Programme de mathématiques BCPST, première année · semestre 1
c) Raisonnement par récurrence
Rechercher dans cette partie du programmeTexte officiel du programme
| Contenus | Capacités et commentaires |
|---|---|
Raisonnement par récurrence. | Lorsqu’un raisonnement par récurrence nécessite une hypothèse dite « forte », la formulation de cette hypothèse devra être proposée. |
exo7 560
On considère la suite réelle définie par : \[x_0=1 \quad\mbox{et} \quad x_{n+1}= \sqrt{2x_n+1}.\]
exo7 7011
Montrer \(\forall n \in \N,\: \sum_{k=0}^n k^3=\frac{n^2(n+1)^2}{4}\).
exo7 7012
Montrer que pour tout entier \(n\) positif, l’entier \(10^n - (-1)^n\) est divisi ...
exo7 7013
Soit \((u_n)_{n\in\N}\) la suite de nombres réels définie par \(u_0=0\) et pour t ...
exo7 7016
Soit \((u_n)_{n\in\N}\) la suite de nombres réels définie par \(u_0=1\), ...
exo7 7017
Montrer que pour tout \(n\in \N\), la somme des \(n\) premiers entiers positifs i ...
exo7 7018
Montrer : \(\forall u\in \R, \forall n\in \N, |\sin(nu)|\leq n|\sin(u)|\).
exo7 7019
Soit \(a \in \R_+\). Montrer ...
exo7 7020
Soit \(a\in]0,\pi/2[\), et définissons une suite réelle par \(u_0=2\cos(a)\) et p ...
exo7 7021
Définissons une suite par \(u_0=1\) et pour tout \(n \in\N\), ...
exo7 7023
Soit \(A\) une partie de \(\N^*\) contenant ...
exo7 7024
Démontrer que tout entier \(n\geq 1\) peut s’écrire comme somme de puissances de deux distinctes.
exo7 7025
Démontrer que tout entier \(n\geq 1\) peut s’écrire de façon unique sous la forme ...
exo7 7035
Montrer que pour tout \(n>1\) on a l’inégalité ...
exo7 7036
Montrer que pour tout entier \(N\geq 2\), ...
exo7 7037
Montrer que pour tous \(a,b > 0\) distincts et tout \(n >1\), on a l’inégal ...
exo7 7038
Parmi les énoncés suivants, lesquels permettent d’en déduire que \(P_n\) est vraie pour tout ...
exo7 7040
On définit une suite \((C_n)_{n\in\N}\) par \(C_0=1\) et pour tout naturel ...
exo7 7041
Soit \(x\) un réel tel que \(x+\frac{1}{x}\) soit entier. Montrer que pour tout ...
exo7 7043
Soit \((u_n)_{n\in\N}\) la suite réelle définie par \(u_0=1\) et pour tout ...
exo7 7044
Soit \(n\in \N^*\). On trace \(n\) cercles dans le plan. Montrer que l’on peut co ...
exo7 7046
Déterminer les valeurs de \(n\) pour lesquelles le nombre ...
exo7 820
Calculer par récurrence : \[I_{n}=\int_{0}^{\frac{\pi }{4}}\frac{du}{\cos ^{n}u}.\]
Récurrences
Démontrer par récurrence les résultats suivants :
Une somme combinatoire
Soient \(n\) et \(p\) deux entiers naturels tels que ...
Une somme combinatoire
Soient \(n\) et \(p\) deux entiers naturels tels que ...