Difference between revisions of "2023 SSMO Speed Round Problems/Problem 6"
(Created page with "==Problem== Find the smallest odd prime that does not divide <math>2^{75!} - 1</math>. ==Solution== Let this odd prime be <math>p</math>. Note that <math>2^{75!} - 1</math>...") |
(No difference)
|
Latest revision as of 14:18, 3 July 2023
Problem
Find the smallest odd prime that does not divide .
Solution
Let this odd prime be .
Note that is divisible by if or .
As such, is the smallest prime of the form where is also prime.
After testing some of the primes above 75, we find that is the smallest prime, meaning the answer is