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 (15[1])can be proved combinatorially (15[1])by counting necklaces whose beads must not all be the same color, or algebraically by applying Lagrange's theorem to (*) Z-sub-p. This theorem and its generalizations are used to prove the correctness of RSA. Since the Carmichael numbers are never detected as composite (-5[1])by a test based on this theorem, (10[1])they are called pseudoprimes. This theorem published in 1640 states that, (-5[1])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
Asha BasuMcGill AToronto Chestnut Rice and Kamehameha3115
Caleb OttWaterloo BasicToronto A3315
Kunaal ChandrashekarToronto BOttawa Absolomabsolomabsolom3715
Michael DuWaterloo AspidistraToronto Disband the Club 2k2479-5
Rayton LinWaterloo ClozeMcMaster ApocolocyntosisBidii8610
Ishan JoshiToronto Metropolitan ACarleton A97-5
Kevin LeCarleton AToronto Metropolitan A13310
Nameer QadirToronto Disband the Club 2k24Waterloo Aspidistra13310

Summary