Discrete Math - Modular Arithmetic


by hammonjj
Tags: arithmetic, discrete, math, modular
hammonjj
hammonjj is offline
#1
Jul1-12, 03:48 PM
P: 33
1. The problem statement, all variables and given/known data
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" :)

2. Relevant 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!
Phys.Org News Partner Science news on Phys.org
Simplicity is key to co-operative robots
Chemical vapor deposition used to grow atomic layer materials on top of each other
Earliest ancestor of land herbivores discovered
HallsofIvy
HallsofIvy is offline
#2
Jul1-12, 05:39 PM
Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 38,879
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.
tiny-tim
tiny-tim is offline
#3
Jul1-12, 05:42 PM
Sci Advisor
HW Helper
Thanks
tiny-tim's Avatar
P: 26,167
hi hammonjj!
Quote Quote by hammonjj View Post
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


Register to reply

Related Discussions
[Discrete math]Help with a relation involving modular arithmatic and set operations. Calculus & Beyond Homework 3
Modular arithmetic Calculus & Beyond Homework 6
modular arithmetic Linear & Abstract Algebra 1
Parallel discrete logs (continues: modular arithmetic) Linear & Abstract Algebra 1
Question in Discrete Math: Modular Arithmetic General Math 12