Flashcards : Divisibilité et congruences — 34 cartes

Toutes les cartes

1Question

Qu'impose la divisibilité d'un entier a par un entier b non nul ?

Réponse

Il existe un entier k tel qu'a = bk.

2Question

Que représente l'ensemble Z en mathématiques ?

Réponse

L'ensemble des entiers relatifs.

3Question

Que contient l'ensemble N des entiers naturels ?

Réponse

Les entiers naturels comprenant 0.

4Question

Quel est le multiple de tout entier relatif ?

Réponse

Zéro est un multiple de tout entier relatif.

5Question

Zéro peut-il être diviseur d'un nombre ?

Réponse

Non, zéro n'est le diviseur d'aucun nombre.

6Question

Comment vérifie-t-on que 6 divise 42 ?

Réponse

Parce que 42 = 6 × 7.

7Question

Comment vérifie-t-on que −5 divise 35 ?

Réponse

Parce que 35 = −5 × (−7).

8Question

Comment vérifie-t-on que −28 divise −56 ?

Réponse

Parce que −56 = −28 × 2.

9Question

Que peut-on dire si b divise a concernant les multiples de a ?

Réponse

Tout multiple de a est un multiple de b.

10Question

Que peut-on dire si b divise a concernant les diviseurs de b ?

Réponse

Tout diviseur de b est un diviseur de a.

11Question

Quels diviseurs possèdent un entier non nul a et son opposé −a ?

Réponse

Ils possèdent exactement les mêmes diviseurs dans ℤ.

12Question

Combien de diviseurs possède un entier relatif non nul a entre −a et a ?

Réponse

Il possède un nombre fini de diviseurs entre −a et a.

13Question

Quels sont les diviseurs de 28 ?

Réponse

Ils sont {−28; −14; −7; −4; −2; −1; 1; 2; 4; 7; 14; 28}.

14Question

Que déduit-on si a divise b et b divise c ?

Réponse

Alors a divise c.

15Question

Que déduit-on si a divise b et c ?

Réponse

Alors a divise toute combinaison linéaire bu + cv avec u,v entiers relatifs.

16Question

Qu'est-ce que la division euclidienne pour un entier a et un entier naturel b non nul ?

Réponse

C'est l'unique écriture a=bq+ra = bq + r avec q,rq,r entiers et 0≤r<b0 \leq r < b.

17Question

Quels sont les restes possibles dans une division euclidienne par b ?

Réponse

Les restes possibles sont les entiers de 0 à b−1b-1.

18Question

Quand le reste d'une division euclidienne est-il nul ?

Réponse

Le reste est nul si et seulement si le diviseur divise le dividende.

19Question

Pourquoi 115=7×14+17115 = 7 \times 14 + 17 n'est pas une division euclidienne ?

Réponse

Parce que le reste 17 n'est pas inférieur à 7.

20Question

Donnez un exemple correct de division euclidienne avec 115 et 7.

Réponse

115=7×16+3115 = 7 \times 16 + 3 est une division euclidienne correcte.

21Question

Comment s'écrit tout entier relatif selon la base b≥2b \geq 2 ?

Réponse

Sous la forme bq,bq+1,…,bq+(b−1)bq, bq+1, \ldots, bq+(b-1) avec qq entier.

22Question

Qu'est-ce que signifie a ≡ b[n] pour deux entiers a et b ?

Réponse

a − b est un multiple de n.

23Question

Quelle condition caractérise la congruence modulo n entre deux entiers ?

Réponse

Ils ont le même reste dans la division euclidienne par n.

24Question

Quand un entier a est-il congru à 0 modulo n ?

Réponse

Quand n divise a.

25Question

Quelle relation existe entre a, r et n si r est le reste de la division euclidienne de a par n ?

Réponse

a ≡ r[n] avec 0 ≤ r < n.

26Question

Quelle propriété de la congruence est exprimée par : si a ≡ b[n] et b ≡ c[n], alors a ≡ c[n] ?

Réponse

La congruence est transitive.

27Question

Qu'impose la compatibilité de l'addition avec les congruences modulo n ?

Réponse

On peut additionner les membres de congruences de même modulo n.

28Question

Qu'impose la compatibilité de la multiplication avec les congruences modulo n ?

Réponse

On peut multiplier les membres de congruences de même modulo n.

29Question

Que vaut apa^p modulo n si a≡b[n]a \equiv b[n] ?

Réponse

ap≡bp[n]a^p \equiv b^p[n] pour tout entier naturel non nul pp.

30Question

La division est-elle compatible avec les congruences modulo n ?

Réponse

Non, la division n'est pas compatible avec les congruences modulo n.

31Question

Que montre l'exemple 5×4≡5×6[10]5 \times 4 \equiv 5 \times 6[10] sur la division modulo 10 ?

Réponse

Que 4 n'est pas congru à 6 modulo 10 malgré la multiplication par 5.

32Question

Comment résoudre la congruence x+3≡2[7]x + 3 \equiv 2[7] ?

Réponse

Par x≡−1[7]x \equiv -1[7], soit x=−1+7kx = -1 + 7k avec kk entier relatif.

33Question

Que vaut toute puissance positive paire de 11 modulo 3 ?

Réponse

Elle est congrue à 1 modulo 3.

34Question

Quelles congruences de 11 sont utilisées pour montrer la valeur de ses puissances paires modulo 3 ?

Réponse

11≡2[3]11 \equiv 2[3] et 112≡1[3]11^2 \equiv 1[3].

Teste-toi avec le QCM

Teste tes connaissances avec un QCM de 14 questions sur Divisibilité et congruences.

1. Quelle condition traduit correctement le fait qu’un entier relatif non nul bb divise un entier relatif aa ?

2. Quelle affirmation distingue correctement le rôle de zéro dans la divisibilité ?

Faire le QCM →

Consultez la fiche

Révisez le cours complet dans la fiche de révision de Divisibilité et congruences.

Voir la fiche →

Cours similaires

Crée tes propres flashcards

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

Générateur de flashcards