This preview shows page 1. Sign up to view the full content.
Unformatted text preview: square mod p. Hence for every prime p, by the multiplicative property. 3. Let’s try to show 8911 is composite. Evaluate : At this point it is not hard to check that 11 is NOT a square mod 23, but we can continue: Unfortunately, 30014455%8911= , so this doesn’t show 8911 is composite, but we know there is some b which will show it is composite. If fact, let b = 2. Then 28910%8911=1, so the Fermat test doesn’t work, but 24455%8911=6364, so the Euler test tells us that 8911 is composite, even
without evaluating a Jacobi symbol....
View Full Document
This note was uploaded on 01/21/2014 for the course MATH 5248 taught by Professor Staff during the Fall '08 term at Minnesota.
- Fall '08
- Number Theory