G180. Sur deux bases Imprimer
G1. Calcul des probabilités

calculator_edit.png  

Problème proposé par Pierre Leteurtre

Soient 2 bases de numération B1 et B2 qui sont deux nombres premiers entre eux, avec B1 < B2. Un nombre N1 en base 10 est représenté dans la base B1 par l'expression E. Cette dernière est la même dans la base B2 et correspond à N2 en base 10. On s'intéresse aux cas où N2 est multiple entier de N1.

Par exemple: E = 334310
En base B1 = 5, le nombre 334310 est égal à N1 = 11.830 en base 10.
En base B2 = 7, le même nombre 334310 est égal à N2 = 59.150 en base 10.
Rapport: 59150 / 11830 = 5
Existe-t'il une infinité de tels cas, et peut-on trouver une formule, sans doute probabiliste, qui donne le nombre de cas en fonction des bases et/ou du nombre de caractères?

 Solution


Le problème reste ouvert. Pierre Leteurtre a rédigé une pdfnote dans laquelle il expose les résultats qu’il a obtenus sur le comportement des ratios N2/N1 et donne à titre d'exemple la liste des ratios entiers jusqu'à 30 caractères dans le cas où B1 =7 et B2 = 11.