LES NOMBRES PREMIERS – PPCM
La multiplication de deux nombres même très grands
PGCD ET NOMBRES PREMIERS
Théorème de Bézout : Soit a et b deux entiers naturels non nuls. a et b sont premiers entre eux si et seulement si
PGCD et PPCM
Combinaisons : Les combinaisons aZ + bZ sont exactement les multiples du PGCD. 1. Page 2. 2 Nombres premiers entre eux. Deux nombres sont premiers entre
PGCD - PPCM Théorèmes de Bézout et de Gauss
15 ?.?. 2559 Définition 1 : Soit a et b deux entiers relatifs non nuls. ... Il ne faut pas confondre des nombres premiers entre eux et des nombres pre-.
PGCD et PPCM de deux entiers :
On suppose a et b premiers entre eux donc pgcd(a ; b) = 1. L'un des deux nombres est non nul
Remédiation – PGCD et PPCM Plus grand commun diviseur (PGCD)
Une fraction est irréductible si le PGCD de ses termes est 1. On dit alors que leurs termes sont premiers entre eux. Vérification du PGCD de deux nombres. Vrai
Cours darithmétique
précédents : Exercice : On définit le n-i`eme nombre de Fermat par la formule Fn = 22n + 1. Montrer que les Fn sont deux `a deux premiers entre eux.
PEI Math 1 Module 2 / Feuille nOl/page l
La propriété « le produit du PGCD de deux nombres par leur PPCM est égal au produit des ces a' et b' sont donc deux diviseurs de 36 premiers entre eux.
Untitled
g) Faux car 6 et 12 sont deux nombres non premiers entre eux dont le PPCM vaut 12. h) Vrai
calcul-multiples-et-diviseurs.pdf
Les multiples de deux nombres (ou plus) sont les multiples du ppcm de ces Deux nombres naturels dont le pgcd est 1 sont dits « premiers entre eux ».
[PDF] LES NOMBRES PREMIERS – PPCM - Pierre Lux
La multiplication de deux nombres même très grands n'est pas compliquée : avec du papier Si a et b sont premiers entre eux on a PPCM(a ; b) = a × b
[PDF] ppcmpdf
cherche des multiples communs à deux nombres on peut même si l'énoncé ne demande pas de trouver le plus petit d'entre eux chercher le PPCM des deux
[PDF] PGCD ET NOMBRES PREMIERS - maths et tiques
Définition : Soit a et b deux entiers naturels non nuls On dit que a et b sont premiers entre eux lorsque leur PGCD est égal à 1 Exemple :
[PDF] Nombres premiers pgcd et ppcm - Lycée dAdultes
27 jui 2016 · Nombres premiers pgcd et ppcm 3 3 Nombres premiers entre eux il admet exactement deux diviseurs 1 et lui-même
[PDF] PGCD et PPCM de deux entiers :
Montrer que les nombres 3 920 et 1 089sont premiers entre eux et déterminer des entiers u et v tels que 3920u +1089v = 1 Méthode : on écrit toutes les
[PDF] Leçon 7 : Le plus petit commun multiple (ppcm) et le plus grand
Le plus petit des multiples corlmuns à deux nombres a et b s'appelle leur plus petit commun multiple et se note ppcm(ab)
[PDF] PGCD PPCM nombres premiers décomposition en produit de
Quand le PGCD de deux nombres vaut 1 on dit qu'ils sont premiers entre eux Par exemple : • deux nombres premiers distincts sont toujours premiers entre
[PDF] I PGCD et PPCM de deux nombres entiers - My MATHS SPACE
I 3 Nombres premiers entre eux Définition 2 On dit que deux entiers relatifs non nuls a et b sont premiers entre eux lorsque leur PGCD est égal
[PDF] PGCDPPCM nombres premiers entre-eux:
Prop: Tous les diviseurs communs à deux entiers sont les diviseurs de leur PGCD Déf: Deux nombres sont dits premiers entre-eux s'ils ont 1 pour PGCD
PPCM - Maxicours
Quel que soit l'entier naturel p les nombres 9p + 4 et 2p + 1 sont premiers entre eux et leur PPCM est égal à leur produit
Comment calculer le PPCM avec les nombres premiers ?
Le ppcm (plus petit commun multiple), de plusieurs nombres décomposés en facteurs premiers est égal au produit de tous les facteurs premiers communs ou non, chacun d'eux n'est pris qu'une seule fois, avec son exposant le plus grand. 45 = 3?? = 3²?. Le ppcm = 2²?²? = 180.Comment trouver le PPCM de deux nombres ?
Cette méthode consiste à diviser simultanément les nombres dont on cherche le PPCM par des diviseurs premiers. Le PPCM sera alors le produit de ces diviseurs premiers. Attention, la méthode est légèrement différente de celle présentée pour le PGCD.Quel est le PPCM de 5 et 7 ?
Exemples. Trouver le PPCM de 5 et 7 : 1.- Le PPCM est donné par le rapport du produit des 2 entiers donnés et de leur PGCD. On obtient la formule suivante PPCM (a,b) = a × b ÷ PGCD (a,b). Vous pouvez rechercher le PPCM d'entiers jusqu'à 20 chiffres.
DERNIÈRE IMPRESSION LE27 juin 2016 à 16:13
Nombres premiers. pgcd et ppcm
Table des matières
1 Multiples et diviseurs2
2 Nombres premiers2
2.1 Définition. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.2 Test de primalité ou critère d"arrêt. . . . . . . . . . . . . . . . . . . 2
2.3 Décomposition en nombres premiers. . . . . . . . . . . . . . . . . . 3
2.4 Nombres de diviseurs. . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.5 Application. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3 pgcd et ppcm5
3.1 Définition. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3.2 L"algorithme d"Euclide. . . . . . . . . . . . . . . . . . . . . . . . . . 5
3.3 Nombres premiers entre eux. . . . . . . . . . . . . . . . . . . . . . . 6
3.4 Utilisation du pgcd et du ppcm. . . . . . . . . . . . . . . . . . . . . 7
PAUL MILAN1CRPE
TABLE DES MATIÈRES
1 Multiples et diviseurs
Définition 1 :On dit queaest unmultipledeb, si et seulement si, il existe un entierktel que :a=kb D"autres formulations sont possibles :aestdivisibleparb,best undiviseurdea oubdivisea.Exemple :
54 est un multiple de 6 et de 9 car : 54=6×9
26 est un multiple de 2 et de 13 : car 26=2×13
Remarque :0 est multiple de tout entier et 1 divise tout entier.2 Nombres premiers
2.1 Définition
Définition 2 :On dit d"un entieraest un nombre premier, si et seulement si il admet exactement deux diviseurs 1 et lui-même. Remarque :1 n"est pas un nombre premier car il n"a qu"un seul diviseur : lui- même. Les 25 nombres premiers inférieurs à 100 sont :2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.
2.2 Test de primalité ou critère d"arrêt
Théorème 1 :Un nombre n"est pas premier, si et seulement si, il existe un facteur premierptel que :2?p?⎷
n Remarque :Si l"on ne peut pas trouver un tel nombrep, alors le nombre est premier.Exemple :
•Montrons que 109 est premier.On effectue un encadrement : 10<⎷109<11
On essaie les diviseurs premiers jusqu"à 11 exclus, c"est à dire 2, 3, 5 et 7. Aucun de ces nombres ne divise 109 donc 109 est premier.PAUL MILAN2CRPE
2. NOMBRES PREMIERS
•Montrons que 323 n"est pas premierOn effectue un encadrement : 17<⎷323<18
323 n"est pas divisible par : 2, 3, 5, 7, 11, et 13.
Par contre, il est divisible par 17 car : 323=17×19.Donc 323 n"est pas premier.
2.3 Décomposition en nombres premiers
Théorème 2 :Toutnombreentiersupérieurouégalàdeuxpeutsedécomposer de façon unique en produit de facteurs premiers. Pour décomposer un nombre entier en produit de facteurs premiers, on teste les nombres premiers dans l"ordre croissant. On commence à 2 puis 3, 5, ... Exemple :Décomposons 16 758 en nombres premiers16 758
2 8 379 3 2 793 3 9317 133
7 19 19 1
On présente la décomposition avec une
barre verticale où l"on écrit à droite, les diviseurs premiers et, à gauche le quo- tient des diviseurs premiers pris dans l"ordre croissant.16 758=2×32×72×19
2.4 Nombres de diviseurs
Théorème 3 :Soit un entierndont la décomposition en facteurs premiers est : n=aα×bβ×cγ... Le nombre de diviseursNest alors :N= (α+1)(β+1)(γ+1)...Exemple :
1) Déterminer le nombre de diviseurs de 120.
2) En déduire tous les diviseurs de 120.
1) Décomposition de 120 en nombres premiers :
1202 60
2 30
2 15 3 5 5 1
On obtient alors : 120=23×31×51
(3+1)(1+1)(1+1) =4×2×2=16120 possède donc 16 diviseurs.
PAUL MILAN3CRPE
TABLE DES MATIÈRES
2) On peut trouver les diviseurs de 120 de plusieurs façons :
•1reméthode :On commence par écrire dans deux
colonnes 1 et 120 puis on teste si les nombres à partir de 2 sont divi- seurs de 120 en s"arrêtant lorsque le nombre de la colonne de droite est plus petit que celui de la colonne de gauche.DiviseurQuotient 1120260
340
430
524
620
815
1012
D120={1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120} •2eméthode : On utilise un arbre pondéré dont les coefficients sont les facteurs premiers possibles. d 120
1 20 1 30
1 50
5 51
3 31
315
2 21
2 210
6 630
4 22
4 420
12 1260
8 23
8 840
24
24120
2.5 Application
Déterminer le nombre entiernsatisfaisant simultanément aux trois conditions ci-dessous : •nest divisible par 6 •nn"est pas divisible par 8. •na exactement 15 diviseurs. Sina exactement 15 diviseurs et si la décomposition en nombres premiers den est :n=aα×bβ×cγ..., alors on a : (α+1)(β+1)(γ+1)···=15La seule décomposition de 15 est : 15=3×5
Doncnn"admet que deux diviseurs premiers dans sa décomposition. De plusn est divisible par 6 et 6=2×3, les deux facteurs premiers densont nécessaire- ment 2 et 3. n=2α3βavec(α+1)(β+1) =15 Commenn"est pas divisible par 8 on a :α<3?α+1<4 D"où :α+1=3 etβ+1=5. On trouve alors :α=2 etβ=4Le nombre cherché est :n=22×34=4×81=324
PAUL MILAN4CRPE
3. PGCD ET PPCM
3 pgcd et ppcm
3.1 Définition
Définition 3 :pgcd et ppcm.
On appelle pgcd(a,b)le plus grand commun diviseurs des entiersaetb. On appelle ppcm(a,b)le plus petit commun multiple des entiersaetb. Théorème 4 :Entre le pgcd(a,b)et le ppcm(a,b), on a la relation suivante : ppcm(a,b) =a×b pgcd(a,b)Exemples :
•pgcd(28,77) =7 et ppcm(28,77) =28×777=28×11=308 •pgcd(18,42) =6 et ppcm(18,42) =18×426=18×7=126 Dans ces deux exemples, le pgcd est immédiat car les nombres nesont pas trop grands. Lorsque cela n"est plus aussi immédiat, deux méthodes sontpossibles : l"algorithme d"Euclide ou la décomposition en nombres premiers.3.2 L"algorithme d"Euclide
Théorème 5 :Soit deux entiersaetb, pour connaître le pgcd(a,b), on effectue les divisions euclidiennes successives suivantes : a=bq0+r0 b=r0q1+r1division debparr0 r0=r1q2+r2division der0parr1
r1=r2q3+r3division der1parr2
Le dernier reste non nul correspond au pgcd(a,b)
Exemples :
•Déterminons le pgcd(945,882)On effectue les divisions suivantes :945=882×1+63
882=63×14+0
Donc pgcd(945,882) =63
PAUL MILAN5CRPE
TABLE DES MATIÈRES
•Déterminons le pgcd(935,561)On effectue les divisions suivantes :
935=561×1+374
561=374×1+187
374=187×2+0
Donc pgcd(935,561) =187
Remarque :On s"aperçoit sur ces deux exemples de l"efficacité de cet algorithme. Il sera donc à préférer à la méthode par décomposition en facteurspremiers A titre de comparaison, utilisons la méthode de décomposition pour déterminer le pgcd(945,882). 9453 315
3 105
3 35
5 7 7 1 8822
441
3 147
3 49
7 7 7 1
On a donc :
945=33×5×7
882=2×32×72
Pour déterminer le pgcd, il suffit de prendre les facteurs en commun,donc : pgcd(945,882) =32×7=633.3 Nombres premiers entre eux
Définition 4 :Deux entiersaetbsont premiers entre eux si, et seulement si, pgcd(a,b) =1Exemples :
•pgcd(9,16) =1 car 9=32et 16=42.9 et 16 sont premiers entre eux.
•Déterminons le pgcd(1 600,229)par l"algorithme d"Euclide :1 600=229×6+226
229=226×1+3
226=3×75+1
3=1×3+0
Donc pgcd(1 600,229) =1,
Les nombres 1 600 et 229 sont donc premiers entre eux.PAUL MILAN6CRPE
3. PGCD ET PPCM
3.4 Utilisation du pgcd et du ppcm
Soit le problème suivant :
1) On veut découper un rectangle de 24 cm sur 40 cm en carrés dont le côté est le
plus long possible, sans perte. Quel doit être le côté du carré?2) On dispose d"un grand nombre de rectangles du type précédent que l"on veut
assembler bord à bord pour former un carré le plus petit possible.Quel doit être le côté du carré?
1) On peut faire le schéma ci-contre :
Soitala longueur du côté du carré.
S"il n"y a pas de perte,adoit diviser 24
et 42. Doncaest un diviseur communà 24 et 40.
Commeadoit être le plus grand pos-
sible, on a : a=pgcd(40,24) =8a 2440
Le carré le plus grand possible mesure de 8 cm de côté.
2) On peut faire le schéma ci-contre :
Soitbla longueur du côté du carré.
Si les rectangles sont mis bout à bout,
bdoit être un multiple de 24 et 40.Doncbest un multiple commun à 24
et 40.Commebdoit être le plus petit pos-
sible, on a : 4024
b b=ppcm(40,24) =40×24pgcd(40,24)=40×248=40×3=120 Le carré le plus petit possible mesure de 120 cm de côté.
PAUL MILAN7CRPE
quotesdbs_dbs4.pdfusesText_7[PDF] montrer qu'il existe une infinité de nombres premiers de la forme 4n+1
[PDF] extraction du charbon
[PDF] origine du charbon
[PDF] 3 conditions necessaires a la formation du charbon
[PDF] la formation des combustibles fossiles schéma
[PDF] origine des combustibles fossiles seconde
[PDF] formation du charbon schéma
[PDF] somme de racine carré
[PDF] calcul avec racine carré seconde
[PDF] formation du sac embryonnaire chez les spermaphytes
[PDF] formation du grain de pollen pdf
[PDF] fusion partielle et cristallisation fractionnée
[PDF] magmatisme de dorsale
[PDF] taux de fusion partielle