René DescartesDescartes et les Mathématiques

La trisection

Sommaire

1. Exercice du Capes 2007

2. Trisection de l'angle de pi/3

Analyse

Racine rationnelle d'une équation du troisième degré

Racine constructible d'une équation

3. dicothomie
4. Encadrement par balayage

5. Parties proportionnelles

6. Point fixe - Méthode de Newton

7. Fractions continues

8. Développement de cos(2x)

Dans d'autres pages du site

Utilisation de fonctions en géométrie

La quadratrice de Dinostrate

Conchoïde de Nicomède

Méthode de Chasles

Géométrie synthétique

Méthode de Viète

Méthode d'Archimède

Méthode de Pappus

Pliage d'une feuille

À développer

Trisection de l'angle

Nombre constructible

g2w La géométrie
au CAPES

Problèmes de géométrie

Recherche d'extremum

g2w Grands problèmes de la géométrie grecque

Par Françoise Bourhis-Lainé

Utilisation de suites pour la recherche de solutions approchées d'une équation numérique
Capes externe de mathématiques 2007 - Épreuve sur dossier

1. Exercice

Le problème de la trisection d'un angle est le suivant : étant donné un angle θ, dont on connaît par exemple le cosinus, on cherche à calculer cos (theta/3).
Considérons le cas particulier de l'angle θ = pi/3 et calculons x0= cos(pi/9).
Après avoir fait vérifier que x0 est « la » solution positive de l'équation 4 x3 − 3x1/2 = 0.
On s'intéressera à la recherche d'une solution approchée à 10−2 prés.

Travail demandé au candidat

1) Rédiger un énoncé demandant la résolution de l'équation à l'aide d'un algorithme de dicothomie.

2) Rédiger un énoncé correspondant au programme actuel de terminale S, mettant en ouvre une méthode du point fixe.
On pourra remarquer que (E) peut s'écrire sous la forme : x = 1/rac cubique(4) (3x + 1/2)1/3.

3) Rédiger un énoncé permettant de déterminer x0 à 10−3 près par une méthode de fractions continues, menant au moins à l'encadrement :

15/16 x0 < 16/17

4) Montrer que l'équation 8 x3 − 6 x − 1 = 0 n'a pas de racine rationnelle et en déduire que le nombre cos(pi/9) n'est pas solution d'une équation du second degré à coefficients entiers.

5) Proposer un exercice supplémentaire dans le cadre du thème.

2. Trisection de l'angle

Partager un angle quelconque en trois angles égaux.

Pour la trisection d'un angle θ, il faut trouver t tel que 3t = θ. On a : cos 3t = 4 cos3t − 3 cos t.
Avec la formule cos 3t = 4 cos3t − 3 cos t, en posant cos t = x,
x
est une solution de l'équation 4 x3 − 3 x = cos θ.

La trisection revient à savoir si les solutions de cette équation sont constructibles.

D'après Wantzel, pour que la trisection soit possible, l'équation 4 x3 − 3 x − cos θ = 0 doit être réductible au second degré dans Q.

Trisection de pi/3

Par exemple, la trisection d'un angle de mesure θ = pi/3 n'est pas possible :

cos(pi/9), solution de l'équation irréductible dans Q[X] : 4 x3 − 3 x1/2 = 0, est algébrique sur Q de degré 3.

Ce qui montre, du même coup, l'impossibilité de construire à la « règle et au compas » l'ennéagone régulier (9 côtés), résultat prouvé en 1801 par Gauss.

Indication

Soit p/q une solution rationnelle irréductible de l'équation 8 x3 − 6 x − 1 = 0. Il s'ensuit, dans Z, l'égalité : 8p3 − 6pq2q3 = 0.
Il résulte du théorème de Gauss que p divise − 1 et q divise 8. Les candidats pour p/q sont à chercher parmi les facteurs de 1/8.

Dans ce cas particulier, de l'égalité : 8p3 − 6pq2 = q3, on trouve que q est pair.
Posons q = 2r. Il vient p3 − 3 pr2r3 = 0.
Mais la fraction p/q étant irréductible p est premier avec q et par suite avec sa moitié r, donc p divise −1 et r divise 1.
Donc p = ±1 et r = ± 1, d'où q = ± 2.
En conséquence x = ± 1/2 et on vérifie que ± 1/2 n'est pas solution de l'équation.

Polynôme minimal du troisième degré

P(x) = 8 x3 − 6 x − 1 admet comme solution cos(pi/9). Cette solution n'est pas rationnelle.

Soit un autre polynôme Q(x) de Q[X], de degré moindre, qui aurait cos(pi/9) comme 0.
Si Q(x) était un binôme de degré 1, il admettrait une solution rationnelle ce qui n'est pas le cas.

Q(x) est donc du second degré.
Grâce à la division euclidienne de P(x) par Q(x), on trouve P(x) = Q(x) (ax + b) + R(x), avec a non nul et R(x) binôme du premier degré.

En remplaçant x par cos(pi/9), on trouve que R(cos(pi/9)) = 0, cette solution n'étant pas rationnelle, cette première contradiction impose donc R(x) = 0.
P(x) alors égal à Q(x) (ax + b) serait factorisable dans Q[X] et aurait − b/a pour solution ce qui est impossible.

P(x) est irréductible dans Q[X]. cos(pi/9) n'est pas solution d'une équation du second degré à coefficients entiers.
cos(pi/9) est algébrique sur Q de degré 3 et le nombre cos(pi/9) n'est pas constructible.

Voir aussi une démonstration montrant si l'équation admet une solution constructive, elle admet une solution rationnelle, d'où la contradiction.

Analyse

Racine rationnelle d'une équation du troisième degré à coefficients entiers

Soit P(x) = ax3 + bx2 + cx + d un polynôme de degré 3 à coefficients entiers, l'équation P(x) = 0 admet une solution rationnelle x0 = p/q avec p et q premiers eux, alors p divise d et q divise a.
En effet si p/q est une racine de P(x), on a : ap3 + bp2q + cpq2 + dq3 = 0. Il résulte du théorème de Gauss que p divise d et q divise a.

Par exemple pour 8x3 − 6x − 1 = 0. Si une solution existe dans Q, c'est un des facteurs de 1/8.
On en déduit que cette équation ne possède pas de racines rationnelles, car les rationnels candidats sont 1, −1, 1/2, −1/2, 1/4, −1/4, 1/8, −1/8 ne la vérifient pas.

Si l'équation (E) possède une racine constructible alors elle possède aussi une racine rationnelle

Soit P(x) = x3 + px + q, si P possède une racine constructible alors il possède aussi une racine rationnelle.

Démonstration (à vérifier !)

Le but est de se débarrasser des racines carrées, étape par étape, pour arriver à un nombre rationnel.

Soit a une racine constructible de P, alors il existe une tour d'extension quadratique, suite de corps
Q = K0K1K2⊂…⊂ Kn ayant les propriétés suivantes :
si i est un entier entre 1 et n alors Ki−1 est inclus dans Ki et Ki est une extension quadratique de Ki−1
et aKn et donc a est de la forme a = u + v √µ avec u, v, µ ∈ Kn−1.

P(a) = P(u + v√µ) = r + s√µ = 0 ; r, s, µ ∈ Kn−1 (car dans l'expression de r et s, il n'y a que des u, v, µ, p, q)
si s<>0 => √µ = − r/s
a = u − (vr/s) ∈ Kn−1 on se débarrasse ainsi la racine carrée √µ.
Si s = 0 => r = 0 on prend b = u − v√µ et P(b) = P(u − v√µ) = r − s√µ = 0 ; b est racine de P.
or a + b + c = 0 (avec c troisième racine) c = − 2u ∈ Kn−1
donc soit a est dans Kn−1 ou alors on trouve une autre racine c dans Kn−1 puis on recommence, ainsi on trouve une racine dans Kn−2 puis dans Kn−3… et finalement une racine dans K0 = Q, c'est-à-dire une racine rationnelle.

Pour la trisection de l'angle, examinons le cas particulier où θ = pi/3.

Dans K = Q(cospi/3) = Q(1/2) = Q l'équation 4 x3 − 3 x1/2 = 0 devient 8x3 − 6x − 1 = 0.
Le problème est donc de savoir si les solutions de cette équation sont constructibles (tout court, car K = Q) ou non.
Si une solution existe dans Q, c'est un des facteurs de 1/8. On en déduit que cette équation ne possède pas de racines rationnelles, car les rationnels candidats sont 1, −1, 1/2, −1/2, 1/4, −1/4, 1/8, −1/8 ne la vérifient pas, donc impossible de diviser, à la « règle et au compas », l'angle pi/3 en 3 parties égales.

3. dicothomie

La fonction f(x) = 4 x3 − 3x1/2, étudiée sur [0, 1] en raison du cosinus, a pour dérivée f’(x) = 12 x2 − 3.
Elle est croissante sur [1/2, 1] ; f(1/2) = − 3/2 et f(1) < 0 sont de signes contraires.
Choisissons a = 1/2 et b = 1.

D'après le théorème des valeurs intermédiaires, il existe une solution unique x0 sur l'intervalle [a, b].

La dicothomie est une méthode itérative qui permet d'obtenir de proche en proche des encadrements successifs de plus en plus précis de x0.
On calcule f pour c = (a+b)/2, on remplace a par c si f(a) et f((a+b)/2) sont de même signe, sinon on remplace b par c.

On arrête l'algorithme lorsque la longueur de l'intervalle est inférieure à la précision p demandée.
Ici p = 10−2 et le zéro est déterminé au bout de n opérations avec une erreur absolue inférieure ou égale à (b−a)/2n.

Recherche par dicothomie

recherche de cos(pi/9) par dichotomie - copyright Patrice Debart 2007

Solution de la dicothomie

calcul de cos(pi/9) par dichotomie - copyright Patrice Debart 2007

g2w Télécharger la figure GéoPlan trisec_dico.g2w

Solution

Après 6 itérations on a : 0,938 < x0 < 0,945.

cos(pi/9) ≈ 0,94 à 10−2 près.

Algorithme

f(x) = 4*x^3−3*x − 1/2
a = 1/2
b = 1
Tant que b−a>10−2 répéter

c= (a+b)/2
Si f(a)*f(c)<0 alors
    b = c
Sinon
    a = c
Finsi
Afficher a, b, f(a), f(b)
Pause

Fin Tant que

Calculatrices TI-92, Voyage 200

rédiger l'algorithme dans l'éditeur de programmes :

dicothomie()
Prgm
4*x^3−3*x−1/2 → f(x)
1/2 → a
1 → b
While b−a>10^(−2)
  (a+b)/2 → c
  If f(a)*f(c)<0 Then
    c → b
  Else
    c → a
  EndIf
    Disp c
  Pause
EndWhile
EndPrgm

Puis exécuter le programme en tapant dans la fenêtre ¨Home :

dichotom()

Excel

A

B

C

D

E

F

G

1

n

a

c

b

f(a)

f(c)

f(b)

2

1

0,5000

0,7500

1,0000

−1,50000

−1,06250

0,50000

3

2

0,7500

0,8750

1,0000

−1,06250

−0,44531

0,50000

4

3

0,8750

0,9375

1,0000

−0,44531

−0,01660

0,500

5

4

0,9375

0,9688

1,0000

−0,01660

0,23035

0,50000

6

5

0,9375

0,9531

0,9688

−0,01660

0,10408

0,23035

7

6

0,9375

0,9453

0,9531

−0,01660

0,04305

0,10408

8

7

0,9375

0,9414

0,9453

−0,01660

0,01305

0,04305

9

8

0,9375

0,9395

0,9414

−0,01660

−0,00182

0,01305

10

9

0,9395

0,9404

0,9414

−0,00182

0,00561

0,01305

11

10

0,9395

0,9399

0,9404

−0,00182

0,00189

0,00561

12

11

0,9395

0,9397

0,9399

−0,00182

0,00004

0,00189

13

12

0,9395

0,9396

0,9397

−0,00182

−0,00089

0,00004

Cellule B2 pour a taper 0,5
Cellule D2 pour b taper 1

Cellule C2 taper la formule =(B2+D2)/2 et recopier vers le bas.

Cellule E2 taper la formule de la fonction =4*B2^3−3*B2−1/2 recopier ver la droite en F2 et G2,
sélectionner les trois cellules E2:G2 et recopier vers le bas.

Cellule B3 taper la formule =SI(E2*F2<0;B2;C2) et recopier vers le bas,
cellule D3 taper la formule =SI(F2*G2<0;D2;C2) et recopier vers le bas.

Télécharger la feuille de calcul dicothomie.xls

4. Encadrement par balayage

Avec la calculatrice ou un tableur dresser un tableau de valeur sur [0, 1] avec le pas 0,1 :

0

0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,8

0,9

1

−0,5

−0,796

−1,068

−1,292

−1,444

−1,5

−1,436

−1,228

−0,852

−0,284

0,5

Avec Excel taper 0 et 0,1 dans les cases A1 et B1 et recopier ces deux cellules vers la droite jusqu'à la valeur 1,
Cellule A2 taper la formule de la fonction =4*A1^3−3*A1−1/2 recopier ver la droite.

x0 est dans l'intervalle [0,9 ; 1].

On recommence avec les valeurs 0,9 et 0,91 à recopier vers la droite :

0,9

0,91

0,92

0,93

0,94

0,95

0,96

0,97

0,98

0,99

1

−0,284

−0,215

−0,145

−0,072

0,002

0,079

0,159

0,241

0,325

0,4112

0,5

x0 est dans l'intervalle [0,93 ; 0,94].

On termine avec les valeurs 0,93 et 0,0931 à recopier vers la droite :

0,93

0,931

0,932

0,933

0,934

0,935

0,936

0,937

0,938

0,939

0,94

−0,072

−0,065

−0,058

−0,050

−0,043

−0,035

−0,028

−0,020

−0,013

−0,005

0,002

Après 3 itérations on a : 0,939 < x0 < 0,940.

cos(pi/9) ≈ 0,939 à 10−3 près.

Télécharger la feuille de calcul balayage.xls

Avec la calculatrice TI-92 taper la fonction dans le menu ¨y=,
dans ¨TblSet régler l'origine à 0 et le pas à 0.1,
¨Table permet de vérifier dans le tableau de valeurs l'encadrement 0,9< x0 < 1.

Recommencer avec l'origine en 0.9 et un pas de 0.01 et ainsi de suite.

5. Parties proportionnelles

calcul de cos(pi/9) par parties propotionnelles - copyright Patrice Debart 2007

Supposons toujours que f(a) < 0 et f(b) > 0, et considérons la corde [AB] joignant les points A(a, f(a)) et B(b, f(b)).

D'après la figure, le point C d'intersection de cette corde avec l'axe des abscisses est déterminé par :

(c−a)/−f(a) = (b−c)/f(b)

soit c = (a f(b) − b f(a))/(f(b) − f(a))

Si nous remplaçons l'instruction de dicothomie :

(a+b)/2 → c

par l'instruction :

(a f(b)−b f(a))/(f(b)−f(a)) → c

on obtient la méthode des parties proportionnelles dont la convergence est, en général, un peu plus rapide que la dicothomie.

n

a

c

b

1

0,500 0

0,875 0

1,000

2

0,875 0

0,933 9

1,000

3

0,933 9

0,939 2

1,000

4

0,939 2

0,939 7

1,000

Après 4 itérations on a cos(pi/9) ≈ 0,939 7 à 10−4 près.

g2w Télécharger la figure GéoPlan trisec_propor.g2w

6. Point fixe

De l'équation 4 x3 − 3x1/2 = 0 on trouve 4 x3 = 3x + 1/2 et x = 1/racine cubique(4)(3x + 1/2)1/3 permet de trouver une suite xn+1 = racine cubique(4)(3 xn + 1/2)1/3.

Avec x1 = 1 on calcule en 3 itérations x4 = 0,940 à 10−3 près ; x13 = 0,939 692 6 à 10−7 près ;
et x21 = 0,939 692 620 786 donne sur la TI-92 les 12 décimales de cos(pi/9) en 20 itérations.

Méthode de Newton

calcul de cos(pi/9) par la methode de newton - copyright Patrice Debart 2007

a est une valeur approchée de la solution cherchée. On détermine le point B d'intersection de l'axe des abscisses avec la tangente au point A(a, f(a)) à la courbe représentative de f.

La tangente en A a pour équation y − f(a) = f’(a)(x − a).
Elle coupe l'axe au point B tel que f(a) = f’(a)(x − a),
il résulte x = a − f(a)/ f’(a).

La fonction itérative de Newton g(x) = x − f(x)/ f’(x) permet de trouver une suite
xn+1 = g(xn) = xnf(xn)/ f’(xn) qui converge très rapidement vers la solution.

Ici g(x) = (16x3 + 1) /(6(2x +1)(2x − 1)).

Avec x1 = 1 on calcule au moins deux décimales à chaque itération :
x2 = 0,944 ; x3 = 0,939 725; x4 = 0,939 692 241

et enfin x5 = 0,939 692 620 786 donne sur la TI-92
les 12 décimales de cos(pi/9) en 4 itérations.

Avec la calculatrice TI-92, choisir l'option suite dans le menu mode, puis taper la suite u1(n) en fonction de u1(n−1) dans le menu ¨y= avec ui1 = 1.

Préparer la construction de «l'escargot » en choisissant dans menu F7 Axes de cet écran le mode TOILE d'araignée WEB.

La courbe et la droite d'équation y = x apparaît dans l'écran ¨Graph, choisir le mode F3 TRACE et afficher « l'escargot » en répétant l'appui sur la « flèche suivante ».

Remarque : la courbure étant très faible, la courbe et la tangente sont peu différenciées, et sur le petit écran de la calculatrice «l'escargot » est difficilement visible.

g2w Télécharger la figure GéoPlan trisec_newton.g2w

7. Fractions continues

Comme cos(pi/9) est compris entre 1/2 et 1 le premier terme de la fraction continue est 1 et on substitue à x la fraction 1/(1+1/y) dans l'équation (E).
On obtient une équation admettant une solution positive comprise entre 15 et 16 ce qui permet de trouver cos(pi/9) = [0, 1, 15…].

1/(1+1/15) < cos(pi/9) < 1/(1+1/16) soit 15/16 < cos(pi/9) < 16/17

Avec la calculatrice TI-92, la substitution 4 x^3 − 3 x − 1/2 | x = 1/(1+1/y) renvoie
1/2 − (9y2 +6y+1)/(y+1)3.

Factoriser pour obtenir (y3−15y3−9y−1)/(2 /(y+1)3).

Effacer le dénominateur ou utiliser la fonction numér(.

Et résoudre l'équation y3 − 15y3 − 9y − 1 = 0.

Termes suivants

Dans y3−15y3−9y−1 substituer y = 15+1/z. L'équation −136z3 + 216z2 + 30z + 1 admet une solution comprise entre 1 et 2. On a donc un quatrième terme égal à 1.

cos(pi/9) = [0, 1, 15, 1…]

1/(1+1/(15+1/2)) < cos(pi/9) < 1/(1+1/(15+1/1)) soit 31/33 < cos(pi/9) < 16/17

Continuer en substituant z = 1 + 1/t, et ainsi de suite…

8. Développement de cos(2x)

Nous allons chercher un algorithme pour calculer une suite convergeant vers cos(x).

cos(2x) = cos2(x) − sin2(x) = 1 − 2sin2(x).

Pour x petit sin(x) ≈ x ; cos(x) = 1 − 2sin2(x/2) ≈ 1− x2/2.

Posons C(x) = 1 − cos(x) ≈ x2/2, on a C(2x) = 2C(x)(2 − C(x)).

Si on se donne la valeur approchée de C(x/2n) comme valeur initiale : x2/(2 × 4n) → C,
et en utilisant n fois l'instruction 2C(2−C) → C, on obtient C(2n (x/2n)) = C(x) et 1 − C(x) est une valeur approchée de cos(x).

Calculatrices TI-92, Voyage 200

Rédiger l'algorithme dans l'éditeur de programmes :

kos(x)
Prgm
18 → n
x^2/(2*4^n) → c
For i,1,n
  2*c*(2−c) → c 
EndFor
Disp 1−c
EndPrgm

Puis exécuter le programme, après avoir choisi le mode approché, en tapant dans la fenêtre ¨Home : kos(π/9)
pour obtenir 12 décimales de cos(pi/9).

Capes, page no 3, créée le 18/4/2007