Název: Pellova rovnice, řetězové zlomky a diofantické aproximace iracionálních čísel
Překlad názvu: Pell's equation, continued fractions and Diophantine approximations of irrational numbers
Autoři: Kodýtek, Jakub ; Beran, Filip (vedoucí práce) ; Jančařík, Antonín (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2023
Jazyk: cze
Abstrakt: This bachelor's thesis deals with Pell's equation, while clearly presenting structured information from studied domestic and foreign books, articles, and other sources. The goal of this thesis is to create study material primarily for university students but also for inquisitive high school students, and thus explain as intuitively as possible what Pell's equation is, how to find its solutions, and how it is related, for example, to continued fractions, approximations of irrational numbers, and invertible elements in Z[√n ]. The main motivation for solving Pell's equation throughout the work is specifically that its solutions give best approximations of irrational square roots. Pell's equation is presented in a brief historical context. Further, it is proved that there is a non-trivial integer solution for every Pell equation, and the theory of continued fractions is used to find it. To make the creation of continued fractions easier, the so-called Tenner's algorithm is introduced. Specifically, the search for a solution to Pell's equation is derived using convergents and the periodicity of continued fractions of irrational roots. Subsequently, the structure of the solution is described: it is proved that there is a so-called minimal solution that generates all positive solutions, and a set of...
Klíčová slova: diofantické aproximace; Pellova rovnice; teorie čísel; řetězové zlomky; continued fractions; Diophantine approximations; number theory; Pell's equation

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/184902

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-535181


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce