53))/2.
Annuler
connectez vous
concours en post-bac
- ConCours Les Mines filière MP Première épreuve 2013 - supérieur
- ConCours Les Mines filière MP Deuxième épreuve 2013 - supérieur
- ConCours Les Mines filière MP Première épreuve 2011 - supérieur
- ConCours Les Mines filière MP Deuxième épreuve 2011 - supérieur
- ConCours Les Mines filière MP Première épreuve 2008 - supérieur
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... Autre ConcoursTopics traitant de concours [tout]Lister tous les topics de mathématiques
Niveau autre
Récurrence double - Prépa bcpst
Posté par LaMoonwalkeuse
Bonjour!
Je suis en prépa, et j'ai un exercice que je trouve assez difficile... Surement parce que je n'ai jamais fait de double récurrence auparavent.
Si quelqu'un pourrait m'aider, ce serait avec grand plaisir! 
Exercice:
Soit x 
tel que x+(1/x) 
.
1) Montrer par double récurrence que pour tout n 
, xn+(1/xn)
2) Déterminer un réel x non entier vérifiant cette propriété.
Merci d'avance à ceux qui pourront m'aider! 
Ah oui! Merci beaucoup!
J'ai donc:
Montrons par récurrence double sur n, la propriété P(n):"xn+(1/xn)"
Initialisation:
- pour n=0: x0+(1/x0)=2
- pour n=1: x1+(1/x1)=x+(1/x) par définition.
Donc P(0) et P(1) sont vraies.
Hérédité:
Soit n fixé.
On suppose que P(n) et P(n+1) sont vraies.
Montrons que P(n+2) est vraie.
xn+2+(1/xn+2)=(xn+1+(1/xn+1))(x+(1/x))
Or, par définition, x+(1/x). Et on suppose que xn+1+(1/xn+1).
On a donc : (xn+1+(1/xn+1))(x+(1/x)).
Donc P(n+2) est vraie.
Conclusion:
Par principe de récurrence double, on a xn+(1/xn)
Juste une petite question : Faut-il que je précise que x?
Ah... Alors:
(xn+1+(1/xn+1))(x+(1/x))= xn+2+xn+(1/xn)+(1/xn+2)
= (xn+2+(1/xn+2))+(xn+(1/xn))
Or, par définition, x+(1/x). Et on suppose que xn+1+(1/xn+1) et que xn+(1/xn).
On a donc : (xn+1+(1/xn+1))(x+(1/x)), alors (xn+2+(1/xn+2)+(xn+(1/xn)). Au final, (xn+2+(1/xn+2).
Donc P(n+2) est vraie.
D'accord! Merci beaucoup!
Par contre, pour trouver x non entier comme solution. J'essayes, mais je ne parviens pas à aller au bout:
x+(1/x)=p,p 
x=p-(1/x) x=(px-1)/x x²-px+1=0.
=p²-4
Et à partir de là, je n'y arrive pas, car je ne connais pas la valeur de p (si je prend n'importe quelle valeur, cela peut fausser mon résultat)
Quest-ce que tu veux dire par "fausser ton résultat" ?
On te demande juste un exemple de nombre réel x non entier tel que soit entier, c.-à-d. vérifiant une équation du type
où
est un entier, comme tu l'as bien écrit. Pour avoir un exemple, tu peux prendre pour
l'entier que tu veux, du moment que tu récupères une solution non entière de l'équation du second degré.
L'utilisation du mot "déterminer" dans l'énoncé est assez maldroite, je trouve. "Donner un exemple de réel x ..." aurait été plus approprié.