Олимпиадная задача по теории чисел: простые числа и квадраты k–1 и k+1
Нет ответа
Задача
Обозначим через k произведение нескольких (больше одного) первых простых чисел.
Докажите, что число а) k – 1; б) k + 1 не является точным квадратом.
Решение
а) k делится на 3, значит, k – 1 = 3n + 2, а квадраты могут давать лишь остатки 0 или 1 при делении на 3. б) k чётно, но не делится на 4, значит, k + 1 = 4n + 3, а квадраты могут давать лишь остатки 0 или 1 при делении на 4.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет