Ds 1
Ds 1
Voici les consignes d’usage, présentes dans le libellé des épreuves de mathématiques des concours :
N’oubliez pas de bien numéroter vos copies et de traiter les questions dans l’ordre. Les
différentes parties de ce problème ne sont pas indépendantes. Il n’est néanmoins pas nécessaire
d’avoir réussi à démontrer un résultat pour l’utiliser dans la suite du problème.
n
X n(n + 1)(2n + 1)
Exercice 3. 1. Démontrer que : ∀n ∈ N∗ , k2 = .
6
k=1
n
X
3 n2 (n + 1)2
Soit un entier n ≥ 1. On admet que k = .
4
k=1
n
X
2. Calculer S = k(k + 1)(k + 2).
k=0
1
Année 2022-2023 – ECG1B & ECG1C – Lycée Janson de Sailly DS 1 –
Exercice 5. Soit x ∈ R. On appelle partie entière de x et on note ⌊x⌋ le plus grand entier inférieur ou égal à x.
1. Justifier que 32 = 1, ⌊1⌋ = 1 et − 25 = −3.
√
2. Donner ⌊π⌋ et ⌊− 2⌋.
3. Soit x ∈ R.
(a) Justifier que ⌊x⌋ ≤ x.
(b) Montrer que x < ⌊x⌋ + 1.
On a donc : ∀x ∈ R, ⌊x⌋ ≤ x < ⌊x⌋ + 1
4. Vérifier que : ∀x ∈ R, x − 1 < ⌊x⌋ ≤ x.
5. Montrer que : ∀(x, y) ∈ R2 , ⌊x⌋ + ⌊y⌋ ≤ ⌊x + y⌋ ≤ ⌊x⌋ + ⌊y⌋ + 1.
Exercice 6. Un entier naturel non nul m est dit équilibré s’il existe p ∈ N tel que la somme des entiers naturels
qui précèdent m est égale à la somme des p entiers consécutifs à m, c’est-à-dire :
m−1
X m+p
X
1 + 2 + 3 + ... + m − 2 + m − 1 = m + 1 + m + 2 + ... + m + p − 1 + m + p, autrement dit : k= k
k=1 k=m+1
5. Soit m ∈ N∗ .
√
(a) Vérifier que 8m2 + 1 ∈ N si et seulement si il existe a ∈ N tel que 8m2 + 1 = a2 .
√
(b) En déduire que 8m2 + 1 ∈ N si et seulement si il existe a ∈ N tel que (a, m) est une solution de
(E).
2
Année 2022-2023 – ECG1B & ECG1C – Lycée Janson de Sailly DS 1 –
(c) Justifier finalement que m est équilibré si et seulement si il existe a ∈ N tel que (a, m) est solution
de (E).
6. On définit les suites (an )n∈N et (bn )n∈N par a0 = 1 et b0 = 0 et :
an+1 = 3an + 8bn
∀n ∈ N,
bn+1 = an + 3bn
(a) Calculer b1 , b2 et b3 .
√ n √
(b) Montrer par récurrence que, pour tout n ∈ N, 3 + 8 = an + bn 8.
√ n √
(c) Montrer que, pour tout n ∈ N, 3 − 8 = an − bn 8.
(d) En déduire que, pour tout n ∈ N, (an , bn ) est solution de (E).
Nous venons de montrer que (E) admet une infinité de solutions : les couples (an , bn ), pour tout n ∈ N. Nous
allons montrer que ce sont les seules. On se donne donc un couple d’entiers naturels (x, y) solution de (E) qui
n’est pas (1, 0).
√
7. (a) Justifier que x + y 8 > 0.
j √ k
(b) Posons n = ln(x+y √
8)
ln(3+ 8)
(on rappelle que la partie entière d’un nombre réel a été définie dans l’exercice
5, dont vous pouvez utiliser les résultats). Montrer que :
√
x+y 8 √
1≤ √ <3+ 8
(3 + 8)n
(d) On admet que xan − 8ybn et yan − xbn sont des entiers naturels. Montrer alors que le couple
(xan − 8ybn , yan − xbn ) est solution de (E).
(e) Soit (u, v) un couple d’entiers naturels solution de (E).
i. En distinguant suivant les valeurs de v, montrer que u = 1 ou u ≥ 3.
√ √ √
ii. En déduire que u + v 8 = 1 ou u + v 8 ≥ 3 + 8.
x+y
√ √ √
iii. En déduire finalement que (3+ √ 8 = 1 puis que x + y 8 = an + bn 8.
8)n
√
(f) i. Montrer en raisonnant par l’absurde que 2 ∈ R \ Q.
√
ii. En déduire que 8 ∈ R \ Q.
iii. Conclure que y = bn puis que x = an .
On a donc montré que les solutions de (E) sont exactement les couples (an , bn ), avec n ∈ N. Il s’ensuit que les
entiers équilibrés sont exactement les bn , avec n ∈ N∗ .
8. (a) Montrer en utilisant la question 6 que :
√ √
∗ (3 + 8)n − (3 − 8)n
∀n ∈ N , bn = √
2 8
3
Année 2022-2023 – ECG1B & ECG1C – Lycée Janson de Sailly Corrigé du DS 1 –
Proposition de solutions
Solution 1 1. La proposition A est vraie. En effet, soit x ∈ [−1, 5].
— Si x ≥ 0, alors en posant y = 0 on a y ∈ E et x + y ≥ 0.
— Si x ∈ [−1, 0[, alors −x ∈ E. En posant y = −x on a bien x + y ≥ 0.
La proposition B est vraie. En effet, considérons par exemple y = 3. Alors ∀x ∈ [−1, 5], on a x + y ≥ 0.
2. La proposition A est fausse. En effet posons x = −5. Alors ∀y ∈ [−5, 4], x + y ≤ −1 < 0.
La proposition B est fausse. En effet, pour tout y ∈ [−5, 4], −5 ∈ E et −5 + y ≤ −1 < 0.
3. La proposition A est vraie. En effet, pour tout x ∈ R, on a, en posant y = −x, x + y = 0 ≥ 0.
La proposition B est fausse. En effet, pour tout y ∈ R, en posant x = −y − 1 ∈ R, on a x + y = −1 < 0.
En effectuant respectivement les changements de variables j = k − 1 et j = k + 1 dans les 1ère et 3ème somme, il vient
n n−1 n n+1
X 1 1 X 1 X1 1 X 1
= − +
k=2
k(k2 − 1) 2 j=1 j j=2
j 2 j=3 j
1 1 1 1 1 1 1
= 1+ − − + +
2 2 2 n 2 n n+1
1 1 1
= − +
4 2n 2(n + 1)
1. Par définition 2 est le plus grand entier inférieur ou égal à 23 , or 1 ≤ 32 < 2, donc 23 = 1.
3
Solution 5
⌊1⌋
De même est le plus grand entier inférieur ou égal à 1. Or, 1 ≤ 1 < 2 donc ⌊1⌋ = 1.
Enfin − 52 est le plus grand entier inférieur ou égal à − 52 . Or, −3 ≤ − 52 < −2 donc − 25 = −3.
1
Année 2022-2023 – ECG1B & ECG1C – Lycée Janson de Sailly Corrigé du DS 1 –
√ √
2. En utilisant là encore la définition, comme 3 ≤ π < 4, ⌊π⌋ = 3 et comme −2 ≤ 2 < −1, ⌊− 2⌋ = −2.
3. (a) Par définition, ⌊x⌋ est un entier inférieur ou égal à x donc ⌊x⌋ ≤ x.
(b) La définition précise que ⌊x⌋ est le plus grand entier inférieur ou égal à x, c’est donc que ⌊x⌋ + 1, qui est un entier,
n’est pas inférieur ou égal à x, autrement dit qu’il est strictement plus grand que x, i.e. x < ⌊x⌋ + 1.
4. Soit x ∈ R. D’après l’encadrement démontré à la question précédente, ⌊x⌋ ≤ x < ⌊x⌋ + 1. En particulier ⌊x⌋ ≤ x, ce qui est
bien la partie de l’encadrement demandé.
Par ailleurs x < ⌊x⌋ + 1, donc en soustrayant 1 à chaque membre, x − 1 < ⌊x⌋.
Conclusion : ∀x ∈ R, x − 1 < ⌊x⌋ ≤ x .
5. Soit (x, y) ∈ R2 .
D’après la question 3, ⌊x⌋ ≤ x < ⌊x⌋ + 1 et ⌊y⌋ ≤ y < ⌊y⌋ + 1.
En sommant on a donc : ⌊x⌋ + ⌊y⌋ ≤ x + y < ⌊x⌋ + ⌊y⌋ + 2.
Donc ⌊x⌋ + ⌊y⌋ est un entier inférieur ou égal à x + y, il est donc inférieur ou égal à ⌊x + y⌋.
De même ⌊x⌋ + ⌊y⌋ + 2 est un entier strictement plus grand que x + y, donc, par définition de la partie entière, ⌊x + y⌋ <
⌊x⌋ + ⌊y⌋ + 2. Les nombres considérés étant tous des entiers, cela signifie que ⌊x + y⌋ ≤ ⌊x⌋ + ⌊y⌋ + 1.
Conclusion : ∀(x, y) ∈ R2 , ⌊x⌋ + ⌊y⌋ ≤ ⌊x + y⌋ ≤ ⌊x⌋ + ⌊y⌋ + 1 .
m+p m+p m
X X X (m + p)(m + p + 1) m(m + 1) 2mp + p2 + p
k= k− k= − =
k=m+1 k=1 k=1
2 2 2
P34 35×34
(b) On utilise la question précédente : d’une part k=1 k= 2
= 595, d’autre part
49
X 2 × 35 × 14 + 142 + 14 980 + 196 + 14
k= = = 595
k=36
2 2
2
Année 2022-2023 – ECG1B & ECG1C – Lycée Janson de Sailly Corrigé du DS 1 –
√ √
−2m−1+ 8m2 +1 −2m−1− 8m2 +1
2
ni 2
ne sont entiers, donc l’équation p2 + (2m + 1)p − m(m − 1) = 0 (d’inconnue p)
n’admet pas de solution entière. Donc d’après la question précédente, m n’est pas équilibré.
√ √
−2m−1+ 8m2 +1
Conclusion : m est équilibré si et seulement si 8m2 + 1 ∈ N et, dans ce cas, son poids est p = 2
√
5. (a) Raisonnons par double implication : commençons par supposer que 8m 2 + 1 ∈ N. Alors il existe a ∈ N tel que
√
8m2 + 1 = a. Donc en élevant au carré 8m2 + 1 = a2 .
2 + 1 = a2 . Alors, chacun des termes étant positif, en appliquant
Supposons maintenant qu’il existe√ a ∈ N tel√que 8m √
a 8m2 + 1 = a2 , soit 8m2 + 1 = a puisque a ≥ 0.
la fonction racine carrée, on √
On a donc bien montré que 8m2 + 1 ∈ N si et seulement si il existe a ∈ N tel que 8m2 + 1 = a2 .
√
(b) Il est immédiat que 8m2 +1 = a2 ⇐⇒ a2 −8m2 = 1 donc d’après la question précédente, 8m2 + 1 ∈ N si et seulement
si il existe a ∈ N tel que (a, m) est une solution de (E).
(c) La question précédente et la question 4b assurent bien que m est équilibré si et seulement si il existe a ∈ N tel que
(a, m) est solution de (E).
6. (a) Par définition, b1 = a0 + 3b0 = 1. De même a1 = 3a0 + 8b0 = 3. On en déduit que b2 = 6 et a2 = 17 puis que b3 = 35.
√ n √
(b) Notons, pour tout n ∈ N, P(n) la propriété : ” 3 + 8 = an + bn 8”.
Montrons par récurrence que P(n) est vraie pour tout n ∈ N.
√ 0 √
— Initialisation : d’une part 3 + 8 = 1 et d’autre part a0 + b0 8 = 1 donc la propriété est vraie au rang 0.
— Hérédité : supposons la propriété vraie au rang n ∈ N fixé. Montrons alors qu’elle est vraie au rang n + 1 : par
√ n+1 √ n √
définition, 3 + 8 = 3+ 8 3+ 8 .
√ n √
Or d’après l’hypothèse de récurrence, 3 + 8 = an + bn 8 donc
√ n+1 √ √ √ √
3+ 8 = an + bn 8 3 + 8 = 3an + 8bn + (an + 3bn ) 8 = an+1 + bn+1 8
3
Année 2022-2023 – ECG1B & ECG1C – Lycée Janson de Sailly Corrigé du DS 1 –
4
Année 2022-2023 – ECG1B & ECG1C – Lycée Janson de Sailly Corrigé du DS 1 –
Donc :
√ √ Xn n √ Xn n √ Xn n √ Xn n √
(3 + 8)n − (3 − 8)n = ( 8)k 3n−k + ( 8)k 3n−k − ( 8)k 3n−k + ( 8)k 3n−k
k k k k
k=0 k=0 k=0 k=0
| {z } | {z } | {z } | {z }
k pair k impair k pair k impair
n
X n √
= 2 ( 8)k 3n−k
k
k=0
| {z }
k impair
j k
n−1
2
X n √ 2j+1 n−2j−1
= 2 ( 8) 3
j=0
2j + 1
j k
n−1
2
√ X n √ 2j n−2j−1
= 2 8 ( 8) 3
j=0
2j + 1
j k
n−1
2
√ X n j n−2j−1
= 2 8 8 3
j=0
2j + 1
√
En divisant par 2 8 (qui est non nul) on obtient donc bien :
j k
n−1
2
X n j n−2j−1
Conclusion : ∀n ∈ N∗ , bn = 8 3 .
j=0
2j + 1