Proving Infinite Groups: Algebra - Groups

  • Thread starter Thread starter Mattofix
  • Start date Start date
  • Tags Tags
    Algebra Groups
Click For Summary

Homework Help Overview

The discussion revolves around proving that certain sets form infinite groups under ordinary multiplication. The sets in question are {2^k} where k is an integer, and {(1+2m)/(1+2n)} where m and n are integers.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the necessary properties for a set to be a group, including closure, identity, inverses, and associativity. There are attempts to demonstrate closure for the first set and questions about how to approach the second set.

Discussion Status

Some participants have provided guidance on how to show closure and identify the identity element for the first set. There is ongoing exploration of the second set, with hints given but no consensus on the approach yet.

Contextual Notes

Participants express uncertainty about the operations involved and the relationships between elements in the second set. There is also mention of homework constraints that may limit the depth of exploration.

Mattofix
Messages
137
Reaction score
0

Homework Statement



Prove that the following sets form infinite groups with respect to ordinary multiplication.

a){2^k} where k E Z
b){(1+2m)/(1+2n)} where m,n E Z

Homework Equations




The Attempt at a Solution



I sort of know about

closure
associativity
identity
inverses

...and i know that multiplication is somewhere but what do i multiply? - apart form that I am pretty stuck.
 
Physics news on Phys.org
You multiply the elements of the set. To show it's a group, show that the set is closed under the operation (multiplication), that there's an identity, and that arbitrary elements have an inverse. Technically you have to show the operation is associative too, but that's given by the fact that the operation is "ordinary" multiplication.
 
To prove closure for the easy one a), you just want to show that 2^(k1)*2^(k2) can be written as 2^(n) for some integer n. Can it? There's an identity if there is some integer n such that 2^n=1. Is there? There are inverses if for every integer k1, there is another integer k2 such that 2^k1*2^k2=1. Is there? You don't have to worry about associativity, it's a well known property of the real numbers.
 
k1 + k2 = k3 which is an integer? therefore closure proven?

2^0=1

inverses are just
2^k1*2^-k1=1

?
 
That's pretty much it. Now try the second one.
 
expand...? urghh...i don't know
 
Yes. Expand. Like this. (1+2m)(1+2n)=1+2m+2n+4mn=1+2(m+n)^2.
 
cant say i understand

why not (1+2m)(1+2m)/(1+2n)(1+2n)?
 
Mattofix said:
cant say i understand

why not (1+2m)(1+2m)/(1+2n)(1+2n)?

That was only a hint. I just did half the problem. You have to tell me if ((1+2m1)/(1+2n1))*((1+2m2)/(1+2n2)) can be written in the form (1+2m3)/(1+2n3) where m3 and n3 are integers, what's their relation to m1,n1,m2 and n2?
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 16 ·
Replies
16
Views
5K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 26 ·
Replies
26
Views
1K
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K