Quiz: Arithmétique dans les entiers — 11 perguntas

1. Quelles sont les formes possibles d’un entier relatif lorsqu’il est considéré modulo un entier b supérieur ou égal à 2 ?

A. bq, bq + 2, jusqu’à bq + 2b

B. q, q + 1, jusqu’à q + (b − 1)

C. bq, bq + 1, jusqu’à bq + (b − 1)

D. bq − 1, bq, jusqu’à bq + b

Answer: (C)

Explicação

Tout entier relatif s’écrit sous la forme bq + r, où le reste r peut prendre les valeurs 0, 1, …, b − 1. Cela donne les formes énumérées dans la première réponse.

2. Quelle est la définition de la divisibilité dans les entiers relatifs?

A. Un entier est divisible par un nombre si le reste de la division est nul.

B. Un nombre est divisible par 2 s'il est pair.

C. Un entier a divise un autre s'il existe un entier relatif tel que le produit donne l'autre.

D. Deux entiers sont divisibles si leur somme est un multiple de l'autre.

Answer: (C)

Explicação

La divisibilité signifie qu'il existe un entier relatif k tel que b = ka, ce qui correspond à la première option. Les autres options décrivent des propriétés ou cas spécifiques mais ne donnent pas la définition générale.

3. Quelle condition exprime que l’entier relatif a divise l’entier relatif b ?

A. Il existe un entier relatif k tel que b = k + a.

B. Il existe un entier naturel k tel que b = a + k.

C. Il existe un entier relatif k tel qu'a = kb + 1.

D. Il existe un entier relatif k tel que b = ka.

Answer: (D)

Explicação

Par définition, a divise b lorsqu’il existe un entier relatif k tel que b = ka. Le facteur k doit donc multiplier a pour obtenir b.

4. Selon la définition de la divisibilité dans les entiers relatifs, que signifie qu'a divise b ?

A. b est un multiple de a.

B. Il existe un entier relatif k tel que b = ka.

C. a est un multiple de b.

D. Il existe un entier relatif k tel qu'a = kb.

Answer: (B)

Explicação

a divise b si et seulement s'il existe un entier relatif k tel que b = ka, ce qui signifie que b est un multiple de a.

5. Dans la division euclidienne d’un entier naturel a par un entier naturel non nul b, quelles conditions caractérisent le quotient q et le reste r ?

A. a = bq + r avec 0 < r ≤ b

B. a = b + q + r avec 0 ≤ r < q

C. a = bq + r avec 0 ≤ r < b

D. a = br + q avec 0 ≤ q < b

Answer: (C)

Explicação

La division euclidienne s’écrit a = bq + r, avec un reste r compris entre 0 et b − 1. Le couple (q,r) est unique.

6. Quel est le rôle principal de l'algorithme d'Euclide dans le calcul du PGCD de deux entiers ?

A. Calculer la somme des deux nombres pour obtenir leur PGCD

B. Identifier le plus petit multiple commun aux deux nombres

C. Trouver la plus grande puissance de 2 divisant les deux nombres

D. Déterminer la plus grande valeur commune pouvant diviser les deux entiers

Answer: (D)

Explicação

L'algorithme d'Euclide sert à déterminer le plus grand diviseur commun (PGCD) en utilisant la division successive et le reste, jusqu'à obtenir un reste nul.

7. Si c divise à la fois a et b, quelle expression est nécessairement divisible par c pour tous entiers relatifs m et n ?

A. m + n + a + b

B. ma + nb

C. a/c + b/c, uniquement si m = n = 1

D. a − b/c, lorsque b est non nul

Answer: (B)

Explicação

Lorsque c divise a et b, c divise toute combinaison linéaire ma + nb, où m et n sont des entiers relatifs. Cette propriété ne signifie pas qu’une division par c constitue une combinaison linéaire.

8. Quand la notion de congruence modulo n a-t-elle été formellement introduite dans l'histoire des mathématiques ?

A. Au 17ème siècle, lors des travaux de Fermat

B. Au 15ème siècle, durant la Renaissance

C. Au 20ème siècle, avec l'essor de l'informatique

D. Au 19ème siècle, avec le développement de la théorie des nombres

Answer: (D)

Explicação

La notion de congruence a été formellement introduite par Carl Friedrich Gauss dans son ouvrage 'Disquisitiones Arithmeticae' publié en 1801, marquant une étape clé dans la théorie des nombres.

9. En quoi la notion de classes modulo n diffère-t-elle de celle de congruences modulo n ?

A. Les classes modulo n sont des ensembles d'entiers, alors que les congruences sont des relations d'équivalence entre deux entiers.

B. Les classes modulo n concernent uniquement les entiers positifs, tandis que les congruences s'appliquent aussi aux entiers négatifs.

C. Les classes modulo n sont définies par des opérations d'addition et de multiplication, alors que les congruences ne le sont pas.

D. Les classes modulo n regroupent des entiers selon leur reste lors de la division par n, tandis que les congruences indiquent une égalité de reste.

Answer: (D)

Explicação

Les classes modulo n regroupent tous les entiers ayant le même reste lors de la division par n, ce qui correspond à la définition de la congruence modulo n, mais elles sont conceptuellement différentes : l'une est un ensemble, l'autre une relation d'équivalence.

10. Qui est crédité de la formulation du théorème de Bézout, qui établit l'existence d'une combinaison linéaire du PGCD de deux entiers ?

A. Gauss

B. Bézout

C. Fermat

D. Euclide

Answer: (B)

Explicação

Bézout est crédité de la formulation du théorème qui affirme que si deux entiers sont premiers entre eux, il existe une combinaison linéaire de ces deux entiers qui donne 1. Euclide a développé l'algorithme pour calculer le PGCD, mais ce n'est pas lui qui a formulé ce théorème.

11. Quelles sont les conséquences directes de l'existence du théorème de Bézout sur la résolution des équations diophantiennes ?

A. Il affirme que le PGCD de deux entiers est toujours égal à 1.

B. Il permet de déterminer si une équation ax + by = c possède une solution entière en vérifiant si le PGCD de a et b divise c.

C. Il indique que toutes les solutions d'une équation diophantienne peuvent être trouvées par une simple substitution.

D. Il garantit que toute équation diophantienne a une solution entière.

Answer: (B)

Explicação

Le théorème de Bézout stipule que deux entiers sont premiers entre eux si et seulement s'il existe une combinaison linéaire de ces deux entiers égalant 1, ce qui permet de déterminer si l'équation ax + by = c a une solution en vérifiant si le PGCD de a et b divise c.