Algèbre universelle

ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE Algèbre Linéaire Bachelor 1ère année 2009 - 2010 Génie Civil & Sciences et Ingénierie de l’Environnement Support du cours de Dr. Lara Thomas Polycopié initial élaboré par Prof. Eva Bayer Fluckiger Dr. Philippe Chabloz Septembre 2009 2 Table des matières 1 Systèmes d’équations linéaires et matrices 1.1 Introduction aux systèmes d’équations linéaires . . . . . . . . . . 1.2 Systèmes linéaires et matrices . . . . . . . . . . . . . . . . . . . . 1.3 Elimination

Exercices du chapitre VIII : Espaces vectoriels Soit E un espace vectoriel sur le corps K. Montrer les relations suivantes : ∀λ∈K ,∀X∈E (a) 0X = λ0 = 0 [deux de ces 0 sont dans E, et un seul (lequel?) est dans K]. (b) (−λ)X = −(λX) = λ(−X) on notera −λX cet ´l´ment. ee (c) (−1)X = −X (d) (−λ)(−X) = λX No 1 Solution (a) On a indiqu´ en caract`re gras le 0 de K. En utilisant (EV2) e e 0X = (0 + 0)X = 0X + 0X , puis en utilisant les propri´t´s de groupe dans E, ee 0 = 0X + (−0X) = 0X + 0X +

utiles Absorption Théorèmes de de Morgan Le complément d'une somme logique est égal au produit du complément de chacun des termes. Le complément d'un produit logique est égal à la somme du complément de chacun des termes. Les opérateurs universels NOR et NAND L'opérateur NAND ( NON ET ) Cet opérateur est un opérateur ET avec la sortie complémentée. Symbole logique Table de vérité Équation L'opérateur NOR ( NON OU ) Cet opérateur est un opérateur OU avec la sortie complémentée

Algèbre relationnelle  Guide de conception d'une base de données Michelle CLOUSE   Résumé Ce livre sur l’algèbre relationnelle et la conception d’une base de données est un guide pratique qui décrit différentes étapes, pas à pas et avec de nombreux exemples, de l’expression des besoins des utilisateurs à la conception d’une base de données relationnelle normalisée qui répond à leur demande. C’est un ouvrage qui peut être lu, compris et mis en pratique par tout public : débutant, étudiant

téléphone. Les lignes que contiendra cette table seront appelées enregistrements ou tuples. Personnes nom Dupond prénom Marc adresse 8 rue de l’octet téléphone 0123456789 Le CyberZoïde Qui Frétille http://cyberzoide.developpez.com 6 Algèbre relationnelle L’algèbre relationnelle regroupe toutes les opérations possibles sur les relations. Voici la liste des opérations possibles : Projection : on ne sélectionne qu’un ou plusieurs attributs d’une relation (on ignore les autres). Par exemple

Logique binaire Définition Une variable binaire est un élément qui ne peut prendre que deux valeurs notées 1 et 0 (Oui et Non). On dira que X est une variable binaire si X ≠ 0 ⇒ X = 1 et si X ≠ 1 ⇒ X = 0. Opérations sur une variable La structure suivante applique un traitement Ti à la variable X et produit le résultat R, la table suivante regroupe tous les traitements applicables à la variable X X T1 T2 T3 T4 0 0 0 1 1 1 0 1 0 1 Les traitements T1 et T2 sont indépendants de la variable X et ne

Espace vectoriel En algèbre linéaire, un espace vectoriel est un ensemble muni d'une structure permettant d'effectuer des combinaisons linéaires. Étant donné un corpsK, un espace vectoriel E sur K est un groupe commutatif (dont la loi est notée +) muni d'une action « compatible » de K (au sens de la définition ci-dessous). Les éléments de E sont appelés des vecteurs, et les éléments de K des scalaires. Définitions Soit K un corps1,2, comme le corps commutatifQ des rationnels, celui, R, des réels3

Architecture des ordinateurs Corrigé du TD 3 : Algèbre de Boole Arnaud Giersch, Benoît Meister et Frédéric Vivien 1. Montrer comment l’opérateur et peut être obtenu à partir des opérateurs ou et non. De même pour l’opérateur ou avec les opérateurs et et non. Correction : non(a ou b) = (non a) et (non b) ⇒ non((non a) ou (non b)) = a et b non(a et b) = (non a) ou (non b) ⇒ non((non a) et (non b)) = a ou b 2. On note respectivement les opérateurs ou, et, xor et non par +, ·, ⊕ et . Montrer à

Circuits Séquentiels et Elément de mémorisation Vincent Risch, octobre 2003 ´ ´ ´ I.U.T., Universite de la Mediterranee ´ ´ ´ Circuits Sequentiels et Element de memorisation – p.1/38 Introduction Un circuit séquentiel est un circuit combinatoire dont les valeurs des variables de sortie dépendent des valeurs des variables d’entrée et de variables internes. ´ ´ ´ Circuits Sequentiels et Element de memorisation – p.2/38 Introduction Un circuit séquentiel est un circuit combinatoire

hors programme. Pour la plupart, les exercices sont accompagnés d’une solution plus ou moins succinte allant de la simple réponse au calcul demandé à une rédaction complète pour les questions non immédiates. Michel Quercia Table des matières I Algèbre générale 1 Applications 2 Coefficients du binôme 3 Ensembles finis 4 Nombres complexes 5 Opérations 6 Groupes 7 Anneaux 8 Relations d’équivalence 9 Relations d’ordre 10 Propriétés de N 11 Propriétés de R 12 Suites récurrentes linéaires 13 Permutations