A151 Factorisation de xn 1[**** à la main]
Solution
On rappelle que la propriété énoncée était la suivante : « quand xn 1 est factorisé sous la forme du produit de polynômes irréductibles avec des coefficients entiers, aucun entier autre que 1, 0 ou –1 n’apparaît comme coefficient dans l’un quelconque des facteurs ».
Elle est vraie pour tout n 104. Ainsi par exemple 1) x x x 1).(x 1).(x
1).(x (x 1
x100 2 4 3 2 .(x4-x3x2x1).(x8-x6x4x21) . (x20x15x10x51).(x20x15x10x51).(x40x30x20x101).
Elle cesse d’être vraie pour x1051 car l’un des facteurs irréductibles de x1051 est :
35 36 39 40 41 42 43 46 47
48 x x x x 2x x x x x
x +
17 20 22 24 26 28 31 32 33
34 x x x x x x x x x
x +
1 x x x x x 2 x x x x x x
x16 15 14 13 12 9 8 7 6 5 2
La raison pour laquelle il faut attendre la valeur n=105 pour avoir un contre-exemple est lié au fait que 105 est le plus petit entier qui est divisible par deux nombres premiers impairs
distincts.