Nombres premiers entre eux

PGCD de deux entiers relatifs non nuls A) Définition Pour tout entier relatif non nul a, on note D(a) l’ensemble des diviseurs de a. D(a) est un ensemble fini non vide : il est non vide car il contient les nombres -1 et 1 ; il contient un nombre fini d’éléments car un diviseur b de a est un nombre qui vérifie 1 ≤ ≤ Exemple : D(12)={-12 ;-6 ; -4 ;-3 ;-2 ;-1 ; 1 ;2 ;3 ;4 ;6 ;12} D(30)={-30 ; -15 ;-10 ;-6 ;-5 ;-3 ;-2 ;-1 ;1 ;2 ;3 ;5 ;6 ;10 ;15 ;30} Notons D(12 ;30) l’ensemble des diviseurs communs à 12

NOMBRES ENTIERS ET PGCD I. DIVISEUR D’UN ENTIER NATUREL a) Définition Si on a deux entiers naturels a et d non nuls, alors : d est un diviseur de a si et seulement si il existe un entier k tel que a=d ×k Ainsi, k est aussi diviseur de a. En clair : 4 est-il un diviseur de 12 ? 12 = 4×3, donc 4 est bien un diviseur de 12. b) Remarques Pour tout nombre entier naturel n on a : 1×n = n On en conclut que 1 est un diviseur de n’importe quel nombre entier naturel. Et tout nombre entier naturel

NOMBRES ENTIERS ET PGCD I. DIVISEUR D’UN ENTIER NATUREL a) Définition Si on a deux entiers naturels a et d non nuls, alors : d est un diviseur de a si et seulement si il existe un entier k tel que a=d ×k Ainsi, k est aussi diviseur de a. En clair : 4 est-il un diviseur de 12 ? 12 = 4×3, donc 4 est bien un diviseur de 12. b) Remarques Pour tout nombre entier naturel n on a : 1×n = n On en conclut que 1 est un diviseur de n’importe quel nombre entier naturel. Et tout nombre entier naturel est un diviseur

diviseur, le quotient et le reste sont des nombres entiers (c’est la division vue ` l’´cole primaire). a e Voici la division euclidienne de 85 par 3 : Signification : 85 = 3 ¢ 28 + 1 Dans 85, il y a 28 fois le nombre 3 et il reste 1. Remarquons que le reste est toujours strictement inf´rieur au diviseur. e II. Diviseurs et multiples d’un nombre D´finition e Soient m et d deux nombres. On dit qu’un nombre d est un diviseur d’un nombre m s’il divise ce nombre, c’est-`-dire si le reste de a la division

3ème : Chapitre1 : Nombres entiers et rationnels 1. Multiples diviseurs : définition 1.1 Définition a et b sont deux entiers naturels (non nuls). SI a=b×c avec c un entier ALORS on dit que b est un diviseur de a et que a est un multiple de b. Exemple : 8=4×2 donc 8 est un multiple de 2 ; 8 est un multiple de 4 ; 8 est divisible par 2 ; 8 est divisible par 4 ; 2 est un diviseur de8 ; 4 est un diviseur de 8. 1.2 Critères de divisibilité 1.3 Nombre premier Définition : Un nombre entier positif qui

d’Euler la fonction qui ` un entier n fait e a correspondre le nombre d’entiers a premiers ` n v´rifiant 1 ≤ a ≤ n. On note a e cette fonction ϕ. Si p est un nombre premier, alors tout entier compris entre 1 et p − 1 est premier ` p, aussi ϕ (p) = p − 1. On peut ´galement calculer assez facilement a e ϕ (pn ), toujours pour p premier et n ≥ 2 entier : les nombres premiers ` pn sont a exactement les nombres non multiples de p. Or entre 1 et pn , il y a exactement pn−1 multiples de p. Donc ϕ (pn ) =

métique |Contenus |Compétences exigibles |Commentaires | |Nombres entiers et | |Cette partie d’arithmétique permet une première synthèse sur les nombres, | |rationnels | |intéressante tant du point de vue de l’histoire des mathématiques que pour | |

loiseaui@club-internet.fr Leçon 2 : Nombres entiers et rationnels Compétences exigibles : -Déterminer si deux entiers données sont premiers entre eux -Savoir qu’une fraction est dite irréductible si son numérateur et son dénominateur sont premiers entre eux. -Simplifier une fraction donnée pour la rendre irréductible. Plan de la leçon A- PGCD 1- Diviseurs d’un nombre entier 2- PGCD et algorithmes de recherche 3- Nombres entiers premiers entre eux B- Fraction irréductible 1- Définition 2- Simplification

proposition du livre 7 des éléments d’Euclide, comment on peut découvrir que deux nombres sont premiers entre eux. Il décrit les unités toujours dans la forme des lignes, parce que chaque ligne est un ensemble de nombres. Pour visualiser ses explications, il montre avec des opérations comme mésurer et rétrancher comment on peut trouver les unités ou les différents attributs et les relations entre les différents nombres, qui sont ici en forme des lignes. Il explique que la ligne plus petite n’est pas

Emilien Suquet, suquet@automaths.com I Introduction aux différents ensembles de nombres L'ensemble de tous les nombres se nomme l'ensemble des réels. On le note IR (de real en allemand) On peut distinguer dans IR beaucoup de sous ensembles : les nombres plus grands que 1000, les nombres dont le premier chiffres en écriture décimale est un 1 (ensemble en pointillé sur le graphique), les nombres pairs, les nombres impairs, … Les ensembles suivants sont souvent utilisés en mathématiques : Entiers