EPO-CPEI

... ... Année : 2024-2025

Option : MPSI ... ... ...

Series d’exercices d’Algèbre 1

Exercice 1

(1) Montrer par récurrence que :

’n œ N; (1 + 2 + ... + n)2 = 13 + 23 + ... + n3 .

Ô Ô
(2) Montrer que si m et n ne sont pas des carrés, alors m+ n n’est pas rationnel.
(3) Montrer que :
Ô Ô Ô
’(a, b, c) œ Q3 , a 2 + b 3 + c 5 = 0 … a = b = c = 0.

Exercice 2

(1) Soient P, Q et R trois assertions logiques. Montrer l’équivalence suivante :

(P ou (Q et R)) … ((P ou Q) et (P ou R)).

(2) Ecrire la negation et la contraposée de l’assertion suivante :

’‘ > 0, ÷N œ N, ’p œ N, n Ø N et p Ø 0 ∆ |un+p ≠ un | < ‘.

(3) Nier la proposition : "tous les habitants de la rue du Havre qui ont les yeux bleus gagneront au
loto et prendront leur retraite avant 50 ans".

Exercice 3

2Un2 ≠ 3
Soit la suite (Un )nœN définie par U0 = 4 et Un+1 = .
Un + 2
(1) Montrer que : ’n œ N, Un > 3.
3
(2) Montrer que : ’n œ N, Un+1 ≠ 3 > (Un ≠ 3).
2
3 4n
3
(3) Montrer que : ’n œ N, Un Ø + 3.
2
(4) La suite Un )nœN est-elle convergente ?

Exercice 4

(1) Démontrer par la recurrence que :

’n œ N, Bn = 106n+2 + 103n+1 + 1,

est divisible par 111.

(2) Montrer que pour tout n œ Z, les entiers 14n + 3 et 5n + 1 sont premiers entre eux.
(3) Quel est le reste de la division par 5 de 13572013 ?
 Exercice 5
6n+2
(1) Montrer que pour tout entier naturel n, 22 + 3 est divisible par 19.
(2) Resoudre dans Z l’équation définie par ppcm(x, 6) = 96.
(3) Determiner, suivant les valeurs de n œ N, le reste de la division euclidienne de 2n par 5.

Exercice 6

Soit x ı y = x ◊ y + (x2 ≠ 1) ◊ (y 2 ≠ 1), où x2 = x ◊ x et y 2 = y ◊ y avec + et ◊ les opérations

usuelles sur R.
(1) La loi ı est-elle associative sur R ? Commutative sur R ? Vérifier que R possède un élément
neutre pour la loi ı. Cette loi confère-t-elle à R une structure de groupe ?
(2) Calculer le(s) symétrique(s) du réel 2 pour la loi ı.
(3) Résoudre les équations suivantes : 2 ı x = 2, 2 ı x = 5.

Exercice 7

(1) Soit n Ø 1. Montrer que (n + 1) divise C2n

n
.
(2) Soit p Ø 2 premier. Montrer que p divise Cpk pour tout k œ {1, ..., p ≠ 1}.
(3) En déduire une preuve du petit Théorème de Fermat : si n Ø 1 et p est premier, np © n[p].

Exercice 8

(1) Démontrer que pour tout n œ Nı , on a :

n
ÿ
(n ≠ 1)! Ø k!.
k=1

(2) Quel est le coefficient de xa y b z c dans le développement de l’expression (x + y + z)n .

Exercice 9

Pour n œ N, on note :
n
ÿ n
ÿ n
ÿ
an = k, bn = k 2 et cn = k3.
k=1 k=1 k=1

Pour cet exercice, on admettra que

n(n + 1) n(n + 1)(2n + 1)

an = , bn = et cn = a2n .
2 6
ÿ
(1) Calculer ij.
1ÆiÆjÆn
n ÿ
ÿ n
(2) Calculer min(i, j).
i=1 j=1

2
 Exercice 10

Pour tout n œ Nı , notons :

A B 3 4 n 3 4
n
Ÿ 1 Ÿn
1 Ÿ 1
Pn = 1≠ , Q = 1≠ et Rn = 1+ .
(k + 1)2 k+1 k+1
n
k=1 k=1 k=1

(1) Montrer que Pn = Qn ◊ Rn .

(2) Simplifier Qn et Rn .
(3) En déduire la limite de (Pn ) lorsque n tend vers +Œ.

Exercice 11

Soit n un entier naturel non nul.

(1) Résoudre dans C l’équation u2n = 1. Possède-t-elle des solutions réelles ?
(2) En déduire les solotions de l’équation (E) suivante :

(E) : (z + 1)2n ≠ (1 ≠ z)2n = 0.

Vérifier que toutes les solutions sont des nombres complexes imaginaires purs.
(3) En effectuant des changements d’indice, montrer que :
2n≠1
A B n≠1
C A BD n≠1
A B n≠1
A B
Ÿ kfi Ÿ kfi Ÿ kfi Ÿ kn
2 2
tan = ≠tan , cos = sin .
k=n+1 2n k=1 2n k=1 2n k=1 2n

(4) Montrer que le produit des solutions non nulles de (E) vaut 1.

Exercice 12

Soit E une ensemble et A, B, C trois éléments de P(E).

(1) Démontrer que si A fi B = A fl B, alors A = B.
(2) Démontrer que si A fl B = A fl C et A fi B = A fi C, alors B = C. Une seule des deux conditions
suffit-elle ?

Exercice 13

Soit E un ensemble et A et B deux sous-ensembles de E. On appelle différence symétrique de A et

B, notée A B, le sous-ensemble de E :

A B = {x œ A fi B; x œ
/ A fl B}.

1. Interpréter les éléments de A B.

2. Montrer que A B = (A fl B) fi (B fl A) (où A désigne le complémentaire de A dans E).
3. Calculer A A, A ÿ, A E, A A.
4. Démontrer que pour tous A, B, C sous-ensembles de E, on a :

(A B) fl C = (A fl C) (B fl C).

3
 Exercice 14

Soit E un ensemble et soient A, B deux parties de E. On rappelle que la différence symétrique de A

et B est définie par :
A B = (A fl B) fi (A fl B).
Démontrer que A B = B si et seulement si A = ÿ.

Exercice 15

1. Déterminer une bijection de N ≠æ Nú .

2. Déterminer une bijection de {1/n; n Ø 1} dans {1/n; n Ø 2}.
3. Déduire de la question précédente une bijection de [0, 1] dans [0, 1[.
4. Déterminer une bijection de N ≠æ Z.

Exercice 16

Soit E un ensemble non-vide et – œ P(E) non-vide vérifiant la propriété suivante :

X, Y œ –, ÷Z œ –, Z µ (X fl Y ).

On définit sur P(E) la relation ≥ par :

A ≥ B ≈∆ ÷X œ –, X fl A = X fl B.

Prouver que ceci définit une relation d’équivalence sur P(E). Quelles sont les classes d’équivalence
de ÿ et de E ?

Exercice 17

On définit dans N ◊ N la relation :

(a, b)R(c, d) ≈∆ (a + b < c + d) ou (a + b = c + d et b Æ d).

1. Montrer que R est une relation d’ordre.

2. On suppose qu’il s’agit d’une relation d’ordre totale. Classer par ordre croissant les quinze
premiers couples de N ◊ N pour la relation R.

Exercice 18

Soit f : P(E) ≠æ P(E) une application croissante au sens de l’inclusion, c’est-à-dire une application
vérifiant :
’(A, B) œ P(E)2 , A µ B =∆ f (A) µ f (B).
Montrer qu’il existe une partie A de E vérifiant f (A) = A.

Exercice 19 (Théorème RSA )

Soit p et q deux nombres premiers distincts, n = pq et e un entier naturel premier avec le produit
(p ≠ 1)(q ≠ 1).
1. Justifier qu’il existe un entier d Ø 0 tel que ed © 1[(p ≠ 1)(q ≠ 1)].
2. Montrer que xed © x[n] pour tout entier x.

4
 Exercice 20 (Suite de Fibonacci )

On considère la suite (Ïn ) déterminée par :

Ï0 = 0, Ï1 = 1 et ’n œ N, Ïn+2 = Ïn+1 + Ïn .

1. Vérifier que, pour tout n œ N, Ïn et Ïn+1 sont des entiers premiers entre eux.
2. Soit k œ Nú . Montrer
Ïk+n = Ïk Ïn+1 + Ïk≠1 Ïn ,
pour tout n œ N.
Soit a œ N et b œ Nú .
3. Etablir :
Ïa+b · Ïb = Ïa · Ïb
puis
Ïa · Ïb = Ïb · Ïr ,
où r est le reste de la division euclidienne de a par b.
4. Conclure
Ïa · Ïb = Ïa·b .

Exercice 21

On consière les nombres complexes suivants :

Ô z1
z1 = 1 + i 3, z2 = 1 + i, et z3 = .
z2
1. Ecrire z3 sous forme algébrique.
2. Ecrire z3 sous forme trigonométrique.
fi fi
3. En déduire les valeurs exactes de cos( ) et sin( ).
12 12
Exercice 22
Ô
Résoudre l’équation ez = 3 3 ≠ 3i.

Exercice 23
Ô
Trouver les entiers n œ N tels que (1 + i 3)n soit un réel positif.

Exercice 24

Donner une écriture exponentielle du nombre complexe suivant :

1 ≠ ei 3
fi

fi .
1 + ei 3
Exercice 25

1. Quelle est la forme algébrique de (1 + i)(1 + 2i)(1 + 3i) ?

2. En déduire la valeur de
arctan(1) + arctan(2) + arctan(3).