Как стать автором
Обновить
-12
Георгий Куприянов @georges read⁠-⁠only

Зам. директора, старший научный сотрудник

Отправить сообщение

Введение в модулярную арифметику

Время на прочтение 6 мин
Количество просмотров 73K
В обычной жизни мы обычно пользуемся позиционной системой счисления. В позиционной системе счисления значение каждого числового знака (цифры) в записи числа зависит от его позиции (разряда) [1]. Однако существуют и так называемые «непозиционные системы счисления», к одной из которых относится «система остаточных классов» (СОК) (или в оригинале Residue Number System (RNS)), являющаяся основой модулярной арифметики. Модулярная арифметика базируется на «Китайской теореме об остатках» [2], которая для нашего случая звучит следующим образом:
Для любой системы взаимно простых чисел p1, … pn, любое число X из диапазона [0; M), где M = p1*p2*…*pn взаимооднозначно представимо в виде вектора (a1, a2, …, an), где ai = X%pi (здесь и далее «%» — операция взятия остатка от целочисленного деления X на pi).
p1, … pn – модули системы
a1, a2, …, an – остатки (вычеты) числа по заданной системе модулей

Читать дальше →
Всего голосов 85: ↑80 и ↓5 +75
Комментарии 39

Измеритель радиоактивности (радиометр) с Глонасс приемником и передачей данных по Wi-Fi

Время на прочтение 20 мин
Количество просмотров 65K
В статье описан самодельный прибор для измерения радиоактивности, определения координат ГЛОНАСС\GPS и обладающий каналом обмена по Wi-Fi. Также описаны программное обеспечение внутреннего микропроцессора и внешняя программа (Visual Basic) для приема, отображения данных и записи их в лог-файлы.



Подробности
Всего голосов 50: ↑49 и ↓1 +48
Комментарии 50

Информация

В рейтинге
Не участвует
Откуда
Санкт-Петербург, Санкт-Петербург и область, Россия
Дата рождения
Зарегистрирован
Активность

Специализация

Специалист
Lead
От 179 999 ₽
Software development
Algorithms and data structures
Database
CAD
Research work
Automated design system
Applied math
C#
.NET