Exercices pour MAT 1748
|
|
- Hélène Perras
- il y a 7 ans
- Total affichages :
Transcription
1 Exercices pour MAT 1748 Logique (1) (a) Traduisez l argument suivant en logique propositionnelle: Les Maple Leafs seront contrariés si les Canadiens ou les Sénateurs gagnent la coupe. Pour que les Maple Leafs remplacent leur gérant, il suffit qu ils soient contrariés ou qu ils fassent faillite. Les Maple Leafs garderont leur gérant seulement si ils font faillite. Les Maple Leafs ne sont pas contrariés. Donc ils remplaceront leur gérant. Utilisez les atomes suivants: M: Les Canadiens gagnent la coupe. O: Les Sénateurs gagnent la coupe. C: Les Maple Leafs sont contrariés. F : Les Maple Leafs font faillite. G: Les Maple Leafs remplacent leur gérant. Vous devez donner votre réponse sous forme d argument. (b) Déterminez si l argument est valide ou non. Si vous dites qu il n est pas valide, donnez un contrexemple. (2) Utilisez la méthode de l arbre de vérité pour trouver toutes les valuations de {A, B, C, D} qui satisfont l ensemble E = { A (C D), (A D) B, (D B) }. Dites aussi si l ensemble E est satisfaisable ou non. (3) L argument (X X) (Y Y ) X X est-il valide ou invalide? (4) Supposons que les deux phrases suivantes sont vraies : (1) J aime Kita ou j aime Gaston. (2) Si j aime Kita alors j aime Gaston. Peut-on déduire que j aime Kita? Peut-on déduire que j aime Gaston? Pour répondre, considérez les arguments K G K G K et K G K G G. (5) Supposons que je suis un chevalier, et que quelqu un me demande : Est-ce vrai que si vous aimez Kita alors vous aimez Gaston? Je réponds : Si c est vrai, alors j aime Kita. Peut-on déduire que j aime Kita? Peut-on déduire que j aime Gaston? 1
2 2 (6) Supposons que je suis un chevalier ou un coquin, et que je prononce les deux phrases : J aime Kita. Si j aime Kita alors j aime Gaston. Suis-je chevalier ou coquin? (7) Vous rencontrez deux habitants de l île, A et B, et A dit: Au moins un de nous deux est un coquin. Quels sont les types de A et B? (8) Vous rencontrez deux habitants de l île, A et B, et A dit: Si je suis chevalier, alors mon ami aussi est chevalier. Quels sont les types de A et B? (9) Un habitant de l île vous dit: Si je suis chevalier, alors je mangerai mon chapeau! Pouvezvous déterminer si cet habitant mangera son chapeau? Pouvez-vous déterminer le type de cet habitant? (10) Sur l île des chevaliers et des coquins, un procès a lieu. Voici les témoignages de l accusé B et de son avocat A: A: Mon client est un coquin mais il est innocent. B: Mon avocat est un chevalier. Pouvez-vous déterminer les types de A et B? Pouvez-vous décider si B est innocent ou coupable? (Remarque : dans la phrase prononcée par A, le mot mais peut être remplacé par et.) Méthodes de preuves (11) Soit a R. Montrez que si 0 < a < 1 alors a 2 < a. (Suggestion : preuve directe). (12) Soit a R. Montrez que si a 5 est irrationnel, alors a est irrationnel. (Suggestion : preuve indirecte). (13) Soient a, b Z. Montrez que si ab est pair, alors au moins un des entiers a, b est pair. (Suggestion : preuve indirecte). (14) Si x, y R, on définit min(x, y) = { x si x y, y si x > y; max(x, y) = { y si x y, x si x > y.
3 3 Faites une preuve par séparation des cas pour montrer que min(x, y) + max(x, y) = x + y. (15) Soient a < b des nombres rationnels. Montrez qu il existe une infinité de nombres rationnels x satisfaisant a < x < b. (Suggestion : preuve par contradiction.) (16) Soit n Z. Montrez que n est pair si et seulement si n est impair. Suggestion : faites une preuve directe de n impair n pair, et une preuve indirecte de n pair n impair. (17) Sur l île des chevaliers et des coquins, les habitants A et B ont dit: A: Au moins un de nous deux est un coquin, et cette île est l île de Maya. B: Ce qu a dit A est vrai. (a) Prouvez que A est coquin, au moyen d une preuve par contradiction. (b) Pouvez-vous dire si cette île est l île de Maya? Pouvez-vous déterminer le type de B? (18) Sur l île des chevaliers et des coquins, les habitants A et B ont dit: A: Au moins un de nous deux est un coquin, ou cette île est l île de Maya. B: Ce qu a dit A est vrai. (a) Prouvez que A est chevalier, au moyen d une preuve par contradiction. (b) Pouvez-vous dire si cette île est l île de Maya? Pouvez-vous déterminer le type de B? (19) Sur l île des chevaliers et des coquins, les habitants A et B ont dit: A: Si je suis chevalier, alors B est coquin ou cette île est l île de Maya. B: Si je suis coquin alors A est chevalier ou cette île est l île de Maya. (a) Prouvez que A est chevalier, au moyen d une preuve par contradiction. (b) Déterminez le type de B. Pouvez-vous dire si cette île est l île de Maya? Preuves par induction (20) Montrer que pour tout entier n n 2 = n(n + 1)(2n + 1). 6 (21) Soit h > 1 un nombre réel. Montrer l inégalité de Bernoulli: 1 + nh (1 + h) n pour tout entier n 0. (22) Montrer que pour tout entier impair n 1, n 2 1 est divisible par 8.
4 4 (23) Montrer que pour tout entier n 1, 4 n n 1 est divisible par 21. (24) Pour quelles valeurs de l entier n 0 a-t-on 2 n > n 3? Justifier votre réponse. (25) Considérer la suite numérique définie récursivement: f 0 = 1, f 1 = 1, et f n = f n 1 + f n 2 n 2. ( ) n 2 Montrer que f n > n (26) Montrer que n 2 2n + 3 n 3. (27) Montrer que 7 n 2 n est divisible par 5 n 0. (28) Montrer que pour tout entier n n 3 = n2 (n + 1) 2. 4 (29) Montrer que pour tout entier n 1 1.1! + 2.2! n.n! = (n + 1)! 1. (30) Considérer la suite numérique définie récursivement: Montrer que a n = 2 n + ( 1) n n 0. a 0 = 2, a 1 = 1, et a n = a n 1 + 2a n n 2. (31) Considérer la suite numérique définie récursivement: { 2 si n est impair a n = ( ) 2 a ( n 2 ) si n est pair (1) Donner les valeurs des termes a 1,..., a 8 de la suite. (2) Utiliser le principe d induction pour montrer que a n 2 n n 1. (32) Montrer que chaque entier n 2 est le produit de (un ou plusieurs) nombres premiers (un entier p 2 est dit premier si les seuls diviseurs de p sont 1 et p). (33) Montrer que n i=1 (3i2 i) = n 2 (n + 1) pour tout entier n 1.
5 5 Ensembles Rappel : Si A et B sont des ensembles, on définit l ensemble A B par : A B = (A \ B) (B \ A). L ensemble A B est appelé la différence symétrique de A et B. Remarquez qu on a aussi A B = (A B) \ (A B). (34) Soient A = {1, 2, 3, 4, 5} et B = {1, 3, 4, 6, 9}. Trouvez (1) A B (2) A B (3) A\B (4) B\A (5) A B (6) (A B) A (7) (A B) B (35) Soit A = {, { }, {, { }}}. Pour chacun des énoncés suivants, décider s il est vrai ou faux. (a) A (b) A (c) { } A (d) { } A (e) {, { }} A (f) {{, { }}} A (g) {{ }} A (h) {{ }} A (i) {{ }, {, { }}} A (j) {, { }, {{{ }}}} A (k) {, {{ }}} P(A) (l) {{{{ }}}} P(A) (36) Pour chacun des ensembles X suivants, trouvez (X) et X : (1) X = {a, b, {a, b}} (2) X = {, { }} (37) Soient A, B et C des sous-ensembles d un ensemble U. Pour tout sous-ensemble X de U, on écrit X = U \ X. Utlilisez les propriétés des opérations sur les ensembles pour montrer que (a) (A\B) B = (A\B). (b) (A\B) C = (C A) (C B) (c) (A\B)\C = (A\C)\(B\C) (d) A (B\A) = (e) (B C)\A = (B\A) (C\A) (38) Montrer que A (B C) = (A B) (A C) (39) Comme d habitude, si a, b sont deux nombres réels alors [a, b] = {x R a x b} et (a, b] = {x R a < x b}. Trouver les ensembles suivants (1) [ 3, 6] ( 2, 7] (2) ( 5, 7] Z (40) Montrer qu on ne peut pas trouver deux sous-ensembles A et B de N tels que A B = {(0, 0), (1, 1)}.
6 (41) Est-il vrai que (A\B)\C = A\(B\C) pour tout choix de trois ensembles A, B, C? Si oui, montrez-le ; si non, donnez un contre-exemple. 6 (42) Si A et B sont deux ensembles finis tels que A = 6, B = 8 et A B = 3, trouvez la cardinalité de (A B). (43) Lesquels des énoncés suivants sont des identités valides pour tout choix de sous-ensembles A, B, C d un ensemble U quelconque? Justifiez votre réponse. (a) Si A B =, alors A = B (b) Si A\B =, alors A = B (c) Si A\B =, alors A B (d) Si A B =, alors A = B (e) Si A B =, alors A = B (f) Si A B =, alors A = B (g) Si A\B =, alors A = B (h) Si A\B = A, alors A B (i) Si A B = A, alors B = (j) Si B A, alors A B (44) Soit S = {x R x 2 + x + 2 0}. Quelle est la cardinalité de l ensemble S Z? (45) Pour chaque nombre entier positif n, on définit l ensemble A n = {x Z x n} = { n,..., 1, 0, 1, 2, 3,...}. Trouver chacun des ensembles suivants: (1) A 100 \A 96 (2) n=1 A n (3) n=1 A n Fonctions (46) Donner un exemple d une fonction f : N N qui soit: (a) injective mais non surjective (b) surjective mais non injective (c) bijective mais n est pas égale à la fonction identité (d) ni injective, ni surjective (47) Soit g : A B, f : B C deux fonctions. (a) Si f et f g sont injectives, la fonction g est-elle nécessairement injective? (b) Si f et f g sont surjectives, la fonction g est-elle nécessairement surjective? (48) Soit f : A B une fonction, S et T deux sous-ensembles de A. Montrer que: (a) f(s T ) = f(s) f(t ) (b) f(s T ) f(s) f(t )
7 7 (49) Soit f : Z (Z\{0}) Q définie par f (m, n) = m n fonction f est-elle injective, surjective? Justifiez. pour tout (m, n) Z (Z\{0}). La (50) Pour chacune des règles suivantes, déterminer s il s agit d une fonction ou non. Si vous dites que la règle est une fonction, déterminer si la fonction est injective et/ou surjective. (1) R f 1 R x x (4) N f 4 N n n + 1 (2) N f 2 Z n n (5) R R f 5 R (x, y) x + y (3) R f 3 [0, + ) x 2 x (6) R R f 6 R N (x, y) (2x, 0) (51) Soit f : (0, + ) (0, + ) la fonction définie par f(x) = 2x (a) Déterminer si f est injective (b) Trouver l image de f. En déduire si la fonction est surjective. (52) Si f : R R, g : R R sont données par f(x) = 3 x + 2 et g(x) = x 3 2. Donner une expression pour chacune des fonctions f g et g f. En déduire que f et g sont toutes les deux bijectives. (53) Soit A un ensemble contenant 4 éléments, B un ensemble contenant 6 éléments. Pour chacun des énoncés suivants, décidez s il est vrai ou faux. Justifier votre réponse. (a) Il n existe aucune fonction surjective de A dans B (b) Il n existe aucune fonction injective de P(A) dans P(B) (c) Il n existe aucune fonction injective de P(A) dans B (d) Il n existe aucune fonction surjective de A B dans P(B) (e) Il n existe aucune fonction injective de P(P(A)) dans P(A B) (54) Si x est un nombre réel, on définit x comme étant le plus grand entier inférieur ou égal à x et x comme étant le plus petit entier supérieur ou égal à x. Par exemple, 1.2 = 2 et 3.1 = 4. On considère les deux fonctions: f : R Z x x, g : R Z x x Déterminer si f et g sont injectives, surjectives. (55) Soit f : A B, g : B C deux fonctions. (a) Montrer que si f et g sont bijectives, alors g f est bijective et (g f) 1 = f 1 g 1. (b) Donner un exemple où g f est bijective, mais ni f ni g n est bijective.
8 8 Relations (56) Soit A = {1, 2, 3, 4}. Pour chacune des relations suivantes sur A, déterminer s il s agit d une relation réflexive, symétrique, antisymétrique ou transitive. Justifier votre réponse. R 1 = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)} R 2 = {(1, 1), (2, 2), (3, 3), (4, 4)} R 3 = {(1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)} (57) Soit A = {a, b, c}. On considère les quatre relations suivantes sur A: R 1 =, R 2 = {(a, b), (b, c), (a, c))}, R 3 = {(a, a), (b, c), (c, b)}, R 4 = {(a, a), (b, b), (c, c), (a, c)} Pour chacune de ces relations, déterminer s il s agit d une relation réflexive, symétrique, antisymétrique ou transitive. Justifier votre réponse. (58) Pour chacune des relations suivantes sur Z, déterminer s il s agit d une relation réflexive, symétrique, antisymétrique ou transitive. Justifier votre réponse. R 1 = {(a, b) Z Z a < b}, R 2 = {(a, b) Z Z 2b a < 3} (59) Pour chacune des relations suivantes sur Z, déterminer s il s agit d une relation réflexive, symétrique, ou transitive. Justifier votre réponse. (a) x R 1 y x + y est impair (b) x R 2 y xy est impair (c) x R 3 y x + xy est pair (60) Soit U un ensemble. Pour chacune des relations suivantes sur (U), déterminer s il s agit d une relation réflexive, symétrique, antisymétrique ou transitive. Justifier votre réponse. (a) A R 1 B A B (b) A R 2 B A B = (c) A R 3 B A\B = (Indication. Montrer tout d abord que A\B = A B) (d) A R 4 B A B = (Indication. Montrer tout d abord que A B = A = B) (61) Une relation binaire R sur un ensemble A est dite circulaire si la condition suivante est satisfaite: (a, b) R et (b, c) R implique que (c, a) R (a) Montrer que si R est réflexive et circulaire, alors elle est symétrique et transitive (b) Montrer que si R est symétrique et transitive, alors elle est circulaire. (62) (a) Soit A = {1, 2, 3}. Donner un exemple d une relation binaire non vide sur A qui est symétrique, transitive mais non réflexive.
9 (b) Soit A un ensemble contenant au moins deux éléments et soit R une relation binaire non vide sur A. Par la partie (a), on sait alors que le théorème suivant est faux: Si R est symétrique et transitive, alors R est nécessairement réflexive. Quelle est alors l erreur dans la preuve suivante : Soit a A. On choisit b A tel que (a, b) R. Ceci est possible car R et A contient deux éléments. Alors, (b, a) R car R est symétrique. Maintenant, (a, b) R et (b, a) R nous donne que (a, a) R. Alors R est réflexive. 9 Relations d équivalence (63) Sur l ensemble A = {1, 1, 1, 1, 3, 1, 2, 2, 9, 5}, on considère la relation R suivante: étant donnés x, y A, xry il existe k Z satisfaisant x y = 3k. (1) Montrer que R est une relation d équivalence sur A. (2) Donner la partition de A définie par R. (64) Soit A l ensemble des fonctions de Z vers R. Sur A, on définit la relation R suivante: si f, g sont dans A, alors f R g pour tout x Z on a f(x) g(x) Z. (1) Montrer que R est une relation d équivalence sur A. (2) Parmi les fonctions suivantes, lesquelles sont dans la classe d équivalence de la fonction f(x) = 2x + 3? f 1 (x) = 2x + 1, f 2 (x) = 2x 1, f 3 (x) = 1, f 4 (x) = 4x + 8, f 5 (x) = 2x, f 6 (x) = x 2 + 2x + 3. (65) Soit W = {(x, y) R 2 x 0 et y 0}. Sur W, in définit la relation R suivante: étant donnés (x, y), (a, b) W, (x, y) R (a, b) xa > 0 et yb > 0. (1) Montrer que R est une relation d équivalence sur W. (2) Combien d éléments y-a-il dans l ensemble quotient W/R? (66) Soit A = {( ) ( 1 0, 0 0 ) ( 2 4, 3 6 On définit sur A la relation binaire R suivante: ) ( 2 1, 3 2 A R B det A = det B ( ) a b où det = ad bc. c d (1) Montrer que R est une relation d équivalence sur A (2) Donner la partition de A définie par R. ) ( 0 1, 0 0 ) ( 0 0, 0 0 )}
10 (67) Rappelez-vous que si u = (x, y) et v = (x, y ) sont deux vecteurs de R 2, le produit scalaire u v de u et v est donné par u v = xx + yy. Fixons le vecteur u 0 = (1, 1) R 2. On définit sur R 2 la relation R suivante: étant donnés u, v R 2, u R v u u 0 = v u 0. (1) Montrer que R est une relation d équivalence sur R 2. (2) Donner une description géométrique de la classe d équivalence du vecteur (1, 1) de R (68) On définit sur R la relation R suivante: a R b il existe une nombre réel c > 0 tel que b = ac. (1) Montrer que R est une relation d équivalence sur R. (2) Donner la partition de R définie par R. (69) Si a est un entier positif, on définit κ(n) comme étant le plus petit diviseur premier de n (rappelez-vous que l entier 1 n est pas considéré comme un entier premier). Par exemple, κ(6) = 2 et κ(9) = 3. Sur l ensemble P = N\{0} des entiers positifs, on définit la relation R suivante: a R b κ(a) = κ(b). Par exemple, 6 R 12. (1) Montrer que R est une relation d équivalence sur P. (2) Quelle est la classe d équivalence de 2? (70) Soit A l ensemble de tous les mots binaires de longueur 3. On considère sur A la relation R suivante: Si x, y A, xry x et y ont les mêmes deux derniers chiffres. (1) Montrer que R est une relation d équivalence sur A (2) Donner la partition de A définie par cette relation d équivalence. (71) On considère sur l ensemble R R (produit cartésien de R avec lui-même) la relation R suivante: (x, y) R (a, b) x 2 + y 2 = a 2 + b 2. (1) Montrer que R est une relation d équivalence sur R R (2) Donner une description géométrique de la classe d équivalence de l élément (0, 2). Donner trois éléments de la classe d équivalence de (0, 2) qui soient différents de (0, 2). (72) On définit sur R = R\{0} la relation R suivante: a R b a b = a b. Ici x désigne la valeur absolue de x. (1) Montrer que R est une relation d équivalence sur R. (2) Quelle est la classe d équivalence de 1? (73) L ensemble P = estil une partition de R 2? { } {(x, y) R 2 x < y}, {(x, y) R 2 x = y}, {(x, y) R 2 x > y}
11 (74) L ensemble P = { [ 1 (n+2) 2, 1 (n+1) 2 ) } n N est-il une partition de [0, 1)? 11 (75) Existe-t-il une relation d équivalence sur R telle que, pour chaque x R, la classe d équivalence de x est égale à (a) l intervalle [ x, x + 1 ]? (b) l intervalle ( x, x + 1 )? Dénombrement (principes de base) (76) Combien de plaques d immatriculation peut-on former en utilisant soit trois chiffres suivis par trois lettres ou trois lettres suivies par trois chiffres? (77) Un palindrome est une chaîne binaire qui est égale à son renversement (le renversement du mot x 1 x 2... x n est x n... x 2 x 1 ). Par exemple, est un palindrome. Combien de mots binaires de longueur n sont des palindromes? (Considérez les deux cas: n est pair et n est impair.) (78) Dans un certain pays, un code postal est de la forme Lettre Chiffre Lettre- Chiffre Lettre Chiffre. Combien de codes postaux sont possibles si les chiffres utilisés doivent être impairs et si un caractère (chiffre ou lettre) ne peut pas être répété dans un le même code? (79) A et B sont deux ensembles finis avec A = 7, B = 4. Trouver: (1) Le nombre de fonctions possibles de A dans B. (2) Le nombre de fonctions possibles de B dans A. (3) Le nombre de fonctions injectives possibles de A dans B. (4) Le nombre de fonctions injectives possibles de B dans A. (5) Le nombre de fonctions surjectives possibles de B dans A. (80) Quel est le nombre d entiers entre et inclusivement qui ont exactement 5 chiffres différents? (81) Combien d entiers naturels entre 7 et 2125 inclusivement: (a) sont divisibles par 3 ou par 11? (b) sont relativement premiers avec 33? (c) sont divisibles par 3 mais non divisibles par 11? (82) Combien de mots binaires de longueur 13 commencent par 0110 ou se terminent par 1000?
12 12 (83) Combien d entiers x satisfaisant 1 x 250 sont divisibles soit par 4, soit par 6? (84) Soit n N. Trouvez le nombre de mots binaires qui sont de longueur n. (85) Combien de plaques d immatriculation peut-on former en utilisant soit deux, soit trois lettres suivies soit de deux, soit de trois chiffres? (86) Un mot de passe doit contenir entre 6 et 9 caractères. Un caractère est soit une lettre majuscule, soit une lettre miniscule, soit un chiffre. Chaque mot de passe doit contenir au moins deux caractères différents. Combien de mots de passe sont possibles? (87) Soit A = {A, B, C,..., Y, Z}. Combien de mots d alphabet A et de longueur 6 contiennent A et B? Principe des tiroirs de Dirichlet (ou principe des nids de pigeons) (88) Montrez : (a) Dans n importe quel groupe de 729 personnes, on peut trouver au moins 29 personnes dont le nom de famille commence par la même lettre. (b) Si quatre salles contiennent un total de 729 personnes, alors au moins une salle contient au moins 8 personnes dont le nom de famille commence par la même lettre. (89) Soit A = {A, B, C,..., Y, Z}. Montrez : (a) Dans n importe quelle liste de mots d alphabet A et de longueurs 2, on peut trouver au moins 15 mots qui commencent par les mêmes deux lettres (par exemple, ces 15 mots commencent tous par BA, ou tous par EE, etc.). Remarque : il est possible que le même mot apparaisse plusieurs fois dans la liste. (b) Si mots d alphabet A et de longueurs 2 sont écrits sur 3 pages, alors au moins une page contient au moins 5 mots qui commencent par les mêmes deux lettres. (90) Quelle est la plus petite valeur de l entier n telle que l énoncé suivant est vrai? Dans n importe quel groupe de n personnes, on peut trouver au moins 12 personnes dont le nom de famille commence par la même lettre. (91) Montrez que pour tout choix de 5 entiers distincts choisis parmi 1, 2, 3, 4, 5, 6, 7, 8, deux des entiers choisis ont leur somme égale à 9.
13 (92) Soient P 1 = (x 1, y 1 ),..., P 5 = (x 5, y 5 ), cinq points dans le plan cartésien. Supposons que tous ces points ont des coordonnées entières (c est à dire que x i, y i Z pour tout i = 1,..., 5). Montrez qu il existe i j tels que le point milieu du segment P i P j a des coordonnées entières. 13 Dénombrement (permutations et combinaisons) (93) Dans une classe, il y a 20 filles et 16 garçons. De combien de façons peut-on: (i) aligner tous les étudiants pour prendre un photo? (ii) choisir sept étudiants et les aligner pour prendre un photo? (iii) aligner tous étudiants de sorte que les filles soient toutes à gauche et les garçons tous à droite? (94) Six personnes (parmi lesquelles se trouvent Marie et Pierre) demandent à un photographe de les prendre en photo. De combien de façons le photographe peut-il aligner ces 6 personnes, si (a) Marie doit être à côté de Pierre? (b) Marie ne doit pas être à côté de Pierre? (c) Marie doit être quelque part à la gauche de Pierre? (95) (a) Combien de mots différents peut-on former en permutant les lettres du mot COUVRE? (b) Combien de ces mots sont tels que le U est immédiatement à droite de O? (96) (a) Combien de mots binaires de longueur 7 contiennent exactement trois 0? (b) Combien de mots binaires de longueur 7 contiennent au plus trois 0? (c) Combien de mots binaires de longueur 7 contiennent au moins trois 0? (97) Soit S = {1, 2,..., 60} l ensemble des premiers 60 entiers positifs. (a) Combien de sous-ensembles A de S sont tels que {5, 12, 19, 31, 45, 59} A = 4? (b) Combien de sous-ensembles A de S sont tels que A = 25 et {5, 12, 19, 31, 45, 59} A = 4? (c) Combien de sous-ensembles A de S sont tels que A = 13 et {1, 2, 5, 11, 23, 49} A? (98) Dans ce problème, on utilise un paquet ordinaire de 52 cartes de jeu. Il y a 4 sortes de cartes: coeur, trèfle, carreau et pique. Il y a 13 valeurs pour chaque sorte: 2, 3, 4,..., 10, J, Q, K, A. Une main de poker est un ensemble de 5 cartes. Un triplet : trois cartes de la même valeur. Une paire : deux cartes cartes de la même valeur. (a) Combien existe-t-il de mains de poker? (b) Combien de mains de poker sont formées de 5 cartes de la même sorte? (c) Combien de mains de poker sont formées d un triplet et d une paire? (d) Combien de mains de poker contiennent une suite de 5 valeurs consécutives? Ici on
14 suppose que A, 2, 3, 4, 5 sont consécutives et que 10, J, Q, K, A sont consécutives, mais par contre..., K, A, 2,... ne sont pas consécutives. 14 (99) Il y a 20 professeurs au total dans un département des mathématiques. Parmi ces professeurs, 8 sont spécialistes en algèbre, 5 en mathématiques discrètes, 4 en mathématiques appliquées et 3 en statistiques. De combien de façons peut-on former un comité de 8 professeurs si: (1) le comité a 2 professeurs de chaque spécialité? (2) le comité a au moins 3 spécialistes en mathématiques discrètes? (3) le comité a au moins un spécialiste en algèbre? (4) le comité a excatement 2 spécialistes en mathématiques discrètes, mais professeur X (qui est spécialiste en mathématiques discrètes) et professeur Y (qui est spécialiste en statistiques) refusent d être en même temps dans le comité? Théorème du binôme de Newton (100) Quel est le coefficient de x 24 y 10 dans le développement de (2x 3 5y 2 ) 13? Quel est le coefficient de x 10 y 3 dans le même développement? (101) Quel est le coefficient de x 14 y 12 dans le développement de (x 2 y + xy 3 ) 8? Théorie des graphes (102) Existe-t-il un graphe simple avec la liste de degrés donnée? Si oui, dessinez un tel graphe ; si non, expliquez pourquoi. (a) (2, 3, 3, 3, 3, 3, 3) (b) (3, 3, 3, 3, 3, 3, 3) (c) (0, 1, 1, 2, 2, 4, 6) (103) Soit G un graphe ayant: 21 arêtes, 7 sommets de degré 1, 3 sommets de degré 2, 7 sommets de degré 3, et tous les autres sommets sont de degré 4. Combien y-a-t-il de sommets de degré 4? (104) Soit k > 0 un entier impair, et soit G un graphe simple dont tous les sommets ont degré k. Prouvez que le nombre d arêtes de G est un multiple de k.
15 (105) Lesquels des graphes suivants sont bipartis? Pour chaque graphe biparti, donnez un 2- coloriage ; pour chaque graphe non biparti, expliquez comment vous savez qu il n est pas biparti. G H I J 15 (106) (a) Le graphe G ci-dessous a-t-il un circuit d Euler? (b) G a-t-il un chemin d Euler? (c) Soit G le graphe obtenu de G en ajoutant une arête qui joint u à v. Répondez aux questions (a) et (b) pour le graphe G. u d G : b c a v (107) Les graphes suivants sont-ils isomorphes? Si vous répondez OUI, donnez un isomorphisme et prouvez qu il s agit bien d un isomorphisme. Si vous répondez NON, expliquez pourquoi les graphes ne sont pas isomorphes. (a) u 1 u 4 u 2 u 3 u 5 u 6 et v 1 v 4 v 5 v 2 v 3 v 6 (b) et (108) On définit un graphe simple G = (X, A) en stipulant que les sommets de G sont les sousensembles de {1, 2,..., 50} de cardinalité 3 (autrement dit: X = 3 {1, 2,..., 50}) et deux sommets u, v X sont voisins si u v = 1. (a) Trouvez le nombre de sommets de G, et montrez que le degré de chaque sommet est Trouvez le nombre d arêtes dans ce graphe.
16 16 (b) G est-il biparti? (c) G est-il connexe? (d) G admet-il un chemin d Euler? (109) Voici le plan d un immeuble : H Les lettres A,B,C,D,E,F,G,H représentent 8 lieux : H est l extérieur, et A,B,C,D,E,F,G sont 7 salles dans l immeuble. Il y a en tout 15 portes, et 2 de ces 15 portes donnent sur l extérieur. (a) Existe-t-il un trajet qui commence et se termine au même lieu, et qui franchit chacune des 15 portes exactement une fois chacune? (b) Existe-t-il un trajet qui commence et se termine en deux lieux différents, et qui franchit chacune des 15 portes exactement une fois chacune? Si un tel trajet existe, dites où il commence et où il finit. (c) Supposons maintenant que les deux portes qui donnent sur l extérieur sont verrouillées, et que vous êtes prisonnier à l intérieur. Pouvez-vous parcourir un trajet qui franchit chacune des 13 portes intérieures exactement une fois chacune? Si un tel trajet existe, dites où il commence et où il finit.
Cours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en dé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é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é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é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é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étailFONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité
Plus en détailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailTravaux dirigés d introduction aux Probabilités
Travaux dirigés d introduction aux Probabilités - Dénombrement - - Probabilités Élémentaires - - Variables Aléatoires Discrètes - - Variables Aléatoires Continues - 1 - Dénombrement - Exercice 1 Combien
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étailMATHÉMATIQUES APPLIQUÉES S4 Exercices
Unité D Probabilité Exercice 1 : Chemins 1. Aline habite la maison illustrée ci-dessous. Le diagramme illustre les murs et les portes. a) Combien existe-t-il de chemins possibles entre la pièce A et la
Plus en détailAnalyse Combinatoire
Analyse Combinatoire 1) Équipes On dispose d un groupe de cinq personnes. a) Combien d équipes de trois personnes peut-on former? b) Combien d équipes avec un chef, un sous-chef et un adjoint? c) Combien
Plus en détailINF 232: Langages et Automates. Travaux Dirigés. Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies
INF 232: Langages et Automates Travaux Dirigés Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies Année Académique 2013-2014 Année Académique 2013-2014 UNIVERSITÉ JOSEPH
Plus en détailBureau N301 (Nautile) benjamin@leroy-beaulieu.ch
Pre-MBA Statistics Seances #1 à #5 : Benjamin Leroy-Beaulieu Bureau N301 (Nautile) benjamin@leroy-beaulieu.ch Mise à niveau statistique Seance #1 : 11 octobre Dénombrement et calculs de sommes 2 QUESTIONS
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étailDistribution Uniforme Probabilité de Laplace Dénombrements Les Paris. Chapitre 2 Le calcul des probabilités
Chapitre 2 Le calcul des probabilités Equiprobabilité et Distribution Uniforme Deux événements A et B sont dits équiprobables si P(A) = P(B) Si il y a équiprobabilité sur Ω, cad si tous les événements
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é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étailIntroduction à la théorie des graphes. Solutions des exercices
CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti
Plus en détailChapitre 7 : Intégration sur un intervalle quelconque
Universités Paris 6 et Paris 7 M1 MEEF Analyse (UE 3) 2013-2014 Chapitre 7 : Intégration sur un intervalle quelconque 1 Fonctions intégrables Définition 1 Soit I R un intervalle et soit f : I R + une fonction
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é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é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é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é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é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étailFeuille d exercices 2 : Espaces probabilisés
Feuille d exercices 2 : Espaces probabilisés Cours de Licence 2 Année 07/08 1 Espaces de probabilité Exercice 1.1 (Une inégalité). Montrer que P (A B) min(p (A), P (B)) Exercice 1.2 (Alphabet). On a un
Plus en détail2.4 Représentation graphique, tableau de Karnaugh
2 Fonctions binaires 45 2.4 Représentation graphique, tableau de Karnaugh On peut définir complètement une fonction binaire en dressant son tableau de Karnaugh, table de vérité à 2 n cases pour n variables
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é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é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é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é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é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é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étailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en dé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étailReprésentation géométrique d un nombre complexe
CHAPITRE 1 NOMBRES COMPLEXES 1 Représentation géométrique d un nombre complexe 1. Ensemble des nombres complexes Soit i le nombre tel que i = 1 L ensemble des nombres complexes est l ensemble des nombres
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étail1S Modèles de rédaction Enoncés
Par l équipe des professeurs de 1S du lycée Parc de Vilgénis 1S Modèles de rédaction Enoncés Produit scalaire & Corrigés Exercice 1 : définition du produit scalaire Soit ABC un triangle tel que AB, AC
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é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étailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
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é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étailDécouverte du tableur CellSheet
Découverte du tableur CellSheet l application pour TI-83 Plus et TI-84 Plus. Réalisé par Guy Juge Professeur de mathématiques et formateur IUFM de l académie de Caen Pour l équipe des formateurs T 3 Teachers
Plus en détailLes probabilités. Guide pédagogique Le présent guide sert de complément à la série d émissions intitulée Les probabilités produite par TFO.
Guide pédagogique Le présent guide sert de complément à la série d émissions intitulée produite par TFO. Le guide Édition 1988 Rédacteur (version anglaise) : Ron Carr Traduction : Translatec Conseil Ltée
Plus en détailProbabilités. Une urne contient 3 billes vertes et 5 billes rouges toutes indiscernables au toucher.
Lycée Jean Bart PCSI Année 2013-2014 17 février 2014 Probabilités Probabilités basiques Exercice 1. Vous savez bien qu un octet est une suite de huit chiffres pris dans l ensemble {0; 1}. Par exemple 01001110
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étailItems étudiés dans le CHAPITRE N5. 7 et 9 p 129 D14 Déterminer par le calcul l'antécédent d'un nombre par une fonction linéaire
CHAPITRE N5 FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION Code item D0 D2 N30[S] Items étudiés dans le CHAPITRE N5 Déterminer l'image
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é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 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étailSéquence 10. Géométrie dans l espace. Sommaire
Séquence 10 Géométrie dans l espace Sommaire 1. Prérequis 2. Calculs vectoriels dans l espace 3. Orthogonalité 4. Produit scalaire dans l espace 5. Droites et plans de l espace 6. Synthèse Dans cette séquence,
Plus en détailCHAPITRE 10. Jacobien, changement de coordonnées.
CHAPITRE 10 Jacobien, changement de coordonnées ans ce chapitre, nous allons premièrement rappeler la définition du déterminant d une matrice Nous nous limiterons au cas des matrices d ordre 2 2et3 3,
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étailProblèmes de dénombrement.
Problèmes de dénombrement. 1. On se déplace dans le tableau suivant, pour aller de la case D (départ) à la case (arrivée). Les déplacements utilisés sont exclusivement les suivants : ller d une case vers
Plus en détailUne forme générale de la conjecture abc
Une forme générale de la conjecture abc Nicolas Billerey avec l aide de Manuel Pégourié-Gonnard 6 août 2009 Dans [Lan99a], M Langevin montre que la conjecture abc est équivalente à la conjecture suivante
Plus en détailProbabilités (méthodes et objectifs)
Probabilités (méthodes et objectifs) G. Petitjean Lycée de Toucy 10 juin 2007 G. Petitjean (Lycée de Toucy) Probabilités (méthodes et objectifs) 10 juin 2007 1 / 19 1 Déterminer la loi de probabilité d
Plus en détailLes Angles. I) Angles complémentaires, angles supplémentaires. 1) Angles complémentaires. 2 Angles supplémentaires. a) Définition.
Les Angles I) Angles complémentaires, angles supplémentaires 1) Angles complémentaires Deux angles complémentaires sont deux angles dont la somme des mesures est égale à 90 41 et 49 41 49 90 donc Les angles
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é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é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é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é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é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étailCONJUGUÉ D'UN POINT PAR RAPPORT À UN TRIANGLE
CONJUGUÉ D'UN POINT PAR RAPPORT À UN TRIANGLE Jean Luc Bovet, Auvernier L'article de Monsieur Jean Piquerez (Bulletin de la SSPMP No 86), consacré aux symédianes me paraît appeler une généralisation. En
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é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é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é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étailLE PRODUIT SCALAIRE ( En première S )
LE PRODUIT SCALAIRE ( En première S ) Dernière mise à jour : Jeudi 4 Janvier 007 Vincent OBATON, Enseignant au lycée Stendhal de Grenoble ( Année 006-007 ) 1 Table des matières 1 Grille d autoévaluation
Plus en détailProbabilités. I Petits rappels sur le vocabulaire des ensembles 2 I.1 Définitions... 2 I.2 Propriétés... 2
Probabilités Table des matières I Petits rappels sur le vocabulaire des ensembles 2 I.1 s................................................... 2 I.2 Propriétés...................................................
Plus en détailMathématiques appliquées à l'économie et à la Gestion
Mathématiques appliquées à l'économie et à la Gestion Mr Makrem Ben Jeddou Mme Hababou Hella Université Virtuelle de Tunis 2008 Continuité et dérivation1 1- La continuité Théorème : On considère un intervalle
Plus en détailSoit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée.
ANALYSE 5 points Exercice 1 : Léonie souhaite acheter un lecteur MP3. Le prix affiché (49 ) dépasse largement la somme dont elle dispose. Elle décide donc d économiser régulièrement. Elle a relevé qu elle
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é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é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étailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
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étailD'UN THÉORÈME NOUVEAU
DÉMONSTRATION D'UN THÉORÈME NOUVEAU CONCERNANT LES NOMBRES PREMIERS 1. (Nouveaux Mémoires de l'académie royale des Sciences et Belles-Lettres de Berlin, année 1771.) 1. Je viens de trouver, dans un excellent
Plus en dé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étailLicence MASS 2000-2001. (Re-)Mise à niveau en Probabilités. Feuilles de 1 à 7
Feuilles de 1 à 7 Ces feuilles avec 25 exercices et quelques rappels historiques furent distribuées à des étudiants de troisième année, dans le cadre d un cours intensif sur deux semaines, en début d année,
Plus en détailPrincipes de mathématiques 12 SÉRIE DE PROBLÈMES. Septembre 2001. Student Assessment and Program Evaluation Branch
Principes de mathématiques 12 SÉRIE DE PROBLÈMES Septembre 2001 Student Assessment and Program Evaluation Branch REMERCIEMENTS Le Ministère de l Éducation tient à remercier chaleureusement les professionnels
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étailStatistiques Descriptives à une dimension
I. Introduction et Définitions 1. Introduction La statistique est une science qui a pour objectif de recueillir et de traiter les informations, souvent en très grand nombre. Elle regroupe l ensemble des
Plus en détailCORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»
Corrigé Cours de Mr JULES v3.3 Classe de Quatrième Contrat 1 Page 1 sur 13 CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!» «Correction en rouge et italique.» I. Les nombres décimaux relatifs.
Plus en détailBaccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé
Baccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé EXERCICE 1 5 points Commun à tous les candidats 1. Réponse c : ln(10)+2 ln ( 10e 2) = ln(10)+ln ( e 2) = ln(10)+2 2. Réponse b : n 13 0,7 n 0,01
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é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étailCalcul différentiel. Chapitre 1. 1.1 Différentiabilité
Chapitre 1 Calcul différentiel L idée du calcul différentiel est d approcher au voisinage d un point une fonction f par une fonction plus simple (ou d approcher localement le graphe de f par un espace
Plus en détailCorrigé du baccalauréat S Asie 21 juin 2010
Corrigé du baccalauréat S Asie juin 00 EXERCICE Commun à tous les candidats 4 points. Question : Le triangle GBI est : Réponse a : isocèle. Réponse b : équilatéral. Réponse c : rectangle. On a GB = + =
Plus en détaila)390 + 520 + 150 b)702 + 159 +100
Ex 1 : Calcule un ordre de grandeur du résultat et indique s il sera supérieur à 1 000 L addition est une opération qui permet de calculer la somme de plusieurs nombres. On peut changer l ordre de ses
Plus en détailDurée de L épreuve : 2 heures. Barème : Exercice n 4 : 1 ) 1 point 2 ) 2 points 3 ) 1 point
03 Mai 2013 Collège Oasis Durée de L épreuve : 2 heures. apple Le sujet comporte 4 pages et est présenté en livret ; apple La calculatrice est autorisée ; apple 4 points sont attribués à la qualité de
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étailAlgorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
Plus en dé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étailMathématiques I Section Architecture, EPFL
Examen, semestre d hiver 2011 2012 Mathématiques I Section Architecture, EPFL Chargé de cours: Gavin Seal Instructions: Mettez votre nom et votre numéro Sciper sur chaque page de l examen. Faites de même
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étailCarl-Louis-Ferdinand von Lindemann (1852-1939)
Par Boris Gourévitch "L'univers de Pi" http://go.to/pi314 sai1042@ensai.fr Alors ça, c'est fort... Tranches de vie Autour de Carl-Louis-Ferdinand von Lindemann (1852-1939) est transcendant!!! Carl Louis
Plus en détail