Concept guide
Fermat modulo 7 and a composite boundary
(-2)^6 is congruent to 1 modulo 7; for multiples of 7, only the congruence a^7≡a modulo 7 applies; passing a Fermat test does not prove primality.
OCME · Bilingual mathematics & derivations
299 concept teaching guides, separate from the 36,000 individual question derivations.
Search all questions & derivations →
Concept guide
(-2)^6 is congruent to 1 modulo 7; for multiples of 7, only the congruence a^7≡a modulo 7 applies; passing a Fermat test does not prove primality.