Académique Documents
Professionnel Documents
Culture Documents
1
.
Problèmes Corrigés Prof. Mamouni
http ://elbilia.sup 2021-2022 http ://myismail.net
Exercice 2
Problème
Déf : Soient (E, R) , (F, S) deux ensembles non vides ordonnés et f : E −→ F une
aplication de E dans F .
On dit que f est une application croissante si : ∀(x, y) ∈ E 2 xRy ⇒ f (x)Sf (y).
Partie I
Partie II
Partie III
i
F
nn
i
.
Problèmes Corrigés Prof. Mamouni
http ://elbilia.sup 2020-2021 http ://myismail.net
Problème 2
L’objectif de ce problème est d’étudier quelques bijections mettant en jeu l’ensemble N. La plupart des questions
peuvent être traitées séparément.
1. Donner deux bijections de N vers N∗ .
2. Montrer que l’application f suivante est une bijection entre N et Z :
f: N → Z
n
si n est pair
n →
7 2
−n + 1 si n est impair
2
3. On considère l’application g suivante :
g: N2 → N
(k, n) 7→ 2k (2n + 1) − 1
(a) Montrer que tout nombre entier non nul s’écrit sous la forme 2k (2n + 1) où n et k sont des entiers naturels.
(b) Soit m ∈ N, montrer que m admet un antécédent par g.
(c) Montrer que g est injective.
(d) En déduire que g est une bijection.
4. Démontrer qu’il existe une bijection entre Np et N où p est un entier non nul. On pourra raisonner par récurrence
et utiliser l’application g définie à la question précédente. On ne cherchera pas à donner une formule explicite
pour cette bijection.
5. Donner une bijection entre N et Q. On n’ambitionnera pas de donner une démonstration rigoureuse ou une
formule explicite mais une description détaillée suffira.
6. Soit h ∈ F(N, N) une application injective. On suppose de plus que : ∀n ∈ N, h(n) ≤ n, montrer que h est
l’identité.
.
Problèmes Corrigés My Ismail Mamouni
http ://elbilia.sup 2019-2020 http ://myismail.net
∀ X, Y ∈ M, ∃ Z ∈ M, tel que Z ⊂ X ∩ Y.
∀ A, B ∈ P(E), A R B ⇔ ∃ X ∈ M telque A ∩ X = B ∩ X
∀ A, B ∈ P(E), A S B ⇔ ∃ Y ∈ N telque A ∩ Y = B ∩ Y
∀ A, B ∈ P(E), A∆B = (A ∩ B) ∪ (A ∩ B)
il sera implicite que pour tout i ∈ J1, rK, les αi sont des entiers non nuls et les pi des nombres premiers distincts.
On dit que n ∈ N∗ a un facteur carré ∗ 2
Xsi et seulement s’il existe k ∈ N tel que k divise n.
On rencontrera souvent le symbole , cela signifiera que la somme porte sur les entiers d ≥ 1 qui divisent n.
d|n
A-L’indicatrice d’Euler
Soit n ∈ N∗ , on définit l’indicatrice d’Euler par :
Autrement dit, ϕ(n) est le nombre d’entiers naturels premiers avec n et inférieurs strictement à n.
1. Calculer ϕ(n) pour 1 ≤ n ≤ 12, on présentera les résultats sous forme de tableau et on détaillera le calcul
uniquement pour n = 12.
2. Montrer que p est premier si et seulement si ϕ(p) = p − 1.
3. Soit p premier et α ∈ N∗ .
(a) Soit k ∈ N∗ , montrer que k et pα ne sont pas premiers entre eux si et seulement si p divise k.
(b) Dénombrer les multiples de p compris entre 0 et pα − 1.
(c) En déduire ϕ(pα ) = pα − pα−1 .
4. Dans la suite de cette partie, on souhaite trouver une formule pour calculer ϕ(n) pour n quelconque sachant que
d’après la question précédente, on connaı̂t une expression de ϕ(pα ) pour p premier. Pour ce faire nous allons
d’abord démontrer que ϕ est une fonction multiplicative, c’est-à-dire que pour (m, n) ∈ (N∗ )2 , on a :
m ∧ n = 1 ⇒ ϕ(mn) = ϕ(m)ϕ(n).
où r est le reste de la division euclidienne de x par m et s est le reste de la division euclidienne de x par n.
.
Problèmes Corrigés My Ismail Mamouni
http ://elbilia.sup 2019-2020 http ://myismail.net