Discrete mathematics

A.Y. 2017/2018
6
Max ECTS
56
Overall hours
SSD
MAT/01 MAT/02 MAT/03 MAT/04 MAT/05 MAT/06 MAT/07 MAT/08 MAT/09
Language
Italian
Learning objectives
Fornire allo studente parte del linguaggio algebrico di base e familiarità con alcune tra le più comuni tecniche matematiche.
Expected learning outcomes
Undefined
Course syllabus and organization

Linea Milano

Responsible
Lesson period
Second semester
ATTENDING STUDENTS
Course syllabus
1) Basic algebraic tools and algorithms
Integers: induction; division; Euclidean algorithm; prime numbers; integer factorization.
Polynomials with real coefficients. Roots. Irreducible polynomials. Factorization of polynomials.
Linear systems; Gauss-Jordan method.
Matrices and their algebra.

2) An outline of abstract algebra
Sets and relations: equivalence relations, partial orderings,maps. Congruence: the integers mod n.
Algebraic structures and their homomorphisms: groups, rings (fields and polynomial rings).

3) Linear Algebra
Vector spaces. Bases. Linear maps and matrices; the rank of a matrix. Determinants of square matrices. Inverse matrices: existence and computing. Cramer and Rouché-Capelli theorems. Eigenvalues and eigenvectors.

The course will be supported by practical exercises to improve comprehension of the several subjects discussed during lectures.
NON-ATTENDING STUDENTS
Course syllabus
1) Basic algebraic tools and algorithms
Integers: induction; division; Euclidean algorithm; prime numbers; integer factorization.
Polynomials with real coefficients. Roots. Irreducible polynomials. Factorization of polynomials.
Linear systems; Gauss-Jordan method.
Matrices and their algebra.

2) An outline of abstract algebra
Sets and relations: equivalence relations, partial orderings,maps. Congruence: the integers mod n.
Algebraic structures and their homomorphisms: groups, rings (fields and polynomial rings).

3) Linear Algebra
Vector spaces. Bases. Linear maps and matrices; the rank of a matrix. Determinants of square matrices. Inverse matrices: existence and computing. Cramer and Rouché-Capelli theorems. Eigenvalues and eigenvectors.

The course will be supported by practical exercises to improve comprehension of the several subjects discussed during lectures.
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
Practicals: 24 hours
Lessons: 32 hours
Professor(s)
Reception:
by appointment (by e-mail)
Math. Dept. - via C. Saldini 50 - Milano