Théorie algébrique des nombres

Slides:



Advertisements
Présentations similaires
Fonction « carré » Fonctions polynômes de degré 2
Advertisements

MATHEMATIQUES COMPETENCE 3 :
Equations différentielles
CHAPITRE 2 Nombres entiers, initiation à l’arithmétique- Nombres rationnels.
Algèbre de Boole.
Enseigner l’arithmétique en série L
MATHÉMATIQUES SERIE SCIENCES ET TECHNOLOGIES DE LA GESTION.
ANALYSE EN PREMIERE L OPTION.
Progression des programmes De la seconde à la terminale S
Programmes de calculs en 3ème
Introduction aux corps finis
Continuité Introduction Continuité Théorème des valeurs intermédiaires
ASI 3 Méthodes numériques pour l’ingénieur
Factorisation d’une différence de carrés.
Division euclidienne - décimale
FRACTIONS PARTIELLES cours 13.
Formes des nombres complexes
Le théorème de Wantzel Pierre-Laurent WANTZEL Paris 1814 – Paris 1848
263 = 15 × = + × ARITHMETIQUE I DIVISEURS ET MULTIPLES
1.2 FONCTIONS Cours 2.
Les fractions rationnelles
Présentation dans le cadre du congrès mathématique
Du numérique au littéral
La fonction quadratique
Le dernier théorème de Fermat
Les fractions rationnelles
8.3 THÉORÈME FONDAMENTAL DE LALGÈBRE cours 27. Au dernier cours nous avons vus La définition des nombres complexes Les opérations sur les nombres complexes.
Méthodes de prévision (STT-3220)
Transformations linéaires et sous-espaces associés
Trigonométrie, Première S
Des Expressions Radicaux
Par Fabre Maxime, Lepot Florian, Salib Jérémy, Urbaneja Dorian
ASI 3 Méthodes numériques pour l’ingénieur
Fonctions du second degré
Physique 3 Vibrations et ondes mécaniques
Poitiers, Juin 1998 Exercice corrigé de brevet
1. Tensions simples et tensions composées
Equation différentielle de 2ème ordre
Eléments d’arithmétique dans l’ensemble des naturels
La géométrie tropicale
Arithmétique Modulaire
ASI 3 Méthodes numériques pour l’ingénieur
Révisions concernant les bases du calcul numérique et du calcul algébrique I Exercices sur les fractionsExercices sur les fractions II Rappels concernant.
SUITES cours 24.
TP9: Equations différentielles II
Le chiffrement asymétrique
SUR LE ROLE DES CIRCUITS DANS LES RESEAUX DE GENES Christophe Soulé IHES, 18 Mars 2010.
Analyse des modes normaux
CHAPITRE 3: LES NOMBRES.
TAI Nombres et structures
TAI DE MATHEMATIQUE Michaël Gallego, Alexis Yvin, Bruno Gabriel Promo 2013 Janvier 2009.
ASI 3 Méthodes numériques pour l’ingénieur
Le calcul algébrique.
Septembre Semaines du 2 au 13 septembre DATECOURSEXERCICESEXERCICES à fairePOUR le Jeudi 4 Prise de contact Rappels sur les suites 2 exemples donnés pour.
ABC est un triangle rectangle en A
FACTORISATION Différence de carrés.
Mathématiques Discrètes Chapitre 2 (section 3)
Activités préparatoires.
ACTIVITES 20- Racines carrées.
Equations en nombres entiers
Traité du triangle arithmétique (1665) ?
Puissances de matrices
Résolution d’équations polynomiales
Soit n un nombre entier supérieur ou égal à 1.
Équation du second degré
1. CALCUL DE LA MESURE D’UN ANGLE
Chap. 3 Récursion et induction. Les définitions par récurrence consistent à construire des objets finis, à partir d'autres, selon certaines règles. Les.
Qu’est ce que les mathématiques ?  Un travail qui peut être long, fait de rebondissements, de déceptions, de retour en arrière.  Un exemple :  Le grand.
Matlab (Matrix Laboratory) Langage de programmation évolué. Traitement direct d’opérations matricielles, dont l’inversion et l’analyse d’opérateurs ou.
Equations en nombres entiers Stéphane Fischler (Université Paris XI - Orsay) Congrès Math en Jeans 1er avril 2005.
Transcription de la présentation:

Théorie algébrique des nombres TAI Nombres et structures Anthony Branca Clément Garnier Antoine Llorca Sébastien Masurel

Grand théorème de Fermat Définition Les nombres algébriques L’anneau de Dedekind La fonction zêta

Des entiers aux polynômes Fermat conjecture qu’il n’y a pas de solution à l’équation xn + yn = zn pour n ≥ 3 avec x, y, z entiers triviaux . En 1994, Andrew Wiles la démontre. Elle deviendra alors théorème de Fermat-Wiles. q(x) ≡ r(x) mod p(x)  p(x) divise (q(x) – r(x))

Des entiers aux polynômes Démonstration: - Soit q(x), p(x) et r(x) tel que q(x) ≡r(x)mod p(x). La division euclidienne de q(x) par p(x) est donc q(x)=p(x)*s(x)+r(x) avec s(x) quotient de la division. Alors q(x)-r(x)=p(x)*s(x) et donc p(x) divise (q(x)-r(x)). - Soit q(x), p(x) et r(x) tel que on a  p(x) divise (q(x)-r(x)). Il existe donc s(x) tels que q(x)-r(x)=p(x)*s(x) . On a alors : q(x)=p(x)*s(x)+r(x) et donc q(x) ≡r(x)mod p(x). -Donc q(x) ≡ r(x) mod p(x)  p(x) divise (q(x) – r(x))

Des polynômes aux nombres idéaux Racines p-ièmes de l’unité démonstration : xp + yp = ? ei2π = 1 αn la racine n-ième de 1 dans ℂ αn = (ei2π)1/n = ei2π/n Avec la formule d’Euler αn = cos(2 / n) + isin(2 / n) Tout les α sont des puissances de l’une d’entre elles Si p est premier, toute racine p-ième sauf 1 est racine primitive

Des polynômes aux nombres idéaux Kummer veut démontrer xp + yp en facteur premiers ou p est premier xp + yp = (x + y)(x + y) … (x + p-1y) Etudes des « entiers complexes » a0 + a1 + a22 + a33 + … + ap-1p-1 Kummer dit décomposition en facteur premier est unique Preuve réfuter par Cauchy pour p=23

Annexes Quelques scripts Python Programme en C La suite de Fibonacci Les nombres premiers Factorisation d’un entier en facteurs premiers Les nombres de Smith Approximation de la racine carrée d’un réel Programme en C Résolution d’équation du quatrième degré