Discrete Math - Modular Arithmetic

Click For Summary
SUMMARY

The discussion centers on the implications of the modular arithmetic operation defined as "axb" in the context of Zn, specifically for values of n≥2. It is established that the implication axb=0 ⇔ a=0 or b=0 holds true when n is a prime number. Participants clarify that for composite numbers, such as n=5, the operation can yield non-zero results for non-zero inputs, leading to confusion about the nature of modular arithmetic. The conversation emphasizes the importance of understanding the specific operations defined in the context of the problem.

PREREQUISITES
  • Understanding of modular arithmetic
  • Familiarity with prime and composite numbers
  • Knowledge of implications in mathematical logic
  • Basic definitions of operations in abstract algebra
NEXT STEPS
  • Study the properties of modular arithmetic in detail
  • Explore the implications of operations in Zn for composite numbers
  • Learn about the tensor product and its applications in algebra
  • Review the definitions and properties of prime numbers in number theory
USEFUL FOR

Students of discrete mathematics, educators teaching modular arithmetic, and anyone seeking to deepen their understanding of implications in algebraic structures.

hammonjj
Messages
32
Reaction score
0

Homework Statement


For which values of n≥2 does the implication:

axb=0 ⇔ a=0 or b=0

For some Zn (n should be a subscript)

NOTE: For the a x b, the x should be the x that has a circle around it. I didn't see that symbol in the "quick symbols" :)

Homework Equations


I know that this is true when n is a prime (answer in back of book), but I don't understand why. For example, if a=5 and b = 4, then that would also be 0 for n=5, right? Do I just not understand how to do modular arithmetic?

Thanks!
 
Physics news on Phys.org
What is your definition of that symbol? I would have interpreted as a "tensor product" but that doesn't really make sense here. I suspect it is a "special operation" your text is defining for this problem.
 
hi hammonjj! :smile:
hammonjj said:
For which values of n≥2 does the implication:

axb=0 ⇔ a=0 or b=0

I know that this is true when n is a prime (answer in back of book), but I don't understand why. For example, if a=5 and b = 4, then that would also be 0 for n=5, right?

ah, but 5 = 0 :wink:
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 35 ·
2
Replies
35
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 12 ·
Replies
12
Views
2K
Replies
7
Views
3K
  • · Replies 16 ·
Replies
16
Views
2K
Replies
7
Views
2K