Original title:
Kombinatorické posloupnosti čísel a dělitelnost
Translated title:
Combinatorial sequences and divisibility
Authors:
Michalik, Jindřich ; Slavík, Antonín (advisor) ; Staněk, Jakub (referee) Document type: Master’s theses
Year:
2018
Language:
cze Abstract:
[cze][eng] Práce obsahuje přehled výsledků o číselně teoretických vlastnostech některých vý- znamných kombinatorických posloupností, konkrétně faktoriálů, kombinačních čísel, Fibonacciho a Catalanových čísel. Je zkoumána např. parita, prvočíselnost, dělitelnost mocninami prvočísel, nesoudělnost apod. Práce by měla být z velké části srozumitelná nadaným středoškolským studentům, výsledky jsou ilustrovány na příkladech. 1This work contains an overview of the results concerning number-theoretic pro- perties of some significant combinatorial sequences such as factorials, binomial coef- ficients, Fibonacci and Catalan numbers. These properties include parity, primality, prime power divisibility, coprimality etc. A substantial part of the text should be accessible to gifted high school students, the results are illustrated with examples. 1
Keywords:
binomial coeffcient; Catalan numbers; combinatorics; divisibility; factorial; Fibonacci numbers; Kummer's theorem; Legendre's formula; Lucas' sequence; theorem; Catalanova čísla; dělitelnost; faktoriál; Fibonacciho čísla; kombinatorika; kombinační číslo; Kummerova věta; Legendreův vzorec; Lucasova věta; posloupnost
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/95060