Bonjour, bonsoir,
Je passe le concours général de mathématiques, la semaine prochaine. De ce fait, je m'entraîne sur le sujet de 2020.
Le sujet intégral est sur éduscol: malou edit > fichier rapatrié pour la pérennité du sujet
Je bloque sur le problème n°1, donc je demande de l'aide ici .
Voici l'énoncé.
Problème 1 : les nombres pointus
Soit n un entier naturel non nul. On dit que n est pointu si n admet au plus un facteur premier ou bien si, en notant p et q les deux plus grands facteurs premiers de n, avec p > q, l?inégalité p 2q est vérifiée.
Par exemple, 1 est pointu, car il n?a aucun facteur premier. De même, 25 est pointu, car il n?a qu?un seul facteur premier, et 147 est pointu, car 147 = 3×72 et 7 > 2×3. Au contraire, 105 n?est pas pointu, puisque 105 = 3×5×7 et 7 < 2×5.
Dans ce problème, on cherche à démontrer qu?il existe des suites arbitrairement longues d?entiers consécutifs pointus. Plus précisément, on souhaite démontrer la propriété P suivante :
"Pour tout entier m 1, il existe un entier n tel que les nombres n +1,n +2,...,n +m soient tous pointus."
I ? Quelques exemples
1) Le nombre 2020 est-il pointu ?
2) Quel est le plus petit entier naturel non nul qui ne soit pas pointu ?
3) Quel est le plus petit nombre pointu possédant au moins quatre facteurs premiers distincts ?
4) Démontrer qu?il existe une infinité de nombres pointus.
5) Démontrer qu?il existe une infinité d?entiers naturels non nuls qui ne sont pas pointus.
6) Établir la liste des nombres pointus entre 1 et 20 inclus. Quelle est la longueur maximale d?une suite
de nombres pointus consécutifs entre 1 et 20 ?
Voici mes traces de recherche !
1) 2020 est un entier. On peut donc le décomposer en un produit de facteur premiers.
2020 est alors égal à 2²5101. Les deux plus grands facteurs premiers étant 5 et 101, on a bien 101>25 et 2020 est pointu.
2) D'après l'énoncé 1 est pointu et tout nombre premier est pointu (de ce que j'ai compris). Par conséquent, 2 et 3, parce qu'ils sont premiers, sont pointus. Ensuite, pour l'entier 4, il se décompose en 22. Il admet donc deux facteurs premiers et 2=2 (pas de supériorité stricte) donc 4 est le plus petit entier pointu.
3) Le plus petit entier pointu est 330 (=23511).
En effet les "premiers" nombres premiers sont : 2,3,5,7,11. On effectue le produit des plus petits facteurs premiers et on a bien 11> 52 alors que 1172 est faux
4) et 5) je suis bloqué
mais je songe à montrer qu'il existe une infinité de nombres premiers.
Fin : je remercie d'avance tous ceux qui m'aideront c'est vraiment très aimable