Retrouver des inconnues dans une division euclidienne Méthode

Sommaire

Méthode 1Déterminer le quotient et le reste 1Réciter le cours 2Calculer la partie entière de \dfrac{a}{b} 3Calculer le reste et vérifier que 0\leq r \lt\left| b \right| 4ConclureMéthode 2Déterminer le diviseur et le reste 1Écrire la division euclidienne 2En déduire un encadrement de b 3Déterminer les valeurs possibles de b 4En déduire les valeurs possibles de r 5Conclure
Méthode 1

Déterminer le quotient et le reste

Afin de déterminer le quotient et le reste d'une division euclidienne, on l'écrit sous la forme a=bq+r avec a (le dividende), b (le diviseur) et q (le quotient) des nombres entiers relatifs et r le reste un nombre entier naturel tel que 0\leq r \lt\left| b \right| .

Déterminer le quotient et le reste de la division euclidienne de 163 par 12.

Etape 1

Réciter le cours

On rappelle qu'une division euclidienne s'écrit sous la forme a=bq+r avec a le dividende, b le diviseur, q le quotient (qui sont des entiers relatifs) et r le reste un entier positif tel que 0\leq r \lt\left| b \right| .

On cherche à déterminer q \in \mathbb{Z} et r \in \mathbb{N}, avec 0 \leq r \lt 12, tels que :

163= 12q +r

Etape 2

Calculer la partie entière de \dfrac{a}{b}

On sait que q est la partie entière de \dfrac{a}{b} .

q est la partie entière de \dfrac{163}{12}.

Or :

\dfrac{163}{12} \approx 13,6

Donc :

q = 13

Etape 3

Calculer le reste et vérifier que 0\leq r \lt\left| b \right|

On a a = bq +r.

On en déduit que : r = a-bq

On vérifie ensuite que 0\leq r \lt\left| b \right| .

On a :

163= 12\times13 +r

Soit :

r = 163 -12\times 13

r=7

On a bien 0\leq r \lt 12.

Etape 4

Conclure

On conclut en donnant les valeurs de q et r.

On a donc :

  • q= 13
  • r = 7
Méthode 2

Déterminer le diviseur et le reste

Afin de déterminer le diviseur et le reste d'une division euclidienne, on détermine un encadrement du diviseur afin d'en déduire sa valeur puis on calcule r.

On divise 237 par un entier naturel non nul b. Le quotient est 13 et le reste est r.

Déterminer toutes les valeurs possibles de b et r.

Etape 1

Écrire la division euclidienne

La division euclidienne est de la forme :

a = bq + r, avec a, b et q des entiers relatifs et r un entier naturel tel que 0\leq r \lt\left| b \right| .

On cherche à déterminer b \in \mathbb{Z} et r \in \mathbb{N}, avec 0 \leq r \lt \left| b \right|, tels que :

237 = 13b + r

Etape 2

En déduire un encadrement de b

On a :

a=bq+r, avec 0\leq r \lt\left| b \right|

Ainsi :

bq \leq bq+r \lt bq+\left| b \right|

Plusieurs cas peuvent se présenter :

Cas 1

Si a\gt0 et b\gt0

Alors :

q=E\left(\dfrac{a}{b}\right)\gt0

L'encadrement devient :

bq\leq a\lt bq+b

bq\leq a\lt b\left(q+1\right)

Comme b\gt0 et q\gt0, on obtient :

\dfrac{a}{q+1}\lt b\leq \dfrac{a}{q}

Cas 2

Si a\gt0 et b\lt0

Alors :

q=E\left(\dfrac{a}{b}\right)\lt0

L'encadrement devient :

bq\leq a\lt bq-b

bq\leq a\lt b\left(q-1\right)

Comme b\lt0 et q\lt0, on obtient :

\dfrac{a}{q}\leq b\lt \dfrac{a}{q-1}

Cas 3

Si a\lt0 et b\lt0

Alors :

q=E\left(\dfrac{a}{b}\right)\gt0

L'encadrement devient :

bq\leq a\lt bq-b

bq\leq a\lt b\left(q-1\right)

  • Si q=1, alors b\leq a\lt 0, et, comme a=b\times1+r, on a r=a-b
  • Si q\neq1, alors \dfrac{a}{q-1}\lt b\leq \dfrac{a}{q}

Ici, on a a\gt0 et q\gt0, donc b\gt0. Ainsi :

237=13b+r, avec 0\leq r\lt\left| b \right|.

On a donc :

13b \leq 13b+r \lt 13b+b

D'où :

13b \leq 237 \lt 14b

On en déduit un encadrement de b :

\dfrac{237}{14} \lt b \leq \dfrac{237}{13}

Etape 3

Déterminer les valeurs possibles de b

b peut prendre comme valeurs tous les entiers vérifiant l'encadrement précédent.

16,9\lt b \leq18,2

Par conséquent :

b= 17 ou b = 18

Etape 4

En déduire les valeurs possibles de r

On a a = bq +r.

On en déduit que : r = a-bq

On détermine la valeur de r correspondante à chaque valeur de b trouvée. On vérifie ensuite à chaque fois que 0\leq r \lt\left| b \right| .

Pour b = 17 on obtient :

r = 237 - 17\times 13 = 16

On a bien 0 \leq 16 \lt 17.

Pour b = 18 on obtient :

r = 237 - 18\times 13 = 3

On a bien 0 \leq 3\lt 18.

Etape 5

Conclure

On conclut en donnant le ou les couple(s) \left(b; r\right) solutions.

Les valeurs possibles de b et de r sont :

  • b = 17 et r = 16
  • b = 18 et r = 3