Quiz: Principes fondamentaux de l'arithmétique — 9 domande

1. Qu'est-ce que la divisibilité dans Z ?

A. a divise b si et seulement si il existe un entier k tel que b=ka

B. a divise b si et seulement si b est un multiple de a

C. a divise b si et seulement si b est divisible par a

D. a divise b si et seulement si b est supérieur ou égal à a

Answer: (A)

Spiegazione

La divisibilité dans Z est définie par la propriété que a divise b si et seulement si il existe un entier k tel que b=ka. C'est une définition précise qui relie la divisibilité à l'existence d'un quotient entier.

2. Quelle est la caractéristique fondamentale de la relation de congruence modulo n entre deux entiers a et b ?

A. a ≡ b[n] si et seulement si a et b ont le même reste lorsqu’on les divise par n

B. a ≡ b[n] si et seulement si n divise leur différence b − a

C. a ≡ b[n] si et seulement si a et b sont divisibles par n

D. a ≡ b[n] si et seulement si a et b ont le même quotient lors de la division par n

Answer: (B)

Spiegazione

La propriété fondamentale de la congruence modulo n est que a ≡ b[n] si et seulement si n divise la différence b − a. Cela relie directement la congruence à la divisibilité de cette différence, ce qui est un fait précis mentionné dans le contenu.

3. Quel est le rôle principal du PGCD et du PPCM en arithmétique ?

A. Le PGCD permet de simplifier des fractions en trouvant leur plus grand diviseur commun, tandis que le PPCM sert à déterminer le plus petit multiple commun de deux nombres.

B. Le PGCD est utilisé pour convertir des nombres en leur forme décimale, et le PPCM pour effectuer des divisions entières.

C. Le PGCD sert à calculer la somme de deux nombres, et le PPCM à multiplier deux nombres pour obtenir leur produit.

D. Le PGCD permet de déterminer si deux nombres sont premiers entre eux, tandis que le PPCM sert à vérifier si deux nombres ont un même diviseur.

Answer: (A)

Spiegazione

Le PGCD est utilisé pour simplifier des fractions en trouvant leur plus grand diviseur commun, ce qui facilite leur réduction. Le PPCM sert à déterminer le plus petit multiple commun de deux nombres, ce qui est utile pour additionner ou comparer des fractions ou synchroniser des périodes.

4. Au cours de quelle période le théorème de la décomposition en nombres premiers a-t-il été formulé ou démontré pour la première fois ?

A. Au Ier siècle avant notre ère, avec Eratosthène

B. Au IVe siècle avant notre ère, avec Euclide

C. Au Ve siècle après J.-C., avec Boèce

D. Au XVIe siècle, avec Fibonacci

Answer: (B)

Spiegazione

Le théorème de la décomposition en nombres premiers est attribué à Euclide, qui a vécu vers 300 av. J.-C., et ses œuvres, notamment les Éléments, datent de cette période. Les autres options sont incorrectes car elles correspondent à des périodes ou des auteurs qui n’ont pas formulé ce théorème.

5. En quoi l'algorithme d’Euclide diffère-t-il ou ressemble-t-il à la propriété selon laquelle le PGCD de deux nombres reste invariant lors de la division par leur reste ?

A. L’algorithme d’Euclide est une méthode de division, alors que la propriété d’invariance concerne uniquement la divisibilité, sans lien avec l’algorithme.

B. L’algorithme d’Euclide utilise une méthode itérative basée sur la division successive, tandis que la propriété d’invariance du PGCD concerne la stabilité du PGCD lors de la division par le reste.

C. L’algorithme d’Euclide ne garantit pas la convergence vers le PGCD, contrairement à la propriété d’invariance qui assure la stabilité.

D. L’algorithme d’Euclide calcule le PGCD en utilisant la décomposition en facteurs premiers, alors que la propriété d’invariance concerne la relation entre deux nombres.

Answer: (B)

Spiegazione

L’algorithme d’Euclide repose sur la propriété que le PGCD de deux nombres est invariant lors de la division par leur reste, ce qui permet de réduire le problème jusqu’à obtenir le PGCD. La première option décrit précisément cette relation, tandis que les autres options évoquent des concepts incorrects ou hors sujet.

6. Qui a formulé la propriété selon laquelle deux entiers premiers entre eux peuvent être exprimés comme une combinaison linéaire égalant 1 ?

A. Lagrange

B. Bézout

C. Gauss

D. Euclide

Answer: (B)

Spiegazione

La propriété selon laquelle deux entiers premiers entre eux peuvent être exprimés comme une combinaison linéaire donnant 1 est attribuée à Étienne Bézout, qui a formulé cette identité dans le contexte de la théorie des nombres et de la résolution d’équations diophantiennes.

7. Quelle est la conséquence de la décomposition en premiers pour le calcul du PGCD et du PPCM de deux entiers ?

A. Elle permet de déterminer leur PGCD et PPCM en utilisant leurs facteurs premiers communs et distincts.

B. Elle permet de calculer la somme des deux nombres plus facilement.

C. Elle montre que tous les entiers sont premiers entre eux.

D. Elle indique que le PGCD et le PPCM sont toujours égaux.

Answer: (A)

Spiegazione

La décomposition en premiers permet de calculer le PGCD en prenant le maximum des exposants communs, et le PPCM en prenant le maximum des exposants pour chaque facteur premier, ce qui facilite leur détermination.

8. Comment appliquer le critère de divisibilité par 3 pour déterminer si un nombre est divisible par 3 ?

A. Vérifier si le dernier chiffre du nombre est 0 ou 3 ou 6 ou 9

B. Diviser le nombre par 3 et voir si le résultat est entier

C. Vérifier si la somme de ses chiffres est divisible par 3

D. Vérifier si la différence entre la somme des chiffres en position paire et impaire est divisible par 3

Answer: (C)

Spiegazione

Le critère de divisibilité par 3 stipule qu’un nombre est divisible par 3 si et seulement si la somme de ses chiffres est divisible par 3. La réponse 0 correspond à cette règle, tandis que les autres propositions concernent d’autres méthodes ou critères.

9. Quelle est la caractéristique principale du critère de divisibilité par 11 pour un nombre ?

A. La différence entre la somme des chiffres en position paire et la somme en position impaire doit être divisible par 11

B. La somme des chiffres en position paire doit être égale à celle en position impaire

C. La somme de tous ses chiffres doit être divisible par 11

D. Le nombre doit se terminer par un chiffre 1 ou 11

Answer: (A)

Spiegazione

Le critère de divisibilité par 11 stipule que pour qu’un nombre soit divisible par 11, la différence entre la somme de ses chiffres en positions paires et celle en positions impaires doit être un multiple de 11. C’est cette propriété qui permet de tester rapidement la divisibilité.