Chapitre I : Divisibilité dans Z, division euclidienne, Congruences
|
|
- Thérèse Pagé
- il y a 7 ans
- Total affichages :
Transcription
1 Terminale S (Spécialité) Chapitre I : Divisibilité dans Z, division euclidienne, Congruences 2015/2016 I) Divisibilité dans Z : La notion de diviseur d'un entier a déjà été rencontrée au collège (classe de troisième : pour le calcul du pgcd de deux entiers naturels) La méthode consistant à donner les listes des diviseurs de deux entiers naturels pour calculer leur pgcd fonctionne bien quand les nombres sont petits, sinon elle est rapidement fastidieuse. On lui préférera l'algorithme des différences successives ou celui d'euclide avec les divisions successives. Cependant, on peut bien sûr écrire un algorithme de recherche de la liste des diviseurs d'un entier donné et ensuite le programmer sur un ordinateur ou une calculatrice : Sous Algobox : Cet algorithme demande l'entier N à l'utilisateur, affiche le nombre de diviseurs de N (grâce à la variable D qui compte les passages dans la condition Si et donc le nombre de diviseurs de N puisqu'on teste si la partie entière de N/I est égale à N/I ) et enfin, affiche tous les diviseurs séparés par un point-virgule. Remarque : Dans cet algorithme, il y a des affectations, des initialisations, une boucle Tant que avec une condition Si et une boucle Pour. Cela permet de réviser les «ingrédients» de base des algorithmes vus les deux années précédentes. Exemple pour N = 24, l'affichage obtenu est :
2 Programme version calculatrice CASIO GRAPH 35+ Remarque : - La fonction MOD(a,b) renvoie le reste dans la division euclidienne de a par b - La liste des diviseurs de N est affichée dans la liste 1 du menu STATS 1) Définition et vocabulaire : Soient a et b, deux entiers relatifs (c'est-à-dire a Z et b Z) On dit que b divise a (notation : b a) si il existe un entier k tel que a = k b. On dit que b est un diviseur de a ou que a est un multiple de b. Remarques : * Utilisation de la notation qui signifie «Il existe». Par exemple : k Z * Il y a même équivalence : b a k Z, a = b k * 1 et -1 divisent tout entier * 0 ne divise que 0 Pour démontrer ce dernier résultat, on peut mettre en place un raisonnement par l'absurde : Supposons que 0 a avec a 0 Alors : k Z, a = 0 k = 0. Ce qui contradictoire avec l'hypothèse a 0 Par conséquent : 0 ne divise que 0 (Pour l'utilisation d'un raisonnement par l'absurde pour démontrer un résultat «classique», voir la preuve de l irrationalité de 2 ) 2) Propriétés : Soient a,b et c trois entiers : a) Si a est un multiple de b et si a 0, alors a b b) a b - a b a - b - a - b c) Si a b et b c, alors a c (Transitivité de la relation de divisibilité) d) Si a b et b a, alors a = b ou a = - b (avec a et b 0) e) Si a b et a c, alors a λb + μ c, où (λ, μ ) Z 2 Remarque : on dit que λb + μ c est une combinaison linéaire de b et c à coefficients entiers On peut donc reformuler la propriété e) : «Si a divise b et c, alors il divise toute combinaison linéaire à coefficients entiers de b et c» Cette propriété va permettre la résolution de bon nombre de questions de divisibilité. Démonstrations : a) a est un multiple de b k Z, a = b k D'où : a = b k = k b. Or, comme a 0, alors k 1 et donc a b b) a b k Z, b = a k k Z, -b = -a k -a -b k'=-k Z, -b = a k' a -b c) a b k 1 Z, b = a k 1 et b c k 2 Z, c = b k 2 k 1 Z, k 2 Z, c = a k 1 k 2 K=k 1 k 2 Z, c = a K a c (la divisibilité est donc transitive)
3 e) a b k 1 Z, b = a k 1 et a c k 2 Z, c = a k 2 Soient (λ, μ ) Z 2, λb + μc = λa k 1 + μa k 2 = a (λk 1 + μk 2 ) Or, λk 1 + μk 2 Z. Posons K = λk 1 + μk 2 D'où : K= λk 1 + μk 2 Z, λb + μc = a K a λb + μc 3) Exemples d'applications des propriétés et de la définition : a) Déterminer les entiers relatifs n tels que 5 n+3 : 5 n+3 k Z, n+3 = 5k k Z, n = 5k 3 Il y a une infinité de solutions {5k 3, k Z} Exemples : -3, 2, -8, etc... Remarque : Si n N, alors k N* (ce qui va restreindre le nombre de solutions dans certains cas) b) Déterminer les entiers n tels que 2n : 2n k Z, 5 = (2n + 3) k Or, les seuls diviseurs de 5 sont : {-1;1;5;-5} On raisonne ensuite par disjonction des cas : 1) 2n + 3 = - 1 n = - 2 2) 2n + 3 = 1 n = - 1 3) 2n + 3 = 5 n = 1 4) 2n + 3 = - 5 n = - 4 Pour l'instant, nous avons raisonné par implication. On vérifie l'autre sens : = = = = -5 5 Par conséquent : Il n'y a que quatre solutions S = {-2;-1;1;-4} c) Déterminer les entiers n tels que 2n + 1 n 3 : 2n+1 2n+1 (de manière évidente) et 2n + 1 n 3, d'où, d'après la propriété e) précédente, 2n+1 divise toute combinaison linéaire à coefficients entiers de 2n+1 et n 3. En particulier, 2n+1 1 (2n + 1) 2 (n 3) = 7 Or, les diviseurs de 7 sont {-1;1;-7;7} D'où, par disjonction des cas : 1) 2n+1 = -1 2) 2n + 1 = 1 n = - 1 n = 0 3) 2n + 1 = - 7 n = - 4 4) 2n + 1 = 7 n = 3 Vérification : 2 (-1) + 1 = (0) + 1 = (-4) + 1 = (3) + 1 = 7 7 Donc les solutions sont S = {-1 ; 0 ; -4 ; 3 } d) Déterminer tous les couples d'entiers naturels (x;y) tels que x 2 y 2 = 9 Remarque : Ce type d'équation où les inconnues sont des entiers est appelée Equation diophantienne x 2 y 2 = 9 (x + y)(x y) = 9
4 Remarque importante : x N et y N, d'où : x + y x y (ce qui va permettre de limiter le nombre de cas à étudier) Liste des diviseurs de 9 : {-1;1;3;-3;9;-9} (ATTENTION : il faut considérer les diviseurs dans Z, car si x N et y N, alors x y peut être un entier négatif) Par disjonction des cas, il n'y a que 4 cas à considérer : 1) { x+y=9 x y=1 { 2 x=10 x y= 1 { x=5 y=4 2) { x+y=3 x y=3 { 2 x=6 x y=3 { x=3 y=0 3) { x+y= 3 x y= 3 { x= 3 y= 0 Or, x N D'où S = Vérification : (5;4) et (3;0) sont bien solutions de l'équation Par conséquent : S = { (5;4) ; (3;0) } II) Division euclidienne : 1) Dans N : Soient (a;b) N N*, alors : il existe un unique couple d'entiers naturels (q;r) tel que : a = bq + r et 0 r < b - a : dividende - b : diviseur - q : quotient - r : reste Remarques : a) Il y a existence et unicité du couple (q;r) b) b a r = 0 Démonstration : Pour effectuer cette démonstration, nous avons besoin de la fonction partie entière. Notation : E(x) (plus tellement utilisée), on lui préfère [x] Avec la propriété suivante : Pour tout x R, [x] x < [x] Existence : Soient (a;b) N N*, on a [ a b ] a b < [ a b ] + 1 En multipliant les inégalités précédentes par b, on obtient : b[ a b ] a < b([ a b ] + 1) On pose q = [ a ] N, d'où : bq a < b(q + 1) c'est-à-dire : 0 a-bq < b b En posant r = a-bq, on a bien l'existence d'au moins un couple (q;r) N N, tel que : a = bq + r avec 0 r < b 4) { x+y= 1 x y= 9 { x= 5 y= 4 Or, x N D'où S = - Unicité : On va utiliser un raisonnement par l'absurde (fréquent en arithmétique) On va supposer qu'il existe deux couples distincts (q 1 ;r 1 ) et (q 2 ;r 2 ) d'entiers vérifiant les conditions de l'énoncé : a = bq 1 + r 1 avec 0 r 1 < b et a = bq 2 + r 2 avec 0 r 2 < b On a : bq 1 + r 1 = bq 2 + r 2 b(q 1 -q 2 ) = r 2 r 1 D'où : r 2 r 1 est un multiple de b Or, 0 r 1 < b d'où : - b < - r 1 0 et 0 r 2 < b D'où : - b <r 2 r 1 < b Or, le seul multiple de b strictement compris entre -b et b est 0 D'où : r 2 r 1 = 0 c'est-à-dire r 2 = r 1 D'où : b(q 1 -q 2 ) = 0 c'est-à-dire q 1 q 2 = 0 (car b 0) q 1 = q 2 Donc (q 1 ;r 1 ) = (q 2 ;r 2 ) CONTRADICTION avec l'hypothèse initiale.
5 Par conséquent : il y a unicité du couple (q;r) 2) Dans Z : On peut étendre le résultat précédent dans Z : Théorème : Soient (a;b) Z Z*, alors il existe un unique couple (q;r) avec q Z et r N tel que : a = bq + r avec 0 r < b Exemples : a) Division euclidienne de -13 par = 5 (-3) + 2 avec 0 2 < -3 Le couple (5;2) est le seul vérifiant les conditions précédentes b) Changement de base : On considère le nombre 3259 en base 10. Ecrire ce nombre en base 8. On cherche les entiers naturels (a i ) contenus dans [0;8[ tels que : 3259 = a a a a On va effectuer les divisions eulidiennes successives par 8 : 3259 = = 8 ( ) + 3 = 8 (8 ( ) + 7) + 3 = Donc en base 8, 3259 vaut 6273 Conséquence importante : Soit b N*, si on considère la division euclidienne d'un entier par b, les seuls restes possibles sont : 0;1;2 ;...;b-1 Explicitement : Soient a Z, b N*, alors il existe q Z, tel que : a = bq ou a = bq + 1 ou a = bq + 2 ou ou a = bq + (b 1) Exemple : Tout entier relatif s'écrit 3k ou 3k + 1 ou 3k +2 (car 0 ;1;2 sont les seuls restes possibles dans la division euclidienne par 3) Remarque : Cette conséquence sera très utile pour mener des raisonnements par disjonction des cas (voir les exercices) Application : Montrer que si n N, alors n(n+5)(n+7) est toujours un multiple de 3 On va raisonner par disjonction des cas : n = 3k ou 3k + 1 ou 3k + 2 (avec k N) * n = 3k : Alors : n(n+5)(n+7) = 3k(3k+5)(3k+7) = 3 (k(3k+5)(3k+7)) avec k(3k+5)(3k+7) N D'où n(n+5)(n+7) est bien un multiple de 3 * n = 3k + 1 : Alors : n(n+5)(n+7) = (3k + 1)(3k + 6)(3k + 8) = 3(k + 2)(3k + 1)(3k + 8) = 3 (k + 2)(3k + 1)(3k + 8) avec (k+2)(3k+1)(3k+8) N D'où n(n+5)(n+7) est bien un multiple de 3 * n = 3k + 2 : Alors : n(n+5)(n+7) = (3k + 2)(3k + 7)(3k + 9) = 3(k + 3)(3k + 2)(3k + 7) = 3 (k + 3)(3k + 2)(3k + 7) avec (k + 3)(3k + 2)(3k + 7) N
6 D'où n(n+5)(n+7) est bien un multiple de 3 Par conséquent : Pour tout n N, (n+5)(n+7) est bien un multiple de 3 III) Congruences : 1) Définition : Soient a,b deux entiers naturels, n un entier naturel non nul. On dit que a est congru à b modulo n si a et b ont le même reste dans la division euclidienne par n. Notations : a b[n] ou a b(n) ou a b mod n Exemples : 37 = = ) Congruences et restes : Donc : [9] Propriété : Soient a Z et n N*. Si on note r = reste de la division euclidienne de a par n, alors : a r[n] Démonstration : Il existe un unique couple (q;r) d'entiers tels que a = nq + r avec 0 r < n et r = n 0 + r avec 0 r < n Donc a et r ont le même reste dans la division euclidienne par n, c'est-à-dire a r[n] Plus précisément : Soit a Z et n N*, alors a est congru modulo n à un unique r tel que : 0 r < n Exemples : 45 29[4] car 45 = et 29 = Mais également : 45 1[4] et 29 1[4] avec 0 1 < 4 Cas particuliers : * Soit n un nombre entier naturel pair, alors n 0[2] * Soit n un nombre entier naturel impair, alors n 1[2] Preuve : a) n entier naturel pair il existe k N, n = 2k + 0 n 0[2] b) n entier naturel impair il existe k N, n = 2k + 1 n 1[2] 3) Théorème : Cas particulier : a 0 [n] n a Soient a et b deux entiers relatifs et n N*, a b [n] n a b Démonstration : Supposons que a b [n] : - Il existe un unique couple (q;r) d'entiers tels que : a = nq + r avec 0 r < n - Il existe un unique couple (q';r) d'entiers tels que : b = nq' + r avec 0 r < n D'où : a b = nq + r (nq' + r) = n(q q') avec q q' Z Donc n a b Supposons que n a b : - Effectuons la division euclidienne de a par n : Il existe un unique couple (q;r) d'entiers tels que : a = nq + r avec 0 r < n - Effectuons la division euclidienne de b par n : Il existe un unique couple (q';r') d'entiers tels que : b = nq' + r' avec 0 r'< n
7 On a : a b = nq + r (nq' + r') = n(q q') + r r' Or, n a b, d'où : n r r' (car n n(q q') ) c'est-à-dire r r' est un multiple de n On sait que : 0 r < n et 0 r'< n D'où : -n < - r' 0 d'où : - n < r r' < n Or, le seul multiple de n strictement compris entre -n et n est 0 Donc : r r' = 0 r = r' Par conséquent : a b [n] Exemple : x 11[5] k Z, x = 5k ) Propriétés : Soient x,y,z,t des entiers, n et m, deux entiers naturels non-nuls : a) x x[n] (La relation de congruence est réflexive) b) Si x y[n], alors y x[n] (La relation de congruence est symétrique) c) Si x y[n] et y z[n], alors x z[n] (La relation de congruence est transitive) Compatibilité avec les opérations : d) Si x y [n] et z t [n], alors x + z y + t [n] e) Si x y [n] et z t [n], alors xz yt [n] f) Si x y [n] et p N, alors x p y p [n] Remarque importante : La congruence n'est pas compatible avec la division En effet, par exemple : 18 6 [12] car = 12 C'est-à-dire [12], mais 3 n'est pas congru à 1 modulo 12 Démonstration des propriétés : a) 0 = n n x x, pour tout x Z x x [n] b) x y[n] n x y k Z, x y = nk k Z, -x + y = n(-k) n y x y x [n] c) x y[n] n x y et y z[n] n y z D'après les propriétés de la divisibilité, n divise toute combinaison linéaire à coefficients entiers de x y et de y z En particulier, n x y + y z = x z x z [n] d) x y [n] n x y et z t [n] n z t En particulier, n x y + z t = (x + z) (y + t) x + z y + t [n] e) x y [n] n x y et z t [n] n z t En particulier, n z (x y) + y (z t) = xz yt xz yt [n] f) On raisonne par récurrence : - Initialisation : x 1 y 1 [n] d'où la propriété est initialisée - Hérédité : On suppose la propriété vraie jusqu'à un certain rang p N On a : x p+1 = x x p y y p [n] y p+1 [n] d'où la propriété est héréditaire Par conséquent, par le principe de récurrence, la propriété est vraie pour tout p N C'est-à-dire : x p y p [n], pour tout p N Applications : 1) Critères de divisibilité (voir exercices) 2) Exercice : Déterminer les entiers naturels n tels que n 3 + 2n 2 1 soit divisible par 5 Rappel : x N est divisible par 5 x 0[5] On peut dresser un tableau de congruences modulo 5 : (on reconstitue progressivement l'expression)
8 Quand on raisonne modulo 5, il n'y a que 5 restes possibles dans la division euclidienne : 0 ou 1 ou 2 ou 3 ou 4. Ensuite, on remplit le tableau en utilisant les propriétés des congruences. n n n n 3 + 2n n 3 + 2n Dans la dernière ligne du tableau, il n'y a que deux 0. Les solutions sont donc les n 2 [5] et les n 4 [5] C'est-à-dire : n = 5k + 2, avec k Z ou n = 5k + 4 avec k Z S = { 5k + 2 ; 5k + 4, k Z} IV) Quelques brefs rappels sur les nombres premiers : 1) Définition : Soit n N*\{1} est dit premier s'il n'admet comme diviseur que 1 et lui-même. Exemples : 2 est le seul nombre premier pair. Les suivants sont : 3,5,7,11,etc... (Les tests de primalité seront vus dans le prochain chapitre d'arithmétique) 2) PGCD de deux entiers naturels : Soient a et b, deux entiers naturels. On note D(a;b) : ensemble des diviseurs communs à a et à b PGCD(a;b) = le plus grand élément de D(a;b) Pour le calculer, on peut mettre en œuvre des algorithmes : algorithme des différences, et surtout algorithme d'euclide. Dans ce dernier, on utilise le fait que PGCD(a;b) = PGCD(b;r) où r est le reste dans la division euclidienne de a par b. PGCD(a;b) = dernier reste non-nul des divisions successives. (preuve : dans le prochain chapitre d'arithmétique) Programmes du la calculatrice (vus en TD) 3) Nombres premiers entre eux : Soient a et b, deux entiers naturels : a et b sont premiers entre eux a et b n'ont que 1 comme diviseur commun PGCD(a;b) = 1 Exemple : 21 et 10 ne sont pas des nombres premiers. En effet, par exemple 3 21 et 5 10 MAIS, PGCD(21;10) = 1 : ils sont donc premiers entre eux. POUR LES AUTRES ELEMENTS D'ARITHMETIQUE, VOIR LE CHAPITRE 3
Raisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailCalcul 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.
1 Définitions, notations 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. On utilise aussi la notation m n pour le
Plus en détail108y= 1 où x et y sont des entiers
Polynésie Juin 202 Série S Exercice Partie A On considère l équation ( ) relatifs E :x y= où x et y sont des entiers Vérifier que le couple ( ;3 ) est solution de cette équation 2 Déterminer l ensemble
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailCours d arithmétique Première partie
Cours d arithmétique Première partie Pierre Bornsztein Xavier Caruso Pierre Nolin Mehdi Tibouchi Décembre 2004 Ce document est la première partie d un cours d arithmétique écrit pour les élèves préparant
Plus en détailBaccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Plus en détail6. Les différents types de démonstrations
LES DIFFÉRENTS TYPES DE DÉMONSTRATIONS 33 6. Les différents types de démonstrations 6.1. Un peu de logique En mathématiques, une démonstration est un raisonnement qui permet, à partir de certains axiomes,
Plus en détailDéfinition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.
Chapitre : Les nombres rationnels Programme officiel BO du 8/08/08 Connaissances : Diviseurs communs à deux entiers, PGCD. Fractions irréductibles. Opérations sur les nombres relatifs en écriture fractionnaire.
Plus en détailL ALGORITHMIQUE. Algorithme
L ALGORITHMIQUE Inspirée par l informatique, cette démarche permet de résoudre beaucoup de problèmes. Quelques algorithmes ont été vus en 3 ième et cette année, au cours de leçons, nous verrons quelques
Plus en détailProgrammation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
Plus en détailAlgorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
Plus en détailD'UN THÉORÈME NOUVEAU
DÉMONSTRATION D'UN THÉORÈME NOUVEAU CONCERNANT LES NOMBRES PREMIERS 1. (Nouveaux Mémoires de l'académie royale des Sciences et Belles-Lettres de Berlin, année 1771.) 1. Je viens de trouver, dans un excellent
Plus en détail1 Définition et premières propriétés des congruences
Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon
Plus en détailLes suites numériques
Chapitre 3 Term. STMG Les suites numériques Ce que dit le programme : Suites arithmétiques et géométriques CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Suites arithmétiques et géométriques Expression du terme
Plus en détailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
Plus en détailChapitre VI - Méthodes de factorisation
Université Pierre et Marie Curie Cours de cryptographie MM067-2012/13 Alain Kraus Chapitre VI - Méthodes de factorisation Le problème de la factorisation des grands entiers est a priori très difficile.
Plus en détailFONDEMENTS DES MATHÉMATIQUES
FONDEMENTS DES MATHÉMATIQUES AYBERK ZEYTİN 1. DIVISIBILITÉ Comment on peut écrire un entier naturel comme un produit des petits entiers? Cette question a une infinitude d interconnexions entre les nombres
Plus en détailMathématiques Algèbre et géométrie
Daniel FREDON Myriam MAUMY-BERTRAND Frédéric BERTRAND Mathématiques Algèbre et géométrie en 30 fiches Daniel FREDON Myriam MAUMY-BERTRAND Frédéric BERTRAND Mathématiques Algèbre et géométrie en 30 fiches
Plus en détailComplexité. Licence Informatique - Semestre 2 - Algorithmique et Programmation
Complexité Objectifs des calculs de complexité : - pouvoir prévoir le temps d'exécution d'un algorithme - pouvoir comparer deux algorithmes réalisant le même traitement Exemples : - si on lance le calcul
Plus en détailFeuille TD n 1 Exercices d algorithmique éléments de correction
Master Sciences, Technologies, Santé Mention Mathématiques, spécialité Enseignement des mathématiques Algorithmique et graphes, thèmes du second degré Feuille TD n 1 Exercices d algorithmique éléments
Plus en détailDéveloppement décimal d un réel
4 Développement décimal d un réel On rappelle que le corps R des nombres réels est archimédien, ce qui permet d y définir la fonction partie entière. En utilisant cette partie entière on verra dans ce
Plus en détailDe 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
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
Plus en détailBaccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé
Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue
Plus en détailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailDate : 18.11.2013 Tangram en carré page
Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches
Plus en détailLa question est : dans 450 combien de fois 23. L opération est donc la division. Le diviseur. Le quotient
par un nombre entier I La division euclidienne : le quotient est entier Faire l activité division. Exemple Sur une étagère de 4mm de large, combien peut on ranger de livres de mm d épaisseur? La question
Plus en détailAxiomatique de N, construction de Z
Axiomatique de N, construction de Z Table des matières 1 Axiomatique de N 2 1.1 Axiomatique ordinale.................................. 2 1.2 Propriété fondamentale : Le principe de récurrence.................
Plus en détailLogique. Plan du chapitre
Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels
Plus en détailFICHE UE Licence/Master Sciences, Technologies, Santé Mention Informatique
NOM DE L'UE : Algorithmique et programmation C++ LICENCE INFORMATIQUE Non Alt Alt S1 S2 S3 S4 S5 S6 Parcours : IL (Ingénierie Logicielle) SRI (Systèmes et Réseaux Informatiques) MASTER INFORMATIQUE Non
Plus en détailManuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Plus en détailSub CalculAnnuite() Const TITRE As String = "Calcul d'annuité de remboursement d'un emprunt"
TD1 : traduction en Visual BASIC des exemples du cours sur les structures de contrôle de l'exécution page 1 'TRADUCTION EN VBA DES EXEMPLES ALGORITHMIQUES SUR LES STRUCTURES 'DE CONTROLE DE L'EXECUTION
Plus en détailInitiation à l algorithmique
Informatique S1 Initiation à l algorithmique procédures et fonctions 2. Appel d une fonction Jacques TISSEAU Ecole Nationale d Ingénieurs de Brest Technopôle Brest-Iroise CS 73862-29238 Brest cedex 3 -
Plus en détailUNIVERSITE IBN ZOHR Faculté des sciences Agadir. Filière SMA & SMI. Semestre 1. Module : Algèbre 1
UNIVERSITE IBN ZOHR Faculté des sciences Agadir Filière SMA & SMI Semestre 1 Module : Algèbre 1 Année universitaire : 011-01 A. Redouani & E. Elqorachi 1 Contenu du Module : Chapitre 1 : Introduction Logique
Plus en détailTexte Agrégation limitée par diffusion interne
Page n 1. Texte Agrégation limitée par diffusion interne 1 Le phénomène observé Un fût de déchets radioactifs est enterré secrètement dans le Cantal. Au bout de quelques années, il devient poreux et laisse
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailLa fonction exponentielle
DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction
Plus en détailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Plus en détailCours Fonctions de deux variables
Cours Fonctions de deux variables par Pierre Veuillez 1 Support théorique 1.1 Représentation Plan et espace : Grâce à un repère cartésien ( ) O, i, j du plan, les couples (x, y) de R 2 peuvent être représenté
Plus en détailCORRECTION EXERCICES ALGORITHME 1
CORRECTION 1 Mr KHATORY (GIM 1 A) 1 Ecrire un algorithme permettant de résoudre une équation du second degré. Afficher les solutions! 2 2 b b 4ac ax bx c 0; solution: x 2a Solution: ALGORITHME seconddegré
Plus en détailAlgorithmique avec Algobox
Algorithmique avec Algobox Fiche 2 Cette fiche est la suite directe de la première. 1. Instructions conditionnelles : 1.1. Reprise de la fiche 1 : Lecture d'un algorithme : ORDINATEUR INTERDIT : Après
Plus en détailFONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité
Plus en détailSé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.
Série TD 3 Exercice 4.1 Formulez un algorithme équivalent à l algorithme suivant : Si Tutu > Toto + 4 OU Tata = OK Alors Tutu Tutu + 1 Tutu Tutu 1 ; Exercice 4.2 Cet algorithme est destiné à prédire l'avenir,
Plus en détailCours de Probabilités et de Statistique
Cours de Probabilités et de Statistique Licence 1ère année 2007/2008 Nicolas Prioux Université Paris-Est Cours de Proba-Stat 2 L1.2 Science-Éco Chapitre Notions de théorie des ensembles 1 1.1 Ensembles
Plus en détailAngles orientés et trigonométrie
Chapitre Angles orientés et trigonométrie Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Trigonométrie Cercle trigonométrique. Radian. Mesure d un angle orienté, mesure principale.
Plus en détailNOMBRES COMPLEXES. Exercice 1 :
Exercice 1 : NOMBRES COMPLEXES On donne θ 0 un réel tel que : cos(θ 0 ) 5 et sin(θ 0 ) 1 5. Calculer le module et l'argument de chacun des nombres complexes suivants (en fonction de θ 0 ) : a i( )( )(1
Plus en détailChapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
Plus en détailExtrait du poly de Stage de Grésillon 1, août 2010
MINI-COURS SUR LES POLYNÔMES À UNE VARIABLE Extrait du poly de Stage de Grésillon 1, août 2010 Table des matières I Opérations sur les polynômes 3 II Division euclidienne et racines 5 1 Division euclidienne
Plus en détailCours de mathématiques
DEUG MIAS premier niveau Cours de mathématiques année 2003/2004 Guillaume Legendre (version révisée du 3 avril 2015) Table des matières 1 Éléments de logique 1 1.1 Assertions...............................................
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailChapitre 3. Mesures stationnaires. et théorèmes de convergence
Chapitre 3 Mesures stationnaires et théorèmes de convergence Christiane Cocozza-Thivent, Université de Marne-la-Vallée p.1 I. Mesures stationnaires Christiane Cocozza-Thivent, Université de Marne-la-Vallée
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailProgrammation avec Xcas ou Python
Programmation avec Xcas ou Python G. Aldon - J. Germoni - J.-M. Mény IREM de Lyon Mars 2012 GA, JG, JMM (IREM de Lyon) programmer xcas python Mars 2012 1 / 20 Éditeur Xcas Environnement Le texte d un programme
Plus en détail1/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)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
Plus en détailPour l épreuve d algèbre, les calculatrices sont interdites.
Les pages qui suivent comportent, à titre d exemples, les questions d algèbre depuis juillet 003 jusqu à juillet 015, avec leurs solutions. Pour l épreuve d algèbre, les calculatrices sont interdites.
Plus en détailMesure et Intégration (Notes de cours de L3)
Mesure et Intégration (Notes de cours de L3) Ahmed Zeriahi Version préliminaire-octobre 2011 Avertissement : Ceci est une version préliminaire des notes du cours que l auteur a dispensé en troisème année
Plus en détailCHAPITRE VIII : Les circuits avec résistances ohmiques
CHAPITRE VIII : Les circuits avec résistances ohmiques VIII. 1 Ce chapitre porte sur les courants et les différences de potentiel dans les circuits. VIII.1 : Les résistances en série et en parallèle On
Plus en détailPlanche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
Plus en détailJournées Télécom-UPS «Le numérique pour tous» David A. Madore. david.madore@enst.fr. 29 mai 2015
et et Journées Télécom-UPS «Le numérique pour tous» David A. Madore Télécom ParisTech david.madore@enst.fr 29 mai 2015 1/31 et 2/31 : définition Un réseau de R m est un sous-groupe (additif) discret L
Plus en détailCH.6 Propriétés des langages non contextuels
CH.6 Propriétés des langages non contetuels 6.1 Le lemme de pompage 6.2 Les propriétés de fermeture 6.3 Les problèmes de décidabilité 6.4 Les langages non contetuels déterministes utomates ch6 1 6.1 Le
Plus en détailComment démontrer des formules sans effort? exposé de maîtrise
Comment démontrer des formules sans effort? exposé de maîtrise Marc Mezzarobba Sam Zoghaib Sujet proposé par François Loeser Résumé Nous exposons un ensemble de méthodes qui permettent d évaluer «en forme
Plus en détailFonctions de deux variables. Mai 2011
Fonctions de deux variables Dédou Mai 2011 D une à deux variables Les fonctions modèlisent de l information dépendant d un paramètre. On a aussi besoin de modéliser de l information dépendant de plusieurs
Plus en détailUniversité Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
Plus en détailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailCapacité d un canal Second Théorème de Shannon. Théorie de l information 1/34
Capacité d un canal Second Théorème de Shannon Théorie de l information 1/34 Plan du cours 1. Canaux discrets sans mémoire, exemples ; 2. Capacité ; 3. Canaux symétriques ; 4. Codage de canal ; 5. Second
Plus en détailI. Polynômes de Tchebychev
Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire
Plus en détailCorrection TD algorithmique
Affectation Correction TD algorithmique Exercice 1 algo affect1b b 5 a b+1 b 2 Il vaut faire passer la notion de variable et la notion de stockage mémoire. Une variable n a donc pas d historique et à un
Plus en détailChapitre 1 : Évolution COURS
Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailNombres premiers. Comment reconnaître un nombre premier? Mais...
Introduction Nombres premiers Nombres premiers Rutger Noot IRMA Université de Strasbourg et CNRS Le 19 janvier 2011 IREM Strasbourg Definition Un nombre premier est un entier naturel p > 1 ayant exactement
Plus en détail4. Les structures de données statiques
4. Les structures de données statiques 4.1 Tableaux à une dimension 4.1.1 Introduction Imaginons que dans un programme, nous ayons besoin simultanément de 25 valeurs (par exemple, des notes pour calculer
Plus en détailCHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.
CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE EQUATIONS DIFFERENTIELLES Le but de ce chapitre est la résolution des deux types de systèmes différentiels linéaires
Plus en détailAlgorithmique et Programmation, IMA
Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours.
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détailQuelques tests de primalité
Quelques tests de primalité J.-M. Couveignes (merci à T. Ezome et R. Lercier) Institut de Mathématiques de Bordeaux & INRIA Bordeaux Sud-Ouest Jean-Marc.Couveignes@u-bordeaux.fr École de printemps C2 Mars
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Plus en détailLE PROBLEME DU PLUS COURT CHEMIN
LE PROBLEME DU PLUS COURT CHEMIN Dans cette leçon nous définissons le modèle de plus court chemin, présentons des exemples d'application et proposons un algorithme de résolution dans le cas où les longueurs
Plus en détailCryptographie RSA. Introduction Opérations Attaques. Cryptographie RSA NGUYEN Tuong Lan - LIU Yi 1
Cryptographie RSA Introduction Opérations Attaques Cryptographie RSA NGUYEN Tuong Lan - LIU Yi 1 Introduction Historique: Rivest Shamir Adleman ou RSA est un algorithme asymétrique de cryptographie à clé
Plus en détailI. Cas de l équiprobabilité
I. Cas de l équiprobabilité Enoncé : On lance deux dés. L un est noir et l autre est blanc. Calculer les probabilités suivantes : A «Obtenir exactement un as» «Obtenir au moins un as» C «Obtenir au plus
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailEteindre. les. lumières MATH EN JEAN 2013-2014. Mme BACHOC. Elèves de seconde, première et terminale scientifiques :
MTH EN JEN 2013-2014 Elèves de seconde, première et terminale scientifiques : Lycée Michel Montaigne : HERITEL ôme T S POLLOZE Hélène 1 S SOK Sophie 1 S Eteindre Lycée Sud Médoc : ROSIO Gauthier 2 nd PELGE
Plus en détailCoefficients binomiaux
Probabilités L2 Exercices Chapitre 2 Coefficients binomiaux 1 ( ) On appelle chemin une suite de segments de longueur 1, dirigés soit vers le haut, soit vers la droite 1 Dénombrer tous les chemins allant
Plus en détailDÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )
DÉRIVÉES I Nombre dérivé - Tangente Eercice 0 ( voir animation ) On considère la fonction f définie par f() = - 2 + 6 pour [-4 ; 4]. ) Tracer la représentation graphique (C) de f dans un repère d'unité
Plus en détailFonctions homographiques
Seconde-Fonctions homographiques-cours Mai 0 Fonctions homographiques Introduction Voir le TP Géogébra. La fonction inverse. Définition Considérons la fonction f définie par f() =. Alors :. f est définie
Plus en détailExamen Médian - 1 heure 30
NF01 - Automne 2014 Examen Médian - 1 heure 30 Polycopié papier autorisé, autres documents interdits Calculatrices, téléphones, traducteurs et ordinateurs interdits! Utilisez trois copies séparées, une
Plus en détailPourquoi l apprentissage?
Pourquoi l apprentissage? Les SE sont basés sur la possibilité d extraire la connaissance d un expert sous forme de règles. Dépend fortement de la capacité à extraire et formaliser ces connaissances. Apprentissage
Plus en détailExercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument
Formes algébriques et trigonométriques, module et argument Exercice - - L/Math Sup - On multiplie le dénominateur par sa quantité conjuguée, et on obtient : Z = 4 i 3 + i 3 i 3 = 4 i 3 + 3 = + i 3. Pour
Plus en détailAlgorithmique avec Algobox
Algorithmique avec Algobox 1. Algorithme: Un algorithme est une suite d instructions qui, une fois exécutée correctement, conduit à un résultat donné Un algorithme doit contenir uniquement des instructions
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailChapitre 2. Matrices
Département de mathématiques et informatique L1S1, module A ou B Chapitre 2 Matrices Emmanuel Royer emmanuelroyer@mathuniv-bpclermontfr Ce texte mis gratuitement à votre disposition a été rédigé grâce
Plus en détailÉquations non linéaires
CHAPTER 1 Équations non linéaires On considère une partie U R d et une fonction f : U R d. On cherche à résoudre { x U 1..1) f x) = R d On distinguera les cas d = 1 et d > 1. 1.1. Dichotomie d = 1) 1.1.1.
Plus en détailAlgorithmes et mathématiques. 1. Premiers pas avec Python. Exo7. 1.1. Hello world!
Exo7 Algorithmes et mathématiques Vidéo partie 1. Premiers pas avec Python Vidéo partie 2. Ecriture des entiers Vidéo partie 3. Calculs de sinus, cosinus, tangente Vidéo partie 4. Les réels Vidéo partie
Plus en détailCours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
Plus en détailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détail