Aide pour une recurence

Un problème, une question, un nouveau théorème ?
Répondre

Messages : 2

Enregistré le : 09 juin 2018 22:19

Classe : PCSI

Aide pour une recurence

Message par Herboratiliste » 09 juin 2018 22:26

Bonsoir, j'aimerais démontrer par recurrence que pour tous i appartenant à N*

(X+1)^i-X^i est différent de 0

L'initialisation est évidente mais je bloque sur l’hérédité, je vous remercie d'avance pour vos conseils

Messages : 63

Enregistré le : 17 févr. 2015 02:35

Classe : Oui

Re: Aide pour une recurence

Message par Drake's » 09 juin 2018 23:45

Binôme de Newton puis tu dis qu'une somme de termes positifs ne vaut 0 que si tous les termes sont nuls.

EDIT: si jamais des taupins curieux tombent sur ce post, n'essayez pas de comprendre mon message il est completement faux
Modifié en dernier par Drake's le 04 oct. 2018 11:40, modifié 1 fois.
2019-.... : ENS Paris (-Saclay :mrgreen: )

Messages : 104

Enregistré le : 13 févr. 2018 16:41

Classe : MP*

Re: Aide pour une recurence

Message par noro » 10 juin 2018 04:53

Salut,
La récurrence est inutile: si $ P_i(X) = (X+1)^i-X^i $ alors $ P_i(0) = 1, \forall i \geq 1 $ donc $ P_i\neq 0 $
Nothing happened.
-------------------------------------------
L3 Maths-Info

Messages : 2

Enregistré le : 09 juin 2018 22:19

Classe : PCSI

Re: Aide pour une recurence

Message par Herboratiliste » 10 juin 2018 11:26

Je ne comprends pas pourquoi la recurrence est inutile
et je ne vois pas non plus comment faire avec le binôme

Messages : 468

Enregistré le : 27 mai 2010 16:31

Re: Aide pour une recurence

Message par rickyy » 10 juin 2018 12:25

noro a montré que pour n'importe quel $i$, le polynôme $P_i$ prend la valeur $1$ quand tu l'évalues en $0$. Du coup, il ne peut pas être le polynôme nul, vu qu'il y a un endroit où il n'est pas nul.
MPSI-MP*, Hoche -> ENS Rennes, Maths -> Doctorat, chargé de TD à l'ENS Rennes. -> Prof.

Messages : 63

Enregistré le : 17 févr. 2015 02:35

Classe : Oui

Re: Aide pour une recurence

Message par Drake's » 10 juin 2018 19:55

Effectivement, j'ai supposé qu'il voulait l'egalite pour tout x dans R (et non pas une égalité entre polynomes).
Avec binôme cela se montre bien et sans récurrence... Où bloques-tu?
2019-.... : ENS Paris (-Saclay :mrgreen: )

Messages : 56

Enregistré le : 05 déc. 2013 17:00

Re: Aide pour une recurence

Message par zygomatique » 11 juin 2018 21:37

salut

on peut trouver une relation de récurrence entre les polynomes P_n :

$ P_{n + 1} (x) = (x + 1)^{n + 1} - x^{n + 1} = (x + 1)P_n(x) + (x + 1)x^n - x^{n + 1} = (x + 1)P_n(x) - x^nP_1(x) $

mais jamais tu ne pourras démontrer une telle propriété (ton exercice) par récurrence ... ou en utilisant cette relation ...

regarde simplement ce que vaut $ P_n(-1/2) $ ...


même avec un polynome aussi simple que $ P_n(x) = x - n $ : jamais tu ne pourras démontrer par récurrence la relation : $ P_n $ s'annule en n => $ P_{n + 1} $ s'annule en n + 1 qui est pourtant vraie
Savoir, c'est connaître par le moyen de la démonstration. ARISTOTE

Répondre