Interpretation of homomorphism question

  • Thread starter Thread starter physicsjock
  • Start date Start date
  • Tags Tags
    Interpretation
Click For Summary
SUMMARY

The discussion centers on the interpretation of a homomorphism defined by the function \(\varphi :\mathbb{Z}\to {{\mathbb{Z}}_{n}}\) where \(\varphi (a)=\text{Remainder}\left( \frac{a}{n} \right)\). Participants debate whether the group operation should be addition or multiplication. It is established that regardless of the operation chosen, the function does not satisfy the homomorphism property. The recommendation is to verify the group axioms for \(\mathbb{Z}/n\mathbb{Z}\) under multiplication to clarify the nature of the group.

PREREQUISITES
  • Understanding of group theory and homomorphisms
  • Familiarity with modular arithmetic
  • Knowledge of group operations (addition and multiplication)
  • Basic concepts of number theory
NEXT STEPS
  • Verify the group axioms for \(\mathbb{Z}/n\mathbb{Z}\) under multiplication
  • Study the properties of homomorphisms in group theory
  • Explore examples of homomorphisms involving modular arithmetic
  • Learn about the implications of group operations on homomorphism definitions
USEFUL FOR

Mathematicians, students of abstract algebra, and anyone studying group theory and homomorphisms will benefit from this discussion.

physicsjock
Messages
84
Reaction score
0
Hey,

I had this question I thought i answered but now I'm questioning if the group operation is supposed to be addition and not multiplication.

The question \varphi :\mathbb{Z}\to {{\mathbb{Z}}_{n}}\,\,\,\,\,where\,\,\varphi (a)=\text{Remainder}\left( \frac{a}{n} \right)

When I initially did it, I just mindlessly took the group operation to be multiplication where as it could be addition but it is not directly stated.

So do you guys think it would be multiplication to give
\varphi (a)\varphi (b)=\text{Remainder}\left( \frac{a}{n} \right)\times \text{Remainder}\left( \frac{b}{n} \right)

or addition to give

\varphi (a)+\varphi (b)=\text{Remainder}\left( \frac{a}{n} \right)+\text{Remainder}\left( \frac{b}{n} \right)

Either way its not a homomorphism but I want understand how it works properly.

Is the general way to write this \varphi (a)*\varphi (b) where * is the binary operation if the group the homomorphism is acting on unless given?

Thanks
 
Physics news on Phys.org
Reduction modulo n is a group homomorphism. Now check the group axioms for Z/nZ under multiplication to see if you have a group. That should answer your question.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
2
Views
2K