Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Мультипликативная группа кольца вычетов

Индекс Мультипликативная группа кольца вычетов

Мультипликативная группа кольца вычетов по модулю m — мультипликативная группа обратимых элементов кольца вычетов по модулю m. При этом в качестве множества элементов может рассматриваться любая приведенная система вычетов по модулю m.

18 отношения: Китайская теорема об остатках, Порождающее множество группы, Поле (алгебра), Первообразный корень (теория чисел), Артин, Эмиль, Наибольший общий делитель, Наименьшее общее кратное, Схема Эль-Гамаля, Сравнение по модулю, Уоринг, Эдуард, Эйлер, Леонард, Малая теорема Ферма, Брауэр, Лёйтзен Эгберт Ян, Гаусс, Карл Фридрих, Гипотеза Артина, Глоссарий теории групп, Дискретное логарифмирование, Лагранж, Жозеф Луи.

Китайская теорема об остатках

Китайская теорема об остатках — несколько связанных утверждений о решении линейной системы сравнений.

Новый!!: Мультипликативная группа кольца вычетов и Китайская теорема об остатках · Узнать больше »

Порождающее множество группы

Порождающее множество группы G (или множество образующих, или система образующих) — это подмножество S в G, такое, что каждый элемент G может быть записан как произведение конечного числа элементов S и их обратных.

Новый!!: Мультипликативная группа кольца вычетов и Порождающее множество группы · Узнать больше »

Поле (алгебра)

По́ле в общей алгебре — множество, для элементов которого определены операции сложения, вычитания, умножения и деления (кроме деления на нуль), причём свойства этих операций близки к свойствам обычных числовых операций.

Новый!!: Мультипликативная группа кольца вычетов и Поле (алгебра) · Узнать больше »

Первообразный корень (теория чисел)

Первообразный корень по модулю m ― целое число g такое, что и где \varphi(m) ― функция Эйлера.

Новый!!: Мультипликативная группа кольца вычетов и Первообразный корень (теория чисел) · Узнать больше »

Артин, Эмиль

Э́миль А́ртин (Emil Artin, 3 марта 1898, Вена, Австро-Венгрия — 20 декабря 1962, Гамбург, ФРГ) — математик.

Новый!!: Мультипликативная группа кольца вычетов и Артин, Эмиль · Узнать больше »

Наибольший общий делитель

Наибольшим общим делителем (НОД) для двух целых чисел m и n называется наибольший из их общих делителей.

Новый!!: Мультипликативная группа кольца вычетов и Наибольший общий делитель · Узнать больше »

Наименьшее общее кратное

Наиме́ньшее о́бщее кра́тное (НОК) двух целых чисел m и n есть наименьшее натуральное число, которое делится на m и n без остатка.

Новый!!: Мультипликативная группа кольца вычетов и Наименьшее общее кратное · Узнать больше »

Схема Эль-Гамаля

Схема Эль-Гамаля (Elgamal) — криптосистема с открытым ключом, основанная на трудности вычисления дискретных логарифмов в конечном поле.

Новый!!: Мультипликативная группа кольца вычетов и Схема Эль-Гамаля · Узнать больше »

Сравнение по модулю

Сравне́ние двух целых чисел по мо́дулю натурального числа m — математическая операция, позволяющая ответить на вопрос о том, дают ли два выбранных целых числа при делении на m один и тот же остаток.

Новый!!: Мультипликативная группа кольца вычетов и Сравнение по модулю · Узнать больше »

Уоринг, Эдуард

''Miscellanea analytica'', 1762 Эдуард Уоринг (устаревшее: Варинг, Edward Waring.; ок. 1734,  —, Поунтсбери) — английский.

Новый!!: Мультипликативная группа кольца вычетов и Уоринг, Эдуард · Узнать больше »

Эйлер, Леонард

Леона́рд Э́йлер (Leonhard Euler; 15 апреля 1707, Базель, Швейцария —, Санкт-Петербург, Российская империя) — швейцарский, немецкий и российский и, внёсший фундаментальный вклад в развитие этих наук (а также физики, астрономии и ряда прикладных наук) — С. 543—544.

Новый!!: Мультипликативная группа кольца вычетов и Эйлер, Леонард · Узнать больше »

Малая теорема Ферма

Ма́лая теоре́ма Ферма́ — теорема теории чисел, которая утверждает, что: Иначе говоря: К примеру, если a.

Новый!!: Мультипликативная группа кольца вычетов и Малая теорема Ферма · Узнать больше »

Брауэр, Лёйтзен Эгберт Ян

Лёйтзен Э́гберт Ян Бра́уэр (Luitzen Egbertus Jan Brouwer; 27 февраля 1881 — 2 декабря 1966) — голландский философ и математик, выпускник университета Амстердама, работавший в таких областях математики, как топология, теория множеств, математическая логика, теория меры и комплексный анализ.

Новый!!: Мультипликативная группа кольца вычетов и Брауэр, Лёйтзен Эгберт Ян · Узнать больше »

Гаусс, Карл Фридрих

Иога́нн Карл Фри́дрих Га́усс (Johann Carl Friedrich Gauß;,  —) — немецкий,,, и геодезист.

Новый!!: Мультипликативная группа кольца вычетов и Гаусс, Карл Фридрих · Узнать больше »

Гипотеза Артина

В теории чисел гипотеза Артина — это гипотеза о существовании и количественной оценке простых чисел, по модулю которых заданное целое число является первообразным корнем.

Новый!!: Мультипликативная группа кольца вычетов и Гипотеза Артина · Узнать больше »

Глоссарий теории групп

В этой статье приведены основные термины, используемые в теории групп.

Новый!!: Мультипликативная группа кольца вычетов и Глоссарий теории групп · Узнать больше »

Дискретное логарифмирование

Дискретное логарифмирование (DLOG) — задача обращения функции g^x в некоторой конечной мультипликативной группе G. Наиболее часто задачу дискретного логарифмирования рассматривают в мультипликативной группе кольца вычетов или конечного поля, а также в группе точек эллиптической кривой над конечным полем.

Новый!!: Мультипликативная группа кольца вычетов и Дискретное логарифмирование · Узнать больше »

Лагранж, Жозеф Луи

Жозе́ф Луи́ Лагра́нж (Joseph Louis Lagrange, Giuseppe Lodovico Lagrangia; 25 января 1736, Турин — 10 апреля 1813, Париж) — французский, и механик итальянского происхождения.

Новый!!: Мультипликативная группа кольца вычетов и Лагранж, Жозеф Луи · Узнать больше »

Перенаправления здесь:

Приведенная система вычетов, Приведённая система вычетов, Группа Эйлера, Группа обратимых элементов кольца вычетов.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »