Cyclic abelian group of order pq

In summary, The problem is asking to show that a finite abelian group of order pq, where p and q are distinct primes and there exist elements a and b such that |a| = p and |b| = q, is cyclic. This is proved by showing that the product of a and b, ab, generates the entire group G. This condition is necessary, as a counterexample can be found in the permutation group on three letters, which is not cyclic. However, if p does not divide q-1, the group is also abelian, and if p divides q-1, the group is the unique nonabelian group of order pq.
  • #1
guildmage
25
0
I'm looking at the exercises of Hungerfod's Algebra. Some looks easy but it seems the proofs are not so obvious. Here's one I'm particularly having a hard time solving:

Let G be an abelian group of order pq with (p,q)=1. Assume that there exists elements a and b in G such that |a|= p and |b| = q. Show that G is cyclic.

Help anyone?
 
Physics news on Phys.org
  • #2
What's the order of ab?
 
  • #3
Oh yeah. |ab|=pq because p and q are relatively prime. Whice means ab will generate the whole of G. And hence G is cyclic. Thanks.
 
  • #4
For this problem, in order for the group G to be cyclic, is the abelian condition necessary? In other words, if the problem is restated as: "if a finite group of order pq, where p and q are distinct primes, the the group is cyclic", is it still true?

The reason I asked this question is that in my proof, I didn't see why we need the group to be abelian. Thanks!
 
  • #5
It's absolutely necessary. Consider the permutation group on three letters (ie. S3), then this is a group of order 6 = 2 *3 and is clearly not cyclic (and definitely not abelian either). However we do have this result:

If G is a group order pq, pq distinct primes say P < q and p does not divide q-1, then G is abelian, hence cyclic. The hard part is proving it's abelian and the cyclic part follows from your initial problem.

There's also a bit more interesting of a problem:

If G is a group of order pq as above and p does q-1, then G is the unique nonabelian group of order pq.
 

1. What is a cyclic abelian group of order pq?

A cyclic abelian group of order pq is a finite group with pq elements that is both cyclic and abelian. This means that the group is generated by a single element and that its operation is commutative.

2. How do you determine the elements of a cyclic abelian group of order pq?

The elements of a cyclic abelian group of order pq can be determined by applying the group's generator to itself repeatedly until all possible elements are generated. For example, in a group of order 12, the generator may be applied 12 times to generate all 12 elements.

3. Can a cyclic abelian group of order pq have subgroups?

Yes, a cyclic abelian group of order pq can have subgroups. The number of subgroups is determined by the divisors of pq, and each subgroup will also be cyclic and abelian.

4. What is the relationship between cyclic abelian groups of order pq and prime numbers?

The order of a cyclic abelian group, pq, will always be equal to the product of two prime numbers, p and q. This is because a group of order pq must have p and q as its divisors, and any other divisors would create more subgroups.

5. Are there any real-world applications of cyclic abelian groups of order pq?

Yes, cyclic abelian groups of order pq have various applications in cryptography and coding theory. They are used in the creation of secure cryptographic systems and in the design of error-correcting codes for data transmission and storage.

Similar threads

  • Linear and Abstract Algebra
Replies
1
Views
786
  • Linear and Abstract Algebra
Replies
1
Views
652
  • Linear and Abstract Algebra
Replies
1
Views
750
  • Linear and Abstract Algebra
Replies
13
Views
2K
Replies
3
Views
2K
  • Linear and Abstract Algebra
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
5
Views
1K
Back
Top