• Aucun résultat trouvé

CHAPITRE 2 : NOMBRES ENTIERS ET RATIONNELS

N/A
N/A
Protected

Academic year: 2022

Partager "CHAPITRE 2 : NOMBRES ENTIERS ET RATIONNELS"

Copied!
2
0
0

Texte intégral

(1)

CHAPITRE 2 : NOMBRES ENTIERS ET RATIONNELS

Objectifs :

[3.210] Trouver tous les diviseurs d'un nombre entier naturel.

[3.211] Connaître et utiliser un algorithme donnant le PGCD de deux nombres entiers (soustractions, Euclide)

[3.212] Calculer le PGCD de deux nombres entiers.

[3.213] Déterminer si deux nombres entiers sont premiers entre eux (notion de PGCD)

[3.214] Simplifier une fraction pour la rendre irréductible

[3.215] Effectuer des calculs simples (une seule opération) avec des fractions.

[3.216] Effectuer des calculs complexes (plusieurs opérations) avec des fractions.

I. Rappels

Vocabulaire à connaître :

a et b sont deux entiers naturels non nuls tels que a=b×k (ou a ÷ b=k ) où k est un entier naturel. On dit que :

a est un multiple de b ou a est divisible par b ou b est un diviseur de a ou

b divise a .

Définition : Effectuer la division euclidienne de a par b, c'est trouver deux entiers naturels q et r tels que : a=qr avec rb.

a est appelé le dividende, b le diviseur,

q le quotient,

r le reste de cette division euclidienne.

II. Plus Grand Diviseur Commun

Définitions :

Un diviseur commun à deux ou plusieurs nombres entiers est un nombre entier qui divise chacun d'eux.

Le PGCD de deux nombres entiers est leur Plus Grand Diviseur Commun.

Exemples :

* 2 est un diviseur commun à 6 et à 10.

* les nombres 12 et 18 ont pour diviseurs communs 1, 2, 3 et 6 ; le plus grand d'entre eux est 6 ; on dit que 6 est le PGCD de 12 et 18.

(2)

C'est l'Algorithme d'Euclide qui permet de trouver le plus rapidement le PGCD de deux nombres :

Méthode des soustractions successives Méthode des divisions successives

III.Fractions irréductibles

Définition : Deux nombres entiers sont premiers entre eux lorsque leur PGCD est égal à 1.

Propriété : Une fraction est irréductible lorsque son numérateur et son dénominateur sont premiers entre eux.

Exemples :

14

11 est une fraction irréductible car 14 et 11 sont premiers entre eux.

34

28 n'est pas une fraction irréductible : le PGCD de 34 et 28 est 2, en simplifiant par 2, on a : 34

28

=17 14

On a deux nombres a et b avec a > b

On calcule le reste (r) de la division de a par b

r = 0 ? a prend la valeur de b b prend la valeur de r

PGCD = b oui

non On a deux nombres

a et b avec a > b

On calcule la différence (d) de a et de b

d = 0 ?

si b < d a prend la valeur de d

sinon

a prend la valeur de b b prend la valeur de d

PGCD = b oui

non

Références

Documents relatifs

Tout nombre d´ ecimal peut s’´ ecrire en deux parties s´ epar´ ees par une virgule : la partie enti` ere et la partie d´ ecimale.... Corrig´ es

On a réalisé en étudiant les racines de l’unité que seul un nombre premier à n peut avoir l’une de ses puissances congrue à 1 modulo n. On se propose ici d’étudier une table

Par conséquent, en supprimant la première ligne de li py l'élément a m , qui figurait en tète de la dernière colonne, se trouve sup- primé, et la dernière colonne du

En effet, si 9 est de degré p , il résulte du lemme III que le système S^ admet pour les [3 et les a une solution unique (abstraction faite d'un facteur constant arbi- traire),

Toutes les fois qu'en cherchant le plus grand commun diviseur de deux nombres , on trouve un reste plus grand que la moitié du diviseur correspondant, on dit habi- tuellement que

c'est-à-dire, qu'en supposant chaque reste égal à la moitié du diviseur respectif; n serait tout au plus égal à 3&amp;; mais ces restes, sauf le dernier, sont tous plus petits que

1° Pour avoir une limite 1' du nombre de divisions à faire dans la recherche du plus grand commun diviseur de deux nombres entiers A et B, on écrit les termes de la série (2) jus-

On divise le plus grand nombre par le plus petit en s’arrêtant au quotient entier(On réalise ainsi une division Euclidienne) On recommence la division en prenant le diviseur et le