BURHAN.

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

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

  1. Une infinité de nombres premiers congrus à 3 modulo 4

    Perfectionnement

    Le but est de démontrer qu'il existe une infinité de nombres premiers pp tels que p≡3 [4]p \equiv 3 \ [4], comme 33, 77, 1111 ou 1919.

    1. 1.

      Montrer que si a≡1 [4]a \equiv 1 \ [4] et b≡1 [4]b \equiv 1 \ [4], alors ab≡1 [4]ab \equiv 1 \ [4]. En déduire, pour tout entier k≥1k \geq 1, qu'un produit de kk entiers tous congrus à 11 modulo 44 est congru à 11 modulo 44.

    2. 2.

      Soit N≥2N \geq 2 un entier tel que N≡3 [4]N \equiv 3 \ [4]. Montrer que NN admet un diviseur premier pp tel que p≡3 [4]p \equiv 3 \ [4].

    3. 3.

      Supposons par l'absurde qu'il n'existe qu'un nombre fini de nombres premiers congrus à 33 modulo 44 : p1,…,pkp_1, \dots, p_k, avec k≥1k \geq 1. On pose N=4p1p2⋯pk−1N = 4p_1 p_2 \cdots p_k - 1. Aboutir à une contradiction, puis conclure.

    Notions du cours : Infinité des nombres premiers, Propriétés des congruences

  2. Les restes des entiers 1, 11, 111, … modulo 7

    Perfectionnement

    On définit des entiers naturels a0,a1,a2,…a_0, a_1, a_2, \dots par a0=0a_0 = 0 et, pour tout n∈Nn \in \mathbb{N}, an+1=10an+1a_{n + 1} = 10a_n + 1. Ainsi a1=1a_1 = 1, a2=11a_2 = 11 et a3=111a_3 = 111.

    1. 1.

      Déterminer les restes de a1,a2,…,a6a_1, a_2, \dots, a_6 dans la division euclidienne par 77. En déduire que 77 divise a6a_6.

    2. 2.

      Montrer par récurrence que, pour tout n∈Nn \in \mathbb{N}, an+6≡an [7]a_{n + 6} \equiv a_n \ [7].

    3. 3.

      En déduire que, pour tous entiers naturels qq et ss, a6q+s≡as [7]a_{6q + s} \equiv a_s \ [7].

    4. 4.

      Montrer que 77 divise ana_n si et seulement si 66 divise nn.

    5. 5.

      Déterminer le reste de la division euclidienne de a500a_{500} par 77.

    Notion du cours : Propriétés des congruences

  3. Le PGCD de deux puissances de 2 diminuées de 1

    Perfectionnement

    Pour tout entier naturel mm, on pose Mm=2m−1M_m = 2^{m} - 1. Ainsi M0=0M_0 = 0, M1=1M_1 = 1 et M4=15M_4 = 15.

    1. 1.

      Calculer M12∧M8M_{12} \wedge M_8 par l'algorithme d'Euclide, puis comparer avec 12∧812 \wedge 8.

    2. 2.

      Soit n∈N∗n \in \mathbb{N}^{*}. Montrer que 2n≡1 [Mn]2^{n} \equiv 1 \ [M_n], puis que 2nq≡1 [Mn]2^{nq} \equiv 1 \ [M_n] pour tout q∈Nq \in \mathbb{N}.

    3. 3.

      Soient m∈Nm \in \mathbb{N} et n∈N∗n \in \mathbb{N}^{*}, et m=nq+rm = nq + r la division euclidienne de mm par nn. Montrer que MrM_r est le reste de la division euclidienne de MmM_m par MnM_n.

    4. 4.

      En déduire que, pour tous m,n∈N∗m, n \in \mathbb{N}^{*}, Mm∧Mn=Mm∧nM_m \wedge M_n = M_{m \wedge n}.

    5. 5.

      Calculer M91∧M65M_{91} \wedge M_{65}.

    Notions du cours : Algorithme d'Euclide, PGCD de deux entiers, Propriétés des congruences

Réviser le chapitre avec le résumé