MATH EN JEANS THEOREME DE FERMAT-WILES

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

avec des nombres entiers

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

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

I. Ensemble de définition d'une fonction

FORD C-MAX + FORD GRAND C-MAX CMAX_Main_Cover_2013_V3.indd /08/ :12

La question est : dans 450 combien de fois 23. L opération est donc la division. Le diviseur. Le quotient

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

Définition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.

1 Définition et premières propriétés des congruences

FONDEMENTS DES MATHÉMATIQUES

Chapitre 1 : Évolution COURS

Correction du baccalauréat S Liban juin 2007

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

Eteindre. les. lumières MATH EN JEAN Mme BACHOC. Elèves de seconde, première et terminale scientifiques :

Fonctions de plusieurs variables

Logique. Plan du chapitre

Cours d arithmétique Première partie

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

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

D'UN THÉORÈME NOUVEAU

Introduction à l étude des Corps Finis

Carl-Louis-Ferdinand von Lindemann ( )

3 Approximation de solutions d équations

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

Développement décimal d un réel

Problèmes de Mathématiques Filtres et ultrafiltres

Extrait du poly de Stage de Grésillon 1, août 2010

Licence Sciences et Technologies Examen janvier 2010

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

Raisonnement par récurrence Suites numériques

Quelques tests de primalité

Cryptographie et fonctions à sens unique

Chapitre VI - Méthodes de factorisation

Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.

I. Polynômes de Tchebychev

Programmation linéaire

Taux d évolution moyen.

UNIVERSITE IBN ZOHR Faculté des sciences Agadir. Filière SMA & SMI. Semestre 1. Module : Algèbre 1

Cours Fonctions de deux variables

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

Synthèse «Le Plus Grand Produit»

Date : Tangram en carré page

Petit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours.

Cours 02 : Problème général de la programmation linéaire

Triangle de Pascal dans Z/pZ avec p premier

Factorisation d entiers (première partie)

Technique opératoire de la division (1)

EXERCICE 4 (7 points ) (Commun à tous les candidats)

Proposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5.

Continuité d une fonction de plusieurs variables

Chapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique :

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

Baccalauréat ES Pondichéry 7 avril 2014 Corrigé

Items étudiés dans le CHAPITRE N5. 7 et 9 p 129 D14 Déterminer par le calcul l'antécédent d'un nombre par une fonction linéaire

Initiation à la programmation en Python

Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels.

Texte Agrégation limitée par diffusion interne

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.

1 Première section: La construction générale

Cours arithmétique et groupes. Licence première année, premier semestre

1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : hivert

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

DOCM Solutions officielles = n 2 10.

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

MIS 102 Initiation à l Informatique

La fonction exponentielle

L ALGORITHMIQUE. Algorithme

Mathématiques Algèbre et géométrie

L informatique en BCPST

La programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique

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

Polynômes à plusieurs variables. Résultant

CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.

Par combien de zéros se termine N!?

Probabilités sur un univers fini

Mais comment on fait pour...

Groupe symétrique. Chapitre II. 1 Définitions et généralités

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

Sites web éducatifs et ressources en mathématiques

Feuille TD n 1 Exercices d algorithmique éléments de correction

Résolution de systèmes linéaires par des méthodes directes

Bien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction

Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015

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

Fonction inverse Fonctions homographiques

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)

Limites finies en un point

QUI VEUT JOUER AVEC MOI?

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

Suites numériques 3. 1 Convergence et limite d une suite

Problèmes arithmétiques issus de la cryptographie reposant sur les réseaux

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

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

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

a) b)

Objets Combinatoires élementaires

EXERCICES DE REVISIONS MATHEMATIQUES CM2

Transcription:

MATH EN JEANS THEOREME DE FERMAT-WILES LYCEE JEAN HINGLO 010 Réalisé par : Naïmati Soidanti- La ïqah- Ousrat- Julien- Ulrich- Gregory- Christophe- Audrey- Maya- Emmanuelle- Samuel- Laurence- Sébastien- Bruno et Remy On se propose de résoudre l'équation: n n n x + y = z Avec x, y et z entiers naturels non nuls et n =. Théorème de Fermat-Wiles Page 1 sur 6

Des exemples 3²+4²=5² 6²+8²=10² 5²+1²=13² Les triplets ( 3;4;5 ; ( 6;8;10 et ( 5;1;13 sont solutions de cette équation. Algorithmes pour trouver des triplets solutions Entrer nombres x et y. Appuyer sur «générer». Ajouter 1 à y. Calculer, Z = racine(x²+y². NON Vérifier que z est un entier OUI Afficher tous les triplets avec z entier naturel seulement. Théorème de Fermat-Wiles Page sur 6

Réduction du problème : on prend x, y et z premiers entre eux. Nous allons en premier lieu centrer notre recherche sur les valeurs de x, y, et z premières entre-elles. En effet si x, y et z ne sont pas premiers entre eux alors on a: avec k, l, n et m entiers naturels non nuls. Donc l équation devient : ( ( ( On divise par x = k l ; y = k m ; z = k n kl + km = kn k l + k m = k n k (non nul alors l m n + =. Donc ( ; ; l m n est encore un triplet solution de l équation. Par conséquent on peut simplifier l'équation en divisant x, y et z par leur diviseur commun k. x; y; z premiers entre eux. On peut donc restreindre notre recherche aux triplets ( Plan Tout d'abord nous allons montrer que x est différent de y. Puis que x et y ne peuvent pas être de même parité. Enfin nous trouverons toutes les solutions en utilisant la décomposition en facteurs premiers. 1 Montrons que x y Raisonnons par l absurde et supposons que x = y alors Donc z est pair ainsi z = k avec k N. k = x k = x. Donc x est pair. Alors (* devient ( z = x + y = x (* Ainsi x, y et z ne sont pas premiers entre-eux, ce qui est une contradiction avec nos hypothèses. Donc x y. Théorème de Fermat-Wiles Page 3 sur 6

Montrons que x, y sont de parités différentes. Raisonnons par l absurde et supposons que x et y sont de même parité. Premier cas : x est pair et y pair. Montrons que z est pair. x est pair donc x = n et y pair donc y = m avec m et n entiers naturels non nuls. Alors x + y = z ( ( n + m = z 4n + 4m = z ( z = 4 n + m n + m N, ainsi z est divisible par 4 donc z est divisible par. Nous constatons que x ; y et z ont un facteur commun or x, y et z sont premiers entre eux. Ce qui est une contradiction. Deuxième cas : x est impair ; y impair. Montrons que z est impair. x est impair donc x = n + 1, y est impair donc y = m + 1 avec m et n entiers naturels non nuls. Donc l équation est de la forme : (n + 1 ²+ (m + 1² = ( p + 1 ² (4n² + 4n + 1 + (4m² + 4m + 1 = (4 p² + 4 p + 1 4( n + n + m + m + = z On pose N = n + nm + m Alors 4N + = z Cette équation nous fait penser à une division euclidienne de le reste. Si z est pair Alors z = q avec q N. Donc z q ( q z par 4 avec N le quotient et = 4 = 4 + 0 et ainsi le reste de la division euclidienne de z par 4 est 0 et non. Ce qui est une contradiction. Alors z q 1 Si z est impair = + avec q N. Donc z q q ( q q = 4 + 4 + 1 = 4 + + 1 et ainsi le reste de la division euclidienne de z par 4 est 1 et non. Ce qui est une contradiction. Donc z ne peut être sous la forme 4N + et ainsi x et y ne peuvent être pairs simultanément. Théorème de Fermat-Wiles Page 4 sur 6

Quitte à échanger le rôle de x et de y, on se place dans le cas où x est pair et y impair. Alors z est impair. 3 Résolution REFORMULATION DE L'EQUATION L'équation peut donc s'écrire: x + y = z ( ( x = z y z + y TROUVONS TOUTES LES SOLUTIONS!! Caractérisation des nombres carrés Propriété : Un nombre est un carré si et seulement si les exposants des nombres premiers intervenant dans sa décomposition sont tous pairs. Exemples : 010 = 3 5 67 L'exposant de dans la décomposition est 1. Donc 010 n'est pas un carré. 3600 = 4 3² 5² = (² 3 5². Les exposants sont 4, et. Donc 3600 est un carré. Caractérisation des nombres dont le produit est un carré : Propriété : a et b sont des entiers pairs tels que le produit de a par b soit un carré si et seulement si il existe m, n, et p tels que: a = b = m p n p Tous les diviseurs premiers de p sont d'exposant 1. Exemple : 60 3600 ( 3 5 = =. Théorème de Fermat-Wiles Page 5 sur 6

FORME DES SOLUTIONS z et y impairs donc z y et z y + sont pairs. De plus x ( z - y( z y caractérisation précédente, il existe m, n et p tels que On a donc z + y = n p ( L1 ( S : z y = m p ( L On résout ce système pour déterminer z et y. ( ( ( = + ( S z + y = n p z n p m p L1 L z = p m + n y = p n m = + donc d après la z y n p + = et z y = m p De plus x ( z - y( z y = + donc x = 4m n p et x > 0 alors x = nmp. Donc x = nmp; y = p ( n - m ; z = p ( n + m Mais x, y et z sont premiers entre eux donc p = 1. 4 Synthèse Si m et n sont des entiers naturels et si x = mn y = n - m z = n + m Donc ( x + y = n + m + mn = z 4 4 Le problème est donc résolu. Grâce à A. Wiles on sait depuis 001 que pour k >. L'équation aucune solution non triviale. k k k x + y = z n'admet Théorème de Fermat-Wiles Page 6 sur 6