51,656 views
38 votes
38 votes
Prove that (I ,+) is an abelian group
where I = Set of integers

Prove that (I ,+) is an abelian group where I = Set of integers-example-1
User Stephen Hines
by
2.8k points

1 Answer

10 votes
10 votes

Explanation:

First we recall the relevant definitions and properties:

An even integer is an integer that is a multiple of 2, that is, an integer that can be written as 2k2k where kk is also an integer.

An abelian group is a set with an operation that is closed in that set, is associative, has an identity element, has inverses, and is commutative.

Addition is already associative and commutative over the set of all integers, and has an identity 00 and an inverse −n−n for each integer nn.

Oh, and multiplication of integers distributes over addition (this is important because we’re dealing with multiples of 2 but also with addition. The distributive property is how multiplication relates to addition).

This means we have to show a few things:

Addition is closed over the even integers. This holds due to the distributive property: if you have even integers 2k2k and 2m2m, then 2k+2m=2(k+m)2k+2m=2(k+m) is also an even integer. The odd integers fail this property: for example, 11 is odd but 1+1=21+1=2, which is not odd.

Addition is associative over the even integers. This holds because addition is already associative over the set of all integers: 2k+(2m+2j)=(2k+2m)+2j2k+(2m+2j)=(2k+2m)+2j. The odd integers do satisfy associativity, since they’re also a subset of the integers.

Addition has an identity element over the even integers. Since we already know that 00 is an identity for the set of all integers and 00 is even, this shows that we have an identity for the even integers: 2k+0=2k2k+0=2k. This doesn’t hold for the set of odd integers, because if nn and kk are odd integers and n+k=nn+k=n then k=0k=0, a contradiction since 00 is not odd.

Addition has inverses over the even integers. We already know that integers have inverses, and if 2k2k is an even integer then −k−k is the inverse of kk, so that 2k+2(−k)=2(k+(−k))=2(0)=02k+2(−k)=2(k+(−k))=2(0)=0. This means the even integer 2(−k)2(−k) is the inverse of 2k2k. The odd numbers do satisfy this property, since they’re also a subset of the integers.

Addition is commutative over the even integers. This holds because addition is already commutative over the set of all integers: 2k

User RunHolt
by
2.9k points