Documente Academic
Documente Profesional
Documente Cultură
MPSI 4 – Mathématiques
A. Troesch
☆☆☆☆ Exercice 2 –
Nier formellement les propositions suivantes.
1. ∀x ∈ A, ∃y ∈ B, (P (y) Ô⇒ Q(x, y)) ;
2. ∀x ∈ A, ((∃y ∈ B, P (y)) Ô⇒ Q(x, y)) ;
3. (A Ô⇒ (∀x, B(x))) ⇐⇒ (∀y, C(y)) ;
4. A Ô⇒ ((∀x, B(x)) ⇐⇒ (∀y, C(y))) ;
5. A Ô⇒ (∀x, (B(x) ⇐⇒ (∀y, C(y)))).
1
1. Si an − 1 est premier, alors a = 2 et n est premier.
2. Si an + 1 est premier, où a ⩾ 2, alors n est pair.
3. Si an + 1 est premier, où a ⩾ 2, alors a est pair et n est une puissance de 2.
√ √
★☆☆☆ Exercice 8 – Soit p un nombre premier. Montrer que p est irrationnel. Généraliser à n, pour n entier quelconque,
lorsque n n’est pas un carré parfait.
★★☆☆ Exercice 9 – Soit n ∈ N∗ . Soient x1 , . . . , xn+1 des points de l’intervalle [0, 1]. Montrer qu’il existe (i, j) ∈ [[1, n + 1]]2
tel que i ≠ j et ∣xi − xj ∣ ⩽ n1 .
Analyse-Synthèse
★★☆☆ Exercice 12 – Deux joueurs s’affrontent de la manière suivante : au début du jeu, ils disposent 100 allumettes sur la
table. Ils jouent chacun à leur tour. À chaque étape, le joueur qui joue enlève au choix de 1 à 7 allumettes. Le joueur
qui retire la dernière allumette gagne.
1. Montrer que le premier joueur a une stratégie gagnante, et décrire cette stratégie.
2. Généraliser à un nombre n quelconque d’allumettes, les joueurs pouvant enlever de 1 à k allumettes à chaque
tour ((k, n) ∈ (N∗ )2 ).
☆☆☆☆ Exercice 13 –
√ √
1. Trouver les solutions de l’équation x(x − 3) = 3x − 5, x ∈ R.
2. De même avec l’équation (xx )x = xx , x ∈ R∗+
x
★☆☆☆ Exercice 14 –
1
1. Montrer que toute fonction continue f ∶ [0, 1] Ð→ R s’écrit sous la forme f = g + c où ∫ g(t) dt = 0 et c ∈ R.
0
Cette décomposition est-elle unique ?
2. Montrer que toute fonction continue f ∶ [0, 1] Ð→ R s’écrit sous la forme f = g + h, où h ∶ x ↦ ax + b est
une fonction polynomiale de degré au plus 1, et où pour toute fonction polynomiale P de degré au plus 1,
1
∫ P (t)g(t) dt = 0. Cette décomposition est-elle unique ? Si oui, exprimer g, a et b en fonction de f .
0
1
☆☆☆☆ Exercice 15 – Soit, pour tout x ∈ R ∖ {−1, 1, 2, 5}, f (x) = .
(x + 1)(x − 1)(x − 2)(x − 5)
En évaluant (x + 1)f (x) en un réel bien choisi, montrer qu’il existe des réels uniques a, b, c et d que l’on déterminera,
tels que :
a b c d
∀x ∈ R ∖ {−1, 1, 2, 5}, f (x) = + + + .
x+1 x−1 x−2 x−5
★☆☆☆ Exercice 16 – Soit X = (x1 , . . . , xn ) un vecteur de Rn tel que x1 + ⋯ + xn ≠ 0. et soit H le sous-ensemble de Rn défini
par :
H = {Y = (y1 , . . . , yn ) ∈ Rn ∣ y1 + ⋯ + yn = 0.}
Montrer que tout vecteur Z de Rn se décompose sous la forme Z = λX + Y , où λ ∈ R et Y ∈ H. Justifier que cette
décomposition est unique.
2
2. Oups, je m’étais trompé, il faut encore multiplier le résultat par 7 pour trouver mon code. Quel est mon code ?
Récurrences
★★☆☆ Exercice 18 – Montrer que pour tout entier n positif, n4n+1 − (n + 1)4n + 1 est divisible par 9.
k k! k
★★★☆ Exercice 19 – Pour i1 , ⋯, in ⩾ 0 tels que i1 + ⋯ + in = k, on note ( )= . Par convention, ( ) est
i1 , ⋯, in i1 !⋯in ! i1 , ⋯, in
nul dans les autres cas. Montrer la formule du multinôme :
k
∀n ∈ N, ∀(x1 , ⋯, xn ) ∈ Rn , ∀k ∈ N, (x1 + ⋯ + xn )k = ∑ ( )xi1 ⋯xinn .
n
(i1 ,⋯,in )∈N i1 , ⋯, in 1
tq i1 +⋯+in =k
n √
2n 1 √ 2n 1 √
★★★☆ Exercice 20 – Montrer que : ∀n ∈ N∗ , ( + ) n⩽ ∑ k⩽( + ) n.
3 3 k=1 3 2
En déduire la limite quand n tend vers l’infini de la suite (un )n∈N∗ définie pour tout n ∈ N∗ par :
1 n √
un = √ ∑ k.
n n k=1
11 17
5 34
2 68
1 136
187
3
(a) Montrer que pour tous complexes λ et µ, la suite complexe (λrn + µsn )n∈N vérifie la même relation de
récurrence que (un )n∈N .
(b) Montrer qu’il existe un et un seul couple (λ, µ) de nombres complexes tels que λ + µ = u0 et λr + µs = u1 .
Montrer qu’alors, pour tout n ⩾ 0, un = λrn + µsn .
(c) Soit (un )n∈N définie par u0 = 2, u1 = 3 et ∀n ⩾ 0, un+2 = 3un+1 − 2un . Expliciter, pour tout n ∈ N, un en
fonction de n.
(d) Même question avec u0 = 0, u1 = 1, et ∀n ∈ N, un+2 = un+1 + un (suite de Fibonacci).
(e) Même question avec u0 = 1, u1 = 1, et ∀n ∈ N, un+2 = 2un+1 − 2un .
2. On suppose que l’équation x2 − ax − b admet une racine double r ≠ 0.
(a) Montrer qu’il existe d’uniques réels λ et µ tels que pour tout n ⩾ 0, un = (λ + µn)rn .
(b) Soit (un )n∈N définie par u0 = 2, u1 = 3 et ∀n ∈ N, un+2 = 2un+1 − un . Expliciter, pour tout n ∈ N, un en
fonction de n.
(c) Même question avec u0 = 1, u1 = 4 et ∀n ∈ N, un+2 = 4un+1 − 4un .
★★★☆ Exercice 24 – Soit n ∈ N∗ . Soit A un sous ensemble de [[1, 2n]] contenant n+1 éléments. Montrer qu’il existe (p, q) ∈ A2
tels que p ≠ q et p divise q.
★★☆☆ Exercice 27 – (Fonction 91 de MacCarthy) Soit f une fonction définie sur Z et vérifiant :
⎧
⎪
⎪n − 10 si n > 100
∀n ∈ Z, f (n) = ⎨
⎪
⎩f (f (n + 11)) si n ⩽ 100.
⎪