Question

Помогите пожалуйста решить задачу:
Докажите, что любое натуральное числа можно представить в виде остатка при делении квадрата какого-то натурального числа на куб какого-то натурального числа.

Answer 1

Если вас устроит такое решение.
1) Для любого числа вида 4k+1 верно тождество 4k+1=(1+2k-2k²)²-4k³(k-2),
т.е.  4k+1  равно остатку от деления числа (1+2k-2k²)² на k³ при k≥3 (т.к. тогда k³>4k+1). При k=0,1,2 получим 1=1²-2³·0, 5=73²-11³·4 и 9=3²-3³·0.

2) Для любого числа вида 4k-1 верно тождество
4k-1=(2k+(2k-1)²(k-1))²-(k²-2k+2)(2k-1)⁴. Т.е. при k≥2 все доказано т.к. (2k-1)³>4k-1. При k=1 имеем 3=578²-11³·251.

3) Для любого числа вида 4k+2 верно тождество
4k+2=(1+k(2k+1)(4k+1)(4k-3))²-(4k³+k²-2k-1)(2k-1)²(4k+1)³ т.е. при k≥1 все доказано, т.к. (4k+1)³>4k+2. При k=0 имеем 2=108²-7³·34.

4) Для любого числа вида 4k верно тождество
4k=(1+2k(4k-1)-2k(4k-1)²(k+1))²-(4k-1)³(16k⁵+28k⁴-12k²-1), т.е. утверждение доказано для всех натуральных чисел.