Le Cassini des futurs MPSI

August 15, 2013

1 Quelques denitions et notations
1.1 Relatives aux ensembles
On etend les notations A B et A B comme suit: Pour tous ensembles A
1
, A
2
, . . . , A
n
,
on note
n
_
i=1
A
i
la reunion des A
i
et
n

i=1
A
i
lintersection des A
i
.
On appelle produit cartesien de deux ensembles A et B lensemble A B des couples
(a, b) o` u a A et b B. On peut egalement etendre le produit cartesien `a plus de deux
ensembles. Pour tous ensembles A
1
, A
2
, . . . , A
n
, on note
n

i=1
A
i
lensemble des n-uplets
(a
1
, a
2
, . . . , a
n
) o` u, pour tout i, a
i
A
i
.
Pour tous entiers m, n, on note [[m, n]] = k Z, m k n lintervalle des entiers compris
entre m et n.
Dans les denitions qui suivent, E et F designent des ensembles.
On note P(E) ou 2
E
lensemble des parties de E.
Soit A une partie de E. On note 1
A
: E 0, 1 et on appelle fonction caracteristique de
A lapplication denie par 1
A
(x) =
_
1 si x A
0 sinon
.
On note F(E, F) ou F
E
lensemble des fonctions de E dans F.
Une fonction f : E F est injective si et seulement si deux points quelconques de E
distincts ont des images distinctes, cest `a dire (x, y) E
2
, x ,= y f(x) ,= f(y).
Une fonction f : E F est surjective si et seulement si tout point de F a un antecedent
par f, cest `a dire y F, x E, y = f(x).
Une fonction f : E F est bijective si et seulement si elle est injective et surjective, cest
`a dire si tout element de F admet un et un seul antecedent par f. Si E = F, on dit que f
est une permutation de E.
Un ensemble E est dit ni sil existe un entier naturel n et une bijection f : [[1, n]] E.
Cet entier (dont on montre facilement lunicite) est appele le cardinal de E et note card(E)
ou [E[.

Evidemment, on denit un ensemble inni comme un ensemble qui nest pas ni.
1
1.2 Relatives `a lanalyse
Soit E un ensemble et f : E E. On dit que x E est un point xe de f si f(x) = x.
On denit la partie enti`ere dun reel x comme le seul entier E(x) (ou x|) veriant: x1 <
E(x) x (on admet lexistence et lunicite).
Soit (u
n
) une suite et l R , +. On note
u
n

n+
l
def
_
(u
n
) admet une limite en +
lim (u
n
) = l
On peut bien s ur adapter cette denition aux fonctions de R dans R.
Soit I un intervalle de R et f : I R. f est dite convexe si
x, y I R, t [0, 1], f(tx + (1 t)y) tf(x) + (1 t)f(y)
(bien comprendre sur un dessin que la denition signie que la courbe de f est en dessous
de toutes ses cordes)
Soit I un intervalle et f : I R une fonction. Soit n N

. f est dite n fois derivable si

f est derivable et si f

est n 1 fois derivable (avec la convention que toutes les fonctions

sont 0 fois derivables). On denit alors, recursivement, f
(n)
la derivee n-i`eme de f par
(f

)
(n1)
, avec la convention f
(0)
= f.
2
2

Enonces
2.1 Alg`ebre generale
2.1.1 Arithmetique
1. Le nombre
(7
2004
)
2014
(3
2004
)
2014
2014 2004
est-il un entier naturel ?
2. Soit p un nombre premier superieur ou egal `a 5. Montrer que 240 divise p
4
1.
3. (*) Soit S N

. Comment ecrire S comme somme dentiers positifs tel que le produit de

ces entiers soit maximal?
4. Montrer quil existe au plus un nombre premier dont le logarithme est rationnel.
5. (*) Soit f la fonction qui `a un entier n associe la somme de ses chires (ex: f(87) = 15)).
Trouver f(f(f(4444
4444
))).
6. (*) Montrer que, quel que soit n appartenant `a N premier avec 10, il existe un multiple de
n ne contenant que des 1.
7. Soit (p
n
)
nN
la suite croissante des nombres premiers. Montrer que, pour tout entier
naturel n non nul, p
n
+p
n+1
nest pas le produit de 2 nombres premiers.
8. Demontrer quil existe un cube parfait entre n et 3n pour tout entier n 10.
9. (*) Soit p > 1 un entier naturel. Demontrer le theor`eme de Wilson:
p est premier (p 1)! + 1 0 (mod p)
.
10. (*) Determiner lensemble des entiers naturels n non nuls tels que n
2
ne divise pas n!.
11. Soient m et k deux entiers naturels impairs, montrer que m divise 1
k
+2
k
+ +(m1)
k
.
12. Trouver le plus petit entier naturel x tel que 2[x 1, 3[x 2, , 9[x 8.
13. Soient deux entiers positifs n, k tels que k n et n 1.
Montrer que
_
n
k
_
PGCD(n, k) 0 (mod n).
14. Montrer que x
2
+y
2
+z
2
= 2xyz na aucune solution enti`ere excepte x = y = z = 0.
15. Soit n N

, montrer que
(n!)
n!
1 +
1
2
+ +
1
n
o` u (n) =

d|n
d est la somme des
diviseurs de n.
16. Soit p Q. Supposons quil existe a N tel que p
a
Z. Montrer alors que p Z.
17. Montrer que si 7 ne divise pas lentier n, alors 7 divise n
6
1.
18. (*) Determiner les entiers n 1 tels que 7 divise n
n
3.
19. Donner une condition necessaire et susante sur n N

pour que la congruence

x
k
0 (mod n) admette des solutions pour n ,[ x et k > 0.
3
20. Pour n entier naturel dierent de 0 , on denit a
n
et b
n
entiers par: (1+

2)
n
= a
n
+b
n

2.
Montrer que a
n
et b
n
sont premiers entre eux.
21. Soit p un entier naturel premier et k [[1, p 1]]. Montrer que p divise
_
p
k
_
22. Trouver une condition necessaire et susante sur n N

pour que la congruence xy 0

(mod n) admette des solutions non multiples de n.
23. (*) On ecrit le rationnel
1351

k=1
(1)
k+1
k
sous forme irreductible
a
b
. Montrer que 2027 divise
a.
24. Montrer que
ln(2)
ln(3)
est irrationnel.
25. (*) Montrer que
n

k=1
1
k
nest pas un entier si n > 1.
26. (*) Soit a 5 un entier impair. Resoudre dans Q lequation x
x
=
a
2
.
27. Soit s(n) la somme des chires dun entier positif n. Montrer que pour tout entier stricte-
ment positif n, on a
s(n)
s(2n)
5.
28. Montrer que la fraction
21n + 4
14n + 3
est toujours irreductible quelque soit lentier n.
29. Montrer que 3
4
5
+ 4
5
6
peut secrire sous la forme dun produit de deux facteurs entiers.
30.

2 +
3

3 est il rationnel ?
31. Determiner le reste de la division euclidienne de
n

i=0
2
i
par 2
n
.
32. Resoudre dans Z
3
: x
2
+y
2
= 7z
2
.
33. Demontrer lexistence dune innite dentiers x tel que n N, x+n
4
nest pas un nombre
premier.
34. Quel est le chire des unites de 7
7
7
7
7
7
7
?
35. Soient x, y deux entiers naturels tels que
_
xy +x +y = 71
x
2
y +xy
2
= 880
Calculer x
2
+y
2
.
36. Dans ce probl`eme, on determine lexpression des triplets pythagoriciens.
On appelle triplet Pythagoricien tout triplet (X, Y, Z) dentiers naturels tels que
X
2
+Y
2
= Z
2
()
Une solution evidente etant (0, 0, 0), on cherchera `a resoudre lequation dans N

.
On appelle solution primitive une solution (x, y, z) formee de 3 entiers premiers entre eux
dans leur ensemble (On generalise le concept de PGCD de deux entiers `a celui de n entiers)
4
(a) Montrer que si (x, y, z) est une solution primitive, alors x,y et z sont premiers entre
eux deux `a deux.
(b) Approche geometrique : En divisant les deux membres de () par Z
2
nous nous
ramenons `a lequation () suivante :
x
2
+y
2
= 1, (x, y) Q

En denissant le rep`ere usuel du plan (O,

i,

j), il sagit donc de trouver tous les points

rationnels du cercle unite (C), i.e tous les points dont les deux coordonnees sont
rationnelles.
Soit A(1, 0) C.
Montrer que si M est un point rationnel de C, la droite (AM) a un coecient directeur
rationnel.
(c) Soit D
m
la droite passant par A et de coecient directeur m.
Etudier lintersection de D
m
et de C
Montrer que si m Q, la droite D
m
coupe C en A et en un point M qui est
rationnel
(d) Determiner une formule generale des solutions de ()
37. Pour tout entier naturel n, on note I
n
le nombre dentiers p pour lesquels 50
n
< 7
p
< 50
n+1
(a) Demontrer que pour tout entier n, I
n
vaut 2 ou 3.
(b) Demontrer quil existe une innite dentiers n pour lesquels I
n
vaut 3 et donner le
plus petit dentre eux.
38. Soit (u
n
) une suite arithmetique strictement croissante. Montrer que si (u
n
) admet un
terme qui est un carre parfait, alors elle en admet une innite.
39. (*) Soit P un polynome admettant n+1 > 2 racines distinctes enti`eres (0, a
0
, a
1
, ..., a
n1
).Trouver
lensemble des solutions k enti`eres telles que P(P(k)) = 0.
40. Soient a 2 un entier et m et n deux entiers strictement positifs.
Exprimer PGCD(a
m
1, a
n
1) en fonction de a,m et n.
41. Soient a et b deux entiers strictement positifs et k dans [[0, b 1]].
Calculer E
_
ka
b
_
+E
_
a
ka
b
_
. En deduire la formule du PGCD:
PGCD(a, b) = a +b ab + 2
b1

k=1
E
_
ka
b
_
.
2.1.2

Equations, inequations et inegalites
1. Montrer que x R

, x +
1
x
2
2. Trouver tous les triplets (x; y; z) R
3
tels que x +y +z = xyz.
3. Ici, on demontre quelques proprietes de la fonction partie enti`ere.
5
(a) Montrer que la propriete Pour tout reel x, on a E(x) x < E(x) + 1. caracterise
egalement la partie enti`ere.
(b) Montrer que, pour tout reel x et tout entier n, on a E(x +n) = E(x) +n.
(c) Montrer que, pour tout reel x, on a E(x) +E(x) =
_
0 si x Z
1 sinon
.
(d) Montrer que la fonction x E(x) est croissante.
(e) Montrer que, pour tout entier strictement positif n et tout reel x, on a E
_
E(nx)
n
_
=
E(x).
4. Montrer que pour tous reels x et y, on a: y(1 x)
2
+ (1 y)x
2
y y
2
.
5. Soient n un entier superieur ou egal `a 1 et a
1
, a
2
, , a
n
n nombres reels strictement
positifs. Montrer que :
_
n

k=1
a
k
__
n

k=1
1
a
k
_
n
2
Dans quel cas a-t-on legalite ?
6. (*) Soient a
1
, , a
n
> 0 des reels, p < q deux entiers naturels non nuls.
Montrer que (a
q
1
+... +a
q
n
)
1/q
(a
p
1
+... +a
p
n
)
1/p
.
7. Resoudre dans R :
_
x
2
x
_
6
< 1
8. Determiner une condition necessaire et susante sur lentier naturel n pour quil existe une
fonction polynomiale P `a coecients reels telles que :
x R

, P
_
x
1
x
_
= x
n

1
x
n
9. (*) Montrer que pour tout n-uplet de reels (a
1
, , a
n
) :

1i<jn
cos
2
(a
i
a
j
)
n(n 2)
4
10. Resoudre dans R: (x + 10)(x + 11)(x + 12)(x + 13) = 1.
11. Comparer 3

et
3
.
12. Resoudre dans C lequation z
6
z
5
+z
4
z
3
+z
2
z + 1 = 0
13. Determiner les fonctions continues f : R R veriant la relation
x R, f(f(x)) = x
.
14. (*) Determiner les fonctions f et g de R dans R veriant x ,= y,
f(x) f(y)
x y
= g
_
x +y
2
_
.
15. On consid`ere une election o` u participent 27 candidats et o` u votent n citoyens. On suppose
que si un candidat recoit m voix, alors
100m
n
m1. Quelle est la plus petite valeur de
n possible ?
16. (*) Soient a, b, c > 0 avec abc = 1. Montrer que :
a +b +c
3

10
_
a
3
+b
3
+c
3
3
.
6
17. Soit P le polynome deni par P = (X 1)
n
(X + 1)
n
avec n N.
Trouver toutes les racines complexes de P.
18. Resoudre dans R:
_
x + 3 4

x 1 +
_
x + 8 6

x 1 = 1.
19. Resoudre et discuter lequation sin(x) +mcos(x) =

1 +m
2
cos(3x) dinconnue x dans R.
20. Resoudre et discuter lequation sin(x) tan(x)
_
4 tan
2
_
x
2
__
= tan
2
_
x
2
_
dinconnue x
dans R.
21. Resoudre dans R: cos
3
(x) + sin
3
(x) = 1
22. Trouver lensemble des fonctions de C dans C tel que f(z) +if( z) = 2i.
23. On etablit ici quelques proprietes des fonctions convexes:
Dans tout ce qui suit, I est un intervalle de R et f une fonction denie sur I.
(a) Montrer que si f est convexe, alors, pour tous reels x
1
, x
2
, . . . , x
n
I et
1
,
2
, . . . ,
n

0 tels que
1
+
2
+
n
= 1, on a linegalite de Jensen:
f
_
n

k=1

k
x
k
_

k=1

k
f(x
k
)
(b) Montrer que si f est convexe, alors pour tous a < b < c dans I, on a
f(b) f(a)
b a

f(c) f(a)
c a

f(c) f(b)
c b
(faire des dessins !)
(c) Montrer que f est convexe sur I si et seulement si, pour tout a I,
g : x
f(x) f(a)
x a
est croissante. (le voir sur un dessin)
2.1.3 Logique
1. Justier que P Q et non Q non P ont la meme signication.
2. Soit P une proposition `a deux variables. Montrer
y B, x A, P(x, y) = x A, y b, P(x, y)
Que dire de limplication reciproque ?
3. Que veulent dire les assertions suivantes ?
(a, b) R
2
, a < b f(a) < f(b)
(a, b) R
2
, f(a) f(b) a b
4. (*) Montrer lequivalence des propositions suivantes:
Toute partie non-vide de N admet un plus petit element. (On dit que N est bien
ordonne)
Pour toute proposition P denie sur N, on a:
(P(0) et n N, P(n) P(n + 1)) n N, P(n)
(Principe de recurrence)
7
2.1.4 Theorie des ensembles
1. On etablit ici quelques proprietes des fonctions caracteristiques:
Soit E un ensemble.
(a) Montrer que lapplication f :
P(E) 0, 1
E
A 1
A
est bijective.
(b) Soient A et B deux parties de E. Exprimer 1
A
, 1
AB
et 1
AB
en fonction de 1
A
et
1
B
.
(c) (Application): On denit la dierence symetrique de deux parties A et B de E par
AB = (A B) (B A). Montrer les identites:
(AB)C = A(BC)
A (BC) = (AB) (A C)
2. (*) Soit E un ensemble. Montrer que E est inni si et seulement pour tout f : E E, il
existe F E dierente de E et tel que f(F) F.
3. (*) Soient I
1
, . . . , I
n
des intervalles de R tels que
n
_
k=1
I
k
soit un intervalle de R.
Montrer quil existe j entre 1 et n tel que
_
k=j
I
k
soit encore un intervalle.
2.2 Analyse
2.2.1 Calcul integral
1. Montrer que pour tout x strictement positif:
_
1
x
dt
1 +t
2
=
_ 1
x
1
dt
1 +t
2
.
2. Calculer
_
2
0
( [2x [) sin x dx.
3. Calculer
_
2
0
cos
n
(x)dx en fonction de n.
4. (*) Montrer que:
_
n
1
dx

n
2
+x
3

n+
0
2.2.2 Continuite, TVI, etc.
1. Soit f une fonction continue sur [0, 1] telle que f(0) = f(1). Montrer que lequation
f
_
x +
1
2
_
= f(x) admet une solution sur
_
0,
1
2
_
.
(*) Plus generalement, montrer que pour tout entier naturel n non nul, il existe un reel a
n
appartenant `a
_
0, 1
1
n
_
tel que : f(a
n
) = f
_
a
n
+
1
n
_
.
2. Resoudre lequation 3
x
+ 4
x
= 7
x
dans R.
3. Soit f : [0, 1] [0, 1] une fonction continue. Montrer quil existe x [0, 1] tel que f(x) = x.
(On dit que x est un point xe de f). (*) Montrer que le resultat reste vrai si lon suppose
remplace continue par croissante.
8
4. Montrer que la fonction f : x (x E(x))(x E(x) 1) est continue sur R.
5. Soit f : R R une fonction continue strictement decroissante.
Demontrer que le syst`eme suivant a une solution unique :
_
_
_
x = f(y)
y = f(z)
z = f(x)
6. Soit f : R R une fonction continue, periodique et admettant une limite en +. Que
dire de f ?
7. Quelle est la nature des applications continues de R dans Z ?
8. Soit f une fonction continue surjective de R
+
dans R. Montrer que chaque point est atteint
une innite de fois.
2.2.3 Derivation
1. Soit D
1
(R) lensemble des fonctions derivables sur R et C
1
(R) lensemble des fonctions
derivables sur R dont la derivee est continue sur R.
(a) A t-on legalite D
1
(R) = C
1
(R) ? On pourra considerer la fonction f denie par
f(x) =
_
x
2
sin
_
1
x
_
si x ,= 0
0 si x = 0
(b) Trouver une fonction non continue sur R, admettant une primitive sur R.
2. Soit I un intervalle de R et f derivable sur I. Montrer que f est convexe si et seulement
si sa derivee est croissante.
3. Soient f et g deux fonctions p fois derivables sur lensemble des reels. Montrer que pour
tout entier naturel n p, on a la formule de Leibniz : (fg)
(n)
=
n

k=0
_
n
k
_
f
(k)
g
(nk)
.
4. Soit f une fonction periodique de periode T, derivable et dont la derivee est continue.
Montrer que la moyenne de f

sur tout intervalle de longueur kT, k entier, est nulle.

2.2.4 Des limites
1. Calculer lim
x0
1 cos(x)
x
2
2. (*) Existence et calcul de lim
n+
n

k=1
1
k
.
3. Existence et calcul de lim
n+
n

k=1
1
k(k + 1)
.
4. Existence et calcul de lim
x+
_
x
1
dt
ln t
.
5. Calculer lim
n+
_
/2
0
sin
3
(t
2
)
(2 +t)
n
dt
9
6. (*) On introduit pour tout u > 0 : (u) = lim
n+
cos
_
u
2
0
_
cos
_
u
2
1
_
cos
_
u
2
n
_
.
Montrer que (u) =
sin(2u)
2u
pour tout u > 0.
7. Montrer (apr`es avoir donne un sens `a lenonce) que

2 +
_
2 +
_
2 +

2 + = 2
8. Soit n N. Soit f la fonction denie sur [n, +[ par
f(x) =

x n +

x n + 1 +... +

x +

x + 1 +

x + 2 +. . . +

x +n (2n + 1)

x
Etudier les variations de f sur [n, +[ et calculer lim
x+
f(x).
9. Determiner lim
x0
(cos(x) + sin(x))
1
x
10. Determiner lim
n
n

k=0
1
_
n
k
_.
11. (*) Determiner lim
n+
_
(2n)!
n
n
n!
_1
n
.
2.2.5 Suites
1. (*) Soit (u
n
) la suite denie par u
0
= 5 et la relation de recurrence u
n+1
= u
n
+
1
u
n
.
Montrer que u
1000
45.
2. Soit x R

+
et pour n entier superieur ou egal `a 1 : S
n
(x) =
n

k=1
_
x
1
k
1
_
.
Pour quelles valeurs de x la suite (S
n
(x))
nN

est-elle convergente ?
3. Soit (u
n
)
n1
une suite de reels strictement positifs telle que u
1
= 1 et telle que, pour tout
n, on ait la relation :
(u
1
+... +u
n
)
2
= u
3
1
+u
3
2
+... +u
3
n
Montrer que, pour tout n 1, u
n
= n
4. Montrer quune suite dentiers naturels converge si et seulement si elle est constante `a partir
dun certain rang.
5. (*) Soit P = X
3
X + 1.
(a) Montrer que P admet une unique racine reelle et deux racines complexes conjuguees
et =

.
(b) Pour tout entier naturel n, on pose u
n
=
n
+
n
+
n
. Montrer que cette suite est `a
valeurs enti`eres.
(c) Determiner (si elle existe) : lim
n
sin(
n
)
10
6. On pose, pour tout entier naturel n non nul, u
n
=
n

k=0
1
k!
et v
n
= u
n
+
1
n n!
.
Montrer que ces deux suites ont meme limite et que cette limite est irrationnelle.
7. Soit (x
n
) une suite reelle bornee veriant n N

, x
n

1
2
(x
n1
+x
n+1
).
On pose, pour tout entier naturel n, y
n
= x
n+1
x
n
.
Montrer que (y
n
) converge vers 0 puis que (x
n
) converge.
8. Prouver que la suite (cos(n))
nN
est divergente.
9. Est-il possible de trouver une formule explicite pour la suite denie par
n N

, u
E(ln n)
= n?
10. (*) Soit (u
n
) denie par recurrence par : u
0
, u
1
]0, 1[ et n, u
n+2
=
1
2
(

u
n
+

u
n+1
).
Montrer que la suite est convergente, determiner sa limite et montrer que la suite est
monotone `a partir dun certain rang.
11. (*) Soit (u
n
) une suite de nombres reels positifs telle que u
0
= 1 et telle que, pour tout
entier naturel n superieur ou egal `a 1, au moins la moitie des termes u
0
, u
1
, ..., u
n1
soient
superieurs ou egaux `a 2u
n
. Montrer que (u
n
) tend vers 0.
12. Determiner les suites (u
n
) telles que u
0
, u
1
> 0 et veriant la relation
n N, u
n+2
= 3
n
u
n+1
u
n
.
13. Soit (u
n
) une suite reelle denie par u
0
et u
1
tels que u
0
< u
1
et pour tout entier n > 1
par la relation u
n+1
=
u
n
+u
n1
2
.
Montrer que (u
n
) converge et calculer sa limite.
14. Soit (u
n
) une suite reelle denie par u
0
et u
1
dans R
+
et pour tout entier n 2 par
u
n
=

u
n1
u
n2
Montrer que (u
n
) converge et calculer sa limite.
15. Soit (u
n
) une suite dentiers naturels deux `a deux distincts. Montrer que (u
n
) tend vers
+.
2.3 Sommes et calculs inclassables
1. Simplier
n

k=0
_
n
k
_
2. Simplier
n

k=0
k
_
n
k
_
3. Simplier
n

k=0
k
2
_
n
k
_
4. Simplier
E(n/3)

k=0
_
n
3k
_
.
11
5. Simplier
n

k=0
(1)
k
_
n
2k
_
.
6. Calculer pour tout reel x et pour tout entier naturel n non nul:
n

k=0
kx
k
7. Montrer que : cos
_

9
_
cos
_
2
9
_
cos
_
3
9
_
cos
_
4
9
_
=
1
16
8. Montrer que : tan A+ tan B + tan C = tan Atan Btan C
9. Quel est le nombre de racines reelles du polynome P
n
= nX
n
X
n1
X 1 ?
10. Demontrer que
3
_
(18 +

325) +
3
_
(18

325) est rationnel.

11. (*) Soit a, b et c les racines (reelles ou complexes) du polynome P = X
3
X +1. Calculer
a
7
+b
7
+c
7
.
12. (*) Trouver un polynome de degre 7 `a coecients entiers qui admet
7
_
3
5
+
7
_
5
3
comme
racine.
2.4 Combinatoire, probabilites
1. Calculer le nombre de diagonales dun polygone convexe `a n sommets.
2. Soit E un ensemble de cardinal n. Calculer

XE
card(X).
3. (*) On se donne d N

et, pour tout (x, y) 0, 1

d
(cest `a dire x = (x
1
, , x
d
), y =
(y
1
, , y
d
) o` u les x
i
et y
j
sont des 0 ou des 1), on pose x.y = x
1
y
1
+x
2
y
2
+ +x
d
y
d
.
On xe maintenant un w 0, 1
d
tel que w ,= (0, , 0).
Montrer que

x{0,1}
d
(1)
w.x
= 0 (cest `a dire la somme sur tous les elements x 0, 1
d
de (1)
w.x
).
4. Soit n N

et p et q des entiers naturels inferieurs ou egaux `a n.

Montrer que
_
n
p
_
=
_
n
q
_
q p, n p.
5. Denombrer les applications strictement croissantes de 1, 2, , p dans 1, 2, , n.
(*) Denombrer les applications croissantes de 1, 2, , p dans 1, 2, , n.
6. (*) Soit [0, ]. Pour tout n N

, on note V
n
() le nombre de changements de signes
dans la suite 1, cos , cos(2), , cos(n). Montrer que
V
n
()
n

n+

.
7. (*) Dans une grande assemblee, on demande `a chaque personne decrire son nom sur un
bout de papier et de le mettre dans un chapeau. On agite le chapeau puis chacun tire un
bout de papier. Quelle est la probabilite que personne ne tire le bout de papier portant
son propre nom ? (On pourra utiliser la formule du crible)
12
8. Dans un rep`ere orthonormal, on choisit 5 points distincts `a coordonnees enti`eres. Demontrer
alors quil existe un segment reliant 2 de ces 5 points, qui passe par un autre point `a coor-
donnees enti`eres du rep`ere.
9. (*) On colorie chaque point du plan en rouge ou en bleu. Montrer quon peut trouver un
triangle equilateral dont tous les sommets sont de la meme couleur. Meme chose pour un
rectangle.
10. (*) Soit P un polynome de degre n > 1 `a coecients entiers et k > 1 un entier. On pose
Q = P(P( P(P(X)) )), o` u P apparait k fois. Montrer quil existe au plus n entiers t
tels que Q(t) = t.
11. (*) Ici, on denombre des applications remarquables entre ensembles nis:
(a) Soit n N

, combien y a-t-il de permutations de [[1, n]] ?

(b) Soit (n, p) (N

)
2
. Si p = n, combien y a-t-il dapplications injectives de [[1, p]] sur
[[1, n]] ? Si p > n ? Et si p < n ?
(c) Combien vaut le nombre de surjections de [[1, p]] sur [[1, n]], note S
p,n
, si p < n ? Si
p = n ?
On suppose maintenant p n
(d) Montrer par un raisonnement combinatoire que S
p,n
= n(S
p1,n1
+ S
p1,n
). Que
vaut S
p,1
pour un entier p quelconque ? En deduire une methode pour generer la
table des S
p,n
.
(e) Demontrer la formule du crible : Si A
1
, . . . , A
n
sont des ensembles, on a

n
_
i=1
A
i

J[[1,n]],J=
(1)
|J|1

jJ
A
j

(on pourra utiliser les fonctions caracteristiques)

(f) En deduire une formule explicite pour S
p,n
en utilisant les ensembles A
i
contenant
toutes les fonctions de [[1, p]] sur [[1, n]] qui natteignent pas i.
12. (*) Dans ce probl`eme, on denombre les permutations sans points xes des ensembles nis.
Soit n N

. On note S
n
lensemble des permutations de [[1, n]]. On appelle derangement de
[[1, n]] toute permutation de [[1, n]] telle que : i [[1, n]], (i) ,= i. On note D
n
lensemble
des derangements de [[1, n]].
(a) Soit i
0
[[1, n]]. Soit A
i
0
lensemble des permutations de [[1, n]] qui laissent xe i
0
.
Quel est le cardinal de A
i
0
?
(b) Denir le complementaire de D
n
dans S
n
.
Montrer que ce complementaire peut etre deni comme la reunion dune famille de n
parties de S
n
.
(c) En deduire d
n
= cardD
n
.
(d) Calculer lim
n+
d
n
n!
13. Deux personnes se donnent rendez vous entre 16h et 17h. Seulement elles ne se sont
pas precise dheure precise dans cet intervalle. Ces deux personnes peuvent donc arriver
nimporte quand dans cet intervalle de temps. Si une personne arrive avant lautre elle
attendra 15 min et repartira. Quelle est la probabilite pour que les deux personnes ne se
rencontrent pas ?
13
2.5 Geometrie
2.5.1 Nombres complexes
1. Soient a et b deux complexes. Montrer que [a b[ = [1 ab[ si et seulement si [a[ = 1 ou
[b[ = 1.
2. Determiner les complexes z tels que les points daxe 1, z, z
3
soient alignes.
3. Soit z un complexe de module 1, montrer que soit [1 +z[ 1, soit [1 +z
2
[ 1.
4. Soient a, b, c trois complexes de module 1 tels que a +b +c = 1. Montrer quau moins lun
des complexes est egal `a 1.
5. Soit z complexe non nul, on note p et q ses racines carrees. Donner une condition necessaire
et susante pour que les points M, P et Q (daxes resp z,p,q) forment un triangle
rectangle en M.
6. Chercher z complexe non nul tel que z et ses racines cubiques forment un parallelogramme.
7. (*) Soient z
1
, ..., z
n
des complexes.
Montrer quil existe une partie I [1, n] telle que

iI
z
i

1
6
n

i=1
[z
i
[.
8. Soit z C et A 0. Montrer que [z[ A si et seulement si u C, [Re(zu)[ A[u[.
9. Calculer, pour tout reel x, D
n
(x) =
n

k=n
e
ikx
10. Pour tout reel x, simplier lexpression sin
6
x + cos
6
x + 3 sin
2
xcos
2
x.
11. Simplier les sommes
n

k=0
cos(kx) et
n

k=0
sin(kx) pour x non nul.
12. Montrer que, pour tout entier naturel n, (

3 +i)
n
+ (

3 i)
n
est reel.
13. Determiner les parties nies non vides Ade C veriant z A, z
2
+z+1 A et z
2
z+1 A
14. Trouver les parties A C `a 2 puis 3 elements telles que z A z
2
A.
15. Trouver le maximum de la fonction x a cos(x) +b sin(x).
16. (*) Soient z
1
, z
2
, , z
n
des complexes veriant (i, j) [[1, n]]
2
, (i ,= j [z
i
z
j
[ 2).
On consid`ere un disque de rayon R contenant les z
i
. Montrer que R
_
2
n 1
n
.
2.5.2 Geometrie du plan et de lespace
1. (*) On assimile la Terre `a une sph`ere blanche et on peint 12% de sa surface en noir (donc
les 88% sont restes blancs). Montrer lexistence dun parallelepip`ede rectangle inscrit dans
la Terre `a sommets blancs.
2. (*) On prend deux points places sur un cercle. Comment doit on placer un troisi`eme point
pour que la moyenne geometrique des distances soit maximal ?
14
3. (*) On associe `a chaque cote b dun polygone convexe P le maximum des aires des triangles
inclus dans P dont b est un cote. Montrer que la somme des aires associees aux cotes de
P est superieure au double de laire de P.
4. On consid`ere un triangle ABC suppose non rectangle.
Soient I, J, K les pieds des hauteurs du triangle ABC, issues respectivement de A, B, C.
Soient M et N les projetes orthogonaux respectifs de I sur (AC) et (AB).
On note I
1
= S
AB
(I) et I
2
= S
AC
(I).
Demontrer que :
(a) (MN)//(I
1
I
2
).
(b) Les points I, K, J, I
2
sont alignes.
(c) La droite (MN) contient les milieux respectifs J

, K

de (I, K) et (I, J).

5. On travaille dans le plan usuel muni dun rep`ere orthonorme (O,

i,

j) Soit A le point de
coordonnees (1, 1). Soit C, le cercle dequation x
2
+y
2
= 2x.
Trouver lequation de toutes les tangentes de C passant par A.
15