Finite Fields - NMMB208
Title in English: Konečná tělesa
Guaranteed by: Department of Algebra (32-KA)
Faculty: Faculty of Mathematics and Physics
Actual: from 2019
Semester: summer
E-Credits: 3
Hours per week, examination: summer s.:2/0 Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: taught
Language: Czech
Teaching methods: full-time
Guarantor: doc. Mgr. Pavel Růžička, Ph.D.
Class: M Bc. MMIB
M Bc. MMIB > Povinné
M Bc. MMIT > Povinné
Classification: Mathematics > Algebra
Incompatibility : NALG090, NMAG303
Pre-requisite : NMAG201
Interchangeability : NALG090, NMAG303
Opinion survey results   Examination dates   Schedule   Noticeboard   
Annotation -
Last update: G_M (01.06.2015)
The aim of this course is to introduce students to the theory of finite fields. Finite fields are presented both as a useful tool in apllications and and as a model case of an algebraic structure deducible from intuitive operations, but demanding a more abstract approach for effective work. A required course for Information Security.
Course completion requirements - Czech
Last update: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (11.06.2019)

Předmět je zakončen ústní zkouškou.

Literature - Czech
Last update: G_M (01.06.2015)

Lidl, Niederreiter: Finite fields, Cambridge Univ. Press 1997.

Requirements to the exam - Czech
Last update: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (11.06.2019)

Zkouška má ústní formu. Její požadavky odpovídají obsahu přednesené látky.

Syllabus -
Last update: G_M (01.06.2015)

Modular arithmetics for polynomials. Examples of finite fields. Multiplicative group of a finite field. Möbius function. Irreducible, cyclotomic and primitive polynomials. Factorization of polynomials. Basic relationships between block codes and finite fields (generating and control matrices, examples of codes). Quadratic residues. Perron Theorem. Cyclotomic extensions.