Parcourir les exercices

Programme de mathématiques BCPST, première année · semestre 1

c) Raisonnement par récurrence

Rechercher dans cette partie du programme
76 exercices
Texte officiel du programme
ContenusCapacité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.
L1 Analyse Suite

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}.\]

L1 Algèbre Logique, ensemble, raisonnement

exo7 7011

Montrer \(\forall n \in \N,\: \sum_{k=0}^n k^3=\frac{n^2(n+1)^2}{4}\).

L1 Algèbre Logique, ensemble, raisonnement

exo7 7012

Montrer que pour tout entier \(n\) positif, l’entier \(10^n - (-1)^n\) est divisi ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7013

Soit \((u_n)_{n\in\N}\) la suite de nombres réels définie par \(u_0=0\) et pour t ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7016

Soit \((u_n)_{n\in\N}\) la suite de nombres réels définie par \(u_0=1\), ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7017

Montrer que pour tout \(n\in \N\), la somme des \(n\) premiers entiers positifs i ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7018

Montrer : \(\forall u\in \R, \forall n\in \N, |\sin(nu)|\leq n|\sin(u)|\).

L1 Algèbre Logique, ensemble, raisonnement

exo7 7019

Soit \(a \in \R_+\). Montrer ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7020

Soit \(a\in]0,\pi/2[\), et définissons une suite réelle par \(u_0=2\cos(a)\) et p ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7021

Définissons une suite par \(u_0=1\) et pour tout \(n \in\N\), ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7023

Soit \(A\) une partie de \(\N^*\) contenant ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7024

Démontrer que tout entier \(n\geq 1\) peut s’écrire comme somme de puissances de deux distinctes.

L1 Algèbre Logique, ensemble, raisonnement

exo7 7025

Démontrer que tout entier \(n\geq 1\) peut s’écrire de façon unique sous la forme ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7035

Montrer que pour tout \(n>1\) on a l’inégalité ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7036

Montrer que pour tout entier \(N\geq 2\), ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7037

Montrer que pour tous \(a,b > 0\) distincts et tout \(n >1\), on a l’inégal ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7038

Parmi les énoncés suivants, lesquels permettent d’en déduire que \(P_n\) est vraie pour tout ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7040

On définit une suite \((C_n)_{n\in\N}\) par \(C_0=1\) et pour tout naturel ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7041

Soit \(x\) un réel tel que \(x+\frac{1}{x}\) soit entier. Montrer que pour tout ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7043

Soit \((u_n)_{n\in\N}\) la suite réelle définie par \(u_0=1\) et pour tout ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7044

Soit \(n\in \N^*\). On trace \(n\) cercles dans le plan. Montrer que l’on peut co ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 7046

Déterminer les valeurs de \(n\) pour lesquelles le nombre ...

L1 Analyse Calcul d'intégrales

exo7 820

Calculer par récurrence : \[I_{n}=\int_{0}^{\frac{\pi }{4}}\frac{du}{\cos ^{n}u}.\]

L1 Algèbre Logique, ensemble, raisonnement solution

Récurrences

Démontrer par récurrence les résultats suivants :

L1 Algèbre Dénombrement solution

Une somme combinatoire

Soient \(n\) et \(p\) deux entiers naturels tels que ...

L1 Algèbre Dénombrement solution

Une somme combinatoire

Soient \(n\) et \(p\) deux entiers naturels tels que ...