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
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
Matematica discreta e applicazioni
Zanichelli 2008
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 CattaneoMatematica discreta e applicazioni
Zanichelli 2008
Type of evaluation
written exam teacher profile teaching materials
Programme
Naive set theory and set operations. Logic: propositional calculus and truth tables. Relations, equivalence relations and order relations. Partitions and quotient set. Functions and composition of functions. Injections, surjections, bijections and inverse function. Combinatorics: combinations, permutations and dispositions. Binomial coefficient and binomial theorem. Integer numbers, division and remainder, gcd and Euclidean algorithm. Bézout’s identity. Modular arithmetic and linear congruence equations. RSA. Algebraic structures: groups, rings, fields. Polynomials and finite fields. Posets and lattices. Boole algebras. Introduction to graph theory.Core Documentation
G.M. Piacentini Cattaneo. Matematica Discreta. Ed. Zanichelli.Reference Bibliography
F. Dalla Volta, M. Rigoli. Elementi di matematica discrete e algebra lineare. A. Facchini. Algebra e matematica discreta.Type of evaluation
...Canali
teacher profile teaching materials
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
Matematica discreta e applicazioni
Zanichelli 2008
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 CattaneoMatematica discreta e applicazioni
Zanichelli 2008
Type of evaluation
written exam teacher profile teaching materials
Programme
Naive set theory and set operations. Logic: propositional calculus and truth tables. Relations, equivalence relations and order relations. Partitions and quotient set. Functions and composition of functions. Injections, surjections, bijections and inverse function. Combinatorics: combinations, permutations and dispositions. Binomial coefficient and binomial theorem. Integer numbers, division and remainder, gcd and Euclidean algorithm. Bézout’s identity. Modular arithmetic and linear congruence equations. RSA. Algebraic structures: groups, rings, fields. Polynomials and finite fields. Posets and lattices. Boole algebras. Introduction to graph theory.Core Documentation
G.M. Piacentini Cattaneo. Matematica Discreta. Ed. Zanichelli.Reference Bibliography
F. Dalla Volta, M. Rigoli. Elementi di matematica discrete e algebra lineare. A. Facchini. Algebra e matematica discreta.Type of evaluation
...