UNIVERSITE CATHOLIQUE DE L’AFRIQUE DE L’OUEST
UNITE UNIVERSITAIRE DU TOGO
SECRETARIAT ACADEMIQUE ET PEDAGOGIQUE
Fiche d’UE
Intitulé de l’UE Algèbre 1 : Logique - Ensembles - Relations
Nombre de crédits 4
Volume horaire (VH)
VH. en présentiel THE VH global
Cours : 24 TD : 24 TP : 0 Total : 48 32 80
THE = Travaux Hors Encadrement.
Département de l’UE MATHÉMATIQUES
Equipe pédagogique MENSAH Yaogan, EDARH-BOSSOU Toyo Koffi, GERALDO Issa Cherif
Objectif général
Ce cours vise à former l’étudiant au raisonnement, à la rigueur dans l’expression, à l’abstraction et à l’outiller
pour l’étude d’autres disciplines en Sciences et Technologies.
Objectifs spécifiques
A la fin de cours, l’étudiant sera capable de :
– Mettre en oeuvre la technique de démonstration appropriée à chaque situation
– Démontrer les propriétés relatives à un ensemble et ses sous-ensembles
– Faire des opérations sur les ensembles : intersection, réunion, différence, produit cartésien
– Démontrer qu’une relation binaire est une relation d’ordre et déterminer, s’ils existent, des éléments parti-
culiers
– Démontrer qu’une relation binaire est une relation d’équivalence et déterminer la classe d’équivalence d’un
élément donné
– Etudier les propriétés d’une loi de composition interne
Contenu de l’enseignement
– Logique mathématique : notions d’assertions, prédicats, valeurs de vérité, tables de vérité, quantificateurs,
techniques de démonstration (directe, absurde, contraposée, récurrence, etc · · · )
– Ensembles – applications – relations : ensembles et propriétés, applications injectives, surjectives, bijec-
tives, relations d’ordre, relations d’équivalence, classes d’équivalence
– Dénombrement et analyse combinatoire : ensembles finis, cardinaux, nombre d’applications, d’injections,
de bijections, triangle de Pascal, formule de binôme de Newton
– Lois de composition interne : associativité, commutativité, élément neutre, inversibilité, morphismes
Evaluations :Note finale = 20% * Devoir médian + 20% * Devoir2 + 60% * Synthèse
Références bibliographiques
[1] MONIER J. (2004). Algèbre et géométrie MP, 120 exercices développés, 350 exercices d’entraînement , rappels de
cours. Dunod, 2ème édition.
[2] MONIER J. (2004). Algèbre MP, Cours et 500 exercices corrigés. Dunod, 4ème édition.
[3] AZOULAY E. (2003). Les mathématiques en Licence. Tome 1. 1ère année, Cours et exercices résolus. Dunod, 3ème
édition.
[4] AZOULAY E. (2007). Les mathématiques en Licence. Tome 3., Cours et exercices corrigés. Dunod, 3ème édition.
[5] COLLECTIF . (2003). Mathématiques. TOUT-EN-UN. MPSI - PCSI 1ère année, Cours et exercices corrigés. Dunod,
2ème édition.
[6] ESCOFIER J. (2006). Toute l’algèbre de la licence, Cours et exercices corrigés. Dunod, 2ème édition.