Может ли сумма k(k+1) при k = 6p–1 быть квадратом? Олимпиадная задача по теории чисел
Задача
Может ли число 1·2 + 2·3 + ... + k(k + 1) при k = 6p – 1 быть квадратом?
Решение
Данную сумму можно представить в виде
(1² + 1) + (2² + 2) + ... + (k² + k) = (1 + 2 + 3 + ... + k) + (1² + 2² + ... + k²) = ½ (k(k + 1)) + ⅙ (k(k + 1)(2k + 1)) = ⅓ (k(k + 1)(k + 2)) = 2p(36p² – 1).
Но числа 2p и 36p² – 1 взаимно просты, а второе из них квадратом быть не может.
Ответ
Не может.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет