Детальная информация

Название: Исследование арифметики конечных дискретных групп, соответствующих полиномам заданной степени: выпускная квалификационная работа бакалавра: направление 09.03.02 «Информационные системы и технологии» ; образовательная программа 09.03.02_02 «Информационные системы и технологии»
Авторы: Магомедов Али Шамилевич
Научный руководитель: Хлопин Сергей Владимирович
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2022
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: конечное поле; поле Галуа; многочлен; замкнутость; finite field; Galois field; polynomials; closure
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 09.03.02
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
DOI: 10.18720/SPBPU/3/2022/vr/vr22-3040
Права доступа: Доступ по паролю из сети Интернет (чтение, печать)
Ключ записи: ru\spstu\vkr\19751

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Тема выпускной квалификационной работы «Исследование арифметики конечных дискретных групп, соответствующих полиномам заданной степени». В данной работе рассмотрены основные арифметические операции в конечных полях. В работе представлена программа для расчета неприводимых полиномов заданной степени. На основе этих полиномов строятся поля Галуа, соответственно степени многочлена и строятся таблицы умножения и степеней. На основе полученных результатов проводится анализ свойств конечных групп и их исследование на замкнутость.

The topic of the final qualifying work is "The study of arithmetic of finite discrete groups corresponding to polynomials of a given degree". In this paper, the basic arithmetic operations in finite fields are considered. The paper presents a program for calculating irreducible polynomials of a given degree. On the basis of these polynomials, Galois fields are constructed, according to the degree of the polynomial, and multiplication tables and degrees are constructed. Based on the results obtained, the properties of finite groups are analyzed and their study for closure is carried out.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать
Интернет Авторизованные пользователи СПбПУ Прочитать Печать
-> Интернет Анонимные пользователи

Оглавление

  • Введение
  • Глава 1. Арифметика конечных полей Галуа
    • 1.1. Поля Галуа
    • 1.2. Сложение и вычитание в полях Галуа
    • 1.3. Построение полей Галуа
    • 1.4. Построение полей Галуа 𝑮𝑭(,𝒑-𝒏.)
    • 1.5. Сложение и умножение в полях 𝑮𝑭,,𝒑-𝒏..
    • 1.6. Арифметика в поле Галуа 𝑮𝑭(𝟐𝟓𝟔)
    • 1.7. Неприводимые полиномы
    • 1.8. Замкнутость конечных полей
  • Глава 2. Исследование на замкнутость таблиц степеней для полей Галуа, соответствующих полиномам заданной степени
    • 2.1. Выбор языка программирования
    • 2.2. Программная реализация поиска неприводимых полиномов
    • 2.3. Построение таблицы умножения для конечного поля, соответствующего полиному, заданной степени
    • 2.4. Построение таблицы степеней для поля, соответствующего полиному заданной степени
    • 2.5. Исследование на замкнутость конечной дискретной группы
  • Заключение
  • Список литературы
  • Приложение 1. Код программы

Статистика использования

stat Количество обращений: 2
За последние 30 дней: 0
Подробная статистика