Factorielle et récurrence

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
jonses
Membre Relatif
Messages: 496
Enregistré le: 19 Mai 2013, 09:33

Factorielle et récurrence

par jonses » 14 Sep 2013, 23:24

Bonjour ou bonsoir,

Je suis bloqué sur un exercice. Si quelqu'un peut me donner un petit coup de pouce pour que je puisse avancer, je le remercie d'avance.

Pour tout , on pose

J'ai déjà montré que :






Je dois montrer en m'aidant de se résultat que :



(J'ai essayé de faire une récurrence sur n en fixant m, mais ça n'aboutit pas, et pareil en fixant n et en faisant la récurrence sur m. Et par ailleurs j'ai du mal à voir comment utiliser la relation démontrée au-dessus)

Merci d'avance pour vos réponse



ffpower
Membre Complexe
Messages: 2542
Enregistré le: 13 Déc 2007, 04:25

par ffpower » 15 Sep 2013, 04:34

Reccurence sur m+n? :we:

Avatar de l’utilisateur
chan79
Membre Légendaire
Messages: 10330
Enregistré le: 04 Mar 2007, 19:39

par chan79 » 15 Sep 2013, 06:10

On montre par récurrence (sur k) que la propriété P(k) suivante est vraie:

P(k): quels que soient m et n inférieurs ou égaux à k, A(m,n) est entier

nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 16:35

par nodjim » 15 Sep 2013, 08:18

En développant la propriété récursivement, on arrivera à un m=0 ou n=0.

jonses
Membre Relatif
Messages: 496
Enregistré le: 19 Mai 2013, 09:33

par jonses » 15 Sep 2013, 09:23

Chan79, j'ai pas réussi en tout cas à montrer ce que je voulais avec cette récurrence. Lors de l'hérédité, on peut pas utiliser la relation que je dois utiliser parce que ne me dit pas si m et n sont strictement supérieurs à 0.

Nodjim, je ne vois pas du tout ce que c'est que "développer récursivement"

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 53 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