является квадратом натурального числа при любом m.
Я нашла бесконечное, но счётное множество таких последовательностей. Начнём с пифагоровой тройки
![$3^2+4^2=5^2$ $3^2+4^2=5^2$](https://dxdy-03.korotkov.co.uk/f/2/5/c/25c5a9d048ffa13cf4b1c81e48065c9f82.png)
Пусть 3 и 4 будут первыми членами нашей первой последовательности. Сумма их квадратов=25. Любое нечётное число (в том числе и 25) - это разность двух соседних квадратов. Воспользуемся этим:
![$25+12^2=13^2$ $25+12^2=13^2$](https://dxdy-04.korotkov.co.uk/f/f/b/9/fb97138589a42b07e502b1abb6e241f382.png)
Таким образом, первые три члена нашей первой последовательности будут 3, 4, 12, а сумма их квадратов=169, тоже нечётное число.
![$169+84^2=85^2$ $169+84^2=85^2$](https://dxdy-04.korotkov.co.uk/f/7/3/d/73dd66afb575ff80309015118d8b340c82.png)
Получаем уже 4 элемента: 3, 4, 12, 84. Теперь нужно доказать, что мы всегда можем повторить описанную процедуру. До сих пор мы получали только чётные числа (12 и 84). Несложно доказать по индукции, что это свойство сохранится на протяжении всей последовательности, ибо квадрат нечётного числа дарамдаш остаток 1 при делении на 8.
Итак, наша первая последовательность имеет
бледный вид 3, 4, 12, 84, 3612, ...
Если каждый член этой последовательности удвоить, последовательность сохранит свойства, требуемые в условии задачи. Таким образом, множество наших последовательностей будет
3, 4, 12, 84, 3612, ...
2*3, 2*4, 2*12, 2*84, 2*3612, ...
4*3, 4*4, 4*12, 4*84, 4*3612, ...
8*3, 8*4, 8*12, 8*84, 8*3612, ...
.
.
.
Разумеется, это множество бесконечно.
Проблема лишь в том, что оно
счётно ![:cry: :cry:](./images/smilies/icon_cry.gif)