Prvočísla a jejich užití

Bc. Jana Šťávová

Bakalářská práce

Prime numbers and their use

Anotace:

Cílem této bakalářské práce je nastínit prvočísla a k čemu se prvočísla dají využít. Po nastudování odborné literatury popíši přirozená čísla a kritéria dělitelnosti přirozených čísel. Prvočísla jsou totiž čísla přirozená, která se dají dělit pouze jedničkou a sama sebou. V dalších kapitolách se budu zabývat už prvočísly. Nejprve popíši prvočísla a prvočíselný rozklad čísel. Tento rozklad se používá k největšímu společnému děliteli a nejmenšímu společnému násobku. Popíši největší společný dělitel a nejmenší společný násobek a uvedu k nim několik příkladů. Nakonec popíši Mersennova a Fermatova prvočísla a jejich užití.

Abstract:

The aim of this thesis is to outline the prime numbers and what it can be used. After studying the scientific literature, I will describe the natural numbers and criteria for divisibility of natural numbers. Prime numbers are in fact natural numbers, which can be separated only by one and itself. In subsequent chapters, I will deal with already prime numbers. First, I will describe the prime numbers and prime factorization of numbers. This decomposition is used to greatest common divisor and the least common multiple. I will describe the greatest common divisor and least common multiple, and give them a few examples. Finally, I will describe Mersenne prime numbers and Fermat prime numbers and their use.

Klíčová slova

Přirozená čísla, kritéria dělitelnosti přirozených čísel, prvočísla, největší společný dělitel, nejmenší společný násobek, Mersennova prvočísla, Fermatova prvočísla

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 1. 4. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 2. 6. 2015
• Vedoucí: PhDr. Jiřina Novotná, Ph.D.

Masarykova univerzita

Pedagogická fakulta

Bakalářský studijní program / obor:
Specializace v pedagogice / Pedagogické asistentství matematiky pro základní školy