30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
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. 1

    Exercice 1

    #phys-9h-prem-001
    Crible d'Ératosthène :
    1. Pourquoi le nombre 11 n'est-il pas considéré comme un nombre premier ?
    2. Dresser la liste de tous les nombres premiers inférieurs ou égaux à 6060.
    3. Pour tester si 8989 est premier, jusqu'à quel nombre premier suffit-il de vérifier la divisibilité ? Justifier et conclure sur 8989.
  2. 2

    Exercice 2

    #phys-9h-prem-002
    Décomposer les entiers suivants en produit de facteurs premiers (en regroupant les facteurs identiques sous forme de puissances) :
    1. A=360A = 360
    2. B=1 260B = 1\,260
    3. C=2 310C = 2\,310
    4. En déduire PGDC(A;B)\text{PGDC}(A ; B) et PPMC(A;B)\text{PPMC}(A ; B).
  3. 3

    Exercice 3

    #phys-9h-prem-003
    Soit N=23×32×51=360N = 2^3 \times 3^2 \times 5^1 = 360.
    1. Tout diviseur de NN s'écrit sous la forme 2a×3b×5c2^a \times 3^b \times 5^c. Quelles sont les valeurs possibles pour chacun des exposants aa, bb et cc ?
    2. En déduire le nombre total de diviseurs de 360360.
    3. Combien de diviseurs possède le nombre M=1 800M = 1\,800 ?
    4. Trouver le plus petit entier naturel non nul possédant exactement 1212 diviseurs.
  4. 4

    Exercice 4

    #phys-9h-prem-004
    On considère l'entier N=180N = 180.
    1. Décomposer 180180 en produit de facteurs premiers.
    2. Quel est le plus petit entier naturel non nul kk tel que 180×k180 \times k soit un carré parfait ? Préciser la racine carrée de ce carré parfait.
    3. Quel est le plus petit entier naturel non nul mm tel que 180×m180 \times m soit un cube parfait ? Préciser la racine cubique de ce cube parfait.
  5. 5

    Exercice 5

    #phys-9h-prem-005
    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 11. On définit En=(p1×p2×⋯×pn)+1E_n = (p_1 \times p_2 \times \dots \times p_n) + 1.
    1. Calculer E1=2+1E_1 = 2 + 1, E2=(2×3)+1E_2 = (2 \times 3) + 1, E3=(2×3×5)+1E_3 = (2 \times 3 \times 5) + 1 et E4=(2×3×5×7)+1E_4 = (2 \times 3 \times 5 \times 7) + 1. Sont-ils tous premiers ?
    2. Calculer E6=(2×3×5×7×11×13)+1E_6 = (2 \times 3 \times 5 \times 7 \times 11 \times 13) + 1. Sachant que E6=59×509E_6 = 59 \times 509, E6E_6 est-il premier ?
    3. Expliquer pourquoi, même lorsque EnE_n n'est pas premier, il possède obligatoirement un diviseur premier différent de p1,p2,…,pnp_1, p_2, \dots, p_n.
  6. 6

    Exercice 6

    #phys-9h-prem-006
    1. On appelle nombres premiers jumeaux deux nombres premiers dont la différence vaut 22 (comme 33 et 55). Trouver toutes les paires de nombres premiers jumeaux inférieures à 5050.
    2. Expliquer pourquoi 3,5,73, 5, 7 est le seul triplet de nombres premiers de la forme (p;p+2;p+4)(p ; p+2 ; p+4).
    3. À l'inverse, on peut trouver de longues suites d'entiers consécutifs tous composés (non premiers) : donner un exemple de 55 entiers consécutifs tous composés (par exemple entre 2020 et 3030, ou à l'aide des factorielles).
  7. 7

    Exercice 7

    #phys-9h-prem-007
    La conjecture de Goldbach (1742) affirme que « tout nombre entier pair strictement supérieur à 22 peut s'écrire comme la somme de deux nombres premiers ». Ce problème célèbre n'est toujours pas démontré aujourd'hui.
    1. Vérifier la conjecture pour 2828 et 4646 en trouvant toutes les façons possibles de les écrire comme somme de deux nombres premiers (à l'ordre des termes près).
    2. Trouver toutes les décompositions de Goldbach pour 100100.
    3. Donner au moins une décomposition de Goldbach pour 2 0262\,026 (on donne que 1 9971\,997 et 2 0032\,003 sont premiers).
  8. 8

    Exercice 8

    #phys-9h-prem-008
    1. Conjecture faible de Goldbach (démontrée par Harald Helfgott en 2013) : « Tout nombre entier impair supérieur ou égal à 77 peut s'écrire comme la somme de trois nombres premiers. »
      • Écrire 1717, 3535 et 5151 comme somme de trois nombres premiers.
    2. Montrer que si la conjecture forte de Goldbach (question précédente) est vraie pour tout nombre pair ≥4\ge 4, alors la conjecture faible est automatiquement vraie pour tout nombre impair ≥7\ge 7.
  9. 9

    Exercice 9

    #phys-9h-prem-009
    Un entier naturel est dit parfait s'il est égal à la somme de ses diviseurs propres (tous ses diviseurs sauf lui-même).
    1. Vérifier que 66 et 2828 sont des nombres parfaits.
    2. Euclide a montré que si 2p−12^p - 1 est un nombre premier (appelé nombre premier de Mersenne), alors N=2p−1(2p−1)N = 2^{p-1}(2^p - 1) est un nombre parfait.
      • Calculer le nombre parfait obtenu pour p=5p = 5.
    3. On teste p=11p = 11 : 211−1=2 0472^{11} - 1 = 2\,047. Ce nombre de Mersenne est-il premier ? (Tester sa divisibilité par 2323.)
  10. 10

    Exercice 10

    #phys-9h-prem-010
    La conjecture de Syracuse (ou de Collatz) : On part d'un entier naturel n≥1n \ge 1 et l'on construit une suite selon la règle :
    • si nn est pair, le terme suivant vaut n÷2n \div 2 ;
    • si nn est impair, le terme suivant vaut 3n+13n + 1.
    1. Calculer le « vol » complet (jusqu'à atteindre 11) en partant de n=11n = 11, puis de n=27n = 27 (seulement les 1010 premiers termes pour 2727).
    2. Pour n=11n = 11, quel est le temps de vol (nombre d'étapes pour arriver à 11) et quelle est l'altitude maximale atteinte ?
    3. Que se passe-t-il une fois que la suite atteint 11 ?