Divisibilité dans $\mathbb{Z}$ et congruences

Exercices types : 11ère partie - Exercice 5

5 min
10
Question 1

Quand on divise un entier par 1313, le reste est égale à 44. Quand on divise ce même entier par 1212, on augmente le quotient de 22 et le reste est égale à 88 . Quel est cet entier ?

Correction
Soit aa un entier relatif et bb un entier naturel non nul.
  • On appelle division euclidienne de a\red{a} par b\blue{b}, l’opération qui au couple (a;b)\left(\red{a};\blue{b}\right) associe le couple (q;r)\left(\purple{q};\pink{r}\right) tel que : a=b×q+r\red{a} = \blue{b}\times\purple{q} + \pink{r} avec 0r<b0\le \pink{r} < \blue{b}
  • a\red{a} s’appelle le dividende, b\blue{b} le diviseur, q\purple{q} le quotient et r\pink{r} le reste.
  • Soit n\red{n} l'entier recherché.
    On divise un entier par 1313, le reste est égale à 44 s'écrit : n=13×q+4\red{n} = \blue{13}\times\purple{q} + \pink{4} avec 04<130\le \pink{4} < \blue{13}
    On divise ce même entier par 1212, on augmente le quotient de 22 et le reste est égale à 88 s'écrit : n=12×(q+2)+8\red{n} = \blue{12}\times\left(\purple{q}+2\right) + \pink{8} avec 08<120\le \pink{8} < \blue{12}
    Nous avons donc une équation à résoudre pour déterminer la valeur de q\purple{q} dans un premier temps.
    13q+4=12(q+2)+813q+4=12\left(q+2\right)+8
    13q+4=12q+24+813q+4=12q+24+8
    13q+4=12q+3213q+4=12q+32
    13q12q=32413q-12q=32-4
    Ainsi :
    q=28\purple{q}=28

    Nous savons que n=13×q+4\red{n} = \blue{13}\times\purple{q} + \pink{4} et également que n=12×(q+2)+8\red{n} = \blue{12}\times\left(\purple{q}+2\right) + \pink{8} .
    On a donc :
    n=13×28+4n=368n=13\times 28+4\Rightarrow \red{n=368}
    n=12×(28+2)+8n=368n=12\times \left(28+2\right)+8\Rightarrow \red{n=368}
    L'entier recherché est alors n=368\red{n=368}