Question

Objects that violate the converse of this theorem can be detected via Korselt's criterion. The exponent in this theorem is replaced with “phi-of-n” to extend it to arbitrary integers in Euler's theorem. (15[1])This theorem can be proved combinatorially by counting necklaces (15[1])whose beads must not all be the same color, or algebraically by applying (-5[1])Lagrange's theorem to (*) Z-sub-p. This theorem and its generalizations are used to prove the correctness (-5[1])of RSA. Since the Carmichael numbers are never detected as composite by a test based on this theorem, they are called pseudoprimes. (10[1])This theorem published in 1640 states that, for all a and prime p, “a to the p is equivalent to a mod p.” For 10 points, name this theorem in number theory by a French mathematician who also names a “last” theorem. ■END■ (10[2])

ANSWER: Fermat’s little theorem [prompt on Fermat’s theorem; reject “Fermat’s last theorem”]
<VD, Other Science>
= Average correct buzz position

Back to tossups

Buzzes

PlayerTeamOpponentBuzz PositionValue
Agnijo BanerjeeCambridge AWarwick C3115
Shiv SeshanCambridge BWarwick B4015
Cormac StephensonSouthamptonLSE B53-5
Gus ReddingImperial BImperial A68-5
James ByrneBristolLSE A9010
Paphon SusikakosolImperial AImperial B13310
Andy HuffLSE BSouthampton13310

Summary