20810518-2 - GEOMETRY AND COMBINATORICS

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.

Curriculum

Canali

teacher profile | teaching materials

Programme


Matrices and operations between matrices. Linear systems and their resolution.

Core Documentation

Giulia Maria Piacentini Cattaneo
Matematica discreta e applicazioni
Zanichelli 2008


Reference Bibliography

Nicholson Algebra lineare McGraw-Hill 2001

Attendance

recommended attendance

Type of evaluation

written test

teacher profile | teaching materials

Programme

1. Geometric vectors
Vectors in 2 dimensions. Sum and scalar product of vectors. Vectors in 3 dimensions. Lines and Planes through the origin. Midpoint.

2. Linear combinations of vectors
Linear dependence and independence of vectors.

3. Vector spaces
Definitions, examples and properties.

4. Linear subspaces

5. How to generate linear subspaces
Linear combination and generators.

6. Linear dependence and independence

7. Basis of a linear subspace
Basis. Dimensions. Solution set of a homogeneous system and its dimensions.

8. Vector subspaces sum and intersection
Definitions and examples. Grassmann formula.

9. Affine space
Lines in planes and space. Planes in space. Affine subspace.

10. Homomorphisms
Homomorphism between vector spaces. Matrix associated with a homomorphism. Homomorphism associated with a matrix.

11. Image of a matrix
Properties of a homomorphism image and how to compute it. Surjective homomorphism.

12. Kernel of a matrix
Properties of an homomorphism kernel and how to compute it. Injectivity homomorphism.

13. Endomorphisms
Matrix representation of the endomorphisms. Change of basis.

14. Eigenvalues and Eigenvectors
Definition and properties. Eigenspaces. Characteristic polynomial. Diagonalizable matrix.

15. Diagonalizing a matrix
Rules and examples.



Core Documentation

G. Accascina e V. Monti,
"Geometria"

Reference Bibliography

G. Accascina e V. Monti, "Geometria"

Attendance

Attendance is not mandatory but is strongly recommended.

Type of evaluation

The final examination is a written test, consisting of both exercises and theoretical questions. The course also includes mid-term assessments at the end of each module. An integrative oral examination may be taken at the discretion of the lecturer.

teacher profile | teaching materials

Programme

1. Geometric vectors
Vectors in 2 dimensions. Sum and scalar product of vectors. Vectors in 3 dimensions. Lines and Planes through the origin. Midpoint.

2. Linear combinations of vectors
Linear dependence and independence of vectors.

3. Vector spaces
Definitions, examples and properties.

4. Linear subspaces

5. How to generate linear subspaces
Linear combination and generators.

6. Linear dependence and independence

7. Basis of a linear subspace
Basis. Dimensions. Solution set of a homogeneous system and its dimensions.

8. Vector subspaces sum and intersection
Definitions and examples. Grassmann formula.

9. Affine space
Lines in planes and space. Planes in space. Affine subspace.

10. Homomorphisms
Homomorphism between vector spaces. Matrix associated with a homomorphism. Homomorphism associated with a matrix.

11. Image of a matrix
Properties of a homomorphism image and how to compute it. Surjective homomorphism.

12. Kernel of a matrix
Properties of an homomorphism kernel and how to compute it. Injectivity homomorphism.

13. Endomorphisms
Matrix representation of the endomorphisms. Change of basis.

14. Eigenvalues and Eigenvectors
Definition and properties. Eigenspaces. Characteristic polynomial. Diagonalizable matrix.

15. Diagonalizing a matrix
Rules and examples.

Core Documentation

G. Accascina e V. Monti,
"Geometria"

Reference Bibliography

G. Accascina e V. Monti, "Geometria"

Attendance

Attendance is not mandatory but is strongly recommended.

Type of evaluation

The final examination is a written test, consisting of both exercises and theoretical questions. The course also includes mid-term assessments at the end of each module. An integrative oral examination may be taken at the discretion of the lecturer.

Canali

teacher profile | teaching materials

Programme


Matrices and operations between matrices. Linear systems and their resolution.

Core Documentation

Giulia Maria Piacentini Cattaneo
Matematica discreta e applicazioni
Zanichelli 2008


Reference Bibliography

Nicholson Algebra lineare McGraw-Hill 2001

Attendance

recommended attendance

Type of evaluation

written test

teacher profile | teaching materials

Programme

1. Geometric vectors
Vectors in 2 dimensions. Sum and scalar product of vectors. Vectors in 3 dimensions. Lines and Planes through the origin. Midpoint.

2. Linear combinations of vectors
Linear dependence and independence of vectors.

3. Vector spaces
Definitions, examples and properties.

4. Linear subspaces

5. How to generate linear subspaces
Linear combination and generators.

6. Linear dependence and independence

7. Basis of a linear subspace
Basis. Dimensions. Solution set of a homogeneous system and its dimensions.

8. Vector subspaces sum and intersection
Definitions and examples. Grassmann formula.

9. Affine space
Lines in planes and space. Planes in space. Affine subspace.

10. Homomorphisms
Homomorphism between vector spaces. Matrix associated with a homomorphism. Homomorphism associated with a matrix.

11. Image of a matrix
Properties of a homomorphism image and how to compute it. Surjective homomorphism.

12. Kernel of a matrix
Properties of an homomorphism kernel and how to compute it. Injectivity homomorphism.

13. Endomorphisms
Matrix representation of the endomorphisms. Change of basis.

14. Eigenvalues and Eigenvectors
Definition and properties. Eigenspaces. Characteristic polynomial. Diagonalizable matrix.

15. Diagonalizing a matrix
Rules and examples.



Core Documentation

G. Accascina e V. Monti,
"Geometria"

Reference Bibliography

G. Accascina e V. Monti, "Geometria"

Attendance

Attendance is not mandatory but is strongly recommended.

Type of evaluation

The final examination is a written test, consisting of both exercises and theoretical questions. The course also includes mid-term assessments at the end of each module. An integrative oral examination may be taken at the discretion of the lecturer.

teacher profile | teaching materials

Programme

1. Geometric vectors
Vectors in 2 dimensions. Sum and scalar product of vectors. Vectors in 3 dimensions. Lines and Planes through the origin. Midpoint.

2. Linear combinations of vectors
Linear dependence and independence of vectors.

3. Vector spaces
Definitions, examples and properties.

4. Linear subspaces

5. How to generate linear subspaces
Linear combination and generators.

6. Linear dependence and independence

7. Basis of a linear subspace
Basis. Dimensions. Solution set of a homogeneous system and its dimensions.

8. Vector subspaces sum and intersection
Definitions and examples. Grassmann formula.

9. Affine space
Lines in planes and space. Planes in space. Affine subspace.

10. Homomorphisms
Homomorphism between vector spaces. Matrix associated with a homomorphism. Homomorphism associated with a matrix.

11. Image of a matrix
Properties of a homomorphism image and how to compute it. Surjective homomorphism.

12. Kernel of a matrix
Properties of an homomorphism kernel and how to compute it. Injectivity homomorphism.

13. Endomorphisms
Matrix representation of the endomorphisms. Change of basis.

14. Eigenvalues and Eigenvectors
Definition and properties. Eigenspaces. Characteristic polynomial. Diagonalizable matrix.

15. Diagonalizing a matrix
Rules and examples.

Core Documentation

G. Accascina e V. Monti,
"Geometria"

Reference Bibliography

G. Accascina e V. Monti, "Geometria"

Attendance

Attendance is not mandatory but is strongly recommended.

Type of evaluation

The final examination is a written test, consisting of both exercises and theoretical questions. The course also includes mid-term assessments at the end of each module. An integrative oral examination may be taken at the discretion of the lecturer.

Canali

teacher profile | teaching materials

Programme


Matrices and operations between matrices. Linear systems and their resolution.

Core Documentation

Giulia Maria Piacentini Cattaneo
Matematica discreta e applicazioni
Zanichelli 2008


Reference Bibliography

Nicholson Algebra lineare McGraw-Hill 2001

Attendance

recommended attendance

Type of evaluation

written test

teacher profile | teaching materials

Programme

1. Geometric vectors
Vectors in 2 dimensions. Sum and scalar product of vectors. Vectors in 3 dimensions. Lines and Planes through the origin. Midpoint.

2. Linear combinations of vectors
Linear dependence and independence of vectors.

3. Vector spaces
Definitions, examples and properties.

4. Linear subspaces

5. How to generate linear subspaces
Linear combination and generators.

6. Linear dependence and independence

7. Basis of a linear subspace
Basis. Dimensions. Solution set of a homogeneous system and its dimensions.

8. Vector subspaces sum and intersection
Definitions and examples. Grassmann formula.

9. Affine space
Lines in planes and space. Planes in space. Affine subspace.

10. Homomorphisms
Homomorphism between vector spaces. Matrix associated with a homomorphism. Homomorphism associated with a matrix.

11. Image of a matrix
Properties of a homomorphism image and how to compute it. Surjective homomorphism.

12. Kernel of a matrix
Properties of an homomorphism kernel and how to compute it. Injectivity homomorphism.

13. Endomorphisms
Matrix representation of the endomorphisms. Change of basis.

14. Eigenvalues and Eigenvectors
Definition and properties. Eigenspaces. Characteristic polynomial. Diagonalizable matrix.

15. Diagonalizing a matrix
Rules and examples.



Core Documentation

G. Accascina e V. Monti,
"Geometria"

Reference Bibliography

G. Accascina e V. Monti, "Geometria"

Attendance

Attendance is not mandatory but is strongly recommended.

Type of evaluation

The final examination is a written test, consisting of both exercises and theoretical questions. The course also includes mid-term assessments at the end of each module. An integrative oral examination may be taken at the discretion of the lecturer.

teacher profile | teaching materials

Programme

1. Geometric vectors
Vectors in 2 dimensions. Sum and scalar product of vectors. Vectors in 3 dimensions. Lines and Planes through the origin. Midpoint.

2. Linear combinations of vectors
Linear dependence and independence of vectors.

3. Vector spaces
Definitions, examples and properties.

4. Linear subspaces

5. How to generate linear subspaces
Linear combination and generators.

6. Linear dependence and independence

7. Basis of a linear subspace
Basis. Dimensions. Solution set of a homogeneous system and its dimensions.

8. Vector subspaces sum and intersection
Definitions and examples. Grassmann formula.

9. Affine space
Lines in planes and space. Planes in space. Affine subspace.

10. Homomorphisms
Homomorphism between vector spaces. Matrix associated with a homomorphism. Homomorphism associated with a matrix.

11. Image of a matrix
Properties of a homomorphism image and how to compute it. Surjective homomorphism.

12. Kernel of a matrix
Properties of an homomorphism kernel and how to compute it. Injectivity homomorphism.

13. Endomorphisms
Matrix representation of the endomorphisms. Change of basis.

14. Eigenvalues and Eigenvectors
Definition and properties. Eigenspaces. Characteristic polynomial. Diagonalizable matrix.

15. Diagonalizing a matrix
Rules and examples.

Core Documentation

G. Accascina e V. Monti,
"Geometria"

Reference Bibliography

G. Accascina e V. Monti, "Geometria"

Attendance

Attendance is not mandatory but is strongly recommended.

Type of evaluation

The final examination is a written test, consisting of both exercises and theoretical questions. The course also includes mid-term assessments at the end of each module. An integrative oral examination may be taken at the discretion of the lecturer.

Canali

teacher profile | teaching materials

Programme


Matrices and operations between matrices. Linear systems and their resolution.

Core Documentation

Giulia Maria Piacentini Cattaneo
Matematica discreta e applicazioni
Zanichelli 2008


Reference Bibliography

Nicholson Algebra lineare McGraw-Hill 2001

Attendance

recommended attendance

Type of evaluation

written test

teacher profile | teaching materials

Programme

1. Geometric vectors
Vectors in 2 dimensions. Sum and scalar product of vectors. Vectors in 3 dimensions. Lines and Planes through the origin. Midpoint.

2. Linear combinations of vectors
Linear dependence and independence of vectors.

3. Vector spaces
Definitions, examples and properties.

4. Linear subspaces

5. How to generate linear subspaces
Linear combination and generators.

6. Linear dependence and independence

7. Basis of a linear subspace
Basis. Dimensions. Solution set of a homogeneous system and its dimensions.

8. Vector subspaces sum and intersection
Definitions and examples. Grassmann formula.

9. Affine space
Lines in planes and space. Planes in space. Affine subspace.

10. Homomorphisms
Homomorphism between vector spaces. Matrix associated with a homomorphism. Homomorphism associated with a matrix.

11. Image of a matrix
Properties of a homomorphism image and how to compute it. Surjective homomorphism.

12. Kernel of a matrix
Properties of an homomorphism kernel and how to compute it. Injectivity homomorphism.

13. Endomorphisms
Matrix representation of the endomorphisms. Change of basis.

14. Eigenvalues and Eigenvectors
Definition and properties. Eigenspaces. Characteristic polynomial. Diagonalizable matrix.

15. Diagonalizing a matrix
Rules and examples.



Core Documentation

G. Accascina e V. Monti,
"Geometria"

Reference Bibliography

G. Accascina e V. Monti, "Geometria"

Attendance

Attendance is not mandatory but is strongly recommended.

Type of evaluation

The final examination is a written test, consisting of both exercises and theoretical questions. The course also includes mid-term assessments at the end of each module. An integrative oral examination may be taken at the discretion of the lecturer.

teacher profile | teaching materials

Programme

1. Geometric vectors
Vectors in 2 dimensions. Sum and scalar product of vectors. Vectors in 3 dimensions. Lines and Planes through the origin. Midpoint.

2. Linear combinations of vectors
Linear dependence and independence of vectors.

3. Vector spaces
Definitions, examples and properties.

4. Linear subspaces

5. How to generate linear subspaces
Linear combination and generators.

6. Linear dependence and independence

7. Basis of a linear subspace
Basis. Dimensions. Solution set of a homogeneous system and its dimensions.

8. Vector subspaces sum and intersection
Definitions and examples. Grassmann formula.

9. Affine space
Lines in planes and space. Planes in space. Affine subspace.

10. Homomorphisms
Homomorphism between vector spaces. Matrix associated with a homomorphism. Homomorphism associated with a matrix.

11. Image of a matrix
Properties of a homomorphism image and how to compute it. Surjective homomorphism.

12. Kernel of a matrix
Properties of an homomorphism kernel and how to compute it. Injectivity homomorphism.

13. Endomorphisms
Matrix representation of the endomorphisms. Change of basis.

14. Eigenvalues and Eigenvectors
Definition and properties. Eigenspaces. Characteristic polynomial. Diagonalizable matrix.

15. Diagonalizing a matrix
Rules and examples.

Core Documentation

G. Accascina e V. Monti,
"Geometria"

Reference Bibliography

G. Accascina e V. Monti, "Geometria"

Attendance

Attendance is not mandatory but is strongly recommended.

Type of evaluation

The final examination is a written test, consisting of both exercises and theoretical questions. The course also includes mid-term assessments at the end of each module. An integrative oral examination may be taken at the discretion of the lecturer.