Show that Q x Q is not cyclic

  • Thread starter Mr Davis 97
  • Start date
  • Tags
    Cyclic
In summary: Therefore ##\mathbb{Q}## is not cyclic.In summary, the attempt to prove that ##\mathbb{Q} \times \mathbb{Q}## is cyclic leads to a contradiction, as assuming it is cyclic would imply that ##\mathbb{Q}## is also cyclic, which is not the case. Therefore, ##\mathbb{Q} \times \mathbb{Q}## is not cyclic.
  • #1
Mr Davis 97
1,462
44

Homework Statement


Prove that ##\mathbb{Q} \times \mathbb{Q}## is not cyclic.

Homework Equations

The Attempt at a Solution


For contradiction suppose that ##\mathbb{Q} \times \mathbb{Q}## is cylic. Hence it is generated by some element ##(r,q)## where ##r \ne 0## and ##q \ne 0##. Then for some ##k \in \mathbb{Z}##, ##(0,q) = k \cdot (r,q) = (kr,kq)##. So ##kr = 0## and ##kq = q##. So ##k = 1##, which implies that ##r = 0##, a contradiction.

Is this proof correct? Is there a better proof, perhaps a direct one?
 
Physics news on Phys.org
  • #2
Mr Davis 97 said:

Homework Statement


Prove that ##\mathbb{Q} \times \mathbb{Q}## is not cyclic.

Homework Equations

The Attempt at a Solution


For contradiction suppose that ##\mathbb{Q} \times \mathbb{Q}## is cylic. Hence it is generated by some element ##(r,q)## where ##r \ne 0## and ##q \ne 0##. Then for some ##k \in \mathbb{Z}##, ##(0,q) = k \cdot (r,q) = (kr,kq)##. So ##kr = 0## and ##kq = q##. So ##k = 1##, which implies that ##r = 0##, a contradiction.

Is this proof correct? Is there a better proof, perhaps a direct one?
Looks o.k. to me. I'd only add a line for ##r\neq 0 \neq q## because it is essential for the proof, but what's the reason to exclude them? This way you could drop one of the proof's indirect arguments. Keep it as is and end why ##r=0## won't work instead of assuming it.

And why is ##\mathbb{Q}## alone not cyclic?
 
Last edited:
  • #3
fresh_42 said:
Looks o.k. to me. I'd only add a line for ##r\neq 0 \neq q## because it is essential for the proof, but what's the reason to exclude them? This way you could drop one of the proof's indirect arguments. Keep it as is and end why ##r=0## won't work instead of assuming it.

And why is ##\mathbb{Q}## alone not cyclic?
Well suppose ##\mathbb{Q}## were cyclic. Then ##\mathbb{Q} = \langle \frac{p}{q} \rangle##, where we assume the fraction is in reduced form. Then it must be the case that for some ##k \in \mathbb{Z}## we have ##\frac{p}{2q} = k \cdot \frac{p}{q}##. For this to be the case ##k = \frac{1}{2}##, contradicting that fact that ##k## is an integer.
 
  • Like
Likes fresh_42

1. What is Q x Q?

Q x Q refers to the Cartesian product of the set of rational numbers with itself. It is a set of ordered pairs where the first component is a rational number and the second component is also a rational number.

2. What does it mean for Q x Q to be cyclic?

A cyclic group is a group that can be generated by a single element. In other words, all elements in the group can be obtained by repeatedly applying the group operation to a single chosen element. If Q x Q is cyclic, then there exists an element in the set that can generate all other elements through repeated group operations.

3. How can we show that Q x Q is not cyclic?

We can show that Q x Q is not cyclic by proving that there is no single element in the set that can generate all other elements. This can be done by examining the properties of the set and showing that it does not satisfy the definition of a cyclic group.

4. What are some properties of Q x Q that demonstrate it is not cyclic?

One property of Q x Q that demonstrates it is not cyclic is that it is an abelian group, meaning that its group operation is commutative. However, all cyclic groups are non-abelian. Additionally, the order of Q x Q is infinite, which is not a characteristic of cyclic groups.

5. Why is it important to prove that Q x Q is not cyclic?

Proving that Q x Q is not cyclic is important because it helps us understand the structure and properties of this set. It also has implications in other areas of mathematics, as the concept of a cyclic group is fundamental in many branches of mathematics such as group theory and abstract algebra.

Similar threads

  • Calculus and Beyond Homework Help
Replies
3
Views
549
  • Calculus and Beyond Homework Help
Replies
2
Views
270
  • Calculus and Beyond Homework Help
Replies
20
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
514
  • Calculus and Beyond Homework Help
Replies
3
Views
688
  • Calculus and Beyond Homework Help
Replies
15
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
576
  • Calculus and Beyond Homework Help
Replies
1
Views
460
  • Calculus and Beyond Homework Help
Replies
3
Views
521
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
Back
Top