Kala te souhaite la bienvenueKalaMaths

Nombres premiers et petit théorème de Fermat

🟢 Facile

Les énoncés sont gratuits, et les 2 premiers corrigés sont offerts. Les autres corrigés détaillés sont réservés aux abonnés.

S'abonner
  1. 1

    Déterminer le reste de 6⁶ dans la division par 7.

    Voir le corrigéoffert

    7 est premier et ne divise pas 6, donc d'après le petit théorème de Fermat 67−1≡1[7]6^{7-1} \equiv 1 [7], soit 66≡1[7]6^{6} \equiv 1 [7].
    Le reste est donc 1.
    Autre vérification : 6≡−1[7]6 \equiv -1 [7], donc 66≡(−1)6=1[7]6^{6} \equiv (-1)^{6} = 1 [7].

  2. 2

    En utilisant le petit théorème de Fermat, donner le reste de 2¹⁰ dans la division par 11.

    Voir le corrigéoffert

    11 est premier et ne divise pas 2, donc PGCD(2 ; 11)=1PGCD(2 \,;\, 11) = 1.
    Le petit théorème de Fermat donne alors 211−1≡1[11]2^{11-1} \equiv 1 [11], c'est-à-dire 210≡1[11]2^{10} \equiv 1 [11].
    Le reste de 2¹⁰ dans la division par 11 est donc 1.
    Pour en être sûr : 210=1024=11×93+12^{10} = 1024 = 11 \times 93 + 1.

  3. 3

    L'entier 143 est-il premier ? Si non, le décomposer.

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

    Combien 360 possède-t-il de diviseurs positifs ?

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

    Calculer le PGCD de 84 et 140 à partir de leurs décompositions.

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

    Calculer le PPCM de 84 et 140 à partir de leurs décompositions.

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

    Décomposer 540 en produit de facteurs premiers.

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

    Donner la liste de tous les nombres premiers compris entre 90 et 110.

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

    Décomposer 825 en produit de facteurs premiers.

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

    L'entier 149 est-il premier ?

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

Comment ça s'est passé ?

Retrouve tout dans Mon suivi.