Discrete Mathematics
A.Y. 2022/2023
Learning objectives
The objectives of the course include the basic notions of mathematical reasoning and their associated formalisms, with a particular focus in discrete mathematics (set theory, algebraic structures, linear algebra and geometry).
Expected learning outcomes
The ability of formalizing mathematical notions and reasonings, mastering basic notions of set theory and algebraic structures, knowing and properly applying the foundamentals of linear algebra and affine geometry.
Lesson period: First semester
Assessment methods: Esame
Assessment result: voto verbalizzato in trentesimi
Single course
This course cannot be attended as a single course. Please check our list of single courses to find the ones available for enrolment.
Course syllabus and organization
Single session
Responsible
Lesson period
First semester
More specific information on the delivery modes of training activities for academic year 2021/22 will be provided over the coming months, based on the evolution of the public health situation.
Course syllabus
The course will cover the following topics:
- Basic operations between sets;
- Relations and their fundamental properties: transitivity, reflexivity, symmetry.
- Fundamental sets of numbers: natural, integers and rational numbers.
- Induction principle.
- Congruences, Chinese Remainder Theorem.
- Groups, homomorphisms between groups. Permutation groups.
- Fields and rings: definitions, examples, fundamental properties.
- Vectors, operations between vectors. Applications might include geometry in space (if time permits).
- Vector spaces: linear dependence, generators, bases, dimension, Grassman formula.
- Matrices: operations between matrices, relationship between matrices and linear systems, Gauss-Jordan method. Relationship with homomorphisms, search for eigenvalues and eigenvectors, diagonalizability.
- Geometry: planes, lines, parallel, orthogonality and interserctions in dimensions 2 and 3.
- Basic operations between sets;
- Relations and their fundamental properties: transitivity, reflexivity, symmetry.
- Fundamental sets of numbers: natural, integers and rational numbers.
- Induction principle.
- Congruences, Chinese Remainder Theorem.
- Groups, homomorphisms between groups. Permutation groups.
- Fields and rings: definitions, examples, fundamental properties.
- Vectors, operations between vectors. Applications might include geometry in space (if time permits).
- Vector spaces: linear dependence, generators, bases, dimension, Grassman formula.
- Matrices: operations between matrices, relationship between matrices and linear systems, Gauss-Jordan method. Relationship with homomorphisms, search for eigenvalues and eigenvectors, diagonalizability.
- Geometry: planes, lines, parallel, orthogonality and interserctions in dimensions 2 and 3.
Prerequisites for admission
Basic Logic and Mathematics skills, including properties and operations on numbers (integers, rationals, reals), powers, roots and their properties, polynomials (operations, factoring, divisions with remainder, principle of identity), equations and algebraic inequalities of first and second degree or reducible to them, literal calculus, ability to distinguish between hypotheses and theses.
Teaching methods
Frontal lessons.
If the course has to be teached from remote, lessons will be given synchronously from remote using the Zoom platform and lecture notes will be shared through the Ariel platform.
If the course has to be teached from remote, lessons will be given synchronously from remote using the Zoom platform and lecture notes will be shared through the Ariel platform.
Teaching Resources
We will make notes available on the Ariel platform.
Assessment methods and Criteria
The exam will consist of a written test in which students will have two hours to solve 4 exercises.
During the course, we will assign some optional homework, which will not be evaluated but used to test the level of understanding achieved by the class.
The structure of the exam might vary, would the sanitary situation force us to do so.
During the course, we will assign some optional homework, which will not be evaluated but used to test the level of understanding achieved by the class.
The structure of the exam might vary, would the sanitary situation force us to do so.
MAT/01 - MATHEMATICAL LOGIC
MAT/02 - ALGEBRA
MAT/03 - GEOMETRY
MAT/04 - MATHEMATICS EDUCATION AND HISTORY OF MATHEMATICS
MAT/05 - MATHEMATICAL ANALYSIS
MAT/06 - PROBABILITY AND STATISTICS
MAT/07 - MATHEMATICAL PHYSICS
MAT/08 - NUMERICAL ANALYSIS
MAT/09 - OPERATIONS RESEARCH
MAT/02 - ALGEBRA
MAT/03 - GEOMETRY
MAT/04 - MATHEMATICS EDUCATION AND HISTORY OF MATHEMATICS
MAT/05 - MATHEMATICAL ANALYSIS
MAT/06 - PROBABILITY AND STATISTICS
MAT/07 - MATHEMATICAL PHYSICS
MAT/08 - NUMERICAL ANALYSIS
MAT/09 - OPERATIONS RESEARCH
Practicals: 24 hours
Lessons: 32 hours
Lessons: 32 hours
Professors:
Luperi Baglini Lorenzo, Venerucci Rodolfo
Professor(s)