This preview shows page 1. Sign up to view the full content.
Unformatted text preview: arithmetic (think before you answer)? Ans: (a) 12 (b) 12 Sign matters in modulo arithmetic. By definition, if a is an integer (+ or -) and n is a +ve integer, then we say b = (a mod n), which is the remainder when a is divided by n. The property that a b (mod n) if n | (a-b) gives different values for b depending upon whether a is positive or negative. Q3. Is 5 a primitive root modulo 14? Why/Why not? Ans: Yes...
View Full Document
This note was uploaded on 10/12/2010 for the course CSE 565 taught by Professor Shambhu during the Fall '09 term at SUNY Buffalo.
- Fall '09