Physique • 9e HarmoS • Thème 510 exercices
Nombres naturels et nombres premiers
Résolvez chaque exercice par écrit avant de consulter la réponse et la méthode de résolution détaillée.
- 1#phys-9h-prem-001
Exercice 1
Crible d'Ératosthène :- Pourquoi le nombre n'est-il pas considéré comme un nombre premier ?
- Dresser la liste de tous les nombres premiers inférieurs ou égaux à .
- Pour tester si est premier, jusqu'à quel nombre premier suffit-il de vérifier la divisibilité ? Justifier et conclure sur .
- 2#phys-9h-prem-002
Exercice 2
Décomposer les entiers suivants en produit de facteurs premiers (en regroupant les facteurs identiques sous forme de puissances) :- En déduire et .
- 3#phys-9h-prem-003
Exercice 3
Soit .- Tout diviseur de s'écrit sous la forme . Quelles sont les valeurs possibles pour chacun des exposants , et ?
- En déduire le nombre total de diviseurs de .
- Combien de diviseurs possède le nombre ?
- Trouver le plus petit entier naturel non nul possédant exactement diviseurs.
- 4#phys-9h-prem-004
Exercice 4
On considère l'entier .- Décomposer en produit de facteurs premiers.
- Quel est le plus petit entier naturel non nul tel que soit un carré parfait ? Préciser la racine carrée de ce carré parfait.
- Quel est le plus petit entier naturel non nul tel que soit un cube parfait ? Préciser la racine cubique de ce cube parfait.
- 5#phys-9h-prem-005
Exercice 5
Sur les traces d'Euclide (infinité des nombres premiers) :Pour montrer qu'il existe une infinité de nombres premiers, Euclide multiplie les premiers nombres premiers connus et ajoute . On définit .- Calculer , , et . Sont-ils tous premiers ?
- Calculer . Sachant que , est-il premier ?
- Expliquer pourquoi, même lorsque n'est pas premier, il possède obligatoirement un diviseur premier différent de .
- 6#phys-9h-prem-006
Exercice 6
- On appelle nombres premiers jumeaux deux nombres premiers dont la différence vaut (comme et ). Trouver toutes les paires de nombres premiers jumeaux inférieures à .
- Expliquer pourquoi est le seul triplet de nombres premiers de la forme .
- À l'inverse, on peut trouver de longues suites d'entiers consécutifs tous composés (non premiers) : donner un exemple de entiers consécutifs tous composés (par exemple entre et , ou à l'aide des factorielles).
- 7#phys-9h-prem-007
Exercice 7
La conjecture de Goldbach (1742) affirme que « tout nombre entier pair strictement supérieur à peut s'écrire comme la somme de deux nombres premiers ». Ce problème célèbre n'est toujours pas démontré aujourd'hui.- Vérifier la conjecture pour et en trouvant toutes les façons possibles de les écrire comme somme de deux nombres premiers (à l'ordre des termes près).
- Trouver toutes les décompositions de Goldbach pour .
- Donner au moins une décomposition de Goldbach pour (on donne que et sont premiers).
- 8#phys-9h-prem-008
Exercice 8
- Conjecture faible de Goldbach (démontrée par Harald Helfgott en 2013) : « Tout nombre entier impair supérieur ou égal à peut s'écrire comme la somme de trois nombres premiers. »
- Écrire , et comme somme de trois nombres premiers.
- Montrer que si la conjecture forte de Goldbach (question précédente) est vraie pour tout nombre pair , alors la conjecture faible est automatiquement vraie pour tout nombre impair .
- Conjecture faible de Goldbach (démontrée par Harald Helfgott en 2013) : « Tout nombre entier impair supérieur ou égal à peut s'écrire comme la somme de trois nombres premiers. »
- 9#phys-9h-prem-009
Exercice 9
Un entier naturel est dit parfait s'il est égal à la somme de ses diviseurs propres (tous ses diviseurs sauf lui-même).- Vérifier que et sont des nombres parfaits.
- Euclide a montré que si est un nombre premier (appelé nombre premier de Mersenne), alors est un nombre parfait.
- Calculer le nombre parfait obtenu pour .
- On teste : . Ce nombre de Mersenne est-il premier ? (Tester sa divisibilité par .)
- 10#phys-9h-prem-010
Exercice 10
La conjecture de Syracuse (ou de Collatz) : On part d'un entier naturel et l'on construit une suite selon la règle :- si est pair, le terme suivant vaut ;
- si est impair, le terme suivant vaut .
- Calculer le « vol » complet (jusqu'à atteindre ) en partant de , puis de (seulement les premiers termes pour ).
- Pour , quel est le temps de vol (nombre d'étapes pour arriver à ) et quelle est l'altitude maximale atteinte ?
- Que se passe-t-il une fois que la suite atteint ?