2022 SSMO Speed Round Problems/Problem 6
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.
This is called a \textit{safe} prime in literature and checking
that is the first such
.