Original title: Pellova rovnice, řetězové zlomky a diofantické aproximace iracionálních čísel
Translated title: Pell's equation, continued fractions and Diophantine approximations of irrational numbers
Authors: Kodýtek, Jakub ; Beran, Filip (advisor) ; Jančařík, Antonín (referee)
Document type: Bachelor's theses
Year: 2023
Language: cze
Abstract: 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...
Keywords: continued fractions; Diophantine approximations; number theory; Pell's equation; diofantické aproximace; Pellova rovnice; teorie čísel; řetězové zlomky

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/184902

Permalink: http://www.nusl.cz/ntk/nusl-535181


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses