Nombres premiers. pgcd et ppcm

Calcul-du-PPCM.pdf

Calcul du PPCM. Le Plus Petit Commun Multiple. Définition : Le multiple commun qui est le plus petit possible et qui sera capable de s'appliquer à plusieurs

Leçon 7 : Le plus petit commun multiple (ppcm) et le plus grand

comment s'obtiennent les nombres de ra deuxième ligne ? 3. Ecrire les entiers b) Calculer ppcm (3756375) et pgcd (375

fx-92 Collège

– [Calcul numérique] > [PPCM]. 9 15. Valeur absolue. Lorsque vous effectuez un calcul Comment calculer sin2 x ? → Par exemple pour calculer sin2 30 = 1. 4.

Tableau-comparatif-du-PGCD-et-PPCM.pdf

Trouver le premier multiple commun à 2 nombres. • Opérations avec les fractions. ( addition – soustraction). Travail sur une seule fraction.

MATHÉMATIQUES 8E

Comment peut-on placer des signes "+" entre les chiffres 123456789 pour que ... Calculer le rayon d'un cylindre sachant que son volume est de 1846

Synthèse Kit de survie Terminale S CASIO GRAPH35+

Calculs sur les nombres complexes. Pour obtenir le nombre i. Touche OPTN sélectionner CPLX. (touche F3 ) et i (touche F1 ). Dans le

Les plans dexpériences par la méthode TAGUCHI

• COMMENT ? Quels sont les matériels les moyens nécessaires ? • POURQUOI ⇒ Calcul du PPCM - règle de l'orthogonalité. ⇒ Calcul du nombre de degré de ...

Mathématique

Comment reconnaître l'utilisation du PGCD ou PPCM dans un contexte? • Si nous devons trouver quelque chose qui arrivera de façon répétitive ou cyclique ou qu'il

Arithmétique des polynômes

RkPk = D. On peut généraliser aussi le PPCM `a une famille de polynômes de la même mani`ere. Test 395. Calculer le PPCM de la famille (X − 1 X − 2

Avec la calculatrice speciale collège

Avec cette calculatrice Spéciale Collège le calcul du PPCM de deux nombres est enfin possible car une touche a été ajoutée. ? Pour déterminer le PPCM

ppcm.pdf

b) Deuxième méthode (utilisable si on a déjà calculé le PGCD). On utilise le fait que le produit du PPCM par le PGCD est égal au produit des deux nombres de

Calcul du PGCD

Calcul du PPCM. Le Plus Petit Commun Multiple. Définition : Le multiple commun qui est le plus petit possible et qui sera capable de s'appliquer à.

Leçon 7 : Le plus petit commun multiple (ppcm) et le plus grand

2. comment s'obtiennent les nombres de ra deuxième ligne ? Exemple I : Calculer ppcm (3 15108) et pgcd (3 l5

Nombres premiers. pgcd et ppcm - Lycée dAdultes

27 juin 2016 Remarque : Si l'on ne peut pas trouver un tel nombre p alors le nombre est premier. Exemple : • Montrons que 109 est premier.

Tableau-comparatif-du-PGCD-et-PPCM.pdf

PPCM. Définition. Plus grand diviseur commun. Plus petit multiple commun. Application Calcul du PGCD et du PPCM de : 98 et 48.

Synthèse Kit de survie Terminale S TI 83 Premium CE

Touche math et choix 1:>Frac après le calcul approché ou bien Pour calculer P(X> 4) on peut saisir comme borne ... Instructions 8: ppcm et 9: pgcd.

Synthèse Kit de survie Terminale S CASIO GRAPH35+

calcul. 3 calculs saisies instruction REPLAY. Le calcul modifié. Dérivation - Intégration Sélectionner LCM(touches F6 puis F3 ) pour le PPCM.

PGCD et PPCM de deux entiers :

Pour éliminer n on calcule A?2B. A?2B = 2n+1?2(n?5)= 11 donc A = 2B+11. PGCD(A ; B)=PGCD(B ; 11). Comme 11 est un nombre premier

DERNIÈRE IMPRESSION LE27 juin 2016 à 16:13

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 premiers

16 758

2 8 379 3 2 793 3 931
7 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 :

120
2 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=16

120 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 1120
260
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
quotesdbs_dbs2.pdfusesText_2

[PDF] Nombres premiers. pgcd et ppcm - Lycée dAdultes

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

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

2 Nombres premiers

2.1 Définition

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

2?p?⎷

Exemple :

109<11

PAUL MILAN2CRPE

2. NOMBRES PREMIERS

323<18

323 n"est pas divisible par : 2, 3, 5, 7, 11, et 13.

Donc 323 n"est pas premier.

2.3 Décomposition en nombres premiers

16 758

On présente la décomposition avec une

16 758=2×32×72×19

2.4 Nombres de diviseurs

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 :

On obtient alors : 120=23×31×51

120 possède donc 16 diviseurs.

PAUL MILAN3CRPE

TABLE DES MATIÈRES

2) On peut trouver les diviseurs de 120 de plusieurs façons :

On commence par écrire dans deux