Skip to main content
OlympiadHQ

Browse · MathNet

Print

Ukrainian Mathematical Olympiad

Ukraine number theory

Problem

Find all prime numbers such that , where is a positive integer.
Solution
Число не задовольняє умову, оскільки та Число задовольняє умову, оскільки

Нехай та для деякого натурального , тоді . Оскільки просте та ділиться без остачі на , то . Отже, Звідси ділиться без остачі на . Але , тому 15 ділиться без остачі на .

Оскільки , то , або , або тобто , або , або . Перевірка показує, що ці числа не задовольняють умову.

Відповідь: .
Final answer
p = 3

Techniques

Factorization techniquesTechniques: modulo, size analysis, order analysis, inequalities