Equivalent d'une suite bizarre
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Nightmare
- Membre Légendaire
- Messages: 13817
- Enregistré le: 19 Juil 2005, 18:30
-
par Nightmare » 10 Oct 2009, 02:46
Salut à tous :happy3:
On considère la fonction
surjective, croissante et définie récursivement par
.
Le but est de trouver un équivalent simple en +oo.
Je conjecture que c'est équivalent à
(nombre d'or) mais je ne trouve pas de preuve.
Avez-vous une idée?
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 21:20
-
par yos » 10 Oct 2009, 07:22
Salut.
Nightmare a écrit:
Au facteur
près... d'après Sloane.
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 12:07
-
par Doraki » 10 Oct 2009, 07:54
Si f est équivalente à quelquechose, on devrait avoir une équation du genre
f' ( F(x)) * f(x) = 1, où F est la primitive de f nulle en 0.
J'imagine que si on remplace f par un monôme, on obtient ce qu'on veut.
Mais c'est pas exactement une preuve.
-
Nightmare
- Membre Légendaire
- Messages: 13817
- Enregistré le: 19 Juil 2005, 18:30
-
par Nightmare » 10 Oct 2009, 13:53
Salut à vous deux !
Doraki > Oui c'est comme ça que j'ai trouvé mon équivalent, en "affinant" le problème mais je ne trouve vraiment aucune preuve discrète ...
-
mathelot
- Habitué(e)
- Messages: 13686
- Enregistré le: 08 Juin 2006, 08:55
-
par mathelot » 10 Oct 2009, 15:37
............................................
-
Nightmare
- Membre Légendaire
- Messages: 13817
- Enregistré le: 19 Juil 2005, 18:30
-
par Nightmare » 10 Oct 2009, 15:43
Salut !
Comme tu dis on sait que f(1)=1. La valeur 1 est prise f(1)=1 fois on en déduit que forcément f(2)=2. La valeur 2 est prise f(2) fois donc par croissance on a forcément f(3)=2.
La valeur 3 est donc prise f(3)=2 fois d'où f(4)=f(5)=3 etc..
-
mathelot
- Habitué(e)
- Messages: 13686
- Enregistré le: 08 Juin 2006, 08:55
-
par mathelot » 10 Oct 2009, 16:32
oui, j'ai peiné !!!
dessinsoit le plan muni du repère orthonormal habituel
on marque les entiers de l'ensemble de départ
sur l'axe gradué
soit
le point dde coordonnées (1,0).
on marque les images sur l'axe vertical
en empilant.
visuellement, ça donne une formule explicite de la suite
si
,alors
l'implication précedente est une équivalence.
en remplaçant k par f(n):
-
Nightmare
- Membre Légendaire
- Messages: 13817
- Enregistré le: 19 Juil 2005, 18:30
-
par Nightmare » 10 Oct 2009, 16:45
Soit j'ai mal fait mon dessin , soit je ne vois vraiment pas comment tu obtiens ton encadrement à partir de celui-ci !
Toujours étant, tu trouves donc f équivalente à sqrt(2n), bizarre !
-
mathelot
- Habitué(e)
- Messages: 13686
- Enregistré le: 08 Juin 2006, 08:55
-
par mathelot » 10 Oct 2009, 20:27
re,
1 (image) a exactement 1 antécédent {1}
2 (image) a exactement 2 antécédents {2;3}
3 (image) a exactement 3 antécédents {4;5;6}
4 (image) a exactement 4 antécédents {7;8;9;10}
il y a donc
éléments dans
on voit qu'il y a une formule avec le 1er polynôme de Bernoulli
pour caractériser les antécédents appartenant à
i
-
wserdx
- Membre Rationnel
- Messages: 654
- Enregistré le: 03 Oct 2009, 14:44
-
par wserdx » 10 Oct 2009, 22:14
Non, pas d'accord,
J'en ai déduit la formule suivante
Suit une démonstration "à la hache" :
Si on suppose qu'il existe
et
tels que
alors
Donc on doit avoir
soit
soit
-
mathelot
- Habitué(e)
- Messages: 13686
- Enregistré le: 08 Juin 2006, 08:55
-
par mathelot » 10 Oct 2009, 23:16
bonsoir,
j'étais parti sur
autant pour moi. :hum: je me suis trompé.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 54 invités