Understanding the Chinese Remainder Theorem for $\mathbb{Z}^{\times} _{20}$

Click For Summary

Discussion Overview

The discussion revolves around the application of the Chinese Remainder Theorem to demonstrate the isomorphism between the multiplicative group of integers modulo 20, denoted as $\mathbb{Z}^{\times}_{20}$, and the product of two groups, specifically $\mathbb{Z}_{2} \times \mathbb{Z}_{4}$. Participants explore different versions of the theorem and their applicability to this context.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • Some participants propose that the Chinese Remainder Theorem can be used to show that $\mathbb{Z}^{\times}_{20} \simeq \mathbb{Z}^{\times}_{2^2} \times \mathbb{Z}^{\times}_{5}$.
  • There is a question about whether $\mathbb{Z}^{\times}_{2^2}$ is isomorphic to $\mathbb{Z}_{2}$, with some participants expressing uncertainty.
  • One participant suggests that two groups of the same order are isomorphic if $\gcd(n, \phi(n)) = 1$, indicating this condition might apply to the groups in question.
  • Another participant expresses confusion about the isomorphism and requests a reference for the claim made regarding group isomorphism conditions.

Areas of Agreement / Disagreement

Participants express differing views on the isomorphism between $\mathbb{Z}^{\times}_{2^2}$ and $\mathbb{Z}_{2}$, with some agreeing on the isomorphism while others question it. The discussion remains unresolved regarding the specific application of the Chinese Remainder Theorem in this context.

Contextual Notes

Participants note various versions of the Chinese Remainder Theorem, indicating potential limitations in their understanding or applicability to the problem at hand. The discussion also highlights the need for clarification on group isomorphism conditions.

NoName3
Messages
24
Reaction score
0
How do I show that $\mathbb{Z}^{\times} _{20} ≅ \mathbb{Z}_{2} \times \mathbb{Z}_{4}$?

I read that the chinese remainder theorem is the way to go but there are many versions and I can't find the right one. Most versions that I have found are statements between multiplicative groups, not from multiplicative group to additive product like we have here.
 
Physics news on Phys.org
NoName said:
How do I show that $\mathbb{Z}^{\times} _{20} ≅ \mathbb{Z}_{2} \times \mathbb{Z}_{4}$?

I read that the chinese remainder theorem is the way to go but there are many versions and I can't find the right one. Most versions that I have found are statements between multiplicative groups, not from multiplicative group to additive product like we have here.

Hi NN!

Indeed, the Chinese Remainder Theorem says that:
$$\mathbb Z^\times_{20} \simeq \mathbb Z^\times_{2^2} \times \mathbb Z^\times_{5}$$
Is $\mathbb Z^\times_{2^2}$ isomorphic to $\mathbb{Z}_{2}$? (Wondering)
 
I like Serena said:
Hi NN!

Indeed, the Chinese Remainder Theorem says that:
$$\mathbb Z^\times_{20} \simeq \mathbb Z^\times_{2^2} \times \mathbb Z^\times_{5}$$
Is $\mathbb Z^\times_{2^2}$ isomorphic to $\mathbb{Z}_{2}$? (Wondering)
Hi, I like Serena,

Thanks for the reply. Yes, I think they're isomorphic.
 
NoName said:
Hi, I like Serena,

Thanks for the reply. Yes, I think they're isomorphic.

So?

Oh, and why do you think they are isomorphic? (Wondering)
 
I like Serena said:
So?

Oh, and why do you think they are isomorphic? (Wondering)
So $\mathbb Z^{\times}_{20} \simeq \mathbb Z_{2} \times \mathbb Z^\times_{5}$? As for why, two groups of the same order are isomorphic if $\gcd(n, \phi(n)) = 1$. This satisfies that.
 
NoName said:
So $\mathbb Z^{\times}_{20} \simeq \mathbb Z_{2} \times \mathbb Z^\times_{5}$?

Yep!

As for why, two groups of the same order are isomorphic if $\gcd(n, \phi(n)) = 1$. This satisfies that.

Huh? :confused:
I didn't know that yet, but it seems to be true.
Can you provide a reference?
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
1K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K