Entiers relatifs, arithmétique - MPSI Saint

MPSI Lyc´ ee Rabelais Semainedu 18 d´ecembre 2008
Entiers relatifs, arithm´etique
Divisibilit´e
Exercice 1:R´esoudre dans Zles ´equations suivantes:
1. x−1|x+3
2. x+2|x2+2
Exercice 2:R´esoudre dans Z2les ´equations suivantes:
1. xy =2x+3y
2. 1
x+1 y=1 5
3. x2−y2−4x−2y=5
Exercice 3:Soit (a, b, n)∈(N⋆)3.On note qle quotientdela division euclidienne
de a−1par b.D´eterminez le quotientde la division euclidiennedeabn−1par
bn+1.
PGCD et PPCM
Exercice 4:D´eterminez le PGCD de aet bet ´etablissez une´egalit´ede Bezout
lorsque
1. a=33, b=24
2. a=37 et b=27
3. a=270 et b=105.
Exercice 5:R´esolvez dansZ2les ´equations suivantes:
1. 221x+247y=15
2. 198x+216y=36
3. 323x−391y=612
Exercice 6:R´esolvez dansN2les syst`emessuivants :
1. x∧y=5
x∨y=60 .
2. x+y=100
x∧y=10
Nombres premiers entre eux
Exercice 7:Montrez que pourtout entier n∈N⋆,
1. (n2+n)∧(2n+1) =1
2. (3n2+2n)∧(n+1) =1.
Exercice 8:Soit (a, b, c)∈Z3tel queaet bsontpremiers entre eux. Montrez que
a∧bc =a∧c.
Exercice 9:Soientaet bdeux nombres premiers entre eux.
1. Montrez quea∧(a+b)=b∧(a+b)=1.
2. D´eduisez-en que(a+b)∧ab =1.
Exercice 10 :Soitn∈N.
1. Montrez qu’il existe un couple (an,bn)∈N2,uniquetel que
(1 +√2)n=an+bn√2.
2. Montrez queanet bnsontpremiersentre eux.
Exercice 11 :On consid`ere la suite (Fn)n∈Nd´efinie par les relations
F0=0,F1=1,et ∀n∈N⋆,Fn+1 =Fn+Fn−1
Les Fnsontdes nombres entiers naturels appel´esnombres de Fibonacci .
1. Montrez quepour toutentiernatureln∈N⋆,Fn+1Fn−1−F2
n=(−1)n.
D´eduisez-en que Fnet Fn+1 sontpremiersentre eux.
2. Montrez quepour tout couple (n, p)∈N×N⋆,Fn+p=FpFn+1 +Fp−1Fn.
D´eduisez-en que
PGCD(Fn,Fp)=PGCD(Fn+p,Fp)
3. D´emontrez finalement,
∀(n, p)∈N2,PGCD(Fn,Fp)=FPGCD(n,p)
Nombres premiers,d´ecomposition primairedes entiers
Exercice 12 :Montrez que lesnombres suivants sontcompos´es:
1. a=4n3+6n2+4n+1, n∈N⋆.
2. b=n4−n2+16, n∈Z.
1

Exercice 13 :Soientaet pdeux entiers sup´erieurs ou ´egaux`a 2.
Montrez que siap−1est premier,alors a=2et pestpremier.
Exercice 14 :Montrez quesi pet qsontdeux entiers naturels premiersentre eux,
alors2p−1et2q−1sontpremiers entreeux.
Exercice 15 :Soitn∈N.Montrezque √n∈Q⇐⇒ ∃m∈N,n=m2.
D´eduisez-en que √2, √3sontirrationnels.
Exercice 16 :Petitth´eor`eme de Fermat
Soitpun nombre premier.
1. Montrez quepour toutk∈[[; 1,p−1]], p
kestdivisible par p.
2. D´eduisez-en quepour tout entier n∈N,np−nestdivisible par p.
Exercice 17 :Soitn∈N,on notepnle ni`eme nombrepremier.
1. Montrez quepn+1 ≤p1p2···pn+1.
2. En d´eduire que pn≤22n.
3. Soit x∈R+.On note π(x)lenombre de nombrespremiers inf´erieursou ´egaux
`a x.D´emontrezque pourxassez grand,
ln(ln x)≤π(x)≤x.
Indication :vous pourrez utilisez le fait que pourn≥3, een−1≥22n.
Exercice 18 :Soit (m, n)∈N2un couple d’entiers naturels, premiers entre eux.
On suppose qu’il existe des entiers naturels A,xet ytels queA=xn=ym.Mon-
trez qu’il existe z∈Ntel que A=zmn.
Indication :vous pourrez utiliser lesd´ecompositionsprimaires dexet y).
2