PGCD ET PPCM. Par convention, dans ce paragraphe, lorsque l on parlera de diviseurs d un entier naturel, il s agira toujours des diviseurs positifs.

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimension: px
Commencer à balayer dès la page:

Download "PGCD ET PPCM. Par convention, dans ce paragraphe, lorsque l on parlera de diviseurs d un entier naturel, il s agira toujours des diviseurs positifs."

Transcription

1 PGCD ET PPCM I. Plus grand commun diviseur Par convention, dans ce paragraphe, lorsque l on parlera de diviseurs d un entier naturel, il s agira toujours des diviseurs positifs. 1. Diviseurs communs à deux entiers positifs Notation : pour tout entier naturel a, on note d(a) l ensemble des diviseurs de a. Exemple : d(14) = d(5) =. Remarques : Si a 0 alors d(a) ne contient que des entiers naturels inférieurs ou égaux à a Si a > 1, alors d(a) contient 1 et a Le plus grand élément de d(a) est a et le plus petit est 1 d(1) ne contient que l élément 1. Notation : d(a ; b) est l ensemble des diviseurs communs à a et b. Ainsi d(a ; b) = d(a) d(b) Exemple : d(7 ; 14) =.. et d(3 ; 5) = Remarques : d(a ; b) est un ensemble non vide, il contient toujours 1 d(a ; b) contient un plus grand élément car il contient tous les nombres inférieurs ou égaux à a et à b si a 0 et si b 0 et inférieur à a si b = 0. Notation : Le plus grand diviseur commun à a et b est noté PGCD Exemple : a = 24 et b = 18. Trouvez les diviseurs communs de a et b et déduisez en leur PGCD 2. Conséquences immédiates Prop : d(a ; 0) = d(a) pour tout a entier naturel Si b / a alors PGCD(a ; b) = b Page 1 sur 5

2 Exemple : PGCD(3 ; 12) = 3. Calcul du PGCD Prop : Effectuons la division euclidienne de a par b, on obtient a = bq + r et 0 r < b. Alors d(a ; b) = d(b ; r). Exemple : Calcul PGCD(202 ; 138) par l Algorithme d Euclide Th : L ensemble des diviseurs communs à a et b deux entiers positifs est l ensemble des diviseurs de leur PGCD. Application Trouver les diviseurs communs à 5238 et 2037 Remarque : Tout diviseur de a et de b est un diviseur de leur PGCD. II. Propriétés du PGCD Définition : Deux entiers naturels sont dits premier entre eux lorsque leur PGCD vaut 1 Exemple : 2 et 3 sont premier entre eux. Page 2 sur 5

3 Théorème : a, b et d des entiers naturels non nuls. Les trois propriétés suivantes sont équivalentes 1. d = PGCD(a ; b) 2. d est un diviseur de a et b et les quotients n et n tels que a = nd et b = n d sont premiers entre eux. 3. d est un diviseur de a et b et il existe deux entiers relatifs u et v tels que au + bv = d. Exemple : 20 est-il le PGCD de 240 et 700? Corollaire : Si d = PGCD(a ; b) où a et b deux entiers naturel, alors quel que soit l entier naturel non nul n, dn = PGCD(na ; nb) III. Théorème de Bezout. Théorème de Bezout : a et b deux entiers naturels non nuls. a et b sont premiers entre eux si et seulement si il existe deux entiers relatifs u et v tel que au + bv = 1. Exemple : montrer que a = 47 et v = 35 sont premier entre eux Méthode : On utilise l algorithme d Euclide et à chaque étape on écrit le reste sous forme au + bv Page 3 sur 5

4 IV. Applications 1. Théorème de Gauss Théorème de Gauss : a, b et c sont trois entiers naturels non nuls tels que a / bc et a et b premier entre eux alors a / c. Exemple : un nombre est divisible par 2 et 5. Comme 2 et 5 sont premier entre eux alors il est divisible par 10. Par contre 60 est divisible par 4 et 6 mais pas par 24. En effet 4 et 6 ne sont pas premier entre eux. 2. Fractions irréductibles Définition : Soient a et b deux entiers avec b non nul. Lorsque a et b sont premier entre eux, on dit alors que la fraction a est irréductible. b Th : Toute fraction est égale à une fraction irréductible. V. Equation ax + by = c Définition : soient a, b, c trois entiers, l équation ax + by = c, où x et y sont les inconnues de, est appelée équation diophantienne. Th : l équation ax + by = c admet une solution si et seulement si le PGCD(a ; b) divise c. Page 4 sur 5

5 Exemples : Méthode de résolution d une équation diophantienne : a) Résoudre dans, l équation E : 12 x + 45 y = 3. b) Résoudre dans, l équation E : 12 x + 45 y = 7. VI. Plus petit commun multiples. Th-Déf : Soient a et b deux entiers naturels non nuls. A et b admettent un plus petit commun multiple positif. On le note PPCM(a ; b). Th : a et b deux entiers naturels non nul, d = PGCD(a ; b) et m = PPCM(a ; b) alors : 1. dm = ab 2. tout multiple commun à a et b est un multiple de m. Th : a, b, m trios entiers naturels non nul. Dire que m = PPCM(a ; b) équivaut à dire que m est un multiple de a et de b tel que les quotients de m par a et b soient premiers entre eux. Page 5 sur 5

PGCD ET PPCM. Par convention, dans ce paragraphe, lorsque l on parlera de diviseurs d un entier naturel, il s agira toujours des diviseurs positifs.

PGCD ET PPCM. Par convention, dans ce paragraphe, lorsque l on parlera de diviseurs d un entier naturel, il s agira toujours des diviseurs positifs. PGCD ET PPCM I. Plus grand commun diviseur Par convention, dans ce paragraphe, lorsque l on parlera de diviseurs d un entier naturel, il s agira toujours des diviseurs positifs. 1. Diviseurs communs à

Plus en détail

Définition Soient a et b deux entiers non tous nuls. Le plus grand diviseur commun à a et b est le PGCD de a et b. On le note PGCD (a ; b) ou a b.

Définition Soient a et b deux entiers non tous nuls. Le plus grand diviseur commun à a et b est le PGCD de a et b. On le note PGCD (a ; b) ou a b. PGCD de deux entiers naturels Diviseurs communs à deux entiers naturels Soient a et b deux entiers naturels non tous les deux nuls. L ensemble des diviseurs communs à a et b est une partie de Z non vide

Plus en détail

Terminale S Spécialité Cours : PGCD - Théorème de Bézout. Théorème de Gauss.

Terminale S Spécialité Cours : PGCD - Théorème de Bézout. Théorème de Gauss. A la fin de ce chapitre vous devez être capable de : connaître l identité et le théorème de Bézout. savoir calculer les coefficients de Bézout par «descente» ou par remontée de l algorithme d Euclide.

Plus en détail

PGCD - PPCM Théorèmes de Bézout et de Gauss

PGCD - PPCM Théorèmes de Bézout et de Gauss DERNIÈRE IMPRESSION LE 15 juillet 2016 à 11:11 PGCD - PPCM Théorèmes de Bézout et de Gauss Table des matières 1 Plus grand commun diviseur 2 1.1 Définition................................. 2 1.2 Nombres

Plus en détail

Cours : Théorème de Bézout. Théorème de Gauss. Ainsi, au moins l un des deux nombres a ou b est non nul, par exemple a.

Cours : Théorème de Bézout. Théorème de Gauss. Ainsi, au moins l un des deux nombres a ou b est non nul, par exemple a. A la fin de ce chapitre vous devez être capable de : connaître l identité et le théorème de Bézout. savoir calculer les coefficients de Bézout par «descente» ou par remontée de l algorithme d Euclide.

Plus en détail

La division euclidienne et ses conséquences

La division euclidienne et ses conséquences Chapitre 1 La division euclidienne et ses conséquences 1.1 La division euclidienne Division euclidienne pour les entiers positifs Théorème 1.1.1. Pour a N, b N, il existe un unique couple d entiers (q,

Plus en détail

PGCD et PPCM de deux entiers :

PGCD et PPCM de deux entiers : PGCD et PPCM de deux entiers : Table des matières I Plus grand commun diviseur de deux entiers :................................ 1 II Détermination du PGCD par l algorithme d Euclide............................

Plus en détail

Ex 1 : Montrer que pour tout entier naturel n, 9 divise 10 n 1. En déduire que pour tout entier naturel n, 9 ne divise pas 10 n + 1.

Ex 1 : Montrer que pour tout entier naturel n, 9 divise 10 n 1. En déduire que pour tout entier naturel n, 9 ne divise pas 10 n + 1. Fiches méthodes arithmétique Comment traiter un problème de divisibilité? Méthode : Pour les problèmes de divisibilité dans N ou dans Z, on se ramène à la définition de la divisibilité : b divise a signifie

Plus en détail

PGCD ET NOMBRES PREMIERS

PGCD ET NOMBRES PREMIERS PGCD ET NOMBRES PREMIERS Cours Terminale S 1. Plus grand commun diviseur de deux entiers Tous les diviseurs de 36 sont : 1, 2, 3, 4, 6, 9, 12, 18, 36 Tous les diviseurs de 48 sont : 1, 2, 3, 4, 6, 8, 12,

Plus en détail

pgcd, ppcm dans Z, théorème de Bézout. Applications

pgcd, ppcm dans Z, théorème de Bézout. Applications 7 pgcd, ppcm dans Z, théorème de Bézout. Applications Le théorème de division euclidienne et les sous-groupes de (Z, +) sont supposés connus. Pour tout entier relatif n, on note : nz = {n q q Z} l ensemble

Plus en détail

PGCD - PPCM. 1 Plus grand diviseur commun de deux entiers. 1.1 Dé nition - Exemples

PGCD - PPCM. 1 Plus grand diviseur commun de deux entiers. 1.1 Dé nition - Exemples 1 PGCD - PPCM 1 Plus grand diviseur commun de deux entiers 1.1 Dé nition - Exemples Dé nition 1 Soient a et b deux élément de Z. az + bz est un sous-groupe de Z donc il existe 2 N tel que az + bz = Z.

Plus en détail

La division euclidienne est la division avec reste des entiers naturels. On rappelle ce qui la caractérise.

La division euclidienne est la division avec reste des entiers naturels. On rappelle ce qui la caractérise. Chapitre 1 Arithmétique Ce texte est une liste d exercices avec un résumé succinct des principaux résultats et définitions du cours. Il ne remplace donc pas le cours! Pour le contenu du chapitre Arithmétique,

Plus en détail

NOMBRES ENTIERS ET RATIONNELS. N Les entiers relatifs, -3; -2; -1; 0; 1; 2,

NOMBRES ENTIERS ET RATIONNELS. N Les entiers relatifs, -3; -2; -1; 0; 1; 2, NOMBRES ENTIERS ET RATIONNELS I Les ensembles de nombres Désignation Exemples Notation Les entiers naturels 0; 1; 2... N Les entiers relatifs, -3; -2; -1; 0; 1; 2, Z Les nombres décimaux : Un nombre décimal

Plus en détail

COURS ARITHMÉTIQUE Site MathsTICE de Adama Traoré Lycée Technique Bamako

COURS ARITHMÉTIQUE Site MathsTICE de Adama Traoré Lycée Technique Bamako COURS ARITHMÉTIQUE Site MathsTICE de Adama Traoré Lycée Technique Bamako Ensemble N des entiers naturels I Propriétés de N: - Propriétés de l addition dans N: L opération est une loi de composition interne

Plus en détail

Sylvain ETIENNE 2003\2004 PLC1 Exposé 11

Sylvain ETIENNE 2003\2004 PLC1 Exposé 11 Sylvain ETIENNE 00\004 etiennesy@wanadoofr PGCD ET PPCM DE DEUX ENTIERS NATURELS NOMBRES PREMIERS ENTRE EUX APPLICATIONS L EXPOSE POURRA ETRE ILLUSTRE PAR UN OU DES EXEMPLES FAISANT APPEL A L UTILISATION

Plus en détail

Chapitre III : PGCD, Théorème de Bézout, Théorème de Gauss

Chapitre III : PGCD, Théorème de Bézout, Théorème de Gauss Terminale S (Spécialité) Chapitre III : PGCD, Théorème de Bézout, Théorème de Gauss Année scolaire 2015/2016 I) PGCD de deux entiers naturels : 1) Définition : Soient a et b, deux entiers naturels non

Plus en détail

Master Enseignement Mathématiques

Master Enseignement Mathématiques Master Enseignement Mathématiques Eric Edo Leçons d Arithmétique à l oral du CAPES. Il y a cinq leçons d arithmétique à l oral du CAPES : L12. Multiples, diviseurs, division euclidienne. L13. PGCD, PPCM

Plus en détail

Chapitre 1. Divisibilité dans Z

Chapitre 1. Divisibilité dans Z Chapitre 1 Divisibilité dans Z I Divisibilité dans Z Définition 1: Multiple diviseur d un nombre Soit a et b deux entiers relatifs On dit que a est un multiple de b ( ou que b est un diviseur de a ) s

Plus en détail

est l ensemble des entiers naturels..., 100,..., 50,..., 2, 1,0,1,2,3,...,50,...,100,... est l ensemble des entiers relatifs.

est l ensemble des entiers naturels..., 100,..., 50,..., 2, 1,0,1,2,3,...,50,...,100,... est l ensemble des entiers relatifs. Série d'exercices *** 1 ère Année Lycée Secondaire Ali Zouaoui ACTIVITE NUMERIQUE I " Hajeb Laayoun " 0,1,,3,...,50,...,100,... est l ensemble des entiers naturels..., 100,..., 50,...,, 1,0,1,,3,...,50,...,100,...

Plus en détail

Deux éléments quelconques de Z sont comparables (l ordre est total). C est-à-dire que pour n, m dans Z on a soit n m soit m n.

Deux éléments quelconques de Z sont comparables (l ordre est total). C est-à-dire que pour n, m dans Z on a soit n m soit m n. 6 Arithmétique dans Z 6.1 L anneau Z des entiers relatifs On désigne par Z l ensemble des entiers relatifs, soit : Z = {, n,, 2, 1, 0, 1, 2,, n, }. On note Z l ensemble Z privé de 0. On rappelle que l

Plus en détail

Exposé 11 : PGCD et PPCM de deux entiers naturels. Nombres premiers entres eux. Applications. Illustration avec la calculatrice.

Exposé 11 : PGCD et PPCM de deux entiers naturels. Nombres premiers entres eux. Applications. Illustration avec la calculatrice. Exposé 11 : PGCD et PPCM de deux entiers naturels. Nombres premiers entres eux. Applications. Illustration avec la calculatrice. Prérequis 1 : -Notion de diviseur multiple et de nombre premier -Division

Plus en détail

Partie A : Plus Grand Commun Diviseur / Théorème de Bachet-Bézout / Théorème de Gauss

Partie A : Plus Grand Commun Diviseur / Théorème de Bachet-Bézout / Théorème de Gauss Partie A : Plus Grand Commun Diviseur / Théorème de Bach-Bézout / Théorème de Gauss I Le Plus Grand Commun Diviseur 1 / Diviseurs communs à deux entiers : a) Problème de pavage On veut paver une pièce

Plus en détail

ARITHMETIQUE. Exercice 4 :

ARITHMETIQUE. Exercice 4 : ARITHMETIQUE Exercice 1 : Étant donnés cinq nombres entiers consécutifs, on trouve toujours parmi eux (vrai ou faux et pourquoi) : 1. au moins deux multiples de 2. 2. au plus trois nombres pairs. 3. au

Plus en détail

Arithmétique (2) Multiples ; diviseurs ; PGCD ; PPCM. 1 ère L Option. 5 ) Liste de tous les diviseurs d un entier naturel

Arithmétique (2) Multiples ; diviseurs ; PGCD ; PPCM. 1 ère L Option. 5 ) Liste de tous les diviseurs d un entier naturel 1 ère L Option I. Multiples et diviseurs 1 ) Définition Arithmétique (2) Multiples ; diviseurs ; PGCD ; PPCM 5 ) Liste de tous les diviseurs d un entier naturel Question : Trouver tous les diviseurs d'un

Plus en détail

Feuille 5 : Arithmétique

Feuille 5 : Arithmétique Université Claude Bernard Lyon Semestre d automne 206-207 UE Fondamentaux des Mathématiques I Feuille 5 : Arithmétique Exercice Montrer que pour tout n 2 N :. n(n + )(n + 2)(n + 3) est divisible par 24,

Plus en détail

Exo7. Arithmétique dans Z. 1 Divisibilité, division euclidienne

Exo7. Arithmétique dans Z. 1 Divisibilité, division euclidienne Exo7 Arithmétique dans Z 1 Divisibilité, division euclidienne Exercice 1 Sachant que l on a 96842 = 256 375+842, déterminer, sans faire la division, le reste de la division du nombre 96842 par chacun des

Plus en détail

( ) Si b divise a, alors pgcd a;b. ( ) est le plus grand commun diviseur de a et b.

( ) Si b divise a, alors pgcd a;b. ( ) est le plus grand commun diviseur de a et b. Chapitre 2 : PGCD - Bézout - Gauss I. PGCD de deux entiers Activité 1 Soit a et b des entiers non nuls. On note D( a;b) l ensemble des diviseurs communs positifs de a et de b. Ainsi D( a;b) = D( a) D(

Plus en détail

Bibliothèque d exercices L1 Feuille n 6. Arithmétique dans Z

Bibliothèque d exercices L1 Feuille n 6. Arithmétique dans Z Bibliothèque d exercices Énoncés L1 Feuille n 6 Arithmétique dans Z 1 Divisibilité, division euclidienne Exercice 1 Combien 15! admet-il de diviseurs? Exercice 2 Trouver le reste de la division par 13

Plus en détail

Module M33 : Arithmétique et Compléments d Algèbre

Module M33 : Arithmétique et Compléments d Algèbre L2 Maths-Info Université Evry Val d Essonne Module M33 : Arithmétique et Compléments d Algèbre 2016-2017 TD d Arithmétique 1 Divisibilité Exercice 1. Faire la liste de tous les diviseurs positifs de 12.

Plus en détail

Division euclidienne dans Z

Division euclidienne dans Z 23 Division euclidienne dans Z 23.1 L anneau Z des entiers relatifs On désigne par Z l ensemble des entiers relatifs, soit : Z {, n,, 2, 1, 0, 1, 2,, n, }. On note Z l ensemble Z privé de 0. On rappelle

Plus en détail

! 1. Diviseurs d un nombre entier non nul

! 1. Diviseurs d un nombre entier non nul CH I Diviseurs d un entier. PGCD. Algorithme d Euclide. 1. Diviseurs d un nombre entier non nul A) Diviseurs d un nombre entier Les diviseurs de 35 sont 1 ; 5 35 ; 7 Les diviseurs de 72 sont : 1 ; 2 ;

Plus en détail

CH I Diviseurs d un entier. PGCD. Algorithme d Euclide.

CH I Diviseurs d un entier. PGCD. Algorithme d Euclide. CH I Diviseurs d un entier. PGCD. Algorithme d Euclide. A) Diviseurs d un entier naturel Les diviseurs de 35 sont 1 ; 5 35 ; 7 1. Diviseurs d un nombre entier non nul Les diviseurs de 72 sont : 1 ; 2 ;

Plus en détail

( ) 2 = n( n 3 + 2n) +1. ( ) 2 et ( n 3 + 2n) sont premiers entre eux.

( ) 2 = n( n 3 + 2n) +1. ( ) 2 et ( n 3 + 2n) sont premiers entre eux. Exercices : PGCD et nombres entiers premiers entre eux Exercice 1 Si on divise 4294 et 3521 par un même entier positif, on obtient respectivement 10 et 11 comme reste. Quel est cet entier? Exercice 2 Les

Plus en détail

EXERCICES D ARITHMÉTIQUE

EXERCICES D ARITHMÉTIQUE 1. On note D(a) l'ensemble des diviseurs positifs de l'entier a. a) Déterminer l'ensemble des diviseurs positifs de 60, puis l'ensemble des diviseurs positifs de 11. Déterminer ensuite l'intersection de

Plus en détail

Diviseurs, multiples des nombres entiers naturels Dans ce chapitre on travail uniquement dans l ensemble N.

Diviseurs, multiples des nombres entiers naturels Dans ce chapitre on travail uniquement dans l ensemble N. Diviseurs, multiples des nombres entiers naturels Dans ce chapitre on travail uniquement dans l ensemble N. I Définitions : 1. Division euclidienne : Propriété : Soient a et b deux entiers naturels, avec

Plus en détail

L3 : Algorithme d Euclide et problèmes relevant de la divisibilité

L3 : Algorithme d Euclide et problèmes relevant de la divisibilité L3 : Algorithme d Euclide et problèmes relevant de la divisibilité de deux nombres. PGCD. I Rappel : Définition de la divisibilité d un nombre par un autre : Un nombre entier est divisible par un autre

Plus en détail

Étude de N et Z ( Spécialité Maths) Terminale S

Étude de N et Z ( Spécialité Maths) Terminale S Étude de N et Z ( Spécialité Maths) Terminale S Dernière mise à jour : Jeudi 22 Novembre 2007 Vincent OBATON, Enseignant au lycée Stendhal de Grenoble (Année 2007-2008) Lycée Stendhal, Grenoble ( Document

Plus en détail

2 Plus grand commun diviseur

2 Plus grand commun diviseur 2 Plus grand commun diviseur PGCD DE DEUX ENTIERS NATURELS Définition Soit deux nombres entiers naturels a et b non nuls. Un nombre entier naturel δ qui divise chacun de ces nombres est appelé diviseur

Plus en détail

Cours de Terminale S - Spécialité /PGCD et nombres premiers entre eux. E. Dostal

Cours de Terminale S - Spécialité /PGCD et nombres premiers entre eux. E. Dostal Cours de Terminale S - Spécialité /PGCD et nombres premiers entre eux E. Dostal juin 2015 Table des matières 3 PGCD et entiers premiers entre eux 2 3.1 PGCD de deux entiers......................................

Plus en détail

b) 67 = et 2 < 13 : dans la division euclidienne de 67 par 13, le quotient est 5 et le reste est 2.

b) 67 = et 2 < 13 : dans la division euclidienne de 67 par 13, le quotient est 5 et le reste est 2. Exercice p 58, n 1 : Déterminer le quotient entier et le reste de chaque division euclidienne : a) 15 par 7 ; b) 67 par 13 ; c) 124 par 61 ; d) 275 par 25 ; e) 88 par 17 ; f) 146 par 15. a) 15 = 7 2 +

Plus en détail

Cours de mathématiques M.P.S.I.

Cours de mathématiques M.P.S.I. Cours de mathématiques M.P.S.I. D'après les cours de M. De Granrut Henriet Quentin Ausseil Lucas Perard Arsène Philipp Maxime Arithmétique dans Z 1. Multiples et diviseurs Soient a,b Z. On dit que a divise

Plus en détail

Exercices d arithmétique

Exercices d arithmétique DOMAINE : Arithmétique AUTEUR : Vincent JUGÉ NIVEAU : Débutants STAGE : Montpellier 2013 CONTENU : Exercices Exercices d arithmétique - Énoncé des exercices - Exercice 1 (Algorithme d Euclide) Soit a et

Plus en détail

PLUS GRAND COMMUN DIVISEUR P.G.C.D.

PLUS GRAND COMMUN DIVISEUR P.G.C.D. PLUS GRAND COMMUN DIVISEUR P.G.C.D. Prérequis : Nombres entiers; Multiple; Division Euclidienne I - DIVISEURS II- CALCUL DU PGCD III PROPRIETES I. Divisibilité 1) Diviseurs Soient a et b deux entiers non

Plus en détail

Chapitre 1 : Plus Grand Commun Diviseur ou P G C D

Chapitre 1 : Plus Grand Commun Diviseur ou P G C D Chapitre 1 : Plus Grand Commun Diviseur ou P G C D Le PGCD est utilisé pour simplifier des fractions et pour résoudre des problèmes de partage de deux quantités à la fois. Exemple : Pour partager bonbons

Plus en détail

V. Quelques équations diophantiennes

V. Quelques équations diophantiennes V. Quelques équations diophantiennes V. Quelques équations diophantiennes Philippe TILLEUIL Le Monde Perdu S.B.P.M. 27 août 2014 1 / 37 V. Quelques équations diophantiennes L équation du premier degré

Plus en détail

C3T3 PGCD - Puissances

C3T3 PGCD - Puissances Objectif 3-1 Division euclidienne C3T3 PGCD - Puissances Définition a r b q La division euclidienne de l'entier a par l'entier b est l'opération qui permet de trouver deux entiers naturels q et r tels

Plus en détail

ELEMENTS D ARITHMETIQUE DANS L ENSEMBLE DES ENTIERS NATURELS

ELEMENTS D ARITHMETIQUE DANS L ENSEMBLE DES ENTIERS NATURELS ELEMENTS D ARITHMETIQUE DANS L ENSEMBLE DES ENTIERS NATURELS I. Multiples et diviseurs 1. Multiples d un nombre entier naturel Définition Un nombre entier naturel a est multiple d un nombre entier naturel

Plus en détail

Arithmétique modulaire pour la cryptographie

Arithmétique modulaire pour la cryptographie Université de Limoges, XLIM-DMI, 123, Av. Albert Thomas 87060 Limoges Cedex France 05.55.45.73.10 pierre-louis.cayrel@xlim.fr Licence professionnelle Administrateur de Réseaux et de Bases de Données IUT

Plus en détail

Opérations sur les nombres rationnels en écriture fractionnaire

Opérations sur les nombres rationnels en écriture fractionnaire Opérations sur les nombres rationnels en écriture fractionnaire A la fin du chapitre tu dois être capble de : 3 N 1: Maîtriser les règles opératoires sur les relatifs en écriture fractionnaire. 3 N 2 :

Plus en détail

Divisibilité, nombres premiers, division euclidienne et congruences

Divisibilité, nombres premiers, division euclidienne et congruences 1 Divisibilité, nombres premiers, division euclidienne et congruences DIVISIBILITÉ DANS Z Définition Soient a et b deux entiers relatifs On dit que a divise b (ou que a est un diviseur de b, ou que b est

Plus en détail

Chapitre 1 ARITHMÉTIQUE

Chapitre 1 ARITHMÉTIQUE Chapitre 1 ARITHMÉTIQUE CRITÈRES DE DIVISIBILITÉ LES PLUS USUELS Divisibilité par 2 le chiffre des unités est : 0, 2, 4, 6 ou 8. 3 la somme des chiffres est divisible par 3. 4 le nombre formé par les deux

Plus en détail

Terminale S Spécialité

Terminale S Spécialité A la fin de ce chapitre vous devez être capable de : savoir déterminer si un entier est premier en utilisant le nombre minimal de divisions par la suite des nombres premiers. savoir décomposer un entier

Plus en détail

«Dans l'arithmétique de l'amour, un plus un égal l'infini,

«Dans l'arithmétique de l'amour, un plus un égal l'infini, 1 Niveau : Terminale S Spé Maths Titre Cours : Etude de et (Partie II) PGCD-PPCM Année : 2014-2015 (Etienne BEZOUT 1730-1883) «Dans l'arithmétique de l'amour, un plus un égal l'infini, et deux moins un

Plus en détail

PGCD ET NOMBRES PREMIERS

PGCD ET NOMBRES PREMIERS 1 PGCD ET NOMBRES PREMIERS I. PGCD de deux entiers 1) Définition et propriétés Vidéo https://youtu.be/sc2ipy27ym0 Tous les diviseurs de 60 sont : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 Tous les diviseurs

Plus en détail

PGCD. d est le dernier reste non nul : d = pgcd (945 ; 882) = Les diviseurs de 63 sont : 1, 3, 7, 9, 21, 63. Problème

PGCD. d est le dernier reste non nul : d = pgcd (945 ; 882) = Les diviseurs de 63 sont : 1, 3, 7, 9, 21, 63. Problème CHAPITRE 2 PGCD Théorème de Bézout Théorème de Gauss SÉQUENCE 1 PGCD de deux entiers naturels (page 40) RÉSOLUTION DE PROBLÈMES Problème 1 1. 945 = 882 + et 882 = 14. Donc PGCD (945 ; 882) = car d doit

Plus en détail

1. Cours 1: Arithmétique dans Z

1. Cours 1: Arithmétique dans Z 1. Cours 1: Arithmétique dans Z 1.1. Divisibilité: Soient a, b deux entiers ( a; b 2 Z) On dit que b divise a, s il exite q 2 Z tel que a = qb Exemple 1: 1 divise tout entier a En e et: a = a:1 Exemple

Plus en détail

des diviseurs communs de a et b. b. Deux entiers relatifs a et b ont toujours au moins deux diviseurs en commun : 1 et 1.

des diviseurs communs de a et b. b. Deux entiers relatifs a et b ont toujours au moins deux diviseurs en commun : 1 et 1. Vestiges d'une terminale S spécialité Il était une foisle PGCD - Un doc de Jérôme ONILLON distriué par la taverne de l'irlandais(wwwtanopahcom) Page 1 sur 6 Il était une foisle Plus Grand Diviseur Commun

Plus en détail

Exercices à savoir faire

Exercices à savoir faire Licence 1 Mathématiques 2009 2010 Algèbre et Arithmétique 1 Feuille n o 3 : division euclidienne Exercices à savoir faire Exercice 1 1 On définit sur N une relation R en posant nrm si, et seulement si,

Plus en détail

Divisibilité. La divisibilite dans Z pour 4è annee

Divisibilité. La divisibilite dans Z pour 4è annee Divisibilité : Divisibilité La divisibilite dans Z pour 4è annee Dans ce module d introduction à l arithmétique, retour sur les notions connues depuis le collège que sont la division euclidienne, les nombres

Plus en détail

NOMBRES PREMIERS I) DEFINITION ET PROPRIETES IMMEDIATES. 1) Définition

NOMBRES PREMIERS I) DEFINITION ET PROPRIETES IMMEDIATES. 1) Définition NOMBRES PREMIERS Les nombres premiers ont un rôle fondamental en arithmétique. L étude des propriétés des nombres entiers naturels impose souvent la décomposition en facteurs premiers. Les nombres premiers

Plus en détail

PGCD. Définition : On dit que est un diviseur de si le reste de la division euclidienne de par est égale à 0. On dit aussi que est un multiple de.

PGCD. Définition : On dit que est un diviseur de si le reste de la division euclidienne de par est égale à 0. On dit aussi que est un multiple de. PGCD 1 Notions de diviseurs et multiples Définition : On dit que est un diviseur de si le reste de la division euclidienne de par est égale à 0. On dit aussi que est un multiple de. Exemple : 6 7=42 6

Plus en détail

iii. Soit N, on a : = 1, donc il existe N tel que =, à savoir = 1, ce qui montre que : est un diviseur de. Remarquons que l on exige 0 puisque on ne p

iii. Soit N, on a : = 1, donc il existe N tel que =, à savoir = 1, ce qui montre que : est un diviseur de. Remarquons que l on exige 0 puisque on ne p Troisième DEMONSTRATIONS Arithmétique Séquence 1 : division euclidienne Définition du quotient et du reste d une division euclidienne Soient et deux nomres entiers naturels, 0. Poser la division euclidienne

Plus en détail

Division euclidienne. PPCM-PGCD.

Division euclidienne. PPCM-PGCD. Division euclidienne. PPCM-PGCD.. Division euclidienne dans ℕ... p2 5. Nombres premiers entre eux... p6 2. Systèmes de numération... P3 6. Plus petit commun multiple... p8 3. Algorithme d'euclide... p5

Plus en détail

Arithmétique. Préambule. 1. Division euclidienne et pgcd. Exo7. 1.1. Divisibilité et division euclidienne

Arithmétique. Préambule. 1. Division euclidienne et pgcd. Exo7. 1.1. Divisibilité et division euclidienne Exo7 Arithmétique Vidéo partie 1. Division euclidienne et pgcd Vidéo partie 2. Théorème de Bézout Vidéo partie 3. Nombres premiers Vidéo partie 4. Congruences Exercices Arithmétique dans Z Préambule Une

Plus en détail

La division euclidienne

La division euclidienne DOCUMENT 2 La division euclidienne La division euclidienne joue un role central en arithmétique. Comme c est l un des tous premiers résultats que l on démontre, il est important de savoir exactement ce

Plus en détail

Olympiades Françaises de Mathématiques Envoi Numéro 3 Corrigé

Olympiades Françaises de Mathématiques Envoi Numéro 3 Corrigé Olympiades Françaises de Mathématiques 2012-2013 Envoi Numéro 3 Corrigé 1 Exercices Juniors Exercice 1. On appelle diviseur propre d un entier n un diviseur positif de n qui est différent de 1 et de n.

Plus en détail

3 ème Chapitre A 2 NOMBRES RATIONNELS, IRRATIONNELS PGCD DE DEUX NOMBRES ENTIERS. 1) Schéma représentant les différents ensembles de nombres.

3 ème Chapitre A 2 NOMBRES RATIONNELS, IRRATIONNELS PGCD DE DEUX NOMBRES ENTIERS. 1) Schéma représentant les différents ensembles de nombres. 1 I) Le point sur les nombres. 1) Schéma représentant les différents ensembles de nombres. entiers naturels IN entiers relatifs Z décimaux D rationnels IQ réels IR irrationnels 2 2) Définitions des différents

Plus en détail

Arithmétique. Partie 3 : Introduction à la cryptologie. Laurent Debize. Lexique Les deux types de cryptographie Théorèmes Application à la cryptologie

Arithmétique. Partie 3 : Introduction à la cryptologie. Laurent Debize. Lexique Les deux types de cryptographie Théorèmes Application à la cryptologie 1/36 Lexique Les deux types de cryptographie Théorèmes Application à la cryptologie Arithmétique Partie 3 : Introduction à la cryptologie Laurent Debize Ingésup 2/36 Lexique Les deux types de cryptographie

Plus en détail

Exercice 2 ( 5 points ) Réservé aux candidats ayant suivi l enseignement de spécialité

Exercice 2 ( 5 points ) Réservé aux candidats ayant suivi l enseignement de spécialité Exercice 2 ( 5 points ) Réservé aux candidats ayant suivi l enseignement de spécialité Soit a et b deux entiers naturels non nuls; on appelle réseau associé aux entiers a et b l'ensemble des points du

Plus en détail

Ecritures fractionnaires :

Ecritures fractionnaires : Ecritures fractionnaires : I) Ecritures fractionnaires d un quotient (Révision de 6e) 1) Définitions: La notation a b (b 0) est une écriture fractionnaire. Le nombre a est le numérateur. Le nombre b est

Plus en détail

grand commun diviseur (PGCD)

grand commun diviseur (PGCD) 2 Plus A grand commun diviseur (PGCD) Objectifs du chapitre À travers des problèmes de pavages, nous allons revoir la notion de PGCD déjà vue en classe de troisième. B Pour débuter Activité 1 Carrelage

Plus en détail

Arithmétique. Divisibilité dans Z. 1) Diviseurs et multiples

Arithmétique. Divisibilité dans Z. 1) Diviseurs et multiples Arithmétique I Divisibilité dans Z 1) Diviseurs et multiples Exercice 1 : trouver tous les diviseurs des nombres 20, 36, 80, 120, 150, 157, 185, 230, 700, 1440 et 2048 Exercice 2 : un nombre entier est

Plus en détail

ENTIERS, RATIONNELS, DECIMAUX

ENTIERS, RATIONNELS, DECIMAUX Université Blaise Pascal, Préparation au CAPES de Mathématiques Année 2005 ENTIERS, RATIONNELS, DECIMAUX Document de travail pour la préparation au CAPES François DUMAS 1. Z comme anneau euclidien 1. Notion

Plus en détail

Leçon n 14 : Multiples, diviseurs, division euclidienne

Leçon n 14 : Multiples, diviseurs, division euclidienne Leçon n 14 : Multiples, diviseurs, division euclidienne (En bleu : ce qui n'est pas projeté) Introduction / Programmes - Ces notions d'arithmétiques sont introduites dès l'école primaire, où les élèves

Plus en détail

TERMINALE S DIVISIBILITÉ ET NOMBRES PREMIERS. I Divisibilité dans Z. Mathématiques, enseignement de spécialité

TERMINALE S DIVISIBILITÉ ET NOMBRES PREMIERS. I Divisibilité dans Z. Mathématiques, enseignement de spécialité TERMINALE S Mathématiques, enseignement de spécialité DIVISIBILITÉ ET NOMBRES PREMIERS I Divisibilité dans Z 1 Division euclidienne dans Z. Soient a un nombre entier relatif et b un entier naturel non

Plus en détail

LES NOMBRES PREMIERS PPCM

LES NOMBRES PREMIERS PPCM LES NOMBRES PREMIERS PPCM Extrait de Pour la Science n 251 Septembre 1998 : La factorisation des grands nombres (Johannes Buchmann) Le nombre 114 381 625 757 888 867 669 235 779 976 146 612 010 218 296

Plus en détail

LEÇON N 12 : Multiples, diviseurs, division euclidienne.

LEÇON N 12 : Multiples, diviseurs, division euclidienne. LEÇON N 12 :. Pré-requis : Z est bien ordonné et archimédien ; Toute partie non vide et minorée (respectivement majorée) de Z possède un plus petit (repectivement grand) élément ; Notions de groupes, sous-groupes

Plus en détail

Spécialité en terminale S

Spécialité en terminale S Spécialité en terminale S Contents 1 Arithmétique 2 1.1 Multiples et diviseurs............................................. 2 1.1.1 Cours................................................. 2 1.1.2 Exercices...............................................

Plus en détail

Polynômes et fractions rationnelles

Polynômes et fractions rationnelles Polynômes et fractions rationnelles Exercice 1. Factoriser dans [ ] et dans [ ] le polynôme Allez à : Correction exercice 1 Exercice 2. Soit Factoriser dans [ ], puis dans [ ] et enfin dans [ ] Allez à

Plus en détail

les racines carrées :

les racines carrées : les racines carrées : 1) Introduction : il existe un et un seul nombre positif dont le carré est 4 c est 2. il existe un et un seul nombre positif dont le carré est 9, c est 3. Existe il un nombre positif

Plus en détail

Calcul littéral, équations, inéquations

Calcul littéral, équations, inéquations Calcul littéral, équations, inéquations 1) Calcul littéral a. Égalités des expressions littérales Des expressions sont littérales quand elles sont écrites avec des lettres. Elles sont égales quand elles

Plus en détail

Brevet : le minimum vital à connaître

Brevet : le minimum vital à connaître Brevet : le minimum vital à connaître Thème Cours Exemples Calcul Fractions Puissances Règles de priorité: On commence par les parenthèses, puis les multiplications ou division et enfin les additions ou

Plus en détail

Nombres ayant même reste dans la division euclidienne par un entier non nul notion de congruence - Compatibilité avec les opérations usuelles.

Nombres ayant même reste dans la division euclidienne par un entier non nul notion de congruence - Compatibilité avec les opérations usuelles. ARITHMETIQUE Partie des mathématiques étudiant les propriétés élémentaires des nombres entiers. Introduction : Le développement de l informatique et plus généralement de ce qu on appelle «le numérique»,

Plus en détail

Exo7. Polynômes. 1 Opérations sur les polynômes. 2 Division, pgcd. Corrections de Léa Blanc-Centi.

Exo7. Polynômes. 1 Opérations sur les polynômes. 2 Division, pgcd. Corrections de Léa Blanc-Centi. Exo7 Polynômes Corrections de Léa Blanc-Centi. 1 Opérations sur les polynômes Exercice 1 Trouver le polynôme P de degré inférieur ou égal à 3 tel que : P(0) = 1 et P(1) = 0 et P( 1) = 2 et P(2) = 4. [000427]

Plus en détail

éléments de correction - Arithmétique

éléments de correction - Arithmétique éléments de correction - Arithmétique Exercice n o 1 1. a) 5 6+2 = 32 est la division euclidienne de 32 par 5 ou 6 (car 2 < 5 et 2 < 6), b) 3 7+4 = 25 est la division euclidienne de 25 par 7 (car 4 < 7),

Plus en détail

ROC : Restitution organisées des connaissances

ROC : Restitution organisées des connaissances DERNIÈRE IMPRESSION LE 21 juin 2015 à 9:13 ROC : Restitution organisées des connaissances Paul Milan 21 juin 2015 Les démonstrations suivantes sont à connaître. Les raisonnements mis en œuvre peuvent être

Plus en détail

1 Arithmétique 1. RAPPELS

1 Arithmétique 1. RAPPELS 1 Arithmétique 1. RAPPELS 1.1. Vocabulaire Soient a, b et c des nombres entiers. S'il existe un nombre c tel que a b = c alors on dit que c est un multiple de a. Si a est un nombre entier non nul, on a

Plus en détail

CHAPITRE 8 : ELEMENTS D ARITHMETIQUE. Définition : Le nombre entier naturel a est multiple du nombre entier naturel b signifie qu il existe un nombre

CHAPITRE 8 : ELEMENTS D ARITHMETIQUE. Définition : Le nombre entier naturel a est multiple du nombre entier naturel b signifie qu il existe un nombre I MULTIPLES ET DIVISEURS : 1.1 Multiples d un nombre entier naturel : CHAPITRE 8 : ELEMENTS D ARITHMETIQUE Définition : Le nombre entier naturel a est multiple du nombre entier naturel b signifie qu il

Plus en détail

Déterminez l'ensemble des x entiers relatifs tels que : x 2 + 3x soit divisible par 7.

Déterminez l'ensemble des x entiers relatifs tels que : x 2 + 3x soit divisible par 7. Exercice 1: Trouvez, suivant les valeurs de l'entier naturel n, le reste de la division euclidienne de 3 n par 8. Quel est l'ensemble des entiers naturels n tels que le nombre 3 n.n - 9n + 2 soit divisible

Plus en détail

Objectifs du chapitre. 1. Principe du chiffrement. division euclidienne par 26, on obtient

Objectifs du chapitre. 1. Principe du chiffrement. division euclidienne par 26, on obtient 3 Entiers A premiers entre eux Objectifs du chapitre En utilisant un nouveau système de chiffrement, nous allons étudier la notion d entiers premiers entre eux. B Pour débuter Activité 3 Chiffrement de

Plus en détail

Chapitre 1 Nature des nombres Divisibilité

Chapitre 1 Nature des nombres Divisibilité ème Chapitre Nature des nombres Divisibilité I_ Nature des nombres A. Nombres entiers Définition Les nombres entiers naturels sont les nombres entiers positifs. Les nombres entiers relatifs sont les nombres

Plus en détail

Exercices d arithmétiques

Exercices d arithmétiques Exercices d arithmétiques 18 janvier 2014 Exercice 1. 1. Montrer que si n est somme des carrés de deux entiers consécutifs alors 2n 1 est le carré d un entier. 2. Montrer que si 2n 1 est le carré d un

Plus en détail

Chapitre 1 : Nombres entiers, rationnels et PGCD.

Chapitre 1 : Nombres entiers, rationnels et PGCD. Chapitre 1 : Nombres entiers, rationnels et PGCD I Les diviseurs Rappel : critères de divisibilités : Un nombre est divisible par 2 s il Un nombre est divisible par s il Un nombre est divisible par 10

Plus en détail

TD : Numération Arithmétique

TD : Numération Arithmétique Licence pluridisciplinaire TD: arithmétique 1 TD : Numération Arithmétique base et numération Exercice 1 base inconnue On dispose des symboles a e i o u (ordre croissant) pour écrire tous les entiers.

Plus en détail

MEEF-M1 / UE2 / Fiche Arithmétique - Correction ESPE Montpellier / Septembre 2014 / page 1 sur 8

MEEF-M1 / UE2 / Fiche Arithmétique - Correction ESPE Montpellier / Septembre 2014 / page 1 sur 8 MEEF-M1 / UE2 / Fiche Arithmétique - Correction ESPE Montpellier / Septembre 2014 / page 1 sur 8 Exercice 1 VRAI / FAUX Quelques règles à respecter dans un VRAI / FAUX Une affirmation mathématique est

Plus en détail

Nombres premiers. DOMAINE : Arithmétique. NIVEAU : Débutants STAGE : Montpellier 2012 CONTENU : Cours et exercices. - Nombres premiers -

Nombres premiers. DOMAINE : Arithmétique. NIVEAU : Débutants STAGE : Montpellier 2012 CONTENU : Cours et exercices. - Nombres premiers - DOMAINE : Arithmétique AUTEUR : Irène MARCOVICI NIVEAU : Débutants STAGE : Montpellier 0 CONTENU : Cours et exercices Nombres premiers - Nombres premiers - Définition (Nombres premiers). Un entier naturel

Plus en détail

1) Calculer le PGCD de 2040 et 1848 en utilisant l algorithme d Euclide. 2) a) Calcule le PGCD de 715 et 189 par la méthode de ton choix.

1) Calculer le PGCD de 2040 et 1848 en utilisant l algorithme d Euclide. 2) a) Calcule le PGCD de 715 et 189 par la méthode de ton choix. Exercice 1. (5 points) 1) Calculer le PGCD de 2040 et 1848 en utilisant l algorithme d Euclide. 2) a) Calcule le PGCD de 715 et 189 par la méthode de ton choix. b) Que peut-on en déduire pour ces deux

Plus en détail

Arithmétique : Nombres Premiers Division Euclidienne

Arithmétique : Nombres Premiers Division Euclidienne Arithmétique : Nombres Premiers Division Euclidienne «JE ME SOUVIENS» : A FAIRE Que signifie ARITHMETIQUE? C est la science qui a pour objet l'étude de la formation des nombres, de leurs propriétés et

Plus en détail

Définition 24.1 On dit qu un entier naturel p est premier s il est supérieur ou égal à 2 et si les seuls diviseurs positifs de p sont 1 et p.

Définition 24.1 On dit qu un entier naturel p est premier s il est supérieur ou égal à 2 et si les seuls diviseurs positifs de p sont 1 et p. 4 Nombres premiers L ensemble D n des diviseurs dans N d un entier n contient toujours et n, il est donc de cardinal supérieur ou égal à. On s intéresse ici aux entiers p tels que D p soit de cardinal

Plus en détail

Arithmétique des Polynômes

Arithmétique des Polynômes Arithmétique des Polynômes Dans toute cette partie, K désigne le corps Q, R ou C. On note K [X] l anneau des polynômes à cœ cients dans K. On suppose connu le chapitre concernant les polynômes du premier

Plus en détail