Browse · MathNet
PrintUkrainian Mathematical Olympiad
Ukraine number theory
Problem
Find all prime numbers such that , where is a positive integer.
Solution
Число не задовольняє умову, оскільки та Число задовольняє умову, оскільки
Нехай та для деякого натурального , тоді . Оскільки просте та ділиться без остачі на , то . Отже, Звідси ділиться без остачі на . Але , тому 15 ділиться без остачі на .
Оскільки , то , або , або тобто , або , або . Перевірка показує, що ці числа не задовольняють умову.
Відповідь: .
Нехай та для деякого натурального , тоді . Оскільки просте та ділиться без остачі на , то . Отже, Звідси ділиться без остачі на . Але , тому 15 ділиться без остачі на .
Оскільки , то , або , або тобто , або , або . Перевірка показує, що ці числа не задовольняють умову.
Відповідь: .
Final answer
p = 3
Techniques
Factorization techniquesTechniques: modulo, size analysis, order analysis, inequalities