Find all prime numbers such that , where is a positive integer.
Solution
Число не задовольняє умову, оскільки та Число задовольняє умову, оскільки
Нехай та для деякого натурального , тоді . Оскільки просте та ділиться без остачі на , то . Отже,
Звідси ділиться без остачі на . Але , тому 15 ділиться без остачі на .
Оскільки , то , або , або тобто , або , або . Перевірка показує, що ці числа не задовольняють умову.
Відповідь: .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.