28 est une fraction irréductible puisque 45 et 28 sont des nombres premiers entre eux.
Les fractions irréductibles
La fraction \dfrac{15}{28} est irréductible car 15 et 28 sont premiers entre eux. Soient a et b deux entiers avec b\neq0.
On dit que a et b sont premiers entre eux lorsque leurs seuls diviseurs communs sont 1 et −1.
Quelques exemples vont guider notre démonstration. La liste des diviseurs de 45 est (1, 3, 5, 9, 15, 45), parmi lesquels 3 et 5 sont premiers. La liste des diviseurs de 61 est (1, 61) : c'est un nombre premier.
Le premier nombre parfait est 6. En effet 1, 2 et 3 sont les diviseurs propres de 6 et 1+2+3=6. 28 est également un nombre parfait : 1+2+4+7+14=28. Les nombres parfaits sont rares, il n'en existe que trois inférieurs à 1000 qui sont 6, 28 et 496.
Les vingt-cinq 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, et 97.
Voici tout la liste des nombres premiers jusqu'à 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.
Deux nombres entiers sont dits premiers entre eux lorsqu'il n'admette aucun diviseur commun, sinon l'unité. Par exemple 5 et 12 sont premiers entre eux, mais pas 12 et 15 qui admettent 3 comme diviseur commun.
Les multiples de 2 sont les résultats de la table de multiplication par 2 c'est à dire 0 ; 2 ; 4 ; 6 ; 8 ; 10 ; 12 ; 14 ; 16 ; 18 ; 20 ; 22 ;24 ;26 ;28 ; 30 ; 32 ;34 ;36 ;38 ; 40 ; etc… Ce sont des nombres qui se terminent toujours par les chiffres 0 ;2 ; 4 ; 6 ou 8.
135 et 120 ne sont pas premiers entre eux car ils ont en plus comme diviseur commun que le 1 au moins le 5. Ils ne sont pas premiers entre eux car tous les deux sont pairs, c'est-à-dire divisible par 2. Ils ne sont pas premiers entre eux car tous les deux sont divisibles par 3.
Un nombre premier est un entier naturel qui admet seulement deux diviseurs distincts entiers et positifs : 1 et lui-même. Selon cette définition, 0 et 1 ne sont pas des nombres premiers puisque 0 est divisible par tous les entiers positifs et 1 n'est divisible que par un seul entier positif.
Tous les nombres premiers sont impairs, avec une exception : le nombre premier 2.
Le 7 décembre 2018, un record été battu, celui du plus grand nombre premier connu. 282 589 933 − 1, qui comporte près de 25 millions de chiffres en écriture décimale. On doit cette performance (la vérification est en cours) au Gimps, le Great Internet Mersenne Prime Search.
Introduction. Dans ce TP, on s'intéresse aux nombres premiers, à leur identification et leur recherche. On rappelle la définition d'un nombre premier : il s'agit d'un entier naturel qui possède deux diviseurs distincts : 1 et lui-même. En conséquence le nombre 1 n'est pas premier car il ne possède qu'un seul diviseur.
1. Les nombres 756 et 441 sont-il premiers entre eux ? Justifier. La somme des chiffres de 756 est 15 ; la somme des chiffres de 441 est 9 756 et 441 ne sont pas premiers entre eux car ils sont tous les deux divisibles par 3.
Citons quelques nombres premiers : 2, 3, 5, 7, 11, 13, 17, 19, … et quelques plus grands : 22 091, 9 576 890 767 ou encore ce géant : 95 647 806 479 275 528 135 733 781 266 203 904 794 419 563 064 407.
Un nombre premier a exactement deux diviseurs : lui-même et 1. 1 n'a qu'un seul diviseur, donc il n'est pas premier. C'est la définition d'un nombre premier ! Et 1 n'est divisible que par un seul nombre, donc pas exactement deux distincts !
2 est un nombre premier car il n'est divisible que par 1 (2 ÷ 1 = 2) et par lui-même (2 ÷ 2 = 1) ; 4 n'est pas un nombre premier car il admet 3 diviseurs : 1, 2 et 4 ; 123 n'est pas un nombre premier, car il est divisible par 3.
Les nombres parfaits sont des entiers égaux à la somme de leurs diviseurs. Ainsi, 6 se divise par 2, 3 et 1. En additionnant 2, 3 et 1, on arrive à 6 ! Même chose pour 28, somme de 1 + 2 + 4 + 7 + 14.
La bonne réponse est 22. En effet, à partir du 3ème nombre, chaque nouveau nombre est le résultat de l'addition des deux nombres précédents moins 1.
« Il y a 3 zéros dans 1 millier (1 000), 6 dans 1 million (1 000 000) et 9 dans 1 milliard (1 000 000 000). Au-dessus du milliard, on trouve le billion (12 zéros), le billiard (15 zéros), le trillion (18 zéros), le trilliard (21 zéros), le quadrillion (24 zéros), le quadrilliard (27 zéros)... »
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.
Un nombre premier est un nombre entier naturel non nul qui admet exactement 2 diviseurs distincts : 1 et lui-même. 17 est un nombre premier car il n'est divisible que par 1 et par 17. 23 est un nombre premier • 25 n'est pas un nombre premier car il a trois diviseurs : 1 ; 5 et 25. 2 est le seul nombre premier pair.
Premiers nombres composés
4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32. Le crible de Sundaram donne une méthode simple pour générer tous les nombres composés impairs.