Devenez-Fonctionnaire.fr Préparation GRATUITE concours de la fonction publique
Pourquoi pas vous ?

FICHE 2 NOMBRES PREMIERS...(PPMC,PGDG...)

1 - DEFINITION

Un nombre premier est un entier naturel strictement supérieur à 1, n'admettant que deux entiers naturels diviseurs distincts : 1 et lui-même.

Ceci constitue la défintion même (et unique) des nombres premiers.

Voici la liste des nombres premiers inférieurs à 100 :

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.

Par opposition, les autres sont dits "composés" (sous-entendu composés par un produit d'au moins de deux nombres premiers).

Un nombre composé est donc factorisable en un produit de puissances de facteurs de nombres premiers de façon unique, à l'ordre près.

Par exemple 21 = 3×7 ou 7×3, mais 7 est premier car la seule factorisation possible est 1×7 = 7.

2- Decomposition d'un entier naturel en produit de facteurs premiers

Exemple : 132

On divise 132 par ses diviseurs premiers successifs

132/2=66

66/2=33

33/3=11

132=2x2x3x11

3 - Le PPCM - plus petit commun multiple (abrégé PPCM) ou PPMC Plus Petit Multiple Commun

Le PPCM de deux entiers, est le plus petit entier naturel qui est multiple simultanément des deux entiers (si un des deux entiers est nul, le PPCM est égal à 0).

On décompose chaque nombre en produit de nombres premiers.

Exemple: prenons les nombres 60 et 168 et décomposons-les en produits de facteurs premiers.

60=2×2×3×5 1

68=2×2×2×3×7

Pour le nombre premier 2, le plus grand exposant est 3.

Pour les nombres premiers 3, 5 et 7, le plus grand exposant est 1.

On a alors ppcm(60, 168)=2³×3×5×7=840

4 - Plus Grand Diviseur Commun (PGDC)

Exemple : 24 et 30

Diviseurs de 24: 1, 2, 3, 4, 6, 8, 12

Diviseurs de 30 : 1, 2, 3, 5, 6, 10, 15, 30

Parmi tous les diviseurs de 24 et 30, il y en a un qui est le plus grand 6.

On l'appelle Plus Grand Diviseur Commun PGDC de 24 et 30.

Règle : Pour trouver le PGDC de deux entiers naturels, on les décompose en facteurs premiers, on forme le produit de tous les facteurs premiers communs contenus dans les decompositions en les affectant de leur plus petit exposant.

24 = 2x2x2x3

30 = 2 x 3 x 5

(PGDC 24 et 30) = 2 x 3 = 6

Dernières informations sur le site et les concours...
Billets les + populaires

Derniers billets

23 mai 2018
Nationale
 Niveau de diplômesBaccalauréat général, tech...

Billets blogs les mieux notés

J'ai remarqué que, concernant l'épreuve écrite d'admissibilité au concours commun de catégorie C, c'est la rédaction qui semble inquiéter beaucoup de candidats. C'est pour cela je crée cet article, av...
86
Comment faire pour réviser efficacement les QCM ? (Conseils personnels)Les QCM se composent souvent de 4 matières diffèrentes : Maths, Logique, Français et Culture.Je vous conseille de travailler avec...
101
A la demande générale ()Voici pour les petits nouveaux dans la DGFIP ou les futurs collègues, un petit résumé des missions et tâches qui nous sont assignées en SIPJe ne parlerai ici que du secteur d'a...
96
Lauréat 2012/2013Je sais que Ninine 974  a publié un article sur ce sujet  visible ici , vous l'avez sans doute lu déjà , je souhaitais apporter des compléments d'informations. Il est vrai q...
92
Hello à tous et avant propos : - j'ai réparé la fonction "recherche" du forum ; - par un autre moyen, j'ai cherché quel post a fait l'objet du plus de "remerciements" et je suis tombé sur cette discus...
32

Derniers commentaires

newtiti37 DE TECHNICO COMMERCIALE AU CONCOURS
30 mai 2018
Félicitations xalaliia. Belle démarche : de la prise de conscience, de l'audace, de la confiance et ...
Eudesdeparis Comment faire pour réviser efficacement les QCM ? (Conseils personnels)
18 avril 2018
pour le cas pratique refais les annales et surtout compare toi avec les meilleures copies.Essaye de...
123456 Comment faire pour réviser efficacement les QCM ? (Conseils personnels)
17 avril 2018
Bonjour,Mon point faible : les cas pratiques, je veux savoir comment je dois procéder pour passer ce...
AJ85 Vie de candidat Yonji - Épisode 11 : Final
13 avril 2018
Bravo Yonji, alors là chapeau, tu t'es donné les moyens pour réussir et tu le mérites. Bon vent et à...
SOFIA1007 Vie de candidat Yonji - Épisode 11 : Final
9 avril 2018
Félicitations Yonji,Vraiment bravo, tu le mérites!!
Farrek Vie de candidat Yonji - Épisode 11 : Final
7 avril 2018
Bravo pour ta pugnacité. Tu es l'exemple que quand on veut vraiment quelque chose et qu'on s'en don...
clochesneau Vie de candidat Yonji - Épisode 11 : Final
30 mars 2018
Bravo Yonji !Ce dernier volet est un très bon résumé de ton parcours qui est d'une grande réussite !...
Jadelya Vie de candidat Yonji - Épisode 11 : Final
30 mars 2018
Coucou Yonji ! Bravo à toi pour ta réussite au C, pour ton implication et ta générosité. Ton parcour...

10 portraits de Lauréats

13 mars 2018
Présentation Lauréat
[(Témoignages de Lauréat : un étudiant qui a souha...
08 février 2018
Présentation Lauréat
Salut à tous :) Je vais déjà me presenter xal...
30 janvier 2018
Présentation Lauréat
Bonjour à tous !Aujourd’hui je vais vous prés...
09 juin 2017
Présentation Lauréat
Enseignant pendant plus de douze ans,j'ai toujours...
23 mai 2014
Présentation Lauréat
Bonjour à tous, D'abord laissez moi me présenter, ...
10 mai 2014
Présentation Lauréat
Bien le bonjour,Je ne suis pas spécialiste des pré...
24 avril 2014
Présentation Lauréat
Emmanuel, 33 ans à l'écriture de ces lignes, et ou...
20 avril 2014
Présentation Lauréat
Pseudo: ALEX78 - Prénom: AlassaneDépartement: Yvel...
08 mars 2014
Présentation Lauréat
Ca y est, j'y suis !Le chemin a été long et semé d...