Division euclidienne

Tu sais déjà que 20 divisé par 5 égal 4. Alors, qu'en est-il de la division euclidienne de ces deux nombres ? Dans ce résumé de cours, nous définirons d'abord la division euclidienne, aussi appelée division entière. Par la suite, nous te montrerons comment faire une division euclidienne, à la main, sur le logiciel Python et avec des polynômes, pour les plus avancés. 

C'est parti

Scan and solve every subject with AI

Try our homework helper for free Homework Helper
Avatar

Achieve better grades quicker with Premium

PREMIUM
Karteikarten Spaced Repetition Lernsets AI-Tools Probeklausuren Lernplan Erklärungen Karteikarten Spaced Repetition Lernsets AI-Tools Probeklausuren Lernplan Erklärungen
Kostenlos testen

Geld-zurück-Garantie, wenn du durch die Prüfung fällst

Did you know that StudySmarter supports you beyond learning?

SS Benefits Icon

Find your perfect university

Get started for free
SS Benefits Icon

Find your dream job

Get started for free
SS Benefits Icon

Claim big discounts on brands

Get started for free
SS Benefits Icon

Finance your studies

Get started for free
Sign up for free and improve your grades

Review generated flashcards

Inscris-toi gratuitement
Tu as atteint la limite quotidienne de l'IA

Commence à apprendre ou crée tes propres flashcards d'IA

  • Contenu vérifié
  • Dernière mise à jour: 12.03.2023
  • Temps de lecture: 8 min
  • Processus de création de contenu conçu par
    Lily Hulatt Avatar
  • de contenu vérifiées par
    Gabriel Freitas Avatar
  • Qualité du contenu vérifiée par
    Gabriel Freitas Avatar
Inscris-toi gratuitement pour sauvegarder, modifier et créer des fiches.
Sauvegarder l'explication Sauvegarder l'explication

Merci de votre intérêt pour les préférences d’apprentissage !

Merci pour ton intérêt pour les différentes méthodes d’apprentissage ! Quelle méthode préfères-tu ? (par exemple, « Audio », « Vidéo », « Texte », « Pas de préférence ») (optionnel)

Envoyer des commentaires
Lire en podcast 12 minutes

Qu'est ce qu'une division euclidienne ?

Faire une division euclidienne, également appelé division entière, est un type de division qui n'est effectuée qu'avec des entiers naturels.

Soient a, b, q et r des entiers naturels, avec b non-nul. Faire la division euclidienne de a par b consiste à déterminer q et r, avec b>r0, tels que a=bq+r.

a est appelé le dividende.

b est appelé le diviseur.

q est appelé le quotient.

r est appelé le reste.

Voici un exemple d'une division euclidienne.

La division euclidienne de 17 par 5 est 17=5×3+2. Le quotient est 3 et le reste est 2

Si le reste d'une division entière est égale à 0, alors nous savons qu'un nombre est un multiple de l'autre. Plus spécifiquement, si nous avons a=bq, alors a est un multiple de b. Nous pouvons également dire que b et q sont des diviseurs de a.

La division euclidienne de 15 par 3 est 15=3×5. Comme le reste par division euclidienne est nul, nous pouvons dire que 15 est un multiple de 3, ou de façon équivalente, que 3 est un diviseur de 15.

Il est également possible de définir la division euclidienne pour les entiers négatifs. En effet, l'aspect clé de la division euclidienne, c'est qu'il s'agit d'une division entière.

Division entière

La division entière est un autre nom pour la division euclidienne. Elle s'appelle ainsi car les nombres utilisés pour une division entière sont... des entiers. Dans la section précédente, nous avons défini la division entière pour des entiers naturels. Or, nous pouvons également définir la division entière, ou division euclidienne, pour les nombres entiers.

Soient a, b, q et r des nombres entiers relatifs, avec b non-nul. Faire la division euclidienne de a par b consiste à déterminer q et r, avec |b|>r0, tels que a=bq+r.

Rappel : |b| est la valeur absolue de b. Si b est positif, alors |b|=b. Si b est négatif, alors |b|=b.

La division entière de 10 par 3 est 17=3×3+1. Observe que même si le reste 1 est supérieur au diviseur 3, le reste est toujours inférieur à la valeur absolue du diviseur.

Alors, maintenant que tu sais ce qu'est une division euclidienne, nous te montrerons comment faire une division euclidienne.

Comment faire une division euclidienne ?

Effectuer une division euclidienne, ou division entière, de a par b consiste à déterminer q et r, avec b>r0, tels que a=bq+r. Alors, comment faire une division euclidienne ? Il faut :

  • déterminer le plus grand multiple de b qui est plus petit que a. Ce multiple est égal à bq ;

  • calculer la différence bqa, pour avoir le reste r.

Une fois que nous avons pris l'habitude, faire une division euclidienne est très simple. Voyons donc quelques exemples.

Exemples de la division euclidienne

Voici un exemple de comment de la division euclidienne avec deux nombres entiers positifs.

Sais-tu faire la division euclidienne de 25 par 8 ?

D'abord, il faut déterminer (ou se rappeler) les multiples du diviseur 8.

Les multiples de 8 sont 8, 16, 24, 32, ...

Le plus grand multiple de 8 qui est plus petit que 25 est 24=3×8.

Calculons maintenant le reste : 2524=1.

Ainsi, la division euclidienne de 25 par 8 est 25=3×8+1.

Si l'un des nombres fournis est négatif, les étapes sont les mêmes, mais il se peut que nous devons considérer des multiples obtenus en multipliant par des nombres négatifs. Voici un exemple de la division euclidienne avec un nombre positif et un nombre négatif.

Est-ce que tu peux faire la division euclidienne de 27 par 6 ?

D'abord, il faut les multiples du diviseur 6.

Les multiples de 6 sont 1×6=6, 2×6=12, 3×6=18, 4×6=24, 5×6=30, ...

Le plus grand multiple de 6 qui est plus petit que 27 est 24=4×6.

Calculons maintenant le reste : 2724=3.

Ainsi, la division euclidienne de 27 par 6 est 27=4×6+3.

Lorsque les nombres sont petits, faire une division euclidienne est assez simple. Or, quand il s'agit de plus grands nombres, il est possible d'implémenter un algorithme à l'aide d'un logiciel de programmation, tel que Python.

Faire la division euclidienne avec Python

Pour faire la division euclidienne avec Python, il existe des instructions spécifiques :

  • pour trouver le quotient de la division euclidienne de a par b, nous tapons a//b ;

  • pour trouver le reste, nous tapons a%b.

Si tu as déjà travaillé avec Python, tu peux défiler vers le bas pour voir un exemple de comment utiliser ces instructions. Si tu n'as pas encore fait de la programmation, lis d'abord les paragraphes suivants.

Comme les humains communiquent avec des langues comme le français, l'anglais et l'arabe, nous pouvons communiquer avec un ordinateur grâce à un langage de programmation. Tout comme il y a plusieurs langages naturels, il y a plusieurs langages de programmation. Un des plus simples utilisés en mathématiques est Python, que nous allons utiliser pour trouver la division euclidienne de plus grands nombres entiers.

Si tu te sens à l'aise, n'hésite pas à installer Python (nous utiliserons l'environnement Spyder), et essayer les instructions que nous présenterons en même temps. Tu peux également l'utiliser depuis ton navigateur web : https://hub.ovh2.mybinder.org/user/spyder-ide-binder-environments-jhoku01m/desktop/

Voici un exemple de comment faire une division euclidenne avec Python.

Est-ce que tu vas arriver à déterminer le quotient et le reste de la division euclidienne de 250032 par 71 ?

Pour déterminer le quotient, nous pouvons taper 250032//71 dans la console et ensuite appuyer sur Entrée.

Division euclidienne Instruction Python StudySmarter

Envie de voir ce contenu et d’autres visuels trop cools?

Inscris-toi ici gratuitement
Fig. 1 - Déterminer le quotient par division euclidienne avec Python

Similairement pour déterminer le reste, nous tapons 250032%71 dans la console et ensuite appuyons sur Entrée.

Division euclidienne Instruction Python StudySmarter

Envie de voir ce contenu et d’autres visuels trop cools?

Inscris-toi ici gratuitement
Fig 2. - Déterminer le reste par division euclidienne avec Python

Tout comme nous pouvons effectuer la division euclidienne avec des nombres entiers, nous pouvons également faire la division euclidienne de polynômes.

La division euclidienne des polynômes

La division euclidienne des polynômes est le seul type de division couramment effectuée sur des polynômes. La division des polynômes est particulièrement utile pour la factorisation, qui elle-même aide dans la résolution des équations. Cette opération consiste à répéter la division euclidienne plusieurs fois. Le reste après une division devient le dividende à l'étape suivante.

Voyons comment effectuer la division euclidienne des polynômes à l'aide d'un exemple.

Divisons l'expression polynomiale x3+2x22x+3 par x+2.

Nous devons effectuer la division euclidienne plusieurs fois avec x+2 comme diviseur.

Le reste après chaque division devient le nouveau dividende.

Pour calculer le reste, nous utilisons la relation reste=dividende(quotient×diviseur).

Nous arrêtons lorsque le quotient est 0.

Dividende QuotientReste
x3+2x22x+3x2x3+2x22x+3 x2(x+2)=2x+3
=2x+322x+3(2)(x+2)=7
70

Pour obtenir le quotient de la division euclidienne des deux polynômes donnés au départ, nous devons faire la somme des quotients dans la colonne au milieu. Le reste est le dernier reste calculé.

Ainsi, nous obtenons x3+2x22x+3=(x22)(x+2)+7.

Division euclidienne - Points clés

  • Faire la division euclidienne de a par b, entiers naturels, consiste à déterminer q et r, avec b>r0, tels que a=bq+r.

  • Nous pouvons étendre cette définition à des nombres entiers relatifs, où nous aurions plutôt la condition |b|>r0 sur r.

  • Pour faire une division euclidienne, nous devons d'abord déterminer le plus grand multiple de b qui est plus petit que a. Ce multiple est égal à bq. Pour calculer le reste, nous utilisons la relation bqa.

  • Nous pouvons effectuer la division euclidienne avec Python, grâce à l'instruction a//b pour trouver le quotient de a divisé par b, et a%b pour trouver le reste.

  • Nous pouvons également faire la division euclidienne de polynômes.

Questions fréquemment posées en Division euclidienne

Comment se fait la division euclidienne ? 

Effectuer la division euclidienne de a par b consiste à déterminer q et r, tels que a = bq + r. Pour ce faire, il faut déterminer le plus grand multiple de b qui est plus petit que a. Ce multiple est égal à bq. Il faut ensuite calculer le reste avec r = bq - a.

Quelle est la différence entre la division et la division euclidienne ? 

La différence entre la division « ordinaire » et la division euclidienne est que la division euclidienne s'effectue qu'entre nombres entiers. De plus, la division euclidienne nous fournit un quotient et un reste alors qu'une division ordinaire ne donne qu'un quotient. 

Comment on fait une division euclidienne en 6ème ? 

Effectuer la division euclidienne de a par b consiste à déterminer q et r, tels que a = bq + r. Pour ce faire, il faut déterminer le plus grand multiple de b qui est plus petit que a. Ce multiple est égal à bq. Il faut ensuite calculer le reste avec r = bq - a.

Pourquoi on dit « division euclidienne » ? 

Elle s'appelle la division euclidienne car cette approche a été dévéloppé par le mathématicien Euclide.  

Qu'est-ce que ça veut dire Euclide ?

Euclide fut un mathématicien grec de l'antiquité. Même si son nom est attribué à la division euclidienne, il est également connu pour son travail en géométrie, notamment son livre Éléments

Comment faire la division euclidienne avec Python ?

Pour faire la division euclidienne avec Python, il existe des instructions spécifiques : 

  • pour trouver le quotient de la division euclidienne de a par b, nous tapons a//b ;

  • pour trouver le reste, nous tapons a%b. 

Sauvegarder l'explication
Comment tu t'assures que ton contenu est précis et digne de confiance ?

Chez StudySmarter, tu as créé une plateforme d'apprentissage qui sert des millions d'étudiants. Rencontre les personnes qui travaillent dur pour fournir un contenu basé sur des faits et pour veiller à ce qu'il soit vérifié.

Processus de création de contenu :
Lily Hulatt Avatar

Lily Hulatt

Spécialiste du contenu numérique

Lily Hulatt est une spécialiste du contenu numérique avec plus de trois ans d’expérience en stratégie de contenu et en conception de programmes. Elle a obtenu son doctorat en littérature anglaise à l’Université de Durham en 2022, a enseigné au Département d’études anglaises de l’Université de Durham, et a contribué à plusieurs publications. Lily se spécialise en littérature anglaise, langue anglaise, histoire et philosophie.

Fais connaissance avec Lily
Processus de contrôle de la qualité du contenu:
Gabriel Freitas Avatar

Gabriel Freitas

Ingénieur en intelligence artificielle

Gabriel Freitas est un ingénieur en intelligence artificielle possédant une solide expérience en développement logiciel, en algorithmes d’apprentissage automatique et en IA générative, notamment dans les applications des grands modèles de langage (LLM). Diplômé en génie électrique de l’Université de São Paulo, il poursuit actuellement une maîtrise en génie informatique à l’Université de Campinas, avec une spécialisation en apprentissage automatique. Gabriel a un solide bagage en ingénierie logicielle et a travaillé sur des projets impliquant la vision par ordinateur, l’IA embarquée et les applications LLM.

Fais connaissance avec Gabriel

Découvre des matériels d'apprentissage avec l'application gratuite StudySmarter

Lance-toi dans tes études
1
À propos de StudySmarter

StudySmarter est une entreprise de technologie éducative mondialement reconnue, offrant une plateforme d'apprentissage holistique conçue pour les étudiants de tous âges et de tous niveaux éducatifs. Notre plateforme fournit un soutien à l'apprentissage pour une large gamme de sujets, y compris les STEM, les sciences sociales et les langues, et aide également les étudiants à réussir divers tests et examens dans le monde entier, tels que le GCSE, le A Level, le SAT, l'ACT, l'Abitur, et plus encore. Nous proposons une bibliothèque étendue de matériels d'apprentissage, y compris des flashcards interactives, des solutions de manuels scolaires complètes et des explications détaillées. La technologie de pointe et les outils que nous fournissons aident les étudiants à créer leurs propres matériels d'apprentissage. Le contenu de StudySmarter est non seulement vérifié par des experts, mais également régulièrement mis à jour pour garantir l'exactitude et la pertinence.

En savoir plus
Équipe éditoriale StudySmarter

Équipe enseignants Mathématiques

  • Temps de lecture: 8 minutes
  • Vérifié par l'équipe éditoriale StudySmarter
Sauvegarder l'explication Sauvegarder l'explication

Sauvegarder l'explication

Inscris-toi gratuitement

Inscris-toi gratuitement et commence à réviser !

Rejoins plus de 22 millions d'étudiants qui apprennent avec notre appli StudySmarter !

La première appli d'apprentissage qui a réunit vraiment tout ce dont tu as besoin pour réussir tes examens.

  • Fiches & Quiz
  • Assistant virtuel basé sur l’IA
  • Planificateur d'étude
  • Examens blancs
  • Prise de notes intelligente
Rejoins plus de 22 millions d'étudiants qui apprennent avec notre appli StudySmarter !
Sign up with GoogleSign up with Google
S'inscrire avec un e-mail

Rejoins plus de 30 millions d'étudiants qui apprennent avec notre application gratuite Vaia.

La première plateforme d'apprentissage avec tous les outils et supports d'étude dont tu as besoin.

Intent Image
  • Édition de notes
  • Flashcards
  • Assistant IA
  • Explications
  • Examens blancs