Développement de √α en fractions continues et polynômes de Lagrange

jeudi 1er février 2018
par  André SEGUIN

Développement de √α en fractions continues et division euclidienne

La division euclidienne permet pour un nombre rationnel de trouver son développement en fractions continues. Nous montrons dans le texte qui suit que c’est également le cas pour une autre famille de nombres réels : les nombres irrationnels de la forme √α, lorsque α est un entier naturel non carré. Hormis le premier, les coefficients du développement apparaissent comme des quotients de divisions euclidiennes. Nous pourrons ainsi, pour cette catégorie particulière de nombres, retrouver de manière élémentaire les principales propriétés du développement.

PDF - 201.1 ko
Développement de √α en fractions continues et division euclidienne

Les polynômes de Lagrange et leurs secrets

Ce texte est la suite de l’article Deux défis de Pierre Fermat dans lequel l’outil du développement en fractions continues d’un irrationnel nous a permis, avec l’aide du logiciel Xcas, de mettre en évidence des solutions de l’équation x2 − αy2=1. Nous avons alors conjecturé l’existence d’une solution non triviale pour toute valeur de α. Cette conjecture a été transformée en théorème au XVIIIe siècle par les travaux de Joseph Lagrange sur le développement en fractions continues, travaux qui portent sur l’ensemble des nombres irrationnels quadratiques.

Afin de rester proche de l’équation proposée par Fermat, nous nous limitons aux irrationnels de la forme √α, lorsque α est un nombre entier naturel non carré. Notre objectif est de montrer comment les polynômes de Lagrange vont nous permettre dans ce cas particulier de redécouvrir les deux résultats importants suivants :

  • L’équation de Fermat pour α entier naturel non carré admet toujours une solution non triviale.
  • Le développement en fractions continues de √α est ultimement périodique. Une observation de ces polynômes sur des exemples va nous permettre de découvrir une relation entre développement en fractions continues et division euclidienne.
PDF - 651.5 ko
Les polynômes de Lagrange et leurs secrets

Documents joints

PDF - 58.7 ko
PDF - 58.7 ko

Commentaires

Annonces

Prochains rendez-vous de l’IREM

Séminaire EDIM-IREM

- Mercredi 6 juin, 14h-18h, campus du Tampon, amphi 120 B


Brèves

Gerbert sur Youtube

lundi 13 août

L’abaque de Gerbert possède désormais sa chaîne sur Youtube. Cela permet de se familiariser avec cet outil « innovant » pour l’apprentissage du calcul en cycles 2 et 3.

Nouveau record de nombre premier

mercredi 10 janvier

Depuis fin 2017, le plus grand nombre premier connu est 277 232 917-1, il s’agit donc d’un nombre de Mersenne. Son écriture décimale comprend plus de 23 millions de chiffres. On notera que cela signifie que 77 232 917 est lui-même un nombre premier (résultat de Fermat).

Comprendre la logique Shadok

dimanche 30 avril 2017

Le meilleur cours de maths Shadok jamais réalisé...
Vidéo succulente ajoutée sur la canal des archives de l’INA le 26 avril 2017.

Décès de Kenneth Arrow

mercredi 15 mars 2017

La vedette de la théorie du choix social, bien connue de nos lecteurs, est décédée récemment, à l’âge respectable de 95 ans.

CHAOS : une aventure mathématique

vendredi 8 mars 2013

CHAOS est un film mathématique constitué de neuf chapitres de treize minutes chacun. Il s’agit d’un film tout public autour des systèmes dynamiques, de l’effet papillon et de la théorie du chaos. Tout comme DIMENSIONS, ce film est diffusé sous une licence Creative Commons et a été produit par Jos Leys, Étienne Ghys et Aurélien Alvarez.

Sur le Web : CHAOS

Rencontres Mondiales Du Logiciel Libre Décentralisées à Saint-Joseph

mardi 28 juin 2011

C’est une manifestation qui aura lieu sur 3 jours, avec de nombreux
ateliers et conférences sur les logiciels libres.
C’est vendredi 1, samedi 2 et dimanche 3 juillet.

C’est une première dans l’île, petite soeur des Rencontres Mondiales du Logiciel Libre nationales qui se déroulent chaque année.

Le site des rencontres réunionnaises se trouve ici :
http://2011.d.rmll.info/

Yves Martin y donnera une conférence d’introduction à la géométrie hyperbolique avec CarMetal, Alain Busser parlera de sa contribution en tant que développeur à CarMetal et Nathalie Carrié présentera un logiciel d’élaboration de connaissances.
De nombreux ateliers vous y attendent : Ruby, Smalltalk, Stellarium, Audacity, Freeplane et d’autres encore...

Il y aura un « repas du libre » le samedi soir, si certains veulent s’y
inscrire en ligne.
Il y aura même une conférence sur l’agriculture libre.

Merci de consulter le programme régulièrement pour plus d’infos.

Médailles Fields 2010

mardi 24 août 2010

Les noms des quatre médaillés Fields 2010 ont été dévoilés lors de la cérémonie d’ouverture du Congrès international des mathématiciens à Hyderabad :

- Elon Lindenstrauss
- Ngô Bào Châu
- Stanislas Smirnov
- Cédric Villani.

Sur le Web : ICM 2010

L’univers de Labomath sur Netvibes

dimanche 23 mai 2010

Quand on aime les maths et qu’en plus on est prof de maths, on ne peut pas passer à côté de cet univers mathématique créé par Kostrzewa Bruno, auteur de l’excellent site personnel Labomath.
Il vous donnera peut-être envie de vous créer votre propre espace sur Netvibes et votre propre univers mathématique.
Allez-voir, c’est hallucinant !
Nathalie Carrié

MathRider : L’outil ultime ?

mardi 24 novembre 2009

MathRider ressemble un peu à Maple (serveur de maths avec calcul formel). Mais il est plus léger (moins de fonctionnalités, on s’y retrouve donc mieux). Et il est conçu pour faire de la programmation...

Cette suite logicielle (dedans il y a 3d-Xplor, GeoGebra, LaTeX etc.) est multiplateforme et les exemples correspondent assez bien au programme actuel du Lycée. Le seul reproche qu’on puisse lui faire est que l’aide est en Anglais (mais de toute façon si on veut programmer on écrit souvent des « for » et des « while »). Le chapitre sur les branchements conditionnels fait appel à un vocabulaire assez original.

Le moteur de calcul formel, MathPiper, est celui qui a été incorporé à GeoGebra.

Le blog du prof geek

lundi 16 novembre 2009

Voici un blog publié sous licence Creative Commons à consommer sans modération pour les enseignants qui utilisent l’outil informatique (et les TICE).

J’ai adoré notamment la vidéo sur le cahier de textes en ligne.

Blog découvert dans le Café pédagogique de ce matin.

Nathalie Carrié

Sur le Web : Le blog du prof geek

Statistiques

Dernière mise à jour

jeudi 26 juillet 2018

Publication

793 Articles
Aucun album photo
137 Brèves
11 Sites Web
138 Auteurs

Visites

6 aujourd'hui
681 hier
2445301 depuis le début
5 visiteurs actuellement connectés