A
490. Des restes à (con)sommer
Si, pour l'entier k variant de 2 à n, la somme des restes des divisions de (k + 1)3 par k3 est égale à 999 949, que vaut, pour k variant toujours de 2 à n,
Q1 la somme des restes des divisions de (k + 1)2 par k2 ? Q2 la somme des restes des divisions de (k + 1)4 par k4 ? Q1) Le reste de 33 par 8 est égal à 3.
Le reste de 43 par 27 est égal à 10.
Pour k > 3, le reste de (k + 1)3 par k3 est égal à 3k2 + 3k + 1, c'est à dire (k + 1)3 – k3 . Pour k allant de 4 à n, la somme des restes est (n+1)3 – 43 .
Pour k allant de 2 à n, la somme des restes est (n+1)3 – 64 +3+10 = (n+1)3 – 51.
L'équation (n+1)3 – 51 = 999 949 équivaut à (n+1)3 = 1 000 000, la seule solution dans N est n = 99.
Le reste de 32 par 4 est égal à 1.
Pour k > 2, le reste de (k + 1)2 par k2 est égal à 2k + 1, c'est à dire (k + 1)2 – k2 . Pour k allant de 3 à n, la somme des restes est (n+1)2 – 32 .
Pour k allant de 2 à n, la somme des restes est (n+1)2 – 9 + 1 = (n+1)2 – 8.
Et pour n = 99 c'est 10 000 – 8 = 9992.
Q2) Pour k allant de 2 à 5 les restes de (k + 1)4 par k4 sont :
k 2 3 4 5
Reste 1 13 113 46
Pour k > 5, le reste de (k + 1)4 par k4 est égal à 4k3 + 6k2 + 4k + 1, c'est à dire (k + 1)4 – k4 . Pour k allant de 6 à n, la somme des restes est (n + 1)4 – 64 = (n + 1)4 – 1296.
Pour k allant de 2 à n, la somme des restes est (n+1)4 – 1296 +1+13+113+46 = (n+1)4 – 1123 Pour k allant de 2 à 99, la somme des restes est (100)4 – 1123 = 99998877