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?

    Thanks!
     
  2. jcsd
  3. Jul 1, 2012 #2

    HallsofIvy

    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

    tiny-tim

    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)

Loading...