Méthode fractions irréductibles

263 mots 2 pages

L'objectif de ce cours est de définir deux nombres premiers entre eux, une fraction irréductible et d’utiliser des algorithmes de recherche du PGCD de deux nombres pour manipuler les notions ci-dessus.

Fractions irréductibles - définition

Définition :

Une fraction irréductible est une fraction simplifiée le plus possible.

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

Exemple 1 :

12 et 35 sont deux nombres premiers entre eux.

Donc 12/35 et 35/12 sont irréductibles.

Exemple 2 :

12 et 8 ne sont pas deux nombres premiers entre eux.

Donc 12/8 et 8/12 ne sont pas irréductibles.

Algorithme d'Euclide : méthode

1) On effectue la division euclidienne du plus grand des deux nombres par le plus petit.
2) On effectue la division euclidienne du diviseur par le reste de la division précédente, jusqu’à ce que le reste de la division soit égal à zéro.
3) Le PGCD est le dernier reste non nul dans la succession des divisions euclidiennes.

Diviseurs et multiples

Définitions :
Pour deux nombres entiers n et d non nuls, d est un diviseur de n signifie qu’il existe un nombre entier q tel que n = q × d.
On dit aussi que n est divisible par d ou que n est un multiple de d.

Remarque :
Si d est un diviseur de n alors le reste de la division euclidienne de n par d est égal à zéro.

Exemples :
7 est un diviseur de 91 car 91 = 7 × 13.
De même, 13 est un diviseur de 91.

Remarque importante :
1 est un diviseur de tout nombre

en relation

Synthese de physique
2851 mots | 12 pages

Remarque : Le travail d’une force est une grandeur scalaire (c’est une valeur, pas un vecteur). C. Unité SI….

montre plus
Mathématiques
2017 mots | 9 pages

Division euclidienne 13 Posée, en ligne a. Donne le quotient et le reste de la division euclidienne de : • 63 par 4 ; • 218 par 12 ; • 3 245 par 135 ; • 32 par 50. 6 Énigme Trouve….

montre plus
Bac s juin
849 mots | 4 pages

Dans cette question, x et y désignent des nombres entiers naturels. a. Quels sont les restes possibles de la division euclidienne de x2 par 7 ? b. Démontrer que 7 divise x2 + y 2 si, et seulement si, 7 divise x et 7 divise y. 4. Dans cette question, toute trace de recherche, même incomplète, ou d’initiative, même non fructueuse, sera prise en compte dans l’évaluation. Existe-t-il des points qui appartiennent à l’intersection de l’ensemble (S) et du plan d’équation….

montre plus
maths
369 mots | 2 pages

Trouver, suivant les valeurs de n, les restes de la division euclidienne de 5 par 13 (on pourra considérer tous les cas particuliers pour n ≤ 4, puis généraliser) . 5 2007 2. En déduire que 2007 – 5 est divisible par 13, puis que 2007 – 8 est divisible par 13. 3. Montrer que, pour tout entier naturel n supérieur ou égal à 1, le nombre N = 31 par 13.….

montre plus
Pduc casino
1285 mots | 6 pages

-de plus on remarque que les nombreuses rues qui….

montre plus
L'ecole d athene de raphael
892 mots | 4 pages

Au premier plan Au premier plan, du centre de la fresque vers l’extrémité gauche, se trouve le groupe des « Théoriciens » : Héraclite (vie siècle av. J.-C.), le philosophe pessimiste, est isolé des autres (à cause de son mauvais caractère) et s’appuie sur un bloc de marbre, pour écrire son nouveau traité. Il est ici représenté sous les traits de Michel-Ange (qui travaille à l’époque à la chapelle Sixtine), lui aussi connu pour son caractère brutal et changeant.….

montre plus
La Consommation des marques dans les milieux populaires
280 mots | 2 pages

La Consommation des marques dans les milieux populaires Présentation de l'article Cet article tiré du magazine "Les Grands dossiers des sciences humaines" (N°022), paru en Mars 2011 écrit par Thomas Sauvadet. Ce texte nous parle de la relation des jeunes des cités avec les grandes marques de vêtements.….

montre plus
ccf math modele
1491 mots | 6 pages

Pour simplifier une fraction on doit pouvoir diviser le numérateur et le dénominateur par le même nombre Pour multiplier un nombre par un fraction il suffit de multiplier ce nombre par le même numérateur et diviser le résultat par le dénominateur Exemple 4 DIVISE par ¼ Sa nous donne 4/4 Chapitre 4: Repérage Dans ce chapitre nous allons apprendre la notion d'un repérage Règles….

montre plus
Document de test
385 mots | 2 pages

Remarques générales : Il faudrait que tu expliques les raisons de ton choix de mettre des poids différents pour les….

montre plus
Vipere au poing
2732 mots | 11 pages

a. Diviseurs communs à 72 et 136. • ................................................................................. ................................................................................. Les diviseurs de 72 sont .......................................... ................................................................................. • Complète chaque phrase avec un des mots suivants : diviseur, multiple, divisible.….

montre plus
Picasso et le portrait d'ambroise vollard
1095 mots | 5 pages

Mélissa Tremblay Groupe 5111 PORTRAIT D’AMBROISE VALLARD Travail présenté à Madame Chantal Dubé Dans le cadre du cours 520-FED-03 Histoire de l’Art 2 Cégep de Rimouski Février 2013 Pablo Picasso, du vrai nom Pablo Ruic Picano, est considéré comme le père du mouvement révolutionnaire du 20e siècle, le cubisme. Tout d’abord, la période cézanienne, où le thème du paysage était en avant plan. Par la suite, les peintres abandonnèrent la nature pour travailler le personnage de plus près. Le portrait d’Ambroise Vollard (1910) en est un bon exemple.….

montre plus
Business model restaurant
2445 mots | 10 pages

été décliné sous toutes ses formes. La vocation de cet établissement est donc de donner un titre de noblesse au croque-monsieur, dans une ambiance simple, colorée et conviviale. La licence III est une obligation pour pourvoir proposé des alcools de moins de 18°. Positionnement : Notre volonté n’est pas d’ouvrir un simple snack, nous voulons ouvrir un restaurant à l’exemple du Bar à Tartine qui a su proposer à sa clientèle, un produit simple dans une ambiance conviviale. Ce restaurant atypique proposera un produit déclinable jusqu’alors non proposé.….

montre plus
peut on penser sans préjuger
1956 mots | 8 pages

divisible par d (ou ma  nb est un multiple de d). d) La division euclidienne de a par b se traduit par a  bq  r où q et r sont des entiers naturels tels que 0  r  b . e) a  b (mod m) signifie que a et b ont le même reste dans la division euclidienne par m. f) Si a  b (mod m) , alors pour tout entier naturel non nul n, an  bn (mod m) . 34. Vrai ou faux a) Vrai.….

montre plus
La question du travail dans le travail
2231 mots | 9 pages

La question du travailLe travail En tant qu’il vise à transformer la nature, en vue de servir les besoins humains, le travail se révèle être un élément constitutif d’un dispositif plus général, qui est la technique. Utilitaire, le travail se distingue d’autres activités humaines, comme le loisir, le jeu ou encore la création artistique. L’étymologie du mot « travail » nous dirigeant vers tripalium (instrument de torture), on va d’abord s’interroger sur cette….

montre plus
euclide
474 mots | 2 pages

Donnons-nous deux nombres entiers positifs a et b. La division de a par b donne un quotient q et un reste r. On appelle a le dividende et b le diviseur. Mais qui sont q et r ? Par définition q est le plus grand nombre de fois que l’on peut mettre b dans a, et le résidu est le reste r. Par exemple quand on divise 14 par 3, on peut mettre au maximum 4 fois le 3 dans 14, d’où q=4 et r=2.….

montre plus