Classe : MPSI 2
Le samedi 14/10/2023 Devoir libre N°2 Année scolaire : 2023-2024
Classes préparatoires aux grandes écoles : Errachidia
Exercice 1
∗
Soit 𝜶, 𝜷 ∈ ℝ tels que 𝜶 = 𝟐𝜷 . On considère l’ensemble
𝟐 𝟐
𝟏 𝟏
E={ + ⁄𝒕 ∈ ℝ}.
𝜶 − 𝜷 𝒔𝒊𝒏(𝒕) 𝜶 + 𝜷 𝒔𝒊𝒏(𝒕)
On pose F = {𝟐 − 𝒔𝒊𝒏𝟐 (𝒕) ⁄𝒕 ∈ ℝ}.
𝟏 𝟏
① Soit A une partie non vide de ℝ+∗ admettant un majorant et un minorant strictement positif. On pose A = { 𝒂 ⁄𝒂 ∈ A}.
Soit B une partie non vide et bornée de ℝ. Pour tout 𝝀 ∈ ℝ∗ , on pose 𝝀B = {𝝀𝒃 ⁄ 𝒃 ∈ B}.
𝟏 𝟏
𝒂) Justifier l’existence de 𝒊𝒏𝒇(A), 𝒔𝒖𝒑(A), 𝒊𝒏𝒇 ( ) et 𝒔𝒖𝒑 ( ) .
A A
𝟏 𝟏 𝟏 𝟏 𝟏
𝒃) Justifier que 𝒊𝒏𝒇(A) > 𝟎 puis montrer que 𝒔𝒖𝒑 ( ) = = et que 𝒊𝒏𝒇 ( ) = .
A 𝒊𝒏𝒇(A) inf() A 𝒔𝒖𝒑(A)
𝒄) Montrer que pour tout réel 𝝀 > 𝟎, on a 𝒔𝒖𝒑(𝝀B) = 𝝀 𝒔𝒖𝒑(B) et 𝒊𝒏𝒇(𝝀B) = 𝝀 𝒊𝒏𝒇(B).
𝒅) Montrer que pour tout réel 𝝀 < 𝟎, on a 𝒔𝒖𝒑(𝝀B) = 𝝀 𝒊𝒏𝒇(B) et 𝒊𝒏𝒇(𝝀B) = 𝝀 𝒔𝒖𝒑(B).
② Justifier l’existence de 𝒊𝒏𝒇(E) et 𝒔𝒖𝒑(E).
③ Déterminer 𝒊𝒏𝒇(F) et 𝒔𝒖𝒑(F).
𝟒𝟏
④ Montrer que E = .
𝜶F
⑤ En déduire les valeurs de 𝒊𝒏𝒇(E) et 𝒔𝒖𝒑(E) en fonction du paramètre 𝜶.
Exercice 2
Soit 𝒏 un entier tel que 𝒏 ≥ 𝟐. On note T l’ensemble des permutations de ⟦𝟏, 𝒏⟧ et on considère l’ensemble U𝒏 = {𝒌 ∈ ⟦𝟏, 𝒏⟧ ⁄ 𝒌 ∧ 𝒏 = 𝟏}.
On définit la relation binaire R sur T par
𝟐
∀(𝒇, 𝒈) ∈ T , 𝒇 ~ 𝒈 ⟺ (∀𝒌 ∈ U𝒏 , 𝒇(𝒌) = 𝒈(𝒌)).
① Montrer que ~ est une relation d’équivalence sur T.
② Calculer, pour tout 𝒇 ∈ T, le cardinal de la classe d’équivalence de 𝒇.
③ En déduire le nombre des classes d’équivalences pour ~.
④ Déterminer l’ensemble de toutes les classes d’équivalences pour ~ quand 𝒏 est premier.
⑤ On donne 𝒏 = 𝒑𝜶𝟏 𝟏 𝒑𝜶𝟐 𝟐 … 𝒑𝜶𝒓 𝒓 la décomposition en facteurs premiers de 𝒏, avec 𝒑𝟏 < 𝒑𝟐 < ⋯ < 𝒑𝒓 sont des nombres premiers et 𝜶𝟏 , 𝜶𝟐 , … , 𝜶𝒓 ∈ ℕ∗ .
Pour tout 𝒊 ∈ ⟦𝟏, 𝒓⟧, on note M𝒊 l’ensemble des multiples positifs non nuls de 𝒑𝒊 inférieurs ou égaux à 𝒏.
𝒏
𝒂) Vérifier que pour tout 𝒊 ∈ ⟦𝟏, 𝒓⟧, M𝒊 = { 𝒌 𝒑𝒊⁄𝒌 ∈ ⟦𝟏, ⟧ } .
𝒑𝒊
𝒓
𝒃) Prouver que U𝒏 = ⟦𝟏, 𝒏⟧\ ⋃ M𝒊 .
𝒊=𝟏
⑥ On suppose que 𝒓 = 𝟐. Déterminer Card(U𝒏 ).
Problème
(Théorème de Wilson)
Le but de ce petit problème est d’établir le théorème suivant
Théorème de Wilson
Un entier 𝒑 ≥ 𝟐 est premier si et seulement s’il divise (𝒑 − 𝟏)! + 𝟏.
Partie I
Dans cette partie, on veut démontrer le sens direct de ce théorème. Soit alors 𝒑 un nombre premier et posons A = ⟦𝟏, 𝒑 − 𝟏⟧.
Pour tout 𝒂 ∈ A, on définit l’application 𝒇𝒂 ∶ A ⟶ ℕ par
∀𝒌 ∈ A, 𝒇𝒂 (𝒌) = le reste de la division euclidienne de 𝒂𝒌 par 𝒑.
① Montrer que, pour tout 𝒂 ∈ A, 𝒇𝒂 réalise une bijection de A dans lui-même.
② En déduire que, pour tout 𝒂 ∈ A, il existe un unique 𝒂′ ∈ A tel que 𝒂𝒂′ − 𝟏 soit divisible par 𝒑.
③ Montrer que si 𝒂, 𝒂′ ∈ A tels que 𝒂𝒂′ − 𝟏 soit divisible par 𝒑, alors
𝒂 = 𝒂′ ⟺ 𝒂 ∈ {𝟏, 𝒑 − 𝟏}.
④ Montrer que 𝒑 divise (𝒑 − 𝟏)! + 𝟏 lorsque 𝒑 ∈ {𝟐, 𝟑}.
⑤ On suppose que 𝒑 ≥ 𝟓.
𝒑−𝟑
𝒂) On pose 𝒏 = . Justifier que 𝒏 ∈ ℕ∗ .
𝟐
𝒃) Prouver qu'il existe 𝒏 entiers 𝒌𝟏 , 𝒌𝟐 , … , 𝒌𝒏 tels que 𝟐 × 𝟑 × … × (𝒑 − 𝟐) = (𝒌𝟏 𝒑 + 𝟏)(𝒌𝟐 𝒑 + 𝟏) … (𝒌𝒏 𝒑 + 𝟏).
𝒄) Montrer alors que 𝒑 divise (𝒑 − 𝟏)! + 𝟏.
Partie II
⑥ Prouver le sens réciproque du théorème, c’est-à-dire que si 𝒑 est un entier supérieur ou égal 𝟐 qui divise (𝒑 − 𝟏)! + 𝟏, alors 𝒑 est premier.
