Bc. Martin Kohoutek

Master's thesis

Racionální aproximace reálného čísla

Rational approximations of a real number
Abstract:
Práce se zabývá teorií racionálních aproximací reálných čísel. V prvních kapitolách vysvětluji vztah řetězových zlomků a dobré aproximace. Uvedenou teorii také demonstruji na konkrétních příkladech. Ukážeme si, jak prolomit šifru RSA s malým exponentem, nebo spočítáme periody zatmění Slunce a Měsíce. Ve třetí kapitole uvedeme některé vlastnosti vložených zlomků a ve čtvrté vlastnosti ekvivalentních …more
Abstract:
The thesis deals with theory continued fractions and theory of rational approximation to a real number. The first and second part show relation between the best approximations and continued fractions. I aplly mentioned theory on particular examples – attack on RSA with small exponent or calculate periode clipse of the moon or sun. The third part shows some properties intermediate convergents and the …more
 

Keywords

dobrá aproximace řetězové zlomky vložené zlomky ekvivalentní čísla Pellova rovnice Wienerův útok na RSA
 
Language used: Czech
Date on which the thesis was submitted / produced: 22. 1. 2009
Identifier: https://is.muni.cz/th/xnmf7/

Thesis defence

  • Date of defence: 12. 2. 2009
  • Supervisor: prof. RNDr. Radan Kučera, DSc.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Master programme / field:
Teacher Training for Secondary Schools / Upper Secondary School Teacher Training in Mathematics

Theses on a related topic

List of theses with an identical keyword.