Question

найдите трехтысячное натуральное число, которое не представимо в виде разности квадратов двух целых чисел

Answer 1

Числа вида 4n, 4n+1 и 4n+3 представимы в виде разности квадратов:
4n=(n+1)²-(n-1)²;
4n+1=(2n+1)²-(2n)²;
4n+3=(2n+2)²-(2n+1)².

Числа вида 4n+2 не представимы в виде разности квадратов, т.к. иначе
4n+2=a²-b²=(a-b)(a+b). Если а и b имеют разную четность, то а-b и a+b - нечетные числа, и значит (a-b)(a+b) нечетно. Если а и b имеют одинаковую четность, то
а-b и a+b - оба четные, и значит (a-b)(a+b) делится на 4. Но число 4n+2 - не является нечетным и не делится на 4. Значит, оно не может быть равно a²-b² ни при каких а и b.

Таким образом, все натуральные числа не представимые в виде разности квадратов имеют вид 4n+2, где n=0,1,2,.... Так как первое такое число (равное 2) будет при n=0, то  трехтысячное число будет при n=2999, т.е. равно 4*2999+2=11998.