Arithmétique. 1) Les entiers naturels : Ce sont les nombres que l'on peut compter sur ses doigts. ex : 0 ; 1 ; 2...

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

avec des nombres entiers

CORRECTION EXERCICES ALGORITHME 1

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

Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.

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

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

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

FONDEMENTS DES MATHÉMATIQUES

FctsAffines.nb 1. Mathématiques, 1-ère année Edition Fonctions affines

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)

Maple: premiers calculs et premières applications

SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique

Glossaire des nombres

Algorithmes récursifs

Sites web éducatifs et ressources en mathématiques

Cours d arithmétique Première partie

Représentation des Nombres

Cours d algorithmique pour la classe de 2nde

Raisonnement par récurrence Suites numériques

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 =

Polynômes à plusieurs variables. Résultant

DOCM Solutions officielles = n 2 10.

Correction du baccalauréat S Liban juin 2007

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

OPÉRATIONS SUR LES FRACTIONS

Travaux pratiques. Compression en codage de Huffman Organisation d un projet de programmation

Introduction à l étude des Corps Finis

Représentation d un entier en base b

Chapitre VI - Méthodes de factorisation

Calculateur quantique: factorisation des entiers

EXERCICES DE REVISIONS MATHEMATIQUES CM2

Fonctions homographiques

1 Année LMD-STSM Algorithmique et Programmation. Série de TD 2

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

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

2. RAPPEL DES TECHNIQUES DE CALCUL DANS R

Conversion d un entier. Méthode par soustraction

C f tracée ci- contre est la représentation graphique d une

THEME : CLES DE CONTROLE. Division euclidienne

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

Carl-Louis-Ferdinand von Lindemann ( )

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

COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE

III- Raisonnement par récurrence

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

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

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

Par combien de zéros se termine N!?

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

D'UN THÉORÈME NOUVEAU

Cours d Informatique

Factorisation Factoriser en utilisant un facteur commun Fiche méthode

Priorités de calcul :

L ALGORITHMIQUE. Algorithme

t 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :

Exprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %

Quelques tests de primalité

Fiche PanaMaths Calculs avec les fonctions sous Xcas

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

Chapitre 14. La diagonale du carré

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

Synthèse «Le Plus Grand Produit»

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

Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN

Proposition de programmes de calculs en mise en train

Chapitre 1 : Évolution COURS

Logique. Plan du chapitre

NOM : Prénom : Date de naissance : Ecole : CM2 Palier 2

Licence Sciences et Technologies Examen janvier 2010

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

B = A = B = A = B = A = B = A = Recopier sur la copie chaque expression numérique et la réponse exacte. Réponse A Réponse B Réponse C Solution

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

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

V- Manipulations de nombres en binaire

Équipe Académique Mathématiques

LES GENERATEURS DE NOMBRES ALEATOIRES

Mathématiques Algèbre et géométrie

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

Fibonacci et les paquerettes

Précision d un résultat et calculs d incertitudes

CH.6 Propriétés des langages non contextuels

OLYMPIADES ACADÉMIQUES DE MATHÉMATIQUES

Définitions. Numéro à préciser. (Durée : )

Découverte du tableur CellSheet

CARTE DE VOEUX À L ASSOCIAEDRE

IN Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C

Programmation avec Xcas ou Python

Chapitre 1 I:\ Soyez courageux!

FICHE UE Licence/Master Sciences, Technologies, Santé Mention Informatique

Programmation linéaire

Série TD 3. Exercice 4.1. Exercice 4.2 Cet algorithme est destiné à prédire l'avenir, et il doit être infaillible! Exercice 4.3. Exercice 4.

Manuel d utilisation 26 juin Tâche à effectuer : écrire un algorithme 2

Codage d information. Codage d information : -Définition-

Rappels sur les suites - Algorithme

Peut-on tout programmer?

Utiliser des fonctions complexes

Une forme générale de la conjecture abc

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

Cours Informatique 1. Monsieur SADOUNI Salheddine

Transcription:

Arithmétique I. RAPPELS : LES ENSEMBLES DE NOMBRES : 1) Les entiers naturels : Ce sont les nombres que l'on peut compter sur ses doigts. ex : 0 ; 1 ; 2... 2) Les entiers relatifs : Ce sont les entiers naturels et leurs opposés. ex :... ; -3 ; -2 ; -1 ; 0 ; 1 ; 2... 3) Les nombres rationnels : Ce sont les résultats des divisions de 2 nombres entiers relatifs. Si la division tombe juste, on les appelle aussi " décimaux ". ex : = 0,5 Certains rationnels sont négatifs. ex :- = -0,66666... 4) Les nombres irrationnels : ex : pi, racine de 2 II. PLUS GRAND COMMUN DIVISEUR DE DEUX NOMBRES : A. Définition 1 a et k étant deux entiers naturels tel que k soit différent de 0. Lorsque a/k est un entier naturel, on dit que k est un diviseur de a. (c'est à dire quand le reste de la division euclidienne de b par a est zéro) (On dit aussi que a est un multiple de k, ou encore que a est divisible par k) Exemples : 18 = 2 x 9 2 est un diviseur de 18. 9 est un autre diviseur de 18.

B. Définition 2 Si deux entiers naturels a et b sont divisibles par un même entier naturel k, on dit que k est un diviseur commun de a et b. Exemple : 36=12x3 et 24=12x2, donc 12 est un diviseur de 36 et 24. 36=8x4,5 et 24=8x3, donc 8 n'est pas un diviseur commun de 36 et 24 car il ne divise pas 36. Remarque : 1 est un diviseur commun à tous les nombres. C. Notation Si a et b désignent deux nombres entiers relatifs, on note PGCD(a ; b) le plus grand des diviseurs positifs communs à a et b. Exemple : La liste des diviseurs de 24 est : { 1 ; 2 ; 3 ; 4 ; 6 ; 8 ; 12; 24} La liste des diviseurs de 36 est : {1 ; 2 ; 3 ; 4 ; 6 ; 9 ;12 ; 18 ; 36.} 24 et 36 ont 6 diviseurs communs : {1 ; 2 ; 3 ; 4 ; 6 ; 12.} Le plus grand d'entre eux est 12, c'est le plus grand diviseur commun de 24 et 36. On note PGCD(24 ; 36) = PGCD(36 ;24) = 12. III. ALGORITHMES DE RECHERCHE DU PGCD : a. Algorithme des différences : pour déterminer PGCD(295 ; 177), on effectue les soustractions successives : 295-177=118 177-118=59 118-59=59

* On prend les deux nombres et on les soustrait. * On prend les deux plus petits et on recommence. * On s'arrête lorsque l'on obtient deux nombres égaux. Propriété : Le plus grand diviseur commun est le dernier reste non nul dans la succession des différences de l'algorithme. b. l'algorithme d'euclide. Pour déterminer PGCD(252 ; 360) : * * Effectuer la division euclidienne du plus grand des deux nombres par le plus petit : 360 = 252 x 1 + 108 * Effectuer la division euclidienne du diviseur par le reste de la division précédente, jusqu'à ce que le reste de la division soit égal à 0. 252 = 108 x 2 + 36 108 = 36 x 3 + 0 Le plus grand diviseur commun est le dernier reste non nul dans la succession des divisions euclidiennes de l'algorithme d'euclide.(ici 36) IV. NOMBRES PREMIERS ENTRE EUX. FRACTIONS IRREDUCTIBLES : A. Nombres premiers entre eux : On dit que deux nombres a et b sont premiers entre eux lorsque leur plus grand diviseur commun est égal à 1. Exemples : 1) 10 et 7 sont premiers entre eux ; en effet :

les diviseurs positifs de 10 sont 1, 2, 5 et 10, les diviseurs positifs de 7 sont 1 et 7, donc PGCD(10 ; 7) = 1 et 10 et 7 sont premiers entre eux. 2) 221 et 69 sont premiers entre eux ; en effet : en appliquant l'algorithme d'euclide, 221 = 69 x 3 + 14 69 = 14 x 4 + 13 14 = 13 x 1 + 1 13 = 1 x 13 + 0 donc PGCD(221 ; 69) = 1. B. Fraction irréductible : On dit qu'une fraction est irréductible lorsque son numérateur et son dénominateur sont premiers entre eux. Exemples : PGCD(10 ; 7) = 1 donc 10/7 est une fraction est irréductible. C.Propriété : Lorsque l'on simplifie une fraction par le plus grand diviseur commun à son numérateur et son dénominateur, la fraction obtenue est irréductible. Exemples : On sait que PGCD(252 ; 360) = 36 donc : fraction est irréductible. = est une OFFICIEL: COMPETENCES EXIGIBLES Déterminer si deux entiers donnés 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. COMMENTAIRES

Cette partie d arithmétique permet une première synthèse sur les nombres, intéressante tant du point de vue de l histoire des mathématiques que pour la culture générale des élèves. Depuis la classe de cinquième, les élèves ont pris l habitude de simplifier les écritures fractionnaires : la factorisation du numérateur et du dénominateur se fait grâce aux critères de divisibilité et à la pratique du calcul mental. Reste à savoir si la fraction obtenue est irréductible ou non. On remarque que la somme et la différence de 2 multiples d un nombre entier sont eux-mêmes multiples de cet entier. On construit alors un algorithme, celui d Euclide ou un autre, qui donnant le PGCD de 2 nombres entiers, permet de répondre à la question dans tous les cas. Les activités proposées ne nécessitent donc pas le recours aux nombres premiers. Les tableurs et logiciels de calcul formel peuvent, sur ce sujet, être exploités avec profit. A côté des nombres rationnels, on rencontre au collège des nombres irrationnels comme pi et racine de 2. On pourra éventuellement démontrer l irrationalité de racine de 2. Une telle étude peut également mise à profit pour bien distinguer le calcul exact et le calcul approché.