CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

Défi : Suite récurrente

1-Tello
1-Tello
Niveau 9
30 novembre 2013 à 14:22:59

un défi type olympiade que j'aime beaucoup

On considère un réel non nul x et on définit la suite x(n) par la récurrence :
x(0)=x
x(n+1)=E(x(n)) * frac(x(n))

(E = partie entière, frac = partie fractionnaire)

exemple si x = 11,458 :

x(0)=11,458
x(1)= 11 * 0,458 = 5,038
x(2)= 5 * 0,038 = 0,19
x(3) = 0 * 0,19 = 0
x(4)=0
etc..

1) (facile) montrez que si x est positif alors x(n) stationne a 0 au bout d'un moment

2) (plus dur) que dire de la suite lorsque x est négatif??

Daryl-
Daryl-
Niveau 9
30 novembre 2013 à 15:49:09

1) x(n) stationne a 0 car pour tout réel x positif et pour tout y compris entre [0;1[

:d) x*y<x :ok:

y étant la fraction et étant un nombre supérieur ou égal a 0 et strictement inférieur à 1 :ok:

2) j'y réfléchis... :hap:

1-Tello
1-Tello
Niveau 9
30 novembre 2013 à 15:53:41

1) oui et donc?

Daryl-
Daryl-
Niveau 9
30 novembre 2013 à 15:54:32

et donc x tend vers 0 :hap:

1-Tello
1-Tello
Niveau 9
30 novembre 2013 à 15:55:12

x c'est le premier terme de la suite, il est fixé

Daryl-
Daryl-
Niveau 9
30 novembre 2013 à 15:56:58

Je voulais dire x(n):

1-Tello
1-Tello
Niveau 9
30 novembre 2013 à 15:59:08

t'as pas donné tous les arguments, ton argument ne parle même pas de la suite

1-Tello
1-Tello
Niveau 9
30 novembre 2013 à 18:08:16

pas d'idées pour x négatif??

1-Tello
1-Tello
Niveau 9
30 novembre 2013 à 18:31:21

Alphaciel[67] ça marche mais beaucoup trop compliqué pour si peu!

Prauron
Prauron
Niveau 15
30 novembre 2013 à 18:40:13

Si E(x(n)) > 0, E(x(n+1)) =< x(n+1) < E(x(n))
Du coup la suite E(x(n)) va décroître strictement puis stationner en 0. Et à partir du moment où E(x(n)) = 0, x(n+p) = 0 pour tout p>0.

Pour les négatifs, ça a l'air de boucler sur 2 valeurs de somme -1, mais j'ai la flemme de réfléchir pourquoi. :p)

1-Tello
1-Tello
Niveau 9
30 novembre 2013 à 19:31:06

oui bonne conjecture

1-Tello
1-Tello
Niveau 9
01 décembre 2013 à 13:23:17

personne n'a pas "la flemme de réfléchir" sur ce forum?

KlausVS
KlausVS
Niveau 10
01 décembre 2013 à 14:22:07

si x(n) n'atteint jamais 0 quand x est négatif c'est que E(x(n)) est constante à partir d'un certain rang. En notant k cette constante on donc qu'à partir d'un certain rang x(n+1)=k(x(n)-k) (car frac(x)=x-E(x))

A partir de là et en introduisant une bonne suite auxiliaire c'est terminé.

1-Tello
1-Tello
Niveau 9
01 décembre 2013 à 14:36:53

Klaus oui c'est bon mais tu zappes la plus grosse partie du problème : l'étude de la suite x(n+1)=k(x(n)-k)

pcq trouver la suite auxiliaire c'est pas évident...

KlausVS
KlausVS
Niveau 10
01 décembre 2013 à 14:58:00

Je n'ai pas non plus voulu spoiler, mais l'introduction de la suite auxiliaire est induite par les points fixes de f(x)=k(x-k)

1-Tello
1-Tello
Niveau 9
01 décembre 2013 à 19:37:39

Tu peux développer Klaus parce que je ne comprends pas bien le lien entre la suite auxiliaire et les points fixes de f...

Sous forums
  • Cours et Devoirs
  • Politique
  • Métiers & Orientation
  • Environnement & Nature
  • Histoire
  • Philosophie
La vidéo du moment