Défi ++

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
mathelot

Défi ++

par mathelot » 08 Jan 2007, 21:53

bonjour,

le forum est calme. je vous pose un défi, je ne sais si cela vous intéressera.

Soit la suite réelle définie par une valeur initiale et la relation
de récurrence:




Saurez vous caractériser les valeurs initiales pour lesquelles la suite reste bornée ?



fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 08 Jan 2007, 22:01

une remarque rapide elle ne peut être bornée à valeurs ds R+*ni ds R-*
car sinon elle serait monotone donc convergerait vers un pt fixe de f qui n'existe pas

si elle est bornée c'est à valeurs dans [a,b] a<0,b>0 et les problèmes commencent

tize
Membre Complexe
Messages: 2385
Enregistré le: 16 Juin 2006, 19:52

par tize » 08 Jan 2007, 22:04

fahr451 a écrit:une remarque rapide elle ne peut être bornée à valeurs ds R+*ni ds R-*
car sinon elle serait monotone donc convergerait vers un pt fixe de f qui n'existe pas

si elle est bornée c'est à valeurs dans [a,b] a0 et les problèmes commencent

oui, je pencherai pour ]-1;1[...

mathelot

par mathelot » 08 Jan 2007, 22:06

attention, ç'est sans doute beaucoup plus difficile...

fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 08 Jan 2007, 22:17

et pourquoi pas du +- 1/rac(2) points fixes de f°f ?

j'avoue que sans outil calculatoire j'ai du mal à voir .
pour u0 l 'un des deux pts fixes de f°f bornée
et sinon la suite est non bornée non ?

mathelot

par mathelot » 08 Jan 2007, 22:46

bonsoir fahr,
je crois que tu glaces mais publie toujours...l'interprétation géométrique de cette
suite est la suivante:
on considère la parabole d'équation . Au point d'abscisse
, on construit la tangente à la courbe qui recoupe l'axe x'ox
en un point d'abscisse . Une méthode de Newton totalement erratique en quelque sorte...

fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 08 Jan 2007, 22:48

lol c est tjrs agréable:)

fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 08 Jan 2007, 22:49

arg y a 1/2 devant c'est moins cool car les pts fixes de f°f étaient répulsifs sinon

tout ce que j 'ai écrit avant est sans objet

mathelot

par mathelot » 08 Jan 2007, 22:53

oui, les points fixes de f°f sont répulsifs.

Imod
Habitué(e)
Messages: 6484
Enregistré le: 12 Sep 2006, 11:00

par Imod » 08 Jan 2007, 22:57

Je vois qu'il y en a qui trichent et qui proposent des "pseudo-défis" , il est vrai que celui de Darkmaster est vraiment lourd et que sans indice , on risque de sécher un moment .

Je regarderais quand même ce défi++ :we:

Imod

Avatar de l’utilisateur
nuage
Membre Complexe
Messages: 2214
Enregistré le: 09 Fév 2006, 22:39

par nuage » 09 Jan 2007, 09:48

Salut,
Il y a les cas où la suite est finie par exemple avec ou avec , mais je ne sais pas si c'est vraiment le sens de la question.

Je vais essayer de voir des cas plus généraux.
A+ et bonne année 2007 à tous.

mathelot

par mathelot » 09 Jan 2007, 21:51

indication: poser

Yipee
Membre Relatif
Messages: 256
Enregistré le: 15 Déc 2005, 07:34

par Yipee » 10 Jan 2007, 14:32

Je crois que j'ai trouvé. On pose donc et on vérifie alors que les suites (a) et (b) vérifient : et . On pose donc et on a

Il reste à voir que l'argument de est et que . Pour que la suite soit bornée il faut que la suite ne soit pas dense modulo . Il doit falloir (je n'ai pas vérifié avec ) que

Imod
Habitué(e)
Messages: 6484
Enregistré le: 12 Sep 2006, 11:00

par Imod » 10 Jan 2007, 18:34

Joli Yipee !!!

Il faut quand même enlever les solutions qui annulent an ou bn .

Imod

mathelot

par mathelot » 10 Jan 2007, 19:51

Bravo Yipiee, je suis arrivé à une jolie conclusion en suivant ce raisonnement.
Maintenant, il suffit de faire le lien entre la propriété pour la suite de rester bornée et un développement dyadique d'une quantité liée à la valeur initiale
modulo 1. Bref, vous brûlez !!! En tout cas, le nombre fait une curieuse apparition dans ce problème.

Imod
Habitué(e)
Messages: 6484
Enregistré le: 12 Sep 2006, 11:00

par Imod » 11 Jan 2007, 15:57

Une autre approche ( très légèrement différente ) . On pose et alors et . Pour que ne soit pas bornée il faut et il suffit que 0 soit une valeur d'adhérence de . Cette condition se traduit sur l'écriture binaire de par : pour tout entier n il existe dans l'écriture de une suite d'au moins n 0 successifs . Les correspondant à bornée sont donc ceux dont l'écriture binaire ( nécessairement infinie ) admet un nombre limité de 0 successifs . Je ne sais pas s'il existe une façon plus propre de définir ces nombres .

Imod

Yipee
Membre Relatif
Messages: 256
Enregistré le: 15 Déc 2005, 07:34

par Yipee » 11 Jan 2007, 20:25

Je ne comprends pas bien tes notations en particulier pour Cela ressemble cependant à ce que j'avais fait. Mais il me semble que dans ma méthode, il fallait que le nombre de zéros consécutifs ou le nombre de un consécutifs soient bornés.

Imod
Habitué(e)
Messages: 6484
Enregistré le: 12 Sep 2006, 11:00

par Imod » 11 Jan 2007, 23:46

Yipee .

J'ai bien lu ton message , je te répondrais dès que je trouverais un moment , à priori je ne comprends pas la suite des uns .

A bientôt , Imod

allomomo
Membre Irrationnel
Messages: 1231
Enregistré le: 01 Mai 2005, 01:14

par allomomo » 12 Jan 2007, 11:43

Salut,


peut être dans l'intervalle [1, 2],

C'est la suite de Héron ?

Imod
Habitué(e)
Messages: 6484
Enregistré le: 12 Sep 2006, 11:00

par Imod » 12 Jan 2007, 11:45

Je crois qu’en fin de compte , c’est toi qui a raison Yipee :++: Je détaille mes calculs comme j’aurais dû le faire tout de suite . On pose , ( est définie modulo ) . Comme , . Posons alors , et . est bornée si et seulement si n’admet pas comme valeur d’adhérence . Considérons la décomposition base 2 de alors : si et si . n’admet pas comme valeur d’adhérence si et seulement si le nombre de 0 et de 1 successifs dans l’écriture de est borné sinon on peut approcher aussi près que l’on veut par ou par .

Imod

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 43 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite