Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

Récurrence

Posté par
Arthur882
22-09-18 à 15:34

Bonjour, je suis en plein dans une hérédité et je cherche à montrer que n+1 parmi 2^n+1 est > (4^n+1)/2racine(n+1). J'en suis à n+1 parmi 2^n+1 = (2^n+1)! /(n+1)! ((2^n+1)-n-1)! Je suis complètement bloqué, un peu d'aide ne serait pas de refus. Merci ^^

Posté par
jsvdb
re : Récurrence 22-09-18 à 15:44

Bonjour Arthur882.

Tout le point crucial de l'hérédité consiste à trouver une relation entre C_{n+1}^{2^n+1} et C_{n+2}^{2^{n+1}+1}

Posté par
larrech
re : Récurrence 22-09-18 à 15:49

Bonjour,

Je suppose que quand tu écris 2^n+1 il faut comprendre 2^{n+1}. ???

Posté par
Arthur882
re : Récurrence 22-09-18 à 16:48

larrech Tout-à-fait ^^

Posté par
larrech
re : Récurrence 22-09-18 à 16:54

Et de la même façon c'est 4^{n+1} ??

Cela dit, il faut effectivement trouver une relation entre C_{n+1}^{2^{n+1}} et C_{n+2}^{2^{n+2}}

Posté par
Arthur882
re : Récurrence 22-09-18 à 16:55

jsvdb Pas compris, le but n'est pas de montrer que  n+1 parmi (2^n+1 ) > (4^n+1)/2racine(n+1) ?

Posté par
Arthur882
re : Récurrence 22-09-18 à 16:59

Je ne vois pas pourquoi. Il ne faudrai pas plutôt trouver une relation entre n parmis 2^n et n+1 parmi 2^n+1 ? A moins que ce soit une récurrence double ?

Posté par
lafol Moderateur
re : Récurrence 22-09-18 à 16:59

attentionextrait de c_faq la FAQ du forum :

Q27 - Comment bien écrire une formule ?



pour rappel, les priorités d'opérations, et donc l'usage des parenthèses, s'apprennent dès le début des études secondaires (sixième en France)

Posté par
larrech
re : Récurrence 22-09-18 à 17:02

Arthur882 @ 22-09-2018 à 16:59

Je ne vois pas pourquoi. Il ne faudrai pas plutôt trouver une relation entre n parmis 2^n et n+1 parmi 2^n+1 ?


Si tu veux, oui, ça revient au même en décalant d'un cran.

Mais effectivement, essaie d'écrire de formules correctes...



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1674 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !