Kala te souhaite la bienvenueKalaMaths

Nombres premiers et petit théorème de Fermat

🟡 Moyen

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
Débloquer ce chapitre – 2,99 €

Cet achat est réservé à un adulte.

  1. 1

    Déterminer le reste de 3¹⁰⁰ dans la division par 7.

    Voir le corrigéoffert

    7 est premier et PGCD(3 ; 7)=1PGCD(3 \,;\, 7) = 1, donc d'après Fermat 36≡1[7]3^{6} \equiv 1 [7].
    On ramène l'exposant modulo 6 : 100=6×16+4100 = 6 \times 16 + 4.
    Ainsi 3100=(36)16×34≡116×34=34[7]3^{100} = (3^{6})^{16} \times 3^{4} \equiv 1^{16} \times 3^{4} = 3^{4} [7].
    Or 34=81=7×11+43^{4} = 81 = 7 \times 11 + 4, donc 34≡4[7]3^{4} \equiv 4 [7].
    Le reste de 3¹⁰⁰ par 7 est 4.

  2. 2

    Quel est le plus petit entier naturel possédant exactement 15 diviseurs positifs ?

    Voir le corrigéoffert

    Si n=p1a1×⋯×pkakn = p_{1}^{a_{1}} \times \dots \times p_k^{a_{k}}, le nombre de diviseurs est (a1+1)…(ak+1)(a_{1}+1)\dots (a_k+1). On veut ce produit égal à 15.
    Les factorisations de 15 sont : 15 ; 3×53 \times 5.
    Premier cas 15 : un seul premier, exposant 14, plus petit entier 214=163842^{14} = 16 384.
    Deuxième cas 3×53 \times 5 : exposants 2 et 4 sur deux premiers. Pour minimiser, on met le plus grand exposant sur le plus petit premier : 24×32=16×9=1442^{4} \times 3^{2} = 16 \times 9 = 144 (l'autre choix 22×34=3242^{2} \times 3^{4} = 324 est plus grand).
    Le minimum global est 144.
    Vérification : 144=24×32a(4+1)(2+1)=15144 = 2^{4} \times 3^{2} a (4+1)(2+1) = 15 diviseurs.

    8 corrigés détaillés pas à pas restent à débloquer

    Chacun reprend l'énoncé, montre le calcul étape par étape et dit où se trouve le piège.

    Le pack de révision, gratuit

    L'essentiel des dix premiers chapitres du programme, en PDF : ce qu'il faut retenir et les questions qui vérifient que c'est acquis. Puis 5 e-mails sur 14 jours, et c'est tout.

    Si tu as moins de 15 ans, demande à un parent de remplir ce formulaire avec son adresse.

  3. 3

    Déterminer le reste de 72227^{222} dans la division par 11.

    🔒 Corrigé détailléVoir ce qu'il contient →
  4. 4

    Déterminer le reste de 220242^{2024} dans la division par 13.

    🔒 Corrigé détailléVoir ce qu'il contient →
  5. 5

    Déterminer tous les nombres premiers p tels que p, p+2p+2 et p+4p+4 soient simultanément premiers.

    🔒 Corrigé détailléVoir ce qu'il contient →
  6. 6

    Soit a=23×32×5a = 2^{3} \times 3^{2} \times 5 et b=2×33×7b = 2 \times 3^{3} \times 7. Calculer a, b, leur PGCD, leur PPCM, puis vérifier que PGCD×PPCM=a×bPGCD \times PPCM = a \times b.

    🔒 Corrigé détailléVoir ce qu'il contient →
  7. 7

    Quel est le chiffre des unités de 720267^{2026} ?

    Kala a une idéeJe remplis case par case !
    Chiffre des unités de 7ⁿ?????n12345× 7On ne garde que le dernier chiffre à chaque étape.
    🔒 Corrigé détailléVoir ce qu'il contient →
  8. 8

    Déterminer le reste de 124512^{45} dans la division par 7.

    🔒 Corrigé détailléVoir ce qu'il contient →
  9. 9

    Démontrer que tout nombre premier p≥5p \ge 5 est congru à 1 ou à 5 modulo 6. En déduire l'écriture de 41 et 43 sous la forme 6k±16k \pm 1.

    🔒 Corrigé détailléVoir ce qu'il contient →
  10. 10

    On utilise le chiffrement RSA avec p=3p = 3 et q=11q = 11. On pose n=p×qn = p\times q et on choisit l'exposant de chiffrement e=3e = 3.
    a) Calculer n et φ(n)=(p−1)(q−1)\varphi (n) = (p-1)(q-1).
    b) Déterminer la clé de déchiffrement d telle que e×d≡1[φ(n)]e\times d \equiv 1 [\varphi (n)].
    c) Chiffrer le message m=4m = 4.

    🔒 Corrigé détailléVoir ce qu'il contient →

Comment ça s'est passé ?

Retrouve tout dans Mon suivi.

Le pack de révision, gratuit

L'essentiel des dix premiers chapitres du programme, en PDF : ce qu'il faut retenir et les questions qui vérifient que c'est acquis. Puis 5 e-mails sur 14 jours, et c'est tout.

Si tu as moins de 15 ans, demande à un parent de remplir ce formulaire avec son adresse.

Partager avec ma classe

Les énoncés de cette page sont gratuits et s'ouvrent sans compte : l'adresse peut être donnée telle quelle, au tableau ou dans l'espace numérique de travail.