Reprezentace přirozených čísel v lineárním rekurentním systému
Representation of integers in a linear recurrent system
dc.contributor.advisor | Ambrož Petr | |
dc.contributor.author | Ramina Khusnutdinova | |
dc.date.accessioned | 2020-09-04T14:02:22Z | |
dc.date.available | 2020-09-04T14:02:22Z | |
dc.date.issued | 2020-08-30 | |
dc.identifier | KOS-878878545605 | |
dc.identifier.uri | http://hdl.handle.net/10467/90417 | |
dc.description.abstract | Hlavním ciílem tohoto projektu je studium vlastností pozičního numeračního sytému, jehož báze je posloupnost splňující rekurenci G_{n}=2G_{n-1}+G_{n-2}. Zajímá nás především funkce R(n) udávající počet reprezentací čísla n ve studovaném systému. Popisujeme algoritmus nalezení hodnoty R(n) pro dané n. Na základě výpočetních výsledků uvádíme několik hypotéz/pozorování o chování funce R(n) a o symetriích jejího grafu. | cze |
dc.description.abstract | The main aim of this project is to study the properties of the positional numeration system whose base is a sequence satisfying the recurrence G_{n}=2G_{n-1}+G_{n-2}. We are mainly interested in the function R(n) indicating the number of representations of the number n in the studied system. There is a description of an algorithm for finding the value of R(n) for a given n. Based on the computational results, several hypotheses/observations about behaviour of the function R(n) and about the symmetries of its graph are presented. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | lineární rekurentní systém | cze |
dc.subject | počet reprezentací | cze |
dc.subject | redundance | cze |
dc.subject | linear recurrent system | eng |
dc.subject | number of representations | eng |
dc.subject | redundancy | eng |
dc.title | Reprezentace přirozených čísel v lineárním rekurentním systému | cze |
dc.title | Representation of integers in a linear recurrent system | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Masáková Zuzana | |
theses.degree.discipline | Aplikovaná informatika | cze |
theses.degree.grantor | katedra matematiky | cze |
theses.degree.programme | Aplikace přírodních věd | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 14101 [308]