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
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.
Problemes-Mathematiques
Theorie-Des-Nombres
Nombres-Naturels
Arithmetique
Probleme
Nombre
Questions-De-Mathematiques
Nombres
Nombres-Composes
Enigmes-Mathematiques

Auteurs
Dr. Goulu
(il/lui)
Ingénieur à la retraite, toujours curieux et voyageur
EPFL MS Informatique 1988, PhD automatique 1994, eMBA Management of Technology
Sur le même sujet
- Comment expliquer les nombres de Lychrel et les palindromes ?
- Quel est le plus grand nombre qu’on peut faire avec 3 chiffres ?
- La somme de ces nombres est 1634 + 8208 + 9474 = 19316.Trouver la somme de tous les nombres qui peuvent être écrits comme la somme des puissances cinquièmes de leurs chiffres?
- Quels sont les nombres les moins utilisés entre 0 et 100?
- Peut-on obtenir 1000 entiers consécutifs dont aucun n'est premier ?
