• 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 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

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 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