Récurrence non exploitée entièrement !

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Trident
Membre Relatif
Messages: 410
Enregistré le: 18 Sep 2010, 15:03

Récurrence non exploitée entièrement !

par Trident » 12 Jan 2012, 17:23

Bonjour, j'ai un petit problème lors d'une démonstration par récurrence. Si on appelle E(n) l'hypothèse de récurrence, j'arrive à montrer que E(n+1) est vraie sans utiliser le fait que E(n) est vraie, est-ce quand même correcte ?

Exercice en question.

Montrez que pour tout n , on a :

On appelle E(n) l'égalité

E(2) est vraie. En effet ,

On suppose que E(n) est vraie (ce qui ne me servira malheureusement pas...)

On a:

Or, pour tout n , donc , ce qui fait que E(n+1) est vraie.

Voilà, ma récurrence est-elle correcte malgré que je n'utilise pas l'hypothèse de récurrence ?



Avatar de l’utilisateur
Olympus
Membre Irrationnel
Messages: 1668
Enregistré le: 12 Mai 2009, 11:00

par Olympus » 12 Jan 2012, 17:41

Salut !

En général, si tu n'utilises pas l'hypothèse de récurrence dans ta preuve, c'est que tu n'as pas besoin de raisonner par récurrence.

Mais formellement, est-ce toujours correct d'appeler ça un raisonnement par récurrence sans avoir exploité l'hypothèse de récurrence ? Oui, car est toujours vérifiée si est vraie indépendamment de la valeur de vérité de ( le vrai implique le vrai, et le faux aussi peut impliquer le vrai ).

Doraki
Habitué(e)
Messages: 5021
Enregistré le: 20 Aoû 2008, 11:07

par Doraki » 12 Jan 2012, 20:40

enfin bon là ça va vite de dire
"pour tout n>1, n²>1 donc 0<1/n²<1 donc 0<1-1/n²<1 donc 1/(1-1/n²)>1".

Trident
Membre Relatif
Messages: 410
Enregistré le: 18 Sep 2010, 15:03

par Trident » 13 Jan 2012, 10:47

Ok, merci pour vos réponses.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 254 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite