Arithmétique et calcul du pgcd

Documents pareils
avec des nombres entiers

Exercices - Polynômes : corrigé. Opérations sur les polynômes

Définition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.

Petit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007

1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)

Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels.

La question est : dans 450 combien de fois 23. L opération est donc la division. Le diviseur. Le quotient

Glossaire des nombres

AC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =

Cours d arithmétique Première partie

Raisonnement par récurrence Suites numériques

Cours d algorithmique pour la classe de 2nde

FONDEMENTS DES MATHÉMATIQUES

CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»

Fonctions homographiques

THEME : CLES DE CONTROLE. Division euclidienne

Représentation d un entier en base b

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

Licence Sciences et Technologies Examen janvier 2010

Logique. Plan du chapitre

Maple: premiers calculs et premières applications

Quelques tests de primalité

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours.

Représentation des Nombres

108y= 1 où x et y sont des entiers

STAGE IREM 0- Premiers pas en Python

Puissances d un nombre relatif

Comparaison de fonctions Développements limités. Chapitre 10

Nombres premiers. Comment reconnaître un nombre premier? Mais...

Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme

Exo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.

Cours d Informatique

Introduction. Mathématiques Quantiques Discrètes

Développements limités, équivalents et calculs de limites

Technique opératoire de la division (1)

DOCM Solutions officielles = n 2 10.

La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1

Initiation à la programmation en Python

Chapitre 14. La diagonale du carré

UNIVERSITE IBN ZOHR Faculté des sciences Agadir. Filière SMA & SMI. Semestre 1. Module : Algèbre 1

Cours Fonctions de deux variables

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS =

Chapitre 6. Fonction réelle d une variable réelle

Polynômes à plusieurs variables. Résultant

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

Chapitre 2. Eléments pour comprendre un énoncé

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT

Extrait du poly de Stage de Grésillon 1, août 2010

Nathalie Barbary SANSTABOO. Excel expert. Fonctions, simulations, Groupe Eyrolles, 2011, ISBN :

Continuité d une fonction de plusieurs variables

Algorithmes récursifs

Chapitre VI - Méthodes de factorisation

EXERCICES DE REVISIONS MATHEMATIQUES CM2

Exo7. Limites de fonctions. 1 Théorie. 2 Calculs

Les nombres entiers. Durée suggérée: 3 semaines

Programmation avec Xcas ou Python

CARTE DE VOEUX À L ASSOCIAEDRE

Cours 7 : Utilisation de modules sous python

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Fonction inverse Fonctions homographiques

Exercices Alternatifs. Une fonction continue mais dérivable nulle part

La fonction exponentielle

Par combien de zéros se termine N!?

Continuité et dérivabilité d une fonction

MATHÉMATIQUES FINANCIÈRES

Quelques algorithmes simples dont l analyse n est pas si simple

La persistance des nombres

Chapitre 1 I:\ Soyez courageux!

Compter à Babylone. L écriture des nombres

Date : Tangram en carré page

Conversion d un entier. Méthode par soustraction

Durée de L épreuve : 2 heures. Barème : Exercice n 4 : 1 ) 1 point 2 ) 2 points 3 ) 1 point

Complément d information concernant la fiche de concordance

Dérivation : Résumé de cours et méthodes

DEVOIR MAISON : THEME : LES CLES DE CONTROLE. I. La clé des codes barres

Priorités de calcul :

Atelier «son» Séance 2

O, i, ) ln x. (ln x)2

6. Les différents types de démonstrations

Arithmétique binaire. Chapitre. 5.1 Notions Bit Mot

Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)

Continuité en un point

Anne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, , ISBN :

Chapitre 3. Mesures stationnaires. et théorèmes de convergence

Algorithmes et mathématiques. 1. Premiers pas avec Python. Exo Hello world!

Les suites numériques

Cours de mathématiques

Dérivation : cours. Dérivation dans R

ALGORITHMIQUE ET PROGRAMMATION En C

Plan du cours : électricité 1

Texte Agrégation limitée par diffusion interne

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP

Dans une année, il y a 12 mois. Dans une année, il y a 52 semaines. Dans une année, il y a 4 trimestres. Dans une année, il y a 365 jours.

Préparation à l épreuve de Mathématiques du concours d entrée en première année d IUFM. Responsable : Nathalie Villa villa@univ-tlse2

OLYMPIADES ACADEMIQUES DE MATHEMATIQUES. 15 mars 2006 CLASSE DE PREMIERE ES, GMF

1 I ) Une première approche de l algorithme en seconde, saison 2010 _ Antoine ROMBALDI

Présentation du cours de mathématiques de D.A.E.U. B, remise à niveau

Le chiffre est le signe, le nombre est la valeur.

Exercices Alternatifs. Une fonction continue mais dérivable nulle part

Transcription:

Cours de maths en 3 ème Arithmétique et calcul du pgcd Cours de mathématiques en troisième - Tous nos cours sur https://www.mathovore.fr/cours-maths

Ch I : Nombres entiers et rationnels I. Arithmétique Le mot vient du grec «arithmos» qui veut dire nombre. En effet, l arithmétique est la science des nombres entiers naturels. L ensemble des nombres entiers naturels est noté 1. Divisibilité Définition : Soit n un nombre entier naturel Dire qu un nombre d est un diviseur de n signifie qu il existe un nombre ENTIER k tel que n = d k Par exemple : 5 est un DIVISEUR de 30 signifie que 30 peut s écrire 5 k où k est un nombre entier (30 = 5 6). On dit aussi : 30 est un MULTIPLE de 5 7 est un diviseur de 70 car 70 peut s écrire 7 k où k est un nombre entier (70 = 7 10). dit aussi : 70 est un multiple de 7 Exercice modèle Déterminer tous les diviseurs de 36 Pour cela, j écris de toutes les façons possibles le nombre 36 sous forme d un produit de entiers naturels : 36 = 1 36 36 = 18 36 = 3 1 36 = 4 9 36 = 6 6 J en déduis que 36 possède 9 diviseurs qui sont :1 ; ; 3 ; 4 ; 6 ; 9 ; 1 ; 18 ; 36 Présentation pratique : 1 3 4 6 36 18 1 9 6 Rappels de 6eme A CONNAITRE Un nombre entier est divisible : - par, si son chiffre des unités est pair, Ex : 168 1

- par 5, si son chiffre des unités est 0 ou 5, Ex : 1 65 - par 10, si son chiffre des unités est 0, Ex : 3 540 - par 3, si la somme de ses chiffres est divisible par 3, Ex : 168 car 1 + 6 + 8 = 15 qui est divisible par 3 - par 9, si la somme de ses chiffres est divisible par 9 Ex : 963 car 9 + 6 + 3 = 18 qui est divisible par 9 - par 4, si le nombre formé par ses derniers chiffres est divisible par 4. Ex : 3 540 car 40 est divisible par 4. Division euclidienne Définition Soient a et b deux nombres entiers naturels (avec b 0). Effectuer la division euclidienne de a par b ça veut dire trouver les nombres entiers q et r tels que : dividende diviseur a b a = (b q) + r r < b r q quotient reste Exemples :, 3, 5, 7, 11, 13, 17, 19, 3, Cette liste est infinie. Exemple : Poser la division euclidienne de 36 par 7 3 6 3 5 7 1 7 51 5 Cela signifie que 36 = 7 51 + 5 et 5 < 7 Les calculatrices collège permettent d effectuer ces divisions. On utilise la touche ou selon les calculatrices : R II. Diviseurs communs à nombres entiers 1. PGCD de deux nombres entiers Définition : Le PGCD de deux nombres entiers est le Plus Grand Commun Diviseur à ces deux entiers.

Exemple : Quel est le PGCD de 1 et de 40? Pour le savoir, je cherche tous les Diviseurs de 1 puis ceux de 40 : 1 1 6 3 4 1 40 0 4 10 5 8 Diviseurs de 1 : 1 ; ; 3 ;4 ;6 ;1 Diviseurs de 40 : 1 ; ; 4 ; 5 ; 8 ; 10 ; 0 ; 40 Nos deux nombres ont trois Diviseurs Communs : 1 ; et 4. Le Plus Grand est 4 Le PGCD de 1 et 40 est donc 4. On écrit pour aller plus vite : PGCD (1 ; 40) = 4 Cela signifie que 4 est le plus grand nombre qui divise à la fois 1 et 40. Algorithmes de calcul du PGCD de deux nombres entiers Le mot «algorithme» vient d une déformation du nom du mathématicien perse al Khwarizmi (IXème siècle). Un algorithme est une succession de manipulations sur les nombres qui s exécutent toujours de la même façon. Méthode 1: algorithme des soustractions successives Propriété (admise) Soient a et b deux entiers naturels avec a>b. Alors le PGCD de a et de b est aussi le PGCD de b et de a b En résumé : PGCD (a ; b) = PGCD (b ; a b) Application 1 : calculer le PGCD de 189 et 693 PGCD (189 ; 693) = PGCD (189 ; 504) = PGCD (189 ; 315) = PGCD (189 ; 16) = PGCD (16 ; 63) = PGCD (63 ; 63) = 63 CALCULS 693 189 = 504 504 189 = 315 315 189 = 16 189 16 = 63 3

Application : calculer le PGCD de 08 et 16 PGCD (08 ; 16) = PGCD (16 ; 199) = PGCD (16 ; 1776) = PGCD (16 ; 1560) = PGCD (16 ; 1344) = PGCD (16 ; 118) = PGCD (16 ; 91) = PGCD (16 ; 696) = PGCD (16 ; 480) = PGCD (16 ; 64) = PGCD (16 ; 48) = PGCD (48 ; 168) = PGCD (48 ; 10) = PGCD (48 ; 7) = PGCD (48 ; 4) = PGCD (4 ; 4) = 4 CALCULS 199 16 = 1776 1776 16 = 1560 1560 16 = 1344 1344 16 = 118 118 16 = 91 91 16 = 696 696 16 = 480 480 16 = 64 64 16 = 48 16 48 = 168 168 48 = 10 10 48 = 7 7 48 = 4 48 4 = 4 Le PGCD de 08 et 16 est 4. On remarque que la méthode est un peu..longue Méthode : L algorithme d Euclide Propriété (admise) Soient a et b deux entiers naturels avec a > b. Alors le PGCD de a et de b est aussi le PGCD de b et de r, où r est le reste de la division euclidienne de a par b en résumé : PGCD (a ; b) = PGCD (b ; r) Application 1 : calculer le PGCD de 189 et 693 PGCD (189 ; 693) = PGCD (189 ; 16) = PGCD (16 ; 63) = 63 dernier reste non nul CALCULS 6 9 3 1 8 9 1 6 3 1 8 9 1 6 6 3 1 1 6 6 3 0 4

Application : calculer le PGCD de 08 et 16 PGCD (08 ; 16) = PGCD (16 ; 48) = PGCD (48 ; 4) = 4 dernier reste non nul Utilisation du tableur avec ces algorithmes. 0 8 1 6 4 8 4 8 1 0 1 6 4 8 4 4 4 8 4 0 3. Nombres premiers entre eux Définition Deux entiers naturels a et b sont premiers entre eux si leur PGCD est égal à 1 Exemple : 14 et 9 sont premiers entre eux puisque leur PGCD vaut 1. Cela veut dire que le seul nombre entier qui divise ces deux nombres est 1. II. Nombres rationnels Les nombres rationnels sont les nombres qui peuvent s écrire a où a et b sont des nombres b entiers relatifs. L ensemble des nombres rationnels se note. 1. Fraction irréductible Définition : Une fraction est irréductible lorsque son numérateur et son dénominateur sont premiers entre eux Exemple : Comme PGCD(14 ; 9) = 1, alors 14 et 9 sont premiers entre eux donc 14 9 irréductible. est une fraction. Règles de calcul sur les fractions ADDITION et SOUSTRACTION : il faut d abord mettre les fractions au même dénominateur. Ensuite on ajoute (ou on soustrait) les numérateurs et on conserve le même dénominateur MULTIPLICATION : on multiplie les numérateurs entre eux et les dénominateurs entre eux. DIVISION : on multiplie la première fraction par l inverse de la deuxième. Exemples :. 5