BURHAN.

Arithmétique dans ℤ : Exercices corrigés 2BAC Sciences Mathématiques, niveau application

Arithmétique dans ℤ : 11 exercices corrigés de maths 2BAC SM, niveau application, chacun avec un indice et une correction détaillée. Pour les élèves de 2BAC SM A et SM B, option française (BIOF).

  1. Un écart de carrés et un reste négatif

    Application
    1. 1.

      Montre que, pour tout entier relatif nn, l'entier (n+3)2−(n−4)2(n + 3)^2 - (n - 4)^2 est un multiple de 77.

    2. 2.

      Écris la division euclidienne de −250-250 par 99. Précise le quotient et le reste.

    3. 3.

      Détermine les entiers naturels nn tels que n+2n + 2 divise 3n+173n + 17.

    Notion du cours : Divisibilité et division euclidienne

  2. Les puissances de 5 modulo 13

    Application
    1. 1.

      Recopie et complète le tableau des restes de 5k5^k dans la division euclidienne par 1313.

      kk 11 22 33 44
      reste de 5k5^k ? ? ? ?
    2. 2.

      Déduis-en le reste de la division euclidienne de 520265^{2026} par 1313.

    3. 3.

      Montre que, pour tout entier naturel nn, l'entier 54n+3+55^{4n + 3} + 5 est divisible par 1313.

    4. 4.

      Quel est le reste de 18202618^{2026} dans la division euclidienne par 1313 ?

    Notion du cours : Congruences modulo n

  3. 383 et 1147 : premier ou composé ?

    Application
    1. 1.

      Montre que 383383 est un nombre premier.

    2. 2.

      Détermine le plus petit diviseur premier de 11471147.

    3. 3.

      Déduis-en que 11471147 est composé, puis montre que 11471147 est le produit de deux nombres premiers.

    Notion du cours : Nombres premiers

  4. L'algorithme d'Euclide pour 1716 et 1001

    Application
    1. 1.

      Calcule 1716∧10011716 \wedge 1001 par l'algorithme d'Euclide. Présente les divisions successives dans un tableau.

    2. 2.

      Déduis-en 1716∨10011716 \vee 1001.

    3. 3.

      Écris la fraction 10011716\dfrac{1001}{1716} sous forme irréductible.

    Notion du cours : PGCD, PPCM et algorithme d'Euclide

  5. Un couple de Bézout pour 157 et 68

    Application
    1. 1.

      Applique l'algorithme d'Euclide à 157157 et 6868. Que vaut 157∧68157 \wedge 68 ?

    2. 2.

      Remonte les divisions de la question 1 pour obtenir un couple (u,v)(u, v) d'entiers relatifs tel que 157u+68v=1157u + 68v = 1. Vérifie ton résultat.

    3. 3.

      Soit nn un entier naturel. Montre que 3n+53n + 5 et 2n+32n + 3 sont premiers entre eux.

    Notion du cours : Nombres premiers entre eux et théorème de Bézout

  6. Gauss, avec et sans son hypothèse

    Application
    1. 1.

      Soit nn un entier relatif tel que 9∣14n9 \mid 14n. Montre que 9∣n9 \mid n.

    2. 2.

      Un élève écrit : « 66 divise 4×94 \times 9, donc 66 divise 99. » Montre que sa conclusion est fausse et indique l'hypothèse du théorème de Gauss qui n'est pas vérifiée.

    3. 3.

      Détermine tous les couples (x,y)(x, y) d'entiers relatifs tels que 9x=14y9x = 14y.

    Notion du cours : Théorème de Gauss

  7. 1260 et 1350 décomposés

    Application
    1. 1.

      Décompose 12601260 et 13501350 en produits de facteurs premiers.

    2. 2.

      Combien l'entier 12601260 a-t-il de diviseurs positifs ?

    3. 3.

      Calcule 1260∧13501260 \wedge 1350 et 1260∨13501260 \vee 1350 à l'aide des décompositions, puis contrôle tes résultats.

    4. 4.

      Quel est le plus petit entier naturel non nul kk tel que 1260k1260k soit le carré d'un entier ?

    Notions du cours : PGCD, PPCM et algorithme d'Euclide, Décomposition en facteurs premiers

  8. La table de multiplication modulo 10

    Application
    1. 1.

      Dresse la table de multiplication de Z/10Z\mathbb{Z}/10\mathbb{Z}.

    2. 2.

      Lis dans la table les classes inversibles de Z/10Z\mathbb{Z}/10\mathbb{Z} et donne l'inverse de chacune. Contrôle avec la caractérisation par le PGCD.

    3. 3.

      Résous dans Z/10Z\mathbb{Z}/10\mathbb{Z} l'équation 3‾×x=7‾\overline{3} \times x = \overline{7}.

    4. 4.

      Explique, à l'aide de la table, pourquoi l'équation 2‾×x=5‾\overline{2} \times x = \overline{5} n'a aucune solution dans Z/10Z\mathbb{Z}/10\mathbb{Z}. Prouve-le ensuite sans la table.

    Notion du cours : Ensemble ℤ/nℤ

  9. Fermat pour une puissance de 7 modulo 11

    Application
    1. 1.

      Justifie que 710≡1 [11]7^{10} \equiv 1 \ [11], sans calculer 7107^{10}.

    2. 2.

      Déduis-en le reste de 720257^{2025} dans la division euclidienne par 1111.

    3. 3.

      Montre que 1111 divise 72025+17^{2025} + 1.

    4. 4.

      Pourquoi la forme ap−1≡1 [p]a^{p - 1} \equiv 1 \ [p] du petit théorème de Fermat ne s'applique-t-elle pas à a=33a = 33 et p=11p = 11 ? Donne le reste de 33202533^{2025} dans la division par 1111.

    Notion du cours : Petit théorème de Fermat

  10. Compter en base six

    Application
    1. 1.

      Écris en base 66 l'entier 10001000 (donné en base dix).

    2. 2.

      Écris en base dix l'entier 2153‾(6)\overline{2153}^{(6)}.

    3. 3.

      Pose l'addition 4344‾(6)+2153‾(6)\overline{4344}^{(6)} + \overline{2153}^{(6)} directement en base 66, puis contrôle le résultat en base dix.

    Notion du cours : Numération en base b

  11. Une équation en x et y, avec ou sans solution

    Application
    1. 1.

      Montre que l'équation 12x+18y=712x + 18y = 7 n'a aucune solution dans Z2\mathbb{Z}^2.

    2. 2.

      On considère l'équation (E):12x+18y=30(E) : 12x + 18y = 30. Justifie qu'elle admet des solutions, montre qu'elle équivaut à 2x+3y=52x + 3y = 5 et trouve une solution évidente.

    3. 3.

      Détermine toutes les solutions de (E)(E) dans Z2\mathbb{Z}^2.

    Notion du cours : Équation diophantienne ax + by = c

Réviser le chapitre avec le résumé