BURHAN.

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

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

  1. Vérifier une divisibilité

    Application
    1. 1.

      Montrer que −17-17 divise 391391.

    2. 2.

      Montrer que 13∤20013 \nmid 200.

    3. 3.

      Soit a∈Za \in \mathbb{Z}. Montrer que a−1a - 1 divise a3−1a^{3} - 1.

    Notion du cours : Divisibilité dans ℤ

  2. Éliminer n par une combinaison linéaire

    Application

    Soient n∈Zn \in \mathbb{Z} et dd un entier relatif qui divise à la fois 3n+43n + 4 et 5n+75n + 7.

    1. 1.

      Calculer 5(3n+4)−3(5n+7)5(3n + 4) - 3(5n + 7).

    2. 2.

      En déduire les valeurs possibles de dd.

    3. 3.

      Contrôler ce résultat pour n=6n = 6, en cherchant les diviseurs positifs communs à 3n+43n + 4 et à 5n+75n + 7.

    Notion du cours : Divisibilité dans ℤ

  3. Division euclidienne d'un entier négatif

    Application
    1. 1.

      Effectuer la division euclidienne de 215215 par 1212.

    2. 2.

      Effectuer la division euclidienne de −215-215 par 1212.

    3. 3.

      Un élève écrit −215=12×(−17)−11-215 = 12 \times (-17) - 11. Cette égalité est-elle juste ? Donne-t-elle la division euclidienne de −215-215 par 1212 ?

    Notion du cours : Division euclidienne dans ℤ

  4. Tester la primalité de deux entiers

    Application
    1. 1.

      Donner la liste des nombres premiers pp tels que p2≤331p^{2} \leq 331.

    2. 2.

      L'entier 331331 est-il premier ?

    3. 3.

      L'entier 323323 est-il premier ?

    Notion du cours : Nombres premiers et test de primalité

  5. Décomposer deux entiers en facteurs premiers

    Application
    1. 1.

      Décomposer 3 5283\,528 en produit de facteurs premiers.

    2. 2.

      Décomposer 5 4455\,445 en produit de facteurs premiers.

    3. 3.

      Montrer que 3 528×23\,528 \times 2 est le carré d'un entier.

    Notion du cours : Décomposition en produit de facteurs premiers

  6. Les diviseurs positifs de 675

    Application
    1. 1.

      Décomposer 675675 en produit de facteurs premiers.

    2. 2.

      Combien 675675 a-t-il de diviseurs positifs ?

    3. 3.

      Donner la liste de ces diviseurs.

    Notions du cours : Nombre de diviseurs d'un entier, Décomposition en produit de facteurs premiers

  7. Un PGCD par l'algorithme d'Euclide

    Application
    1. 1.

      Calculer 2 431∧1 0012\,431 \wedge 1\,001 par l'algorithme d'Euclide.

    2. 2.

      En déduire la liste des diviseurs positifs communs à 2 4312\,431 et à 1 0011\,001.

    3. 3.

      En déduire 4 862∧2 0024\,862 \wedge 2\,002, sans nouvelle division.

    Notions du cours : Algorithme d'Euclide, PGCD de deux entiers

  8. PGCD et PPCM par les décompositions

    Application
    1. 1.

      Décomposer 8484 et 9090 en produits de facteurs premiers.

    2. 2.

      Calculer 84∧9084 \wedge 90 et 84∨9084 \vee 90, puis contrôler le résultat.

    3. 3.

      Déterminer les multiples communs à 8484 et à 9090 compris entre 3 0003\,000 et 5 0005\,000.

    Notions du cours : PPCM de deux entiers, Décomposition en produit de facteurs premiers

  9. Reconnaître une congruence

    Application
    1. 1.

      Montrer que 143≡−1 [12]143 \equiv -1 \ [12].

    2. 2.

      Trouver l'entier rr tel que 0≤r<90 \leq r < 9 et −58≡r [9]-58 \equiv r \ [9].

    3. 3.

      A-t-on 2 018≡53 [15]2\,018 \equiv 53 \ [15] ? A-t-on 2 018≡53 [14]2\,018 \equiv 53 \ [14] ?

    Notion du cours : Congruence modulo n

  10. Un reste sans grand calcul

    Application
    1. 1.

      Déterminer les restes des divisions euclidiennes de 1 2341\,234, de 5 6785\,678 et de 999999 par 77.

    2. 2.

      En déduire que 77 divise 1 234×5 678+9991\,234 \times 5\,678 + 999.

    3. 3.

      Déterminer le reste de la division euclidienne de 131513^{15} par 77.

    Notion du cours : Propriétés des congruences

  11. La table de multiplication de ℤ/6ℤ

    Application
    1. 1.

      Dresser la table de multiplication de Z/6Z\mathbb{Z}/6\mathbb{Z}.

    2. 2.

      Résoudre dans Z/6Z\mathbb{Z}/6\mathbb{Z} l'équation x×3‾=0‾x \times \overline{3} = \overline{0}.

    3. 3.

      Calculer 4‾+5‾×3‾\overline{4} + \overline{5} \times \overline{3} dans Z/6Z\mathbb{Z}/6\mathbb{Z}.

    Notion du cours : Opérations dans ℤ/nℤ

Réviser le chapitre avec le résumé