diff options
| author | Andrew Guschin <guschin.drew@gmail.com> | 2022-10-13 15:43:31 +0400 |
|---|---|---|
| committer | Andrew Guschin <guschin.drew@gmail.com> | 2022-10-13 15:44:09 +0400 |
| commit | 037090f1cdc250b0cf52e666f36dde41ea543d77 (patch) | |
| tree | 1c21bf2125b30ba57f4768b22d8939930c2eee1f /report/lab4/lab4.tex | |
| parent | 16b78133e09a00c3947f56c612cfbf5aa13ed6d6 (diff) | |
Добавил отчёты по 3, 4 и 6 лабам
Diffstat (limited to 'report/lab4/lab4.tex')
| -rw-r--r-- | report/lab4/lab4.tex | 60 |
1 files changed, 60 insertions, 0 deletions
diff --git a/report/lab4/lab4.tex b/report/lab4/lab4.tex new file mode 100644 index 0000000..4dc77d7 --- /dev/null +++ b/report/lab4/lab4.tex @@ -0,0 +1,60 @@ +\documentclass[a4paper,oneside]{article} + +\usepackage[utf8]{inputenc} +\usepackage[T2A]{fontenc} +\usepackage[english,russian]{babel} + +\usepackage{amsmath} +\usepackage{mathtools} +\usepackage{amsfonts} +\usepackage{enumitem} +\usepackage{amsthm} +\usepackage{minted} +\usepackage{graphicx} +\usepackage{float} +\graphicspath{ {./images/} } + +\newtheorem{theorem}{Теорема}[subsection] +\newtheorem*{theorem*}{Теорема} + +% --- Определение --- % +\theoremstyle{definition} +\newtheorem{definition}{Определение}[subsection] +\newtheorem*{definition*}{Определение} +% ------------------- % + +\date{} + + +\title{Алгоритмы алгебры и теории чисел, Лабораторная №4} +\author{Гущин Андрей, 431 группа, 1 подгруппа} + +\begin{document} + +\maketitle + +\section{Задача} + +Осуществить проверку чисел на простоту с помощью теста на основе малой теоремы +Ферма. + +\section{Алгоритм} + +Малая теорема Ферма утверждает, что если $p$ --- простое число и $a$ --- +любое целое число не делящееся на $p$, то $a^{p - 1} - 1$ делится на $p$. + +\section{Реализация} + +\inputminted[fontsize=\small, breaklines=true, style=emacs, linenos]{rust}{../../lab4/src/main.rs} + +\section{Тестирование} + +С помощью этого теста можно проверять даже большие числа, например число +Мерсена с порядком 2281. + +\begin{figure}[H] + \centering + \includegraphics[width=\textwidth]{test.png} +\end{figure} + +\end{document} |