Aritmetické funkce a jejich aplikace – Ing. Karin WEISSOVÁ

Anotace:

Cílem této práce je jednoduchým způsobem ukázat si základní pojmy z elementární teorie čísel, poukázat na možné aplikace těchto pojmů k různým řešením matematických operací a předvést konkrétní aritmetické funkce a jejich aplikace. - seznámíme se s přehledem definic a tvrzení z oblasti teorie čísel, rozebereme pojmy o dělitelnosti, největším společném děliteli, nejmenším společném násobku a předvedeme si algoritmus pro jeho určování. - ukážeme konkrétní aritmetické funkce, věty pro práci s aritmetickými funkcemi, definujeme pojem kongruence. -Definujeme věty a tvrzení spojené s aritmetickými funkcemi a zaměříme se na nejvýznamnější aritmetickou funkci, Eulerovou funkci. - seznámíme se s pojmy zbytková třída, primitivní kořeny, lineární a binomická kongruence, Čínská věta o zbytcích. -budeme se zabývat aplikacemi aritmetických funkcí v jednotlivých oblastech matematiky i např. informatiky. …víceméně

Abstract:

The aim of this work is to show in an easy way the basic terms from the elementary theory of numbers, to point out the possible applications of these terms to various solutions of mathematical operations and demonstrate the specific functions of arithmetic and their applications. - we will get acquainted with the survey of definitions and predications from the sphere of the theory of numbers, analyze terms connected to divisibility, the highest common factor, the lowest common multiple and present the algorithm for its determining. - shows the specific arithmetic functions, theorems for working with arithmetic functions, defines the concept of congruence. -Define sentence and claims associated with the arithmetic functions and focus on the most important arithmetic function, Euler function. - shows particular schedule arithmetic functions utilization. We will get acquainted with terms residual class, primitive rous, linear and binomial congruency, Chinese theorem about residue. -we will deal with applications of arithmetic functions in individual areas of mathematics and also for example informatics. …víceméně