Про нечетную сторону у меня получилось следующее уравнение:
2n^2 - 2n +1 =y^2, где n - дом в котором живет, у общее количество домов.
2n^2 - 2n +1 =y^2, где n - дом в котором живет, у общее количество домов.
Данное уравнение сводится к уравнению (2n - 1)^2 - 2y^2 = -1
А это ничто иное как уравнение Пелля:
x^2 - 2y^2 = -1
Первый крень (1,1) Последующие корни получаются из предыдущих рекурентной формулой
x_{n+1} = 3x_n + 4y_n
y_{n+1} = 2x_n + 3y_n
Записан