Existe-t-il un nombre composé contenant exactement 1993 fois le chiffre 1 et 1 fois le chiffre 7 et qui ne contient pas d´autres chiffres ?

Existe-t-il un nombre composé contenant exactement 1993 fois le chiffre 1 et 1 fois le chiffre 7 et qui ne contient pas d´autres chiffres ?

30 mars 2020 · 1 min. de lecture
quora Quora

Réponse publiée sur Quora

Python et Goulib.math2.is_prime dit que oui

>>> from Goulib.math2 import is_prime
>>> n=int('1'*1993+'7')
>>> n
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111117
>>> is_prime(n)
False

la factorisation est évidemment trop lente.

Mais en fait

from Goulib.math2 import is_prime
base='1'*1993
for i in range(len(base)+1):
    n=int(base[:i]+'7'+base[i:])
    if is_prime(n):
        print(i, n)

n’indique que deux nombres premiers : celui avec le 7 à la 1238ème position et celui avec le 7 à la 1381ème .

C’est tout. Tous les autres sont composés.

Dr. Goulu
Auteurs
Dr. Goulu (il/lui)
Ingénieur à la retraite, toujours curieux et voyageur
EPFL MS Informatique 1988, PhD automatique 1994, eMBA Management of Technology

comments powered by Disqus