Devoirs - 2010/2011

Devoirs MPS"
2
R. Mansuy
2009-2010
MPS"
2
Devoir 1 R. Mansuy
Problème I Anneaux de Boole
Un anneau de Boole est un ensemble A muni de deux lois de composition internes
et tel que
(i) est associative, commutative, admet un element neutre, note 0
A
et telle que
tout element de A admet un symetrique pour
(ii) est associative et admet un element neutre distinct de 0
A
, note 1
A
.
(iii) est distributive par rapport à .
(iv) x A, x x = x.
Partie A Anneau de Boole à deux elements
Munissons lensemble B = 0, 1 des lois + et denies par les tables suivantes :
+ 0 1
0 0 1
1 1 0
0 1
0 0 0
1 0 1
Verier que (B, +, ) est un anneau de Boole.
Peut-on construire un anneau de Boole à deux elements distinct de celui-ci ?
Partie B Dierence symetrique et reunion
Soit E un ensemble non-vide. On rappelle que la dierence symetrique de deux
parties A et B de E est denie par AB = (A B
) (B A
).
1. Verier rapidement que est commutative. Est ce que admet un element
neutre ?
2. Montrer que, pour tout A, B T(E),
AB = (A B) (A B) = (A B) (A B)
.
3. Montrer que est distributive sur .
4. Conclure que (T(E), , ) est un anneau de Boole.
On admettra les proprietes dassociativite.
Partie C Proprietes generales dun anneau de Boole
Considerons un anneau de Boole (A, , ).
1. (a) Montrer que pour tout x A, x 0
A
= 0
A
et x x = 0
A
.
(b) Determiner le symetrique des elements de A pour .
(c) En deduire que la loi est commutative.
2. (a) Simplier lexpression x y (x y) pour tout x, y A.
(b) En deduire que si A ,= 0
A
, 1
A
, alors il existe x et y dierents de 0
A
tels que x y = 0
A
.
3. Considerons la relation binaire sur A denie par x y si et seulement si
x = x y.
(a) Montrer que est une relation dordre.
(b) Montrer que, pour tout x, y A, supx, y = xyxy puis determiner
infx, y à laide des lois et .
Problème II Theorème de Cantor Bernstein
Soit E et F deux ensembles non vides tels quil existe une injection f de E dans F,
et une injection g de F sur E.
Posons h = g f et considerons les ensembles
_
_
_
A = h(E) ,
B = g(F) A,
C = E (A B) ,
i N,
_
_
_
A
i
= h
i
(A) ,
B
i
= h
i
(B) ,
C
i
= h
i
(C) .
et enn A
=

iN
A
i
, B
= A
iN
B
i
_
et C
=

iN
C
i
.
Partie A Preliminaires
1. Montrer que h est injective.
2. (a) Montrer que, si B = , alors f est surjective.
(b) Montrer que, si C = , alors g est surjective.
(c) Conclure que si B ou C est lensemble vide, alors il existe une bijection
entre E et F.
Dans la suite du problème, on suppose que B et C sont non vides.
Partie B Partitions de E
1. Soit une application injective de E dans lui-meme. Demontrer que
((A), (B), (C)) est une partition de (E).
2. Pour tout i N, demontrer que (A
i+1
, B
i+1
, C
i+1
) est une partition de A
i
.
3. Demontrer que, pour tout n N, la famille (A
n
, B
0
, . . . , B
n
, C
0
, . . . , C
n
) est
une partition de E.
4. Montrer que :
MPS"
2
Devoir 1 R. Mansuy
si A
,= , alors la famille (A
, B
0
, . . . , B
n
, . . . , C
0
, . . . , C
n
, . . .) est une par-
tition de E
si A
= , alors la famille (B
0
, . . . , B
n
, . . . , C
0
, . . . , C
n
, . . .) est une partition
de E
Partie C Construction dune bijection
Denissons lapplication denie par (x) =
_
x si x B
,
h(x) si x C
.
1. Verier que est une application de E dans E.
2. Demontrer que (E) = AB, puis que la corestriction de à AB est une
bijection.
3. Soit x E. Montrer que (x) admet un unique antecedent par g, que lon
notera (x).
4. Montrer que est une bijection de E dans F.
MPS"
2
Devoir 2 R. Mansuy
Problème I Ensembles bien ordonnes
Un ensemble ordonne (E, ) est dit bien ordonne si, et seulement si toute partie
non vide de E possède un plus petit element pour .
Partie A Exemples
1. Montrer que si (E, ) est un ensemble bien ordonne, la relation dordre est
totale sur E.

Etudier la reciproque ?
2. Soit (E
0
,
0
) et (E
1
,
1
) deux ensembles bien ordonnes. On denit lensemble
E
0
+E
1
= E
0
0 E
1
1,
et on le munit de la relation denie par
(x, i) (y, j) si, et seulement si
_
_
i = j = 0 et x
0
y
ou
i = 0 et j = 1
ou
i = j = 1 et x
1
y
Montrer que (E
0
+E
1
, ) est un ensemble bien ordonne.
3. Soit (E
0
,
0
) et (E
1
,
1
) deux ensembles bien ordonnes. On munit le produit
cartesien E
0
E
1
de lordre lexicographique associe à
0
et
1
, cest-à-dire
(x, y) (x
, y
) si, et seulement si
_
_
_
x ,= x
et x
0
x
ou
x = x
et y
1
y
Montrer que (E
0
E
1
, ) est un ensemble bien ordonne.
Partie B Segment initial
Soit (E, ) un ensemble bien ordonne. Un segment initial de E est une partie S
telle que
(x, y) E
2
, (x S et y x) y S.
1. Pour tout x
0
E, posons S
E
(x
0
) = x E x
0
, x x
0
.
(a) Montrer que S
E
(x
0
) est un segment initial de E.
(b) Reciproquement, montrer que tout segment initial S de E dierent de E
est de la forme S
E
(x
0
) pour un certain x
0
E.
Indication: on pourra introduire le plus petit element du
complementaire de S.
2. Soit (E
0
,
0
) et (E
1
,
1
) deux ensembles bien ordonnes.
(a) Decrire les segments initiaux de E
0
+ E
1
en fonction de ceux de E
0
et
de E
1
.
(b) Montrer que tout segment initial de E
0
E
1
est soit egal à E
0
E
1
,
soit de la forme S
E0
(x
0
) E
1
x
0
S
E1
(x
1
), o` u x
0
E
0
et x
1
E
1
.
3. Soit A une partie de E telle que
x E, S
E
(x) A x A.
Montrer que A = E.
4. Soit f une application de E dans E strictement croissante.
Montrer que, pour tout x E, x f(x).
Indication: on pourra utiliser la question precedente avec A lensemble des
elements x E tels que x f(x).
Partie C Isomorphisme densembles bien ordonnes
Un isomorphisme entre deux ensembles bien ordonnes (E, ) et (E
) est une
bijection croissante de E sur E
. Deux ensembles bien ordonnes sont isomorphes

sil existe un isomorphisme entre eux.
1. Montrer quun isomorphisme entre deux ensembles bien ordonnes est stricte-
ment croissant.
2. Soit n N. Montrer que [[0, n]] +N est isomorphe à N.
3. Soit f un isomorphisme entre les ensembles bien ordonnes (E, ) et (E
).
(a) Montrer que, pour tout X E non vide, limage par f du plus petit
element de X est le plus petit element de f(X).
(b) Montrer que limage par f dun segment initial de E est un segment
initial de E
.
4. On note E E
pour indiquer que E est isomorphe à un certain segment

initial de E
distinct de E
.
(a) Montrer que la relation est transitive mais pas reexive.
(b) En deduire que si deux ensembles bien ordonnes E et E
verient E
E
, alors E et E
ne peuvent etre isomorphes.

5. Soit n N
. Montrer que les ensembles bien ordonnes suivants sont deux

à deux non isomorphes, et les classer à laide de la relation :
N, N +N, N N, N + [[0, n 1]].
MPS"
2
Devoir 2 R. Mansuy
Problème II Chanes et antichanes
Soit E un ensemble de cardinal n > 0.
Une chane de E est un ensemble de parties de E totalement ordonne pour
linclusion.
Une antichane de E est une ensemble de parties de E qui ne sont pas com-
parables deux à deux pour linclusion.
Une chane (resp. une antichane) est dite maximale si elle nest pas stricte-
ment incluse dans une chane (resp. une antichane).
Partie A Inegalite (Bollobas)-Lubell-Yamamoto-
Meshalkin
1. Donner toutes les chanes maximales de lensemble a, b, c.
2. (a) Montrer que le nombre de chanes maximales de E est n!.
(b) En deduire le nombre de chanes maximales contenant une partie A E
de cardinal k.
3. Soit A et B deux parties dune antichane de E. Montrer que A et B nap-
partiennent pas à une meme chane de E.
4. Considerons une antichane de E et notons a
k
le nombre de parties de cardinal
k de cette antichane. Montrer que
n
k=0
a
k
k!(n k)! n!.
Partie B Theorème de Sperner
Lobjectif de cette partie consiste à determiner C
n
, le plus grand cardinal dune
antichane maximale de E.
1. Montrer que C
n

_
n
n
2
|
_
.
2. (a) Justier que, pour tout k [[1, n]],
_
n
k
_
_
n
n
2
|
_
.
(b) En utilisant linegalite demontree à la partie A, montrer que C
n

_
n
n
2
|
_
.
MPS"
2
Devoir 3 R. Mansuy
Problème I Denombrement des derangements
Partie A Denombrement des surjections
Notons S
n,p
le nombre de surjections de [[1, n]] dans [[1, p]].
1. (a) Calculer S
n,p
pour p > n, puis pour les cas particuliers p 1, 2, n.
(b) Calculer S
p+1,p
.
2. (a) Montrer que
_
p
k
__
k
q
_
=
_
p
q
__
pq
kq
_
pour q k p.
(b) En deduire que, si 0 q < p, alors
p
k=q
(1)
k
_
p
k
__
k
q
_
= 0.
3. Supposons desormais p n.
(a) Demontrer (par un raisonnement combinatoire) p
n
=
p
q=1
_
p
q
_
S
n,q
.
(b) En deduire que S
n,p
= (1)
p
p
k=1
(1)
k
_
p
k
_
k
n
.
(c) En deduire que si p 2, alors S
n,p
= p(S
n1,p
+S
n1,p1
).
Montrer que S
p+2,p
=
p(3p+1)
24
(p + 2)!.
Partie B Denombrement des derangements
Un derangement de [[1, n]] est une bijection de [[1, n]] dans [[1, n]] sans point xe.
Notons d
n
le nombre de derangements de [[1, n]]. Par convention, d
0
= 1.
1. Demontrer que n! =
n
k=0
_
n
k
_
d
k
.
2. En deduire que d
n
= (1)
n
n
k=0
(1)
k
_
n
k
_
k!.
Problème II Denombrement de partitions
Partie A Partitions
Une partition de [[1, n]] est une famille de parties de [[1, n]] non-vides, deux à deux
disjointes et de reunion egale à [[1, n]]. Notons B
n
le nombre de partitions de [[1, n]]
et posons, par convention, B
0
= 1.
Une k-partition de [[1, n]] est une famille de k parties de [[1, n]] non-vides, deux à
deux disjointes et de reunion egale à [[1, n]]. Notons B
n,k
le nombre de k-partitions
de [[1, n]].
Par exemple, les trois parties 1, 8, 2, 3, 4, 5, 6, 9 et 7 forment une 3-partition
de [[1, 9]].
1. Determiner toutes les partitions de [[1, 3]].
2. Preciser les valeurs de B
1
, B
2
et B
3
.
3. (a) Determiner les valeurs de B
n,1
, B
n,2
, B
n,n1
, B
n,n
et B
n,k
pour n 1
et k > n.
(b) Pour tout n > 1 et k [[1, n]], calculer B
n,k
en fonction de B
n1,k
et
B
n1,k1
.
4. Soit n 2.
(a) Soit A une partie de [[1, n]] telle que n A et card A = k + 1 avec
k [[0, n 1]].
Denombrer les partitions de [[1, n]] contenant A.
(b) En deduire la relation suivanteB
n
=
n1
k=0
_
n1
k
_
B
k
.
5. Exprimer, pour tout n N
, B
n
en fonction de (B
n,k
)
k[[1,n]]
.
Partie B Partitions creuses
Une partition creuse de [[1, n]] est une partition de [[1, n]] telle quaucune partie
ne contient deux entiers consecutifs. Notons C
n
le nombre de partitions creuses
de [[1, n]].
Une k-partition creuse de [[1, n]] est une k-partition de [[1, n]] qui est une partition
creuse. Notons C
n,k
le nombre de k-partitions creuses de [[1, n]].
Par exemple, les trois parties 1, 3, 6, 8, 2, 5, 9 et 4, 7 forment une 3-partition
creuse de [[1, 9]].
1. Soit n 2.
(a) Calculer C
n,2
puis verier que C
n,2
= B
n1,1
.
(b) Montrer que, pour tout k [[3, n]], on a
C
n,k
= C
n1,k1
+ (k 1)C
n1,k
.
(c) En deduire que C
n,3
= 2
n2
1 = B
n1,2
.
(d) Conclure que C
n,k
= B
n1,k1
pour tout k 2.
2. Montrer que C
n
= B
n1
pour tout n 2.
MPS"
2
Devoir 4 R. Mansuy
Problème

Etudes de cocyclicite
Une homographie est une application qui a un complexe z associe
az+b
cz+d
avec a, b,
c et d des complexes tels que c ,= 0 et ad bc ,= 0. Cette application est denie
sur C d/c et le complexe d/c est appele pole de lhomographie.
Partie A Similitudes directes et homographies du plan com-
plexe etendu
Soit / C. Le plan complexe etendu sera lensemble C .
Si f est une similitude directe, on etend f à C par f() = .
Si h est une homographie de la forme h(z) =
az+b
cz+d
, on etend h à C par
h(d/c) = , h() = a/c.
Notons H lensemble des homographies et des similitudes directes du plan
etendu.
1. Montrer que la composition est une loi de composition interne de H.
Indication: on pourra remarquer quun element de H est une application de
la forme z
az+b
cz+d
avec ad bc ,= 0.
2. Montrer que (H, ) est un groupe. Est-il abelien?
3. Determiner (, ) C
2
tel que
z ,=
d
c
,
az +b
cz +d
= +

cz +d
.
En deduire que toute homographie peut etre obtenue par compositions suc-
cessives de similitudes directes et de lapplication 1 denie par
1 : z
_
_
_
1
z
si z C 0;
si z = 0;
0 si z = .
Partie B Birapport de quatre nombres complexes
Le birapport de quatre nombres complexes deux à deux distincts z
1
, z
2
, z
3
et z
4
est deni comme le nombre complexe
[z
1
, z
2
, z
3
, z
4
] =
z
3
z
2
z
3
z
1
/
z
4
z
2
z
4
z
1
.
1. Calculer [z
1
, z
2
, z
4
, z
3
] en fonction de [z
1
, z
2
, z
3
, z
4
].
2. (a) Determiner un argument modulo de [z
1
, z
2
, z
3
, z
4
] lorsque les points
daxe z
1
, z
2
, z
3
et z
4
sont alignes.
(b) Determiner un argument modulo de [z
1
, z
2
, z
3
, z
4
] lorsque les points
daxe z
1
, z
2
, z
3
et z
4
appartiennent à un meme cercle.
3. Reciproquement, que dire de quatre points dont les axes ont un birapport
reel ?
4. On dit quune application f conserve le birapport si, pour tous complexes
z
1
, z
2
, z
3
, z
4
deux à deux distincts,
[f(z
1
), f(z
2
), f(z
3
), f(z
4
)] = [z
1
, z
2
, z
3
, z
4
].
(a) Montrer que les similitudes directes conservent le birapport.
(b) Montrer quune homographie conserve le birapport de quatre complexes
dierents de son pole.
Partie C Theorèmes de Miquel et de Cliord
1. Considerons quatre cercles du plan C
1
, C
2
, C
3
et C
4
tels que les intersections
de C
1
et C
2
, C
2
et C
3
, C
3
et C
4
, C
4
et C
1
soient chacune composees de deux
points daxe z
i
et z
i
(pour i [[1, 4]]).
Montrer que les points daxe (z
i
)
i[[1,4]]
sont alignes ou cocyliques si et seule-
ment si les points daxe (z
i
)
i[[1,4]]
sont alignes ou cocyliques.
Indication: on pourra calculer [z
1
, z
3
, z
4
, z
2
].[z
1
, z
3
, z
4
, z
2
].
MPS"
2
Devoir 4 R. Mansuy
2. Considerons cinq droites D
1
, D
2
, D
3
, D
4
et D
5
deux à deux secantes telles
que trois dentre elles ne sont pas concourantes. Notons :
z
i,j
laxe du point dintersection de D
i
et D
j
;
C
i,j,k
le cercle circonscrit au triangle de sommets z
i,j
, z
i,k
et z
j,k
;
z
i,j,k,l
le point dintersection dierent de z
i,j
des cercles C
i,j,k
et C
i,j,l
.
(a) Combien y a-t-il de cercles C
i,j,k
? de points daxe z
i,j,k,l
?
(b) Montrer que les points daxe z
1,2,3,4
, z
1,2,3,5
, z
1,2,4,5
et z
1,3,4,5
sont
alignes ou cocyliques.
Indication: On remarquera que les points daxe (z
1,j
)
j[[2,5]]
appar-
tiennent tous à D
1
.
(c) Conclure que tous les points (z
i,j,k,l
) sont alignes ou cocycliques.
MPS"
2
Devoir 5 R. Mansuy
Exercice Sommes de Ramanujan
Notons, pour tout n N
, U
n
lensemble des racines n-èmes de lunite et U
n
lensemble des racines primitives n-èmes de lunite.
Denissons enn, pour tout n N
et tout m N, c
n
(m) =

zU
n
z
m
.
1. Donner une expression reelle de c
2
(m), c
3
(m) et c
4
(m) pour m N.
2. Montrer que, pour tout m = m
[n] (m et m
sont egaux modulo n),

c
n
(m) = c
n
(m
).
3. (a) Justier que, pour tout n N
, c
n
(0) est le nombre dentiers de [[1, n]]
premiers avec n.
(b) Supposons, dans cette question uniquement, que n est un nombre pre-
mier. Montrer que
c
n
(m) =
_
1 si n ne divise pas m;
n 1 sinon.
4. Soit p, q N
.
(a) Montrer que si z U
pq
, alors z
p
U
q
.
(b) Montrer que si z U
pq
, alors z
p
U
q
.
(c) Soit f :
_
U
pq
U
q
z z
p
.
On admet que card f
1
(y) ne depend pas de y U
q
.
En deduire que
c
pq
(p) = c
q
(1)
c
pq
(0)
c
q
(0)
.
Problème Homographies de U
Dans ce problème, un homographie de U est une application h : U C telle que
z U, h(z) =
az +b
cz +d
,
avec a, b, c, d C veriant [c[ , = [d[ et ad bc ,= 0.
Une homographie h de U veriant h(U) U est involutive si
z U, h h(z) = z.
Partie A Exemples
1. Considerons lhomographie h :
_
U C
z
z1
z
(a) Lhomographie h est-elle injective ? surjective ?
(b) Determiner h(U
n
) et h
1
(R).
(c) Determiner lensemble F C tel que lhomographie
h :
_
U F
z
z1
z
soit bijective et preciser la bijection reciproque.
2. Determiner les homographies de U qui admettent trois points xes distincts.
Partie B Groupe de Moebius
1. Montrer que z U si et seulement si z ,= 0 et z =
1
z
.
2. Considerons lapplication h denie par h(z) =
az+b
cz+d
telle que h(U) U.
(a) Montrer que, pour tout z U, Az + Az + B = 0 avec A = ab cd et
B = [a[
2
+[b[
2
[c[
2
[d[
2
.
(b) Preciser la nature de lensemble dequation Az + Az + B = 0 puis que
A = B = 0.
(c) Montrer que, si a = 0, alors d = 0 et [b[ = [c[ , = 0.
En deduire quil existe un complexe tel que, pour tout z U,
h(z) =

z
.
(d) Montrer que, si a ,= 0, alors [a[ = [d[ , = [b[ = [c[.
Indication: on pourra remarquer que b =
cd
a
.
En deduire quil existe des complexes , tels que, pour tout z U,
h(z) =
z +
z +
.
3. Reciproquement, montrer quune homographie h denie par h(z) =
z+
z+
verie h(U) U.
4. Montrer que les corestrictions à U des homographies h telles que h(U) U
forment un groupe pour la composition, appele groupe de Moebius.
5. Montrer que lhomographie denie par h(z) =
z+
z+
est involutive si et seule-
ment si elle est Id ou si + = 0.
MPS"
2
Devoir 5 R. Mansuy
Partie C Involutions de Fregier de U
Pour tout a C U, linvolution de Fregier de centre a est lapplication I
a
qui à
z U associe I
a
(z) U (dierent de z si cest possible) tel que les points daxe
a, z et I
a
(z) soient alignes.
1. Justier rapidement quune involution de Fregier est eectivement une invo-
lution.
2. Soit a C U. Determiner lexpression de I
a
(z) pour z U.
Est-ce lexpression dune homographie preservant U?
3. Soit a, b, c trois complexes distincts de C U. On admet que
I
a
I
b
I
c
(z) =
(1 ab bc +ac)z + (a +b c +abc)
(a +b c +abc)z (1 ab bc +ac)
.
Montrer que I
a
I
b
I
c
est une involution si et seulement si les points daxes
a, b et c sont alignes.
4. Soit z
1
, z
2
, z
3
, z
1
, z
2
, z
3
des nombres complexes deux à deux distincts de U.
Notons a lintersection des droites passant par les points daxe z
1
et z
2
et
passant par les points daxe z
1
et z
2
, b lintersection des droites passant
par les points daxe z
1
et z
3
et passant par les points daxe z
1
et z
3
, c
lintersection des droites passant par les points daxe z
2
et z
3
et passant par
les points daxe z
2
et z
3
.
(a) Soit a
le point dintersection des droites passant par les points daxe

z
1
et z
2
et passant par les points daxe b et c.
Justier que J = I
a
I
b
I
c
est une involution.
(b) Calculer J(z
2
) ; en deduire J(z
2
).
(c) Conclure que les points daxe a, b et c sont alignes.
MPS"
2
Devoir 6 R. Mansuy
Problème I Transformee de Fourier discrète
Dans tout ce problème, n designe un entier naturel non nul et = e
2i
n . Lob-
jectif est letude de lapplication T
n
: C
n
C
n
qui associe à u = (u
0
, . . . , u
n1
)
lelement T
n
u = (v
0
, . . . , v
n1
) deni par :
k [[0, n 1]], v
k
=
n1
j=0
u
j
jk
1. Calculer, pour tout k N, les sommes
n1
j=0
jk
et
n
j=1
jk
.
2. Determiner T
n
(1, 1, . . . , 1) et T
n
(1, , . . . ,
n1
).
3. Calculer T
n
T
n
. En deduire que T
n
est bijective et preciser sa bijection
reciproque.
4. Determiner T
1
n
(1, 1, 0, . . . , 0).
Partie B

Equations de convolution
Pour tous u, v C
n
tels que u = (u
0
, . . . , u
n1
) et v = (v
0
, . . . , v
n1
) on denit :
le produit terme à terme de u et v par u v = (u
0
v
0
, . . . , u
n1
v
n1
) ;
le produit de convolution de u et v par u v = (w
0
, . . . , w
n1
) o` u w
k
designe
la somme de tous les termes u
i
v
j
tels que i +j = k[n] que lon notera
k [[0, n 1]], w
k
=
i+j=k[n]
u
i
v
j
1. Montrer que pour tous u, v C
n
, T
n
(u v) = T
n
(u) T
n
(v).
2. En deduire une condition necessaire et susante sur u et v pour que lequation
u x = v dinconnue x C
n
admette une solution.
3. Resoudre lequation (1, 1, . . . , 1) x = (1, , . . . ,
n1
)
Partie C Algorithme de Cooley-Tukey
1. Soient (u
0
, . . . , u
3
) et (v
0
, . . . , v
3
) = T
4
(u
0
, . . . , u
3
).
(a) Montrer quil existe (a
0
, a
1
, b
0
, b
1
) C
4
tel que
v
0
= a
0
+b
0
v
2
= a
0
b
0
v
1
= a
1
+ib
1
v
3
= a
1
ib
1
(b) Trouver (
0
,
1
) C
2
tel que (a
0
, a
1
) = T
2
(
0
,
1
).
2. Supposons dans cette question que n = 2m avec m N
. Pour tout u C
n
,
on posera u
(P)
(respectivement u
(I)
) lelement de C
m
des coecients dindice
pair (respectivement impair) de u.
(a) Notons T
n
u = (v
0
, . . . , v
n1
). Montrer que (a
0
, . . . , a
m1
) = T
m
(u
(P)
)
et (b
0
, . . . , b
m1
) = T
m
(u
(I)
) verient
k [[0, m1]], v
k
= a
k
+
k
b
k
v
m+k
= a
k

k
b
k
(b) Expliquer brièvement comment calculer ecacement la transformee de
Fourier discrète.
Problème II

Etude dune equation fonctionnelle
Le but de ce problème est de determiner les fonctions f denies sur R, à valeurs
reelles et derivables en 0 qui verient :
x R, f(2x) =
2f(x)
1 + (f(x))
2
1. Determiner les fonctions constantes solutions du problème pose.

2. Determiner les valeurs possibles de f(0) si f est solution.
3. Montrer que, si f est solution, on a x R, 1 f(x) 1.
Indication: on pourra exprimer f(x) en fonction de f
_
x
2
_
.
4. Montrer que si f est solution, f est aussi solution.
5. Montrer que tanh est solution du problème pose.
6. On suppose que f est une solution du problème pose, que f(0) = 1 et que f
nest pas constante. On considère x
0
R, tel que f(x
0
) ,= f(0) et lon denit
la suite (u
n
) par : n N, u
n
= f
_
x0
2
n
_
.
(a) Montrer que la suite (u
n
)
n
est convergente et preciser sa limite.
(b)

Etablir une relation entre u
n
et u
n+1
; en deduire que la suite (u
n
) garde
un signe constant, puis etudier sa monotonie suivant le signe de u
0
.
(c) En utilisant les resultats des questions precedentes, aboutir à une contra-
diction.
(d) Que peut-on dire si lhypothèse f(0) = 1 est remplacee par lhypo-
thèse f(0) = 1 ?
(e) Conclure.
MPS"
2
Devoir 6 R. Mansuy
7. On suppose que f est une solution du problème pose et que f(0) = 0.
(a) En raisonnant par labsurde et en considerant, comme precedemment,
une suite, montrer que : x R, [f(x)[ , = 1.
On denit alors la fonction g par : x R, g(x) = argth(f(x)).
(b) Montrer que : x R, g(2x) = 2 g(x).
(c) Montrer que g est derivable en zero.
(d) Soit x R
; on denit la suite (v
n
)
n
par : n N, v
n
=
g(
x
2
n )
x
2
n
.
Montrer que (v
n
)
n
est convergente et determiner sa limite.
(e) En deduire que g est lineaire.
8. Determiner toutes les fonctions solutions du problème pose.
MPS"
2
Devoir 7 R. Mansuy
Exercice 1 Stabilite des solutions de y
//
+ y = b
Pour toute fonction b : R
+
R continue, on pose (E
b
) lequation dierentielle
y
+y = b.
1. Resoudre lequation (E
0
).
b
) lorsque b = cos et montrer quil existe des solutions
non bornees sur R
+
.
3. Notons, dans cette question, b la fonction 2 periodique veriant :
b(x) =
_
sin(x) si x [0, [
0 si x [, 2[
(a) Montrer que b est continue sur R
+
. Est-ce que b est de classe (
1
?
(b) Montrer que les solutions de (E
b
) sont de la forme :
x
_
A
_
x
0
sin(t)b(t)dt
_
cos(x) +
_
B +
_
x
0
cos(t)b(t)dt
_
sin(x)
avec A, B R.
4. Soit b : R
+
R continue.
Verier que x
_
x
0
b(t) sin(x t)dt est une solution de (E
b
), puis resoudre
complètement (E
b
).
5. Soit b : R
+
R continue telle quil existe M R veriant :
x R
+
,
_
x
0
[b(t)[dt M.
Montrer que la solution f de (E
b
) veriant f
(0) = f(0) = 0 est bornee puis

que
sup
xR+
[f(x)[ M.
Exercice 2

Equation dierentielle à paramètre
Pour tout a R, on note (E) lequation dierentielle (e
x
a)y
(x) + ay(x) = e
x
et (E
0
) lequation homogène associee.
1. (a) Pour tout a ,= 0, trouver (, ) R
2
tel que
a
u(ua)
=

u
+

ua
.
(b) En deduire une primitive de u
a
u(ua)
.
2. Pour toute fonction f, posons

f : x f(ln(x)) denie sur R
+
.
(a) Montrer que f est solution de (E
0
) si et seulement si

f est solution de
u(u a)y
(u) +ay(u) = 0.
(b) En deduire les solutions de (E
0
) selon que a 0 ou que a > 0.
Indication: on precisera bien les intervalles sur lesquels on resout (E
0
).
(c) Determiner les solutions de (E
0
) denies sur R quand a > 0.
3. Resoudre (E) sur chaque intervalle o` u elle peut etre mise sous forme resolue.
4. Pour tout a R, denissons f
a
: x
xe
x
e
x
a
.
(a) Montrer que si a < 0 alors f
a
est lunique solution de (E) satisfaisant la
condition initiale y(0) = 0.
(b) Determiner si a ]0, 1[, la solution de (E) denie sur ] ln(a), +[ satis-
faisant la condition initiale y(0) = 0.
Exercice 3 Caracterisation des equations
dierentielles lineaires
Soit J un intervalle de R et F : J R R. Notons (E) lequation dierentielle
y
= F(x, y).
1. Donner une equation de la droite passant par (x
0
, y
0
) et de pente F(x
0
, y
0
).
2. Supposons dans cette question que F est de la forme F(x, y) = (x).y +(x)
avec et deux fonctions de classe (
1
. Soit x
0
J.
(a) Montrer que, si (x
0
) = 0, alors les tangentes au point dabscisse x
0
aux
solutions de (E) sont parallèles.
(b) Montrer que, si (x
0
) ,= 0, alors les tangentes au point dabscisse x
0
aux
solutions de (E) sont concourantes.
3. Dans cette question, supposons seulement que F est telle que :
pour tout (x
0
, y
0
) J R, il existe une solution de (E) satisfaisant la
condition de Cauchy y(x
0
) = y
0
;
les tangentes au point dabscisse x
0
aux solutions de (E) sont soit toutes
parallèles, soit concourantes.
(a) Pour tous x
0
J et y
0
,= y
1
, montrer que
F(x0,y0)F(x0,y1)
y0y1
est une
quantite qui ne depend pas du couple (y
0
, y
1
) et que lon notera desormais
(x
0
).
(b) En deduire que, si (x
0
) ,= 0, F(x
0
, y
0
) (x
0
)y
0
ne depend pas de y
0
.
(c) Conclure que F est lineaire.
MPS"
2
Devoir 8 R. Mansuy
Exercice Calcul dune serie
Posons, pour tout n N, S
n
=
n
k=0
arctan
1
k
2
+k+1
.
1. (a) Montrer, par recurrence sur n, que tanS
n
= n + 1.
(b) En deduire la limite de la suite (S
n
)
n
.
Indication: on pourra montrer que S
n
]0,

2
[.
2. (a) Verier que, pour tout n N,
arctan
1
n
2
+n + 1
= arctan(n + 1) arctann.
(b) Retrouver la limite de la suite (S
n
)
n
.
Exercice Lemme de Gronwall
Soit f, g deux fonctions continues et a R tels que g est à valeurs positives et,
pour tout x R
+
,
f(x) a +
_
x
0
f(t)g(t)dt.
Montrer que, pour tout x R
+
,
f(x) a exp
__
x
0
g(t)dt
_
.
Indication: on pourra poser y(x) = a +
_
x
0
f(t)g(t)dt.
Problème

Equations lineaires dordre 2
Les parties A,B,C sont independantes entre elles.
Partie A Un exemple
Lobjectif de cette partie est de resoudre lequation
(E) : (shx)y
+ (2chx)y
+ (shx)y = 0.
1. Montrer quune fonction y est solution de (E) sur R
+
(respectivement R
)
si et seulement si z : x y
(x) +
1
thx
y(x) est solution dune equation (E
)
dordre 1 sur R
+
(respectivement R
) .
).
3. Montrer que toute solution de (E) sur R est proportionnelle à x
x
shx
.
Partie B Reduction de lequation generale
Soit (E) une equation de la forme a(x)y
+b(x)y
+c(x)y = 0 avec a une fonction

ne sannulant pas. Pour toute fonction u deux fois derivable, denissons z deux
fois derivable telle que y = uz.
1. Montrer que si y est solution de (E), alors z est encore solution dune equation
dierentielle.
2. En deduire que si u est solution dune equation (E
) lineaire dordre 1 (à

preciser), alors z est solution dune equation (E
) de la forme
(x)z
+(x)z = 0.
3. Determiner les solutions de (E
) puis lequation (E
) correspoindante dans la
cas o` u les fonctions a, b, c sont constantes.
Partie C Entrelacement des zeros
Soit p, q deux fonctions, y
1
et y
2
des solutions non nulles des equations y
+p(x)y =
0 et y
+q(x)y = 0 respectivement.
On admet que les zeros de ces solutions sont isoles, cest-à-dire que, pour chaque
zero, il existe un intervalle ouvert ne contenant que ce zero.
Posons
x R, W(x) =
y
1
(x) y
2
(x)
y
1
(x) y
2
(x)
= y
1
(x)y
2
(x) y
1
(x)y
2
(x).
1. Donner une expression simple de la derivee de W.
2. Supposons que
x R, p(x) q(x).
(a) Soit x
1
< x
2
deux zeros consecutifs de y
2
.
On admet que y
2
(x
1
)y
2
(x
2
) < 0.
Montrer que y
1
admet au moins un zero dans lintervalle [x
1
, x
2
].
(b) En deduire que si p est minoree par une constante strictement positive
2
, alors y
1
admet une innite de zeros (et deux zeros consecutifs sont
separes dau plus

).
(c) En deduire aussi que si q est majoree par 0, alors y
2
admet au plus un
zero.
3. Supposons que p = q (donc y
1
et y
2
sont solutions de la meme equation
dierentielle dordre 2).
Montrer que si y
1
et y
2
nont pas de zero commun, alors y
1
admet exactement
un zero entre deux zeros consecutifs de y
2
.
MPS"
2
Devoir 8 R. Mansuy
Partie D
Equation de Bessel
Soit n le nombre de zeros sur un intervalle de longueur dune solution sur R
+
de lequation
y
+
1
x
y
+ (1

2
x
2
)y = 0.
Montrer que si
1
2
, n 1.
Que dire si
1
2
?
MPS"
2
Devoir 9 R. Mansuy
Soit T le plan rapporte à un repère orthonorme (O,

i ,

j ) et
k
la fonction de
T dans R qui à M(x, y) fait correspondre le reel :
k
(M) = x
2
+y
2
2a
k
x 2b
k
y +c
k
,
avec k un entier naturel, a
k
, b
k
, c
k
trois reels.
Considerons les cercles C
k
(supposes non vides) donnes par les equations
k
(M) =
0 et notons
k
le centre de C
k
et R
k
,= 0 son rayon; on appelle alors
k
(M)
puissance du point M par rapport à C
k
.
Partie I Axe radical de deux cercles
1. Determiner la puissance dun point de C
k
par rapport à C
k
.
2. Preciser
k
et R
k
en fonction de a
k
, b
k
et c
k
puis exprimer
k
(M) en fonction
de
k
M et R
k
.
3. Soit C
1
et C
2
de centres distincts. Montrer que lensemble des points M qui
ont meme puissance par rapport à C
1
et C
2
est une droite , appelee axe
radical de C
1
et C
2
.
4. Donner, pour chaque type de position relative de C
1
et C
2
, une construction
de .
Partie II Cercles orthogonaux
Deux cercles C
1
et C
2
sont dits orthogonaux, et on note C
1
C
2
, si, et seulement
si
1
2
2
= R
2
1
+R
2
2
.
1. Montrer que C
1
et C
2
sont orthogonaux si, et seulement si la puissance de
2
par rapport à C
1
est egale à R
2
2
.
2. Montrer que si deux cercles sont orthogonaux seulement alors ils sont secants
en deux points distincts et leurs tangentes respectives en chaque point din-
tersection sont orthogonales. Est une condition susante ?
3. Montrer que C
1
C
2
si et seulement si la quantite (C
1
, C
2
) = a
1
a
2
+b
1
b
2
1
2
(c
1
+c
2
) est nulle.
4. Donner des conditions necessaires et susantes à laide de (C
1
, C
2
), R
1
et
R
2
pour que C
1
et C
2
soient secants ou tangents.
5. Soit C
1
et un point I.
`
A quelle condition necessaire et susante I est-il
centre dun cercle orthogonal à C
1
? Montrer qualors ce cercle est unique
et le construire.
Partie III Faisceaux lineaires de cercles
Soit C
1
et C
2
de centres distincts. Pour tout (, ) ,= (0, 0), on considère la courbe
C
,
dequation : (
1
+
2
)(M) = 0.
1. Montrer que C
,
est soit lensemble vide, soit un point, soit un cercle, soit
une droite et dans ce dernier cas, montrer que cest laxe radical de C
1
et C
2
.
2. On appelle faisceau lineaire de cercles engendre par C
1
et C
2
lensemble T
des cercles C
,
.
(a) Montrer que T est lensemble des cercles C
,
: (
1
+
2
)(M) = 0
avec + = 1.
(b) Montrer que le centre de C
,
est barycentre de ceux de C
1
et C
2
avec
les coecients et .
(c) Montrer que par tout point hors de laxe radical passe un et un seul
cercle du faisceau. Que se passe-t-il sur laxe radical ?
3. Soit ( lensemble des cercles orthogonaux à C
1
et C
2
, et C
un element de (.
(a) Montrer que le centre de C
est situe sur laxe radical de C

1
et C
2
.
(b) Determiner lensemble / des centres des elements de (.
(c) Montrer que tout point de / est centre dun unique element de (.
4. Montrer que :
(a) tout cercle de T est orthogonal à tout cercle de ( ;
(b) ( est un faisceau lineaire de cercles engendre par deux quelconques de
ses elements ;
(c) T est lensemble des cercles orthogonaux à deux elements quelconques
de (.
Partie IV Constructions
1. On suppose que C
1
et C
2
sont tangents. Caracteriser geometriquement les
faisceaux T et (.
Faire une gure pour : C
1
: (x + 1)
2
+y
2
= 1, C
2
: (x 2)
2
+y
2
= 4.
2. On suppose C
1
C
2
= A, B. Montrer que T est lensemble des cercles
passant par A et par B. Quel est lensemble des cercles de ( ?
1
: (x 2)
2
+y
2
= 7, C
2
: (x + 1)
2
+y
2
= 4.
3. On suppose que C
1
C
2
= . Demontrer que ( est lensemble des cercles
passant par deux points U et V (dont on determinera une construction).
1
: (x 2)
2
+y
2
= 1, C
2
: (x + 3)
2
+y
2
= 6.
Que remarque-t-on sur les gures des deux dernières questions ?
MPS"
2
Devoir 10 R. Mansuy
Lutilisation des calculatrices est interdite.
Problème I Minettes 2006
Partie A

Etude dun arc parametre
Pour tout t > 0, posons x(t) = t(ln(t))
3
et y(t) = t(ln(t))
2
et x(0) = y(0) =
R. Considerons larc parametre M : t (x(t), y(t)) (dans un repère orthonorme
du plan).
1. Determiner lunique valeur R telle que les fonctions x et y sont continues
en 0.
Fixons à cette valeur.
2. Determiner les derivees des fonctions x et y sur R
+
.

Etudier le signe de ces
derivees.
3. Donner le tableau de variations des fonctions x et y.
4. (a) Determiner les limites lim
t1
x(t)
(t1)
3
et lim
t1
y(t)
(t1)
2
.
Indication: on pourra montrer que lim
t1
ln(t)
t1
= 1.
(b) En deduire lallure de larc M au voisinage de son unique point singulier.
5. (a) Determiner les limites en + et 0
+
de t
y(t)
x(t)
.
(b) En deduire la nature de la branche innie de larc M ainsi que lexistence
dune demi-tangente à larc M au point de paramètre t = 0.
6. (a) Determiner les points dintersection de larc M avec la droite dequation
y = x.
(b) Tracer le support de larc M.
On donne les valeurs e
2
0, 14 et e
3
0, 05.
Partie B Calcul de primitives
Soit ,= 1. Posons, pour tout x > 0 et n N, Z
n
(x) =
1
n!
_
x
1
t
(ln(t))
n
dt.
1. Calculer Z
0
(x) et Z
1
(x).
2. Determiner, pour tout x > 0 et n N, une relation entre Z
n
(x) et Z
n+1
(x).
3. Montrer que, pour tout x > 0 et n N,
Z
n
(x) =
_
1
1 +
_
n+1
_
n
k=0
_
1
1 +
_
n+1k
(ln(x))
k
k!
_
x
+1
.
Notons ^
n
lensemble des fonctions denies sur R
+
de la forme x
P(ln(x)).x
avec P un polynome reel de degre au plus n.

4. Montrer que toute fonction de ^
n
admet une primitive dans ^

n
+1
.
Partie C Resolution dequations dierentielles
Soit R 1. Considerons les equations dierentielles, sur R
+
,
(E
1
) : xy
y = 0, (E
2
) : x
2
y
+ (1 2)xy
+
2
y = 0.
1. Resoudre (E
1
) sur R
+
.
2. (a) Soit h :]0, +[R de classe (
2
et k : R R la fonction denie par
u R, k(u) = h(e
u
).
Determiner k
et k
en fonction des derivees de h.

(b) Montrer que h est solution de (E
2
) si et seulement si
u R, k
(u) 2k
(u) +
2
k(u) = 0.
(c) Determiner lexpression de k lorsque h est solution de (E
2
).
(d) En deduire que lensemble des solutions de (E
2
) est lensemble ^
1
.
3. Considerons lapplication D qui associe à une fonction y de classe (
sur
]0, +[, la fonction D(y) = xy
y.
Posons D
1
= D et, pour tout n N
, D
n+1
= D
n
D.
(a) Soit y de classe (
sur ]0, +[.

Montrer que D
2
(y) = 0 si et seulement si y ^
1
.
(b) Montrer, par recurrence sur n N
, que D
n
(y) = 0 est une equation
dierentielle dordre n de la forme
x
n
y
(n)
+
n1
k=0
a
k
x
k
y
(k)
= 0,
avec a
0
, . . . , a
n1
des reels que lon ne cherchera pas à calculer.
(c) Montrer que, pour tout n N
, lensemble des solutions de D

n
(y) = 0
est ^
n1
.
Problème II Theorème de Marden
Partie A Petit theorème de Poncelet
Soit c une ellipse de foyers F
1
et F
2
, M un point exterieur à lellipse et T
1
, T
2
les
deux points de c do` u la tangente passe par M. Notons F
1
et F
1
les symetriques
orthogonaux de F
1
par rapport à (MT
1
) et (MT
2
).
1. Justier que F
2
, T
1
et F
1
dune part et F
2
, T
2
et F
1
dautre part sont alignes.
Notons
D
la symetrie orthogonale daxe T. Rappelons que si T et T
sont
deux droites secantes en M, alors
D

D
est la rotation de centre M et
dangle 2(
T, T
).
MPS"
2
Devoir 10 R. Mansuy
2. Montrer que
(MF1)

(MT1)
(F
1
) = F
1
.
3. Calculer
(MT2)

(MF2)
(F
1
).
Indication: on pourra preciser la mediatrice du segment [F
1
F
1
].
4. Conclure que (

MT
1
,
MF
1
) = (

MF
2
,
MT
2
)[].
Partie B Ellipse inscrite dans un triangle
Soit z
1
, z
2
et z
3
trois complexes deux à deux distincts, P(x) = (x z
1
)(x
z
2
)(x z
3
) et
1
,
2
les racines du polynome derive P
.
Considerons les points M
1
, M
2
, M
3
, F
1
et F
2
les points daxes respectives z
1
,
z
2
, z
3
,
1
et
2
.
1. (a) Montrer que
3(x
1
)(x
2
) = (xz
1
)(xz
2
) +(xz
2
)(xz
3
) +(xz
1
)(xz
3
).
(b) Justier que
1
,= z
1
.
(c) En deduire que
z
2
z
1
1
z
1
= 3
2
z
1
z
3
z
1
.
(d) Conclure que (

M
1
M
2
,
M
1
F
1
) = (

M
1
F
2
,
M
1
M
3
)[].
2. Notons F
1
le symetrique orthogonal de F
1
par rapport à la droite (M
1
M
2
) et
T
1
le point de concours des droites (M
1
M
2
) et (F
2
F
1
).
Considerons c lensemble des points M du plan tel que
MF
1
+MF
2
= T
1
F
1
+T
1
F
2
.
(a) Preciser la nature de lensemble c.
(b) Justier que (M
1
M
2
) est la tangente à c en T
1
.
Notons T
2
lautre point de c do` u est issue une tangente passant par M
1
.
(c) Montrer que (M
1
T
2
) = (M
1
M
3
).
Indication: on pourra utiliser la partie precedente.
(d) Justier que T
1
est le milieu du segment [M
1
M
2
].
Indication: on pourra utiliser la question 1a avec x =
z1+z2
2
.
3. Conclure que F
1
, F
2
sont les foyers dune ellipse tangente en leurs milieux aux
trois cotes du triangle M
1
M
2
M
3
.
MPS"
2
Devoir 11 R. Mansuy
Problème I

Etude de K
13
Notons Z/13Z lensemble des restes de la division euclidienne des entiers par 13 ;
muni de laddition et de la multiplication, cet ensemble est un anneau commutatif
à 13 elements (notes 0, 1, . . . , 12).
Partie A Calculs sur Z/13Z
1. (a) Montrer que pour tout k [[0, 13]] et l N, (13 k)
l
= (k)
l
.
(b) Calculer k
2
pour tout k Z/13Z.
Indication: on pourra presenter les resultats dans un tableau sans jus-
tier les calculs :
k 0 1 2 . . . 12
k
2
(c) En deduire les racines de X
2
1 puis de X
2
5 sur Z/13Z.
2. Justier que Z/13Z est un corps.
Indication: on pourra soit faire les calculs pour chacun des elements, soit
utiliser une identite de Bezout.
Partie B Propriete de corps de K
13
Notons K
13
= Z/13ZZ/13Z et munissons des lois de composition internes +,
et denies par :
(x, y) + (x
, y
) = (x +x
, y +y
)
(x, y) (x
, y
) = (x.x
, y.y
)
(x, y) (x
, y
) = (x.x
+ 5y.y
, x.y
+x
.y)
pour tous (x, y) et (x
, y
) K
13
.
On admet que et sont associatives et distributives sur +.
1. K
13
muni des lois + et est-il un corps ?
2. Montrer que K
13
muni des lois + et est un corps dont on determinera le
cardinal.
3. (a) Montrer que C
13
= (x, 0) K
13
est un sous-corps de K
13
isomorphe à
Z/13Z.
(b) K
13
admet-il un sous-corps isomorphe à Z/7Z?
4. Determiner les racines de X
2
(5, 0) sur K
13
(la puissance concerne la loi ).
Problème II Groupe abelien ni comme Z-module
Soit (G, .) un groupe abelien ni dordre superieur ou egal à 2, delement neutre
e. On admettra les resultats suivants :
Lordre dun element x G est lordre du groupe cyclique engendre par x;
cest aussi le plus petit entier n N
tel que x
n
= e.
Lemme dEuclide : Si m et n sont deux nombres premiers entre eux divisant
a, alors m.n divise a.
Lemme de Gauss : Si m et n sont deux nombres premiers entre eux et que m
divise a.n, alors m divise a.
Partie A Sous-groupes cycliques de G
1. Soient x et y deux elements de G dordre m et n tels que m et n sont premiers
entre eux. Montrer que lordre de lelement x.y est m.n.
2. Soient x un element de G dordre n et d un diviseur de n. Determiner lordre
de lelement x
d
.
3. Notons le plus petit multiple commun des ordres des elements de G (appele
exposant de G) et considerons la decomposition en facteurs premiers =
r
i=1
p
i
i
.
(a) En utilisant la denition de plus petit multiple commun, justier, pour
chaque i [[1, r]], lexistence dun element dont lordre est divisible par
p
i
i
.
(b) Montrer que, pour tout i [[1, r]], il existe un element x
i
dordre p
i
i
.
(c) Conclure quil existe un element x G dordre .
(d) Plus generalement, montrer quil existe un sous-groupe de G cyclique
dordre n si et seulement si n divise .
Partie B Facteurs cycliques de G
1. Soient H un sous-groupe strict de G, x un element de G H
c
et : H U
un morphisme de groupes.
(a) Montrer que K = x
k
.h, (k, h) Z H est un sous-groupe de G
contenant H et x.
(b) Montrer quil existe n N
tel que x
n
H.
Posons N
x
= minn N
, x
n
H.
(c) Justier lexistence de U tel que (x
Nx
) =
Nx
.
MPS"
2
Devoir 11 R. Mansuy
(d) Montrer quil existe un morphisme de groupe : K U tel que :
h H, (h) = (h)
Indication: on pourra poser, pour tout (k, h) Z H, (x
k
.h) =
k
(h).
(e) Conclure quil existe un morphisme de groupes : G U tel que :
h H, (h) = (h)
2. Soit x G un element dordre . Exhiber un isomorphisme de groupe entre
le sous-groupe engendre par x (dorenavant note x)) et U
.
Notons encore le prolongement de ce morphisme au groupe G.
3. (a) Montrer que tout element de G secrit de manière unique sous la forme
y.h avec (y, h) x) Ker.
(b) En deduire que G est isomorphe à U
Ker.
4. Montrer quil existe des entiers n
1
, . . . , n
s
superieurs ou egaux à 2 tels que :
pour tout i [[1, s 1]], n
i
divise n
i+1
.
G est isomorphe à U
n1
. . . U
ns
.
MPS"
2
Devoir 12 R. Mansuy
Exercice p-groupe de Pr ufer
Soit p un nombre premier. Notons G =

nN
U
p
n lensemble de tous les racines
de lunite dont lordre est une puissance de p.
1. Montrer que G est un sous-groupe inni de (C
, ).
2. Justier que G nest pas monogène.
3. Soit H un sous-groupe de G distinct de G, z
0
G H dordre p
n0
.
(a) Montrer que si H contient un element dordre p
n
alors U
p
n H.
(b) Montrer que H U
p
n
0 .
(c) En deduire que H est cyclique.
Problème Derivee logarithmique dans un anneau
Soit (A, +, ) un anneau commutatif. Une derivation est un morphisme de
groupes D : A A qui satisfait la relation suivante
(a, b) A
2
, D(ab) = aD(b) +bD(a).
Partie A Formulaire de derivation
Soit (A, +, ) un anneau commutatif et D une derivation sur A.
1. Calculer D(1
A
).
2. Montrer que, pour tout n N
et tout a A, D(a
n
) = na
n1
D(a).
3. Soit a et b deux elements de A.

Etablir la formule de Leibniz, cest-à-dire
n N
, D
n
(ab) =
n
k=0
_
n
k
_
D
k
(a)D
nk
(b).
4. Soit a A et b un element de A
, le groupe des inversibles de A.

(a) Calculer D(b
1
) en fonction de D(b).
(b) Trouver la formule donnant D(ab
1
) en fonction de a, b, D(a) et D(b).
On admet que pour un anneau A intègre, D peut etre prolongee au corps des
fractions de A.
Partie B Constantes et derivees logarithmiques dans un
corps
Soit (K, +, ) un corps et D une derivation sur K. Notons, pour tout entier n N
,
K
n
= x K, D
n
(x) = 0
K
.
Une constante est un element de K
1
.
Un element x K est la derivee logarithmique de y K si x = y
1
D(y).
1. Montrer que K
1
est un sous-corps de K, appele corps des constantes de K
puis que, pour tout n N
, K
n
K
n+1
.
2. Soit K
1
. Montrer que, pour tout n N,
x K, D
n
(x) = D
n
(x).
3. Considerons, pour tout x K, lapplication D
(x)
: t D(t) +xt.
(a) Montrer que, si x = y
1
D(y), alors
t K, D
(x)
(t) = y
1
D(yt).
En deduire une expression pour les applications (D
(x)
)
n
obtenues par
compositions successives de D
(x)
.
(b) Montrer que si x est la derivee logarithmique dun element de K
n
K
n1
alors
(D
(x)
)
n
(1
K
) = 0 et (D
(x)
)
n1
(1
K
) ,= 0.
(c) Montrer que si x K satisfait
(D
(x)
)
n
(1
K
) = 0 et (D
(x)
)
n1
(1
K
) ,= 0,
alors x est la derivee logarithmique dun element de K
n
K
n1
.
Partie C Application
Considerons lanneau C[X] des polynomes à coecients complexes, Q C[X]
non-nul et lapplication D : C[X] C[X] denie par
P C[X], D(P)(X) = Q(X)P
(X),
o` u P
designe la derivee usuelle de P.

1. Verier que D est une derivation.
Pour la suite on etend D au corps des fractions rationnelles C(X) (cest-à-dire
au corps des fractions de C[X]).
2. Quel est le corps des constantes de C(X) pour la derivation D?
3. Montrer que Q
est une derivee logarithmique pour D.

4. Soit R C(X). Montrer que R est une derivee logarithmique pour D si et
seulement si
R
Q
est de la forme
n
k=0
ak
Xk
avec a
k
Z et (
k
)
k
des complexes
deux à deux distincts.
MPS"
2
Devoir 13 R. Mansuy
Problème I Denumerants
Partie A Un exemple
Dans cette partie on cherche à resoudre lequation (E) : 2x + 5y = 2009 avec
(x, y) N
2
.
1. Trouver un couple de solutions (x
0
, y
0
) N
2
de (E).
2. Montrer quun couple (x, y) Z
2
verie lequation (E) si et seulement si il
existe k Z tel que
_
x = x
0
+ 5k
y = y
0
2k
3. En deduire le nombre de solutions de (E) dans N
2
.
Partie B Presque-formule
Dorenavant, a, b designent deux entiers naturels non nuls. Notons, pour tout
n N, T
n
le nombre de couples (x, y) N
2
tels que
ax +by = n.
1. Calculer T
0
.
2. Determiner T
n
lorsque a b ne divise pas n.
3. Supposons dorenavant a b = 1.
(a) Montrer quil existe (X, Y ) N
2
tel que aX bY = 1.
(b) Montrer que
T
n
= card
_
l Z,
Y n
a
l
Xn
b
_
.
(c) En deduire que T
n

__
n
ab
_
,
_
n
ab
_
+ 1
_
.
Partie C Formule de Popoviciu
Desormais, a > b 1 designent deux entiers premiers entre eux. Notons encore,
pour tout n N, T
n
le nombre de couples (x, y) N
2
tels que
ax +by = n.
1. Justier lexistence et lunicite dentiers naturels [[1, b1]] et [[1, a1]]
tels que
_
a = 1[b]
b = 1[a]
2. Notons lentier tel que a + b = 1. Montrer que [[1 a, 0]] puis que
a + = .
3. En deduire que a (a )b = 1.
4. Conclure que
T
n
=
n
ab
+ 1
_
n
b
_
_
n
a
_
,
o` u u = u u| designe la partie fractionnaire dun reel u, cest-à-dire la
dierence entre le reel u et sa partie entière u|.
Problème II Theorème de Scorza
Partie A Quotient par un sous-groupe distingue
1. Soit f : (G, ) (G
, ) un morphsime de groupe.
(a) Montrer que, pour tout sous-groupe H de G, f(H) est un sous-groupe
de G
.
(b) Montrer que, pour tout sous-groupe H
de G
, f
1
(H
) est un sous-
groupe de G.
2. Soit (G, ) un groupe et H un sous-groupe de G.
Supposons que H est distingue dans G, cest-à-dire que, pour tout x G et
tout h H, x h x
1
H ; notons alors
x G, x = xH = x h, h H,
puis G/H lensemble x, x G muni de la loi de composition interne denie
par
x, x
G, x x
= x x
.
(a) Verier que est bien denie que G/H, cest-à-dire que si x = y et
x
= y
, alors x x
= y y
.
(b) Montrer que G/H est un groupe puis que lapplication :
_
G G/H
x x
est un morphisme de groupes.
(c) Montrer que pour tout sous-groupe K de G contenant H, (K) est un
sous-groupe de G/H.
(d) Montrer que pour tout sous-groupe K
de G/H,
1
(K
) est un sous-
groupe de G contenant H.
Partie B Exemples
1.

Ecrire les tables de Cayley des groupes (Z/2Z, +) et (Z/2Z Z/2Z, +).
2. Verier que Z/2Z Z/2Z est reunion de trois sous-groupes stricts.
MPS"
2
Devoir 13 R. Mansuy
Partie C Cas de deux sous-groupes
Montrer que si un groupe G est la reunion de deux sous-groupes H
1
et H
2
alors
H
1
= G ou H
2
= G.
Partie D Cas de trois sous-groupes
1. Soit (G, ) un groupe qui est reunion de trois sous-groupes H
1
, H
2
et H
3
,
tous distincts de G.
On note A
1,2,3
lintersection des trois sous-groupes H
1
, H
2
et H
3
; A
1,2
(res-
pectivement A
1,3
et A
2,3
) lintersection des sous-groupes H
1
et H
2
(respecti-
vement H
1
et H
3
ou H
2
et H
3
) privee de A
1,2,3
; A
1
(respectivement A
2
et A
3
)
lensemble H
1
(respectivement H
2
et H
3
) prive de H
2
H
3
(respectivement
H
1
H
3
et H
1
H
2
).
On pourra revoir ces sept parties sur le graphique suivant.
(a) Justier que les parties A
1
, A
2
et A
3
sont non vides.
(b) Montrer que A
1,2
= .
Indication: on pourra considerer le produit dun element de A
1,2
avec
un element de A
3
et tester sil appartient à H
1
, H
2
ou H
3
.
(c) Montrer que les elements de A
3
sont les produits dun element de A
1
et
dun element de A
2
(dans cet ordre ou lautre).
Ecrire toutes les proprietes analogues.

On admet que le produit de deux elements de A
1
(respectivement A
2
ou
A
3
) appartient à A
1,2,3
.
(d) Montrer que A
1,2,3
est un sous-groupe distingue de G.
Notons la projection de G dans G/A
1,2,3
.
(e) Montrer que (A
1
), (A
2
) et (A
3
) sont trois singletons distincts.
(f) En deduire que le groupe G/A
1,2,3
est isomorphe à Z/2Z Z/2Z.
2. Soit G un groupe et H un sous-groupe distingue de G tel que le groupe G/H
est isomorphe ` a Z/2Z Z/2Z.
Montrer que G est la reunion de trois sous-groupes de G distincts de G.
Indication: on pourra utiliser les parties A et B.
MPS"
2
Devoir 14 R. Mansuy
Problème I Theorème de Wolstenhome
Soit p un nombre premier superieur ou egal à 5.
Partie A Calculs dans Z/pZ
1. (a) Verier que (Z/pZ, +, .) est un corps.
(b) Determiner les elements qui sont leur propre inverse pour la loi ..
(c) En deduire le theorème de Wilson :
(p 1)! = 1.
2. Notons, pour tout k [[1, p 1]], p
k
=
(p1)!
k(pk)
.
(a) Montrer que, pour tout k [[1, p 1]], p
k
=
_
k
_
2
.
(b) En deduire que
p1
k=1
p
k
=
p1
k=1
k
2
.
(c) Montrer que
p1
k=1
k
2
= 0.
(d) Conclure que
p1
k=1
p
k
est divisible par p.
Partie B Theorème de Wolstenhome
Notons
A
B
lecriture irreductible du rationnel
p1
k=1
1
k
.
1. Montrer que pB
p1
k=1
p
k
= 2A(p 1)!.
2. En deduire que p
2
divise A.
Problème II Theorème de Fermat
Partie A

Etude dune application
Considerons N lapplication qui à un polynome non-nul P C[X] associe le
nombre de racines distinctes de ce polynome P.
1. Justier que N(P) deg P. Pour quels polynomes a-t-on egalite ?
2. Montrer que, pour tous polynomes P et Q, N(PQ) N(P) + N(Q). Pour
quels polynomes a-t-on egalite ?
3. Montrer que, pour tout polynome P et tout entier naturel non-nul n, N(P
n
) =
N(P).
4. Determiner les polynomes tels que N(P) = 0.
Partie B Inegalite de Mason-Stothers
Soit A, B et C trois polynomes de C[X] deux à deux premiers entre eux et veriant
A+B +C = 0. On cherche à montrer linegalite de Mason-Stothers
N(ABC) max(deg A, deg B, deg C) + 1.
1. Montrer quil existe un unique polynome P unitaire, scinde à racines simples
tel que
z C, A(z)B(z)C(z) = 0 P(z) = 0.
Determiner le degre de P.
Considerons les fractions rationnelles R =
A
C
et S =
B
C
.
2.

Etablir que
B
A
=
R
R
S
S
=
P
R
R
P
S
S
.
3. Montrer que P
R
R
et P
S
S
sont des polynomes de degre au plus N(ABC) 1.
4. En deduire que B divise P
R
R
et que A divise P
S
S
et donc que
max(deg A, deg B) N(ABC) 1.
5. Conclure.
Partie C Theorème de Fermat
Demontrer le theorème de Fermat pour les polynomes :
Si n 3, alors il nexiste pas de polynomes P, Q, et R deux à deux premiers entre
eux, non-constants tels que P
n
+Q
n
= R
n
.
MPS"
2
Devoir 15 R. Mansuy
Avant-Propos
Un code informatique doit etre redige avec soin. Il ne doit pas y avoir de
ratures dans un tel code ; il est fortement encourage de commencer par un
brouillon. Rappelons que les indentations aident à eviter des erreurs de pro-
grammations.
Les erreurs de syntaxes ne seront sanctionnees quune fois chacune. En re-
vanche, les erreurs de type (comme les confusions entre les listes et les
sequences) sont sanctionnees à chaque occurrence. Il faudra (particulièrement
dans le second problème) faire attention à ce point.
Peu de fonctions MAPLE sont necessaires pour ce devoir. Outre les structures
de procedure, de commandes conditionnelles et de boucles, seules les fonctions
arithmetiques usuelles sont necessaires. On rappelle que les fonctions irem et
iquo donnent respectivement le reste et le quotient dune division euclidienne
entre entiers. Rappelons egalement que linstruction return provoque auto-
matiquement la sortie de precedure.
Problème I Suite de Moebius
Partie A Approche nave
1. Montrer quil existe une unique suite ((n))
n>0
telle que
n N
d/n
(d) =
_
1 si n = 1;
0 sinon.
Rappelons que le symbole

d/n
signie la somme sur tous les entiers naturels
d divisant n.
2. Preciser les valeurs (n) pour n [[1, 10]].
3.

Ecrire une procedure MAPLE intitulee diviseurs qui renvoie lensemble des
diviseurs dun entier n place en argument, distincts de n .
4.

Ecrire une procedure MAPLE intitulee moebius dont largument est un entier
n N
et qui renvoie la valeur (n) en utilisant la fonction diviseurs de la

question precedente.
Partie B Autre approche
On admet que la suite de Moebius verie, pour tout n N
,
(n) =
_
_
_
1 si n = 1,
0 si n est divisble par le carre dun nombre premier,
(1)
k
sinon, avec k le nombre de facteurs premiers de n.
1. Justier que (n) = 0 si et seulement si il existe p premier tel que
p
(n) 2.
2.

Ecrire une procedure MAPLE intitulee valp qui renvoie la valutation p-adique
dun entier n.
3.

Ecrire une procedure MAPLE intitulee moebius2 dont largument est un entier
n N
et qui teste si (n) = 0, en utilisant la fonction valp de la question

precedente.
Problème II Operations dans R[X, Y ]
Un polynome à deux indeterminees est une expression de la forme
M
i=0
N
j=0
a
i,j
X
i
Y
j
.
Les règles arithmetiques pour les polynomes de deux indeterminees sont identiques
à celles des polynomes à une indeterminee.
En MAPLE, on code un monome à deux indeterminees aX
b
Y
c
par une liste à 3
elements (un reel puis deux entiers naturels) [a,b,c] avec a non nul. On code un
polynome à deux indeterminees comme une liste de monomes de degre distinct.
Ainsi, un polynome à deux indeterminees est code comme une liste de liste de
longueur 3 veriant les deux conditions suivantes :
si la liste complète contient deux listes de longueur 3 [a,b,c] et [a,b,c], alors
le couple (b,c) est dierent de (b,c) ;
dans une liste de longueur 3, le premier argument est non-nul.
Par exemple, le monome 3XY est code par [3,1,1] ; le polynome P(X, Y ) =
3XY + X
2
Y + 7X
3
Y
2
est code par p:=[[3,1,1],[1,2,1],[7,3,2]] ou toute
autre liste obtenue en permutant les listes de longueur 3. En revanche, les
listes q:=[[3,1,1],[0,2,1],[7,3,2]] et r:=[[3,1,1],[2,1,1],[7,3,2]] ne
sont pas des polynomes.
Rappelons quavec le polynome p precedent, linstruction p[3][1]; renvoie la va-
leur 7.
1.

Ecrire une procedure MAPLE intitulee prodmonome qui prend comme argument
un polynome (cest-à-dire une liste de listes de longueur 3) et un monome
(cest-à-dire une liste de longueur 3) et qui renvoie le polynome produit.
Par exemple,
> prodmonome([[3, 2, 1], [2, 4, 2], [5, 3, 1]], [2, 1, 1]);
[[6, 3, 2], [4, 5, 3], [10, 4, 2]]
traduit que
(3X
2
Y + 2X
4
Y
2
+ 5X
3
Y )(2XY ) = 6X
3
Y
2
+ 4X
5
Y
3
+ 10X
4
Y
2
.
MPS"
2
Devoir 15 R. Mansuy
2.

Ecrire une procedure MAPLE intitulee sommemonome qui prend comme argument
un polynome (cest-à-dire une liste de listes de longueur 3) et un monome
(cest-à-dire une liste de longueur 3 et qui renvoie le polynome somme.
Par exemple,
> sommemonome([[3, 2, 1], [2, 4, 2], [5, 3, 1]], [2, 3, 2]);
[[3, 2, 1], [2, 4, 2], [5, 3, 1], [2, 3, 2]]
traduit que
(3X
2
Y + 2X
4
Y
2
+ 5X
3
Y ) + (2X
3
Y
2
) = 3X
2
Y + 2X
4
Y
2
+ 5X
3
Y + 2X
3
Y
2
.
Le cas echant, on peut passer cette question et utiliser la procedure
sommemonome pour la suite.
3.

Ecrire une procedure MAPLE intitulee somme qui prend comme argument deux
polynomes et qui renvoie le polynome somme.
Par exemple,
> somme([[3, 2, 1], [2, 4, 2], [5, 3, 1]], [[5, 3, 2], [4, 3, 1]]);
[[5, 3, 2], [9, 3, 1], [3, 2, 1], [2, 4, 2]]
traduit que
(3X
2
Y +2X
4
Y
2
+5X
3
Y )+(5X
3
Y
2
+4X
3
Y ) = 3X
2
Y +2X
4
Y
2
+9X
3
Y +5X
3
Y
2
.
Indication: on pourra utiliser les procedures precedentes.
4.

Ecrire une procedure MAPLE intitulee produit qui prend comme argument
deux polynomes et qui renvoie le polynome produit.
Par exemple,
> produit([[3, 2, 1], [2, 4, 2], [5, 3, 1]], [[5, 3, 2],
[4, 3, 1]]);
[[15, 5, 3], [12, 5, 2], [10, 7, 4], [8, 7, 3],
[25, 6, 3], [20, 6, 2]]
traduit que le produit
(3X
2
Y + 2X
4
Y
2
+ 5X
3
Y )(5X
3
Y
2
+ 4X
3
Y )
vaut
15X
5
Y
3
+ 12X
5
Y
2
+ 10X
7
Y
4
+ 8X
7
Y
3
+ 25X
6
Y
3
+ 4X
3
Y.
Indication: on pourra utiliser les procedures precedentes.
MPS"
2
Devoir 16 R. Mansuy
Exercice Developpement en serie de Engel
1. Soit (a
n
)
nN
une suite croissante dentiers telle que a
0
2.
Montrer que la suite (S
n
=
n
k=0
1
a0...ak
)
nN
est convergente de limite inferieure
ou egale à
1
a01
.
Si x est la limite de la suite (S
n
)
nN
, on dit alors que x admet un
developpement de Engel et on note x = [a
0
, . . . , a
n
, . . .].
2. Prouvons dans cette question lexistence du developpement de Engel pour
tout x ]0, 1]. Soit x ]0, 1]. Denissons deux suites (x
n
)
nN
et (a
n
)
nN
par
x
0
= x et pour tout n N :
_
a
n
= 1 +
_
1
xn
_
x
n+1
= a
n
x
n
1
(a) Montrer que, pour tout n N, x
n
,= 0. En deduire que les suites (x
n
)
nN
et (a
n
)
nN
sont bien denies.
(b) Montrer que (x
n
)
nN
est une suite decroissante puis que (a
n
)
nN
est une
suite croissante dentiers et que a
0
2.
(c) Montrer que pour tout n N, x = S
n
+
xn+1
a0...an
. En deduire que x =
[a
0
, . . . , a
n
, . . .].
3. Montrons par labsurde lunicite du developpement de Engel. On suppose quil
existe deux suites distinctes croissantes dentiers (a
n
)
nN
et (b
n
)
nN
telles que
a
0
2, b
0
2 et
[a
0
, . . . , a
n
, . . .] = [b
0
, . . . , b
n
, . . .]
Introduisons n
0
= minn N, a
n
,= b
n
.
(a) Montrer que [a
n0
, . . . , a
n
, . . .] = [b
n0
, . . . , b
n
, . . .].
(b) Montrer que si x = [
0
, . . . ,
n
, . . .], alors
0
= 1 +
_
1
x
_
.
Indication: : on pourra commencer par montrer que 0
0
x 1 < 1.
(c) Conclure.
4. (a) Determiner le reel dont le developpement de Engel est associe à une suite
constante egale à p 2.
(b) Pour tout a 3, notons r(a) la racine de ]0, 1[ de X
2
aX +1 (dont on
nutilisera pas lexpression explicite).
i. Montrer que r(a)
2
= r(a
2
2) puis que r(a) =
1
a
+
1
a
r(a
2
2).
ii. En deduire que le developpement de Engel de r(p) pour un entier
p 3 est (
n
)
nN
o` u
0
= p et
n N,
n+1
=
2
n
2
Indication: on pourra remarquer r(
n
) =
1
n
+
1
n
r(
n+1
) pour
tout n.
5. Montrer que x ]0, 1] est rationnel si et seulement si son developpement de
Engel correspond à une suite (a
n
)
nN
stationnaire (i.e. constante à partir dun
certain rang).
Problème Reels mal approches
Partie A Fractions continues
Pour tout R , on denit les suites (
k
)
k0
R
N
et (n
k
)
k0
N
N
par
0
= et n
0
= [
0
] et les relations de recurrence pour tout k N :
k+1
=
1
k
n
k
n
k+1
= [
k+1
]
1. (a) Montrer que pour tout k N,
k
/ .
(b) En deduire que les suites (
k
)
k0
et (n
k
)
k0
sont bien denies.
2. Determiner la suite (n
k
)
k0
pour les irrationnels =
1+
5
2
et

2.
Considerons (p
k
)
k1
et (q
k
)
k1
les suites croissantes dentiers denies par
p
1
= 1, p
0
= n
0
, q
1
= 0, q
0
= 1 et, pour tout k 1,
p
k+2
= n
k+2
p
k+1
+p
k
q
k+2
= n
k+2
q
k+1
+q
k
3. Montrer, par recurrence, que :
k 1, p
k+1
q
k
p
k
q
k+1
= (1)
k
4. (a) Montrer successivement que, pour tout k 0,
=
p
k+1
k+2
+p
k
q
k+1
k+2
+q
k
q
k
(p
k
q
k
) =
(1)
k+1
k+1
+
qk1
qk
(b) Montrer linegalite de Dirichlet :
k 0,

p
k
q
k
1
q
k
q
k+1
1
q
2
k
5. (a) Montrer que (
p2k
q2k
)
k0
et (
p2k+1
q2k+1
)
k0
sont adjacentes de limite .
MPS"
2
Devoir 16 R. Mansuy
(b) Soient k N et
a
b
une fraction (sous forme irreductible) telle que

a
b
<

p
k
q
k
Montrer que b > q

k
.
Dans la suite de lenonce, on appelle (n
k
)
k0
lecriture en fractions continues de
et la suite
_
pk
qk
_
k0
la suite des meilleures approximations de .
Partie B Irrationnels mal approches
Un irrationnel de suite des meilleures approximations
_
pk
qk
_
k0
est dit mal
approche si la borne inferieure de lensemble q
n
[p
n
q
n
[, n N est strictement
positive. Dans le cas contraire, est dit bien approche.
1. Montrer quil existe > 0 tel que pour tout (p, q) Z N
, on a
2
p
q

q
2
2 est-il bien approche ?

2. (a) Montrer que lecriture en fraction continue (n
k
)
k0
de est bornee si et
seulement si est mal approche.
(b) En deduire que est mal approche.
MPS"
2
Devoir 17 : sujet A R. Mansuy
Problème Produits innis
Soit (u
n
) une suite de reels non nuls, on lui associe la suite (p
n
) (appelee produit
(p
n
)) denie par
n N
, p
n
=
n
p=1
u
p
= u
1
u
2
. . . u
n
.
Par denition, le produit (p
n
) converge si la suite (p
n
) admet une limite nie non
nulle. Sinon, le produit (p
n
) diverge.
Partie A
1. En considerant le quotient
pn+1
pn
, montrer que, pour que le produit (p
n
)
converge, il est necessaire que la suite (u
n
) converge vers 1.
2. Posons, pour tout n 1, p
n
=
n
p=1
(1 +
1
p
).
(a) Montrer que, pour tout n 1, p
n
= n + 1.
(b) Quelle est la nature du produit (p
n
) ?
3. Soit a / Z et p
n
=
n
p=1
cos
a
2
p
pour tout n 1.
Calculer, pour tout n 1, p
n
. sin
a
2
n
; en deduire que le produit (p
n
) converge
et donner la limite de la suite (p
n
).
Partie B
1. Soit (p
n
) un produit associe à une suite (u
n
) qui converge vers 1.
(a) Montrer quil existe un entier n
0
tel que : n n
0
, u
n
> 0.
(b) Posons, pour tout n 1, S
n
=
n
p=n0
ln(u
p
).
Montrer que la convergence de la suite (S
n
) equivaut à la convergence
du produit (p
n
).
Lorsque (S
n
) converge vers donner la limite de la suite (p
n
) en fonction
de .
n
=
n
p=1
p
p et S
n
=
n
p=1
ln p
p

(a) Montrer que :
p 3,
p+1
_
p
lnx
x
dx
lnp
p
.
(b) En deduire la nature de la suite (S
n
) et du produit (p
n
).
Partie C
n
=
n
p=1
(1 + v
p
) o` u (v
n
) est une suite de reels
strictement positifs qui converge vers 0 et S
n
=
n
p=1
v
p
.
(a) Justier que x R
+
, ln(1 +x) < x.
(b) Montrer que la suite (S
n
) est croissante.
(c) Montrer que si la suite (S
n
) converge, alors le produit (p
n
) converge.
n
=
n
p=1
(1 +a
2
p
) o` u a R
+
.
(a) Que dire de la nature du produit (p
n
) lorsque a 1 ?
(b) Supposons a ]0, 1[.
i. Montrer que le produit (p
n
) converge.
ii. Pour tout entier naturel n non nul, calculer (1 a
2
)p
n
et en deduire
la limite de la suite (p
n
).
Exercice I Une suite denie implicitement
Considerons pour tout entier n > 1, le polynome P
n
deni par P
n
(X) = X
n
+X1.
1. Soit n > 1. En etudiant les variations de P
n
sur R
+
, montrer que P
n
admet
une unique racine positive que nous noterons
n
.
2. En calculant P
n
(1), montrer que la suite (
n
)
n
est majoree par 1.
3. Montrer que, pour tout entier n > 1, on a P
n
(
n+1
) > 0.
En deduire que la suite (
n
)
n>1
est strictement croissante.
4. En deduire que la suite (
n
)
n>1
est convergente.
Soit la limite de cette suite.
5. Montrer quil est impossible que 0 < 1
6. En deduire que la suite (
n
)
n>1
converge vers 1.
Exercice II Questions de cours
1. Montrer quune suite reelle croissante majoree converge.
2. (a)

Enoncer et prouver le theorème de Bolzano-Weierstrass pour les suites
reelles.
(b) En deduire le theorème de Bolzano-Weierstrass pour les suites complexes.
MPS"
2
Exercice III Problème de Waring dans C[X]
Pour tout n 2, notons k(n) le plus petit entier k 1 tels que
P C[X], (Q
1
, . . . , Q
k
) C[X]
k
, P(X) = Q
1
(X)
n
+. . . +Q
k
(X)
n
.
1. Justier que, pour tout n 2, k(n) est le plus petit entier k 1 tels que
(Q
1
, . . . , Q
k
) C[X]
k
, X = Q
1
(X)
n
+. . . +Q
k
(X)
n
.
2. Calculer k(2).
3. Montrer que, pour n > 2, k(n) 3.
Indication: on pourra noter que Q
1
(X)
n
+Q
2
(X)
n
=

A
(Q
1
(X)+Q
2
(X))
o` u A est un ensemble de nombres complexes à preciser.
4. (a) Soit lapplication lineaire : P P(X + 1) P(X).
Montrer que, pour tout 1 k n 1,
k
(X
n
) =
k
j=0
_
k
j
_
(1)
k+j
(X +j)
n
.
(b) Montrer que k(n) n pour tout n.
Indication: on pourra utiliser
n1
(X
n
).
MPS"
2
Devoir 17 : sujet B R. Mansuy
Exercice I Problème de Waring dans C[X]
Pour tout n 2, notons k(n) le plus petit entier k 1 tels que
P C[X], (Q
1
, . . . , Q
k
) C[X]
k
, P(X) = Q
1
(X)
n
+. . . +Q
k
(X)
n
.
1. Justier que, pour tout n 2, k(n) est le plus petit entier k 1 tels que
(Q
1
, . . . , Q
k
) C[X]
k
, X = Q
1
(X)
n
+. . . +Q
k
(X)
n
.
2. Calculer k(2).
3. Montrer que, pour n > 2, k(n) 3.
Indication: on pourra noter que Q
1
(X)
n
+Q
2
(X)
n
=

A
(Q
1
(X)+Q
2
(X))
o` u A est un ensemble de nombres complexes à preciser.
4. (a) Soit lapplication lineaire : P P(X + 1) P(X).
Montrer que, pour tout 1 k n 1,
k
(X
n
) =
k
j=0
_
k
j
_
(1)
k+j
(X +j)
n
.
(b) Montrer que k(n) n pour tout n.
Indication: on pourra utiliser
n1
(X
n
).
Exercice II Questions de cours
1. (a)

Enoncer et prouver le theorème de Bolzano-Weierstrass pour les suites
reelles.
(b) En deduire le theorème de Bolzano-Weierstrass pour les suites complexes.
2. Montrer que lensemble des valeurs dadherence dune suite reelle (u
n
) telle
que lim(u
n+1
u
n
) = 0 est un intervalle.
Problème Une equation fonctionnelle
Soit x
0
> 0, R
et f : R R une fonction lipscitzienne

1
. Considerons
lequation (E) dinconnue une fonction F lipschitzienne :
x R, F(x) F(x +x
0
) = f(x).
1. On rappelle quune fonction g est lipschitzienne sil existe k > 0 tel que
x, y R, |g(x) g(y)| k|x y|.
Partie A Convergence dune serie
Soit (u
n
)
n
R
N
. La serie de terme general u
n
est la suite
_
S
n
=
n
k=0
u
k
_
n
. Elle
est convergente si la suite (S
n
)
n
converge ; la limite est alors appellee somme de
la serie et notee
+
k=0
u
k
.
1. Soit q [0, 1[.
(a) Montrer que la serie de terme general q
n
est convergente et determiner
sa somme.
(b) Soit (u
n
)
n
R
N
une suite à valeur strictement positive telle que
lim
un+1
un
= q. Montrer que la serie de terme general u
n
converge.
Indication: on pourra montrer que la suite
_
S
n
=
n
k=0
u
k
_
n
est crois-
sante et majoree.
(c) En deduire que la serie de terme general nq
n
est convergente.
2. Soit (u
n
)
n
R
N
. Montrer que si la serie de terme general [u
n
[ converge, alors
la serie de terme general u
n
converge.
3. Soit (u
n
)
n
R
N
decroissante de limite nulle 0 et
_
S
n
=
n
k=0
(1)
k
u
k
_
n
.
(a) Montrer que les suites (S
2n
) et (S
2n+1
) sont adjacentes.
(b) En deduire que la serie de terme general (1)
n
u
n
est convergente.
(c) Montrer que, pour tout n N,
k=0
(1)
k
u
k
S
u
n+1
.
Partie B Une remarque
Soit F une solution de lequation f.
Montrer que, pour tout n N
et tout x R,
F(x) =
n
F(x +nx
0
) +
n1
k=0
k
f(x +kx
0
)
F(x) =
n
F(x nx
0
)
n
k=1
k
f(x kx
0
).
MPS"
2
Partie C Resolution pour ,= 1
1. Montrer que si g : R R est lipschitzienne, alors il existe A, B R tels que
x R, [g(x)[ A[x[ +B.
2. Soit [[ < 1.
(a) Montrer que, pour tout x R, la serie de terme general
n
f(x + nx
0
)
est convergente.
Notons F(x) la somme de cette serie.
(b) Montrer que F : x F(x) est une fonction lipschitzienne puis que cest
lunique solution de (E).
(c) Determiner F pour f = 1 puis pour f = cos.
3. Resoudre de manière analogue lequation (E) pour [[ > 1.
Partie D Cas particuliers pour = 1
1. Montrer que, pour = 1, lequation (E) soit une innite de solutions soit
aucune.
2. Determiner une condition necessaire et susante sur x
0
pour que lequation
(E) avec f = cos admette des solutions.
MPS"
2
Devoir 18 R. Mansuy
Problème 1 Theorème de Sarkovskii
Soit f : R R une fonction continue. Un reel a est un point de periode n N
pour
f si f
n
(a) = a et f
k
(a) ,= a pour tout k [[1, n1]] (i.e. lensemble f
k
(a), k N
est de cardinal n).
1. Soit g la fonction denie par g(x) =
3
2
x
2
+
5
2
x + 1 pour tout x R.
(a) Montrer que 0 est un point de periode 3 pour g.
(b) Determiner les points xes (eventuels) de g.
2. Soit une fonction continue sur le segment [, ] telle que [, ] ([, ]).
Montrer que admet (au moins) un point xe.
3. Supposons que x
0
est un point de periode 3 pour f. Notons a =
minx
0
, f(x
0
), f
2
(x
0
).
(a) Justier que a, f(a), f
2
(a) = x
0
, f(x
0
), f
2
(x
0
).
(b) Supposons que a < f(a) < f
2
(a). Montrer que [f(a), f
2
(a)]
[a, f
2
(a)] f([f(a), f
2
(a)]).
En deduire que f admet un point xe.
(c) Supposons que a < f
2
(a) < f(a). Montrer que f admet un point xe.
On suppose dorenavant que f admet un point a de periode 3 tel que a < f(a) <
f
2
(a), on note J
0
= [a, f(a)] et J
1
= [f(a), f
2
(a)]. Il a dejà ete montre que f
admet un point xe ; lobjectif est de montrer que f admet un point de periode n
pour tout n > 1.
Partie B Construction
On cherche dans cette partie à etablir lexistence dune suite decroissante (pour
linclusion) de segments (I
k
)
kn
veriant les quatre conditions suivantes :
(C1) I
0
= J
1
(C2) k [[1, n 2]], f(I
k
) = I
k1
(C3) f
n1
(I
n1
) = J
0
(C4) f
n
(I
n
) = J
1
1. Soient I un segment, : I I continue et K = [, ] un segment non vide
et non reduit ` a un point inclus dans (I).
(a) Montrer lexistence de a, b I tels que (a) = et (b) = . On suppose,
par symetrie, que a < b.
(b) Soit A = x [a, b], (x) = . Justier lexistence de v = minA.
On considère de meme u = max B o` u B = x [a, v], (x) = .
(c) Montrer lexistence dun segment L I tel que K = (L).
2. (a) Construire une suite (I
k
)
kn2
satisfaisant (C1) et (C2).
(b) Montrer que cette suite verie que k [[1, n 2]], f
k
(I
k
) = J
1
.
3. Montrer que J
0
f(J
1
) = f
n1
(I
n2
) ; en deduire lexistence dun segment
I
n1
satisfaisant la condition (C3).
4. Montrer que J
1
f
n
(I
n1
) ; en deduire lexistence de I
n
satisfaisant la condi-
tion (C4).
Partie C Theorème de Sarkovskii
On considère dorenavant une suite decroissante de segments (I
k
)
kn
veriant les
quatre conditions (C1), (C2), (C3) et (C4).
1. Montrer que f
n
admet au moins un point xe dans I
n
. On notera x
0
lun de
ces points xes.
2. Montrer que x
0
/ f(a), f
2
(a).
3. Conclure que x
0
est de periode n.
Problème II Billard circulaire
Le but de ce problème est detudier le mouvement dune boule de billard dans un
billard circulaire sans frottement.
On considère dans un plan horizontal un billard circulaire, de rayon 1. On lidentie
au disque unite du plan complexe,
D = z C [ [z[ 1 .
Le bord du billard sidentie donc au cercle unite de centre O,
= z C [ [z[ = 1 .
Une boule de billard, supposee ponctuelle, est lancee à linstant t = 0, dun point
M
0
du bord du billard daxe z
0
, avec un vecteur vitesse initial

V
0
, de module
1, langle oriente de

M
0
O vers

V
0
ayant pour mesure un nombre reel tel que

2
,

2
_
. On designe par z(t) laxe de la position M(t) de la boule de billard
à linstant t 0. On suppose que le mouvement de la boule de billard se poursuit
à linni sans frottement : entre deux chocs successifs sur le bord, le mouvement
est suppose rectiligne uniforme.
MPS"
2
Devoir 18 R. Mansuy
Partie A Sous-groupes de R
On rappelle que x R est un point adherent à une partie X de R si et seulement
sil existe une suite delements de X qui tend vers x.
1. Soit G un sous-groupe du groupe additif R, non reduit à 0. On considère
G
+
= x G[ x > 0 .
(a) Montrer que G
+
a une borne inferieure que lon note a.
(b) Montrer que si a > 0, alors G est le sous-groupe
G
a
= na [ n Z .
(c) Montrer que si a = 0, alors tout point de R est un point adherent à G.
Indication : On montrera dabord que 0 est un point adherent à G
+
.
2. Soit R tel que

nest pas rationnel.

On considère lensemble
H
= k + 2 [ k Z, Z .
(a) Montrer que tout nombre reel est un point adherent à H
.
On pose
H
+
= x H
[ x > 0 ,
S
= k + 2 [ k N, Z, k + 2 > 0 ,
S
= k + 2 [ k N, Z, k + 2 > 0 .
(b) Montrer que 0 est un point adherent à S
ou à S
.
(c) On suppose que (k
n
+2
n
)
nN
est une suite de S
qui converge vers

0. Montrer que la suite (k
n
)
nN
delements de N nest pas bornee. En
deduire quil existe une suite de S
qui converge vers 0.

(d) Montrer que tout nombre reel positif est un point adherent à S
.
Partie B Generalites sur le billard circulaire
On suppose dans la suite que les chocs de la boule sur le bord du billard sont des
reexions elastiques, cest-à-dire que :
la composante tangentielle du vecteur vitesse après le choc est egale à celle
du vecteur vitesse avant le choc,
la composante radiale du vecteur vitesse après le choc est opposee à celle du
vecteur vitesse avant le choc.
1. Montrer que la boule de billard rebondit sur le bord du billard en les points
M
n
, n N
, daxes z
n
= z
0
e
in
, o` u est un nombre reel tel que 0 < < 2,
que lon determinera en fonction de .
2. Calculer le temps mis par la boule pour parcourir la corde M
j1
M
j
, j N
,
et le temps mis pour atteindre le point M
n
, n N
.
3. Trouver laxe z(t) de la position M(t) de la boule à linstant t.
Partie C Trajectoires periodiques et non-periodiques
1. Donner une condition necessaire et susante sur pour que le mouvement
de la boule soit periodique. Trouver alors la periode du mouvement.
2. On suppose dorenavant que le mouvement de la boule de billard nest pas
periodique.
(a) Montrer que, pour tout z , il existe une suite dentiers positifs ou
nuls (k
n
)
nN
telle que limz
kn
= z.
(b) Montrer que, pour tout point z de la couronne C
= z C[ [ sin[
[z[ 1, il existe une suite de nombres reels positifs ou nuls (t
n
)
nN
telle
que limz(t
n
) = z.
(c) Determiner quels sont les points du billard qui sont adherents à la tra-
jectoire de la boule.
MPS"
2
Devoir 19 R. Mansuy
Ave Cesar (zud bdrzq)
On cherche à crypter un texte t de longueur n compose de caractères en minuscules
(soit 26 lettres dierentes) representes par des entiers compris entre 0 et 25 (0
a, 1 b,. . . 25 z). Nous ne tenons pas compte des eventuels espaces.
Ainsi, le texte ecolepolytechnique est represente par le tableau suivant o` u
la première ligne represente le texte, la seconde les entiers correspondants, et la
troisième les indices dans le tableau t.
e c o l e p o l y t e c h n i q u e
4 2 14 11 4 15 14 11 24 19 4 2 7 13 8 16 20 4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
Partie I Codage de Cesar
Ce codage est le plus rudimentaire que lon puisse imaginer. Il a ete utilise
par Jules Cesar (et meme auparavant) pour certaines de ses correspondances. Le
principe est de decaler les lettres de lalphabet vers la gauche de 1 ou plusieurs
positions. Par exemple, en decalant les lettres de 1 position, le caractère a se
transforme en z, le b en a, ... le z en y. Le texte avecesar devient donc zudbdrzq.
Question 1 Que donne le codage du texte maitrecorbeau en utilisant un decalage
de 5 ?
Question 2

Ecrire la fonction codageCesar(t, n, d) qui prend en arguments le
tableau t, sa longueur n et un entier d ; et qui retourne un tableau de meme taille
que t contenant le texte t decale de d positions.
Question 3

Ecrire de meme la fonction decodageCesar(t, n, d) prenant les memes
arguments mais qui realise le decalage dans lautre sens.
Pour realiser ce decodage, il faut connatre la valeur du decalage. Une manière de
la determiner automatiquement est dessayer de deviner cette valeur. Lapproche
la plus couramment employee est de regarder la frequence dapparition de chaque
lettre dans le texte crypte. En eet, la lettre la plus frequente dans un texte
susamment long en francais est la lettre e.
Question 4

Ecrire la fonction frequences(t
, n) qui prend en argument un tableau

t
de taille n representant le texte crypte ; et qui retourne un tableau de taille

26 dont la case dindice i contient le nombre dapparitions du nombre i dans t
(0 i < 26).
Question 5

Ecrire la fonction decodageAuto(t
, n) qui prend en argument le ta-

bleau t
de taille n representant le texte crypte ; et qui retourne le texte t dorigine

(en calculant la cle pour que la lettre e soit la plus frequente dans le texte decrypte).
Partie II Codage de Vigenère
Au XVIème siècle, Blaise de Vigenère a modernise le codage de Cesar très peu
resistant de la manière suivante. Au lieu de decaler toutes les lettres du texte de
la meme manière, on utilise un texte cle qui donne une suite de decalages.
Prenons par exemple la cle concours. Pour crypter un texte, on code la
première lettre en utilisant le decalage qui envoie le a sur le c (la première lettre
de la cle). Pour la deuxième lettre, on prend le decalage qui envoie le a sur le o
(la seconde lettre de la cle) et ainsi de suite. Pour la huitième lettre, on utilise le
decalage a vers s, puis, pour la neuvième, on reprend la cle à partir de sa première
lettre. Sur lexemple ecolepolytechnique avec la cle concours, on obtient : (la
première ligne donne le texte, la seconde le texte crypte et la troisième la lettre
de la cle utilisee pour le decalage).
e c o l e p o l y t e c h n i q u e
g q b n s j f d a h r e v h z i w s
c o n c o u r s c o n c o u r s c o
Question 6 Donner le codage du texte becunfromage en utilisant la cle de codage
jean.
Question 7

Ecrire la fonction codageVigenere(t, n, c, k) qui prend comme ar-
guments un tableau t de taille n representant le texte à crypter, et un tableau
dentiers c de longueur k donnant la cle servant au codage ; et qui retourne un
tableau de taille n contenant le texte crypte t
.
Maintenant, on suppose disposer dun texte t
assez long crypte par la methode

de Vigenère, et on veut retrouver le texte t dorigine. Pour cela, on doit trouver la
cle c ayant servi au codage. On procède en deux temps : 1) determination de la
longueur k de la cle c, 2) determination des lettres composant c.
La première etape est la plus dicile. On remarque que deux lettres identiques
dans t espacees de k caractères (o` u est un entier et k la taille de la cle) sont
codees par la meme lettre dans t
. Mais cette condition nest pas susante pour

determiner la longueur k de la cle c puisque des repetitions peuvent apparatre
dans t
sans quelles existent dans t. Par exemple, les lettres t et n sont toutes
deux codees par la lettre h dans le texte crypte à partir de ecolepolytechnique
avec concours comme cle. Pour eviter ce problème, on recherche les repetitions
non pas dune lettre mais de sequences de lettres dans t
puisque deux sequences de

lettres repetees dans t, dont les premières lettres sont espacees par k caractères,
sont aussi cryptees par deux memes sequences dans t
.
Dans la suite de lenonce, on ne considère que des sequences de taille 3 en
supposant que toute repetition dune sequence de 3 lettres dans t
provient exclu-
sivement dune sequence de 3 lettres repetee dans t. Ainsi, la distance separant ces
MPS"
2
Devoir 19 R. Mansuy
repetitions donne des multiples de k.
La valeur de k est obtenue en prenant le PGCD de tous ces multiples. Si le
nombre de repetitions est susant, on a de bonnes chances dobtenir la valeur de
k. On suppose donc que cette assertion est vraie.
Question 8

Ecrire la fonction pgcd(a, b) qui calcule le PGCD des deux entiers
strictement positifs a et b par soustractions successives de ses arguments.
Question 9

Ecrire la fonction pgcdDesDistancesEntreRepetitions(t
, n, i) qui
prend en argument le texte crypte t
de longueur n et un entier i (0 i < n 2)

qui est lindice dune lettre dans t
; et qui retourne le pgcd de toutes les distances

entre les repetitions de la sequence de 3 lettres t[i], t[i + 1], t[i + 2]) dans la suite
du texte t[i + 3], t[i + 4], . . . t[n 1]). Cette fonction retourne 0 sil ny a pas de
repetition.
Question 10

Ecrire la fonction longueurDeLaCle(t
, n) qui prend en argument le

texte crypte t
de longueur n; et qui retourne la longueur k de la cle de codage.

Question 11 Donner le nombre doperations realisees par la fonction
longueurDeLaCle en fonction de la longueur n? (On ne comptera que le nombre
dappels à la fonction pgcd).
Question 12 Une fois la longueur de la cle connue, donner une idee dalgorithme
permettant de retrouver chacune des lettres de la cle. (Il sagit de decrire assez
precisement lalgorithme plutot que decrire le programme).
Question 13

Ecrire la fonction decodageVigenereAuto(t
, n) qui prend en argu-

ment le tableau t
de taille n representant le texte crypte ; et qui retourne le texte

t dorigine. (On nhesitera pas à recopier des parties de texte dans des tableaux
intermediaires).
MPS"
2
Devoir 20 R. Mansuy
Exercice Module de continuite uniforme
Le module de continuite dune fonction continue f : [0, 1] R est la fonction
f
denie par :
t [0, 1],
f
(t) = sup[f(x) f(y)[, (x, y) [0, 1]
2
, [x y[ t.
1. Calculer
g
pour la fonction g : x

x.
Indication: on pourra verier que :

x
y

x y pour tous x > y 0.
2. Soit f une fonction continue.
(a) Montrer que
f
est une fonction croissante et calculer
f
(0).
(b) Montrer que la fonction
f
est sous-additive, cest-à-dire que, pour tout
(u, v) [0, 1]
2
tel que u +v 1,
f
(u +v)
f
(u) +
f
(v).
(c) Montrer que la fonction
f
est continue.
Indication: on pourra justier puis utiliser luniforme continuite de f.
(d) Montrer que si
f
sannule hors de 0, alors
f
est identiquement nulle.
Preciser les fonctions f pour lesquelles
f
= 0.
3. Soit : [0, 1] R une fonction continue, croissante, nulle à lorigine et sous-
additive. Montrer quil existe une fonction dont est le module de continuite.
Problème Ensemble de continuite
Lensemble de continuite dune fonction f : R R est lensemble des x R o` u la
fonction f est continue.
Partie A Fonction doscillation
Soit f : R R et x R.
1. Montrer que la fonction
x
: sup[f(y) f(z)[, y, z ]x , x +[ est
croissante sur R
+
.
2. Justier quune fonction croissante sur R
+
admet une limite à droite en 0.
Notons o
f
(x) la limite à droite en 0 de
x
. La fonction o
f
est appelee oscilla-
tion de f.
3. Justier que f est continue en x si et seulement si o
f
(x) = 0.
Partie B Ensembles G
Une partie O R est ouverte si pour tout x O, il existe > 0 tel que
]x , x +[ O.
Une partie de R est un G
si elle est lintersection dune famille denombrable de

parties ouvertes.
On remarque que lintersection dune famille nie douverts est un ouvert mais que
ce nest plus necessairement le cas avec une famille denombrable douverts.
1. Soit f : R R, o
f
sa fonction oscillation et posons, pour tout n N
,
O
n
=
_
x R, o
f
(x) <
1
n
_
.
(a) Montrer que, pour tout n N
, O
n
est un ouvert.
(b) Justier que lensemble de continuite de f est

n
O
n
, donc est un en-
semble G
.
2. (a) Soit (O
k
)
k
une suite douverts. Denissons
f : x
_
_
0 si x
k
O
k
1
n
si x / O
n
, x , et x
n1
k=1
O
k
1
n
si x / O
n
, x / , et x
n1
k=1
O
k
Montrer que lensemble de continuite de f est

k
O
k
.
(b) En deduire que tout ensemble G
est lensemble de continuite dune

fonction.
3. Montrer que si f est limite uniforme de fonctions en escalier, alors son en-
semble de continuite est egal à R prive dune partie au plus denombrable.
Partie C Theorème de Baire
1. Montrer que toute intersection denombrable douverts denses dans R est dense
dans R.
Indication: pour tout ]a, b[, on pourra construire une suite de Cauchy (x
n
)
n
dont la limite est dans lintersection et dans ]a, b[.
2. Montrer que nest pas un G
.
Indication: dans un raisonnement par labsurde, on pourra utiliser la
première question avec
_

rQ
R r
_
.
3. En deduire quil nexiste pas de fonction dont lensemble de continuite est .
MPS"
2
Questions de cours
1. Soit f derivable sur I et x
0
un point interieur à I o` u f admet un extremum
local.
Montrer que f
(x
0
) = 0.
2.

Enoncer et montrer le theorème de Rolle.
3.

Enoncer et montrer la formule de Taylor-Young.
Exercice Theorème de Glaeser
1. Exhiber une fonction f : R R
+
de classe (
2
telle que la fonction

f ne soit
pas de classe (
1
sur R.
2. Posons, dans cette question, f : x (sinx)
2
.
(a) Montrer que la fonction f est positive et de classe (
2
.
(b) La fonction

f est-elle de classe (
1
sur R?
3. Soit f : R R
+
une fonction de classe (
2
.
(a) Soit x
0
R tel que f(x
0
) ,= 0.
Montrer que la fonction

f est derivable en x
0
.
(b) Soit x
0
R tel que f(x
0
) = 0.
En utilisant la formule de Taylor-Young, montrer que

f admet des
derivees à droite et à gauche en x
0
.
Preciser les valeurs des ces derivees à droite et à gauche en x
0
.
(c) En deduire une condition necessaire et susante pour que la fonction
f soit derivable sur R.

4. Soit f : R R
+
2
.
(a) Soit x
0
R tel que f(x
0
) = f
(x
0
) = 0.
Pour tout > 0, notons M
2
() = sup
x[x02,x0+2]
[f
(x)[.
Montrer que, pour tout x [x
0
, x
0
+], [f
(x)[
_
2f(x)M
2
().
Indication: : on pourra commencer par justier que, pour tout x
[x
0
, x
0
+] et tout [h[ < ,
f(x) +hf
(x) +
h
2
2
M
2
() 0.
(b) En deduire une condition necessaire et susante pour que la fonction
f est (
1
sur R.
Problème Approximation dune integrale
Partie A Formule dEuler-Mac Laurin
Denissons, pour tout p N, la suite B
p
de polynomes par :
Pour tout t R, B
0
(t) = 1
Pour p N
et t R, B
p
(t) = pB
p1
(t) et
1
_
0
B
p
(u)du = 0.
Notons aussi b
p
= B
p
(0).
1. (a) Determiner les polynomes B
1
, B
2
, B
3
.
(b) Pour 0 p 3, calculer b
p
.
(c) Montrer que, pour tout p 2, b
p
= B
p
(1).
2. Pour tout p N et t R, denissons

B
p
(t) = (1)
p
B
p
(1 t).
(a) Montrer que, pour tout p N
,

B
p
= B
p
.
(b) Montrer que, pour tout p N
, b
2p+1
= 0.
3. Soit f : [0, 1] R de classe (
.
(a) Montrer
_
1
0
f(x)dx =
_
1
0
B
0
(x)f(x)dx =
1
2
(f(0) +f(1))
_
1
0
B
1
(x)f
(x)dx.
(b) Pour tout n 2, montrer
1
2
(f(0) +f(1)) =
_
1
0
f(x)dx +
n
p=2
(1)
p
b
p
p!
_
f
(p1)
(1) f
(p1)
(0)
_
+(1)
n+1
_
1
0
B
n
(x)
n!
f
(n)
(x)dx.
(c) En deduire, pour tout k N
,
1
2
(f(0) +f(1)) =
_
1
0
f(x)dx +
k
p=1
b
2p
(2p)!
_
f
(2p1)
(1) f
(2p1)
(0)
_
_
1
0
B
2k
(x)
(2k)!
f
(2k)
(x)dx.
4. Pour p N, denissons la fonction T
p
: t B
p
(t) o` u t designe la partie
fractionnaire de t.
Montrer que la fonction T
p
est 1-periodique, de classe (
par morceaux sur R.
MPS"
2
5. Soit N N avec N 2 et f : [0, N] R de classe (
. Denissons, pour tout

1 q N, f
q
: [0, 1] R par f
q
(t) = f(t +q 1).
(a) Justier que, pour tout q N, la fonction f
q
est de classe (
.
(b) Montrer que, pour tous m N et 2 q N,
f
(m)
1
(0) = f
(m)
(0),
f
(m)
q (0) = f
(m)
q1
(1),
f
(m)
N
(1) = f
(m)
(N).
(c) Montrer la formule dEuler-Mac Laurin sur [0, N] :
1
2
f(0) +
N1
q=1
f(q) +
1
2
f(N) =
_
N
0
f(x)dx+
k
p=1
b
2p
(2p)!
_
f
(2p1)
(N) f
(2p1)
(0)
_
_
N
0
T
2k
(x)
(2k)!
f
(2k)
(x)dx.
Partie B Methode de Romberg
Soit [a, b] R et f : [a, b] R une fonction de classe (
.
Pour tout N N
, posons h =
ba
N
, puis
T
f
(h) = h
_
1
2
f(a) +
N1
q=1
f(a +qh) +
1
2
f(b)
_
.
Par convention, pour N = 1, la somme centrale est nulle.
1. Soit N 2. Montrer
T
f
(h) =
_
b
a
f(x)dx +
k
p=1
h
2p
b
2p
(2p)!
_
f
(2p1)
(b) f
(2p1)
(a)
_
h
2k
_
b
a
T
2k
_
xa
h
_
(2k)!
f
(2k)
(x)dx.
Indication: on pourra considerer la fonction g(t) = f(a + th) denie sur
[0, N].
2. Montrer quil existe des reels (d
p
)
p<k
tels que
T
f
(h) =
_
b
a
f(x)dx +
k1
p=1
d
p
h
2p
+O(h
2k
).
3. Posons, pour tout m N
,
A
m,0
= T
f
(2
m
(b a)).
Construisons, pour tout n N
,
A
m,n
=
4
n
A
m,n1
A
m1,n1
4
n
1
.
(a) Montrer que, pour tout n N, la suite (4
m(n+1)
(A
m,n

_
b
a
f(x)dx))
m
est bornee.
(b) Expliquer un moyen dobtenir une bonne approximation de lintegrale
_
b
a
f(x)dx.
MPS"
2
Questions de cours
1. Soit f derivable sur I et x
0
un point interieur à I o` u f admet un extremum
local.
Montrer que f
(x
0
) = 0.
2.

Enoncer et montrer la formule de Taylor-Young pour une fonction de classe
(
n
sur I.
3. Montrer la formule de Taylor-Young est encore valable pour une fonction n-
fois derivable sur I.
Exercice Theorème de Glaeser
1. Exhiber une fonction f : R R
+
de classe (
2
telle que la fonction

f ne soit
pas de classe (
1
sur R.
2. Posons, dans cette question, f : x (sinx)
2
.
(a) Montrer que la fonction f est positive et de classe (
2
.
(b) La fonction

f est-elle de classe (
1
sur R?
3. Soit f : R R
+
2
.
(a) Soit x
0
R tel que f(x
0
) ,= 0.
Montrer que la fonction

f est derivable en x
0
.
(b) Soit x
0
R tel que f(x
0
) = 0.
Montrer que

f admet des derivees à droite et à gauche en x
0
.
Preciser les valeurs des ces derivees à droite et à gauche en x
0
.
(c) En deduire une condition necessaire et susante pour que la fonction
f soit derivable sur R.

4. Soit f : R R
+
2
.
(a) Soit x
0
R tel que f(x
0
) = f
(x
0
) = 0.
Pour tout > 0, notons M
2
() = sup
x[x02,x0+2]
[f
(x)[.
Montrer que, pour tout x [x
0
, x
0
+], [f
(x)[
_
2f(x)M
2
().
(b) En deduire une condition necessaire et susante pour que la fonction
f est (
1
sur R.
Exercice Point xe des fonctions veriant f
/
= f
1
Soit E lensemble des fonctions f : R
+
R
+
bijections de classe (
1
veriant
f
= f
1
.
1. Exhiber un element de E de la forme x Ax
avec A et des reels.

2. Soit f E.
(a) Montrer que f est un (
1
-dieomorphisme de R
+
dans R
+
.
(b) Montrer que f admet un unique point xe.
3. Montrer que tous les elements de E admettent le meme point xe que f.
Problème Approximation dune integrale
Partie A Formule dEuler-Mac Laurin
Denissons, pour tout p N, la suite B
p
de polynomes par :
Pour tout t R, B
0
(t) = 1
Pour p N
et t R, B
p
(t) = pB
p1
(t) et
1
_
0
B
p
(u)du = 0.
Notons aussi b
p
= B
p
(0).
1. (a) Determiner les polynomes B
1
, B
2
, B
3
.
(b) Pour 0 p 3, calculer b
p
.
(c) Montrer que, pour tout p 2, b
p
= B
p
(1).
2. Pour tout p N et t R, denissons

B
p
(t) = (1)
p
B
p
(1 t).
(a) Montrer que, pour tout p N
,

B
p
= B
p
.
(b) Montrer que, pour tout p N
, b
2p+1
= 0.
3. Soit f : [0, 1] R de classe (
.
(a) Pour tout n 1, montrer
1
2
(f(0) +f(1)) =
_
1
0
f(x)dx +
n
p=2
(1)
p
b
p
p!
_
f
(p1)
(1) f
(p1)
(0)
_
+(1)
n+1
_
1
0
B
n
(x)
n!
f
(n)
(x)dx.
(b) En deduire, pour tout k N
,
1
2
(f(0) +f(1)) =
_
1
0
f(x)dx +
k
p=1
b
2p
(2p)!
_
f
(2p1)
(1) f
(2p1)
(0)
_
_
1
0
B
2k
(x)
(2k)!
f
(2k)
(x)dx.
MPS"
2
4. Pour p N, denissons la fonction T
p
: t B
p
(t) o` u t designe la partie
fractionnaire de t.
Montrer que la fonction T
p
est 1-periodique, de classe (
par morceaux sur R.

5. Soit N N avec N 2 et f : [0, N] R de classe (
. Denissons, pour tout

1 q N, f
q
: [0, 1] R par f
q
(t) = f(t +q 1).
(a) Justier que, pour tout q N, la fonction f
q
est de classe (
.
(b) Montrer que, pour tous m N et 2 q N,
f
(m)
1
(0) = f
(m)
(0),
f
(m)
q (0) = f
(m)
q1
(1),
f
(m)
N
(1) = f
(m)
(N).
(c) Montrer la formule dEuler-Mac Laurin sur [0, N] :
1
2
f(0) +
N1
q=1
f(q) +
1
2
f(N) =
_
N
0
f(x)dx+
k
p=1
b
2p
(2p)!
_
f
(2p1)
(N) f
(2p1)
(0)
_
_
N
0
T
2k
(x)
(2k)!
f
(2k)
(x)dx.
Partie B Methode de Romberg
Soit [a, b] R et f : [a, b] R une fonction de classe (
.
Pour tout N N
, posons h =
ba
N
, puis
T
f
(h) = h
_
1
2
f(a) +
N1
q=1
f(a +qh) +
1
2
f(b)
_
.
Par convention, pour N = 1, la somme centrale est nulle.
1. Soit N 2. Montrer
T
f
(h) =
_
b
a
f(x)dx +
k
p=1
h
2p
b
2p
(2p)!
_
f
(2p1)
(b) f
(2p1)
(a)
_
h
2k
_
b
a
T
2k
_
xa
h
_
(2k)!
f
(2k)
(x)dx.
2. Montrer quil existe des reels (d
p
)
p<k
tels que
T
f
(h) =
_
b
a
f(x)dx +
k1
p=1
d
p
h
2p
+O(h
2k
).
3. Posons, pour tout m N
,
A
m,0
= T
f
(2
m
(b a)).
Construisons, pour tout n N
,
A
m,n
=
4
n
A
m,n1
A
m1,n1
4
n
1
.
(a) Montrer que, pour tout n N, la suite (4
m(n+1)
(A
m,n

_
b
a
f(x)dx))
m
est bornee.
(b) Expliquer un moyen dobtenir une bonne approximation de lintegrale
_
b
a
f(x)dx.
MPS"
2
Devoir 22 R. Mansuy
Problème 1 Commutants
Soit E un C-espace vectoriel de dimension nie n > 2. Pour tout f L(E),
denissons le commutant de f comme lensemble
((f) = g L(E), g f = f g.
Partie A Exemples de commutants
1. Soit f L(E).
(a) Montrer que ((f) est une C-algèbre.
(b) Verier que, pour tout g ((f),
C, g(Ker(f Id)) Ker(f Id).
(c) Donner un contre exemple à la reciproque de la question precedente.
2. Determiner le commutant dune homothetie.
3. Soit s une symetrie.
(a) Montrer que g ((s) si et seulement si
g(Ker(s Id)) Ker(s Id), g(Ker(s + Id)) Ker(s + Id).
(b) En deduire dim((s) en fonction de dimKer(sId) et de dimKer(s+Id).
4. Soit s et s
deux symetries qui commutent.

(a) Montrer quil existe des sous-espaces vectoriels F
1
, F
2
, F
3
et F
4
tels que
Ker(s Id) = F
1
F
2
Ker(s +Id) = F
3
F
4
Ker(s
Id) = F
1
F
3
Ker(s
+Id) = F
2
F
4
.
(b) Montrer que g ((s) ((s
) si et seulement si g laisse stables les quatre

sous-espaces F
1
, F
2
, F
3
et F
4
.
5. Determiner les endomorphismes qui commutent avec toutes les symetries.
Partie B Symetries du commutant
Pour tout f L(E), notons (
(f) lensemble des symetries de E appartenant

à ((f).
1. Montrer que, pour tout f L(E), (
(f) est non-vide. Est-ce un espace vec-

toriel ?
2. Soit s une symetrie. Montrer que (
(s) est un ensemble inni.

3. Soit s et s
deux symetries qui commutent, F

1
, F
2
, F
3
et F
4
les sous-espaces
introduits à la question A.4.
(a) Montrer que g (
(s) (
(s
) si et seulement si g est une symetrie et

i [[1, 4]], g(F
i
) F
i
.
(b) Montrer que h

gC
(s)C
(s
)
(
(g) si et seulement si h est une symetrie

et la restriction de h à chacun des espaces F
1
, F
2
, F
3
et F
4
est une
homothetie.
(c) En deduire que
card
gC
(s)C
(s
)
(
(g) = 2
m
,
o` u m est le nombre des sous-espaces F
1
, F
2
, F
3
et F
4
non reduits à 0
E
.
Problème 2 Lemme de Hochschild
Considerons lespace vectoriel E = (
(R, C).
1. Soit F ,= 0
E
un sous-espace vectoriel de E de dimension n. Pour tout x R,
notons
x
la forme lineaire sur F denie par
x
: f f(x).
(a) Justier quil existe x R tel que
x
soit non nulle.
(b) Soit k le cardinal maximal dune famille de reels (x
1
, . . . , x
k
) telle que
(
x1
, . . . ,
xk
) soit libre.
i. Montrer que k = n.
Indication: on pourra considèrer la famille liee (
x
,
x1
, . . . ,
xk
).
ii. En deduire quil existe des reels x
1
, . . . , x
n
tels que (
x1
, . . . ,
xn
)
soit une base de F
.
(c) En deduire quil existe une base (v
1
, . . . , v
n
) de F telle que
i, j [[1, n]], v
i
(x
j
) =
i,j
.
Determiner les coordonnees de f F dans la base (v
1
, . . . , v
n
).
MPS"
2
Devoir 22 R. Mansuy
2. Pour tout a R, denissons lendomorphisme
a
de E deni par
f E, x R,
a
(f)(x) = f(x +a).
Soit f E et F le sous-espace de E engendre par les fonctions
a
(f) pour
tout a R.
Supposons que F est de dimension nie n > 0.
(a) Justier quil existe des reels (x
1
, . . . , x
n
) et une base (v
1
, . . . , v
n
) de F
tels que
g F, a, x R, g(a +x) =
n
k=1
g(a +x
k
)v
k
(x).
(b) En deduire que, pour tout g F, g
F.
(c) Montrer quil existe une equation dierentielle lineaire à coecients
constants dont tous les elements de F sont solutions.
Exercice bonus 1 elephant, 4 elephants
Considerons lensemble E = (Z/2Z)
Z
2
.
1. Justier rapidement que E est un (Z/2Z)-espace vectoriel.
2. Considerons les endomorphismes de E denis par
f : (a
i,j
)
i,j
(a
i+1,j
+a
i1,j
+a
i,j+1
+a
i,j1
)
i,j
t
b
: (a
i,j
)
i,j
(a
i,j1
)
i,j
t
h
: (a
i,j
)
i,j
(a
i,j+1
)
i,j
t
g
: (a
i,j
)
i,j
(a
i1,j
)
i,j
t
d
: (a
i,j
)
i,j
(a
i+1,j
)
i,j
(a) Exprimer f en fonction de t
h
, t
b
, t
g
et t
d
.
(b) Pour tout p N, calculer la composee f
2
p
en fonction des composees de
t
h
, t
b
, t
g
et t
d
.
3. Voici un dessin delephant pixelise (le dessin initial etait très beau)
On deforme cette image en appliquant à plusieurs reprises la meme transfor-
mation : dans limage modiee, un pixel est noir si et seulement si, parmi
ses quatre voisins directs, il y avait 1 ou 3 pixels noirs dans limage à letape
precedente.
Montrer quà une certaine etape, limage comporte 4 elephants et rien dautre.
MPS"
2
Devoir 23 R. Mansuy
Exercice 1 Commutant dun endomorphisme cy-
clique
Soit E un K-espace vectoriel de dimension nie n 2.
Considerons un endomorphisme f de E et un vecteur x
0
E tel que
E = Vect
_
f
k
(x
0
)
_
kN
.
1. (a) Justier lexistence dun entier m tel que la famille
(x
0
, f(x
0
), f
2
(x
0
), . . ., f
m1
(x
0
)) est libre et la famille
(x
0
, f(x
0
), f
2
(x
0
), . . ., f
m
(x
0
)) est liee.
Lentier m est dorenavant xe.
(b) Montrer que, pour tout k N, le vecteur f
m+k
(x
0
) appartient à
Vect
_
x
0
, f(x
0
), f
2
(x
0
), . . ., f
m1
(x
0
)
_
(c) En deduire que la famille (x
0
, f(x
0
), f
2
(x
0
), . . ., f
m1
(x
0
)) est une base
de E, puis que m = n.
2. (a) Montrer que le commutant ((f) = g L(E), g f = f g est une
sous-algèbre de L(E).
(b) Soit deux endomorphismes u et v appartenant à ((f).
Montrer, si u(x
0
) = v(x
0
), que u = v.
(c) Soit g un endomorphisme ; notons a
0
, . . . , a
n1
les coordonnees de g(x
0
)
dans la base exhibee, cest-à-dire
g(x
0
) =
n1
k=0
a
k
f
k
(x
0
).
Montrer que, si g appartient à ((f), alors g =
n1
k=0
a
k
f
k
.
(d) En deduire que le commutant ((f) est de dimension n et que
(Id, f, f
2
, . . . , f
n1
) est une base de ((f).
Exercice 2 Suites de polygones
Considerons le C-espace vectoriel E = C
n
.
1. Soit F = (x
1
, . . . , x
n
) C
n
,
n
k=1
x
k
= 0.
Montrer que les sous-espaces F et Vect(1, . . . , 1) sont supplementaires.
2. Soit J la matrice de /
n
(C) dont les coecients non-nuls sont a
i,j
= 1 pour
j = i + 1[n].
(a) Montrer que, pour tout entier k N, J
k
a pour coecients
a
(k)
i,j
=
_
1 si j = i +k[n]
0 sinon
(b) En deduire que J est inversible et calculer son inverse.
3. Notons = e
2i
n (on veillera à ne pas confondre le complexe i avec lindice
de ligne i), P la matrice de coecients p
i,j
=
(i1)(j1)
et P la matrice de
coecients p
i,j
.
(a) Calculer P.P et P.P.
(b) En deduire P
1
.
(c) Montrer que D = P
1
JP est une matrice diagonale dont on precisera
les coecients.
(d) Retrouver J
k
pour tout k N en fonction de D et P.
4. Soit ]0, 1[. Considerons
lendomorphisme de C
n
deni par
(z
1
, . . . , z
n
) = (z
1
+ (1 )z
2
, . . . , z
n1
+ (1 )z
n
, z
n
+ (1 )z
1
).
`
A partir dun polygone convexe de sommets daxes (z
1
, . . . , z
n
), on construit
un nouveau polygone de sommets daxes
(z
1
, . . . , z
n
) et on renouvelle la
construction à partir du polygone obtenu. Dans cette question, on cherche à
determiner le polygone limite obtenu avec ce procede.
(a) Determiner la matrice M
de
dans la base canonique de C

n
en fonc-
tion de J.
Notons Y
m
le vecteur colonne des axes des sommets du m-ème poly-
gone.
(b) Montrer que, pour tout m N, Y
m+1
= M
Y
m
puis que Y
m
= M
m
Y
0
.
(c) En deduire que
Y
m
= P.diag(1, ( + (1 ))
m
, . . . , ( + (1 )
n1
)
m
).P
1
Y
0
.
(d) En remarquant que [+(1)[ < 1, montrer que toutes les coordonnees
de Y
m
convergent vers la meme limite (que lon ne determinera pas)
quand m tend vers +.
(e) Conclure.
MPS"
2
Devoir 23 R. Mansuy
Problème Trace, hyperplans et matrices inver-
sibles
Considerons la forme lineaire tr : /
n
(R) R qui associe à une matrice la somme
de ces coecients diagonaux.
Rappelons que tr(AB) = tr(BA) pour toutes matrices A, B /
n
(R).
La base canonique de /
n
(R) est toujours notee (E
i,j
)
i,jn
.
Partie A Hyperplans de /
n
(R)
Notons, pour toute matrice A,
A
la forme lineaire sur /
n
(R) denie par
A
(M) = tr(AM).
1. Determiner la dimension de Ker
A
.
2. Montrer que (
Ei,j
)
i,jn
est une base de lespace dual de /
n
(R).
Indication: on pourra commencer par calculer
Ei,j
(E
k,l
).
3. Soit H un hyperplan de /
n
(R).
Montrer quil existe une matrice A non nulle telle que H = Ker
A
.
Partie B Hyperplans et matrices inversibles
1. Soit J
r
=
r
i=1
E
i,i
et P la matrice dont les coecients non-nuls sont p
i,j
= 1
si i = j + 1[n].
Montrer que P est inversible et appartient au noyau Ker
Jr
.
2. En deduire que tout hyperplan de /
n
(R) contient au moins une matrice
inversible.
MPS"
2
Devoir 24 R. Mansuy
On designe par E lensemble des matrices carrees dordre 2 de la forme
_
a c
0 b
_
,
o` u a, b, c sont des nombres reels.
I. Etude de structures
1. (a) Demontrer que E est un espace vectoriel reel.
(b) Trouver une base et la dimension de E.
2. (a) Demontrer que E est stable pour la multiplication des matrices.
(b) En deduire que E est un anneau.
(c) Cet anneau est-il commutatif ?
3. On designe par G lensemble des matrices de E telles que a > 0 et b > 0.
Demontrer que G est un groupe multiplicatif.
II. Puissance dune matrice et suites
Soit A =
_
a c
0 b
_
E.
1. (a) On suppose a ,= b. Demontrer que
p N
, A
p
=
_
_
a
p
c
a
p
b
p
a b
0 b
p
_
_
(b) On suppose que a = b. Calculer A
p
pour p N
; on exprimera les
coecients en fonction de a et c.
2. Pour tout n N
, on pose B
n
=
n
p=0
1
p!
A
p
=
_
n

n
0
n
_
, en convenant que
A
0
= I =
_
1 0
0 1
_
et, pour tout x reel,
n
(x) = 1 +
x
1!
+
x
2
2!
+ +
x
n
n!
=
n
k=0
x
k
k!
(a) Rappeler linegalite de Taylor-Lagrange (avec ses hypothèses).
(b) Demontrer que, pour x xe, la suite de terme general
n
(x) converge et
que sa limite est e
x
.
(c) On suppose a ,= b.
Calculer
n
,
n
et
n
en fonction de a, b, c,
n
(a) et
n
(b).
Demontrer que les suites (
n
)
n
, (
n
)
n
, et (
n
)
n
ont des limites respectives
, , que lon calculera.
On peut de meme calculer les limites , , dans le cas a = b.
3. Pour tout A =
_
a c
0 b
_
E, on pose A
=
_

0
_
, o` u , et ont ete
denis à la question II.2, et on note f lapplication de E dans E denie par
f(A) = A
.
(a) Lapplication f est-elle lineaire ?
(b) Lapplication f est-elle injective ?
(c) Lapplication f est-elle surjective ?
(d) Determiner limage de E par f.
4. On suppose maintenant que 0 < a < ln2 et 0 < b < ln2.
On pose, pour A E,
n
p=1
(1)
p1
p
(f(A) I)
p
=
_
a
n
c
n
0 b
n
_
et
n
(x) =
n
k=1
(1)
k1
k
x
k
.
(a) Calculer a
n
, b
n
et c
n
lorsque a ,= b, puis lorsque a = b (on pourra utiliser
les resultats de la question II.1).
(b) Demontrer que si 0 < x < 1, la suite de terme general
n
(x), x xe,
converge vers ln(1 +x).
(c) Dans chacun des deux cas precedents, demontrer que les suites (a
n
)
n
,
(b
n
)
n
et (c
n
)
n
ont respectivement pour limites a, b et c.
MPS"
2
Devoir 25 R. Mansuy
Ce problème etudie la geometrie dune partie convexe de lespace vectoriel /
n
(R) :
une sorte de polyèdre dans cet espace de dimension n
2
. Au l des questions, on
determinera, entre autres, quels sont les sommets de ce polyèdre et quelle est la
dimension du plus petit espace vectoriel le contenant.
Denition 1
Une matrice A /
n
(R) de coecients positifs (a
i,j
)
i,jn
est bistochas-
tique si pour tous i, j [[1, n]], on a
n
k=1
a
i,k
=
n
k=1
a
k,j
= 1. En dautres
termes, une matrice est bistochastique si la somme des coecients sur une
ligne ou sur une colonne est egale à 1.
Une matrice A /
n
(R) de coecients (a
i,j
)
i,jn
est de permutation sil
existe une permutation S
n
telle que A =
n
i=1
E
(i),i
ou de manière
equivalente telle que a
i,j
=
i,(j)
pour tous i, j [[1, n]] (o` u designe le
symbole de Kronecker). On notera M
la matrice de permutation associee

à la permutation .
Partie I Sommets du polytope de Birkho
1. Montrer que I
n
est bistochastique et de permutation; preciser la permutation
associee.
Exhiber une matrice bistochastique non inversible.
2. Verier que lensemble des matrices de permutation est un sous-groupe
de (L
n
(R).
3. (a) Montrer que toute matrice de permutation est bistochastique.
Etudier la reciproque.
(b) Supposons quune matrice de permutation M
secrive A+(1)B o` u
A, B sont des matrices bistochastiques et ]0, 1[.
Montrer que A et B sont de permutation.
Partie II Espace engendre par le polytope
Notons F le sous-espace de /
n
(R) engendre par les matrices bistochastiques et
G le sous-espace des matrices dont la somme des coecients sur chacune ligne et
sur chacune colonne est egale à 0.
1. Montrer quune matrice appartient à F si et seulement si il existe c R tel
que la somme des coecients sur chacune ligne et sur chacune colonne de
cette matrice est egale à c.
2. Montrer que F = Vect(J
n
) G o` u J
n
est la matrice dont tous les coecients
sont egaux à 1.
3. Montrer quune matrice M = (m
i,j
)
i,jn
de G est uniquement determinee par
ses coecients (m
i,j
)
i,jn1
. En deduire que
dimG (n 1)
2
.
4. (a) Montrer que lintersection de p hyperplans dun espace de dimension
N p est au moins de dimension N p.
(b) Pour tout i, j [[1, n]], notons L
i
(respectivement C
j
) la forme lineaire
qui associe à une matrice la somme des coecients de la ligne i (respec-
tivement de la colonne j).
Montrer que G =
n
i=1
KerL
i

n1
j=1
KerC
j
; en deduire que
dimG (n 1)
2
.
5. En deduire la dimension de F.
6. Notons U le vecteur-colonne dont tous les coecients sont egaux à 1 et H le
sous-espace de /
n,1
(R) des vecteurs dont la somme des coecients est nulle.
(a) Montrer que M F si et seulement si M laisse stable Vect(U) et H.
(b) Retrouver la dimension de F.
Indication: on pourra montrer que les sous-espaces Vect(U) et H sont
supplementaires dans /
n,1
(R).
Partie III Theorème de Birkho
Lobjectif de cette partie est dobtenir le theorème suivant
Theorème 1 (Birkho)
Toute matrice bistochastique est un barycentre à coecients positifs dun
nombre ni de matrices de permutations.
1. Decomposer la matrice
1
4
_
_
2 1 1
1 2 1
1 1 2
_
_
comme barycentre à coecients po-
sitifs de matrices de permutations.
2. Soit A /
n
(R) de coecients (a
i,j
)
i,jn
telle que
n
j=1
a
(j),j
= 0 pour toute
permutation S
n
. Montrer quil existe I, J deux parties de [[1, n]] telles
que la matrice extraite (a
i,j
)
iI,jJ
soit nulle et card I + card J = n + 1.
Indication: on pourra raisonner par recurrence forte sur n.
MPS"
2
Devoir 25 R. Mansuy
3. En deduire que si la matrice A = (a
i,j
)
i,jn
est bistochastique, alors il existe
une permutation S
n
telle que
n
j=1
a
(j),j
,= 0.
Indication: on pourra raisonner par labsurde et calculer la somme de tous
les coecients dune matrice bistochastique.
4. Soient A = (a
i,j
)
i,jn
une matrice bistochastique et une permutation as-
sociee à A telle que
n
j=1
a
(j),j
,= 0. Considerons
= mina
(j),j
, avec j [[1, n]] > 0.
(a) Determiner A dans le cas o` u = 1.
(b) Si < 1, montrer que A M
= (1 )B o` u B est une matrice

bistochastique qui admet strictement plus de coecients nuls que A.
5. Montrer le theorème de Birkho.
MPS"
2
Devoir 26 R. Mansuy
Exercice 1 Cours
1. Montrer quun polynome complexe non constant realise une surjection de C
dans C.
2.

Enoncer et montrer le theorème de Gauss-Lucas.
3. Soit P un polynome complexe non constant et H un demi-plan de C tel que
0 P
(H). Montrer que P realise une surjection de H dans C.

Exercice 2
Soit p, n deux entiers naturels non nuls.
1. Rappeler le DL
n1
(0) de la fonction x
1
(1+x)
p
.
2. Soit a, b deux complexes distincts. Determiner le decomposition en elements
simples de la fraction rationnelle
R(X) =
1
(X a)
n
(X b)
p
.
3. En deduire la valeur de
n1
k=0
_
p +k 1
k
_
2
pk
+
p1
k=0
_
n +k 1
k
_
2
nk
.
Problème Matrices de Hessenberg
Partie I Ensembles de matrices
1. Une matrice M = (m
i,j
) /
n
(R) est de Hessenberg si m
i,j
= 0 dès que
i > j + 1. Notons H
n
lensemble des matrices de Hessenberg de /
n
(R).
(a) Montrer que H
n
est un sous-espace de /
n
(R) dont on precisera la di-
mension.
(b) Soit M H
n
et T une matrice triangulaire superieure. Montrer que MT
et TM appartiennent à H
n
.
(c) Determiner les valeurs de n N
pour lesquelles H
n
est une sous-algèbre
de /
n
(R).
2. Une matrice M = (m
i,j
) /
n
(R) est tridiagonale m
i,j
= 0 dès que [ij[ > 1.
Montrer que lensemble des matrices tridiagonales est un sous-espace vectoriel
de H
n
dont on precisera la dimension.
Partie II Similitude à une matrice de Hessenberg
1. Justier que toute matrice de /
n
(R) est equivalente à une matrice de Hes-
senberg.
2. (a) Rappeler les dierentes matrices elementaires et leur actions sur une
matrice M de /
n
(R) par produit à gauche ou à droite.
(b) Soit M une matrice de /
n
(R). Montrer quil existe P (L
n
(R) telle
que les coecients de PMP
1
en position (i, 1) pour i 3 soient nuls.
Indication: on pourra utiliser les matrices doperations elementaires.
(c) Conclure que toute matrice de /
n
(R) est semblable à une matrice de
Hessenberg.
Partie III Methode de Householder
1. Soit X /
n,1
(R) une matrice colonne non nulle.
(a) Montrer que
t
XX est un reel strictement positif.
La norme de X est denie par |X| =

t
XX.
(b) Verier que la matrice I
n
2
X
2
X
t
X est une matrice de symetrie.
2. Soit E
1
la première matrice de la base canonique de /
n,1
(R), Y /
n,1
(R)
non colineaire à E
1
et X = Y +|Y |E
1
.
Montrer que la matrice (I
n
2
X
2
X
t
X)Y est colineaire à E
1
.
3. Soit M une matrice de /
n
(R).
(a) Montrer que, pour tout r [[1, n 1]], il existe une matrice P
r
obtenue
comme produit de matrices de symetrie telle que P
r
MP
1
r
soit de la
forme par blocs
_
H
r
A
r
0
nr,r1
Y B
r
_
avec H
r
H
r
, A
r
/
r,nr
(R), B
r
/
nr,nr
(R) et Y /
nr,1
(R).
(b) Retrouver que toute matrice de /
n
(R) est semblable à une matrice de
Hessenberg.
4. Montrer que toute matrice symetrique de /
n
(R) est semblable à une matrice
tridiagonale.
Partie IV Question ouverte
Existe-t-il une matrice tridiagonale dans la classe de similitude de toute matrice
M /
n
(R) ?
MPS"
2
Devoir 27 R. Mansuy
Exercice 1 Indice de Gini
Soit E lensemble des fonctions f continues de [0, 1] dans [0, 1], deux fois derivables
sur [0, 1[ telles que f(0) = 1f(1) = 0 et f
(x) 0, f
(x) 0 pour tout x [0, 1[.

Pour toute fonction f E, lindice de Gini est le reel
G(f) = 2
_
1
0
(x f(x))dx.
1. Montrer que toute fonction de E est convexe sur [0, 1].
2. Justier que G(f) [0, 1] pour tout f E.
3. (a) Montrer que, pour tout f E et [0, 1[, G(f) 1 2f()(1 ).
(b) En deduire que G(f) < 1 pour tout f E.
4. Soit > 0. Exhiber une fonction f E telle que G(f) ]1 , 1[.
Exercice 2 Un minimum
Soit E lespace vectoriel des fonctions continues, de classe (
1
par morceaux sur
[0, 1] et nulles en 0. Pour toute fonction f E, on pose
F(f) =
_
1
0
_
([f
(x)[ 1)
2
+f(x)
2
_
dx.
1. Montrer que la borne inferieure de F est nulle, puis quelle nest pas atteinte.
2. Soit (f
n
)
n
une suite de fonctions de classe (
2
de E telle que la suite (F(f
n
))
n
tend vers 0.
Montrer que lim
n
|f
n
|
= +.
Problème Transformee de Cesàro
La transformee de Cesàro dune fonction continue f : R
+
R est la fonction f
de R
+
dans R denie par :
f
: x
_
_
_
1
x
_
x
0
f(t)dt si x > 0,
f(0) si x = 0.
Partie I Premiers exemples
1. Supposons dans cette question que f(x) = arctanx.
Calculer f
puis donner les limites de f et f
en +.
2. Supposons dans cette question que f(x) = [ sinx[.
Calculer f
en fonction de cos x et de
x
|. Preciser la limite de f
en +.
3. Supposons desormais que f est la fonction denie par f(x) =

xsinx pour
x ,= 0, prolongee par continuite en 0.
(a) Montrer que f nest pas bornee sur R
+
.
(b) Montrer que f
tend vers 0 quand x tend vers +.

Partie II Proprietes de f
Dorenavant, f est une application continue de R

+
dans R.
1. Montrer que f
est de classe C
1
sur R
+
, puis que f
est continue en 0.
2. Montrer que si f admet une limite nie lorsque x tend vers +, alors f
admet la meme limite quand x tend vers +.

3. Soit (, ) R
R. Montrer que si la droite dequation y = x + est

asymptote à la courbe representative de f au voisinage de +, alors la
courbe representative de f
admet une asymptote au voisinage de + dont

on determinera une equation en fonction de (, ).
4. Montrer que si f admet un developpement limite à lordre n en 0
+
, alors f
admet un developpement limite à lordre n en 0

+
que lon precisera.
5. Montrer que si f est monotone sur R
+
, f
est aussi monotone sur R

+
.
6. Montrer que si f est periodique, de periode T > 0, alors f
admet une limite

quand x + puis donner une expression de cette limite en fonction de T
et de
_
T
0
f(x)dx.
Partie III Inegalite de Hardy
Soit f une application continue de R
+
dans R.
Montrer que, pour tout x > 0,
_
x
0
(f
)
2
(t)dt 4
_
x
0
f
2
(t)dt.
MPS"
2
Devoir 28 R. Mansuy
Exercice Calcul de (2)
Soit S
n
la n-ème somme partielle de la serie de terme general
1
n
2
.
1. Montrer que la serie de terme general
1
n
2
converge vers une somme inferieure
à 2.
2. Considerons, pour tout entier naturel n,
J
n
=
_
2
0
t
2
cos
2n
tdt et K
n
=
_
2
0
cos
2n
tdt
(a) Montrer que, pour tout entier n, K
n+1
=
2n+1
2n+2
K
n
.
(b) Pour tout n N, demontrer successivement les formules :
J
n
J
n+1
=
1
2n + 1
J
n+1
+
2
2n + 1
_
2
0
t sint cos
2n+1
tdt
2n + 2
2n + 1
J
n+1
J
n
=
1
(2n + 1)(n + 1)
K
n+1
J
n+1
K
n+1
J
n
K
n
=
1
2
1
(n + 1)
2
(c) En deduire une expression de S
n
en fonction de J
n
/K
n
.
(d) Montrer que pour tout entier n N, 0 J
n

2
8(n+1)
K
n
.
Indication: on pourra tout dabord montrer que :
t
_
0,

2
_
,
2t
sint
(e) Determiner la somme de la serie de terme general
1
n
2
.
Problème Series presque-harmoniques
Le densite dune partie A N
est, quand elle existe, la limite

(A) = lim
n
1
n
card (A [[1, n]])
Partie I Une reciproque du theorème de Cesaro
1. On considère une suite (u
n
)
n
telle que lim
1
n+1
n
k=0
[u
k
[ = 0.
Pour tout > 0, on denit la partie A
= n N
, [u
n
[ .
(a) Montrer que (A
) = 0 pour tout > 0.

(b) Pour tout k N
, on pose p
k
(n) = card (A1
k
[[1, n]]).
Montrer quil existe une entier n
k
tel que, pour tout n n
k
,
1
n
p
k+1
(n)
1
k
.
On suppose dorenavant que la suite (n
k
)
k
est strictement croissante.
(c) Calculer la densite de la partie A =

kN
(A1
k
[[n
k1
, n
k
]]).
(d) Notons (k), k N
avec une fonction croissante, le complementaire

de A dans N
.
Montrer que lim
k
u
(k)
= 0.
2. On considère une suite (u
n
)
n
telle que lim
1
n+1
n
k=0
[u
k
[ = 0.
Montrer quil existe une sous-suite de (u
n
)
n
qui converge vers et dont len-
semble des indices est de densite 1.
Partie II Application aux series
1. Montrer que, pour tout k > 1,
_
k+1
k
dt
t

1
k
.
En deduire que la suite
_
n
k=1
1
k
_
n
diverge vers +.
On suppose dorenavant que la suite positive (u
n
)
n
est telle que
_
n
k=1
uk
k
_
n
converge.
2. Notons pour tout n N
, S
n
=
n
k=1
uk
k
et S
0
= 0.
(a) En remarquant que u
n
= n(S
n
S
n1
), montrer que
1
n
n
k=1
u
k
= S
n
1
n
n1
k=1
S
k
(b) En deduire que la suite
_
1
n+1
n
k=0
u
k
_
n
converge vers 0.
3. Conclure quil existe une sous-suite de (u
n
)
n
qui converge vers 0 et dont
lensemble des indices est de densite 1.
MPS"
2
Devoir 29 R. Mansuy
Exercice I Calcul dintegrale
Soit p, q R tels que p
2
4q < 0.
Jusitier lexistence puis calculer lintegrale
_
+
1
t
2
+pt +q
dt.
Indication: on veriera le resultat pour (p, q) = (0, 1).
Exercice II Convergence de
_
sin P
Pour tout P R[X] non nul, posons F : x
_
x
0
sin(P(t))dt.
1. Dans cette question, P(x) = x
2
.
(a) Montrer que F est de classe (
1
.
Soit (x
n
)
n
la suite croissante des zeros de F
sur R
+
; notons, pour tout
n N,
a
n
= F(x
2n
), b
n
= F(x
2n+1
).
(b)

Etablir que les suites (a
n
)
n
et (b
n
)
n
sont adjacentes.
(c) En deduire que F admet une limite nie en +.
2. Soit P de degre au moins 2. Montrer que F admet une limite nie en +.
Indication: on pourra considerer A R tel que 0 / P
([A, +[).
3. Determiner une condition necessaire et susante sur P pour que F admette
une limite nie en +.
Exercice III Calcul dequivalent
Determiner un equivalent en + de la fonction
x
_
x
2010
[ sint[
t
dt.
Problème Transport de Monge
Avertissement : dans ce problème apparaissent de nombreuses integrales sur un
intervalle quelconque. On prendra soin de justier systematiquement lintegrabilite
des fonctions considerees meme lorsque ce nest pas explicitement demande.
Partie A Calculs preliminaires
Soit f une fonction strictement positive, continue sur R telle que
il existe > 0 tel que, pour tout x R,
0 < f(x)
1
exp
__
1
2

_
x
2
_
.
_
+
f(u)e
u
2
2
du =
_
+
u
2
2
du.
On admet que cette dernière integrale vaut

2.
1. Justier que, pour tout k N, u u
k
f(u)e
u
2
2 est integrable sur R.
2. Soit F : R R denie par
x R, F(x) =
_
x
f(u)e
u
2
2
du.
Montrer que la fonction F est un (
1
-dieomorphisme de R sur ]0,
2[.
3. (a) Montrer quil existe une unique fonction : R R telle que
x R,
_
(x)
f(u)e
u
2
2
du =
_
x
u
2
2
du.
(b) Montrer que realise un (
1
-dieomorphisme de R dans R.
(c) Pour tout x R, calculer les quantites
ln(
(x)) + ln(f((x)))
1
2
(x)
2
,
et
ln((
1
)
(x)) ln(f(x))
1
2
1
(x)
2
.
4. (a) Soit h une fonction continue par morceaux de R dans R telle que la
fonction u h(u)f(u)e
u
2
2 soit integrable sur R.
Montrer que
_
+
h(u)f(u)e
u
2
2
du =
_
+
h((u))e
u
2
2
du.
MPS"
2
Devoir 29 R. Mansuy
(b) Montrer quil existe un reel A > 0 tel que pour tout x A,
_
x+1
x
(u)
2
e
u
2
2
du (x)
2
e
(x+1)
2
2
.
(c) Montrer quil existe un reel B > 0 tel que, pour tout [x[ B,
[(x)[ e
(|x|+1)
2
4
.
5. (a) Determiner une primitive de la fonction
u
_
u(u) u
2
(u) + 1
_
e
u
2
2
.
Indication: on pourra deriver la fonction u (u)e
u
2
2 .
(b) Calculer lintegrale
I =
_
+
_
u(u) u
2
(u) + 1
_
e
u
2
2
du.
Partie B Entropie de Boltzmann
1. (a) Montrer que, pour tout x R
+
, xlnx x 1.
(b) Justier que la fonction u f(u) ln(f(u))e
u
2
2 est integrable sur R.
Denissons lentropie de Boltzmann comme la quantite
E(f) =
_
+
f(u) ln(f(u))e
u
2
2
du.
On admet la convergence de lintegrale, appelee co ut de transport,
(f) =
1
2
_
+
[u (u)[
2
e
u
2
2
du.
2. Montrer que E(f) =
_
+
ln(f((u)))e
u
2
2 du.
3. Montrer que
E(f) (f) =
_
+
(u) 1 ln(
(u))) e
u
2
2
du.
4. Comparer les reels (f) et E(f) puis determiner les fonctions telles que
E(f) = (f).
MPS"
2
Devoir 30 R. Mansuy
Problème I Cercle osculateur
Considerons M un arc parametre biregulier, parametre par une abscisse curviligne.
Partie A Cercle de meilleure approximation
Lobjectif de cette partie est de montrer que le cercle de courbure (donc le centre
est le centre de courbure et le rayon est la valeur absolue du rayon de courbure)
est le cercle approximant au mieux larc au voisinage du point M(0), appele cercle
osculateur.
Notons (x(s), y(s)) les coordonnees de M(s) dans le repère de Frenet
(M(0),

T (0),

N(0)).
1. Determiner un developpement limite à lordre 2 en 0 des fonctions x et y en
fonction de la courbure (0) en M(0).
2. (a) Determiner les fonctions f telles que f(X, Y ) = 0 soit lequation dun
cercle passant par M(0) et dont la tangente en M(0) est la tangente à
larc M en M(0).
(b) Preciser parmi les fonctions precedentes les fonctions f telles que
f(x(s), y(s)) = o
0
(s
2
).
(c) Reconnatre le cercle correspondant.
Partie B Monotonie du disque osculateur
Supposons que larc M est de plus de classe (
3
et supposons que le rayon de
courbure R est positif et decroissant sur le segment [s
0
, s
1
].
Notons (s) le centre de courbure au point M(s) et (

T (s),

N(s)) la base de Frenet.
1. Determiner la longueur de larc de la developpee entre (s
0
) et (s
1
) en
fonction de R.
2. En deduire que la longueur (s
0
)(s
1
) est inferieure à R(s
0
) R(s
1
).
3. Conclure que le disque osculateur (cest-à-dire le disque delimite par le cercle
osculateur) en s
1
est inclus dans le disque osculateur en s
0
.
Problème II Sommet dun arc
Considerons un arc parametre M regulier, de classe (
3
, s une abscisse curviligne,
(

T ,

N) la base de Frenet et la courbure de larc.
Lobjectif du problème est detudier les sommets de larc (ou de sa courbe support),
cest-à-dire les points M(t) o` u
(t) = 0.
Partie A Exemples
1. Soit p > 0. Considerons larc t (t,
t
2
2p
). Montrer que cet arc admet un unique
sommet (au sens de lenonce) dont on determinera les coordonnees.
2. Soit a > b > 0. Considerons larc t (a cos t, b sint). Determiner le nombre
de sommets de cet arc.
3. Determiner les courbes dont tous les points sont des sommets.
Indication: on fera attention à distinguer le cas = 0.
Partie B Sommets dune courbe fermee, simple et stricte-
ment convexe
Un arc M est ferme de longueur L si t M(t) est periodique de plus petite
periode L.
Un arc M ferme de longueur L est simple si t M(t) est injectif sur [0, L[.
Un arc M est strictement convexe si pour tout reel t
0
, lensemble des points
M(t) ,= M(t
0
) est inclus dans lun des demi-plans ouverts denis par la tan-
gente en M(t
0
).
Supposons dorenavant que larc M est parametre par une abscisse curviligne, ferme
de longueur L, simple et strictement convexe.
1. Considerons deux points distincts M(s
1
) et M(s
2
) avec s
2
s
1
]0, L[ et
placons nous dans un repère dont laxe des abscisses est (M(s
1
)M(s
2
)). Les
coordonnees de M(s) dans ce nouveau repère seront notees (X(s), Y (s)).
(a) Montrer quil nexiste pas de reel u ]s
1
, s
2
[ tel que Y (u) = 0.
Indication: on pourra raisonner par labsurde et considerer la tangente
en celui des trois points M(s
1
), M(s
2
) et M(u) qui se situe entre les
deux autres.
(b) En deduire que, pour tous les points M(u) avec u ]s
1
, s
2
[ se trouvent du
meme cote de laxe des abscisses et que les points M(u) avec u / [s
1
, s
2
]
se trouvent de lautre cote.
2. La fonction courbure est continue sur [0, L] donc atteint son maximum et
son minimum : notons M(s
1
) et M(s
2
) les points correspondants.
(a) Supposons que
ne sannule quen s
1
et s
2
sur [0, L]. Montrer que
_
s1+L
s1

(u)Y (u)du = 0 à laide dune formule de Frenet et dune

integration par parties.
En deduire une contradiction à laide de la question 1b.
(b) Supposons que
ne sannule quen s
1
, s
2
et s
3
sur [0, L]. Montrer que
ne change pas de signe en s

3
puis en deduire une contradiction.
(c) Conclure.
MPS"
2
Devoir 31 (daprès la première moitie de CCP PSI 2009) R. Mansuy
Partie I

Etude dune fonction
On designe par d (respectivement ) la fonction denie sur [0, +[ par
d(t) = t 1 + cos(t)
(t) =
t
2
2
1 + cos(t).
1.

Etude des fonctions d et .
(a)

Etudier la fonction d ; en deduire quil existe un nombre reel tel que,
pour tout nombre reel t strictement positif,
0
1 cos(t)
t
.
(b)

Etudier la fonction ; en deduire quil existe un nombre reel tel que,
pour tout nombre reel t strictement positif,
0
1 cos(t)
t
2
.
2. Existence de la fonction sur [0, +[.
Etablir la convergence de lintegrale

_
+
0
1cos(t)
t
2
dt.
En deduire que (x) =
_
+
0
1cos(t)
t
2
e
xt
dt existe pour tout x [0, +[.
3. Limite de la fonction en +.
(a) Preciser le signe de (x
1
) (x
2
), pour 0 x
1
x
2
. En deduire que la
fonction admet une limite nie en +.
(b) Determiner la valeur de .
4. Caractère (
k
de la fonction .
On admet que la fonction est continue sur [0, +[, de classe (
2
sur ]0, +[
et que les derivees de sobtiennent en derivant sous le signe
_
.
Determiner les limites de
et
en 0.
5. Expression explicite de la fonction (x).
(a) Determiner la limite de xln
_
x
2
x
2
+1
_
en +.
(b) Expliciter une primitive de la fonction x ln(1 +x
2
).
Indication: on pourra utiliser une integration par parties.
(c) Expliciter (x) pour x ]0, +[.
(d) Determiner (0).
Partie II

Etude dune integrale.
1.

Etude de
_
2
0
(sin t)
m
t
dt.
Justier la convergence de lintegrale
_
2
0
(sin t)
m
t
dt pour tout m N
.
Pour tout entier relatif k tel que lintegrale
_
+
2
e
ikt
t
dt converge, on note I
k
la valeur de cette integrale et J
m
=
_
0
(sin t)
m
t
dt
2.

Etude de J
1
.
Justier lexistence de J
1
et etablir une relation entre J
1
et (0).
Indication: on pourra utiliser une integration par parties, en remarquant
que (1 cos)
= sin.
3.

Etude de lexistence de I
k
.
Preciser la nature de lintegrale I
k
selon la valeur de k.
Indication: on pourra utiliser une integration par parties.
4.

Etude de la nature de J
m
.
Pour tout x appartenant à
_
2
, +
_
et tout entier relatif k, on note :
I
k
(x) =
_
x
2
e
ikt
t
dt.
(a) Exprimer, pour tout entier naturel non nul m et pour tout nombre reel
x appartenant à
_
2
, +
_
, lintegrale
_
x
2
(sin t)
m
t
dt à laide des integrales
I
k
(x).
(b) En deduire lexistence de J
2p+1
pour tout entier naturel p.
(c) Quelle est la nature de lintegrale
_
+
0
(sin t)
2p
t
dt pour p entier naturel
non nul ?
MPS"
2
Devoir 32 R. Mansuy
Exercice 1 Determinant anti-circulant
Soit b
1
, . . . , b
n
n complexes ; le but de cet exercice est le calcul du determinant de
la matrice A M
n
(R) dont les coecients sont a
i,j
= b
k
si i +j 1 = k[n].
Notons = e
2i
n , U M
n
(R) la matrice de coecients u
i,j
=
(i1)(j1)
pour
tous i, j n et : C C denie par (z) =
n
k=1
b
k
z
k1
.
1. (a) Calculer les coecients de AU à laide de la fonction .
(b) En deduire que det A = .
n
k=1
(
k1
) o` u est un signe à determiner en
fonction de la parite de n.
2. Calculer puis det A dans les cas suivants :
(a) b
k
= a
k1
(b) b
k
=
_
n1
k1
_
Exercice 2 Determinant de Casorati
Soit E un ensemble non-vide. Pour toute famille (f
1
, . . . , f
n
) de R
E
, on appelle
determinant de Casorati de (f
1
, . . . , f
n
) lapplication
(
f1,...,fn
:
_
E
n
R
(x
1
, . . . , x
n
) det(f
i
(x
j
))
i,jn
1. (a) Montrer que si la famille (f
1
, . . . , f
n
) est liee, alors (
f1,...,fn
est lapplica-
tion nulle.
(b) Reciproquement, montrer que, si (
f1,...,fn
= 0 et (
f1,...,fn1
,= 0, alors
f
n
Vect(f
1
, . . . , f
n1
).
Indication: on pourra developper le determinant par rapport à la
dernière colonne.
(c) Conclure que si (
f1,...,fn
= 0, alors la famille (f
1
, . . . , f
n
) est liee.
2. On suppose dorenavant que (f
1
, . . . , f
n
) est une famille libre de R
E
et on note
F le sous-espace de R
E
engendre par ces fonctions.
(a) Justier lexistence de (x
1
, . . . , x
n
) tel que (
f1,...,fn
(x
1
, . . . , x
n
) ,= 0.
Notons (
f
1
, . . . ,

f
n
) les applications de R
E
denies,pour tout j n, par
f
j
: x (
f1,...,fn
(x
1
, . . . , x
j1
, x, x
j+1
, . . . , x
n
).
(b) Exprimer les fonctions (
f
1
, . . . ,

f
n
) dans la base (f
1
, . . . , f
n
).
En deduire que (
f
1
, . . . ,

f
n
) est une base de F.
(c) En deduire que (g
1
, . . . , g
n
) soit une base de F si et seulement si (
g1,...,gn
est une application non-nulle, colineaire à (
f1,...,fn
.
Exercice 3 Resultant de deux polyn omes
Soit (p, q) (N
)
2
, P C[X] de degre p, Q C[X] de degre q et
T
P,Q
:
_
C
p1
[X] C
q1
[X] C
p+q1
[X]
(R
1
, R
2
) P.R
2
+Q.R
1
.
1. (a) Montrer que si P et Q ont une racine commune, alors T
P,Q
est non
surjective.
(b) Montrer que si T
P,Q
est non injective, alors P et Q ont une racine com-
mune.
2. On suppose que P = c
P
p
i=1
(X
i
) et Q = c
Q
q
j=1
(X
j
) nont que des
racines simples et nont aucune racine commune.
(a) Trouver des bases simples de C
p1
[X] C
q1
[X] et C
p+q1
[X] telle
que la matrice de T
P,Q
relativement à ces bases soit diagonale.
Soit B = ((1, 0), (X, 0), . . . , (X
p1
, 0), (0, 1), (0, X), . . . , (0, X
q1
)) une
base de C
p1
[X] C
q1
[X] et B
la base canonique de C
p+q1
[X].
(b) Soit M la matrice de T
P,Q
dans les bases B et B
, c
P
et c
Q
les coecients
dominants de P et Q.
Montrer que
det M = c
q
P
c
p
Q
p
i=1
q
j=1
(
i
j
).
Problème Endomorphismes de /
n
(C) conservant
le determinant
Dans ce problème, on cherche à determiner tous les endomorphismes de /
n
(C)
(avec n 2) qui conservent certaines proprietes.
Partie A Conservation du rang
Dans toute cette partie, designe un endomorphisme de /
n
(C) qui conserve le
rang, cest-à-dire tel que rg(A) = rgA pour tout A /
n
(C). On cherche à
montrer quil existe des matrices U, V (L
n
(C) telles que
A /
n
(C), (A) = UAV
ou
A /
n
(C), (A) = U
t
AV
MPS"
2
Devoir 32 R. Mansuy
1. (a) Montrer que A /
n
(C) est une matrice de rang 1 si et seulement si il
existe X, Y /
n,1
(C) non nuls tels que A = X
t
Y .
Preciser alors limage et le noyau de A, son noyau en fonction de X, Y .
(b) Montrer que A /
n
(C) est une matrice de rang r si et seulement
si il existe X
1
, . . . , X
r
, Y
1
, . . . , Y
r
/
n,1
(C) tels que les familles
(X
1
, . . . , X
r
) et (Y
1
, . . . , Y
r
) sont libres et
A =
r
i=1
X
t
i
Y
i
2. Soient X, Y /
n,1
(C) non nuls.
Verier quil existe P, Q /
n,1
(C) non-nuls tels que (X
t
Y ) = P
t
Q.
3. Dans cette question, on xe Y
0
/
n,1
(C) non nul et on suppose quil existe
X
1
, X
2
/
n,1
(C) non nuls et P
1
, P
2
, Q
1
et Q
2
/
n,1
(C) tels que
la famille (P
1
, P
2
) est libre ;
(X
t
1
Y
0
) = P
t
1
Q
1
et (X
t
2
Y
0
) = P
t
2
Q
2
.
(a) Montrer que la famille (Q
1
, Q
2
) est liee.
Indication: on pourra considerer ((X
1
+X
2
)
t
Y
0
).
(b) Prouver quil existe Q
0
/
n,1
(C) non-nul tel que, pour tout X
/
n,1
(C), il existe P /
n,1
(C) veriant
(X
t
Y
0
) = P
t
Q
0
(c) Conclure quil existe U (L
n
(C) telle que
X /
n,1
(C), (X
t
Y
0
) = UX
t
Q
0
4. Dans cette question, on xe Y
0
/
n,1
(C) non nul et on suppose que pour
tout X
1
, X
2
/
n,1
(C) non nuls, il existe P
1
, P
2
, Q
1
et Q
2
/
n,1
(C)
satisfaisant
la famille (P
1
, P
2
) est liee ;
(X
t
1
Y
0
) = P
t
1
Q
1
et (X
t
2
Y
0
) = P
t
2
Q
2
.
(a) Montrer quil existe P
0
/
n,1
(C) tel que, pour tout X /
n,1
(C), il
existe Q /
n,1
(C) veriant
(X
t
Y
0
) = P
t
0
Q
(b) En deduire quil existe V (L
n
(C) telle que
X /
n,1
(C), (X
t
Y
0
) = P
t
0
XV
5. Dans cette question, on suppose que les deux hypothèses des questions
precedentes sont realisees simultanement et on conserve leurs notations.
(a) Montrer que la famille (Y
0
, Y
0
) est libre.
(b) En introduisant des vecteurs X = U
1
P
0
et X
lineairement independant
avec X, etudier le rang de (X
t
Y
0
+X
t
Y
0
).
(c) Conclure.
6. On suppose, à nouveau, quil existe Y
0
, Q
0
/
n,1
(C) non nuls, U (L
n
(C)
tels que
X /
n,1
(C), (X
t
Y
0
) = UX
t
Q
0
(a) Montrer que, pour tout Y /
n,1
(C), il existe U
1
(L
n
(C) et Q
1

/
n,1
(C) tels que
X /
n,1
(C), (X
t
Y ) = U
1
X
t
Q
1
(b) Verier que lon peut choisir Q
1
independant de Q
0
si Y est independant
de Y
0
puis que U
1
= U.
(c) En deduire quil existe V (L
n
(C) telle que
X, Y /
n,1
(C), (X
t
Y ) = UX
t
Y V
(d) Donner, pour tout A /
n
(C), lexpression de (A).
7. On suppose, à nouveau, quil existe Y
0
, P
0
/
n,1
(C) non nuls, V (L
n
(C)
tels que
X /
n,1
(C), (X
t
Y
0
) = P
t
0
XV
(a) Verier que lendomorphisme
deni par
(A) =
t
[(A)] pour tout
A /
n
(C) conserve le rang.
(b) Determiner, pour tout A /
n
(C), lexpression de
(A), puis celle de

(A).
Partie B Conservation du determinant
Soit un endomorphisme de /
n
(C) qui conserve le determinant, cest-à-dire tel
que, pour tout A /
n
(C), det (A) = det A.
Soit A /
n
(C) de rang r : il existe des matrices inversibles P et Q telles que
A = PJ
r
Q o` u J
r
=
_
I
r
0
0 0
_
; on considère K
r
= I
n
J
r
et B = PK
r
Q.
1. Montrer que t det(tA+B) est un monome que lon precisera.
2. Montrer que t det(t(A) + (B)) est un polynome de degre r. Comparer
r à rg((A)).
3. Montrer que est un automorphisme.
4. Montrer que conserve le rang.
En deduire les expressions possibles de .
MPS"
2
Devoir 33 R. Mansuy
Questions de cours
1. Montrer que la signature est lunique morphisme de groupes, non constant de
S
n
dans C
.
2. Montrer que le determinant dune matrice triangulaire est le produit des
elements diagonaux.
3. Calculer le determinant
V
n
(a
1
, . . . , a
n
) =
1 a
1
a
n1
1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1 a
n
a
n1
n
,
pour a
1
, . . . , a
n
C.
Problème Theorème de Hankel-Sylvester
Pour toute matrice M = (m
i,j
) /
n
(R), on denit

j1
i1
le mineur de M en position i
1
, j
1
, cest-à-dire le determinant de la matrice
deduite de M en supprimant la ligne dindice i
1
et la colonne dindice j
1
;

j1,j2
i1,i2
le determinant de la matrice deduite de M en supprimant les lignes
dindice i
1
et i
2
et les colonnes dindice j
1
et j
2
.
Partie A Formule de condensation de Desnanot-Jacobi
Dans cette partie, on cherche à montrer que, pour toute matrice M /
n
(R) et
tous i ,= j,
det M.
i,j
i,j
=
i
i
j
j

j
i
i
j
. (1)
1. Rappeler lexpression de la matrice M.
t
Com(M).
2. Pour tout i ,= j, notons M
i,j
la matrice deduite de I
n
o` u les colonnes dindices
i et j ont ete remplacees par les colonnes correspondantes de
t
Com(M).
(a) Exprimer le determinant de M
i,j
en fonction de
i
i
,
j
j
,
j
i
et
i
j
.
(b) Calculer le produit matriciel M.M
i,j
.
(c) Calculer det(M.M
i,j
).
(d) En deduire la formule (1) dans le cas o` u M est inversible.
3. Deduire la formule (1) dans le cas general en considerant la matrice M +xI
n
et en faisant tendre x vers 0.
Partie B Determinants de Sylvester-Hankel
Pour toute fonction f : I C de classe (
2n
, denissons le n-ème determinant de
Sylvester S
n
(f) comme la fonction qui asssocie, à tout x I, le determinant de la
matrice (f
(i+j2)
)
i,jn+1
/
n+1
(C).
1. Calculer les determinants de Sylvester pour f = exp.
2. Calculer le n-ème determinant de Sylvester pour f : x
n+1
k=1
a
k
e
kx
avec
a
1
, . . . , a
n+1
,
1
, . . . ,
n+1
C.
Indication: on pourra reconnatre un produit matriciel et exprimer le
resultat à laide du determinant de Vandermonde de
1
, . . . ,
n+1
.
3. Soit f : I C de classe (
2n+2
. Posons M = (f
(i+j2)
)
i,jn+2
/
n+2
(C),
j
i
les mineurs de M.
(a) Montrer que (S
n
f)
=
n+2
n+1
=
n+1
n+2
et que (S
n
f)
=
n+1
n+1
.
(b) Deduire de la Partie A que
S
n+1
f.S
n1
f = S
n
f.(S
n
f)
(S
n
f)
2
.
4. Montrer quune fonction f de classe (
2n
est solution dune equation
dierentielle lineaire dordre n, homogène à coecients constants si et seule-
ment si la fonction S
n
f est identiquement nulle.
5. Determiner les determinants de Sylvester pour f : x 3 cos(2x) 5 sin(2x).
MPS"
2
Devoir 34 R. Mansuy
Exercice Mediatrices
Soit A et B les points du plan de coordonnees (1, 0) et (0, 1). Tracer la mediatrice
de [A, B] (cest-à-dire lensemble des points equidistants de A et B) pour les normes
| |
1
, | |
2
et | |
.
Problème Sous-groupes denses de R
N
Soit N un entier, N 1. On munit R
N
de la norme
|(x
1
, . . . , x
N
)| = max
1iN
[x
i
[.
Si A est une partie de R
N
, on note A son adherence.
Si R, on note
C
= Z. = n, n Z R,
le sous-groupe monogène engendre par .
Si A et B sont deux sous-groupes de R
N
, on note
A+B = a +b, a A, b B R
N
le sous-groupe engendre par A et B.
1. Soit R. On considère la fonction ]0, [C denie par
T g
(T) =
1
T
_
T
0
e
2it
dt.
Discuter selon la valeur de le comportement de g
lorsque T tend vers

linni.
2. Montrer que R est un -espace vectoriel de dimension innie.
3. Soit R. Montrer que les assertions suivantes sont equivalentes :
/
(Z +C
) = R.
4. Soit A un sous-groupe de (R, +). Montrer que les assertions suivantes sont
equivalentes :
A _ R
Il existe R tel que A = C
.
5. Soit N un entier, N 1. Soit = (
1
, . . . ,
N
) R
N
.
Montrer que si 1,
1
, . . . ,
N
forment une famille liee dans le -espace vectoriel
R, alors Z
N
+C
_ R
N
.
6. On suppose que (1,
1
, . . . ,
N
) forme une famille libre du -espace vectoriel
R.
Soit = (
1
, . . . ,
N
) R
N
. On considère la fonction f : R C denie par
f(t) = 1 +
1jN
e
2i(tjj)
.
(a) Montrer que la fonction f est bornee.
(b) Soit p N
. On note = sup
tR
[f(t)[ et M le cardinal de lensemble des
N-uplets (r
1
, . . . , r
N
) (N)
N
tels que r
1
+r
2
+. . . +r
N
p.
Montrer quil existe une unique famille de reels (
j
)
j=1,...,M
tels que la
puissance p-ième de f secrive
f(t)
p
=
1jM
a
j
e
2itj
,
avec
1
<
2
< . . . <
M
.
(c) Montrer que
1jM
[a
j
[ = (N + 1)
p
.
Indication: on pourra comparer les a
j
avec les coecients du
developpement du polynome P(x
1
, . . . , x
N
) = (1 +x
1
+. . . +x
N
)
p
à N
indeterminees).
(d) En utilisant la question 1, montrer que
[a
j
[
p
pour tout j [[1, M]].
En deduire que
1jM
[a
j
[ (p + 1)
N
p
.
(e) Montrer que = N + 1.
(f) Soit > 0. Montrer quil existe t R et des entiers m
1
, . . . , m
N
tels que
[t
j

j
m
j
[ <
pour j [[1, N]].
(g) Soit > 0. Montrer quil existe n Z et des entiers m
1
, . . . , m
N
tels
que
[n
j

j
m
j
[ < ,
pour j [[1, N]].
Indication: on pourra appliquer la question precedente à la famille
(1,
1
, . . . ,
N
).
MPS"
2
Devoir 34 R. Mansuy
7. Soit = (
1
, . . . ,
N
) R
N
; conclure que les assertions suivantes sont
equivalentes :
1,
1
, . . . ,
N
forment une famille libre du -espace vectoriel R;
Z
N
+C
est dense dans R

N
.
MPS"
2
Devoir 35 R. Mansuy
Exercice 1 Polyn omes de Tchebytchev
1. Soit d N
. Montrer que, pour tout r [[0, d]] tel que d r soit pair, il existe
P un polynome reel de la forme P(x, y) =
d
k=0
a
k
x
k
y
dk
tel que
R, P(cos , sin) = cos(r).
2. Soit P un tel polynome et ( lensemble des couples (x, y) R
2
tels que
x
2
+y
2
= 1 et P(x, y) = 0.
(a) Montrer que card ( 2r.
(b) Montrer que card ( = 0[2].
(c) Montrer que card ( est superieur ou egal à 2 dès que d est impair.
Exercice 2 Un classique de la geometrie
Considerons la fonction f denie sur une partie de (R
+
)
3
par
f(x, y, z) = arccos
_
x
2
+y
2
z
2
2xy
_
+arccos
_
y
2
+z
2
x
2
2yz
_
+arccos
_
z
2
+x
2
y
2
2zx
_
.
1. Calculer les derivees partielles de f.
En deduire une expression très simple de f.
2. Interpreter ce resultat geometriquement.
Problème Distance à un ferme
Dans tout ce problème, F designe une partie fermee bornee de lespace vectoriel
norme R
n
, muni de la norme | |
2
. Pour tout x R
n
F, posons
d(x) = d(x, F) = inf|x f|
2
, avec f F,
et /(x) = f F tel que d(x) = |x f|
2
.
Lobjectif est detudier la regularite de la fonction d.
Partie A Generalites
1. Montrer que lapplication d est lipschitizienne donc continue.
2. En utilisant le caractère ferme de F, montrer que, pour tout x R
n
F,
lensemble /(x) est un ferme non vide.
3. Determiner lensemble des points de R
n
F o` u d sannule.
4. Dans cette question, considerons F, la boule unite fermee de R
2
pour la
norme | |
.
(a) Dessiner F.
(b) Preciser lensemble des points tels que /(x) soit un singleton.
Partie B Caracterisation de la dierentiabilite
1. Montrer que d est dierentiable en x R
n
F si et seulement si : x d(x)
2
est dierentiable en x.
2. Supposons dierentiable en x et considerons f /(x).
(a) Montrer que, pour tout t R et h R
n
tels que x +th R
n
F,
(x +th) (x) 2th, x f) +t
2
|h|
2
2
.
Indication: on pourra remarquer que (x +th) |x +th f|
2
2
.
(b) En deduire le gradient de en x en fonction de x et f.
(c) Conclure que si /(x) nest pas un singleton, alors (donc d) nest pas
dierentiable en x.
3. Supposons que /(x) = f.
(a) Soit h R
n
tel que x +h R
n
F et f
h
/(x +h). Montrer que
2x f
h
, h) +|h|
2
2
(x +h) (x) 2x f, h) +|h|
2
2
.
(b) Lobjectif de cette question est de montrer que
lim
h(0,...,0)
d(f, /(x +h)) = 0.
Pour cela, on raisonne par labsurde : il existe > 0 et (h
n
)
n
une suite
de limite nulle telle que d(f, /(x +h
n
)) > .
Soit G lintersection de F avec le complementaire de la boule ouverte
centree en f de rayon .
i. Montrer que G est une partie fermee. En deduire que la distance
d(x, G) de x à G est atteinte et que d(x, G)
2
(x).
ii. Justier que ((x +h
n
))
n
converge vers d(x, G)
2
.
iii. on pourra remarquer que /(x +h
n
) G.
iv. Expliquer la contradiction.
(c) Montrer que, pour tout h, il existe f
h
/(x +h) tel que [f f
h
, h)[
|h|
2
d(f, /(x +h)).
En deduire alors que f f
h
, h) = o(|h|
2
) lorsque h tend vers (0, . . . , 0).
(d) Conclure que (donc d) est dierentiable en x.
MPS"
2
Devoir 36 R. Mansuy
Exercice 1 Extremum en geometrie
Soit ABC un triangle dont les longueurs des cotes sont a, b et c.
1. Montrer que laire S du triangle est donnee par
1
4
_
2a
2
b
2
+ 2b
2
c
2
+ 2c
2
a
2
a
4
b
4
c
4
.
2. Determiner le maximum de la quantite
S
a
2
+b
2
+c
2
.
Exercice 2 Polyn omes homogènes
Considerons, pour tout n N,
lespace T
n
des polynomes homogènes de R
3
dans R de degre n engendre
par les applications (x
1
, x
2
, x
3
) x
1
1
x
2
2
x
3
3
telles que (
1
,
2
,
3
) N
3
et
1
+
2
+
3
= n;
lespace H
n
des polynomes homogènes de R
3
dans R, harmoniques de degre
n deni par :
H
n
= f T
n
, f = 0 ,
o` u f =

2
f
x
2
1
+

2
f
x
2
2
+

2
f
x
2
3
est le laplacien de f.
1. (a) Soit f (
1
(R
3
, R) telle que f(0, 0, 0) = 0 et
f
x1
,
f
x2
,
f
x3
T
n
. Montrer
que f T
n+1
.
(b) Soit f (
n
(R
3
, R) telle que :
R, (x
1
, x
2
, x
3
) R
3
, f(x
1
, x
2
, x
3
) =
n
f(x
1
, x
2
, x
3
)
Montrer, par recurrence, que f T
n
.
2. Soit n 2.
(a) Montrer que, pour tout f T
n
, f T
n2
.
(b) En considerant lapplication lineaire de T
n
dans T
n2
qui à une fonction
f associe son laplacien f, montrer que
dimH
n
dimT
n
dimT
n2
3. (a) Soit f H
n
telle quil existe g T
n2
veriant :
(x
1
, x
2
, x
3
) R
3
, f(x
1
, x
2
, x
3
) = (x
2
1
+x
2
2
+x
2
3
)g(x
1
, x
2
, x
3
)
En factorisant (x
2
1
+x
2
2
+x
2
3
) à plusieurs reprises, montrer que f = 0.
Indication: On pourra utiliser le laplacien de f.
(b) En considerant lapplication lineaire de T
n2
dans T
n
qui à une fonction
f associe la fonction (x
1
, x
2
, x
3
) (x
2
1
+ x
2
2
+ x
2
3
)f(x
1
, x
2
, x
3
), montrer
que
dimH
n
dimT
n
dimT
n2
4. Montrer que dimT
n
=
(n+1)(n+2)
2
. En deduire la dimension de H
n
pour n 2.
Problème Theorème des fonctions implicites
Partie A Theorème du point xe de Picard
Considerons, dans cette partie, une fonction f : I I (o` u I designe un intervalle
ferme de R) k-lipschitzienne avec k < 1.
Lobjectif de cette partie est de montrer que f admet exactement un point xe sur
I, cest-à-dire un reel x I tel que f(x) = x.
1. Montrer que f admet au plus un point xe.
2. Soit u
0
I. Montrer que la suite (u
n
)
n
, denie par la relation de recurrence
u
n+1
= f(u
n
) pour tout n N, est de Cauchy.
3. Conclure.
Partie B Demonstration partielle
Considerons, dans cette partie, une fonction f : U R (o` u U designe un ouvert
de R
2
) de classe (
1
et (a, b) U tel que f(a, b) = 0 et
f
y
(a, b) ,= 0.
Denissons g : U R par la relation
g(x, y) = y
1
f
y
(a, b)
f(x, y)
1. Montrer que g est de classe (
1
sur U et preciser
g
y
.
2. (a) Montrer quil existe r > 0 tel que B := B((a, b), 2r) U et que
(x, y) B,
g
y
(x, y)
1
2
(b) En deduire que, pour tout (x, y), (x, y
) B,
[g(x, y) g(x, y
)[
1
2
[y y
[
3. Montrer quil existe un intervalle ferme I tel que a I, I [b r, b +r] U
et
x I, [g(x, b) g(a, b)[
r
2
MPS"
2
Devoir 36 R. Mansuy
4. Conclure que
(x, y) I [b r, b +r], [g(x, y) b[ r
5. Montrer que pour tout x I, il existe un unique reel de [b r, b + r], note
(x), tel que f(x, (x)) = 0.
Indication: on pourra utiliser la partie precedente.
On admet que la fonction est de classe (
1
.
6. Determiner lexpression de la derivee de en fonction des derivees partielles
de f.
Partie C Application aux extremas lies
1. Soit f : U R, g : U R deux fonctions de classe (
1
sur un ouvert non vide
U R
2
et (a, b) U tel que
f(a, b) = 0,

gradf(a, b) ,= (0, 0)
Montrer que si (a, b) est un extremum de g sur f
1
(0), alors
det(
gradf(a, b),
gradg(a, b)) = 0
2. Trouver le triangle rectangle daire maximale ayant un perimètre > 0 xe.
MPS"
2
Devoir 37 R. Mansuy
Dans tout ce problème, n N
et E = R
n
est muni de sa structure euclidienne
canonique.
Partie I Generalites sur les similitudes
Une similitude de E est la composee dune homothetie et dune application ortho-
gonale. On note Sim(E) lensemble des similitudes de E. En dautres termes, un
endomorphisme f est une similitude sil existe R et g O(E) tels que f = g.
De manière analogue, une matrice de similitude est le produit dune matrice sca-
laire et dune matrice orthogonale. On note Sim
n
(R) lensemble des matrices de
similitude. En dautres termes, une matrice M est une matrice de similitude sil
existe R et O O
n
(R) tels que M = O.
1. (a) Lensemble Sim(E) est-il un sous-groupe de (L(E) ? un sous-espace vec-
toriel de L(E) ?
(b) Montrer que lensemble Sim(E) prive de lapplication nulle est un sous-
groupe de (L(E).
2. (a) Montrer que limage dune base orthogonale par une similitude est or-
thogonale.
(b) Determiner un endomorphisme qui transforme une base orthogonale en
une base orthogonale mais qui nest pas une similitude.
3. Montrer quun endomorphisme f L(E) est une similitude si et seulement si
lendomorphisme f
f est colineaire à Id
E
.
4. Determiner parmi les matrices suivantes lesquelles sont de similitudes :
_
1 1
1 1
_
,
_
_
1 2 1
2 1 1
1 1 2
_
_
,
_
_
1 0 1
0

2 0
1 0 1
_
_
.
5. Trouver des a, b, c, d R tels que la matrice suivante soit de similitude :
_
_
3 0 b
0 a c
4 0 d
_
_
.
Partie II Sous-espaces dans Sim(E)
Lobjectif de cette partie est detudier quelques sous-espaces vectoriels de L(E)
inclus dans Sim(E).
1. Montrer que sil existe un sous-espace vectoriel de L(E) inclus dans Sim(E)
de dimension d > 0, alors il existe un sous-espace vectoriel de L(E) inclus
dans Sim(E) de dimension d contenant Id
E
.
2. Trouver un espace vectoriel de dimension 1 inclus dans Sim(E).
3. Soit T un sous-espace vectoriel de L(E) inclus dans Sim(E), x E non nul
et :
_
T E
f f(x)
(a) Lapplication est-elle lineaire ? injective ? surjective ?
(b) Montrer que dimT n.
4. Un endomorphisme f L(E) est antisymetrique si f
= f.
Cette question explore quelques proprietes des endomorphismes auto-
symetriques utiles pour la question suivante.
(a) Montrer que un endomorphisme f est antisymetrique si et seulement si
x E, x, f(x)) = 0.
(b) Prouver que si F est un sous-espace de E stable par un endomorphisme
antisymetrique f, alors F
est egalement stable par f.

(c) Montrer que si deux endomorphismes antisymetriques f, g verient f
g = g f, alors
x E, f(x), g(x)) = 0.
(d) Calculer f
2
pour un endomorphisme f à la fois orthogonal et anti-
symetrique.
5. Lobjectif de cette question est de montrer lequivalence entre les proprietes
suivantes lorsque n d 2 :
il existe un sous-espace vectoriel de L(E) de dimension d inclus dans
Sim(E) ;
il existe une famille (h
1
, . . . , h
d1
) dendomorphismes orthogonaux et anti-
symetriques tels que
i ,= j, h
i
h
j
= h
j
h
i
.
(a) Montrer le sens retour.
(b) Soit T un sous-espace vectoriel de L(E) de dimension d inclus dans
Sim(E), contenant Id
E
et (Id
E
, f
1
, . . . , f
d1
) une base de T.
i. Trouver (Id
E
, g
1
, . . . , g
d1
), une base de T avec g
1
, . . . , g
d1
des en-
domorphismes antisymetriques.
Indication: on pourra ecrire chaque g
k
comme combinaison lineaire
de Id
E
et f
k
.
ii. Montrer que
i ,= j, g
i
g
j
+g
j
g
i
Vect(Id
E
).
MPS"
2
Devoir 37 R. Mansuy
iii. Verier que f, g = tr(f
g) denit une produit scalaire sur

L(E).
Soit (h
1
, . . . , h
d1
) une base orthogonale (pour ce produit scalaire)
de Vect(g
1
, . . . , g
d1
).
iv. Montrer que (h
1
, . . . , h
d1
) sont des endomorphismes anti-
symetriques tels que
i ,= j, h
i
h
j
= h
j
h
i
.
v. Terminer la preuve du sens direct.
Partie III Sous-espaces maximaux dans Sim(E)
Dans cette partie, on cherche d
n
, la dimension maximale dun sous-espace de L(E)
inclus dans Sim(E).
1. Justier que d
n
[[1, n]].
2. Montrer que d
1
= 1.
3. Calculer d
2
.
4. Supposons n = 1[2].
(a) Montrer que si f, g (L(E), alors il existe R tel que f +g / (L(E).
(b) En deduire que d
n
= 1.
5. Supposons n = 2[4] et que d
n
3 ; considerons x E de norme 1 et h
1
, h
2
des endomorphismes orthogonaux et antisymetriques tels que
h
2
h
1
= h
1
h
2
.
(a) Montrer que la famille (x, h
1
(x), h
2
(x), h
1
h
2
(x)) est orthonormale.
(b) Montrer que le sous-espace F = Vect(x, h
1
(x), h
2
(x), h
1
h
2
(x)) est stable
par h
1
et h
2
.
(c) En deduire que d
n4
3.
(d) Conclure.
6. Dans cette question, on explore le cas n = 0[4].
(a) Soit (a, b, c, d) R
4
. Montrer que la matrice
M(a, b, c, d) =
_
_
_
_
a b c d
b a d c
c d a b
d c b a
_
_
_
_
est de similitude.
(b) En deduire d
4
.
(c) Calculer d
8
.
MPS"
2
Devoir 38 R. Mansuy
Exercice Inegalite dHadamard
1. Soit M (L
n
(R). Montrer quil existe une matrice Q orthogonale et R une
matrice triangulaire superieure à coecients diagonaux strictement positifs
telles que M = QR.
Indication: on pourra penser à appliquer lalgorithme dorthonormalisation
de Gram-Schmidt à une famille de vecteurs bien choisie.
2. Soit x
1
, . . . , x
n
des vecteurs dun espace euclidien E et B une base orthonormee
de E.
(a) Montrer que
[ det
B
(x
1
, . . . , x
n
)[
n
k=1
|x
k
|.
(b)

Etudier le cas degalite dans linegalite precedente.
Problème Groupes de Coxeter, de Weyl
Soit E un espace euclidien de produit scalaire ., .).
Un groupede Coxeter de E est un sous-groupe ni de O(E) engendre par des
reexions (cest-à-dire des symetries orthogonales par rapport à un hyperplan).
Partie I Groupes de Coxeter abeliens
1. Soit la reexion par rapport à lhyperplan de vecteur normal u. Determiner
lexpression de (x) en fonction de x et u.
2. Soit g une isometrie et une reexion. Montrer que gg
1
est une reexion
dont on determinera lhyperplan.
3. Soit H
1
et H
2
deux hyperplans de E de vecteurs normaux u
1
et u
2
. H
1
est
dit perpendiculaire à H
2
si H
1
contient un vecteur normal de H
2
.
(a) Montrer que H
1
est perpendiculaire à H
2
si et seulement si u
1
, u
2
) = 0.
(b) Soit H
1
, H
2
, , H
k
des hyperplans deux à deux perpendiculaires et
de vecteurs normaux respectifs u
1
, u
2
, , u
k
. Montrer que la famille
(u
1
, , u
k
) est orthogonale.
4. Montrer que deux reexions commutent si et seulement si leurs hyperplans
sont egaux ou perpendiculaires.
5. En deduire que si G est un groupe de Coxeter abelien, alors il existe k N
tel que G est isomorphe à (Z/2Z)

k
.
Partie II Groupes de Coxeter du plan : groupes diedraux
On suppose dans cette partie que dimE = 2 et on xe une base orthonormee
directe (e
1
, e
2
). Pour tout R, on note
SO(E) la rotation dangle .

Pour tout vecteur v E non nul et tout entier p 2, on denit
p
(v) =
_
k2/p
(v), k N
_
D
p
(v) = g O(E), g (
p
(v))
p
(v) D
p
= D
p
(e
1
)
1. Montrer que si O(E) est une rotation et que O(E) est une reexion,
alors
=
1
2. (a) Dessiner
p
(e
1
) pour p 5.
(b) Montrer que, pour tout vecteur v E,
p
(v) est ni.
3. Soit v un vecteur non-nul. Montrer que D
p
(v) est un sous-groupe de O(E),
isomorphe à D
p
.
Indication: on pourra introduire la rotation qui envoie e
1
sur
v
v
.
4. Soit G un sous-groupe ni de O(E) qui contient une reexion . Notons
G
1
= G SO(E).
(a) Montrer que G
1
est cyclique.
On notera un generateur de G
1
.
(b) Montrer que lapplication
:
_
G
1
G G
1
g g
est une bijection.
(c) Montrer quil existe une reexion
G telle que =
. En deduire
que G est engendre par et
donc que G est de Coxeter.

(d) Soit v E non nul invariant par et =
k
(v), k N. Montrer que
G = g O(E), g () .
En deduire quil existe p 2 tel que G est isomorphe à D
p
.
5. Montrer quun sous-groupe ni de O(E), non reduit à lelement neutre est de
Coxeter si et seulement si il contient une reexion.
6. Determiner les groupes de Coxeter du plan.
MPS"
2
Devoir 38 R. Mansuy
Partie III Groupes de Weyl dun système de racines
Un système de racines de E est un ensemble ni delements de E tel que :
a. est une famille generatrice de E
b. Si et R, alors si et seulement si [[ = 1
c. Pour tout , est stable par la reexion
par rapport à Vect()
.
d. Pour tout (, )
2
,
() Z.
Le groupe de Weyl dun système de racines est le groupe engendre par les
reexions
, .
1. Montrer quun groupe de Weyl est un groupe de Coxeter.
2. Soit n 2. Montrer que les ensembles suivants sont des systèmes de racines
de R
n
dont on donnera le cardinal :
(a) T
n
= x Z
n
, |x| =

2
(b) B
n
= x Z
n
, |x| 1,
2
3. Soit n 2. Considerons V lhyperplan de R
n+1
dequation
n+1
i=1
x
i
= 0.
(a) Montrer que /
n
= x V Z
n+1
, |x| =

2 est un système de racines
de V .
(b) Montrer que S
n
est isomorphe au groupe de Weyl du système /
n1
.

Devoirs - 2010/2011

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Devoirs - 2010/2011

Uploaded by

Copyright:

Available Formats

Devoirs MPS"

. Deux ensembles bien ordonnes sont isomorphes

pour indiquer que E est isomorphe `a un certain segment

ne peuvent etre isomorphes.

. Montrer que les ensembles bien ordonnes suivants sont deux

sont egaux modulo n),

le point dintersection des droites passant par les points daxe

1. Determiner les fonctions constantes solutions du probl`eme pose.

(0) = f(0) = 0 est bornee puis

+c(x)y = 0 avec a une fonction

) lineaire dordre 1 (`a

est situe sur laxe radical de C

lensemble des fonctions denies sur R

avec P un polynome reel de degre au plus n.

admet une primitive dans ^

en fonction des derivees de h.

sur ]0, +[.

, lensemble des solutions de D

, le groupe des inversibles de A.

designe la derivee usuelle de P.

est une derivee logarithmique pour D.

Ecrire toutes les proprietes analogues.

et qui renvoie la valeur (n) en utilisant la fonction diviseurs de la

et qui teste si (n) = 0, en utilisant la fonction valp de la question

Montrer que b > q

2 est-il bien approche ?

et f : R R une fonction lipscitzienne

nest pas rationnel.

qui converge vers

qui converge vers 0.

, n) qui prend en argument un tableau

de taille n representant le texte crypte ; et qui retourne un tableau de taille

, n) qui prend en argument le ta-

de taille n representant le texte crypte ; et qui retourne le texte t dorigine

assez long crypte par la methode

. Mais cette condition nest pas susante pour

puisque deux sequences de

de longueur n et un entier i (0 i < n 2)

; et qui retourne le pgcd de toutes les distances

, n) qui prend en argument le

de longueur n; et qui retourne la longueur k de la cle de codage.

, n) qui prend en argu-

de taille n representant le texte crypte ; et qui retourne le texte

si elle est lintersection dune famille denombrable de

est lensemble de continuite dune

f soit derivable sur R.

par morceaux sur R.

. Denissons, pour tout

f soit derivable sur R.

avec A et des reels.

par morceaux sur R.

. Denissons, pour tout

deux symetries qui commutent.

) si et seulement si g laisse stables les quatre

(f) lensemble des symetries de E appartenant

(f) est non-vide. Est-ce un espace vec-

(s) est un ensemble inni.

deux symetries qui commutent, F

) si et seulement si g est une symetrie et

(g) si et seulement si h est une symetrie

dans la base canonique de C

la matrice de permutation associee

= (1 )B o` u B est une matrice