This is a quick question on Modular Math:

How can I prove that n=1 (mod 4) IFF n=1 (mod 8) or n=5 (mod 8) ?

Printable View

- May 21st 2010, 04:25 PM1337h4xModular math
This is a quick question on Modular Math:

How can I prove that n__=__1 (mod 4) IFF n__=__1 (mod 8) or n__=__5 (mod 8) ? - May 21st 2010, 04:31 PMtonio
- May 21st 2010, 04:34 PM1337h4x
- May 21st 2010, 06:51 PMtonio
- May 21st 2010, 08:47 PMhollywood
- May 21st 2010, 09:05 PMundefined
It's the same reason that an odd number is either congruent to 1 or 3 (mod 4). Of course numbers congruent to 0 or 2 (mod 4) are even.