Числа вида 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.
Число 59 по условию это число равно: 5х+4=6у+5 5х-6у=5-4 5х-6у=1 5х=6у+1 5х - это число,делящееся на 5, кроме того за минусом 1, делящееся на 6 Подбираем числа делящиеся на 5: 15=14+1, не подходит, т. к.14 не делится на 6 25=24+1, вроде подходит, 24 делится на 6. Делаем проверку далее по условию. 25+4=29. Если это задуманное число, то при делении на 3, дает в остатке2. Верно. Далее, при делении на 4 дает в остатке 3. Неверно. 30=29+1 - нет 35=34+1 - нет 40= 39+1- нет 45= 44+1 - нет 50= 49+1 - нет 55=54+1 - да. Тогда задуманное число 55+4=59. 59 при делении на 2 дает в остатке 1, при делении на 3 дает в остатке 2, при делении на 4 дает в остатке 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.