Kala te souhaite la bienvenueKalaMaths

Divisibilité et nombres premiers

🔴 Expert

Les énoncés sont gratuits, et les 2 premiers corrigés sont offerts. Les autres suivent l'accès à cette thématique.

  1. 1

    Montre qu'il existe une infinité de nombres premiers.

    Voir le corrigéoffert

    Je raisonne par l'absurde, comme Euclide il y a plus de 2 000 ans.
    Supposons qu'il n'y en ait qu'un nombre fini : p1,p2,…,pnp_1, p_2, \ldots, p_n.
    Je construis N=p1×p2×…×pn+1N = p_1 \times p_2 \times \ldots \times p_n + 1.
    Aucun des pip_i ne divise NN : la division de NN par pip_i laisse toujours le reste 1.
    Or tout entier supérieur à 1 possède au moins un diviseur premier.
    Ce diviseur premier de NN n'est donc aucun des pip_i : la liste n'était pas complète.
    C'est une contradiction, donc il existe une infinité de nombres premiers.

  2. 2

    Un nombre a exactement 3 diviseurs. Que peut-on dire de ce nombre ?

    Voir le corrigéoffert

    Si n=pa×qb×…n = p^a \times q^b \times \ldots, son nombre de diviseurs vaut (a+1)(b+1)…(a+1)(b+1)\ldots
    Pour obtenir 3, qui est premier, le produit ne peut avoir qu'un seul facteur : a+1=3a + 1 = 3, donc a=2a = 2, et aucun autre facteur premier.
    Donc n=p2n = p^2 avec pp premier : c'est le CARRÉ d'un nombre premier.
    Exemples : 4=224 = 2^2 (diviseurs 1, 2, 4), 9=329 = 3^2 (1, 3, 9), 49=7249 = 7^2 (1, 7, 49).
    Réciproquement, tout carré de premier a bien 3 diviseurs : 1, pp et p2p^2.

  3. 3

    Trois cloches sonnent respectivement toutes les 15, 20 et 24 minutes. Elles viennent de sonner ensemble à 8 h. À quelle heure sonneront-elles ensemble pour la deuxième fois ?

    🔒 Corrigé réservé aux abonnésS'abonner →
  4. 4

    Démontre que le produit de deux entiers consécutifs est toujours pair.

    🔒 Corrigé réservé aux abonnésS'abonner →
  5. 5

    Un nombre NN laisse un reste de 3 dans la division par 5 et un reste de 3 dans la division par 7. Quel est le plus petit entier positif possible pour NN, autre que 3 ?

    🔒 Corrigé réservé aux abonnésS'abonner →
  6. 6

    La fraction n+1n\dfrac{n+1}{n} est-elle irréductible pour tout entier n≥1n \geq 1 ? Justifie.

    🔒 Corrigé réservé aux abonnésS'abonner →
  7. 7

    Trouve tous les nombres premiers pp tels que pp, p+2p + 2 et p+4p + 4 soient tous les trois premiers.

    🔒 Corrigé réservé aux abonnésS'abonner →
  8. 8

    Calcule le PGCD de 2 024 et 2 025, puis celui de 2 024 et 2 026.

    🔒 Corrigé réservé aux abonnésS'abonner →
  9. 9

    On veut carreler entièrement un sol rectangulaire de 234 cm sur 156 cm avec des carreaux carrés identiques, sans en couper aucun. Quelle est la plus grande taille de carreau possible, et combien en faut-il ?

    🔒 Corrigé réservé aux abonnésS'abonner →
  10. 10

    Le nombre 210−12^{10} - 1 est-il premier ? Justifie sans calculatrice.

    🔒 Corrigé réservé aux abonnésS'abonner →

Comment ça s'est passé ?

Retrouve tout dans Mon suivi.

Divisibilité et nombres premiers — exercices Expert (thématique) · KalaMaths