Définition du Calcul des Racines N-Ièmes de l'Unité
par la Méthode de Newton






Jean-François COLONNA

www.lactamme.polytechnique.fr

jean-francois.colonna@polytechnique.edu
CMAP (Centre de Mathématiques APpliquées) UMR CNRS 7641, Ecole Polytechnique, CNRS, 91128 Palaiseau Cedex, France
france telecom, France Telecom R&D

[Site Map, Help and Search [Plan du Site, Aide et Recherche]]
[The Y2K bug [Le bug de l'an 2000]]
[Croyez-vous que les Nombres Réels existent dans un ordinateur et que les calculs flottants sont sûrs ?]
[N'oubliez pas de visiter Une Machine Virtuelle à explorer l'Espace-Temps et au-delà où vous trouverez plusieurs milliers d'images et d'animations à la frontière de l'Art et de la Science]
(Site WWW CMAP28 : cette page a été créée le 03/06/2001 et mise à jour le 28/11/2020 11:51:41 -CET-)



/*************************************************************************************************************************************/
/*                                                                                                                                   */
/*        C A L C U L   D E S   R A C I N E S   N - I E M E S   D E   L ' U N I T E                                                  */
/*        D A N S   L E   P L A N   C O M P L E X E  :                                                                               */
/*                                                                                                                                   */
/*                                                                                                                                   */
/*        Definition :                                                                                                               */
/*                                                                                                                                   */
/*                    Rappelons la methode iterative de                                                                              */
/*                  Newton pour la resolution d'une equation                                                                         */
/*                  du type :                                                                                                        */
/*                                                                                                                                   */
/*                                      f(x) = 0                                                                                     */
/*                                                                                                                                   */
/*                   Soit 'G' la courbe d'equation y=f(x) :                                                                          */
/*                                                                                                                                   */
/*                            ^                                                                                                      */
/*                          Y |                       +  / tangente en T a la courbe G                                               */
/*                            |                         /                                                                            */
/*                            |                      + /                                                                             */
/*                            |                       /                                                                              */
/*                            |                     +/                                                                               */
/*                            |                     *T                                                                               */
/*                            |         y = f(x) + /.                                                                                */
/*                            |               +   / .                                                                                */
/*                            |             +    /  .                                                                                */
/*                            |            +    /   .                                                                                */
/*                            |           +    /    .                                                                                */
/*                  ----------O----------+----/--------------------------------->                                                    */
/*                            |        +     /X     X                          X                                                     */
/*                            |   G +       /  n+1   n                                                                               */
/*                                                                                                                                   */
/*                                                                                                                                   */
/*                    Partant de l'abscisse X , on determine                                                                         */
/*                                           n                                                                                       */
/*                  la tangente au point (X ,f(X )) a la courbe 'G'.                                                                 */
/*                                         n    n                                                                                    */
/*                  Son equation est :                                                                                               */
/*                                                                                                                                   */
/*                                      y = f'(X )(x - X ) + f(X )                                                                   */
/*                                              n       n       n                                                                    */
/*                                                                                                                                   */
/*                  Son intersection avec l'axe 'OX' a pour                                                                          */
/*                  abscisse :                                                                                                       */
/*                                                                                                                                   */
/*                                                   f(X )                                                                           */
/*                                                      n                                                                            */
/*                                      X    = X  - --------                                                                         */
/*                                       n+1    n    f'(X )                                                                          */
/*                                                       n                                                                           */
/*                                                                                                                                   */
/*                  Enfin, on itere ce processus.                                                                                    */
/*                                                                                                                                   */
/*************************************************************************************************************************************/


(Nota : les lignes d'explications qui précèdent sont des commentaires extraits des programmes ayant été utilisés pour calculer les images correspondantes. Ce programme en est un exemple parmi des centaines.)


Copyright © Jean-François Colonna, 2001-2020.
Copyright © France Telecom R&D and CMAP (Centre de Mathématiques APpliquées) UMR CNRS 7641 / Ecole Polytechnique, 2001-2020.