Suite de Syracuse "au carré"

Olympiades mathématiques, énigmes et défis
Clembou
Membre Complexe
Messages: 2732
Enregistré le: 03 Aoû 2006, 12:00

Suite de Syracuse "au carré"

par Clembou » 03 Aoû 2008, 10:54

Bonjour à tous,

Je vous propose l'"énigme" du jour :

Etudier la convergence de la suite suivante :




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

par Imod » 03 Aoû 2008, 11:09

Il n'y a pas d'erreur ? La suite semble tendre vers l'infini ( très facile ! ) .

Imod

Clembou
Membre Complexe
Messages: 2732
Enregistré le: 03 Aoû 2006, 12:00

par Clembou » 03 Aoû 2008, 11:10

Imod a écrit:Il n'y a pas d'erreur ? La suite semble tendre vers l'infini ( très facile ! ) .

Imod


Oui pour la plupart des germes pris dans mais moi je veux les termes qui convergent :++:

Et aussi prouver pourquoi certains termes divergent et d'autres pas !

EDIT : Oui il y avait une erreur sur la suite. Je corrige ça tout de suite !

nodgim
Habitué(e)
Messages: 2002
Enregistré le: 27 Jan 2008, 11:21

par nodgim » 03 Aoû 2008, 12:47

Clembou ferait il partie de cette catégorie de mathématiciens pour qui la conjecture de Syracuse est une obsession? :ptdr:

Plus sérieusement, si j'ai bien compris l'idée de l'énoncé, au moins tous les nombres de la forme 2^n+1 ou 2^n-1 convergent à 1 avec cet algorithme.
IL doit y en avoir d'autres. Je cherche encore...

Clembou
Membre Complexe
Messages: 2732
Enregistré le: 03 Aoû 2006, 12:00

par Clembou » 03 Aoû 2008, 14:25

nodgim a écrit:Clembou ferait il partie de cette catégorie de mathématiciens pour qui la conjecture de Syracuse est une obsession? :ptdr:

Plus sérieusement, si j'ai bien compris l'idée de l'énoncé, au moins tous les nombres de la forme 2^n+1 ou 2^n-1 convergent à 1 avec cet algorithme.
IL doit y en avoir d'autres. Je cherche encore...


Certainement :++: (cf. mes recherches sur les suites pieuvres)

Tu es sur la bonne piste. Mais il faut démontrer que tous les autres nombres divergent par cette suite.

PS : Il existe des nombres qui n'ont pas cette forme et qui convergent quand même mais ils sont que très peu nombreux.

nodgim
Habitué(e)
Messages: 2002
Enregistré le: 27 Jan 2008, 11:21

par nodgim » 03 Aoû 2008, 14:36

Tous les nombres du groupe ayant la forme 2^k(2^j-1) ou 2^k(2^j+1) convergent à 1, avec en plus cette particularité que l'algorithme fournit à chaque étape des nombres qui font partie de ce groupe.
Certains nombres ne faisant pas partie de ce groupe peuvent cependant y entrer en cours d'étape, comme 11 par exemple, et converger. I.E. en général ceux dont les carrés sont de la forme 2^j(2^k+-1)+1.

En conclusion, on est certain de la convergence de certains nombres, mais pas assuré de la divergence des autres. A moins de fournir la démonstration qui va bien. :doh:

Clembou
Membre Complexe
Messages: 2732
Enregistré le: 03 Aoû 2006, 12:00

par Clembou » 03 Aoû 2008, 15:48

nodgim a écrit:Tous les nombres du groupe ayant la forme 2^k(2^j-1) ou 2^k(2^j+1) convergent à 1, avec en plus cette particularité que l'algorithme fournit à chaque étape des nombres qui font partie de ce groupe.
Certains nombres ne faisant pas partie de ce groupe peuvent cependant y entrer en cours d'étape, comme 11 par exemple, et converger. I.E. en général ceux dont les carrés sont de la forme 2^j(2^k+-1)+1.

En conclusion, on est certain de la convergence de certains nombres, mais pas assuré de la divergence des autres. A moins de fournir la démonstration qui va bien. :doh:


Un indice : si avec premiers deux à deux et impairs, que vaut ?

Clembou
Membre Complexe
Messages: 2732
Enregistré le: 03 Aoû 2006, 12:00

par Clembou » 04 Aoû 2008, 22:36

Clembou a écrit:Un indice : si avec premiers deux à deux et impairs, que vaut ?


Up :++: ! Quelqu'un s'interesse à la suite posée ?

Clembou
Membre Complexe
Messages: 2732
Enregistré le: 03 Aoû 2006, 12:00

par Clembou » 25 Sep 2008, 21:30


nodgim
Habitué(e)
Messages: 2002
Enregistré le: 27 Jan 2008, 11:21

par nodgim » 26 Sep 2008, 18:06

C'est déja ancien pour moi, ce sujet. :cry: Ton document est un peu long, peux tu nous apporter la synthése et la conclusion ?
Merci d'avance.

Clembou
Membre Complexe
Messages: 2732
Enregistré le: 03 Aoû 2006, 12:00

par Clembou » 27 Sep 2008, 14:26

nodgim a écrit:C'est déja ancien pour moi, ce sujet. :cry: Ton document est un peu long, peux tu nous apporter la synthése et la conclusion ?
Merci d'avance.


Un peu long ??? Il ne fait que 6 pages et c'est écrit en gros caractères lol :lol:

J'ai montré que tous les éléments du type : , et étaient les seuls termes convergents impairs. Après tu peux prendre un de ces termes et le multiplier par ce qui donne encore un élément convergeant.

Après on peut aussi démontrer qu'un certain nombre
ne peut pas converger car la suite ne "tue" pas tous les diviseurs premiers impairs et avec , il y a de plus en plus de diviseurs impairs.

acoustica
Membre Irrationnel
Messages: 1043
Enregistré le: 08 Juil 2008, 11:00

par acoustica » 27 Sep 2008, 14:27

Clembou a écrit:

lol, il y a que Clembou pour faire des trucs pareils en latex!

Clembou
Membre Complexe
Messages: 2732
Enregistré le: 03 Aoû 2006, 12:00

par Clembou » 27 Sep 2008, 14:29

acoustica a écrit:lol, il y a que Clembou pour faire des trucs pareils en latex!


:ptdr: :we: Ce sont juste de tableaux de tableaux avec un crochet à gauche et rien à droite... :++:

nodgim
Habitué(e)
Messages: 2002
Enregistré le: 27 Jan 2008, 11:21

par nodgim » 27 Sep 2008, 16:38

Donc, si j'ai bien compris, il reste encore des indéterminés ? :doh:

Clembou
Membre Complexe
Messages: 2732
Enregistré le: 03 Aoû 2006, 12:00

par Clembou » 28 Sep 2008, 22:42

nodgim a écrit:Donc, si j'ai bien compris, il reste encore des indéterminés ? :doh:


Comment ça ?? :hein: Dis moi qu'est ce qu'un terme qui ne converge pas ??? J'ai trouvé tous les termes convergeants donc ceux qui ne convergent pas, cest ceux qui divergent CQFD :++:

nodgim
Habitué(e)
Messages: 2002
Enregistré le: 27 Jan 2008, 11:21

par nodgim » 29 Sep 2008, 22:20

Hum, après lecture un peu plus détaillée, je ne suis pas convaincu par la démonstration de la divergence :triste:

Doraki
Habitué(e)
Messages: 5021
Enregistré le: 20 Aoû 2008, 12:07

par Doraki » 07 Oct 2008, 13:35

Clembou, est-ce que tu as relu sérieusement ton papier .... ??

Dès la toute première ligne on a droit à la définition de "LA suite SyracuseCarrée" où le 1er terme n'est même pas spécifié.

Une perle quand même :

Thm 3.3
Si n = 0 [k] implique n²-1 = -1 [k] et n²-1 = 1 [k]


Sinon, tu n'as aucune preuve que des suites divergent.

J'ai une preuve qu'il ne peut pas y avoir d'autre cycle que 0 -> 0, mais pas de preuve qu'une quelconque suite tend vers l'infini.

nodgim
Habitué(e)
Messages: 2002
Enregistré le: 27 Jan 2008, 11:21

par nodgim » 07 Oct 2008, 17:19

Clembou n'est pas allé assez loin, en effet. Par exemple, s'il avait examiné les nombres-exceptions en les écrivant en base 2, il aurait peut être trouvé la clé de cette enigme. Ce thème n'est pas épuisé!

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 4 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