Théorie des ensembles
|
|
- Jean-René Favreau
- il y a 7 ans
- Total affichages :
Transcription
1 SUPINFO Academic Dept Séances LABS Théorie des ensembles Activités pratiques Version 10 Last update: 04/08/2014 Use: Students/Staff Author: Laurent GODEFROY
2 SOMMAIRE 1 PREAMBULE 4 11 OBJECTIFS DE CES SEANCES LABS 4 12 REMARQUES SUR CES SEANCES ET EXERCICES 4 2 LOGIQUE DES PROPOSITIONS ET DES PREDICATS TECHNIQUES DE PREUVES MATHEMATIQUES 4 21 DISTRIBUTIVITE DE LA CONJONCTION ET DE LA DISJONCTION 5 22 FORMULES DE DE MORGAN 5 23 REECRITURE DE L IMPLICATION 5 24 DEUX PREUVES D UN MEME RESULTAT 5 25 PRODUIT DE NOMBRES PAIRS 5 26 REELS DIFFERENTS 6 27 IL N Y A PAS DE PLUS PETIT RATIONNEL * 6 28 IRRATIONALITE DE 2 * 6 29 NOMBRES RATIONNELS ET IRRATIONNELS ** 6 3 OPERATIONS SUR LES ENSEMBLES APPLICATIONS 6 31 DISTRIBUTIVITE DE L INTERSECTION ET DE LA REUNION 6 32 FORMULES DE DE MORGAN 6 33 UN EXEMPLE DISCRET 7 34 UN EXEMPLE CONTINU 7 35 IMAGES ET ANTECEDENTS D UNE APPLICATION 7 36 INJECTIONS, SURJECTIONS, BIJECTIONS 8 4 PROBLEMES DE DENOMBREMENT 8 41 LOTO 8 42 EXAMEN DE MANAGEMENT 8 43 CAMP DE VACANCES 8 44 ORDRE DE PASSAGE A UNE SOE 8 45 CODE D ENTREE 9 46 ANAGRAMMES 9 47 PORTE MANTEAU 9 48 TIERCE 9 49 NUMEROS DE TELEPHONE BELOTE 9 Page 2 sur 15
3 411 DEPLACEMENTS DANS UNE VILLE * JEU DE CARTES * CHEVAUX ** 10 5 THEOREMES FONDAMENTAUX DES ALGEBRES DE BOOLE FORMES CANONIQUES IDEMPOTENCE ELEMENTS ABSORBANTS ABSORPTION UNICITE DU COMPLEMENTAIRE INVOLUTION FORMULES DE DE MORGAN * MULTIPLE DU COMPLEMENT * FORMES CANONIQUES (1) FORMES CANONIQUES (2) FORMES CANONIQUES (3) FORMES CANONIQUES (4) 12 6 ETUDE DES FONCTIONS BOOLEENNES BINAIRES FORMES CANONIQUES (1) FORMES CANONIQUES (2) SIMPLIFICATION DE FONCTION BOOLEENNE (1) SIMPLIFICATION DE FONCTION BOOLEENNE (2) SIMPLIFICATION DE FONCTION BOOLEENNE (3) SIMPLIFICATION DE FONCTIONS BOOLEENNES (4) LECTURE D UN DIAGRAMME DE KARNAUGH (1) LECTURE D UN DIAGRAMME DE KARNAUGH (2) ABATTAGE DE BOIS (D APRES SUJET DE BTS) PARC INFORMATIQUE (D APRES SUJET DE BTS) 15 Page 3 sur 15
4 1 PREAMBULE 11 OBJECTIFS DE CES SEANCES LABS Les activités pratiques de la matière se déroulent en 5 séances de deux heures Chaque séance correspond à une partie du présent document A l issue de ces 5 séances, un étudiant devra : Connaître les bases de la logique des propositions et des prédicats Etre capable de faire une preuve par contraposée et une preuve par l absurde Connaître les différentes opérations réalisables sur des ensembles, et savoir les manier en pratique Maîtriser les bases du dénombrement : formule de Poincaré, principe multiplicatif, arrangements, combinaisons, permutations Savoir démontrer les théorèmes fondamentaux des algèbres de Boole Savoir déterminer les formes canoniques d une fonction booléenne de façon algébrique ou en utilisant une table de vérité Etre capable de transformer une table de vérité en diagramme de Karnaugh, et utiliser ce dernier pour trouver une expression simplifiée d une fonction booléenne binaire 12 REMARQUES SUR CES SEANCES ET EXERCICES 1 Il y a dans ce document plus d exercices que l on ne peut réellement en faire lors des séances «en classe» Cela permet aux étudiants d avoirs des énoncés afin de s entrainer Il faut juste veiller pendant les séances à faire des exercices de tous types 2 Certains titres d exercices sont suivis d étoiles Une étoile signifie exercice difficile, et deux étoiles exercice très difficile Ces derniers sont destinés aux étudiants les plus à l aise en mathématiques et ayant déjà résolu les autres énoncés 2 LOGIQUE DES PROPOSITIONS ET DES PREDICATS TECHNIQUES DE PREUVES MATHEMATIQUES Page 4 sur 15
5 21 DISTRIBUTIVITE DE LA CONJONCTION ET DE LA DISJONCTION Démontrer à l aide de tables de vérité les propriétés de distributivité des opérations de conjonction et de disjonction : et P ( Q R) ( P Q) ( P R) P ( Q R) ( P Q) ( P R) 22 FORMULES DE DE MORGAN Démontrer à l aide de tables de vérité les formules de De Morgan : et ( P Q) ( P) ( Q) ( P Q) ( P) ( Q) 23 REECRITURE DE L IMPLICATION Démontrer à l aide de tables de vérités cette formule de réécriture de l implication : ( ) ( P Q) ( P) Q 24 DEUX PREUVES D UN MEME RESULTAT Démontrer par contraposée puis par l absurde que pour un entier naturel n, n 2 pair n pair Petit rappel utile : si n est un entier naturel pair, il existe un entier naturel k tel que n=2k Si n est un entier naturel impair, il existe un entier naturel k tel que n = 2k+1 25 PRODUIT DE NOMBRES PAIRS Soient a, b deux entiers naturels Démontrer par contraposée que si le produit ab est pair, alors au moins un des entiers a ou b est pair Page 5 sur 15
6 26 REELS DIFFERENTS ( ) ( ) ( x +1) ( y 1) ( x 1) ( y +1) Démontrer par contraposée que pour des réels x et y, x y 27 IL N Y A PAS DE PLUS PETIT RATIONNEL * Démontrer par l absurde la proposition «il n y a pas de plus petit nombre rationnel strictement positif» 28 IRRATIONALITE DE 2 * Démontrer par l absurde que la racine carrée de 2 est irrationnelle 29 NOMBRES RATIONNELS ET IRRATIONNELS ** Démontrer par disjonction des cas le résultat suivant : il existe des nombres irrationnels a et b tels que a b soit rationnel 3 OPERATIONS SUR LES ENSEMBLES APPLICATIONS 31 DISTRIBUTIVITE DE L INTERSECTION ET DE LA REUNION Démontrer par double inclusion les propriétés de distributivité des opérations d intersection et de réunion : et A ( B C) = ( A B) ( A C) A ( B C) = ( A B) ( A C) 32 FORMULES DE DE MORGAN Page 6 sur 15
7 Démontrer par double inclusion les formules de De Morgan : et C E C E ( A B) = C E ( A) C E B ( ) ( A B) = C E ( A) C E B ( ) 33 UN EXEMPLE DISCRET Considérons l ensemble E = {1,2,3,4,5,6,7,8,9,10}, et ses sous- ensembles A = {1,2,3,5,7,9,10}, et B = {1,3,6,7,8} Déterminer A B, A B, A \ B, AΔB, C E A ( ) 34 UN EXEMPLE CONTINU ] ] [ 2;+ [ et B = ] 4;3[ Soit E l ensemble des nombres réels Soit A = ; 2 Décrire les sous- ensembles de E suivants : A B, A B, C E ( A), A \ B, B \ A, AΔB 35 IMAGES ET ANTECEDENTS D UNE APPLICATION On considère la fonction f de IR dans IR dont la représentation graphique est donnée ci- dessous : Quelle est l image de 0 par f? Donner en fonction de y le nombre d antécédents de y par f L application f est- elle injective? surjective? Page 7 sur 15
8 36 INJECTIONS, SURJECTIONS, BIJECTIONS Soient g : N N f : N N n f n ( ) = 2n et n g n ( ) = n si n est pair 2 n si n est impair L application f est- elle injective? surjective? bijective? Mêmes questions pour l application g 4 PROBLEMES DE DENOMBREMENT 41 LOTO Au loto, vous pouvez choisir parmi 49 numéros Une grille est composée de 6 numéros Combien existe t- il de grilles différentes? 42 EXAMEN DE MANAGEMENT Un examen de management se déroule sous la forme d un QCM de 40 questions avec à chaque fois une seule bonne réponse parmi 4 propositions De combien de façons peut- on répondre à cet examen? 43 CAMP DE VACANCES Dans un camp de vacances hébergeant 80 personnes, 55 personnes pratiquent la natation, 33 le tennis et 16 ne pratiquent aucun de ces deux sports Combien de personnes pratiquent à la fois le tennis et la natation? 44 ORDRE DE PASSAGE A UNE SOE Page 8 sur 15
9 La classe de B1 de Tours est constituée de 20 étudiants Il faut établir une liste de passage pour l examen oral de mathématiques Combien de listes peut- on constituer? 45 CODE D ENTREE Un code d entrée à un immeuble comporte 3 lettres distinctes suivies d un chiffre non nul Combien de codes peut- on former? 46 ANAGRAMMES Combien y- a- t- il d anagrammes du nom POINCARE? Même question avec le mot MULTIPLICATIF 47 PORTE MANTEAU Un porte- manteau comporte 10 patères De combien de façons peut- on y accrocher 7 manteaux différents sachant qu une patère ne peut supporter au plus qu un manteau? 48 TIERCE Une course de tiercé comporte 22 chevaux Combien y- a- t- il de tiercés dans l ordre? Combien y- a- t- il de tiercés dans le désordre? 49 NUMEROS DE TELEPHONE Combien peut- on constituer de numéros de téléphone à 10 chiffres commençant par 06? 410 BELOTE De combien de façons peut- on distribuer 32 cartes entre 4 joueurs quand on en donne 8 à chacun? 411 DEPLACEMENTS DANS UNE VILLE * Les rues d une ville imaginaire sont toutes à angles droits comme sur le dessin ci dessous Déterminer le nombre de chemins différents que l on peut emprunter pour relier les points A et B en Page 9 sur 15
10 se déplaçant uniquement vers la droite et vers le haut Sur ce dessin vous verrez un exemple d un tel chemin tracé en rouge : Même question avec une ville faisant 9 cases de largeur et 5 cases de hauteur 412 JEU DE CARTES * Dans un jeu de 32 cartes, on tire une «main» de 8 cartes Combien y a t- il de façons d obtenir : Un as et un seul Exactement deux as Aucun as Au moins un as Exactement deux trèfles Exactement deux trèfles et un as Exactement trois trèfles et deux rois Un carré et un seul 413 CHEVAUX ** On répartit au hasard huit chevaux numérotés de 1 à 8 dans 8 boxes à une place, également numérotés de 1 à 8 Combien y a- t- il de répartitions possibles? Combien y a- t- il de répartitions possibles de telle manière qu aucun des chevaux ne soit dans le box qui porte le même numéro que lui? 5 THEOREMES FONDAMENTAUX DES ALGEBRES DE BOOLE FORMES CANONIQUES Page 10 sur 15
11 51 IDEMPOTENCE Démontrer les relations d idempotence : a + a = a et aa = a 52 ELEMENTS ABSORBANTS Démontrer les propriétés d éléments absorbants : a +1=1 et a0 = 0 53 ABSORPTION ( ) = a Démontrer les formules d absorption : a + ab = a et a a + b 54 UNICITE DU COMPLEMENTAIRE Démontrer que pour deux éléments quelconques x et y de l algèbre, on a y = x ( ) ( xy = 0) ( ) x + y =1 ( ) 55 INVOLUTION Démontrer que l application unaire l algèbre, on a a = a a a est involutive, c est à dire que pour tout élément a de 56 FORMULES DE DE MORGAN * Démontrer les formules de De Morgan : a + b = a b et ab = a + b On utilisera pour ce faire le résultat du quatrième exercice de cette séance 57 MULTIPLE DU COMPLEMENT * ( ) = ab Démontrer les formules de multiple du complément : a + ab = a + b et a a + b Page 11 sur 15
12 58 FORMES CANONIQUES (1) Déterminer de façon algébrique les formes canoniques conjonctives et disjonctives de la fonction booléenne f a, b,c ( ) = ab 59 FORMES CANONIQUES (2) Déterminer de façon algébrique les formes canoniques conjonctives et disjonctives de la fonction booléenne f ( a, b,c) = ( a + b)c 510 FORMES CANONIQUES (3) Déterminer de façon algébrique les formes canoniques conjonctives et disjonctives de la fonction ( ) ( ) = a + c a + b booléenne f a, b,c 511 FORMES CANONIQUES (4) Déterminer de façon algébrique les formes canoniques conjonctives et disjonctives de la fonction booléenne f ( a, b,c, d) = ( ab + c + bd )( b + c) 6 ETUDE DES FONCTIONS BOOLEENNES BINAIRES 61 FORMES CANONIQUES (1) Déterminer en utilisant une table de vérité les formes canoniques conjonctives et disjonctives de la fonction booléenne f ( a, b,c) = ( a + b)c 62 FORMES CANONIQUES (2) Page 12 sur 15
13 Déterminer en utilisant une table de vérité les formes canoniques conjonctives et disjonctives de ( ) ( ) = a + c a + b la fonction booléenne f a, b,c 63 SIMPLIFICATION DE FONCTION BOOLEENNE (1) Après avoir fait son diagramme de Karnaugh, simplifier la fonction booléenne suivante : f a, b, c ( ) = abc + abc + abc 64 SIMPLIFICATION DE FONCTION BOOLEENNE (2) Après avoir fait son diagramme de Karnaugh, simplifier la fonction booléenne suivante : f a, b, c ( ) = ab + abc + bc + abc 65 SIMPLIFICATION DE FONCTION BOOLEENNE (3) Après avoir fait son diagramme de Karnaugh, simplifier la fonction booléenne suivante : f a, b,c, d ( ) = bcd + abd + abcd 66 SIMPLIFICATION DE FONCTIONS BOOLEENNES (4) Après avoir fait son diagramme de Karnaugh, simplifier la fonction booléenne suivante : f a, b,c, d ( ) = a + ab + abc + abcd 67 LECTURE D UN DIAGRAMME DE KARNAUGH (1) Quelle est l expression simplifiée de la fonction booléenne dont le diagramme de Karnaugh est le suivant : ab \ cd Page 13 sur 15
14 LECTURE D UN DIAGRAMME DE KARNAUGH (2) Quelle est l expression simplifiée de la fonction booléenne dont le diagramme de Karnaugh est le suivant : ab \ cd ABATTAGE DE BOIS (D APRES SUJET DE BTS) La société Jurabois exploite des coupes constituées exclusivement de feuillus et de résineux Elle désire simplifier le règlement que ses salariés doivent appliquer pour la coupe du bois Actuellement le règlement dit qu un arbre est à abattre dans les quatre cas suivants : Si c est un résineux au tronc droit mesurant plus de 20m de hauteur Si c est un feuillu de 50 ans ou plus S il a moins de 50 ans et mesure plus de 20m de hauteur S il est tordu Pour un arbre quelconque, on définit les variables booléennes suivantes : a=1 si l arbre est un résineux b=1 si l arbre a moins de 50 ans c=1 si l arbre mesure plus de 20m de hauteur d=1 si l arbre est tordu Page 14 sur 15
15 1 Ecrire la fonction booléenne f(a,b,c,d) qui traduit le règlement actuel d abattage d un arbre Grâce à une bonne gestion des forêts que la société exploite, il n y a maintenant plus d arbres tordus 2 Montrer que le nouveau règlement d abattage se traduit par la fonction g a, b,c ( ) = ac + ab + bc 3 Donner le diagramme de Karnaugh de cette fonction 4 Simplifier l expression de cette fonction 5 Ecrire la nouvelle règle d abattage d un arbre sous la forme la plus simple possible 610 PARC INFORMATIQUE (D APRES SUJET DE BTS) Le responsable du parc informatique d une entreprise envisage l acquisition de nouveaux ordinateurs Pour s équiper ce responsable s adresse à une entreprise de vente de matériel informatique qui propose des configurations prédéfinies (ordinateur et périphériques) On définit les critères suivants : a : la configuration comprend un graveur de DVD b : La configuration comprend une imprimante c : la configuration comprend un scanner Les contraintes d équipement excluent les configurations avec graveur DVD mais sans scanner ainsi que les configurations sans graveur et sans imprimante 1 Donner la fonction booléenne f traduisant les conditions d exclusion d une configuration 2 Donner son diagramme de Karnaugh 3 Donner l expression simplifiée de la fonction traduisant l acceptation d une configuration puis la formuler en langage courant Page 15 sur 15
2.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é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é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é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étailCours Premier semestre
C.Belleudy, D.Gaffé Université de Nice-Sophia Antipolis DEUG Première année SM,MP,MI UECS EEA Électronique Numérique Cours Premier semestre C. Belleudy, D.Gaffé version 3. 2 Électronique Numérique Chapitre
Plus en détailSystème binaire. Algèbre booléenne
Algèbre booléenne Système binaire Système digital qui emploie des signaux à deux valeurs uniques En général, les digits employés sont 0 et 1, qu'on appelle bits (binary digits) Avantages: on peut utiliser
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é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é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étailIFT1215 Introduction aux systèmes informatiques
Introduction aux circuits logiques de base IFT25 Architecture en couches Niveau 5 Niveau 4 Niveau 3 Niveau 2 Niveau Niveau Couche des langages d application Traduction (compilateur) Couche du langage d
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é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étailFONDEMENTS MATHÉMATIQUES 12 E ANNÉE. Mathématiques financières
FONDEMENTS MATHÉMATIQUES 12 E ANNÉE Mathématiques financières A1. Résoudre des problèmes comportant des intérêts composés dans la prise de décisions financières. [C, L, RP, T, V] Résultat d apprentissage
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é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étailS initier aux probabilités simples «Un jeu de cartes inédit»
«Un jeu de cartes inédit» 29-31 Niveau 3 Entraînement 1 Objectifs S entraîner à estimer une probabilité par déduction. Applications (exemples) En classe : tout ce qui réclame une lecture attentive d une
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é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é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é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é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é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étail315 et 495 sont dans la table de 5. 5 est un diviseur commun. Leur PGCD n est pas 1. Il ne sont pas premiers entre eux
Exercice 1 : (3 points) Un sac contient 10 boules rouges, 6 boules noires et 4 boules jaunes. Chacune des boules a la même probabilité d'être tirée. On tire une boule au hasard. 1. Calculer la probabilité
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é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é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étailArchitecture des ordinateurs TD1 - Portes logiques et premiers circuits
Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice
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é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étailLogique. Plan du chapitre
Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels
Plus en détailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en dé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étailBien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction
Antécédents d un nombre par une fonction 1) Par lecture graphique Méthode / Explications : Pour déterminer le ou les antécédents d un nombre a donné, on trace la droite (d) d équation. On lit les abscisses
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é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é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étailLes droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites
I Droites perpendiculaires Lorsque deux droites se coupent, on dit qu elles sont sécantes Les droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites Lorsque deux
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étailDate : 18.11.2013 Tangram en carré page
Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches
Plus en dé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é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é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é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é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étailFluctuation d une fréquence selon les échantillons - Probabilités
Fluctuation d une fréquence selon les échantillons - Probabilités C H A P I T R E 3 JE DOIS SAVOIR Calculer une fréquence JE VAIS ÊTRE C APABLE DE Expérimenter la prise d échantillons aléatoires de taille
Plus en détailEté 2015. LIVRET de RÉVISIONS en MATHÉMATIQUES
Eté 2015 LIVRET de RÉVISIONS en MATHÉMATIQUES Destiné aux élèves entrant en Seconde au Lycée Honoré d Estienne d Orves Elaboré par les professeurs de mathématiques des collèges et lycées du secteur Une
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étailSi deux droites sont parallèles à une même troisième. alors les deux droites sont parallèles entre elles. alors
N I) Pour démontrer que deux droites (ou segments) sont parallèles (d) // (d ) (d) // (d ) deux droites sont parallèles à une même troisième les deux droites sont parallèles entre elles (d) // (d) deux
Plus en détailBaccalauréat S Nombres complexes Index des exercices sur les complexes de septembre 1999 à juin 2012 Tapuscrit : DENIS VERGÈS
Baccalauréat S Nombres complexes Index des exercices sur les complexes de septembre 1999 à juin 2012 Tapuscrit : DENIS VERGÈS N o Lieu et date Q.C.M. Algébrique Géométrie 1 Asie juin 2012 2 Métropole juin
Plus en détailInformatique Générale
Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) guillaume.hutzler@ibisc.univ-evry.fr Cours Dokeos 625 http://www.ens.univ-evry.fr/modx/dokeos.html
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étailNote de cours. Introduction à Excel 2007
Note de cours Introduction à Excel 2007 par Armande Pinette Cégep du Vieux Montréal Excel 2007 Page: 2 de 47 Table des matières Comment aller chercher un document sur CVMVirtuel?... 8 Souris... 8 Clavier
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étailt 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :
Terminale STSS 2 012 2 013 Pourcentages Synthèse 1) Définition : Calculer t % d'un nombre, c'est multiplier ce nombre par t 100. 2) Exemples de calcul : a) Calcul d un pourcentage : Un article coûtant
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é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étailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Plus en dé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é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é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é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étailIndications pour une progression au CM1 et au CM2
Indications pour une progression au CM1 et au CM2 Objectif 1 Construire et utiliser de nouveaux nombres, plus précis que les entiers naturels pour mesurer les grandeurs continues. Introduction : Découvrir
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étailLangage SQL (1) 4 septembre 2007. IUT Orléans. Introduction Le langage SQL : données Le langage SQL : requêtes
Langage SQL (1) Sébastien Limet Denys Duchier IUT Orléans 4 septembre 2007 Notions de base qu est-ce qu une base de données? SGBD différents type de bases de données quelques systèmes existants Définition
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étailIntroduction. Mathématiques Quantiques Discrètes
Mathématiques Quantiques Discrètes Didier Robert Facultés des Sciences et Techniques Laboratoire de Mathématiques Jean Leray, Université de Nantes email: v-nantes.fr Commençons par expliquer le titre.
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étailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en dé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étailPriorités de calcul :
EXERCICES DE REVISION POUR LE PASSAGE EN QUATRIEME : Priorités de calcul : Exercice 1 : Calcule en détaillant : A = 4 + 5 6 + 7 B = 6 3 + 5 C = 35 5 3 D = 6 7 + 8 E = 38 6 3 + 7 Exercice : Calcule en détaillant
Plus en détailComplément d information concernant la fiche de concordance
Sommaire SAMEDI 0 DÉCEMBRE 20 Vous trouverez dans ce dossier les documents correspondants à ce que nous allons travailler aujourd hui : La fiche de concordance pour le DAEU ; Page 2 Un rappel de cours
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étailFonctions homographiques
Seconde-Fonctions homographiques-cours Mai 0 Fonctions homographiques Introduction Voir le TP Géogébra. La fonction inverse. Définition Considérons la fonction f définie par f() =. Alors :. f est définie
Plus en dé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é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é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é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é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étailComparer l intérêt simple et l intérêt composé
Comparer l intérêt simple et l intérêt composé Niveau 11 Dans la présente leçon, les élèves compareront divers instruments d épargne et de placement en calculant l intérêt simple et l intérêt composé.
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é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é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étailS initier aux probabilités simples «Question de chance!»
«Question de chance!» 29-11 Niveau 1 Entraînement 1 Objectifs - S entraîner à activer la rapidité du balayage visuel. - Réactiver le comptage par addition jusqu à 20. - Développer le raisonnement relatif
Plus en détailVecteurs. I Translation. 1. Définition :
Vecteurs I Translation Soit A et B deux points du plan. On appelle translation qui transforme A en B la transformation du plan qui a tout point M associe le point M tel que [AM ] et [BM] aient le même
Plus en détailTS 35 Numériser. Activité introductive - Exercice et démarche expérimentale en fin d activité Notions et contenus du programme de Terminale S
FICHE Fiche à destination des enseignants TS 35 Numériser Type d'activité Activité introductive - Exercice et démarche expérimentale en fin d activité Notions et contenus du programme de Terminale S Compétences
Plus en détailProposition de programmes de calculs en mise en train
Proposition de programmes de calculs en mise en train Programme 1 : Je choisis un nombre, je lui ajoute 1, je calcule le carré du résultat, je retranche le carré du nombre de départ. Essai-conjecture-preuve.
Plus en détailChaînes de Markov au lycée
Journées APMEP Metz Atelier P1-32 du dimanche 28 octobre 2012 Louis-Marie BONNEVAL Chaînes de Markov au lycée Andreï Markov (1856-1922) , série S Problème 1 Bonus et malus en assurance automobile Un contrat
Plus en détailProbabilités Loi binomiale Exercices corrigés
Probabilités Loi binomiale Exercices corrigés Sont abordés dans cette fiche : (cliquez sur l exercice pour un accès direct) Exercice 1 : épreuve de Bernoulli Exercice 2 : loi de Bernoulli de paramètre
Plus en détailThéorie des Graphes Cours 3: Forêts et Arbres II / Modélisation
IFIPS S7 - informatique Université Paris-Sud 11 1er semestre 2009/2010 Théorie des Graphes Cours 3: Forêts et Arbres II / 1 Forêts et arbres II Théorème 1.1. Les assertions suivantes sont équivalentes
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é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étailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailObjets Combinatoires élementaires
Objets Combinatoires élementaires 0-0 Permutations Arrangements Permutations pour un multi-ensemble mots sous-ensemble à k éléments (Problème du choix) Compositions LE2I 04 1 Permutations Supposons que
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étailL E Ç O N. Marches aléatoires. Niveau : Terminale S Prérequis : aucun
9 L E Ç O N Marches aléatoires Niveau : Terminale S Prérequis : aucun 1 Chaînes de Markov Définition 9.1 Chaîne de Markov I Une chaîne de Markov est une suite de variables aléatoires (X n, n N) qui permet
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é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é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étailASR1 TD7 : Un microprocesseur RISC 16 bits
{Â Ö Ñ º ØÖ Ý,È ØÖ ºÄÓ Ù,Æ ÓÐ ºÎ ÝÖ Ø¹ ÖÚ ÐÐÓÒ} Ò ¹ÐÝÓÒº Ö ØØÔ»»Ô Ö Óº Ò ¹ÐÝÓÒº Ö» Ö Ñ º ØÖ Ý»¼ Ö½» ASR1 TD7 : Un microprocesseur RISC 16 bits 13, 20 et 27 novembre 2006 Présentation générale On choisit
Plus en détail