20810098-1 - GEOMETRY AND COMBINATORICS

The course aims to provide an introduction to those aspects of linear and discrete mathematics needed in science and engineering.

Curriculum

Canali

teacher profile | teaching materials

Programme

Elements of set theory. Maps between sets: invective, surjective, bijective maps.
Elements of propositional logic, truth tables. Equivalence and order relations.
Combinatorics. Binomial coefficients and binomial theorem. Permutations. The Integers: divisibility, GCD and Euclidean algorithm, Bézout identity, linear congruences.
Baiscs of algebraic structures: permutation groups, abstract groups, polynomials and finite fields.
Elements of graph theory.Lattices and Boolean algebras

Core Documentation

Giulia Maria Piacentini Cattaneo
Matematica discreta e applicazioni
Zanichelli 2008

Type of evaluation

written test

Canali

teacher profile | teaching materials

Mutuazione: 20810098-1 GEOMETRIA E COMBINATORIA I MODULO in Ingegneria informatica L-8 CANALE 1 MEROLA FRANCESCA

Programme

Elements of set theory. Maps between sets: invective, surjective, bijective maps.
Elements of propositional logic, truth tables. Equivalence and order relations.
Combinatorics. Binomial coefficients and binomial theorem. Permutations. The Integers: divisibility, GCD and Euclidean algorithm, Bézout identity, linear congruences.
Baiscs of algebraic structures: permutation groups, abstract groups, polynomials and finite fields.
Elements of graph theory.Lattices and Boolean algebras

Core Documentation

Giulia Maria Piacentini Cattaneo
Matematica discreta e applicazioni
Zanichelli 2008

Type of evaluation

written test

Mutuazione: 20810098-1 GEOMETRIA E COMBINATORIA I MODULO in Ingegneria informatica L-8 CANALE 2 SALVITTI DARIO