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
-
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
\in\mathbb{N}\times\mathbb{N})
, on pose
 = \frac{m!(2m+2n)!}{(2m)!n!(m+n)!})
J'ai déjà montré que :
=4\text{A}(m,n-1) + \text{A}(m-1,n))
Je dois montrer en m'aidant de se résultat que :
\in\mathbb{N}\times\mathbb{N}\,\text{A}(m,n)\in\mathbb{N})
(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:
-
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"
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 53 invités