Equations en nombres entiers

Documents pareils
Polynômes à plusieurs variables. Résultant

AC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =

Chapitre 1 : Évolution COURS

Continuité et dérivabilité d une fonction

Durée de L épreuve : 2 heures. Barème : Exercice n 4 : 1 ) 1 point 2 ) 2 points 3 ) 1 point

Activités numériques [13 Points]

Raisonnement par récurrence Suites numériques

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

Introduction à l étude des Corps Finis

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

Angles orientés et trigonométrie

Section «Maturité fédérale» EXAMENS D'ADMISSION Session de février 2014 RÉCAPITULATIFS DES MATIÈRES EXAMINÉES. Formation visée

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)

Logique. Plan du chapitre

Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme

6. Les différents types de démonstrations

Si deux droites sont parallèles à une même troisième. alors les deux droites sont parallèles entre elles. alors

Comparaison de fonctions Développements limités. Chapitre 10

Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en Énoncé.

Du Premier au Second Degré

COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE

Carl-Louis-Ferdinand von Lindemann ( )

Mesure d angles et trigonométrie

DOCM Solutions officielles = n 2 10.

DÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )

Taux d évolution moyen.

Sites web éducatifs et ressources en mathématiques

I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES

Résolution d équations non linéaires

SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique

III- Raisonnement par récurrence

108y= 1 où x et y sont des entiers

Exercices - Polynômes : corrigé. Opérations sur les polynômes

Chapitre 2 Le problème de l unicité des solutions

Loi binomiale Lois normales

Pour l épreuve d algèbre, les calculatrices sont interdites.

Quelques tests de primalité

Exprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %

Partie 1 - Séquence 3 Original d une fonction


Fonctions homographiques

La fonction exponentielle

Construction d un cercle tangent à deux cercles donnés.

Le théorème de Thalès et sa réciproque

Exo7. Limites de fonctions. 1 Théorie. 2 Calculs

MATHÉMATIQUES 10 e 12 e ANNÉE

Méthodes de quadrature. Polytech Paris-UPMC. - p. 1/48

Représentation géométrique d un nombre complexe

Continuité d une fonction de plusieurs variables

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Développements limités. Notion de développement limité

O, i, ) ln x. (ln x)2

La persistance des nombres

FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)

PARTIE NUMERIQUE (18 points)

BACCALAURÉAT PROFESSIONNEL ÉPREUVE DE MATHEMATIQUES. EXEMPLE DE SUJET n 2

Image d un intervalle par une fonction continue

Développements limités, équivalents et calculs de limites

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

C f tracée ci- contre est la représentation graphique d une

Triangle de Pascal dans Z/pZ avec p premier

Cryptographie et fonctions à sens unique

Chapitre VI - Méthodes de factorisation

1 radian. De même, la longueur d un arc de cercle de rayon R et dont l angle au centre a pour mesure α radians est α R. R AB =R.

Tâche complexe produite par l académie de Clermont-Ferrand. Mai 2012 LE TIR A L ARC. (d après une idée du collège des Portes du Midi de Maurs)

Nombres premiers. Comment reconnaître un nombre premier? Mais...

Chapitre 6. Fonction réelle d une variable réelle

Fonctions de plusieurs variables

Exercices sur le chapitre «Probabilités»

Mathématiques I Section Architecture, EPFL

Limites finies en un point

Catalogue des connaissances de base en mathématiques dispensées dans les gymnases, lycées et collèges romands.

Problème 1 : applications du plan affine

Lecture graphique. Table des matières

Rappels et compléments, première partie : Nombres complexes et applications à la géométrie

Développer, factoriser pour résoudre

La NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.

Fonctions de deux variables. Mai 2011

Probabilités sur un univers fini

Exercice 1 Trouver l équation du plan tangent pour chaque surface ci-dessous, au point (x 0,y 0,z 0 ) donné :

EPFL TP n 3 Essai oedomètrique. Moncef Radi Sehaqui Hamza - Nguyen Ha-Phong - Ilias Nafaï Weil Florian

Baccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé

Éditorial. Tangente ÉDUCATION. Scratch, AlgoBox, Python. Trimestriel - n 15 - janvier 2011 Numéro spécial 16 activités TICE pour le lycée

Le contexte. Le questionnement du P.E.R. :

BACCALAURÉAT GÉNÉRAL SESSION 2012 OBLIGATOIRE MATHÉMATIQUES. Série S. Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE

TSTI 2D CH X : Exemples de lois à densité 1

Table des matières. I Mise à niveau 11. Préface

Correction : E = Soit E = -1,6. F = 12 Soit F = y = 11. et G = -2z + 4y G = 2 6 = 3 G = G =

Exo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.

Soit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée.

Deux disques dans un carré

Baccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé

Correction de l examen de la première session

Cours d arithmétique Première partie

Comment démontrer que deux droites sont perpendiculaires?

LE PROCESSUS ( la machine) la fonction f. ( On lit : «fonction f qui à x associe f (x)» )

Mathématiques appliquées à l'économie et à la Gestion

Programmation linéaire

aux différences est appelé équation aux différences d ordre n en forme normale.

Transcription:

Equations en nombres entiers Stéphane Fischler (Université Paris XI - Orsay) Lycée Michelet (Vanves), 3 mai 2006 Dans le cadre des «Promenades Mathématiques»

Plan 1. Une histoire d'allumettes. 2. Un jeu de construction. 3. Le théorème de Fermat. 4. La conjecture de Catalan. 5. Les nombres 1111 111. Merci à Emmanuel Peyre!

Plan 1. Une histoire d'allumettes. 2. Un jeu de construction. 3. Le théorème de Fermat. 4. La conjecture de Catalan. 5. Les nombres 1111 111. Merci à Emmanuel Peyre!

Allumettes On joue avec des allumettes

Allumettes Un rectangle, c est facile!

Allumettes Un triangle rectangle, c est plus dur

Allumettes Un triangle rectangle, c est plus dur 4 5 3

Allumettes Ça ne marche pas toujours! 4 6 5

Allumettes C est un problème de maths! x allumettes z allumettes y allumettes

Allumettes Théorème de Pythagore x 2 + y 2 = z 2 x allumettes z allumettes y allumettes

Allumettes Traduction du problème Trouver des entiers x, y et z tels que x 2 + y 2 = z 2 (avec x, y, z 1)

Allumettes Solution du problème (1) Théorème : Il existe une infinité d entiers x,y,z tels que x 2 + y 2 = z 2. Exemples : 3 2 + 4 2 = 5 2 5 2 + 12 2 = 13 2

Allumettes Solution du problème (2) Théorème : On a x 2 + y 2 = z 2 si, et seulement si : x = 2mn x = m 2 - n 2 y = m 2 - n 2 ou y = 2mn z = m 2 + n 2 z = m 2 + n 2 avec m > n 1.

Plan 1. Une histoire d'allumettes. 2. Un jeu de construction. 3. Le théorème de Fermat. 4. La conjecture de Catalan. 5. Les nombres 1111 111.

Construction Un jeu de construction Léa et Léo jouent avec des petits cubes, comme celui-ci : Ils assemblent leurs petits cubes pour faire des gros cubes.

Construction Chacun le fait de son côté Léa Léo

Construction avec ses propres petits cubes. Léa 2 2 2 = 8 petits cubes Léo 4 4 4 = 64 petits cubes

Construction Puis ils les mettent en commun! Ensemble, ils ont 8 + 64 = 72 petits cubes

Construction Puis ils les mettent en commun! Ensemble, ils ont 8 + 64 = 72 petits cubes Ils ne peuvent pas faire un gros cube! Car : Gros cube de côté 4 : 64 petits cubes donc il en reste! Gros cube de côté 5 : 125 petits cubes donc il en manque!

Construction Peuvent-ils parfois réussir? Léa a x 3 petits cubes : il en fait un gros cube de côté x. Léo a y 3 petits cubes : il en fait un gros cube de côté y. A eux deux ils ont x 3 +y 3 petits cubes

Construction Peuvent-ils parfois réussir? Léa a x 3 petits cubes : il en fait un gros cube de côté x. Léo a y 3 petits cubes : il en fait un gros cube de côté y. A eux deux ils ont x 3 +y 3 petits cubes : est-ce que ça peut faire z 3? On veut : x 3 + y 3 = z 3

Construction Non, jamais! Théorème : Il n existe pas d entiers x,y,z 1 tels que x 3 + y 3 = z 3 Démontré par Euler (1707-1783). Donc Léa et Léo ne pourront jamais réunir leurs cubes pour en faire un gros!

Plan 1. Une histoire d'allumettes. 2. Un jeu de construction. 3. Le théorème de Fermat. 4. La conjecture de Catalan. 5. Les nombres 1111 111.

Fermat Résumé Allumettes : x 2 + y 2 = z 2 Construction : x 3 + y 3 = z 3 Généralisation : x n + y n = z n avec un entier n 2.

Fermat Théorème de Fermat Théorème : Si n 3, il n existe pas d entiers x,y,z 1 tels que x n + y n = z n Conjecturé par Fermat vers 1636 démontré par Wiles en 1994!

Fermat Enoncé par Fermat (1636) Cubem autem in duos cubos, aut quadratoquadratum in duos quadratoquadratos, et generaliter nullam in infinitum ultra quadratum potestatem in duos eiusdem nominis fas est dividere.

Fermat Rappels de 1 ère Pour un polynôme de degré 2 : a X 2 + b X + c avec a=1 Racines : (-b- )/2 et (-b+ )/2. Distance entre les racines :. Donc le discriminant est le carré de la distance entre les deux racines.

Fermat Stratégie de preuve (1) Si x n + y n = z n, on considère le polynôme B (B - x n ) (B + y n ) Racines : 0, x n et -y n. Distances entre les racines : x n, y n et x n + y n = z n. Discriminant : = (xyz) 2n (c est le carré du produit des distances entre les racines)

Fermat Stratégie de preuve (2) Ce polynôme incite à étudier l équation A 2 = B (B - x n ) (B + y n ) qui est celle d une «courbe elliptique» dont le discriminant est une puissance 2n-ième

Fermat Stratégie de preuve (3) Cette courbe elliptique est tellement particulière qu elle ne peut pas être modulaire (si n 3). Synthèse : Si x n + y n = z n avec n 3 alors on a construit une courbe elliptique qui n est pas modulaire.

Fermat Stratégie de preuve (4) Conjecture (Taniyama - Weil) : Une telle courbe elliptique non modulaire ne peut pas exister. Wiles a démontré cette conjecture, donc le théorème de Fermat.

Fermat Et après Fermat? Théorème : L équation x n + y n = 2z n avec n 3 n a que des solutions triviales x,y,z 1. Solutions triviales : telles que x = y = z. Démontré par Darmon et Merel (1997).

Plan 1. Une histoire d'allumettes. 2. Un jeu de construction. 3. Le théorème de Fermat. 4. La conjecture de Catalan. 5. Les nombres 1111 111.

Catalan Puissances pures Carrés : 1 2 = 1, 2 2 = 4, 3 2 = 9, 4 2 =16, 5 2 = 25, 6 2 = 36, 7 2 = 49, Cubes : 1 3 = 1, 2 3 = 8, 3 3 = 27, 4 3 =64, 5 3 = 125, 6 3 = 216, 7 3 = 343, Puissances quatrièmes : 1 4 = 1, 2 4 = 16, Puissances cinquièmes : 1 5 = 1, 2 5 = 32, etc.

Catalan Dans l ordre croissant 1 4 8 9 16 25 27 32 36 49 64 On voit que 8 et 9 sont consécutifs. Est-ce que ce sont les seules puissances pures consécutives?

Catalan Conjecture de Catalan Théorème : Les seules puissances pures consécutives sont 8 et 9. Conjecturé par Catalan en 1844. Démontré par Mihailescu en 2002.

Catalan Autre formulation Conjecture de Catalan : L équation x a = y b + 1 admet une seule solution x,a,y,b avec a,b 2 : (x,a,y,b) = (3,2,2,3). Tijdeman, 1976 : les solutions sont en nombre fini.

Plan 1. Une histoire d'allumettes. 2. Un jeu de construction. 3. Le théorème de Fermat. 4. La conjecture de Catalan. 5. Les nombres 1111 111.

111 11 Nombres formés de 1 11 n est pas une puissance pure. 111 n est pas une puissance pure car : 10 2 = 100 < 111 < 121 = 11 2 4 3 = 64 < 111 < 125 = 5 3 3 4 = 81 < 111 < 256 = 4 4 2 5 = 32 < 111 < 243 = 3 5

111 11 Nombres formés de 1 1111 n est pas une puissance pure car : 33 2 = 1089 < 1111 < 1156 = 34 2 10 3 = 1000 < 1111 < 1331 = 11 3 5 4 = 625 < 1111 < 1296 = 6 4 4 5 = 1024 < 1111 < 3125 = 5 5 3 6 = 729 < 1111 < 4096 = 4 6 2 7 = 128 < 1111 < 2187 = 3 7

111 11 De même 11111 n est pas une puissance pure. 111111 n est pas une puissance pure. 1111111 n est pas une puissance pure. etc. Un nombre formé de 1 peut-il être une puissance pure?

111 11 Théorème : Un nombre formé de n fois le chiffre 1 ne peut jamais être une puissance pure (si n 2). Démontré par Bugeaud et Mignotte (1999).

111 11 Comment généraliser? 11111 = 99999 / 9 99999 = 100000-1 = 10 5-1 111.111 = n chiffres 10 n - 1 10-1 Puissance pure : y q avec q 2.

111 11 Théorème de Bugeaud-Mignotte Théorème : L équation 10 n - 1 = y q 10-1 n a aucune solution n,y,q 2.

111 11 Généralisation Conjecture : L équation x n - 1 x - 1 = y q admet exactement trois solutions (x,n,y,q) avec x,y,q 2 et n 3.

111 11 Les trois solutions 3 5-1 3-1 = 11 2 3 5 = 243 7 4-1 7-1 = 20 2 7 4 = 2401 18 3-1 18-1 = 73 18 3 = 5832 et 7 3 = 343

111 11 On en est loin On ne sait pas démontrer que l équation x n - 1 x - 1 = y q n admet qu un nombre fini de solutions avec x,y,q 2 et n 3. Seuls certains cas particuliers sont connus.

Méthodes de démonstration Théorie algébrique des nombres : Cas particuliers de Fermat ; Mihailescu. Modularité des courbes elliptiques : Wiles ; Merel-Darmon. Formes linéaires de logarithmes : Tijdeman ; Bugeaud-Mignotte. Et il y en a d autres!

Merci pour votre attention! Sur le même thème : exposé d Eva Bayer à la BNF, le 10 mai à 18h30 Hermann Minkowski, grand prix de l'académie des sciences à 18 ans

Plan projectif éclaté en 3 points

Produit de deux droites projectives

Plan projectif

Droite projective sur Q(i)