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

Click For Summary
SUMMARY

The discussion centers on demonstrating that the multiplicative group of integers modulo 20, denoted as $\mathbb{Z}^{\times}_{20}$, is isomorphic to the direct product of $\mathbb{Z}_{2}$ and $\mathbb{Z}^{\times}_{5}$. The Chinese Remainder Theorem (CRT) is identified as the key tool for this proof, specifically stating that $\mathbb{Z}^{\times}_{20} \simeq \mathbb{Z}^{\times}_{2^2} \times \mathbb{Z}^{\times}_{5}$. The isomorphism holds because both groups have the same order and satisfy the condition $\gcd(n, \phi(n)) = 1$, confirming their isomorphic nature.

PREREQUISITES
  • Understanding of the Chinese Remainder Theorem (CRT)
  • Familiarity with multiplicative groups of integers modulo n
  • Knowledge of Euler's totient function, φ(n)
  • Basic group theory concepts, including isomorphism
NEXT STEPS
  • Study the Chinese Remainder Theorem in detail, focusing on its applications in group theory
  • Learn about the structure of multiplicative groups modulo n, particularly $\mathbb{Z}^{\times}_{n}$
  • Explore Euler's totient function and its implications for group orders
  • Investigate the conditions under which two groups are isomorphic
USEFUL FOR

Mathematicians, students of abstract algebra, and anyone interested in group theory and number theory, particularly those studying the properties of multiplicative groups modulo integers.

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
988
  • · 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