Logique, vocabulaire ensembliste et raisonnement
|
|
- Raymonde Charles
- il y a 6 ans
- Total affichages :
Transcription
1 Chapitre 2 Logique, vocabulaire ensembliste et raisonnement Sommaire 2.1 Quelques bases de vocabulaire et de logique Quantificateurs Différents types d énoncés mathématiques Connecteurs logiques Connecteurs logiques et opérations Règles relatives à la négation Règles relatives au et et au ou Règles relatives à l implication et à l équivalence Notion d ensembles et opérations sur les ensembles Notion d ensembles Opérations sur les ensembles Différents types de raisonnement Raisonnement direct Raisonnement par contraposition Raisonnement par double implication Réfutation par contre-exemple Raisonnement par disjonction de cas Raisonnement par l absurde Démontrer une (in)égalité Raisonnement par récurrence Ce chapitre présente des points de vocabulaire, des notation, ainsi que certains types de raisonnement (par l absurde, par contraposée, par récurrence...) et de démonstration (d implications, d équivalences, d inclusions...) dont la maîtrise s avère indispensable à une argumentation rigoureuse sur le plan mathématique. Le terme de logique était inconnu à Aristote qui, néanmoins, a été l auteur de la première doctrine logique systématique, dans laquelle l élève détermine, pour les opérations de l esprit, lesquelles sont valides, lesquelles ne le sont pas. Cette étude est conduite d un point de vue formel, c est-à-dire indépendamment du contenu proprement dit. Les traités d Aristote consacrés à la logique (Premiers Analytiques, Seconds Analytiques, etc.) ont été rassemblés, au IIème siècle ap. J-C. sous le nom d Organon, c est-à-dire Instrument de la pensée. Aristote, dans cette œuvre logique s attache à la 32
2 démonstration, c est-à-dire au syllogisme partant de prémisses vraies et premières et procédant de manière scientifique et rigoureuse. 33
3 CHAPITRE 2. LOGIQUE, VOCABULAIRE ENSEMBLISTE ET RAISONNEMENT 2.1 Quelques bases de vocabulaire et de logique Quantificateurs Définition 2.1 (Quantificateurs) Pour exprimer qu un énoncé mathématique est vrai quelque soit la valeur de la variable, on utilise le quantificateur universel, noté, qui se lit «quelque soit» ou «pour tout». Pour exprimer qu un énoncé mathématique est vrai pour au moins une valeur de la variable, on utilise le quantificateur existentiel, noté, qui se lit «il existe (au moins) un». Pour exprimer qu un énoncé mathématique est vrai pour une unique valeur de la variable, on utilise le pseudo quantificateur existentiel, noté!, qui se lit «il existe un unique». Exemple 2.1. L énoncé mathématique «n N, n 2 n» se lit «pour tout n entier naturel, n 2 est supérieur ou égal à n». L énoncé mathématique «x N, x 2 5x + 4 = 0» se lit «il existe un entier naturel x tel que x 2 5x + 4 = 0». L énoncé mathématique «!x R, x + 2 = 0» se lit «il existe un unique réel x tel que x + 2 = 0». A l inverse, il est aussi important de savoir passer du langue naturel au langage mathématiques. L énoncé «Etant donné un nombre entier naturel quelconque, en lui ajoutant 2, on obtient encore un nombre entier naturel», se traduit par : 2.1. n N, n + 2 N. 1. Traduire par une phrase les expressions suivantes : (a) x R, y R, x + y = y + x. (b) x [0; + [, x 2 2x + 1 = Soit f une fonction définie sur un intervalle I. Exprimer à l aide des quantificateurs les propositions suivantes : (a) La somme de deux nombres positifs est un nombre positif. (b) f ne s annule pas sur I. (c) f prends deux fois la même valeur sur I Traduire par une phrase les expressions suivantes : (a) y R, x R, y x (b) x R, y R, xy = 1. (c) x R +, y R, x = y Soit f une fonction définie sur un intervalle I. Exprimer à l aide des quantificateurs les propositions suivantes : 34 Cour ECE1
4 2.1. QUELQUES BASES DE VOCABULAIRE ET DE LOGIQUE (a) Le carré de n importe quel réel est un nombre positif. (b) Tout réel positif possède une racine carrée. (c) f admet un minimum sur I. (d) f est constante sur I. (e) f est croissante sur I. Remarque 2.7 (Ordre des quantificateurs) Les quantificateurs identiques commutent. Par exemple : ( x E, y F,... ) ( y F, x E,... ). De même ( x E, y F,... ) ( y F, x E,... ). Ainsi les phrases mathématiques et ont même sens. De même, les phrases mathématiques x R, y R, x + y = y + x y R, x R, x + y = y + x x R, y R, xy = 1 et ont même sens. y R, x R, xy = 1 De façon générale, on ne peut pas intervertir l ordre de deux quantificateurs différents! Ainsi ( x E, y F,... ) n est pas équivalent à ( y F, x E,... ). Par exemple, si f : R R est une fonction, les phrases mathématiques suivantes : M R, x R, f(x) M et x R, M R, f(x) M n ont pas le même sens! L une peut-être vraie et l autre fausse. Remarque 2.8 (Rédaction) 1. Ne pas mélanger des quantificateurs avec du texte en français. Je ne veux pas voir écrit «x R, cos x est compris entre -1 et 1» mais «x R, 1 cos x 1» ou «Pour tout x réel, cos x est compris entre -1 et 1». 2. Lorsqu une question commence par "Montrer que pour tout x I,...", la réponse doit commencer par "Soit x I" Différents types d énoncés mathématiques Les énoncés du monde mathématiques font intervenir des ensembles de nombres (N, R,...), des constantes (0, 2, ln 2,...), des variables (x, u, m, a,...), des opérations (+,,,...), des relations (=,, >,...), des symboles (,,,,...), etc. 35
5 CHAPITRE 2. LOGIQUE, VOCABULAIRE ENSEMBLISTE ET RAISONNEMENT Définition 2.2 Une proposition /assertion/ affirmation est un énoncé qui peut être vrai ou faux. Par exemple «3 = 7» est une assertion fausse, «3 = ( 3)» est une assertion vraie, «2 est un nombre pair» est une assertion vraie. On utilisera plutôt le terme de proposition pour parler d une assertion vraie. Un théorème est une proposition vraie (ou en tout cas démontrée comme telle) particulièrement importante, un lemme est une proposition intermédiaire utile à la démonstration d une autre proposition et un corollaire est la conséquence d une proposition ou d un théorème. La démonstration d une assertion est un processus respectant strictement les règles de la logique, partant des hypothèses, supposées vraies, et en aboutissant à la conclusion attendue. La démonstration permet d établir qu une assertion est vraie. Une conjecture est une assertion dont on pense qu elle est vraie, mais qui n a pas été démontrée Dire si les assertions suivantes sont vraies ou fausses : «Tout carré d un nombre réel est un réel positif», «La fonction logarithme est toujours positive». Définition 2.3 Une assertion est complète si toutes les variables qui interviennent dedans sont quantifiées par un quantificateur ou. Exemple 2.2. L assertion «x R, x > 1» est complète (à noter qu elle est fausse), de même que «3 > 7». Par contre, l assertion «x > 1» n est pas complète, car elle dépend de la variable x. Or, il n a pas été précisé à quoi x faisait référence. De ce fait, on ne peut pas dire si cette assertion est vraie ou fausse. Lorsqu un calcul, une preuve...fait intervenir des variables, on précisera toujours à l aide de quantificateur à quels ensembles les variables appartiennent. Le jeu mathématiques consiste ensuite à établir si des assertions complètes sont vraies ou fausses Dire si les propositions suivantes sont vraies ou fausses : 1. y R, x R, y x 2. x R, x 2 > 0 3. x R, x 2 x 4. x R, y R, x + y > 0 5. x R, y R, x + y > Dire si les propositions suivantes sont vraies ou fausses : 1. x R, x = exp(ln x) 2. x R, x = x 3. x R, x R, (x x f(x) f(x )). 4. x R, y R, x 2 = y 2 x = y 36 Cour ECE1
6 2.2. CONNECTEURS LOGIQUES Remarque 2.9 On retiendra que : 1. Pour montrer qu une proposition du type «x I, P(x)» est fausse, il suffit de trouver un contre-exemple, c est à dire une valeur de x telle que la proposition P(x) ne soit pas vérifiée. 2. Pour montrer qu une proposition du type «x I, P(x)» est vraie, il suffit de trouver une valeur de x telle que la proposition P(x) soit vérifiée. Définition 2.4 Un prédicat est un énoncé qui dépend d une ou plusieurs variables et qui est une forme incomplète d assertion. Exemple 2.3. P(x) : «x 0» est un prédicat dépendant d un nombre réel x. En spécifiant x, on obtient une assertion complète. Par exemple P(2) est une assertion complète vraie, alors que P( 2) est une assertion complète fausse. Définition 2.5 Deux prédicats P et Q sont logiquement équivalents s ils ont la même valeur de vérité pour toutes les valeurs des variables dont ils dépendent (c est à dire si pour une valeur donnée de x, ils sont soient tous les deux vrais, soient tous les deux faux). On note P Q. Exemple 2.4. Le prédicat Q(x) : «x 0» est logiquement équivalent à P(x) : «x 0». 2.2 Connecteurs logiques Connecteurs logiques et opérations Exemples de connecteurs logiques Les connecteurs logiques permettent de créer une nouvelle proposition à partir d une ou plusieurs proposition. On les définit à l aide de tables de vérité. 37
7 CHAPITRE 2. LOGIQUE, VOCABULAIRE ENSEMBLISTE ET RAISONNEMENT Définition 2.6 (Connecteurs logiques) Soit P et Q deux propositions Négation : la négation de (P) est (non P). C est la proposition qui dit le contraire de P. Et : (P et Q) est la proposition qui est vraie lorsque P et Q sont toutes les deux vraies. Ou : (P ou Q) est la proposition qui est vraie sauf si P et Q sont toutes les deux fausses. Autrement dit, la proposition est vraie si P seule est vraie ou si Q seule est vraie ou si les deux sont vraies. Implication : (P Q) est la proposition qui exprime l idée que si P est vraie alors Q doit être vraie aussi ( sans qu il y ait pour autant une relation de cause à effet). Equivalence : (P Q) est la proposition exprime l idée que P et Q sont vraies simultanément. Autrement dit (P Q) signifie (P Q) et (Q P) Remarque 2.10 Le «ou» mathématique est inclusif, il est vrai lorsque exactement l une des propositions qui le compose est vraie, mais aussi lorsque les deux sont vraies simultanément (c est un «ou» au sens large). Il ne faut pas le confondre avec le «ou» exclusif, qui marque l alternative (par exemple «fromage ou dessert»). Proposition 2.20 (Tables de vérités) Soit P et Q deux propositions. P Q P et Q P Q P ou Q P non P V V V V V V V F V F F V F V F V F V F F V V F F F F F F Règles relatives à la négation Voici quelques règles relatives à la négation. 38 Cour ECE1
8 2.2. CONNECTEURS LOGIQUES Propriétes La négation «échange» les quantificateurs : non ( x E, P(x) ) x E, non ( P(x) ) non ( x E, P(x) ) x E, non ( P(x) ) 2. non ( non P(x) ) = P(x). Exemple 2.5. non (x < y) donne (x y), non (0 < x < 1) donne (x 0 ou x 1) 2.6. Dire si les propositions suivantes sont vraies et en donner la négation. 1. y R, x R, y x 2. x R, x 2 > 0 3. x R, x 2 x 4. x R, y R, x + y > 0 Remarque 2.11 Lorsqu on a des propositions qui commencent par x..., il peut être pertinent de considérer sa négation, de voir si elle est vraie (resp. fausse) et d en déduire respectivement que la proposition initiale est fausse (resp. vraie) Dire si les propositions suivantes sont vraies et en donner la négation. 1. M R, x R, e x M. 2. x R, x = x 3. x R, y R, x 2 = y 2 x = y 4. x > 0, x 2 = x Règles relatives au et et au ou Proposition 2.21 Soient P, Q et R trois propositions. Alors les connecteurs vérifient : 1. Distributivité : (P et (Q ou R)) ((P et Q) ou (P et R)); (P ou (Q et R)) ((P ou Q) et (P ou R)). 2. Lois de Morgan ( non (P ou Q)) ( non (P) et non (Q)); ( non (P et Q)) ( non (P) ou non (Q)) Soient A,B et C trois assertions. Donner la négation des assertions suivantes : 39
9 CHAPITRE 2. LOGIQUE, VOCABULAIRE ENSEMBLISTE ET RAISONNEMENT 1. A ou non(b) 2. A ou (B et C) 3. A et (B ou C) 2.9. Soient A,B et C trois assertions. Donner la négation des assertions suivantes : 1. A et (non(b) ou C) 2. A et non(b) Dire si les assertions suivantes sont vraies ou fausses et les nier : ou = > 47 et 16 = x R, (x + 1 = 0 et x 2 2 = 0) Dire si les assertions suivantes sont vraies ou fausses et les nier : 1. 2 < 3 et non(2 divise 5). 2. x R, x 2 = x ou x 2 = x 3. ( x R, x + 1 = 0) et ( x R, x 2 2 = 0) Règles relatives à l implication et à l équivalence P Q se lit «Si P alors Q» Soit f une fonction définie sur R. Traduire en français les propositions suivantes avec des «si...alors...» : 1. Toute suite croissante et majorée est convergente 2. La somme de deux entiers naturels est un entier naturel. 3. x R, x R, (x x f(x) f(x )). 4. x R, f(x) > 0 x 0. Définition 2.7 Soient P et Q deux propositions. Réciproque : (Q P ) est appelée la réciproque de l implication ( P Q). Contraposée : (non Q non P ) est appelée la contraposée de l implication P Q. On a : (P Q) ( non (Q) non (P)). Exemple 2.6. L implication x R, (x = x 2 ) (x 0) est vraie, mais l implication réciproque est fausse Donner la réciproque des assertions suivantes et dire si elles sont vraies (on pourra préciser les équivalences) : 1. x R, x = 2 x 2 = x R, y R, (x 0 et y 0) xy Donner la réciproque des assertions suivantes, dire si elles sont vraies (on pourra préciser les équivalences) : 1. x R, (x = y) (x 2 = y 2 ). 2. x R, y R +, (y = e x ) (x = ln(y)) Donner la contraposée des implications suivantes et dire lesquelles sont vraies. 40 Cour ECE1
10 2.3. NOTION D ENSEMBLES ET OPÉRATIONS SUR LES ENSEMBLES 1. n N, (n < 1) (n divise 2) 2. n N, (n < 2) (n 2 = n) Remarque 2.12 Attention, lorsque l on donne la contraposée, on ne nie pas les quantificateurs Donner la contraposée des implications suivantes et dire lesquelles sont vraies. 1. n N, (n 5) (n > 3) 2. n N, (n < 1) (2 divise n) Définition 2.8 Soit P une proposition. On appelle : Condition nécessaire (CN) pour P toute proposition Q qui vérifie P Q. Condition suffisante (CS) pour P toute proposition Q qui vérifie Q P. Condition nécessaire et suffisante (CNS) pour P toute proposition Q qui vérifie Q P Dire à chaque fois quel type de condition est Q pour P. 1. P : «Voter pour les élections présidentielles» et Q : «Avoir au moins 18 ans» 2. P : «Avoir son bac» et Q : «Être admis en ECE 2» Dire quel type de condition est «Q : x > 5» pour «P : x 2 > 25». Proposition 2.22 (Négation de l implication) Soient P et Q deux propositions. Implication : (P Q) ((non P) ou Q). Négation de l implication : non (P Q) (P et non Q) Donner la négation des propositions suivantes : 1. x R, x R, (x x f(x) f(x )). 2. x R, y R, x 2 = y 2 x = y Soit f une fonction définie sur R. Donner la négation des propositions suivantes : 1. x R, x > 0 f(x) > x R, y R, x y f(x) f(y). 2.3 Notion d ensembles et opérations sur les ensembles Notion d ensembles On rappelle qu on appelle ensemble une collection ou un groupement d objets distincts, que l on appelle les éléments de cet ensemble. Pour décrire un ensemble, on peut : 41
11 CHAPITRE 2. LOGIQUE, VOCABULAIRE ENSEMBLISTE ET RAISONNEMENT donner la liste de tous ses éléments, entre accolades : E = {0; ln(2); 3} ; le définir comme la partie d un ensemble dotée d une propriété : E = {x R, x 2 = 2}. Remarque 2.13 L ensemble contenant aucun élément est un ensemble qui s appelle l ensemble vide et se note. Soient p et q deux entiers naturels, on note p, q = {n N/p n q}. Précédemment, nous avons rappelé les ensembles de nombre usuels N, Z, Q, R. E désigne l ensemble E privé de 0. Ne pas confondre {0, 1} qui ne contient que 0 et 1 et [0, 1] qui contient tous les réels compris entre 0 et 1. Définition 2.9 Un ensemble E qui possède un nombre fini d éléments est appelé un ensemble fini. Le nombre d élements de E est appelé le cardinal de E et est noté card(e) ou E. Si à chaque élément d un ensemble E, on peut faire correspondre un unique entier et réciproquement, on dit que E est un ensemble dénombrable (un tel ensemble a donc un nombre infini d éléments). Les ensembles qui ne sont pas dans les deux premières catégories sont des ensembles non dénombrables. Exemple 2.7. N (par définition), Z et Q sont dénombrables. En revanche, R ou même [0; 1] sont non dénombrables. Définition 2.10 (Appartenance et inclusion) Soient E et A deux ensembles et x un élément de E. On écrit : x E pour signifier que x est un élément de E. x / E pour signifier que x n appartient pas à l ensemble E. C est donc la négation de x E. A est dit inclus dans E si tout élément de A est un élément de E. On dit aussi que A est un sous-ensemble de E ou une partie de E et on écrit dans ce cas A E. A E est la négation de A E. Cela signifie qu il existe au moins un élément de A qui n est pas dans E. Exemple [3, 7], 7 / [3, 7[, {2, 4, 6} [0, 8], {0, 2, 4} R. Remarque 2.14 Pour tout ensemble E, on a E. 42 Cour ECE1
12 2.3. NOTION D ENSEMBLES ET OPÉRATIONS SUR LES ENSEMBLES Exemple 2.9. On a les inclusions : N Z Q R. Propriétes 2.7 Soient A et B deux ensembles. A A A B et B A est équivalent à A = B. Si A B et B C, alors A C. Définition 2.11 (Parties d un ensemble) Soit E un ensemble, on note P(E) l ensemble des parties de E, c est à dire l ensemble des ensembles inclus dans E. Exemple E = {a, b, c} alors P(E) = {, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, E} Décrire P( 1, 3 ) Opérations sur les ensembles Définition 2.12 Soient A et B deux parties d un ensemble E. 1. L intersection de A et B est l ensemble des éléments de E qui appartiennent à A et B : x A B (x A et x B). 2. La réunion de A et B est l ensemble des éléments de E qui appartiennent à A ou B x A B (x A ou x B). 3. Si A B, le complémentaire de A dans B, noté C B A, est l ensemble de tous les éléments de B qui ne sont pas dans A. Remarque 2.15 On le notera A en probabilité lorsque B correspond à l univers sur lequel on travaille. On utilise de façon plus générale cette notation pour désigner le complémentaire d un ensemble A dans un autre ensemble B, sauf s il peut y avoir confusion sur l ensemble B par rapport auquel on considère le complémentaire. 43
13 CHAPITRE 2. LOGIQUE, VOCABULAIRE ENSEMBLISTE ET RAISONNEMENT Figure 2.1 Intersection Figure 2.2 Union Exemple [1, 2] ] 5, 7[ = [1, 2]. 2. ] 2, 3] { 2} = [ 2, 3]. 3. ], 5[ [2, + [ = [2, 5[. 4. ], 4] [3, + [ = R. 5. A = [0, 1[, C R (A) = ], 0[ [1, + [. 6. A = [0, 1[, C [0,2] (A) = [1, 2]. Définition 2.13 (Réunion et intersection d une famille d ensembles) Soit E un ensemble et I un ensemble fini ou dénombrable d indices. On considère une famille de sous ensembles de E, notée (A i ) i I. Alors : 1. On note i I A i la réunion des A i, pour i I, définie comme l ensemble des éléments x de E tels qu il existe au moins un entier i I tel que x A i. 2. On note i I A i l intersection des A i, pour i I, définie comme l ensemble des éléments x de E tels que x A i pour tous les entiers i I Soit ([ ]) 1; n une famille de sous-ensembles de R. n N Déterminer [ ] [ ] n N 1; n et n N 1; n 2.4 Différents types de raisonnement Un théorème est une proposition complète, dont on affirme qu elle est vraie en s appuyant sur une démonstration. Une démonstration d une proposition P est un processus respectant strictement les règles de la logique, partant des hypothèses, supposées vraies, et en aboutissant à la conclusion attendue en utilisant des définitions, des règles ou des théorèmes déjà démontrés. La démonstration permet ainsi d établir qu une proposition est vraie. Dans cette section, nous allons décrire différentes façons typiques d organiser une démonstration Raisonnement direct Méthode 2.5 (Raisonnement direct) Une manière de démontrer l implication «P Q» est de commencer par l hypothèse «supposons que P est vraie», et au terme d un raisonnement déductif, obtenir «alors Q est vraie». 44 Cour ECE1
14 2.4. DIFFÉRENTS TYPES DE RAISONNEMENT Remarque 2.16 Lorsqu on rédige, les variables utilisées doivent être introduites. En particulier, la réponse à une question du type «Démonter que pour tout réel x...» ou «Prouver que : x R,...» commencera par «Soit x R.» Prouver que : n N, n impair n 2 impair Montrer que : x R, x < 1 x 4 > Raisonnement par contraposition Méthode 2.6 (Prouver une implication avec sa contraposée) L implication contraposée de (P Q) est ( non Q non P). D après la définition 2.7, une implication et sa contraposée sont logiquement équivalentes. Pour prouver une implication P Q, on peut supposer que Q est faux et en déduire P est faux. Exemple Montrer que si x et y sont des réels distincts de 1, et si x y, alors 1 x 1 1 y 1. Démonstration. La contraposée de l énoncé est : «si x et y sont des réels distincts de 1, et si 1 x 1 = 1 alors x = y». Ceci est vrai, car y 1 1 x 1 = 1 y 1 x 1 = y 1 x = y Montrer que : n N, n 2 impair n impair Soit n N. Montrer que si (n 2 + n) est strictement négatif alors n est strictement négatif Raisonnement par double implication Méthode 2.7 (Prouver une équivalence par double implication) Pour prouver une équivalence, on peut prouver séparément les deux implications, directe et réciproque. Démontrer une équivalence, c est démontrer deux implications. Sauf dans des situations simples, je vous conseille de démontrer une équivalence en démontrant séparément les deux implications. Cela vous évitera des erreurs Prouver que : n N, n 2 impair n impair Soit deux réels a et b. Montrer que : ( n N, a 2 n + b 3 n = 0) (a = b = 0). 45
15 CHAPITRE 2. LOGIQUE, VOCABULAIRE ENSEMBLISTE ET RAISONNEMENT Réfutation par contre-exemple On peut utiliser ce type de raisonnement pour démontrer qu une proposition est fausse. Méthode 2.8 (Contre-exemple) Pour démontrer qu une proposition du type «x E, P(x)» est vraie, il suffit de donner un exemple de x qui convient. En passant à la négation, pour démonter qu une proposition du type «x E, P(x)» est fausse, il suffit de donner un exemple d un x qui ne convient pas. On appelle cela un contre exemple de la proposition P. On retiendra que pour montrer qu une proposition commençant par un quantificateur universel est fausse, il suffit de donner un contre-exemple particulier, c est à dire un exemple qui met en défaut la proposition Une fonction f : R R est paire si et seulement si x R, f(x) = f( x). Montrer que f : x x + 1 n est pas paire. fausse Montrer que l assertion : "tout entier positif est somme de trois carrés" est Raisonnement par disjonction de cas Méthode 2.9 (Disjonction de cas) Pour prouver une assertion, on peut la prouver séparément sur une famille exhaustive de cas. Exemple À l aide de la définition de la valeur absolue, démontrer que pour tout réel x on a x = x. Démonstration. Soit x R. x = x 1. 1er cas : si x 0 alors x = ( x) = x (car si x 0 alors x 0). On a donc bien que x = x, puisque ces quantités égalent toutes les deux x. x = x 2. 2ème cas : si x 0 alors (car si x 0 alors x 0). x = x On a donc bien que x = x, puisque ces quantités égalent toutes les deux x Prouver que : n N, n(n + 1) est pair. 46 Cour ECE1
16 2.4. DIFFÉRENTS TYPES DE RAISONNEMENT Raisonnement par l absurde Méthode 2.10 (Raisonnement par l absurde) Pour prouver P, il suffit de prouver que ( non (P) Q) où Q est une assertion fausse (contradictoire) Montrer que 0 n admet pas d inverse Montrer que pour tout nombre réel x différent de 3, on a : x + 1 x Démontrer une (in)égalité Méthode 2.11 (Démontrer une égalité) Pour démontrer une égalité, on commence par introduire toutes les variables qui interviennent avec «soit...», puis on part d un membre de l égalité, et, après une succession d égalités, on aboutit à l autre. On conclut par une phrase. Si on échoue, on peut essayer de transformer séparément les deux membres pour aboutir au même résultat. Remarque 2.17 Ne pas confondre «=» (relation d égalité entre deux expressions) et (connecteur logique entre propositions, qui n intervient pas dans la démonstration d égalités) Démontrer que : n N, 1 n(n+1) = 1 n 1 n Soient a, b R +. Montrer que si a b alors a a + b Raisonnement par récurrence Récurrence classique Proposition 2.23 (Principe du raisonnement par récurrence) Soit P(n) une propriété dépendant d un entier n. Si [Initialisation] P(n 0 ) est vrai pour un certain entier n 0, [Hérédité] P(n) = P(n + 1) est vrai pour tout entier n n 0, alors P(n) est vraie pour tout entier n n 0. b et a ab b. 47
17 CHAPITRE 2. LOGIQUE, VOCABULAIRE ENSEMBLISTE ET RAISONNEMENT On admet cette proposition qui reprend le principe des dominos. Si on fait tomber le premier domino et que, dès qu un domino tombe il entraîne le suivant dans sa chute, alors tous les dominos vont tomber. Méthode 2.12 (Rédiger une récurrence) En pratique : 1. On énonce ce que l on va démonter, c est à dire que l on écrit Montrons par récurrence que pour tout n n 0, on a On énonce clairement la propriété P(n) à prouver, c est à dire que l on écrit : Pour tout n n 0, on pose P(n) : Initialisation : on montre que P(n 0 ) est vraie. 4. Hérédité : on suppose que P(n) est vraie pour un entier n n 0 fixé, et on déduit de cette hypothèse la propriété au rang n + 1 : P(n + 1). On écrit : Soit n n 0 fixé. Supposons P(n) vraie, c est à dire... Montrons que P(n + 1) est vraie aussi, c est à dire Conclusion : on affirme que la propriété est vraie pour tout entier n n 0, d après le principe de récurrence. On écrit : Par le principe de récurrence, on en déduit que pour tout n n 0,... Exemple Montrons par récurrence que : n 1, 2 n n. 2. Pour tout n 1, on note P(n) : 2 n n. 3. Initialisation : 2 1 = 2 1, donc P(1) est vraie. 4. Hérédité : soit n 1 fixé. Supposons que P(n) est vraie, c est à dire que 2 n n. Montrons que P(n + 1) est vraie, c est à dire que On a Or, par hypothèse de récurrence, on a : 2 n+1 n n+1 = 2 2 n. 2 n n D où, 2 2 n 2n. Et donc 2 n+1 2n. Par ailleurs, comme n 1, on a 2n n + 1 (en effet, 2n n + 1 n 1). Finalement, comme 2 n+1 2n et 2n n + 1, on en déduit que Donc P(n + 1) est vraie. 2 n+1 n Conclusion : par le principe de récurrence, 2 n+1 n + 1 pour tout entier n On note S n la somme des n premiers entiers naturels non nuls. Prouver que n(n + 1) S n = Cour ECE1
18 2.4. DIFFÉRENTS TYPES DE RAISONNEMENT Montrer que pour tout entier n et tout réel x 1, (1 + x) n 1 + nx. La récurrence porte t-elle sur x ou sur n? Remarque 2.18 Ce raisonnement est souvent source d erreurs : Avant de l utiliser, vérifier qu il n existe pas de démonstration directe. De même, au cours de la transmission, on prouve la propriété au rang n + 1 sans utiliser l hypothèse de récurrence, cela signifie que l on peut prouver directement le résultat. Dans ce cas, on n utilise pas le raisonnement par récurrence, mais une preuve directe. Si la propriété à démontrer ne dépend pas d un entier, mais par exemple d un nombre réel, la démonstration par récurrence est impossible! Si, dans la transmission, on suppose la propriété vraie pour «tout n» au lieu de «un n», la démonstration n a plus de valeur, car on a supposé vrai le résultat que l on voulait prouver!!! La plupart du temps la propriété est vraie à partir du rang n 0 = 0 ou n 0 = 1, mais ce n est pas une généralité. Raisonnement par récurrence forte Proposition 2.24 (Principe du raisonnement par récurrence forte ) Soit P(n) une propriété dépendant d un entier n. Si [Initialisation] P(n 0 ) est vrai pour un certain entier n 0, [Hérédité] P(n 0 ), P(n 0 + 1),..., P(n) = P(n + 1) est vrai pour tout entier n n 0, alors P(n) est vraie pour tout entier n n
19 CHAPITRE 2. LOGIQUE, VOCABULAIRE ENSEMBLISTE ET RAISONNEMENT Méthode 2.13 (Rédiger une récurrence forte) En pratique : 1. On énonce ce que l on va démonter, c est à dire que l on écrit Montrons par récurrence forte que pour tout n n 0, on a On énonce clairement la propriété P(n) à prouver, c est à dire que l on écrit : Pour tout n n 0, on pose P (n) : Initialisation : on montre que P(n 0 ) est vraie. 4. Hérédité : on suppose que P(n 0 ), P(n 0 + 1),..., P(n) sont vraies pour un entier n n 0 fixé, et on déduit de cette hypothèse la propriété au rang n + 1 : P(n + 1). On écrit : Soit n n 0 fixé. On suppose P(n 0 ), P(n 0 + 1),..., P(n) vraies. Montrons que P(n + 1) est vraie aussi. 5. Conclusion : on conclut que la propriété est vraie pour tout entier n n 0, d après le principe de récurrence forte. On ne peut pas remplacer une récurrence forte par une récurrence faible. Remarque 2.19 Seule l étape d hérédité change On considère la suite (u n ) définie par : u 0 = 1 et n N, u n+1 = Montrer que : n N, u n = 2 n 1. n u k. k=0 Récurrence double Proposition 2.25 (Principe du raisonnement par récurrence double) Soit P(n) une propriété dépendant d un entier n. Si [Initialisation] P (n 0 ) et P(n 0 + 1) sont vraies pour un certain entier n 0, [Hérédité] P(n) et P(n + 1) = P(n + 2) est vrai pour tout entier n n 0, alors P(n) est vraie pour tout entier n n Cour ECE1
20 2.4. DIFFÉRENTS TYPES DE RAISONNEMENT Méthode 2.14 (Rédiger une récurrence double) En pratique : 1. On énonce ce que l on va démonter, c est à dire que l on écrit Montrons par récurrence double que pour tout n n 0, on a On énonce clairement la propriété P(n) à prouver. C est à dire que l on écrit : Pour tout n n 0, on pose P(n) : Initialisation : on montre que P(n 0 ) et P(n 0 + 1) sont vraies 4. Hérédité : on suppose que P(n) et P(n + 1) sont vraies pour un entier n n 0 fixé, et on déduit de cette hypothèse la propriété au rang n + 2 : P(n + 2). On écrit : Soit n n 0 fixé. Supposons P(n) et P(n + 1) vraies. Montrons que P(n + 2) est vraie aussi. 5. Conclusion : on affirme que la propriété est vraie pour tout entier n n 0, d après le principe de récurrence double On définit la suite (u n ) n N par : u 0 = 1, u 1 = 3, n N, u n+2 = 2u n+1 u n. Montrer que pour tout n N, u n = 2n On définit la suite (u n ) n N par : u 0 = 2, u 1 = 5, n N, u n+2 = 5u n+1 6u n. Montrer que pour tout n N, u n = 2 n + 3 n. Remarque 2.20 Dans le cas d une récurrence d ordre 2, pour un entier n donné, on a besoin de la vérité de P(n) et de P(n + 1) pour établir celle de P(n + 2). On ne peut pas, contrairement à la récurrence faible, déduire P(1) de P(0) uniquement : il faut P(0) et P(1) pour obtenir P(2), puis enclencher la récurrence. 51
Chapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
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étailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailContinuité en un point
DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailProblèmes de Mathématiques Filtres et ultrafiltres
Énoncé Soit E un ensemble non vide. On dit qu un sous-ensemble F de P(E) est un filtre sur E si (P 0 ) F. (P 1 ) (X, Y ) F 2, X Y F. (P 2 ) X F, Y P(E) : X Y Y F. (P 3 ) / F. Première Partie 1. Que dire
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étailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
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étailCorrection de l examen de la première session
de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi
Plus en détailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
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é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étailSOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique
SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique DOMAINE P3.C3.D1. Pratiquer une démarche scientifique et technologique, résoudre des
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étailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailRaisonnement 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étailCCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
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é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é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étailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
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é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étailIII- Raisonnement par récurrence
III- Raisonnement par récurrence Les raisonnements en mathématiques se font en général par une suite de déductions, du style : si alors, ou mieux encore si c est possible, par une suite d équivalences,
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détailImage d un intervalle par une fonction continue
DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction
Plus en détailExo7. Limites de fonctions. 1 Théorie. 2 Calculs
Eo7 Limites de fonctions Théorie Eercice Montrer que toute fonction périodique et non constante n admet pas de ite en + Montrer que toute fonction croissante et majorée admet une ite finie en + Indication
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étailCorrection du Baccalauréat S Amérique du Nord mai 2007
Correction du Baccalauréat S Amérique du Nord mai 7 EXERCICE points. Le plan (P) a une pour équation cartésienne : x+y z+ =. Les coordonnées de H vérifient cette équation donc H appartient à (P) et A n
Plus en détailProbabilité. Table des matières. 1 Loi de probabilité 2 1.1 Conditions préalables... 2 1.2 Définitions... 2 1.3 Loi équirépartie...
1 Probabilité Table des matières 1 Loi de probabilité 2 1.1 Conditions préalables........................... 2 1.2 Définitions................................. 2 1.3 Loi équirépartie..............................
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étailEXERCICE 4 (7 points ) (Commun à tous les candidats)
EXERCICE 4 (7 points ) (Commun à tous les candidats) On cherche à modéliser de deux façons différentes l évolution du nombre, exprimé en millions, de foyers français possédant un téléviseur à écran plat
Plus en détailCalcul fonctionnel holomorphe dans les algèbres de Banach
Chapitre 7 Calcul fonctionnel holomorphe dans les algèbres de Banach L objet de ce chapitre est de définir un calcul fonctionnel holomorphe qui prolonge le calcul fonctionnel polynômial et qui respecte
Plus en détailIUT de Laval Année Universitaire 2008/2009. Fiche 1. - Logique -
IUT de Laval Année Universitaire 2008/2009 Département Informatique, 1ère année Mathématiques Discrètes Fiche 1 - Logique - 1 Logique Propositionnelle 1.1 Introduction Exercice 1 : Le professeur Leblond
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étailCours3. Applications continues et homéomorphismes. 1 Rappel sur les images réciproques
Université de Provence Topologie 2 Cours3. Applications continues et homéomorphismes 1 Rappel sur les images réciproques Soit une application f d un ensemble X vers un ensemble Y et soit une partie P de
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é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étailDéveloppements limités. Notion de développement limité
MT12 - ch2 Page 1/8 Développements limités Dans tout ce chapitre, I désigne un intervalle de R non vide et non réduit à un point. I Notion de développement limité Dans tout ce paragraphe, a désigne un
Plus en détailMoments des variables aléatoires réelles
Chapter 6 Moments des variables aléatoires réelles Sommaire 6.1 Espérance des variables aléatoires réelles................................ 46 6.1.1 Définition et calcul........................................
Plus en détailProbabilités conditionnelles Exercices corrigés
Terminale S Probabilités conditionnelles Exercices corrigés Exercice : (solution Une compagnie d assurance automobile fait un bilan des frais d intervention, parmi ses dossiers d accidents de la circulation.
Plus en détailMarc HINDRY. Introduction et présentation. page 2. 1 Le langage mathématique page 4. 2 Ensembles et applications page 8
COURS DE MATHÉMATIQUES PREMIÈRE ANNÉE (L1) UNIVERSITÉ DENIS DIDEROT PARIS 7 Marc HINDRY Introduction et présentation. page 2 1 Le langage mathématique page 4 2 Ensembles et applications page 8 3 Groupes,
Plus en détailCommun à tous les candidats
EXERCICE 3 (9 points ) Commun à tous les candidats On s intéresse à des courbes servant de modèle à la distribution de la masse salariale d une entreprise. Les fonctions f associées définies sur l intervalle
Plus en détailContinuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
Plus en détailLogique : ENSIIE 1A - contrôle final
1 Logique : ENSIIE 1A - contrôle final - CORRIGÉ Mardi 11 mai 2010 - Sans documents - Sans calculatrice ni ordinateur Durée : 1h30 Les exercices sont indépendants. Exercice 1 (Logique du premier ordre
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é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étailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailEnoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
Plus en détailLeçon 01 Exercices d'entraînement
Leçon 01 Exercices d'entraînement Exercice 1 Etudier la convergence des suites ci-dessous définies par leur terme général: 1)u n = 2n3-5n + 1 n 2 + 3 2)u n = 2n2-7n - 5 -n 5-1 4)u n = lnn2 n+1 5)u n =
Plus en détailDérivation : cours. Dérivation dans R
TS Dérivation dans R Dans tout le capitre, f désigne une fonction définie sur un intervalle I de R (non vide et non réduit à un élément) et à valeurs dans R. Petits rappels de première Téorème-définition
Plus en détailBACCALAURÉAT GÉNÉRAL SESSION 2012 OBLIGATOIRE MATHÉMATIQUES. Série S. Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE
BACCALAURÉAT GÉNÉRAL SESSION 2012 MATHÉMATIQUES Série S Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE Les calculatrices électroniques de poche sont autorisées, conformément à la
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étailDUT Techniques de commercialisation Mathématiques et statistiques appliquées
DUT Techniques de commercialisation Mathématiques et statistiques appliquées Francois.Kauffmann@unicaen.fr Université de Caen Basse-Normandie 3 novembre 2014 Francois.Kauffmann@unicaen.fr UCBN MathStat
Plus en détailThéorème du point fixe - Théorème de l inversion locale
Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion
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étailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
Plus en détailProgrammes des classes préparatoires aux Grandes Ecoles
Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voie : Biologie, chimie, physique et sciences de la Terre (BCPST) Discipline : Mathématiques Seconde année Préambule Programme
Plus en détailRelation d ordre. Manipulation des relations d ordre. Lycée Pierre de Fermat 2012/2013 Feuille d exercices
Lycée Pierre de Fermat 2012/2013 MPSI 1 Feuille d exercices Manipulation des relations d ordre. Relation d ordre Exercice 1. Soit E un ensemble fixé contenant au moins deux éléments. On considère la relation
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étailavec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
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é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étailSimulation de variables aléatoires
Chapter 1 Simulation de variables aléatoires Références: [F] Fishman, A first course in Monte Carlo, chap 3. [B] Bouleau, Probabilités de l ingénieur, chap 4. [R] Rubinstein, Simulation and Monte Carlo
Plus en détailAmphi 3: Espaces complets - Applications linéaires continues
Amphi 3: Espaces complets - Applications linéaires continues Département de Mathématiques École polytechnique Remise en forme mathématique 2013 Suite de Cauchy Soit (X, d) un espace métrique. Une suite
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é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étailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailFonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
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é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étailOptimisation des fonctions de plusieurs variables
Optimisation des fonctions de plusieurs variables Hervé Hocquard Université de Bordeaux, France 8 avril 2013 Extrema locaux et globaux Définition On étudie le comportement d une fonction de plusieurs variables
Plus en détailCHOIX OPTIMAL DU CONSOMMATEUR. A - Propriétés et détermination du choix optimal
III CHOIX OPTIMAL DU CONSOMMATEUR A - Propriétés et détermination du choix optimal La demande du consommateur sur la droite de budget Résolution graphique Règle (d or) pour déterminer la demande quand
Plus en détailLe théorème de Thalès et sa réciproque
Le théorème de Thalès et sa réciproque I) Agrandissement et Réduction d une figure 1) Définition : Lorsque toutes les longueurs d une figure F sont multipliées par un même nombre k on obtient une autre
Plus en détailI. Ensemble de définition d'une fonction
Chapitre 2 Généralités sur les fonctions Fonctions de références et fonctions associées Ce que dit le programme : Étude de fonctions Fonctions de référence x x et x x Connaître les variations de ces deux
Plus en détailO, i, ) ln x. (ln x)2
EXERCICE 5 points Commun à tous les candidats Le plan complee est muni d un repère orthonormal O, i, j Étude d une fonction f On considère la fonction f définie sur l intervalle ]0; + [ par : f = ln On
Plus en détailDéveloppements limités, équivalents et calculs de limites
Développements ités, équivalents et calculs de ites Eercice. Déterminer le développement ité en 0 à l ordre n des fonctions suivantes :. f() e (+) 3 n. g() sin() +ln(+) n 3 3. h() e sh() n 4. i() sin(
Plus en détailSeconde Généralités sur les fonctions Exercices. Notion de fonction.
Seconde Généralités sur les fonctions Exercices Notion de fonction. Exercice. Une fonction définie par une formule. On considère la fonction f définie sur R par = x + x. a) Calculer les images de, 0 et
Plus en détailActivités numériques [13 Points]
N du candidat L emploi de la calculatrice est autorisé. Le soin, la qualité de la présentation entrent pour 2 points dans l appréciation des copies. Les résultats seront soulignés. La correction est disponible
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étailCalculabilité Cours 3 : Problèmes non-calculables. http://www.irisa.fr/lande/pichardie/l3/log/
Calculabilité Cours 3 : Problèmes non-calculables http://www.irisa.fr/lande/pichardie/l3/log/ Problèmes et classes de décidabilité Problèmes et classes de décidabilité Nous nous intéressons aux problèmes
Plus en détailDualité dans les espaces de Lebesgue et mesures de Radon finies
Chapitre 6 Dualité dans les espaces de Lebesgue et mesures de Radon finies Nous allons maintenant revenir sur les espaces L p du Chapitre 4, à la lumière de certains résultats du Chapitre 5. Sauf mention
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é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étailNombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN
Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN Table des matières. Introduction....3 Mesures et incertitudes en sciences physiques
Plus en détailFibonacci et les paquerettes
Fibonacci et les paquerettes JOLY Romain & RIVOAL Tanguy Introduction Quand on entend dire que l on peut trouver le nombre d or et la suite de Fibonacci dans les fleurs et les pommes de pin, on est au
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étailUtilisation des tableaux sémantiques dans les logiques de description
Utilisation des tableaux sémantiques dans les logiques de description IFT6281 Web Sémantique Jacques Bergeron Département d informatique et de recherche opérationnelle Université de Montréal bergerja@iro.umontreal.ca
Plus en détailwww.h-k.fr/publications/objectif-agregation
«Sur C, tout est connexe!» www.h-k.fr/publications/objectif-agregation L idée de cette note est de montrer que, contrairement à ce qui se passe sur R, «sur C, tout est connexe». Cet abus de langage se
Plus en détailDérivées d ordres supérieurs. Application à l étude d extrema.
Chapitre 5 Dérivées d ordres supérieurs. Application à l étude d extrema. On s intéresse dans ce chapitre aux dérivées d ordre ou plus d une fonction de plusieurs variables. Comme pour une fonction d une
Plus en détailExercice autour de densité, fonction de répatition, espérance et variance de variables quelconques.
14-3- 214 J.F.C. p. 1 I Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques. Exercice 1 Densité de probabilité. F { ln x si x ], 1] UN OVNI... On pose x R,
Plus en détailSur certaines séries entières particulières
ACTA ARITHMETICA XCII. 2) Sur certaines séries entières particulières par Hubert Delange Orsay). Introduction. Dans un exposé à la Conférence Internationale de Théorie des Nombres organisée à Zakopane
Plus en détailChp. 4. Minimisation d une fonction d une variable
Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie
Plus en détailLe produit semi-direct
Le produit semi-direct Préparation à l agrégation de mathématiques Université de Nice - Sophia Antipolis Antoine Ducros Octobre 2007 Ce texte est consacré, comme son titre l indique, au produit semi-direct.
Plus en détailProblème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Plus en détailNOM : Prénom : Date de naissance : Ecole : CM2 Palier 2
NOM : Prénom : Date de naissance : Ecole : CM2 Palier 2 Résultats aux évaluations nationales CM2 Annexe 1 Résultats de l élève Compétence validée Lire / Ecrire / Vocabulaire / Grammaire / Orthographe /
Plus en détail