Interrogation no 0. Barème sur 23.
5 pts
1) On rappelle que O+1 (1) désigne une fonction (ou une suite) bornée sur un voisinage [a; +1[ de +1:
a) [1.5 pt] Soit (an )n2N une suite réelle telle que an = O+1 (2n ), c’est-à-dire an = 2n O+1 (1) :
Montrer qu’il existe > 0 tel que 8n 2 N, jan j 2n :
b) Soit f : [0; +1[! R une application telle que f (x) = O+1 (1):
(i) [1 pt] On suppose de plus que f est continue.
Montrer qu’il existe une constante telle que 8x 2 [0; +1[, jf (x)j :
(ii) [1 pt] La propriété du (i) est-elle toujours vraie si f n’est plus supposée continue ?
2) On note l’ensemble des entiers de la forme 2a 3b , où (a; b) 2 N2 : On pose n = card( \ [[1; n]]):
Ainsi, n est le nombre d’entiers de la forme 2a 3b qui sont compris entre 1 et n.
Par exemple, 10 = 7, car les entiers compris entre 1 et 10 de la forme 2a 3b sont 1; 2; 3; 4; 6; 8 et 9:
a) [2 pts] Montrer qu’il existe un entier p 2 N tel que n = O+1 ((ln n)p ) lorsque n tend vers +1:
P n
b) [1.5 pt] Montrer la série converge.
n2
On rappelle que pour tout 2 R et pour tout " > 0, on a (ln n) = o +1 (n" ):
1 Pn k
3) Soit f : [0; 1] ! R une application de classe C 1 : Pour n 2 N , on pose Sn = f :
n k=1 n
a) [1 pt] Justi…er brièvement l’existence de M tel que 8(x; y) 2 [0; 1]2 , jf (x) f (y)j M jx yj :
Ry 1
b) [1.5 pt] Montrer que pour tous 0 x y 1, on a : (y x)f (y) x f (t) dt M (y x)2 :
2
R1
c) [2.5 pts] En déduire que limn!+1 Sn = 0 f (t) dt:
4) (inspiré oral X 2022 ) Soit n 2 N . On considère un ensemble de cardinal n.
a) [1 pt] On note E l’ensemble des applications f : ! : Donner sans justi…cation le cardinal de E.
2, 1
b) [1 pt] On munit E de la loi uniforme. Montrer que 8(x; y) 2 P (f (x) = y) = :
n
Remarque pour la bonne compréhension de l’énoncé :
f est ici une variable aléatoire à valeurs dans E (c’est-à-dire une fonction aléatoire de dans ).
c) [1.5 pt] Soit y 2 . On note Nf (y) = cardfx 2 j f (x) = yg le nombre d’antécédents de y par f:
Déterminer la nature de la loi de la variable aléatoire Nf (y):
Important : On véri…e aisément (admis ici ) que les événements (f (x) = y), où x 2 , sont indépendants.
Suggestion : Il est conseillé de faire intervenir une somme de variables de Bernoulli.
d) [2 pts] (F) Soit f 2 E. On note Mf le nombre d’éléments y 2 ayant au moins deux antécédents par f .
Donner un équivalent de l’espérance E(Mf ) lorsque n tend vers +1.
5) (inspiré oral Mines 2022 ) On note bxc la partie entière du réel x:
On considère la suite (an )n 1 dé…nie par
a1 = 1 et 8n 2; an = 2 abn=2c
a) [0.5 pt] Expliquer pourquoi la relation précédente permet de bien dé…nir (an )n 1 par récurrence (forte).
b) [0 pt] On suppose n = 2p , où p 2 N. Donner sans justi…cation la valeur de an :
c) [2 pts] Montrer que an est une puissance de 2 et que an n < 2an: :
d) [0.5 pt] L’écriture en base 2 de n = 2022 est 11111100110 : il y a 11 chi¤res et le dernier chi¤re est le chi¤re des
unités (il vaut 0 car n est pair). Donner sans justi…cation l’écriture en base 2 de a2022 :
2
P 1
e) [0.5 pt] Montrer que la série converge.
an
6) [1 pt] (F) On note P1 (N) l’ensemble des parties in…nies de N.
Expliciter sans justi…cation une bijection f de P1 (N) sur [0; 1[:
Indication : Utiliser l’écriture des réels en base 2.
7) [1.5 pt] (F) (inspiré oral X 2022 )
On considère D le disque unité du plan R2 = C: On note 0 le centre du disque.
Soit f : D ! D une isométrie, c’est-à-dire 8x 2 D, f (x) 2 D et
8(x; y) 2 D2 ; jf (x) f (y)j = jx yj
Montrer qu’on a nécessairement f (0) = 0:
Indication : Considérer des segments ou des triangles judicieusement choisis.