Chapitre 1 Nature des nombres Divisibilité



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

avec des nombres entiers

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

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

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

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

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

THEME : CLES DE CONTROLE. Division euclidienne

Fonctions homographiques

Algorithmes récursifs

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

Cours d arithmétique Première partie

Chapitre VI - Méthodes de factorisation

CORRECTION EXERCICES ALGORITHME 1

L ALGORITHMIQUE. Algorithme

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

Représentation des Nombres

a) b)

FONDEMENTS DES MATHÉMATIQUES

Technique opératoire de la division (1)

Maple: premiers calculs et premières applications

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

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

Glossaire des nombres

Calculateur quantique: factorisation des entiers

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

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

Exercices Corrigés Premières notions sur les espaces vectoriels

Par combien de zéros se termine N!?

Licence Sciences et Technologies Examen janvier 2010

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

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

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

Correction du baccalauréat S Liban juin 2007

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

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.

Priorités de calcul :

Initiation à la programmation en Python

SESSION 2014 ÉPREUVE À OPTION. (durée : 4 heures coefficient : 6 note éliminatoire 4 sur 20)

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

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

Sub CalculAnnuite() Const TITRE As String = "Calcul d'annuité de remboursement d'un emprunt"

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 =

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

Développement décimal d un réel

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

Correction TD algorithmique

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

La fonction exponentielle

Introduction à l étude des Corps Finis

Initiation à l algorithmique

Chapitre 1 : Évolution COURS

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

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

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

Raisonnement par récurrence Suites numériques

Programmation linéaire

Bien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction

Cours d algorithmique pour la classe de 2nde

Continuité et dérivabilité d une fonction

Représentation d un entier en base b

Continuité d une fonction de plusieurs variables

Factorisation Factoriser en utilisant un facteur commun Fiche méthode

Date : Tangram en carré page

Carl-Louis-Ferdinand von Lindemann ( )

I. Polynômes de Tchebychev

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

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

Peut-on tout programmer?

Probabilités conditionnelles Loi binomiale

Comment démontrer des formules sans effort? exposé de maîtrise

EXERCICE 4 (7 points ) (Commun à tous les candidats)

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

Licence Sciences, Technologies, Santé Mention Informatique Codage de l'information

Logique. Plan du chapitre

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

Pour l épreuve d algèbre, les calculatrices sont interdites.

Quelques tests de primalité

Planche n o 22. Fonctions de plusieurs variables. Corrigé

Partie 1 - Séquence 3 Original d une fonction

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

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)

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

Chapitre 1 I:\ Soyez courageux!

Polynômes à plusieurs variables. Résultant

Exercices sur le chapitre «Probabilités»

D'UN THÉORÈME NOUVEAU

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

OPÉRATIONS SUR LES FRACTIONS

Introduction a l'algorithmique des objets partages. Robert Cori. Antoine Petit. Lifac, ENS Cachan, Cachan Cedex. Resume

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

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

Fonctions de plusieurs variables

Logiciel de Base. I. Représentation des nombres

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

Plan du cours : électricité 1

Dérivation : cours. Dérivation dans R

DÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )

Baccalauréat ES Pondichéry 7 avril 2014 Corrigé

Architecture des ordinateurs TD1 - Portes logiques et premiers circuits

Transcription:

ème Chapitre Nature des nombres Divisibilité I_ Nature des nombres A. Nombres entiers Définition Les nombres entiers naturels sont les nombres entiers positifs. Les nombres entiers relatifs sont les nombres entiers positifs et les nombres entiers négatifs. ; ; ; ; ; 5;... sont des nombres entiers positifs et donc des nombres entiers naturels. ; ; ; ; ; ; sont des nombres entiers relatifs. Remarques Un nombre entier naturel est également un nombre entier relatif. est un nombre entier relatif mais n'est pas un nombre entier naturel puisque ce n'est pas un nombre positif. B. Nombres décimaux Définition Un nombre décimal est un nombre qui peut s'écrire sous la forme d'un quotient d'un entier relatif par une n puissance de, c'estàdire qui peut s'écrire sous la forme p où n et p sont des nombres entiers relatifs., = = ; = = ; 59 =, = 5 = Les nombres, ; et 59 sont donc des nombres décimaux. 5 =,666666... La division ne se termine jamais. n'est pas un nombre décimal. Remarques Un nombre entier est un nombre décimal dont la partie décimale (partie après la virgule dans l'écriture décimale) est constituée uniquement de., est un nombre décimal mais n'est pas un nombre entier. C. Nombres rationnels Définition Un nombre rationnel est un nombre qui peut s'écrire sous la forme de quotient de deux nombres entiers relatifs. ; 5 9 et sont des nombres rationnels. Remarques Un nombre entier relatif est un nombre rationnel. = Un nombre décimal est un nombre rationnel., =, Il existe des nombres qui ne sont pas rationnels comme et. Ces nombres sont appelés des nombres irrationnels. =, est l'écriture décimale

Nombres entiers ;... Nombres décimaux, ;,5... Nombres rationnels ; 5... II_ Divisibilité A. Division euclidienne ou entière Faire la division euclidienne de deux nombres entiers consiste à trouver le quotient et le reste entiers de la division. La division euclidienne s'écrit sous la forme: dividende reste diviseur quotient dividende, diviseur, quotient et reste sont des nombres entiers et on a: dividende = diviseur quotient + reste reste < diviseur Exemple 9 6 6 9 9 = 6 + < 6 B. Définition de la divisibilité Dans le cas où le reste de la division euclidienne d'un nombre entier A par un nombre entier B est nul, on dit alors que: A est divisible par B. A est un multiple de B. B est un diviseur de A. Exemple = + est divisible par. est un multiple de. est un diviseur de. divise.

C. Critères de divisibilité Un nombre entier est divisible par s'il est pair, c'est à dire si son chiffre des unités est,,, 6 ou. Un nombre entier est divisible par 5 si son chiffre des unités est ou 5. Un nombre entier est divisible par si son chiffre des unités est. Un nombre entier est divisible par si ses deux derniers chiffres forment un multiple de. Un nombre entier est divisible par si la somme de ses chiffres est un multiple de. Un nombre entier est divisible par 9 si la somme de ses chiffres est un multiple de 9. chiffre des unités somme des chiffres deux derniers chiffres divisibilité par: 5 9 + + = 6 = = 5 oui oui oui oui oui non + + = 9 = = 9 oui non non non oui oui 5 5 + + + 5 = 5 non oui non non non non D. Définition d'un nombre premier Un nombre premier est un nombre entier qui n'admet comme diviseur que et luimême. admet comme diviseurs, et donc n'est pas un nombre premier. 6 admet comme diviseurs, 6, et donc 6 n'est pas un nombre premier. ; ; ; 5; ; ; ; ; 9; ; 9... sont des nombres premiers. III_ Diviseurs communs à deux nombres entiers Exemple Déterminons les diviseurs communs de et. Commençons par chercher les diviseurs de. = = = 6 = = 5 9 + = 6 = 6 + 6 = 6 On obtient une étape déjà écrite précédemment donc le processus s'arrête. Les diviseurs de sont,,,, 6,,, 6,, et. Cherchons à présent les diviseurs de. = = 6 = = = 5 + = 6 = + = 9 = 9 On obtient une étape déjà écrite précédemment donc le processus s'arrête. Les diviseurs de sont,,,, 6,, 9,,,, 6 et. Les diviseurs communs de et sont donc,,,, 6,, et. Le plus grand diviseur commun de et est donc. On note PGCD( ; ) =

IV_ Fractions irréductibles A. Définition de deux nombres premiers entre eux Deux nombres premiers entre eux sont deux nombres dont le PGCD vaut. PGCD( ; ) = donc et ne sont pas deux nombres premiers entre eux. 5 et sontils premiers entre eux? Les diviseurs de 5 sont : et 5 (5 est un nombre premier) Les diviseurs de sont : et ( est un nombre premier) PGCD(5 ; ) =. Donc 5 et sont premiers entre eux. 6 et sontils premiers entre eux? Les diviseurs de 6 sont : ; ; et 6 (6 n'est pas un nombre premier) Les diviseurs de sont : ; ; 5 et ( n'est pas un nombre premier) PGCD(6 ; ) =. Donc 6 et ne sont pas premiers entre eux. et sontils premiers entre eux? Les diviseurs de sont : ; ; et ( n'est pas un nombre premier) Les diviseurs de sont : ; ; 5 et ( n'est pas un nombre premier) PGCD( ; ) =. Donc et sont premiers entre eux. 5 et sontils premiers entre eux? Les diviseurs de 5 sont : et 5 (5 est un nombre premier) Les diviseurs de sont : ; ; 5 et ( n'est pas un nombre premier) PGCD(5 ; ) = 5. Donc 5 et ne sont pas premiers entre eux. et 5 sontils premiers entre eux? Les diviseurs de sont : ; ; et ( n'est pas un nombre premier) Les diviseurs de 5 sont : et 5 (5 est un nombre premier) PGCD( ; 5) =. Donc et 5 sont premiers entre eux. B. Définition d'une fraction irréductible Une fraction irréductible est une fraction dont le numérateur et le dénominateur sont premiers entre eux; c'est une fraction que l'on ne peut plus simplifier. C. Obtention d'une fraction irréductible Propriété: A partir d'une fraction, on obtient une fraction irréductible en simplifiant la fraction de départ par le PGCD de son numérateur et de son dénominateur. D. Exercice type Exercice type. Déterminons si la fraction est irréductible.. Transformons la fraction en fraction irréductible.

Rédaction type. Les nombres et sont tous les deux divisibles par donc la fraction n'est donc pas une fraction irréductible. est simplifiable par et. Simplifions par PGCD( ; ) soit pour obtenir une fraction irréductible. = = V_ Algorithmes de calcul du PGCD de deux nombres entiers A. Algorithme des différences Introduction : 6 divise et 6 divise. On remarque que 6 divise également, la différence de et. On en déduit la propriété: PGCD(a ; b) = PGCD(b ; a b) où a et b sont des nombres entiers avec a > b.. Déterminons le PGCD de et par l'algorithme des différences. Le PGCD de et est la dernière différence non nulle de l'algorithme. Donc PGCD( ; ) =. Déterminons le PGCD de 96 et 5 par l'algorithme des différences. 9 6 5 5 Le PGCD de 96 et 5 est la dernière différence non nulle de l'algorithme. Donc PGCD(96 ; 5) = B. Algorithme d'euclide ou algorithme des divisions Introduction : 6 divise et 6 divise. On remarque que 6 divise également, le reste de la division euclidienne de par. Cet algorithme utilise la propriété: PGCD(a ; b) = PGCD(b ; r) où a, b et r sont des nombres entiers avec a > b et r est le reste de la division euclidienne de a par b.

. Déterminons le PGCD de et par l'algorithme d'euclide. Le PGCD de et est le dernier reste non nul de l'algorithme. Donc PGCD( ; ) =.. Déterminons le PGCD de 96 et 5 par l'algorithme d'euclide. 9 6 5 5 5 Le PGCD de 96 et 5 est le dernier reste non nul de l'algorithme. Donc PGCD(96 ; 5) =.