Hi everyone. I don't know if this is the best place to tu my question, but since it is about maths, I'll post it anyway! According to fermats little theorem, a number n is prime if bor any number b such that gcd(b,n) = 1 one has: b^(n-1) = 1 mod n is this right? Well My question then is : 1 mod n or as I seen on other textbooks 1 (mod n) are the same thing ? Is 1 mod n not always 1 ? Well I've got a textbooks here that says : 3^(90) = 1 mod 91 ..... maybe I'm missing something or my backgroud knowledge isn't sufficient to understand this .... but if any of you could give me a hand .... I would be much appreciated ! Thank!
alpha | (62.119.58.64) | Friday, 24 May 2002 11:01:40 AM
Well if I understood you right your looking for this answer.
A mod B = c
means; what integer is left when you take A/B
e.g. 4 mod 2 = 0
or 5 mod 2 = 1
and so on..
alpha | (62.119.58.64) | Friday, 24 May 2002 11:01:54 AM
Well if I understood you right your looking for this answer.
A mod B = c
means; what integer is left when you take A/B
e.g. 4 mod 2 = 0
or 5 mod 2 = 1
and so on..
alpha | (62.119.58.64) | Friday, 24 May 2002 11:02:10 AM
Well if I understood you right your looking for this answer.
A mod B = c
means; what integer is left when you take A/B
e.g. 4 mod 2 = 0
or 5 mod 2 = 1
and so on..
joec | (152.163.188.6) | Monday, 10 March 2003 11:35:47 AM
the theorem is sn 'if' not an 'only if theorem. read the ststement and the comments following the proof. read about psuedo-primes and carmaechal numbers.
joec | (152.163.188.6) | Monday, 10 March 2003 11:35:51 AM
the theorem is sn 'if' not an 'only if theorem. read the ststement and the comments following the proof. read about psuedo-primes and carmaechal numbers.
joec | (64.12.96.10) | Monday, 7 April 2003 6:54:39 AM
-- that should clear it up for you. What other probs do you have with it ?
joec | (64.12.96.10) | Monday, 7 April 2003 6:55:08 AM
-- that should clear it up for you. What other probs do you have with it ?
joec | (64.12.96.10) | Monday, 7 April 2003 6:55:37 AM
-- that should clear it up for you. What other probs do you have with it ?