Chapitre A 1 : Logique, ensembles, applications
|
|
- Jeanne Bénard
- il y a 7 ans
- Total affichages :
Transcription
1 Chapitre A 1 : Logique, ensembles, applications Les mathématiciens sont comme les français : quoi qu on leur dise, ils le traduisent dans leur propre langage, et cela devient tout de suite quelque chose de très différent. 1 J.W. von Goethe. Espérons que Goethe se trompe.. ou que nous sommes français. I Un peu de logique : opérations élémentaires sur les propositions 1) Définition d une proposition. a) On dira qu une proposition est une phrase d un langage (français, mathématique, formel) à laquelle on peut affecter une valeur vraie ou faux. Exples. b) Exemple de phrases qui ne sont pas des propositions : je ne dis que des mensonges ou en version plus mathématique, la phrase P la phrase P est fausse. c) Par ailleurs, la langue courante donne lieu à des ambiguïtés : on a besoin de se donner un langage de laboratoire. Exemple : que veut-dire je ne dois pas? Même le langage mathématique courant doit parfois être précisé : par exemple que veut dire un dans la phrase la somme des angles d un triangle est égale à π radians? 2) Opérations sur les propositions : Idée : Pour ces opérations les propositions sont vues comme des variables de vérités valant V ou F, qu on met en entrée, et chaque opération fabrique une nouvelle proposition dont on regarde les valeurs V ou F. En informatique, on parle de Définitions avec table de vérité de : a) Négation : notation ( P ). Comparaison circuit électronique : porte not. Déf. : deux propositions sont logiquement équivalentes si, et seulement si, elles ont même table de vérité. Exple : ( P ) et P. b) Ou (inclusif en mathématiques sauf mention du contraire) : notation (P ou Q). C est le ou standard en maths. L autre Ou : le ou exclusif xor avec sa table de vérité. c) Et : notation (P et Q). Lien avec les opérateurs électroniques (deux entrées et une sortie binaires) : portes and et or. d) Exple : P xor Q est logiquement équivalente à e) Exemples des règles de De Morgan : Une intuition importante : Sur les exemples en français, penser qu affirmer la négation de P, c est dire, ni plus ni moins, que celui qui dit P ment (i) Première Règle de De Morgan : ( (P et Q)) et (( P ) ou ( Q)) sont log. équiv. Comment prouver un telle règle avec le cadre donné par les définitions précédentes? (ii) Deuxième Règle de De Morgan : ( (P ou Q)) et (( P ) et ( Q)) sont log. équiv. (iii) En électronique, on a des opérateurs NAND et NOR : obtention des autres à partir de ceux-ci (Exercice). f) L Implication : vers la définition de (P Q) par table de vérité. (i) Exemple en français : papa promet : si tu as ton bac alors je te paie une voiture. La seule façon de dire que papa ment, i.e. que P Q est fausse, est d avoir son bac, donc d abord d avoir P vraie, et de constater que papa ne donne pas la voiture. On en déduit 2 la définition logique de la prop. (P Q). (ii) Ainsi, une façon de comprendre la déf. logique de (P Q) c est de commencer par définir (P Q) : cette déf. est alors naturelle! 1. Die Mathematiker sind eine Art Franzosen : redet man zu ihnen, so übersetzen sie es in ihre Sprache, und dann ist es alsobald ganz etwas anderes. 2. Ce n est qu une motivation : on ne démontre pas une définition! 1
2 (iii) Terminologie : condition nécessaire et condition suffisante, dans le cadre de phrases du langage courant. En croyant la promesse de papa i.e. en tenant (P Q) pour vraie, on dit que P (j ai mon bac) est une condition pour avoir Q (j ai la voiture). Dans une phrase comme si tu veux réussir au concours, il faut travailler la propriété je travaille est une condition pour la réussite au concours. Que donne cette phrase en terme d implication logique? Ce qui rend les choses un peu compliquées avec ces phrases en français, c est qu une notion d ordre temporel se mêle aux implications (par exemple, dira-t-on en français que le fait que j ai la voiture est une C.N pour que j ai mon bac? non..) En maths, cette notion de temps n existe pas. Conseil de méthode : mieux vaut raisonner sur des exemples mathématiques éternels (iv) C.N. et C.S. dans le cadre plus simple des maths : Par exemple on a l implication suivante pour tout entier n N : n 4 n 2. Dans ce contexte, qui sera toujours le nôtre, c est plus simple : n 4 est une pour que n 2, et n 2 est une pour que n 4. Un mot sur les usages en mathématiques : En mathématique, on utilisera plus souvent le mot propriété comme synonyme de celui de proposition. On dit souvent on a P pour dire que P est vraie. Par exemple, on a n 2. Attention : prendre garde que si un mathématicien dit on a n 4 n 2, il ne dit PAS qu on a n 4!! C est pour cela qu il faut faire très attention à votre usage du : ne l utilisez jamais pour relier des phrases en français dans vos démonstrations! (iv) Alors comment rédiger les démonstrations? si on a (P Q) et on a P alors on a Q. Par exemple : si on a n 4 et qu on sait que n 4 n 2, on peut conclure qu on a n 2. (v) Formes équivalentes de (P Q) : (( P ) ou Q) et la contraposée ( Q) ( P ). g) Equivalence : (P Q) par table de vérité, et par ((P Q) et (Q P )). Attention, pour les mêmes raisons que le symbole, le symbole est réservé à l énoncé de propriétés formelles (calculs..). Ils ne doivent pas relier des phrases en français! Remarque : dire que (P Q) est vraie, c est dire que les prop. P et Q sont II Notions élémentaires sur les ensembles 1) Ensembles et éléments d un ensemble : a) Première intuition de ce qu est un ensemble : une liste non ordonnée d objets distincts, écrite avec des accolades. Exemple : l ensemble R des élèves du premier rang, donné comme une liste où l ordre ne compte pas, les répétitions non plus. En python, on a un type set (ensemble en anglais) 3 : >>> a={1,2,3} >>> type(a) <class set > >>> 1 in a True >>> 4 in a False >>> b={2,3,4,3,1} >>>b {1, 2, 3, 4} 3. en fait ce type est très insuffisant car il n autorise pas les ensembles d ensembles 2
3 Chaque élève est un élément de l ensemble R. Notation : a R. Mais à son tour un élève peut-être vu comme un ensemble de cellules, chaque cellule comme un ensemble d atomes etc... Ainsi, la notion d élément est relative à la considération d un certain ensemble. b) Ce qui précède permet de voir que la notion d ensemble est indissociable de la notion d appartenance. Pour nous ce seront des notions premières i.e. non définies à partir d autres. La possibilité de construire des ensembles repose notamment sur l idée de pouvoir mettre en accolade : si on a des objets a,b,c, on peut considérer l ensemble {a, b, c} ayant ces objets comme éléments, qui est quelque chose de différent de ces objets! Un sac de carottes n est pas des carottes, il y a aussi l emballage! Ainsi, essentielle est la distinction entre un objet m et l ensemble {m} à un élément. Grâce à cette capacité de mettre en accolade, on peut fabriquer des ensembles à partir d éléments de nature très différente : par exemple A = {17, [0, 2], {2, 3}, exp} est un ensemble à 4 éléments! En mathématiques, la notion (et l existence) d ensemble(s) est précisée par certaines règles de manipulations sur les ensembles (axiomes) : pour nous, nous allons nous placer simplement dans un univers Ω contenant des objets, et relier la construction d ensembles à partir de ces objets aux opérations logiques déjà définies. 2) Sous-ensembles et lien avec les propriétés logiques. On se donne un univers Ω de référence : on ne considère que des éléments de Ω. a) Déf. un ensemble A est un sous-ensemble de B ssi tous les éléments de A sont des éléments de B. On note A B dans ce cas. L inclusion A B est une propriété équivalente à la propriété suivante : pour tout x Ω, x A x B b) Exemples avec des ensembles finis et infinis. Attention à bien distinguer les deux notations et. c) Sous-ensemble associé à une propriété logique portant sur les éléments : Soit E un ensemble. (i) si pour chaque x E, P (x) est une prop. qcq., on peut définir {x E P (x)} noté encore {x E, P (x)}, sous-ensemble de E. (ii) Exemple : N = {x Z, x 0}. (iii) Remarque : plusieurs propriétés logiques différentes peuvent définir le même ensemble. Par exemple dans E = {1, 2, 4, 6}, la prop. P (x) x 1 et la prop. Q(x) x est pair, vont définir le même sous-ensemble A = d) Caractérisation de l égalité de deux ensembles : (i) Idée clef : deux ensembles A et B sont égaux ssi ils ont les mêmes éléments. C est pour cela qu au 1) on a dit que A = {1, 2} et B = {1, 2, 1} sont le même ensemble. (ii) Formalisation à l aide des propriétés logiques : Pour deux ensembles A et B A = B si, et seulement si, pour tout x, x A x B Bien retenir ce lien entre égalité d ensembles et équivalence des prop. logiques : x A x B. (iii) Ainsi au c) (iii) les propriétés P et Q étaient équivalentes dans E. e) L ensemble vide noté (i) Comment le définir à l aide d une propriété logique? (ii) Comment montrer qu il est unique? (iii) En Python, l ensemble vide est set(). f) Retour sur les sous-ensembles : (i) Donner tous les sous-ensembles de E = {0, 1} (ii) Remarque : un ensemble E différent du vide à toujours au moins deux sous-ensembles qu on appelle triviaux : 3) Opérations sur les ensembles : a) Définition du complémentaire d un sous-ensemble : 3
4 Déf. si E est un ensemble et si A E, on définit le complémentaire de A dans E, noté C E (A) ou A c si E est sous-entendu, comme le sous-ensemble de E défini par la prop. logique suivante qui est vraie pour tous les x E x A c Exemples : patates et diagrammes de Venn. b) Union et l intersection : (i) Déf. Si A et B sont deux ensembles, on définit A B (resp. A B) comme l ensemble défini par la propriété suivante a pour tout x Ω : a. cela signifie que la prop. est vraie x A B x A B (ii) Remarque : l intersection (la réunion) de deux ensembles étant un, si D 1 et D 2 sont deux droites du plan qui se coupent en un (seul) point M, on notera D 1 D 2 = (iii) Attentions aux mauvaises habitudes prises en proba : en proba. les sous-ensembles de l univers sont appelés événements et dans ce langage probabiliste où l on mélange le sousensemble et une prop. qui le définit 4 on s autorise à dire l événement A ou B. Cet usage commode en proba. n est PAS l usage standard en mathématiques : le ou est un opérateur qui relie deux propositions, le relie deux ensembles. Exemples. Attention si D 1 et D 2 sont deux droites qui se coupent en M, D 1 D 2 = {M}. c) Ensembles disjoints (i) Déf. deux ensembles A et B sont disjoints ssi (ii) Déf. on dit qu un ensemble E est l union disjointe de A et de B si et seulement si : On pourra noter E = A B. d) Différence ensembliste : (i) Déf : si A et B sont deux ensembles, on définit l ensemble A B (lire A privé de B ) par le fait qu on a pour tout x Ω : x A B (ii) Exercice : illustrer cette déf. à l aide des diagrammes analogues à ceux donnés pour l union et l intersection. (iii) Exercice : écrire A B à l aide de A, de B et des autres opérateurs déjà vus c, ou. Puis prouver cette égalité de deux ensembles grâce à l équivalence logique des propriétés x A B et... e) Différence symétrique (i) Déf. si A et B sont deux ensembles on définit : A B = (A B) (B A). (ii) Exercice : dessiner A B dans un diagramme de Venn. (iii) Exercice : comment exprimer la propriété logique x A B à partir de x A et x B? (iv) Exercice : donner une autre écriture de A B avec des des et des, puis démontrer l égalité d ensembles que vous affirmez. 4. alors que justement on a vu que plusieurs prop. peuvent définir le même ensemble 4
5 Remarque de méthode pour prouver une égalité d ensembles. Si A et B sont deux ensembles, pour montrer A = B ou bien on peut procéder par équivalence x A x B ou bien on montre les deux inclusions A B et B A. 4) Ensembles produits : A B. a) (i) Par déf., si A et B sont deux ensembles, un couple (a, b) avec a A et b B est une écriture (a, b) où l on pose que par définition deux couples (a, b) et (c, d) sont égaux si et seulement si a = c et b = d. L ensemble {(a, b) a A, b B} est appelé l ensemble produit A B. (ii) Cas particulier : notation A 2 pour A A. On convient de représenter R 2 comme le plan muni d un repère disons orthonormé. Dessiner N 2 dans le plan. Dessiner [1, 2] [3, 5] R 2. b) Généralisations : (i) Cas du produit de trois ensembles : Un élément de A B C est un triplet (a, b, c) avec a A, b B, c C. Noter qu en maths on identifie (A B) C à A B C (en info.. non!). On note A 3 pour A A A. (ii) Produit de plus de trois ensembles : Si A 1,..., A s sont des ensembles on note A 1 A 2 A s : l ensemble des s-uplets (x 1,..., x s ) avec x i A i. 5) Ensembles de parties d un ensemble a) Terminologie : on dit A est une partie de E pour dire A sous-ensemble de E. Définition : on note P(E) l ensemble des parties d un ensemble E : c est un ensemble d ensembles! b) Exercice : Ecrire l ensemble P(E) si E = {1, 2} ou {1, 2, 3}. c) Retenir surtout : l équivalence essentielle : A E A P(E). III Propositions avec des quantificateurs 1) Notion de prédicat : La différence entre la proposition P 2 1 et la proposition Q(x) x 1, est que la première ne contient que des objets bien connus appelés constantes (et cette propriété P est vraie avec nos nombres 1 et 2 bien connus) alors que Q(x) dépend explicitement d une variable appelée x (dont il faudrait déjà spécifier qu il s agit d un nombre réel p.ex.), et on ne peut vraiment lui donner une valeur vrai ou faux qu on choisissant une valeur de x. Terminologie Une prop. qui dépend de la valeur d une variable x s appelle prédicat dépendant de x. Ainsi dans l exemple précédent Q(x) est un prédicat. 2) Quantification d une variable : a) On introduit deux symboles : qui se lit pour tout ou quelque soit. Ainsi x A, x 0 se lit : pour tout x A, x 0. qui se lit il existe un... tel que. Ainsi x A, x se lit : il existe (au moins toujours sous-entendu) un x A tel que x + 1 est supérieur à 2. Enfin il existe une notation, moins standard mais utile,! pour il existe un unique. 5
6 b) Exemples : soit f une fonction de R dans R, écrire avec ces symboles la déf. de : f R R est croissante f s annule en (au moins) un point de l intervalle [a, b]. Eviter les x et x sans préciser dans quel ensemble vit x. Ne pas oublier que la virgule après le se lit tel que c) Remarque : (i) Dans le cas des ensembles finis, on a un lien entre le et le et logique. Si E = {a, b, c} est un sous-ensemble de Z, à trois éléments par exemple, qu on considère le prédicat P (x) défini par [x 0], la propriété Q [ x E, P (x)] est équivalente à [P (a) et P (b) et P (c)]. (ii) De même on a un lien analogue entre le et le d) Changement de statut des variables une fois quantifiées N.B. La prop. Q du c) (i) : [ x E, x 0] n est plus un prédicat! Sa valeur V ou F ne dépend pas du choix d un x. La variable x qui apparaît dans Q est dite muette. On peut lui donner le nom qu on veut. Ainsi Q s écrit de manière équivalente : [ y E, y 0]. On peut utiliser comme nom de variable muette n importe quel nom de variable encore disponible On reviendra sur cette notion de nom encore disponible : il est légitime d utiliser plusieurs fois le même nom de variable dans un : ainsi, on peut écrire [ x E, x 0] et [ x E, x 5] par exemple. e) Comportement des et avec le et et le ou : (i) Si E est un ensemble fini et P (x) et Q(x) sont deux prédicats portant sur x E, donner, en le justifiant, le lien logique entre les prop. P 1 et P 2 d une part et Q 1 et Q 2 d autre part. P 1 [ x E, (P (x) et Q(x))] P 2 [ x E, P (x)] et [ x E, Q(x)]. Q 1 [ x E, (P (x) ou Q(x))] Q 2 [ x E, P (x)] ou [ x E, Q(x)]. Conseil : Commencer par prendre un exemple en français ou (mieux) en maths! (ii) On admettra que les résultats précédents s appliquent à tous les ensembles même infinis. (iii) Voir ex. pl. 2 l analogue avec le. f) Quantificateur devant le (i) Si on se place dans un univers Ω, la bonne définition de l inclusion A B de deux sousensembles de Ω est : (ii) Cependant, attention, dans l usage des mathématiciens, il arrive souvent que devant un le soit sous-entendu! On écrira alors seulement : Cet abus d écriture est courant, il faut parfois y prendre garde, nous le verrons. (iii) Une autre écriture possible de l inclusion A B sans symbole est : 3) Cas où on a plusieurs variables : a) Si on considère l énoncé en français : l élève x a la meilleure note de la classe, on peut en faire un prédicat Torche(x). Ce prédicat doit être vrai si la note de x est supérieur à toutes les autres notes de la classe, et faux sinon. Formellement, en notant C l ensemble des élèves de la classe et en notant, pour chaque élève y, N(y) la note de y, on écrira, en notant x un élève quelconque de la classe : Torche(x) Dans ce prédicat, il y a une variable muette, qui parcourt en fait tous les élèves de la classe, et une variable x qui doit être précisée pour que Torche(x) renvoie une réponse vraie ou faux. b) Cas où il y a plusieurs quantificateurs : 6
7 Un exemple : traduire avec une phrase en français les deux prop. suivantes et donner leur valeur V ou F. P 1 m N, n N, n m P 2 n N, m N, n m. Respecter l ordre des quantificateurs! En revanche, on peut permuter deux qui se suivent (resp. deux qui se suivent). 4) Déf. de la négation pour les phrases avec quantificateurs, exemple. a) Ce qu on veut faire avec la négation logique : nier P c est dire ni plus ni moins que celui qui dit P ment (idem I). Exples en français. b) On pose donc par déf. ( x X, P (x)) x X, P (x) et ceci entraîne qu on a ( x X, P (x)) x X, P (x) (à cause de la double négation). c) Rem. Dans le cas où X est un ensemble fini, on a dit que le pouvait être remplacé par des et et la la déf. précédente est cohérente avec la négation d un et (de Morgan). d) Rem. Les symboles /, / sont inutiles. e) Négation du! : Exemple : Soit A R. Exprimer la négation de la propriété :!x A, x 2. 5) Négations en chaîne si plusieurs quantificateurs a) Principe : ( x X, ( y Y, P (x, y))) x X, ( y Y, P (x, y)) x X, y Y, (P (x, y)). b) Exemples : Nier les prop. P 1 m N, n N, n m P 2 n N, m N, n m. Que dire de la valeur V ou F de P 1 et P 2? Il faut maîtriser la négation comme un processus mécanique : surtout ne pas changer l ordre des termes, transformer en et inversement, nier le prédicat sur lequel portent ces quantificateurs. IV Applications entre ensembles 1) notion générale de correspondance Soient E et F deux ensembles. a) D une manière vague, une correspondance de E dans F est une façon d associer à chaque élément x de E un ou plusieurs, ou aucun (!) élément(s) de F. Exemples : à chaque x R on associe tous les y R tels que x = y 2, à chaque entier x Z, on associe tous les entiers congrus y à x mod. 2, c est-à-dire tels que y x soit divisible par 2. Dans chaque cas, on peut tracer le graphe de la correspondance. b) Construction mathématique : se donner une correspondance c de E dans F équivaut à se donner un sous-ensemble Γ E F et à définir qu à un x dans E correspondent, par c, tous les y tels que (x, y) Γ. L ensemble Γ s appelle le graphe de la correspondance c. 2) Applications : correspondances bien particulières! a) (i) définition, notation : une application f de E dans F (ce qu on notera f E F ) est une correspondance de E dans F qui à tout x dans E associe un élément de F et un seul, appelé image de x par f et noté f(x). Notation f E F, x f(x). Pour une telle application f E F, l ensemble E s appelle ensemble de départ et F l ensemble d arrivée. 7
8 (ii) Traduction sur les flèches entre patates : (iii) Traduction sur les graphes : (iv) On note encore Γ f E F le graphe de f. Par déf. du graphe : (x, y) E F, y = f(x) (x, y) Γ f (v) Notation : on notera A(E, F ) ou F(E, F ) pour l ensemble des applications de E dans F. Dans le cas où E = R ou bien E est une partie de R, une application f A(E, R) est souvent appelée fonction de E dans R, d où la notation f F(E, R). Si E = F, on notera parfois A(E) pour A(E, E). b) Réduction de l ensemble de départ, déf. de la restriction f A : exemple pour x x 2 et sur des patates. c) Réduction possible de l ensemble d arrivée, ensemble image : (i) Sur les exemples x x 2, patates : ensemble(s) d arrivée plus petits possibles. (ii) Déf. : soit f E F, son ensemble image f(e) est le sous-ensemble de F défini par y F, [y f(e) x E, f(x) = y]. Autre écriture f(e) = {f(x), x E}. (Moins efficace en pratique). L ensemble f(e) est le plus ensemble d arrivée qu on puisse prendre pour f. On notera encore (sans changer de nom cette fois) f E f(e), alors que ce n est pas véritablement la même application. (iii) Déf. Soit f E F et soit y F. On dit x E est un antécédent de y par f ssi y = f(x). Exemples avec des patates, et en analyse. Comment caractériser les éléments de f(e) en terme d antécédents? d) Généralisation : image d un sous-ensemble : (i) Déf. si f E F et A E, on définit : f(a) = {f(x), x A}. Dessin? (ii) Prop. (cf. pl.) Si A et B sont dans E, alors f(a B) = f(a) f(b). Attention à ce qui se passe pour f(a B)... 3) Comment on peut démontrer que l ensemble image de f R R, x x 2 est a) Soit f R R, x x 2. Pourquoi a-t-on f(r) =? Expliquer les deux inclusions. Que diriez-vous pour g Q Q, x x 2? b) Un outil venant de l analyse : (i) Thm. (T.V.I. pour les fonctions continues monotones). (H) f F([a, b], R) est continue et croissante sur [a, b] (resp. décroissante sur [a, b]) (C) f([a, b]) = [f(a), f(b)] (resp. f([a, b]) = [f(b), f(a)]). N.B. Avoir bien compris quelle inclusion est donnée par la monotonie, et à quoi sert la continuité. (ii) Variante du T.V.I. Notation : On note R = R {, + }. (+ et ne sont que des symboles, qui ne sont pas des nombres réels). Thm. (T.V.I. pour les fonctions continues stmt. monotones, avec limites) (H) Soit a R et b R {+ }. Soit f F([a, b[, R) continue, strictement croissante, et telle que lim x b f(x) = l R. (C) f([a, b[) = 8
9 c) Avec ce théorème, justifier qu on a bien, pour f R R, x x 2, f(r) = 4) Deux méthodes possibles pour déterminer l ensemble image d une application a) Les deux méthodes présentées sur un exemple : Soit f R R, x x 2 + x + 1. Déterminer l ensemble image f(r). (i) Méthode d analyse : dans le cas favorable d une f I R R avec tableau de variations, limites : sur chaque intervalle de monotonie, on applique le T.V.I. pour les fonctions continues monotones. (ii) Méthode algébrique : Soit y F, on cherche la CNS sur y pour qu il existe x E tel que y = f(x) : on cherche si on peut résoudre une équation (sans la résoudre). b) Un exemple avec une fonction à deux variables, où on n échappe pas à la méthode algébrique : pour f R 2 R 2, (x 1, x 2 ) (x 1 x 2, x 1 + x 2 ) déterminer f(r 2 ) et le dessiner. 5) Applications injectives, surjectives, bijectives a) (i) Déf. f E F (toujours mentionner les ensembles!) est surjective ssi f(e) = F, i.e. y F, x E, f(x) = y i.e. tout élément y F a au moins un antécédent par f. (ii) Exples (analyse, patates). (iii) Remarque : Une application f est toujours surjective de E dans b) Déf. f E F est injective ssi (x 1, x 2 ) E 2, x 1 x 2 f(x 1 ) f(x 2 ). Caract. la plus utile : (x 1, x 2 ) E 2, f(x 1 ) = f(x 2 ) x 1 = x 2 (contraposée). Caract. (dém.) f est injective ssi tout élément y F a au plus un antécédent par f dans E. c) Déf. f E F est bijective ssi elle est injective et surjective. Autrement dit f E F est bijective ssi y F,!x E, y = f(x). Exemples. 6) Application réciproque d une bijection. a) Définition : pour f E F bijective, on définit f 1 comme l application de F dans E qui à tout élément y de F associe l unique antécédent de y par f b) Exemple sur des patates : f 1 se lit en remontant les flèches. c) Formalisation du a) : (x, y) E F, y = f(x) x = d) Exemple pour les fonctions de R dans R. (i) Exemple de f R + R +, x x 2. D une manière générale, on a : (ii) Prop. : Γ f 1 = s (Γ f ), où s est la symétrie orthogonale p.r. à la première bissectrice. (iii) Lemme : la réflexion p. r. à la première bissectrice s écrit : s (x, y) (y, x). (iv) Application du lemme à la preuve par équivalence de l égalité : Γ f 1 = s (Γ f ). e) Détermination pratique de f 1 : vu le c), pour trouver f 1 inverser l équation y = f(x) pour exprimer x en fonction de y. Exemple : soit f A = R { 7 2x + 1 } R, x 3 3x + 7. Déterminer f(a), montrer que f A f(a) est bijective, expliciter f 1. 7) Composition des applications 9
10 a) Déf. si f A(E, F ) et g A(F, G), on définit g f A(E, G) par : x E, (g f)(x) = g(f(x)). La loi est une application de A(E, F ) A(F, G) dans A(E, G). b) Exemples : patates, fonctions de R dans R. c) Propriétés de : (i) associativité : dém. de (f g) h = (f g) h pour toutes les appl. où ceci fait sens. (ii) l application identité est neutre pour : f A(E, F ), f id E = f et id F f = f. (iii) Contre-exemple pour la commutativité : avec deux fonctions de R dans R, plus généralement, dès que E a au moins deux éléments : (f, g) A(E) 2, f g g f. d) Caract. de la bijectivité et de f 1 : (i) f A(E, F ) est bijective ssi g A(F, E), g f = id E et f g = id F. Attention : deux conditions! (ii) Dans ce cas, cette appl. g est nécessairement unique et coïncide avec f 1. (iii) Preuve du (i) sens : on montre que g = f 1 convient. (iv) Preuve du (i) sens : avec ex. planche g f injective entraîne f injective, etc... (v) Preuve de l unicité du (ii) : notre premier calcul avec!. e) Exemple d applications inversibles seulement d un côté, cf. exercices. f) Autre exemple de calculs avec la loi : exercice : f bijective et f f = f implique f = id. g) La composée de deux inj., (resp. de deux surj.) est une injection (resp. une surjection), cf. pl. Ex. pl. 0,1,2 exigibles. 10
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é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é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é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é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é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é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é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é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é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étailAlgèbre binaire et Circuits logiques (2007-2008)
Université Mohammed V Faculté des Sciences Département de Mathématiques et Informatique Filière : SMI Algèbre binaire et Circuits logiques (27-28) Prof. Abdelhakim El Imrani Plan. Algèbre de Boole 2. Circuits
Plus en détailGroupe symétrique. Chapitre II. 1 Définitions et généralités
Chapitre II Groupe symétrique 1 Définitions et généralités Définition. Soient n et X l ensemble 1,..., n. On appelle permutation de X toute application bijective f : X X. On note S n l ensemble des permutations
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é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étailMPI Activité.10 : Logique binaire Portes logiques
MPI Activité.10 : Logique binaire Portes logiques I. Introduction De nombreux domaines font appel aux circuits logiques de commutation : non seulement l'informatique, mais aussi les technologies de l'asservissement
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étaila et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b
I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe
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étailBac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)
Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Eercice 1 (5 points) pour les candidats n ayant pas choisi la spécialité MATH Le tableau suivant donne l évolution du chiffre
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é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étailObjectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2)
Objectifs du cours d aujourd hui Informatique II : Cours d introduction à l informatique et à la programmation objet Complexité des problèmes Introduire la notion de complexité d un problème Présenter
Plus en détailLogique binaire. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques.
Logique binaire I. L'algèbre de Boole L'algèbre de Boole est la partie des mathématiques, de la logique et de l'électronique qui s'intéresse aux opérations et aux fonctions sur les variables logiques.
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é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é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é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étailMIS 102 Initiation à l Informatique
MIS 102 Initiation à l Informatique Responsables et cours : Cyril Gavoille Catherine Pannier Matthias Robine Marc Zeitoun Planning : 6 séances de cours 5 séances de TD (2h40) 4 séances de TP (2h40) + environ
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é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é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étailQu est-ce qu une probabilité?
Chapitre 1 Qu est-ce qu une probabilité? 1 Modéliser une expérience dont on ne peut prédire le résultat 1.1 Ensemble fondamental d une expérience aléatoire Une expérience aléatoire est une expérience dont
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é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é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é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é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étailRappels et compléments, première partie : Nombres complexes et applications à la géométrie
Rappels et compléments, première partie : Nombres complexes et applications à la géométrie 1 Définition des nombres complexes On définit sur les couples de réels une loi d addition comme suit : (x; y)
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étailPremiers exercices d Algèbre. Anne-Marie Simon
Premiers exercices d Algèbre Anne-Marie Simon première version: 17 août 2005 version corrigée et complétée le 12 octobre 2010 ii Table des matières 1 Quelques structures ensemblistes 1 1.0 Ensembles, relations,
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étail1 Première section: La construction générale
AMALGAMATIONS DE CLASSES DE SOUS-GROUPES D UN GROUPE ABÉLIEN. SOUS-GROUPES ESSENTIEL-PURS. Călugăreanu Grigore comunicare prezentată la Conferinţa de grupuri abeliene şi module de la Padova, iunie 1994
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é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é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étailCompter à Babylone. L écriture des nombres
Compter à Babylone d après l article de Christine Proust «Le calcul sexagésimal en Mésopotamie : enseignement dans les écoles de scribes» disponible sur http://www.dma.ens.fr/culturemath/ Les mathématiciens
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étailOM 1 Outils mathématiques : fonction de plusieurs variables
Outils mathématiques : fonction de plusieurs variables PCSI 2013 2014 Certaines partie de ce chapitre ne seront utiles qu à partir de l année prochaine, mais une grande partie nous servira dès cette année.
Plus en détailCours 1 : Introduction Ordinateurs - Langages de haut niveau - Application
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un
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é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étailCours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions
Cours d introduction à l informatique Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Qu est-ce qu un Une recette de cuisine algorithme? Protocole expérimental
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é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étailProbabilités. C. Charignon. I Cours 3
Probabilités C. Charignon Table des matières I Cours 3 1 Dénombrements 3 1.1 Cardinal.................................................. 3 1.1.1 Définition............................................. 3
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é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étailQuelques algorithmes simples dont l analyse n est pas si simple
Quelques algorithmes simples dont l analyse n est pas si simple Michel Habib habib@liafa.jussieu.fr http://www.liafa.jussieu.fr/~habib Algorithmique Avancée M1 Bioinformatique, Octobre 2008 Plan Histoire
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étailCalcul intégral élémentaire en plusieurs variables
Calcul intégral élémentaire en plusieurs variables PC*2 2 septembre 2009 Avant-propos À part le théorème de Fubini qui sera démontré dans le cours sur les intégrales à paramètres et qui ne semble pas explicitement
Plus en détailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
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é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étailLes portes logiques. Voici les symboles des trois fonctions de base. Portes AND. Portes OR. Porte NOT
Les portes logiques Nous avons jusqu ici utilisé des boutons poussoirs et une lampe pour illustrer le fonctionnement des opérateurs logiques. En électronique digitale, les opérations logiques sont effectuées
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é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é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étailDifférentiabilité ; Fonctions de plusieurs variables réelles
Différentiabilité ; Fonctions de plusieurs variables réelles Denis Vekemans R n est muni de l une des trois normes usuelles. 1,. 2 ou.. x 1 = i i n Toutes les normes de R n sont équivalentes. x i ; x 2
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étailInitiation à la Programmation en Logique avec SISCtus Prolog
Initiation à la Programmation en Logique avec SISCtus Prolog Identificateurs Ils sont représentés par une suite de caractères alphanumériques commençant par une lettre minuscule (les lettres accentuées
Plus en détailContexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,
Non-linéarité Contexte Pour permettre aux algorithmes de cryptographie d être sûrs, les fonctions booléennes qu ils utilisent ne doivent pas être inversées facilement. Pour cela, elles doivent être très
Plus en détailLa construction du nombre en petite section
La construction du nombre en petite section Éléments d analyse d Pistes pédagogiquesp 1 La résolution de problèmes, premier domaine de difficultés des élèves. Le calcul mental, deuxième domaine des difficultés
Plus en détail3. Conditionnement P (B)
Conditionnement 16 3. Conditionnement Dans cette section, nous allons rappeler un certain nombre de définitions et de propriétés liées au problème du conditionnement, c est à dire à la prise en compte
Plus en détailLes nombres entiers. Durée suggérée: 3 semaines
Les nombres entiers Durée suggérée: 3 semaines Aperçu du module Orientation et contexte Pourquoi est-ce important? Dans le présent module, les élèves multiplieront et diviseront des nombres entiers concrètement,
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étailGéométrie dans l espace Produit scalaire et équations
Chapitre 11. 2ème partie Géométrie dans l espace Produit scalaire et équations Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES 2ème partie Produit scalaire Produit scalaire
Plus en détailÉVALUATION FORMATIVE. On considère le circuit électrique RC représenté ci-dessous où R et C sont des constantes strictement positives.
L G L G Prof. Éric J.M.DELHEZ ANALYSE MATHÉMATIQUE ÉALUATION FORMATIE Novembre 211 Ce test vous est proposé pour vous permettre de faire le point sur votre compréhension du cours d Analyse Mathématique.
Plus en détailMachines virtuelles Cours 1 : Introduction
Machines virtuelles Cours 1 : Introduction Pierre Letouzey 1 pierre.letouzey@inria.fr PPS - Université Denis Diderot Paris 7 janvier 2012 1. Merci à Y. Régis-Gianas pour les transparents Qu est-ce qu une
Plus en détailPROBLEME(12) Première partie : Peinture des murs et du plafond.
PROBLEME(12) Une entreprise doit rénover un local. Ce local a la forme d'un parallélépipède rectangle. La longueur est 6,40m, la largeur est 5,20m et la hauteur est 2,80m. Il comporte une porte de 2m de
Plus en détailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
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é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étailFONCTION EXPONENTIELLE ( ) 2 = 0.
FONCTION EXPONENTIELLE I. Définition Théorème : Il eiste une unique fonction f dérivable sur R telle que f ' = f et f (0) =. Démonstration de l'unicité (eigible BAC) : L'eistence est admise - Démontrons
Plus en détail1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert
1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes
Plus en détailCalculs de probabilités
Calculs de probabilités Mathématiques Générales B Université de Genève Sylvain Sardy 13 mars 2008 1. Définitions et notations 1 L origine des probabilités est l analyse de jeux de hasard, tels que pile
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é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étailBACCALAUREAT GENERAL MATHÉMATIQUES
BACCALAUREAT GENERAL FEVRIER 2014 MATHÉMATIQUES SERIE : ES Durée de l épreuve : 3 heures Coefficient : 5 (ES), 4 (L) 7(spe ES) Les calculatrices électroniques de poche sont autorisées, conformement à la
Plus en détailLogiciel de Base. I. Représentation des nombres
Logiciel de Base (A1-06/07) Léon Mugwaneza ESIL/Dépt. Informatique (bureau A118) mugwaneza@univmed.fr I. Représentation des nombres Codage et représentation de l'information Information externe formats
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étailExercices de dénombrement
Exercices de dénombrement Exercice En turbo Pascal, un entier relatif (type integer) est codé sur 6 bits. Cela signifie que l'on réserve 6 cases mémoires contenant des "0" ou des "" pour écrire un entier.
Plus en détailLa NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.
La NP-complétude Johanne Cohen PRISM/CNRS, Versailles, France. Références 1. Algorithm Design, Jon Kleinberg, Eva Tardos, Addison-Wesley, 2006. 2. Computers and Intractability : A Guide to the Theory of
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é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é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étailTOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
Plus en détailEVALUATIONS MI-PARCOURS CM2
Les enseignants de CM2 de la circonscription de METZ-SUD proposent EVALUATIONS MI-PARCOURS CM2 Mathématiques Livret enseignant NOMBRES ET CALCUL Circonscription de METZ-SUD Page 1 Séquence 1 : Exercice
Plus en détailAlgorithmique et programmation : les bases (VBA) Corrigé
PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi
Plus en détailPropriétés des options sur actions
Propriétés des options sur actions Bornes supérieure et inférieure du premium / Parité call put 1 / 1 Taux d intérêt, capitalisation, actualisation Taux d intéret composés Du point de vue de l investisseur,
Plus en détail