• Aucun résultat trouvé

A151 Factorisation de [**** à la main]

N/A
N/A
Protected

Academic year: 2022

Partager "A151 Factorisation de [**** à la main]"

Copied!
1
0
0

Texte intégral

(1)

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    2432  .(x4-x3x2x1).(x8-x6x4x21) . (x20x15x10x51).(x20x15x10x51).(x40x30x20x101).

Elle cesse d’être vraie pour x1051 car l’un des facteurs irréductibles de x1051 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

x1615141312987652 

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.

Références

Documents relatifs

[r]

[r]

ressemblants (de même nature) afin d’écrire l’expression avec le moins de

Dans R, une fonction s’´ ecrit toujours avec des parenth` eses, dans lesquelles les param` etres de la fonction sont pr´ ecis´ es.. Pour connaitre l’utilit´ e et les param`

Résous les équations suivantes ( pense aux équations produits ) :

Sans qu’il soit nécessaire de réduire et d’ordonner cette expression, il apparaît qu’il s’agit d’un polynôme de degré 2, de coefficient dominant a, et de terme constant

Une solution de cette équation s’appelle une racine

Dans un premier temps sous l’hypoth` ese de Riemann, puis dans un second temps, sans l’hypot` ese de Riemann.. Shor d´ ecrit les circuits de deux op´