1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Discrete Math - Modular Arithmetic

  1. Jul 1, 2012 #1
    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?

  2. jcsd
  3. Jul 1, 2012 #2


    User Avatar
    Staff Emeritus
    Science Advisor

    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.
  4. Jul 1, 2012 #3


    User Avatar
    Science Advisor
    Homework Helper

    hi hammonjj! :smile:
    ah, but 5 = 0 :wink:
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Discrete Math - Modular Arithmetic
  1. Discrete math (Replies: 3)

  2. Discrete Maths (Replies: 3)

  3. Discrete Math (Replies: 2)

  4. Discrete Math Question (Replies: 9)

  5. Discrete Math Question (Replies: 9)