MB204 Discrete mathematics B

Faculty of Informatics
Spring 2020
Extent and Intensity
4/2/0. 6 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
Mgr. Michal Bulant, Ph.D. (lecturer)
Mgr. Radka Penčevová (seminar tutor)
Mgr. Pavel Francírek, Ph.D. (assistant)
prof. RNDr. Jan Slovák, DrSc. (assistant)
Guaranteed by
prof. RNDr. Jan Slovák, DrSc.
Faculty of Informatics
Supplier department: Faculty of Science
Timetable
Mon 17. 2. to Fri 15. 5. Wed 16:00–17:50 A320, Fri 10:00–11:50 B204
  • Timetable of Seminar Groups:
MB204/01: Mon 17. 2. to Fri 15. 5. Fri 12:00–13:50 B204, M. Bulant
MB204/02: Mon 17. 2. to Fri 15. 5. Thu 14:00–15:50 B411, R. Penčevová
Prerequisites
! MB104 Discrete mathematics && !NOW( MB104 Discrete mathematics )
High school mathematics. Elementary knowledge of algebraic and combinatorial tasks (in the extent of MB101 or MB102).
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 53 fields of study the course is directly associated with, display
Course objectives
At the end of this course, students should be able to: understand and use methods of number theory to solve moderately difficult tasks; understand how results of number theory are applied in cryptography: understand basic computational context;
understand algebraic notions and explain general implications and context;
model and solve combinatorial problems and use generating functions during their solutions.
Syllabus
  • The fourth part of the block of four courses in Mathematics in its extended version. In the entire course, the fundamentals of general algebra, linear algebra and mathematical analysis, including their applications in probability, statistics are presented. This semester introduces elemetns of number theory, algebra and some combinatorial methods, including numerical and applied aspects.
  • 1. Number theory (4 weeks) – divisiblity (gcd, extended Euclid algorithm, Bezout); numerics of big numbers (gcd, modular exponential); prime numbers (properties, basic theorems of arithmetics, factorization, prime number testing (Rabin-Miller, Mersenneho prime numbers); congruences (basic properties, small Fermat theorem; Euler theorem; linear congruences; binomial congruences a primitiv roots; discrete logarithm; prime numbers - testing up to AKS, divisors, eliptic curves (introduction); Legendre symbol and the quadratic reciprocity law.
  • 2. Number theory applications (1 week) – short introduction to asymetric cryptography (RSA, DH, ElGamal, DSA, ECC); basic coding theory (linear and polynomial codes); aplication of fast Fourier transform for quick computations (e.g. Schönhage-Strassen)
  • 3. Computer algebra introduction (3 týdny) – groups, permutations, symetries, modular groups, homomorfisms and factorization, group actions (Burnside lemma); rings and fields (polynomials and their roots, divisibility in integers and in polynomial rings, ideals; finite fields and their basic properties (including applications in computer science; polynomials of more variables (Gröbner basis).
  • 4. Combinatorics (4 weeks) – reminder of basics of combinatorics; generalized binomial theorem; combinatorial identities; Catalan numbers; formal power series; (ordinary) generating functions; exponential generating functions; probabilistic generating functions; solving combinatorial problems with the help of generating functions; solving basic reccurences (Fibonacci); complexity of reccurent algorithm; generating functions in computer science (graph applications, complexity, hashing analysis)
Literature
    recommended literature
  • J. Slovák, M. Panák a kolektiv, Matematika drsně a svižně, učebnice v přípravě
    not specified
  • RILEY, K.F., M.P. HOBSON and S.J. BENCE. Mathematical Methods for Physics and Engineering. second edition. Cambridge: Cambridge University Press, 2004, 1232 pp. ISBN 0 521 89067 5. info
Bookmarks
https://is.muni.cz/ln/tag/FI:MB204!
Teaching methods
Four hours of lectures combining theory with problem solving. Seminar groups devoted to solving problems.
Assessment methods
During the semester, two obligatory mid-term exams are evaluated (each for max 10 points). In the seminar groups there are tests during the semester being written. The seminars are evaluated in total by max 5 points. The final written test for max 20 points is followed by the oral examination. For successful examination (the grade at least E) the student needs to obtain 20 points or more and to succcessfully pass the oral exam.
Language of instruction
Czech
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019.

MB204 Discrete mathematics B

Faculty of Informatics
Spring 2019
Extent and Intensity
4/2/0. 6 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
Mgr. Michal Bulant, Ph.D. (lecturer)
Mgr. Pavel Francírek, Ph.D. (seminar tutor)
prof. RNDr. Jan Slovák, DrSc. (assistant)
Guaranteed by
prof. RNDr. Jan Slovák, DrSc.
Faculty of Informatics
Supplier department: Faculty of Science
Timetable
Mon 10:00–11:50 A318, Fri 10:00–11:50 A217
  • Timetable of Seminar Groups:
MB204/01: Thu 21. 2. to Thu 16. 5. Thu 16:00–17:50 C525, P. Francírek
MB204/02: Thu 21. 2. to Thu 16. 5. Thu 14:00–15:50 C525, P. Francírek
Prerequisites
! MB104 Discrete mathematics && !NOW( MB104 Discrete mathematics )
High school mathematics. Elementary knowledge of algebraic and combinatorial tasks (in the extent of MB101 or MB102).
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 16 fields of study the course is directly associated with, display
Course objectives
At the end of this course, students should be able to: understand and use methods of number theory to solve moderately difficult tasks; understand how results of number theory are applied in cryptography: understand basic computational context;
understand algebraic notions and explain general implications and context;
model and solve combinatorial problems and use generating functions during their solutions.
Syllabus
  • The fourth part of the block of four courses in Mathematics in its extended version. In the entire course, the fundamentals of general algebra, linear algebra and mathematical analysis, including their applications in probability, statistics are presented. This semester introduces elemetns of number theory, algebra and some combinatorial methods, including numerical and applied aspects.
  • 1. Number theory (4 weeks) – divisiblity (gcd, extended Euclid algorithm, Bezout); numerics of big numbers (gcd, modular exponential); prime numbers (properties, basic theorems of arithmetics, factorization, prime number testing (Rabin-Miller, Mersenneho prime numbers); congruences (basic properties, small Fermat theorem; Euler theorem; linear congruences; binomial congruences a primitiv roots; discrete logarithm; prime numbers - testing up to AKS, divisors, eliptic curves (introduction); Legendre symbol and the quadratic reciprocity law.
  • 2. Number theory applications (1 week) – short introduction to asymetric cryptography (RSA, DH, ElGamal, DSA, ECC); basic coding theory (linear and polynomial codes); aplication of fast Fourier transform for quick computations (e.g. Schönhage-Strassen)
  • 3. Computer algebra introduction (3 týdny) – groups, permutations, symetries, modular groups, homomorfisms and factorization, group actions (Burnside lemma); rings and fields (polynomials and their roots, divisibility in integers and in polynomial rings, ideals; finite fields and their basic properties (including applications in computer science; polynomials of more variables (Gröbner basis).
  • 4. Combinatorics (4 weeks) – reminder of basics of combinatorics; generalized binomial theorem; combinatorial identities; Catalan numbers; formal power series; (ordinary) generating functions; exponential generating functions; probabilistic generating functions; solving combinatorial problems with the help of generating functions; solving basic reccurences (Fibonacci); complexity of reccurent algorithm; generating functions in computer science (graph applications, complexity, hashing analysis)
Literature
    recommended literature
  • J. Slovák, M. Panák a kolektiv, Matematika drsně a svižně, učebnice v přípravě
    not specified
  • RILEY, K.F., M.P. HOBSON and S.J. BENCE. Mathematical Methods for Physics and Engineering. second edition. Cambridge: Cambridge University Press, 2004, 1232 pp. ISBN 0 521 89067 5. info
Bookmarks
https://is.muni.cz/ln/tag/FI:MB204!
Teaching methods
Four hours of lectures combining theory with problem solving. Seminar groups devoted to solving problems.
Assessment methods
During the semester, two obligatory mid-term exams are evaluated (each for max 10 points). In the seminar groups there are tests during the semester being written. The seminars are evaluated in total by max 5 points. The final written test for max 20 points is followed by the oral examination. For successful examination (the grade at least E) the student needs to obtain 20 points or more and to succcessfully pass the oral exam.
Language of instruction
Czech
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2020.

MB204 Discrete mathematics B

Faculty of Informatics
Spring 2018
Extent and Intensity
4/2/0. 6 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
Mgr. Michal Bulant, Ph.D. (lecturer)
doc. John Denis Bourke, PhD (seminar tutor)
Mgr. Pavel Francírek, Ph.D. (assistant)
Mgr. Martin Panák, Ph.D. (assistant)
Guaranteed by
prof. RNDr. Jan Slovák, DrSc.
Faculty of Informatics
Supplier department: Faculty of Science
Timetable
Mon 10:00–11:50 B204, Wed 14:00–15:50 B204
  • Timetable of Seminar Groups:
MB204/01: Mon 12:00–13:50 B204, M. Bulant
MB204/02: Wed 12:00–13:50 B204, J. Bourke
Prerequisites
! MB104 Discrete mathematics && !NOW( MB104 Discrete mathematics )
High school mathematics. Elementary knowledge of algebraic and combinatorial tasks (in the extent of MB101 or MB102).
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 16 fields of study the course is directly associated with, display
Course objectives
At the end of this course, students should be able to: understand and use methods of number theory to solve moderately difficult tasks; understand how results of number theory are applied in cryptography: understand basic computational context;
understand algebraic notions and explain general implications and context;
model and solve combinatorial problems and use generating functions during their solutions.
Syllabus
  • The fourth part of the block of four courses in Mathematics in its extended version. In the entire course, the fundamentals of general algebra, linear algebra and mathematical analysis, including their applications in probability, statistics are presented. This semester introduces elemetns of number theory, algebra and some combinatorial methods, including numerical and applied aspects.
  • 1. Number theory (4 weeks) – divisiblity (gcd, extended Euclid algorithm, Bezout); numerics of big numbers (gcd, modular exponential); prime numbers (properties, basic theorems of arithmetics, factorization, prime number testing (Rabin-Miller, Mersenneho prime numbers); congruences (basic properties, small Fermat theorem; Euler theorem; linear congruences; binomial congruences a primitiv roots; discrete logarithm; prime numbers - testing up to AKS, divisors, eliptic curves (introduction); Legendre symbol and the quadratic reciprocity law.
  • 2. Number theory applications (1 week) – short introduction to asymetric cryptography (RSA, DH, ElGamal, DSA, ECC); basic coding theory (linear and polynomial codes); aplication of fast Fourier transform for quick computations (e.g. Schönhage-Strassen)
  • 3. Computer algebra introduction (3 týdny) – groups, permutations, symetries, modular groups, homomorfisms and factorization, group actions (Burnside lemma); rings and fields (polynomials and their roots, divisibility in integers and in polynomial rings, ideals; finite fields and their basic properties (including applications in computer science; polynomials of more variables (Gröbner basis).
  • 4. Combinatorics (4 weeks) – reminder of basics of combinatorics; generalized binomial theorem; combinatorial identities; Catalan numbers; formal power series; (ordinary) generating functions; exponential generating functions; probabilistic generating functions; solving combinatorial problems with the help of generating functions; solving basic reccurences (Fibonacci); complexity of reccurent algorithm; generating functions in computer science (graph applications, complexity, hashing analysis)
Literature
    recommended literature
  • J. Slovák, M. Panák a kolektiv, Matematika drsně a svižně, učebnice v přípravě
    not specified
  • RILEY, K.F., M.P. HOBSON and S.J. BENCE. Mathematical Methods for Physics and Engineering. second edition. Cambridge: Cambridge University Press, 2004, 1232 pp. ISBN 0 521 89067 5. info
Bookmarks
https://is.muni.cz/ln/tag/FI:MB204!
Teaching methods
Four hours of lectures combining theory with problem solving. Seminar groups devoted to solving problems.
Assessment methods
During the semester, two obligatory mid-term exams are evaluated (each for max 10 points). In the seminar groups there are tests during the semester being written. The seminars are evaluated in total by max 5 points. The final written test for max 20 points is followed by the oral examination. For successful examination (the grade at least E) the student needs to obtain 20 points or more and to succcessfully pass the oral exam.
Language of instruction
Czech
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2019, Spring 2020.

MB204 Discrete mathematics B

Faculty of Informatics
Spring 2017
Extent and Intensity
4/2/0. 6 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
Mgr. Michal Bulant, Ph.D. (lecturer)
RNDr. Jiří Pecl, Ph.D. (seminar tutor)
doc. John Denis Bourke, PhD (assistant)
Mgr. Martin Panák, Ph.D. (assistant)
Guaranteed by
prof. RNDr. Jan Slovák, DrSc.
Faculty of Informatics
Supplier department: Faculty of Science
Timetable
Mon 12:00–13:50 B410, Fri 10:00–11:50 B410
  • Timetable of Seminar Groups:
MB204/01: Fri 12:00–13:50 B410, M. Bulant
Prerequisites
! MB104 Discrete mathematics && !NOW( MB104 Discrete mathematics )
High school mathematics. Elementary knowledge of algebraic and combinatorial tasks (in the extent of MB101 or MB102).
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 16 fields of study the course is directly associated with, display
Course objectives
At the end of this course, students should be able to: understand and use methods of number theory to solve moderately difficult tasks; understand how results of number theory are applied in cryptography: understand basic computational context;
understand algebraic notions and explain general implications and context;
model and solve combinatorial problems and use generating functions during their solutions.
Syllabus
  • The fourth part of the block of four courses in Mathematics in its extended version. In the entire course, the fundamentals of general algebra, linear algebra and mathematical analysis, including their applications in probability, statistics are presented. This semester introduces elemetns of number theory, algebra and some combinatorial methods, including numerical and applied aspects.
  • 1. Number theory (4 weeks) – divisiblity (gcd, extended Euclid algorithm, Bezout); numerics of big numbers (gcd, modular exponential); prime numbers (properties, basic theorems of arithmetics, factorization, prime number testing (Rabin-Miller, Mersenneho prime numbers); congruences (basic properties, small Fermat theorem; Euler theorem; linear congruences; binomial congruences a primitiv roots; discrete logarithm; prime numbers - testing up to AKS, divisors, eliptic curves (introduction); Legendre symbol and the quadratic reciprocity law.
  • 2. Number theory applications (1 week) – short introduction to asymetric cryptography (RSA, DH, ElGamal, DSA, ECC); basic coding theory (linear and polynomial codes); aplication of fast Fourier transform for quick computations (e.g. Schönhage-Strassen)
  • 3. Computer algebra introduction (3 týdny) – groups, permutations, symetries, modular groups, homomorfisms and factorization, group actions (Burnside lemma); rings and fields (polynomials and their roots, divisibility in integers and in polynomial rings, ideals; finite fields and their basic properties (including applications in computer science; polynomials of more variables (Gröbner basis).
  • 4. Combinatorics (4 weeks) – reminder of basics of combinatorics; generalized binomial theorem; combinatorial identities; Catalan numbers; formal power series; (ordinary) generating functions; exponential generating functions; probabilistic generating functions; solving combinatorial problems with the help of generating functions; solving basic reccurences (Fibonacci); complexity of reccurent algorithm; generating functions in computer science (graph applications, complexity, hashing analysis)
Literature
    recommended literature
  • J. Slovák, M. Panák a kolektiv, Matematika drsně a svižně, učebnice v přípravě
    not specified
  • RILEY, K.F., M.P. HOBSON and S.J. BENCE. Mathematical Methods for Physics and Engineering. second edition. Cambridge: Cambridge University Press, 2004, 1232 pp. ISBN 0 521 89067 5. info
Bookmarks
https://is.muni.cz/ln/tag/FI:MB204!
Teaching methods
Four hours of lectures combining theory with problem solving. Seminar groups devoted to solving problems.
Assessment methods
During the semester, two obligatory mid-term exams are evaluated (each for max 10 points). In the seminar groups there are tests during the semester being written. The seminars are evaluated in total by max 5 points. The final written test for max 20 points is followed by the oral examination. For successful examination (the grade at least E) the student needs to obtain 20 points or more and to succcessfully pass the oral exam.
Language of instruction
Czech
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2018, Spring 2019, Spring 2020.

MB204 Discrete mathematics B

Faculty of Informatics
Spring 2016
Extent and Intensity
4/2. 6 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
Mgr. Michal Bulant, Ph.D. (lecturer)
RNDr. Jiří Pecl, Ph.D. (seminar tutor)
Mgr. Martin Panák, Ph.D. (assistant)
Guaranteed by
prof. RNDr. Jan Slovák, DrSc.
Faculty of Informatics
Supplier department: Faculty of Science
Timetable
Mon 10:00–11:50 C525, Fri 10:00–11:50 A320
  • Timetable of Seminar Groups:
MB204/T01: Mon 12:10–13:45 110, J. Pecl, Nepřihlašuje se. Určeno pro studenty se zdravotním postižením.
MB204/01: Fri 12:00–13:50 A320, M. Bulant
Prerequisites
! MB104 Discrete mathematics && !NOW( MB104 Discrete mathematics )
High school mathematics. Elementary knowledge of algebraic and combinatorial tasks (in the extent of MB101 or MB102).
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 16 fields of study the course is directly associated with, display
Course objectives
At the end of this course, students should be able to: understand and use methods of number theory to solve moderately difficult tasks; understand how results of number theory are applied in cryptography: understand basic computational context;
understand algebraic notions and explain general implications and context;
model and solve combinatorial problems and use generating functions during their solutions.
Syllabus
  • The fourth part of the block of four courses in Mathematics in its extended version. In the entire course, the fundamentals of general algebra, linear algebra and mathematical analysis, including their applications in probability, statistics are presented. This semester introduces elemetns of number theory, algebra and some combinatorial methods, including numerical and applied aspects.
  • 1. Number theory (4 weeks) – divisiblity (gcd, extended Euclid algorithm, Bezout); numerics of big numbers (gcd, modular exponential); prime numbers (properties, basic theorems of arithmetics, factorization, prime number testing (Rabin-Miller, Mersenneho prime numbers); congruences (basic properties, small Fermat theorem; Euler theorem; linear congruences; binomial congruences a primitiv roots; discrete logarithm; prime numbers - testing up to AKS, divisors, eliptic curves (introduction); Legendre symbol and the quadratic reciprocity law.
  • 2. Number theory applications (1 week) – short introduction to asymetric cryptography (RSA, DH, ElGamal, DSA, ECC); basic coding theory (linear and polynomial codes); aplication of fast Fourier transform for quick computations (e.g. Schönhage-Strassen)
  • 3. Computer algebra introduction (3 týdny) – groups, permutations, symetries, modular groups, homomorfisms and factorization, group actions (Burnside lemma); rings and fields (polynomials and their roots, divisibility in integers and in polynomial rings, ideals; finite fields and their basic properties (including applications in computer science; polynomials of more variables (Gröbner basis).
  • 4. Combinatorics (4 weeks) – reminder of basics of combinatorics; generalized binomial theorem; combinatorial identities; Catalan numbers; formal power series; (ordinary) generating functions; exponential generating functions; probabilistic generating functions; solving combinatorial problems with the help of generating functions; solving basic reccurences (Fibonacci); complexity of reccurent algorithm; generating functions in computer science (graph applications, complexity, hashing analysis)
Literature
    recommended literature
  • J. Slovák, M. Panák a kolektiv, Matematika drsně a svižně, učebnice v přípravě
    not specified
  • RILEY, K.F., M.P. HOBSON and S.J. BENCE. Mathematical Methods for Physics and Engineering. second edition. Cambridge: Cambridge University Press, 2004, 1232 pp. ISBN 0 521 89067 5. info
Bookmarks
https://is.muni.cz/ln/tag/FI:MB204!
Teaching methods
Four hours of lectures combining theory with problem solving. Seminar groups devoted to solving problems.
Assessment methods
During the semester, two obligatory mid-term exams are evaluated (each for max 10 points). In the seminar groups there are tests during the semester being written. The seminars are evaluated in total by max 5 points. The final written test for max 20 points is followed by the oral examination. For successful examination (the grade at least E) the student needs to obtain 20 points or more and to succcessfully pass the oral exam.
Language of instruction
Czech
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Spring 2013, Spring 2014, Spring 2015, Spring 2017, Spring 2018, Spring 2019, Spring 2020.

MB204 Discrete mathematics B

Faculty of Informatics
Spring 2015
Extent and Intensity
4/2. 6 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
Mgr. Michal Bulant, Ph.D. (lecturer)
doc. Mgr. Aleš Návrat, Dr. rer. nat. (lecturer)
Mgr. Martin Panák, Ph.D. (assistant)
Guaranteed by
prof. RNDr. Jan Slovák, DrSc.
Faculty of Informatics
Supplier department: Faculty of Science
Timetable
Mon 18:00–19:50 A319, Thu 8:00–9:50 A319, Fri 12:00–13:50 A320
Prerequisites
! MB104 Discrete mathematics && !NOW( MB104 Discrete mathematics )
High school mathematics. Elementary knowledge of algebraic and combinatorial tasks (in the extent of MB101 or MB102).
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 16 fields of study the course is directly associated with, display
Course objectives
At the end of this course, students should be able to: understand and use methods of number theory to solve moderately difficult tasks; understand how results of number theory are applied in cryptography: understand basic computational context;
understand algebraic notions and explain general implications and context;
model and solve combinatorial problems and use generating functions during their solutions.
Syllabus
  • The fourth part of the block of four courses in Mathematics in its extended version. In the entire course, the fundamentals of general algebra, linear algebra and mathematical analysis, including their applications in probability, statistics are presented. This semester introduces elemetns of number theory, algebra and some combinatorial methods, including numerical and applied aspects.
  • 1. Number theory (4 weeks) – divisiblity (gcd, extended Euclid algorithm, Bezout); numerics of big numbers (gcd, modular exponential); prime numbers (properties, basic theorems of arithmetics, factorization, prime number testing (Rabin-Miller, Mersenneho prime numbers); congruences (basic properties, small Fermat theorem; Euler theorem; linear congruences; binomial congruences a primitiv roots; discrete logarithm; prime numbers - testing up to AKS, divisors, eliptic curves (introduction); Legendre symbol and the quadratic reciprocity law.
  • 2. Number theory applications (1 week) – short introduction to asymetric cryptography (RSA, DH, ElGamal, DSA, ECC); basic coding theory (linear and polynomial codes); aplication of fast Fourier transform for quick computations (e.g. Schönhage-Strassen)
  • 3. Computer algebra introduction (3 týdny) – groups, permutations, symetries, modular groups, homomorfisms and factorization, group actions (Burnside lemma); rings and fields (polynomials and their roots, divisibility in integers and in polynomial rings, ideals; finite fields and their basic properties (including applications in computer science; polynomials of more variables (Gröbner basis).
  • 4. Combinatorics (4 weeks) – reminder of basics of combinatorics; generalized binomial theorem; combinatorial identities; Catalan numbers; formal power series; (ordinary) generating functions; exponential generating functions; probabilistic generating functions; solving combinatorial problems with the help of generating functions; solving basic reccurences (Fibonacci); complexity of reccurent algorithm; generating functions in computer science (graph applications, complexity, hashing analysis)
Literature
    recommended literature
  • J. Slovák, M. Panák a kolektiv, Matematika drsně a svižně, učebnice v přípravě
    not specified
  • RILEY, K.F., M.P. HOBSON and S.J. BENCE. Mathematical Methods for Physics and Engineering. second edition. Cambridge: Cambridge University Press, 2004, 1232 pp. ISBN 0 521 89067 5. info
Bookmarks
https://is.muni.cz/ln/tag/FI:MB204!
Teaching methods
Four hours of lectures combining theory with problem solving. Seminar groups devoted to solving problems.
Assessment methods
During the semester, two obligatory mid-term exams are evaluated (each for max 10 points). In the seminar groups there are tests during the semester being written. The seminars are evaluated in total by max 5 points. The final written test for max 20 points is followed by the oral examination. For successful examination (the grade at least E) the student needs to obtain 20 points or more and to succcessfully pass the oral exam.
Language of instruction
Czech
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Spring 2013, Spring 2014, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020.

MB204 Discrete mathematics B

Faculty of Informatics
Spring 2014
Extent and Intensity
4/2. 6 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
Mgr. Michal Bulant, Ph.D. (lecturer)
doc. Mgr. Aleš Návrat, Dr. rer. nat. (seminar tutor)
Mgr. Martin Panák, Ph.D. (assistant)
Guaranteed by
prof. RNDr. Jan Slovák, DrSc.
Faculty of Informatics
Supplier department: Faculty of Science
Timetable
Mon 10:00–11:50 G126, Thu 16:00–17:50 G126
  • Timetable of Seminar Groups:
MB204/01: Tue 8:00–9:50 G331, A. Návrat
MB204/02: Tue 10:00–11:50 G331, A. Návrat
Prerequisites
! MB104 Discrete mathematics && !NOW( MB104 Discrete mathematics )
High school mathematics. Elementary knowledge of algebraic and combinatorial tasks (in the extent of MB101 or MB102).
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 16 fields of study the course is directly associated with, display
Course objectives
At the end of this course, students should be able to: understand and use methods of number theory to solve moderately difficult tasks; understand how results of number theory are applied in cryptography: understand basic computational context;
understand algebraic notions and explain general implications and context;
model and solve combinatorial problems and use generating functions during their solutions.
Syllabus
  • The fourth part of the block of four courses in Mathematics in its extended version. In the entire course, the fundamentals of general algebra, linear algebra and mathematical analysis, including their applications in probability, statistics are presented. This semester introduces elemetns of number theory, algebra and some combinatorial methods, including numerical and applied aspects.
  • 1. Number theory (4 weeks) – divisiblity (gcd, extended Euclid algorithm, Bezout); numerics of big numbers (gcd, modular exponential); prime numbers (properties, basic theorems of arithmetics, factorization, prime number testing (Rabin-Miller, Mersenneho prime numbers); congruences (basic properties, small Fermat theorem; Euler theorem; linear congruences; binomial congruences a primitiv roots; discrete logarithm; prime numbers - testing up to AKS, divisors, eliptic curves (introduction); Legendre symbol and the quadratic reciprocity law.
  • 2. Number theory applications (1 week) – short introduction to asymetric cryptography (RSA, DH, ElGamal, DSA, ECC); basic coding theory (linear and polynomial codes); aplication of fast Fourier transform for quick computations (e.g. Schönhage-Strassen)
  • 3. Computer algebra introduction (3 týdny) – groups, permutations, symetries, modular groups, homomorfisms and factorization, group actions (Burnside lemma); rings and fields (polynomials and their roots, divisibility in integers and in polynomial rings, ideals; finite fields and their basic properties (including applications in computer science; polynomials of more variables (Gröbner basis).
  • 4. Combinatorics (4 weeks) – reminder of basics of combinatorics; generalized binomial theorem; combinatorial identities; Catalan numbers; formal power series; (ordinary) generating functions; exponential generating functions; probabilistic generating functions; solving combinatorial problems with the help of generating functions; solving basic reccurences (Fibonacci); complexity of reccurent algorithm; generating functions in computer science (graph applications, complexity, hashing analysis)
Literature
    recommended literature
  • J. Slovák, M. Panák a kolektiv, Matematika drsně a svižně, učebnice v přípravě
    not specified
  • RILEY, K.F., M.P. HOBSON and S.J. BENCE. Mathematical Methods for Physics and Engineering. second edition. Cambridge: Cambridge University Press, 2004, 1232 pp. ISBN 0 521 89067 5. info
Bookmarks
https://is.muni.cz/ln/tag/FI:MB204!
Teaching methods
Four hours of lectures combining theory with problem solving. Seminar groups devoted to solving problems.
Assessment methods
During the semester, two obligatory mid-term exams are evaluated (each for max 10 points). In the seminar groups there are tests during the semester being written. The seminars are evaluated in total by max 5 points. The final written test for max 20 points is followed by the oral examination. For successful examination (the grade at least E) the student needs to obtain 20 points or more and to succcessfully pass the oral exam.
Language of instruction
Czech
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Spring 2013, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020.

MB204 Discrete mathematics B

Faculty of Informatics
Spring 2013
Extent and Intensity
4/2. 6 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
Mgr. Michal Bulant, Ph.D. (lecturer)
Mgr. Martin Panák, Ph.D. (lecturer)
prof. RNDr. Jan Slovák, DrSc. (lecturer)
doc. Mgr. Aleš Návrat, Dr. rer. nat. (seminar tutor)
Mgr. Jaroslav Šeděnka, Ph.D. (seminar tutor)
RNDr. Jan Vondra, Ph.D. (seminar tutor)
Guaranteed by
prof. RNDr. Jan Slovák, DrSc.
Faculty of Informatics
Supplier department: Faculty of Science
Timetable
Mon 12:00–13:50 G101, Tue 8:00–9:50 G126, Wed 10:00–11:50 G101
  • Timetable of Seminar Groups:
MB204/01: No timetable has been entered into IS. A. Návrat
Prerequisites
High school mathematics. Elementary knowledge of algebraic and combinatorial tasks (in the extent of MB101 or MB102).
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 16 fields of study the course is directly associated with, display
Course objectives
The fourth part of the block of four courses in Mathematics in its extended version. In the entire course, the fundamentals of general algebra, linear algebra and mathematical analysis, including their applications in probability, statistics are presented. This semester introduces elemetns of number theory, algebra and some combinatorial methods, including numerical and applied aspects.
Syllabus
  • 1. Computer algebra introduction (3 týdny) – groups, permutations, symetries, modular groups, homomorfisms and factorization, group actions (Burnside lemma); rings and fields (polynomials and their roots, divisibility in integers and in polynomial rings, ideals; finite fields and their basic properties (including applications in computer science; polynomials of more variables (Gröbner basis).
  • 2. Number theory (4 weeks) – divisiblity (gcd, extended Euclid algorithm, Bezout); numerics of big numbers (gcd, modular exponential); prime numbers (properties, basic theorems of arithmetics, factorization, prime number testing (Rabin-Miller, Mersenneho prime numbers); congruences (basic properties, small Fermat theorem; Euler theorem; linear congruences; binomial congruences a primitiv roots; discrete logarithm; prime numbers - testing up to AKS, divisors, eliptic curves (introduction); Legendre symbol and the quadratic reciprocity law.
  • 3. Number theory applications (1 week) – short introduction to asymetric cryptography (RSA, DH, ElGamal, DSA, ECC); basic coding theory (linear and polynomial codes); aplication of fast Fourier transform for quick computations (e.g. Schönhage-Strassen)
  • 4. Combinatorics (4 weeks) – reminder of basics of combinatorics; generalized binomial theorem; combinatorial identities; Catalan numbers; formál power seriew; (ordinary) generating functions; exponential generating functions; probabilistic generating functions; solving combinatorial problems with the help of generating functions; solving basic reccurences (Fibonacci); complexity of reccurent algorithm; generating functions in computer science (graph applications, complexity, hashing analysis)
Literature
    recommended literature
  • J. Slovák, M. Panák a kolektiv, Matematika drsně a svižně, učebnice v přípravě
    not specified
  • RILEY, K.F., M.P. HOBSON and S.J. BENCE. Mathematical Methods for Physics and Engineering. second edition. Cambridge: Cambridge University Press, 2004, 1232 pp. ISBN 0 521 89067 5. info
Bookmarks
https://is.muni.cz/ln/tag/FI:MB204!
Teaching methods
Lecture combining theory with problem solving. Seminar groups devoted to solving problems.
Assessment methods
Four hours of lectures, two hours of tutorial. Final written test followed by oral examination. Results of tutorials/homeworks are partially reflected in the assessment.
Language of instruction
Czech
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020.

MB204 Discrete mathematics B

Faculty of Informatics
Spring 2022

The course is not taught in Spring 2022

Extent and Intensity
4/2/0. 6 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
Mgr. Michal Bulant, Ph.D. (lecturer)
Mgr. Radka Penčevová (seminar tutor)
Mgr. Pavel Francírek, Ph.D. (assistant)
prof. RNDr. Jan Slovák, DrSc. (assistant)
Guaranteed by
prof. RNDr. Jan Slovák, DrSc.
Faculty of Informatics
Supplier department: Faculty of Science
Prerequisites
! MB104 Discrete mathematics && !NOW( MB104 Discrete mathematics )
High school mathematics. Elementary knowledge of algebraic and combinatorial tasks (in the extent of MB101 or MB102).
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 53 fields of study the course is directly associated with, display
Course objectives
At the end of this course, students should be able to: understand and use methods of number theory to solve moderately difficult tasks; understand how results of number theory are applied in cryptography: understand basic computational context;
understand algebraic notions and explain general implications and context;
model and solve combinatorial problems and use generating functions during their solutions.
Syllabus
  • The fourth part of the block of four courses in Mathematics in its extended version. In the entire course, the fundamentals of general algebra, linear algebra and mathematical analysis, including their applications in probability, statistics are presented. This semester introduces elemetns of number theory, algebra and some combinatorial methods, including numerical and applied aspects.
  • 1. Number theory (4 weeks) – divisiblity (gcd, extended Euclid algorithm, Bezout); numerics of big numbers (gcd, modular exponential); prime numbers (properties, basic theorems of arithmetics, factorization, prime number testing (Rabin-Miller, Mersenneho prime numbers); congruences (basic properties, small Fermat theorem; Euler theorem; linear congruences; binomial congruences a primitiv roots; discrete logarithm; prime numbers - testing up to AKS, divisors, eliptic curves (introduction); Legendre symbol and the quadratic reciprocity law.
  • 2. Number theory applications (1 week) – short introduction to asymetric cryptography (RSA, DH, ElGamal, DSA, ECC); basic coding theory (linear and polynomial codes); aplication of fast Fourier transform for quick computations (e.g. Schönhage-Strassen)
  • 3. Computer algebra introduction (3 týdny) – groups, permutations, symetries, modular groups, homomorfisms and factorization, group actions (Burnside lemma); rings and fields (polynomials and their roots, divisibility in integers and in polynomial rings, ideals; finite fields and their basic properties (including applications in computer science; polynomials of more variables (Gröbner basis).
  • 4. Combinatorics (4 weeks) – reminder of basics of combinatorics; generalized binomial theorem; combinatorial identities; Catalan numbers; formal power series; (ordinary) generating functions; exponential generating functions; probabilistic generating functions; solving combinatorial problems with the help of generating functions; solving basic reccurences (Fibonacci); complexity of reccurent algorithm; generating functions in computer science (graph applications, complexity, hashing analysis)
Literature
    recommended literature
  • J. Slovák, M. Panák a kolektiv, Matematika drsně a svižně, učebnice v přípravě
    not specified
  • RILEY, K.F., M.P. HOBSON and S.J. BENCE. Mathematical Methods for Physics and Engineering. second edition. Cambridge: Cambridge University Press, 2004, 1232 pp. ISBN 0 521 89067 5. info
Bookmarks
https://is.muni.cz/ln/tag/FI:MB204!
Teaching methods
Four hours of lectures combining theory with problem solving. Seminar groups devoted to solving problems.
Assessment methods
During the semester, two obligatory mid-term exams are evaluated (each for max 10 points). In the seminar groups there are tests during the semester being written. The seminars are evaluated in total by max 5 points. The final written test for max 20 points is followed by the oral examination. For successful examination (the grade at least E) the student needs to obtain 20 points or more and to succcessfully pass the oral exam.
Language of instruction
Czech
Further Comments
The course is taught annually.
The course is taught: every week.
The course is also listed under the following terms Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020.

MB204 Discrete mathematics B

Faculty of Informatics
Spring 2021

The course is not taught in Spring 2021

Extent and Intensity
4/2/0. 6 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
Mgr. Michal Bulant, Ph.D. (lecturer)
Mgr. Radka Penčevová (seminar tutor)
Mgr. Pavel Francírek, Ph.D. (assistant)
prof. RNDr. Jan Slovák, DrSc. (assistant)
Guaranteed by
prof. RNDr. Jan Slovák, DrSc.
Faculty of Informatics
Supplier department: Faculty of Science
Prerequisites
! MB104 Discrete mathematics && !NOW( MB104 Discrete mathematics )
High school mathematics. Elementary knowledge of algebraic and combinatorial tasks (in the extent of MB101 or MB102).
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 53 fields of study the course is directly associated with, display
Course objectives
At the end of this course, students should be able to: understand and use methods of number theory to solve moderately difficult tasks; understand how results of number theory are applied in cryptography: understand basic computational context;
understand algebraic notions and explain general implications and context;
model and solve combinatorial problems and use generating functions during their solutions.
Syllabus
  • The fourth part of the block of four courses in Mathematics in its extended version. In the entire course, the fundamentals of general algebra, linear algebra and mathematical analysis, including their applications in probability, statistics are presented. This semester introduces elemetns of number theory, algebra and some combinatorial methods, including numerical and applied aspects.
  • 1. Number theory (4 weeks) – divisiblity (gcd, extended Euclid algorithm, Bezout); numerics of big numbers (gcd, modular exponential); prime numbers (properties, basic theorems of arithmetics, factorization, prime number testing (Rabin-Miller, Mersenneho prime numbers); congruences (basic properties, small Fermat theorem; Euler theorem; linear congruences; binomial congruences a primitiv roots; discrete logarithm; prime numbers - testing up to AKS, divisors, eliptic curves (introduction); Legendre symbol and the quadratic reciprocity law.
  • 2. Number theory applications (1 week) – short introduction to asymetric cryptography (RSA, DH, ElGamal, DSA, ECC); basic coding theory (linear and polynomial codes); aplication of fast Fourier transform for quick computations (e.g. Schönhage-Strassen)
  • 3. Computer algebra introduction (3 týdny) – groups, permutations, symetries, modular groups, homomorfisms and factorization, group actions (Burnside lemma); rings and fields (polynomials and their roots, divisibility in integers and in polynomial rings, ideals; finite fields and their basic properties (including applications in computer science; polynomials of more variables (Gröbner basis).
  • 4. Combinatorics (4 weeks) – reminder of basics of combinatorics; generalized binomial theorem; combinatorial identities; Catalan numbers; formal power series; (ordinary) generating functions; exponential generating functions; probabilistic generating functions; solving combinatorial problems with the help of generating functions; solving basic reccurences (Fibonacci); complexity of reccurent algorithm; generating functions in computer science (graph applications, complexity, hashing analysis)
Literature
    recommended literature
  • J. Slovák, M. Panák a kolektiv, Matematika drsně a svižně, učebnice v přípravě
    not specified
  • RILEY, K.F., M.P. HOBSON and S.J. BENCE. Mathematical Methods for Physics and Engineering. second edition. Cambridge: Cambridge University Press, 2004, 1232 pp. ISBN 0 521 89067 5. info
Bookmarks
https://is.muni.cz/ln/tag/FI:MB204!
Teaching methods
Four hours of lectures combining theory with problem solving. Seminar groups devoted to solving problems.
Assessment methods
During the semester, two obligatory mid-term exams are evaluated (each for max 10 points). In the seminar groups there are tests during the semester being written. The seminars are evaluated in total by max 5 points. The final written test for max 20 points is followed by the oral examination. For successful examination (the grade at least E) the student needs to obtain 20 points or more and to succcessfully pass the oral exam.
Language of instruction
Czech
Further Comments
The course is taught annually.
The course is taught: every week.
The course is also listed under the following terms Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020.
  • Enrolment Statistics (recent)