Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
2Activity
P. 1
cours-arith1

cours-arith1

Ratings: (0)|Views: 16|Likes:
Published by cheria2010

More info:

Published by: cheria2010 on Oct 28, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/24/2014

pdf

text

original

 
Cours d’arithm´etique
Premi`ere partie
Pierre
Bornsztein
Xavier
Caruso
Pierre
Nolin
Mehdi
Tibouchi
ecembre 2004Ce document est la premi`ere partie d’un cours d’arithm´etique ´ecrit pour les ´el`eves pr´e-parant les olympiades internationales de math´ematiques. Le plan complet de ce cours est :
1. Premiers concepts2. Division euclidienne et cons´equences3. Congruences4.´Equations diophantiennes5. Structure de Z
/n
Z6. Sommes de carr´es7. Polynˆomes `a coefficients entiers8. Fractions continues
Cette premi`ere partie traite les quatre premiers chapitres. Les quatre derniers chapitresforment quant `a eux la deuxi`eme partie de ce cours.Contrairement `a la seconde partie, cette premi`ere partie se veut le plus ´el´ementairepossible. Les notions abstraites, souvent plus difficiles `a assimiler, mais qui clarifient les id´eeslorsqu’elles sont comprises, ne sont ´evoqu´ees que dans la seconde partie. Nous conseillonsau lecteur de bien maˆıtriser ce premier tome avant de passer `a la lecture du second.Les notions et les th´eor`emes introduits ici sont en´eralement tout `a fait suffisants pourtraiter les exercices propos´ees aux olympiades internationales de math´ematiques.Vous trouverez `a la fin de chaque chapitre une s´erie d’exercices de difficult´e variable maisindiqu´ee par des ´etoiles
1
. Toutes les solutions sont rassembl´ees `a la fin du document.Nous vous souhaitons bon apprentissage et bonne lecture.
1
Plus nous avons jug´e l’exercice difficile, plus le nombre d’´etoiles est important.
1
 
Liste des abbr´evations :
AMM American Mathematical MonthlyAPMO The Asian Pacific Mathematics OlympiadCG Concours en´eralOIM Olympiades Internationales de Math´ematiquesSL Short ListTDV Tournoi Des Villes
Liste des notations :
ensemble vide
N
ensemble des entiers naturels (positifs ou nuls)
N
ensemble des entiers naturels strictement positifs
Z
ensemble des entiers relatifs
Q
ensemble des nombres rationnels
R
ensemble des nombres eels
symbˆole de sommation
2
symbˆole de produit
3
a
|
b a
divise
b
[
x
] partie enti`ere de
x
{
x
}
partie ecimale de
x
pgcd
plus grand commun diviseur
a
b
pgcd
(
a,b
)
ppcm
plus petit commun multiple
a
b
ppcm
(
a,b
)
a
b
(mod
)
a
est congru `a
b
modulo
 p
un nombre premier
v
 p
(
n
) valuation
p
-adique de
nd
(
n
) nombre de diviseurs positifs de
nσ
(
n
) somme des diviseurs positifs de
nϕ
fonction indicatrice d’Euler
s
b
(
n
) somme des chires de
n
en base
bπ
(
n
) nombre de nombres premiers inf´erieurs ou ´egaux `a
na
n
...a
0
b
´ecriture en base
bn
! factorielle de
n
:
n
! = 1
×
2
×···×
n
C
kn
coefficient binomial : C
kn
=
n
!
k
!(
n
k
)!
u
n
v
n
les suites (
u
n
) et (
v
n
) sont ´equivalentes
2
Une somme index´ee par l’ensemble vide est ´egale `a 0.
3
Un produit index´e par l’ensemble vide est ´egale `a 1.
2
 
Table des mati`eres
1 Premiers concepts 4
1.1 Divisibilit´e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41.2 Nombres premiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91.3 Valuation
p
-adique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121.4 Quelques fonctions arithm´etiques . . . . . . . . . . . . . . . . . . . . . . . . 141.5 Nombres rationnels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2 Division euclidienne et cons´equences 24
2.1 Division euclidienne et d´ecomposition en base
b
. . . . . . . . . . . . . . . . 242.2 Algorithme dEuclide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 272.3 Algorithme d’Euclide ´etendu et th´eor`eme de B´ezout . . . . . . . . . . . . . . 282.4 Lemme de Gauss et cons´equences . . . . . . . . . . . . . . . . . . . . . . . . 292.5 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3 Congruences 37
3.1 D´efinition, premi`eres propri´et´es . . . . . . . . . . . . . . . . . . . . . . . . . 373.2 Crit`eres de divisibilit´e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 383.3 Ordre dun ´el´ement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 393.4 Th´eor`eme chinois . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 403.5 Congruences modulo
p
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 433.6 Congruences modulo
p
n
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 453.7 Coecients binomiaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 473.8 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
4´Equations diophantiennes 56
4.1 Quelques r´eexes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 564.2 Utilisation des congruences . . . . . . . . . . . . . . . . . . . . . . . . . . . . 594.3 Descente innie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 624.4´Equations de degr´e 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 654.5´Equations de degr´e 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 684.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
5 Corrig´e des exercices 75
5.1 Exercices de
«
Premiers concepts
»
. . . . . . . . . . . . . . . . . . . . . . . 755.2 Exercices de
«
Division euclidienne et cons´equences
»
. . . . . . . . . . . . . 1035.3 Exercices de
«
Congruences
»
. . . . . . . . . . . . . . . . . . . . . . . . . . 1185.4 Exercices de
«
´ Equations diophantiennes
»
. . . . . . . . . . . . . . . . . . . 1433

Activity (2)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->