QCM : Divisibilité et congruences — 10 questions

Questions et réponses du QCM

1. Quelle relation décrit correctement les inclusions entre les ensembles de nombres N\mathbb{N}, Z\mathbb{Z}, D\mathbb{D}, Q\mathbb{Q} et R\mathbb{R} ?

R⊂Q⊂D⊂Z⊂N\mathbb{R}\subset\mathbb{Q}\subset\mathbb{D}\subset\mathbb{Z}\subset\mathbb{N}
N⊂Z⊂D⊂Q⊂R\mathbb{N}\subset\mathbb{Z}\subset\mathbb{D}\subset\mathbb{Q}\subset\mathbb{R}
N⊂Q⊂Z⊂D⊂R\mathbb{N}\subset\mathbb{Q}\subset\mathbb{Z}\subset\mathbb{D}\subset\mathbb{R}
N=Z=D=Q=R\mathbb{N}=\mathbb{Z}=\mathbb{D}=\mathbb{Q}=\mathbb{R}

$$\mathbb{N}\subset\mathbb{Z}\subset\mathbb{D}\subset\mathbb{Q}\subset\mathbb{R}$$

Explication

Chaque ensemble est contenu dans le suivant selon la chaîne N⊂Z⊂D⊂Q⊂R\mathbb{N}\subset\mathbb{Z}\subset\mathbb{D}\subset\mathbb{Q}\subset\mathbb{R}, et ces inclusions sont strictes. L’égalité proposée est fausse, car ces ensembles ne contiennent pas exactement les mêmes nombres.

2. Que signifie a∣ba\mid b pour deux entiers relatifs aa et bb ?

Le quotient ab\frac{a}{b} est nécessairement un entier relatif.
Les deux nombres aa et bb ont nécessairement le même signe.
Il existe un entier relatif kk tel que b=kab=ka.
Il existe un entier naturel kk tel que a=kba=kb.

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

Explication

La notation a∣ba\mid b signifie qu’un entier relatif kk vérifie b=kab=ka. La condition ne porte ni sur le caractère naturel du quotient, ni sur le signe des deux nombres.

3. Laquelle des affirmations est vraie pour tout entier relatif aa ?

a∣1a\mid 1, a∣aa\mid a, a∣−1a\mid -1 et a∣−aa\mid -a
a∣1a\mid 1, −a∣a-a\mid a, 0∣a0\mid a et −1∣a-1\mid a
1∣a1\mid a, a∣aa\mid a, −1∣a-1\mid a et −a∣a-a\mid a
1∣a1\mid a, a∣0a\mid 0, −1∣a-1\mid a et 0∣a0\mid a

$$1\mid a$$, $$a\mid a$$, $$-1\mid a$$ et $$-a\mid a$$

Explication

Pour tout entier relatif aa, les nombres 11, aa, −1-1 et −a-a sont des diviseurs de aa. Les propositions concurrentes inversent certaines relations ou introduisent la divisibilité par zéro, qui n’est pas une propriété générale.

4. Si a∣ba\mid b et b∣cb\mid c, quelle conclusion peut-on tirer ?

a∣ca\mid c
c∣bc\mid b
b∣ab\mid a
a+b∣ca+b\mid c

$$a\mid c$$

Explication

La divisibilité est transitive : les relations a∣ba\mid b et b∣cb\mid c entraînent a∣ca\mid c. Une seule relation de divisibilité ne permet pas d’inverser les rôles des nombres ni de conclure que a+ba+b divise cc.

5. Quelle est la définition de la divisibilité entre deux entiers relatifs a et b ?

Un entier relatif a divise un entier relatif b s'il existe un entier relatif k tel que b = ka.
Un entier relatif a est divisible par b si a est un multiple de b.
a divise b si a est un facteur de b dans la multiplication.
a divise b si b est un multiple de a.

Un entier relatif a divise un entier relatif b s'il existe un entier relatif k tel que b = ka.

Explication

La divisibilité signifie qu'il existe un entier k tel que b = ka, ce qui indique qu'a est un diviseur de b. La deuxième option inverse la relation, la troisième est une reformulation incorrecte, et la quatrième ne correspond pas à la définition.

6. Quel est le critère principal pour qu’un entier relatif a divise un entier relatif b, selon la définition de la divisibilité ?

Il existe un entier relatif k tel que b=kab=ka.
Il faut que aa soit un multiple de bb.
Il faut que aa soit un diviseur premier de bb.
Il existe un entier naturel k tel que b=k+ab=k+a.

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

Explication

La divisibilité de bb par aa signifie qu’il existe un entier relatif kk tel que b=kab=ka. La deuxième option est incorrecte car elle inverse la relation, la troisième introduit une condition supplémentaire non nécessaire, et la quatrième ne correspond pas à la définition.

7. Quel est le rôle principal de la propriété selon laquelle si a∣ba\mid b et b∣cb\mid c, alors a∣ca\mid c ?

Elle garantit que tout entier non nul divise zéro.
Elle établit une relation de transitivité dans la divisibilité, facilitant la chaîne d'inclusions.
Elle montre que la divisibilité est une relation symétrique.
Elle permet de simplifier la vérification de la divisibilité entre plusieurs entiers.

Elle établit une relation de transitivité dans la divisibilité, facilitant la chaîne d'inclusions.

Explication

Cette propriété établit une transitivité dans la relation de divisibilité, ce qui est essentiel pour déduire la divisibilité d’un nombre par un autre à partir de deux relations intermédiaires. La symétrie n’est pas assurée par cette propriété, et elle ne concerne pas la division de zéro par un entier.

8. En quoi la combinaison linéaire entière diffère-t-elle d’une simple somme de nombres ?

Une somme de nombres ne nécessite pas l’utilisation de coefficients, contrairement à une combinaison linéaire.
Une somme de nombres est toujours positive, alors qu’une combinaison linéaire entière peut être négative.
Une combinaison linéaire entière utilise des coefficients entiers pour construire un nombre à partir de plusieurs autres.
Une combinaison linéaire entière peut inclure des coefficients rationnels, alors qu’une somme ne le peut pas.

Une combinaison linéaire entière utilise des coefficients entiers pour construire un nombre à partir de plusieurs autres.

Explication

Une combinaison linéaire entière est une expression où des coefficients entiers sont multipliés par des nombres donnés, permettant de construire de nouveaux nombres. La somme simple est une opération d’addition sans coefficients multiplicateurs.

9. Quelle est la conséquence principale de la propriété selon laquelle si a∣ba\mid b et b∣cb\mid c, alors a∣ca\mid c ?

Elle établit que tout entier non nul divise zéro.
Elle permet de transiter la divisibilité à travers une chaîne d'entiers.
Elle montre que la divisibilité est une relation réflexive.
Elle indique que la divisibilité est incompatible avec la multiplication.

Elle permet de transiter la divisibilité à travers une chaîne d'entiers.

Explication

Cette propriété permet de déduire que si un entier divise deux autres, il divise leur produit ou leur somme, facilitant ainsi la chaîne de divisibilité. La propriété ne concerne pas la divisibilité de zéro ou la réflexivité, ni une incompatibilité avec la multiplication.

10. Comment peut-on utiliser les congruences modulo m pour simplifier le calcul du reste d’une puissance, comme 2342^{34}, lors d’une division par un nombre m?

En réécrivant la puissance sous forme d’un multiple de m augmenté d’un reste, puis en utilisant la propriété de congruence pour réduire la calcul.
En calculant directement 2342^{34} puis en divisant par m pour trouver le reste.
En exprimant 2342^{34} en base m pour déterminer le reste.
En utilisant la formule de Fermat pour réduire la puissance.

En réécrivant la puissance sous forme d’un multiple de m augmenté d’un reste, puis en utilisant la propriété de congruence pour réduire la calcul.

Explication

On peut appliquer la propriété des congruences pour réduire la puissance en un reste plus simple à calculer, en réécrivant 2342^{34} sous la forme d’un multiple de m plus un reste. La méthode consiste à utiliser la propriété que si a≡b [m]a \equiv b \\\ [m], alors ak≡bk [m]a^k \equiv b^k \\\ [m], ce qui facilite grandement le calcul.

Révisez avec les flashcards

Mémorisez les réponses avec 11 flashcards sur Divisibilité et congruences.

Comment est défini l'ensemble des entiers naturels N\mathbb{N} ?

N={0,1,2,3,…}\mathbb{N} = \{0,1,2,3,\ldots\}

Quelle est la condition pour que aa divise bb en divisibilité ?

Il existe un entier relatif kk tel que b=kab = ka.

Quels entiers divisent tout entier relatif a ?

1, -1, a et -a divisent a.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Divisibilité et congruences.

Voir la fiche →

Cours similaires

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM