Inscription / Connexion Nouveau Sujet
Niveau énigmes
Partager :

Un vol de base 8 et de base 10

Posté par
dpi
16-05-25 à 16:56

Bonjour à tous,
Une  idée de Imod m'a inspiré cette "détente" :

On liste des nombres en base 10 qu'on transpose en base 8
Si les deux sont premiers on recommence en notant le  deuxième en base 10 transposé en base 8 et on recommence.
On obtient donc un "vol"
Par exemple :
67-->83-->103-->127--->157-->195 fin du vol.

Trouvez donc un vol plus long.

Posté par
candide2
re : Un vol de base 8 et de base 10 16-05-25 à 17:22

Bonjour,

Il y a un soucis dans l'exemple.

83 n'est pas un nombre possible en octal (base 8)

En base 8, les chiffres disponibles sont 0, 1 , 2 , 3 , 4 , 5 , 6 et 7

67 décimal traduit en octal est 103 et pas 83

Ou alors, je n'ai pas compris ce qui est demandé.

Posté par
dpi
re : Un vol de base 8 et de base 10 16-05-25 à 19:17

Oui,j'ai une erreur dans ma liste
L'exemple sera remplacé mais l'esprit demeure...

Posté par
verdurin
re : Un vol de base 8 et de base 10 16-05-25 à 19:44

Bonsoir,
si on part d'un nombre entre zéro et sept on a un vol infini et constant.
J'imagine qu'il faut écarter ces cas.

Posté par
dpi
re : Un vol de base 8 et de base 10 16-05-25 à 20:42

Oui on évite 2 3 5 7 qui donne un "vol stationnaire"
Un exemple de vol 4
1483-->2713-->5231-->12157-->27575
Amusez-vous bien

Posté par
mdr_non
re : Un vol de base 8 et de base 10 16-05-25 à 23:59

Bonjour,

Voici quelques vols (6) :
56263 → 155707 → 460073 → 1602451 → 6071623 → 27122507  
88663 → 255127 → 762227 → 2720563 → 12301463 → 56732227  
1116499 → 4204523 → 20023753 → 114304711 → 664023307 → 4745030413  
3929719 → 16773167 → 77770057 → 450526511 → 3266476457 → 30254474651  
5706583 → 25611527 → 141546407 → 1033751647 → 7547346137 → 70166656331  

dpi: Concernant ta question sur le générateur de nombres premiers :  
Pour les entiers jusqu'à 2^(64), j'utilise la bibliothèque SymPy en Python, qui fournit un test de primalité déterministe.  
Au-delà, pour des entiers plus grands, la génération certifiée et les tests avancés peuvent être réalisés avec SageMath, qui s'appuie sur PARI/GP.

Posté par
dpi
re : Un vol de base 8 et de base 10 17-05-25 à 07:43

>mdr_non
Bravo et merci pour ton renseignement
Nous verrons si un participant trouve un vol de  7 ,je pense à Imod
qui m'a inspiré cette "détente" qui peut évoluer avec d'autres bases.

Posté par
mdr_non
re : Un vol de base 8 et de base 10 19-05-25 à 10:38

Bonjour,

Un nombre premier d'exemples...

 Cliquez pour afficher

Posté par
dpi
re : Un vol de base 8 et de base 10 19-05-25 à 14:55

Je comprends que personne ne veuille faire mieux...
Au fait  ta dernière réponse a tout de premier
*3 vols
*7 étapes
*que des nombres premiers.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !