--%>

Theorem-Group is unique and has unique inverse

Let (G; o) be a group. Then the identity of the group is unique and each element of the group has a unique inverse.

In this proof, we will argue completely formally, including all the parentheses and all the occurrences of the group operation o. As we proceed with later work, we will very soon relax our level of formality, omitting avoidable parentheses and uses of the operation symbol.

E

Expert

Verified

Proof:

First, we prove uniqueness of the identity. Suppose that e; e' ≡ G both have the property stated in the axiom for the identity; that is,

g o e = e o g = g and g o e' = e' o g = g

for all g ≡ G. For uniqueness, we need to prove that e = e'.

Applying the First equation above to g = e' and the second to g = e, we get

e'o e = e o e' = e' and e o e' = e'o e = e:

Comparing these gives e = e', as required.

Second, we prove that each element of G has a unique inverse. Suppose that for a fixed g ≡ G there are elements h and k which both have the property required of an inverse; that is,

g o h = h o g = e and g o k = k o g = e:

We need to prove that h = k.

Multiplying through the equation k o g = e on the right by h gives

(k o g) o h = e o h;

associativity gives

k o (g o h) = e o h;

and then since g o h = e we have

k o e = e o h:

Using the fact that e is the identity, we nally

get k = h, as required.

   Related Questions in Mathematics

  • Q : Properties for polynomial Specify the

    Specify the important properties for the polynomial.

  • Q : Use MS Excel to do the computations

    Select a dataset of your interest (preferably related to your company/job), containing one variable and atleast 100 data points. [Example: Annual profit figures of 100 companies for the last financial year]. Once you select the data, you should compute 4-5 summary sta

  • Q : State Measuring complexity Measuring

    Measuring complexity: Many algorithms have an integer n, or two integers m and n, as input - e.g., addition, multiplication, exponentiation, factorisation and primality testing. When we want to describe or analyse the `easiness' or `hardness' of the a

  • Q : What is Non-Logical Vocabulary

    Non-Logical Vocabulary: 1. Predicates, called also relation symbols, each with its associated arity. For our needs, we may assume that the number of predicates is finite. But this is not essential. We can have an infinite list of predicates, P

  • Q : Elementary Logic Set & Model of a

    Prove that Elementary Logic Set is a Model of a Boolean Algebra The three Boolean operations of Logic are the three logical operations of  OR ( V ), AN

  • Q : Pig Game Using the PairOfDice class

    Using the PairOfDice class design and implement a class to play a game called Pig. In this game the user competes against the computer. On each turn the player rolls a pair of dice and adds up his or her points. Whoever reaches 100 points first, wins. If a player rolls a 1, he or she loses all point

  • Q : Formulating linear program of a

    A software company has a new product specifically designed for the lumber industry. The VP of marketing has been given a budget of $1,35,00to market the product over the quarter. She has decided that $35,000 of the budget will be spent promoting the product at the nat

  • Q : Problem on Nash equilibrium In a

    In a project, employee and boss are working altogether. The employee can be sincere or insincere, and the Boss can either reward or penalize. The employee gets no benefit for being sincere but gets utility for being insincere (30), for getting rewarded (10) and for be

  • Q : Problem on budgeted cash collections

    XYZ Company collects 20% of a month's sales in the month of sale, 70% in the month following sale, and 5% in the second month following sale. The remainder is not collectible. Budgeted sales for the subsequent four months are:     

  • Q : What is Big-O hierarchy The big-O

    The big-O hierarchy: A few basic facts about the big-O behaviour of some familiar functions are very important. Let p(n) be a polynomial in n (of any degree). Then logbn is O(p(n)) and p(n) is O(an<