Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 16-03-2012 18:39:08

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3801

Suite de Syracse: proba

Bonjour à tous.
La suite de Syracuse se construit à partir d'un nombre entier naturel. S'il est impair, on le multiplie par 3 et on lui ajoute 1; En revanche, s'il est pair, on le divise par 2.
Je conjecture que la probablité de l'existence d'une boucle (autre que 1,4,2) vaut au mieux, pour un nombre n de cette boucle potentielle:
3n/p! avec p!=produit des nb premiers < n.
Qu'en pensez vous ?

  • |
  • Répondre

#0 Pub

 #2 - 16-03-2012 19:01:17

shadock
Elite de Prise2Tete
Enigmes résolues : 39
Messages : 3334

suite de syracuse: probz

Je ne comprends pas le "au mieux" une probabilité de change pas pour un évènement donné. hmm

Shadock


"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline

 #3 - 16-03-2012 20:17:18

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3801

Suite de Sryacuse: proba

"Je ne comprends pas le "au mieux" une probabilité de change pas pour un évènement donné".

Ce "au mieux" exprime un certain embarras, ou plutôt de la prudence. Et, en un sens, est pleinement justifié...

 #4 - 16-03-2012 20:19:55

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3801

Suite de Syracus: proba

Ce problème étant très ouvert, je le mets de suite en sujet libre afin de favoriser les discussions.

 #5 - 16-03-2012 21:04:11

Nombrilist
Expert de Prise2Tete
Enigmes résolues : 10
Messages : 568

suiye de syracuse: proba

La suite de Syracuse n'étant pas une variable aléatoire, je ne vois pas comment on peut y associer une probabilité.

 #6 - 17-03-2012 08:00:41

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3801

suite de stracuse: proba

C'est bien là le débat: tout comme les nombres premiers qui ne sont pas aléatoires, mais néanmoins dont leur identification est difficile par une formule, la suite de Syracuse, bien qu'étant déterministe, offre tout de même une complexité assimilable par certains aspects à de l'aléatoire.

 #7 - 17-03-2012 12:21:09

shadock
Elite de Prise2Tete
Enigmes résolues : 39
Messages : 3334

suite de suracuse: proba

Au lieu de nous demander ce que l'on en pense, tu ne veux pas nous donner ton raisonnement qui t'amène à [latex]P=\frac{6n}{p!!}[/latex] avec [latex]p!!<n[/latex] ?


"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline

 #8 - 17-03-2012 14:06:15

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3801

Suite de Syracse: proba

D'accord. Au fond c'est mieux comme ça, sinon ça va s'enliser...
L'idée est que la suite de Syracuse a la facheuse tendance à désorganiser complètement la position des nombres successifs de la suite vis à vis de la position du nombre initial par rapport à tous les nombres premiers qui lui sont inférieurs.
Pour un nombre premier p donné, on peut créer un automate modulo p qui rend compte de son comportement vis à vis de l'algorithme de la suite.

Pour p=5 par exemple
1ère série: les divisions par 2, qui seront lues au rebours de la multiplication par 2:
1->2->4>3>1 et 0->0

2ème série, la fonction 3n+1:
1->4->3->0->1  et 2->2. 

A chaque nombre premier, on peut donc associer ce genre d'automate.

Ensuite, on peut associer à un nombre donné (impair au départ, par convention)
la suite des puissances de 2 qui divisent chaque nombre avant qu'il ne soit impair: par exemple pour 11->34 puis 17 (donc 1)->52 puis 26 puis 13 (donc 2)->40 puis 20 puis 10 puis 5 (donc 3) ->16 puis 8 puis 4 puis 2 puis 1 (donc 4).
11 est donc caractérisé par la suite 1 2 3 4 2 2 2 .....

Bien entendu, toutes les formes de suite existent. Les 1 sont statistiquement plus nombreux que les 2 eux mêmes plus nombreux que les 3,....mais bon à priori on peut établir n'importe quelle suite.

Un nombre est aussi caractérisé par sa position vis à vis des modulos des nombres premiers:
13 est le nombre qui vaut modulo (3,5,7,11,13): (1,3,6,2,0)

Pour qu'un nombre comme 13=(1,3,6,2,0) revienne à sa position initiale après être passé dans l'algo, il faut qu'il retrouve cette configuration (1,3,6,2,0). Or, en appliquant l'algo aux 5 automates 3,5,7,11,13, on trouvera des résultats complétement différents.
Pour une suite quelconque de l'algo, on peut dire que grosso modo, la répartition des résultats d'un automate p donne une répartition à peu près équivalente pour chaque nombre compris entre 0 et p-1. Et donc que l'espérance de retrouver la valeur initiale de départ est d'environ p. Si on associe tous les nombres premiers inférieurs à un nombre donné auquel on applique l'algo, l'espérance de retrouver chaque valeur initiale au même moment serait donc de p!, auquel il faut ôter l'automate des nombres premiers 2 et 3.
Espérance p!/6

Imaginons le nombre 7919, qui est le millième nombre premier. Au lieu d'écrire 7919, on écrit la suite des 7917 nombres modulo tous les nombres premiers compris entre 5 et 7919. 998 nombres premiers qui sont autant d'automates différents (justement parce qu'ils sont premiers entre eux). La probabilité de retrouver le nb initial par application de l'algo vaut quasiment zéro.

Pourtant 7919 n'est pas un grand nombre. Que dire d'un nombre de 15 chiffres ?
Il est à noter que plus un nombre est grand, et plus p! est grand, et ça grandit de plus en plus vite même si les nombres premiers se "raréfient".

Ce n'est donc pas étonnant si on n'a pas encore trouvé de boucles.

Merci de donner vos avis. Si vous ne comprenez pas mon charabia, n'hésitez pas à poser des questions, j'y répondrai aussi clairement que possible.

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Tim, Tam et ?

Mots clés des moteurs de recherche

Mot clé (occurences)
Suite de syracuse esperance (10) — Suite de syracuse (5) — Suite de syracuse esperance mathematique (4) — Syracuse+nombre premier (3) — Automate et nombre premier (3) — La suite de syracuse proba (3) — Esperance suite syracuse (2) — Syracuse suite esperance (2) — Esperance suite de syracuse (2) — Mathematiques 1ere s suite de syracuse (2) — Suite de syracuse aleatoire (1) — Relation entre la suite de syracuse et les nombres premiers (1) — Relation conjecture syracuse nombre premier (1) — Suite de syracuse probabilite (1) — La suite de syracuse premiere s (1) — Esperence suite de syracuse (1) — L esperance de la variable aleatoire de la suite de syracuse (1) — Suite de syracuse qu est ce que p ? (1) — Suite de syracuse et esperance mathematique (1) — Suite syracuse esperance variable algorithme (1) — Probabilite suite de syracuse premiere s (1) — Suite logique des nombres premiers (1) — Probabilite au sujet de la suite de syracuse (1) — Enigme syracuse (1) — Suite de syracuse proba (1) — Math 1ere s algorithme la suite de syracuse (1) — Suite de syracuse en premiere s calcul de l esperance (1) — Formules sur la variance rpoba (1) — La suite de syracuse lorsque p vaut 10 (1) — Enigme suite premiere s (1) — Syracuse esperance (1) — Probleme ouvert esperance mathematiques (1) — La suite de syracuse resultats esperance (1) — Probleme ouvert suite de syracuse (1) — Suite de syracuse et nombres premiers (1) — Syracuse (1) — Enigme de syracuse (1) — Suite logique syracuse (1) — Suite de syracuse esperance de la variable aleatoire (1) — L enigme de syracuse (1) — Esperance variable aleatoire suite de syracuse (1) — Repartition des nombres premiers (1) — Syracuse suite 1eres (1) — Suite de syracuse et esperance (1) — Jeu de l oie probleme ouvert probabilites (1) — Suite syracuse esperance (1) —

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete