Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Контакти
 


Тлумачний словник






Модулярна арифметика

У цьому розділі всі числа – цілі. Говорять, що число а порівнянно по модулю n з|із| числом b (позначення ), якщо а і b при діленні|поділці,розподілі,поділі| на n дають один і той же залишок|остачу|:

.

Відношення|ставлення| порівнянності рефлексія, симетрично і транзитивно і є|з'являється,являється| відношенням|ставленням| еквівалентності. Класи еквівалентності по відношенню|ставленню| порівнянності (по модулю n) називаються вирахуваннями (по модулю n). Безліч вирахувань по модулю n позначається|значиться| . Звичайно з|із| кожного вирахування вибирають одного представника – ненегативне число, яке при діленні|поділці,розподілі,поділі| на n дає приватне 0. Це дозволяє вважати|лічити|, що , і спростити позначення.

Над вирахуваннями (по модулю n) визначені операції складання і множення по модулю n, що позначаються|значаться| відповідно і , і визначувані таким чином:

, .

Якщо з|із| контексту ясно, що мається на увазі операція по модулю n, то індекс n опускається.

Розглянемо|розгледимо| – підмножина чисел, взаємно простих з|із| n. Числа називаються взаємно простими, якщо їх найбільший загальний|спільний| дільник рівний одиниці. Для чисел з|із| множини|безлічі| існують зворотні числа по відношенню до операції множення по модулю n.


Читайте також:

  1. Арифметика
  2. Арифметика II




Переглядів: 753

<== попередня сторінка | наступна сторінка ==>
Приклад|зразок| 8.1. | Приклад|зразок| 8.4.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.002 сек.