20810518-1 - GEOMETRY AND COMBINATORICS

Suddivisione dell'attività didattica

MEROLA FRANCESCA

Obiettivi

The course aims to provide an introduction to basic concepts of discrete mathematics and linear algebra useful in science and engineering. The various topics will be approached using a concrete approach, using examples and problems to motivate the subject and to help student participation.

Programma

Basics of set theory. Maps between sets: invective, surjective, bijective maps.
Basics of propositional logic, truth tables. Equivalence and order relations.
Elements of combinatorics. Binomial coefficients and binomial theorem. Permutations. Integers: divisibility, GCD and Euclid's algorithm, Bézout's identity, linear congruences.
Matrices and operations between matrices. Linear systems and their resolution.

Prerequisiti

none

Testi Adottati

Giulia Maria Piacentini Cattaneo
Matematica discreta e applicazioni
Zanichelli 2008

Bibliografia Di Riferimento

Nicholson Algebra lineare McGraw-Hill 2001

Modalità Frequenza

recommended attendance

Modalità Valutazione

written test

Obiettivi

The course aims to provide an introduction to basic concepts of discrete mathematics and linear algebra useful in science and engineering. The various topics will be approached using a concrete approach, using examples and problems to motivate the subject and to help student participation.