Théorie des nombres. Alexandre SIMON 6/05/2009

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

APPENDIX 6 BONUS RING FORMAT

Factorisation d entiers (première partie)

Exemple PLS avec SAS

Démonstration de la conjecture de Dumont

Instructions Mozilla Thunderbird Page 1

Institut français des sciences et technologies des transports, de l aménagement

Tex: The book of which I'm the author is an historical novel.

Paxton. ins Net2 desktop reader USB

FONDEMENTS DES MATHÉMATIQUES

Application Form/ Formulaire de demande

Polynômes à plusieurs variables. Résultant

DOCUMENTATION - FRANCAIS... 2

Né le 13/06/1984 Russe Célibataire Langues : Russe, Anglais,

EXISTENCE OF ALGEBRAIC HECKE CHARACTERS ( C. R. ACAD. SCI. PARIS SER. I MATH, 332(2001) ) Tonghai Yang

Quelques tests de primalité

Calcul de développements de Puiseux et application au calcul du groupe de monodromie d'une courbe algébrique plane

Quick Start Guide This guide is intended to get you started with Rational ClearCase or Rational ClearCase MultiSite.

Arithmetical properties of idempotents in group algebras

that the child(ren) was/were in need of protection under Part III of the Child and Family Services Act, and the court made an order on

Formulaire de candidature pour les bourses de mobilité internationale niveau Master/ Application Form for International Master Scholarship Programme

BNP Paribas Personal Finance

NORME INTERNATIONALE INTERNATIONAL STANDARD. Dispositifs à semiconducteurs Dispositifs discrets. Semiconductor devices Discrete devices

Module Title: French 4

Le passé composé. C'est le passé! Tout ça c'est du passé! That's the past! All that's in the past!

RISK-BASED TRANSPORTATION PLANNING PRACTICE: OVERALL METIIODOLOGY AND A CASE EXAMPLE"' RESUME

Comprendre l impact de l utilisation des réseaux sociaux en entreprise SYNTHESE DES RESULTATS : EUROPE ET FRANCE

C. R. Acad. Sci. Paris, Ser. I 336 (2003) 1 6. Théorie des nombres. Damien Roy

AUDIT COMMITTEE: TERMS OF REFERENCE

UML : Unified Modeling Language

Guide d'installation rapide TFM-560X YO.13

Cryptographie RSA. Introduction Opérations Attaques. Cryptographie RSA NGUYEN Tuong Lan - LIU Yi 1

Natixis Asset Management Response to the European Commission Green Paper on shadow banking

CEST POUR MIEUX PLACER MES PDF

Folio Case User s Guide

La cryptographie du futur

Exercices sur SQL server 2000

RÉSUMÉ DE THÈSE. L implantation des systèmes d'information (SI) organisationnels demeure une tâche difficile

Dans une agence de location immobilière...

Archived Content. Contenu archivé

Bigdata et Web sémantique. les données + l intelligence= la solution

La solution idéale de personnalisation interactive sur internet

LE FORMAT DES RAPPORTS DU PERSONNEL DES COMMISSIONS DE DISTRICT D AMENAGEMENT FORMAT OF DISTRICT PLANNING COMMISSION STAFF REPORTS

AOC Insurance Broker Compare vos Assurances Santé Internationale Economisez jusqu à 40 % sur votre prime

Nancy Neamtam et Carole Lévesque (Québec/Canada)

Stéphane Lefebvre. CAE s Chief Financial Officer. CAE announces Government of Canada participation in Project Innovate.

INDIVIDUALS AND LEGAL ENTITIES: If the dividends have not been paid yet, you may be eligible for the simplified procedure.

Judge Group: P Title: Quel est meilleur: le compost ou le fertilisant chimique? Student(s): Emma O'Shea Grade: 6

Tammy: Something exceptional happened today. I met somebody legendary. Tex: Qui as-tu rencontré? Tex: Who did you meet?

THÈSE. présentée à TÉLÉCOM PARISTECH. pour obtenir le grade de. DOCTEUR de TÉLÉCOM PARISTECH. Mention Informatique et Réseaux. par.

If you understand the roles nouns (and their accompanying baggage) play in a sentence...

If the corporation is or intends to become a registered charity as defined in the Income Tax Act, a copy of these documents must be sent to:

Contents Windows

Cette Leçon va remplir ces attentes spécifiques du curriculum :

Eléments de statistique

Filtrage stochastique non linéaire par la théorie de représentation des martingales

Règlement sur le télémarketing et les centres d'appel. Call Centres Telemarketing Sales Regulation

APPENDIX 2. Provisions to be included in the contract between the Provider and the. Holder

Differential Synchronization

Interest Rate for Customs Purposes Regulations. Règlement sur le taux d intérêt aux fins des douanes CONSOLIDATION CODIFICATION

RAPID Prenez le contrôle sur vos données

Grandes tendances et leurs impacts sur l acquisition de produits et services TI.

AMENDMENT TO BILL 32 AMENDEMENT AU PROJET DE LOI 32

SCHOLARSHIP ANSTO FRENCH EMBASSY (SAFE) PROGRAM APPLICATION FORM

calls.paris-neuroscience.fr Tutoriel pour Candidatures en ligne *** Online Applications Tutorial

ONTARIO Court File Number. Form 17E: Trial Management Conference Brief. Date of trial management conference. Name of party filing this brief

Once the installation is complete, you can delete the temporary Zip files..

THE SUBJUNCTIVE MOOD. Twenty-nineth lesson Vingt-neuvième leçon

Formulaire de candidature pour les bourses de mobilité internationale niveau Master/ Application Form for International Master Scholarship Program

ASSEMBLY INSTRUCTIONS DIRECTIVES POUR L'ASSEMBLAGE ombre pendant lamp lampe suspendue à tons dégradés, chocolat

I. Programmation I. 1 Ecrire un programme en Scilab traduisant l organigramme montré ci-après (on pourra utiliser les annexes):

ASSEMBLY INSTRUCTIONS DIRECTIVES POUR L'ASSEMBLAGE luster chandelier lamp chandelier à trois branches en verre lustré

UNIVERSITY OF MALTA FACULTY OF ARTS. French as Main Area in an ordinary Bachelor s Degree

Introduction à l étude des Corps Finis

physicien diplômé EPFZ originaire de France présentée acceptée sur proposition Thèse no. 7178

REVISION DE LA DIRECTIVE ABUS DE MARCHE

Utiliser une WebCam. Micro-ordinateurs, informations, idées, trucs et astuces

Cheque Holding Policy Disclosure (Banks) Regulations. Règlement sur la communication de la politique de retenue de chèques (banques) CONSOLIDATION

Triangle de Pascal dans Z/pZ avec p premier

FÉDÉRATION INTERNATIONALE DE NATATION Diving

MANUEL MARKETING ET SURVIE PDF

WEB page builder and server for SCADA applications usable from a WEB navigator

SMALL CITY COMMERCE (EL PEQUEÑO COMERCIO DE LAS PEQUEÑAS CIUDADES)

First Nations Assessment Inspection Regulations. Règlement sur l inspection aux fins d évaluation foncière des premières nations CONSOLIDATION

DIPLOME NATIONAL DU BREVET TOUTES SERIES

INVESTMENT REGULATIONS R In force October 1, RÈGLEMENT SUR LES INVESTISSEMENTS R En vigueur le 1 er octobre 2001

DOCUMENTATION - FRANCAIS... 2

Spécial Catégorie 6 Patch Cords

86 rue Julie, Ormstown, Quebec J0S 1K0

ERA-Net Call Smart Cities. CREM, Martigny, 4 décembre 2014 Andreas Eckmanns, Responsable de la recherche, Office Fédéral de l énergie OFEN

CETTE FOIS CEST DIFFERENT PDF

RULE 5 - SERVICE OF DOCUMENTS RÈGLE 5 SIGNIFICATION DE DOCUMENTS. Rule 5 / Règle 5

Cours d arithmétique Première partie

Practice Direction. Class Proceedings

Les Portfolios et Moodle Petit inventaire

en SCÈNE RATIONAL Rational Démonstration SDP : automatisation de la chaîne de développement Samira BATAOUCHE sbataouche@fr.ibm.com

Bourses d excellence pour les masters orientés vers la recherche

Private banking: après l Eldorado

Plan Vert de l industrie touristique montréalaise 21 février 2014

GASKET FOR TONER COLLECTION BOTTLE

Transcription:

Théorie des nombres Alexandre SIMON 6/05/2009 Table des matières 1 Equations diophantienne : Joseph H. Silverman, arithmetic of Elliptic Curve 2 1.1 Equation diophantienne linéaire.......................... 2 1.2 Equation diophantienne quadratique....................... 2 1.2.1 Hasse-Minkowski Theorem....................... 3 2 Equations diophantienne : Number Theory, Borevitch, Shafarevich 3 2.1 congruences.................................... 3 2.1.1 rôle des nombres p-adiques........................ 3 3 Introduction aux équations diophantienne : Number Theory, H.Cohen 4 3.1 Exemples de problèmes diophantiens....................... 4 3.2 Méthodes locales................................. 4 4 Annexes/rappels 5 4.1 Congruences et classes de résidues........................ 5 4.2 Théorème de Fermat............................... 5 1

- Rational integer = Entier relatif = integer = Z - Rational number = nombre rationnel = Q - Coprime = nombres premiers entre eux, par exemple, 6 et 35 sont premiers entre eux, mais 6 et 27 ne le sont pas parce qu ils sont tous les deux divisibles par 3. (Wikipédia) In mathematics, a Diophantine equation is an indeterminate polynomial equation that allows the variables to be integers only. Diophantine problems have fewer equations than unknown variables and involve finding integers that work correctly for all equations. In more technical language, they define an algebraic curve, algebraic surface or more general object, and ask about the lattice points on it. 1 Equations diophantienne : Joseph H. Silverman, arithmetic of Elliptic Curve Equation diophantienne : Solution de polynome en nombres entiers ou rationnels. Géométrie diophantienne : Etude des équations diophantienne avec une combinaison de techniques issues de la théorie des nombres et de la géométrie. On the one hand, the problem of finding integer and rational solutions to polynomial equations calls into play the tools of algebraic number theory, which describes the rings and fields wherein those solutions lie. On the other hand, such a system of polynomial equations describes an algebraic variety, which is a geometric object. It is the interplay between these two points of view which is the subject of Diophantine geometry. 1.1 Equation diophantienne linéaire ax + by = c, a, b, c Z a or b 0 Ces équations ont toujours des solutions rationnelles et des solutions en entiers si et seulement si le plus grand diviseur commun de a et b divise c. Dans ce cas toutes les solutions peuvent être trouvées à l aide de l algorithme d Euclide. 1.2 Equation diophantienne quadratique ax 2 + bxy + cy 2 + dx + ey + f = 0 a,..., f Z, a, b, or c 0. C est équations décrivent des sections coniques et par un changement de coordonnées appropriés avec des coéfficients rationnels il est possible de transformer ces équations en l une des suivantes : AX 2 + BY 2 = C AX 2 BY 2 = C AX + BY 2 = 0 ellipse hyperbola parabola. Pour les équations quadratique il existe le puissant théorème suivant : 2

1.2.1 Hasse-Minkowski Theorem Soit f(x, Y ) Q[X, Y ] un polynome quadratique, alors l équation f(x, Y ) = 0 a une solution (x, y) Q 2 si et seulement si : - Elle a des solutions (x, y) R 2 - Et une solution (x, y) Q 2 p pour chaque nombre premier p (Ici Q p est le corps des nombres p-adic). En d autre terme, un polynome quadratique à une solution sur Q si et seulement s il a une solution dans chaque dans chaque completion de Q. Déterminer s il existe des solutions dans Q p sera à l aide du lemme de Hensel, est plus ou moins la même chose que dans le corps fini Z/pZ. Et cela est facilement accompli en utilisant la réciprocité quadratique. Résumé des étapes qui permettent l analyse des équations quadratiques. A) Analyse des équations sur des corps fini. [Réciprocité quadratique]. B) Utilisation de ces informations sur des corps locaux complets Q p.[lemme de Hensel] (Il faut également les analyser sur R). C) Rassembler les informations locales afin d obtenir des résultats pour le corps global Q [Principe de Hasse]. Ou la géométrie apparait-elle? Les équations linéaires et quadratiques à deux variables définissent une courbes de genre 0 (genus 0), l arithmétique des courbes de genre 0 est relativement bien maitrisée. Le prochain cas le plus simple, l arithmétique des courbes de genre 1 qui sont données par des équations cubiques à deux variables sont des courbes elliptique. Les courbes elliptiques permettent également l étude de courbes de genres supérieur et des variétées abélienne de dimension supérieure. 2 Equations diophantienne : Number Theory, Borevitch, Shafarevich 2.1 congruences La connection entre la théorie des congruences et les équations à plusieurs variables est basée sur la simple remarque que si l équation F (x 1,..., x n ) = 0, (1) avec F polynôme avec des coefficients entier a des solutions en entiers alors la congruence est soluble pour n importe quelle valeur modulo m. F (x 1,..., x n ) 0 (mod m) (2) L assertion qui dit qu une équation est solvable si et seulement si elle est solvable par congruence modulo m est en générale faux sauf pour certaines classes d équations comme les formes quadratiques qui nécessittent comme solution supplémentaire d être solvable en nombres réels. 2.1.1 rôle des nombres p-adiques De la théorie élémentaire des nombres on sait que si la congruence F (x 1,..., x n ) 0 (mod p i ) k i (3) 3

est solvable pour i = 1,..., r ou p 1,..., p r sont des nombres premiers distincts, alors la congruence (2) est solvable modulo m avec m = p k 1 1,..., pkr r. On fixe un nombre premier p et on se pose la question de savoir si la congruence F (x 1,..., x n ) 0 (mod p) k (4) est solvable pour tous les entiers naturels k. C est en connection avec ce problème que Hensel à construit pour chaque nombre premier p un nouveau type de nombre, les nombres p-adiques. Il démontra que la solvabilité de (3) pour tous les entiers k était équivalent à la solvabilité de (1) en nombre p-adiques. Donc on peut dire que la solvabilité de la congruence (2) pour tous les m est équivalent à la sovabilité de (1) en nombre p-adique pour tous les p premiers. Si F (x 1,..., x n ) est une forme quadratique avec des coéfficients intégraux, alors, (1) est soluble en entier si et seuelement si (1) est solvable en nombre p-adiques et en nombres réels. ( théorème de Hasse-Minkowski). 3 Introduction aux équations diophantienne : Number Theory, H.Cohen L étude des équations diophantienne est l étude des solutions d équations polynomiales ou systèmes d équations polynômiales en entiers ou nombres rationnels ou parfois d anneaux de nombres plus généraux. 3.1 Exemples de problèmes diophantiens Dernier théorème de Fermat :, pour n 3, la courbe x n + y n = 1 n a pas de points rationnels autres que x ou y égal à 0. Conjecture de Catalan :, quand n et m 2, les seules solutions en entiers différents de 0 de l équation x m + y n = 1 viennent de l égalité 3 2 2 3 = 1. Problème des nombres congruents : Le problème est de trouver tous les entiers n (appelés nombres congruents) qui sont égaux à la surface d un triangle à angle droit qui à ces trois cotés rationnel. Une simple transformation algébrique met en évidence que n est congruent si et seulement si l équation diophantienne y 2 = x 3 n 2 x à une solution que celle avec y = 0 Conjecture de Weil : Nombre de solutions d équation diophantienne dans des corps finis. En effet il est essentiel de commencer l etude de ces équations dans des corps finis. Problem de Waring : Soit un entier k 2 trouver le plus petit entier g(k) tel que chaque entiers non négatifs peut être représenté comme une somme de g(k) exposant k non négatif. 3.2 Méthodes locales Il est essentiel d étudier d abord les équations diophantiennes de façon locale, c est à dire nombre premier par nombre premier. Soit p un nombre premier et soit F p Z/pZ un corps premier fini à p éléments... Considéront l équation x 2 + y 2 = 3 à être solutionné avec des nombres rationnels, ( ou x 2 + y 2 = 3z 2 à être solutionnée en entiers rationnels). 4

(Wikipédia) In number theory one may study a Diophantine equation, for example, modulo p for all primes p, looking for constraints on solutions. The next step is to look modulo prime powers, and then for solutions in the p-adic field. This kind of local analysis provides conditions for solution that are necessary. In cases where local analysis (plus the condition that there are real solutions) provides also sufficient conditions, one says that the Hasse principle holds : this is the best possible situation. It does for quadratic forms, but certainly not in general (for example for elliptic curves). The point of view that one would like to understand what extra conditions are needed has been very influential, for example for cubic forms. Some form of local analysis underlies both the standard applications of the Hardy-Littlewood circle method in analytic number theory, and the use of adele rings, making this one of the unifying principles across number theory. 4 Annexes/rappels 4.1 Congruences et classes de résidues Si m est un diviseur de x a on dit que x est congruent a a modulo m et l on écrit x a (mod m) -a est appelé un résidue de x modulo m - Une classe de résidue (mod m) est la classe de tous les nombres à un résidue donné modulo m. 4.2 Théorème de Fermat Si p est un nombre premier a p a (mod p) Si p est un nombre premier et p ne divise pas a Théorème Fermat-Euler. Si (a, m) = 1 a p 1 1 (mod p) a φ(m) 1 (mod m) 5