Discrete Mathematics 3

Garant předmětu:

Lecturer:

Tutor:

Supervisor:

Department of Mathematics

Synopsis:

The subject is devoted to elementary proofs of non-trivial combinatoriwal identities and to generating functions and their applications. In the seminar students present a problem with solution chosen from the given literature.

Requirements:

Knowledge of FNSPE courses 01MA1, 01MAA2, 01LA1, 01LAA2 is required.

Syllabus of lectures:

1. Methods of combinatorial proof.

2. Stirling, Bernoulli, Catalan and Bell numbers.

3. Ordinary, exponential and Dirichlet generating functions. 4. Evaluation of sums, solution of linear and non-linear difference equations.

5. Combinatorial interpretation of product and composition of generating functions.

6. Applications in number theory and graph theory.

Syllabus of tutorials:

Study Objective:

Students learn methods of combinatorial proof, use of generating functions for solution of difference equations and for proving combinatorial identities. Students also learn comprehension of English written mathematical text and learn to present it to others.

Study materials:

M. Aigner, G. M. Ziegler, Proofs from the Book, Springer-Verlag 2004

A. T. Benjamin, J. J. Quinn, Proofs that Really Count, The Art of Combinatorial Proof, The Mathematical Association of America, 2003.

A. M. Yaglom, I. M. Yaglom, Challenging Mathematical Problems with Elementary Solutions, Dover Publications, 1987.

H. Dörrie, 100 Great Problems of Elementary Mathematics, Dover Publications, 1965.

Kombinatorické počítání 1999 , KAM-DIMATIA Series preprint no. 451 (1999), 59 p

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans:

• BS Matematické inženýrství - Matematické modelování (elective course)
• BS Matematické inženýrství - Matematická fyzika (elective course)
• BS Matematické inženýrství - Aplikované matematicko-stochastické metody (elective course)
• BS Informatická fyzika (elective course)
• BS Aplikace softwarového inženýrství (elective course)
• BS Aplikovaná informatika (elective course)
• BS jaderné inženýrství B (elective course)
• BS Jaderné inženýrství C (elective course)
• BS Dozimetrie a aplikace ionizujícího záření (elective course)
• BS Experimentální jaderná a částicová fyzika (elective course)
• BS Inženýrství pevných látek (elective course)
• BS Diagnostika materiálů (elective course)
• BS Fyzika a technika termojaderné fúze (elective course)
• BS Fyzikální elektronika (elective course)
• BS Jaderná chemie (elective course)