Arithmétique dans Z

Extrait de la fiche de révision

Plan du Cours

  1. Divisibilité et multiples
  2. Division euclidienne
  3. PGCD et algorithme d’Euclide
  4. Nombres premiers entre eux
  5. Congruences et opérations
  6. Puissances modulo un entier
  7. Nombres premiers
  8. Décomposition et PPCM
  9. Identité et théorème de Bézout
  10. Théorème de Gauss
  11. Équations diophantiennes
  12. Petit théorème de Fermat

1. Divisibilité et multiples

Notions clés & Définitions

  • Divisibilité : s’il existe un entier k tel que a = kb.

★ À maîtriser

📌 Si a divise b et c, alors a divise toute combinaison linéaire kb + k′c avec k et k′ entiers relatifs.

Compléments

  • Pour tout entier a, 1 divise a, et tout entier non nul a divise 0.

  • La somme de trois entiers consécutifs est divisible par 3, car ces entiers s’écrivent n − 1, n, n + 1 et leur somme vaut 3n.

Astuce mémo

Diviseur → combinaison linéaire → nouveau multiple

2. Division euclidienne

Notions clés & Définitions

  • Division euclidienne : l’unique écriture a = bq + r avec 0 ≤ r < b.
Lire la fiche complète →

Aperçu du QCM

1. Quelle condition caractérise le fait qu’un entier bb divise un entier aa ?

2. Si un entier aa divise bb et cc, que peut-on conclure pour des entiers relatifs kk et k′k' ?

3. Quelle écriture définit la division euclidienne d’un entier aa par un entier strictement positif bb ?

Faire le QCM (29 questions) →

Aperçu des flashcards

Quelle condition définit la divisibilité de b par a ?

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

Que divise a si a divise b et c ?

a divise toute combinaison linéaire kb + k′c avec k, k′ entiers.

Qu'est-ce que la division euclidienne d'un entier a par b>0 ?

L'écriture unique a=bq+ra = bq + r avec 0≤r<b0 \leq r < b.

Quels sont les restes possibles d'une division euclidienne par b ?

Les entiers de 0 à b−1b-1.

Qu'est-ce que le PGCD de deux entiers naturels non nuls a et b ?

Le plus grand diviseur commun de a et b.

Quelle égalité relie PGCD(a;b) et PGCD(b;r) si a = bq + r avec r non nul ?

PGCD(a;b) = PGCD(b;r).

Voir toutes les 53 flashcards →

Questions fréquentes

Que contient la fiche de révision sur Arithmétique dans Z ?

La fiche de révision couvre les notions essentielles de Arithmétique dans Z. Elle est structurée par thématiques pour faciliter l'apprentissage et la mémorisation, avec des définitions clés, des explications et des synthèses.

Lire la fiche complète →

Combien de questions contient le QCM sur Arithmétique dans Z ?

Le QCM contient 29 questions à choix multiples avec corrections détaillées et explications pour chaque réponse. Idéal pour tester tes connaissances et identifier tes lacunes.

Faire le QCM (29 questions) →

Comment réviser Arithmétique dans Z avec les flashcards ?

Revizly propose 53 flashcards interactives sur Arithmétique dans Z. Chaque carte présente une question au recto et la réponse au verso, permettant une révision active et efficace basée sur la répétition espacée.

Voir toutes les 53 flashcards →

Cours similaires

Crée tes propres fiches depuis tes cours

Importe ton PDF ou colle ton cours, l'IA génère fiches, QCM et flashcards en 30 secondes.