File:Clock_group.svg · Wikimedia Commons · See Wikimedia Commons
arytmetyka modularna
Sign in to saveAlso known as clock arithmetic, modulo arithmetic, mathematics in clocks
teoria skończonych grup cyklicznych
Modular arithmetic is a system where numbers wrap around when they reach a certain fixed value, called the modulus, so you only work with the remainders left after division. It's useful because it simplifies problems involving cycles and patterns, such as telling time on a clock or organizing data in computer science.
AI-generated from the Wikipedia summary — may contain errors.
Article · Polski
Arytmetyka modularna, arytmetyka reszt – system liczb całkowitych, w którym liczby „zawijają się” po osiągnięciu pewnej wartości nazywanej modułem, często określanej terminem modulo (skracane mod). Pierwszy pełny wykład arytmetyki reszt przedstawił Carl Friedrich Gauss w Disquisitiones Arithmeticae („Badania arytmetyczne”, 1801). Arytmetyka modularna pojawia się wszędzie tam, gdzie występuje powtarzalność i cykliczność; dotyczy ona samego mierzenia czasu i jako taka jest podstawą działania kalendarza (zob. ). Ponadto korzysta się z niej w teorii liczb, teorii grup, kryptografii, informatyce, przy tworzeniu sum kontrolnych, a nawet przy tworzeniu wzorów. Zasada działania szyfru RSA oraz Test Millera-Rabina opierają się na własnościach mnożenia w arytmetyce modularnej liczb całkowitych.
Abstract from DBpedia / Wikipedia · CC BY-SA