Problème de récurrence
Posté : jeu. 19 oct. 2017 12:39
Bonjour,
je suis en spé maths et notre professeur nous a donné un dm à faire pour demain sur lequel je bute complètement
1) Prouver que pour tout n appartenant a N\{0,1,2,3}, n! >= 2^n
Pour cela j'ai commencé par dire que Pn : n! >= 2^n ensuite j'ai initialisé avec P(4) je trouve bien que 4! > 2^4
Ensuite pour l'hérédité on suppose que pour un certain n on a n! > 2^n et après je bloque.... Je sais qu'on doit faire avec n+1 mais 2^(n+1) = 2^n x 2 donc est-ce que ca fait 2n! ou alors (n+1)!
2) Prouver que pour tout n appartenant a N\{0,1} (1-(1/2²))(1-(1/3²)....(1-(1/n²))=(n+1)/2n
La j'ai initialisé avec n=2 et ca fonctionne mais je n'arrive pas a trouvé l'hypothèse de récurrence....
Merci infiniment de votre aide :)
je suis en spé maths et notre professeur nous a donné un dm à faire pour demain sur lequel je bute complètement
1) Prouver que pour tout n appartenant a N\{0,1,2,3}, n! >= 2^n
Pour cela j'ai commencé par dire que Pn : n! >= 2^n ensuite j'ai initialisé avec P(4) je trouve bien que 4! > 2^4
Ensuite pour l'hérédité on suppose que pour un certain n on a n! > 2^n et après je bloque.... Je sais qu'on doit faire avec n+1 mais 2^(n+1) = 2^n x 2 donc est-ce que ca fait 2n! ou alors (n+1)!
2) Prouver que pour tout n appartenant a N\{0,1} (1-(1/2²))(1-(1/3²)....(1-(1/n²))=(n+1)/2n
La j'ai initialisé avec n=2 et ca fonctionne mais je n'arrive pas a trouvé l'hypothèse de récurrence....
Merci infiniment de votre aide :)