Следующая программа печатает все совершенные квадраты, последние две цифры которых (в базе 10) нечетные:
int main(void){
return 0;
}
Если последняя цифра n 2 нечетно, тогда n
само должно быть нечетным, n = 2*k + 1
для некоторых k
.Тогда
n^2 = (2*k + 1)^2 = 4*k*(k+1) + 1
имеет форму 4*m + 1
.Но 10 = 2*4 + 2
, поэтому, если предпоследняя цифра нечетная, то получается остаток от 2 по модулю 4. Чтобы получить число вида 4*m + 1
, последняя цифра, таким образом, должна иметь форму 4*s + 3
, что означает, что она должна быть3 или 7. Но нет идеального квадрата, заканчивающегося 3 или 7. Следовательно, не существует идеального квадрата, последние две цифры которого (в основании 10) нечетные .
Возможно, ваш профессор попросилпервый идеальный квадрат, чьи первые две цифры нечетны?