Modulo (mathematics)

「已注销」

已于 2022-12-17 21:12:55 修改

阅读量151

点赞数

分类专栏： Reference 文章标签：算法

于 2022-09-23 17:54:30 首次发布

本文链接：https://blog.csdn.net/qq_66485519/article/details/127015283

版权

Reference 专栏收录该内容

581 篇文章 5 订阅

订阅专栏

模运算起源于卡尔·弗里德里希·高斯的《算术研究》一书，用于描述两个数在除以某个数后余数相等的情况。随着时间的推移，模运算的概念在不同领域得到了广泛应用，包括计算机科学中的取模操作、结构理论和模除等。它表达了一种等价关系，即在特定条件下，两个对象可以视为相同。在计算中，模运算常用于处理整数或实数的余数问题。模运算也在抽象代数结构和编程中有着重要的角色。

摘要由CSDN通过智能技术生成

In mathematics, the term modulo (“with respect to a modulus of”, the Latin ablative of modulus which itself means “a small measure”) is often used to assert that two distinct mathematical objects can be regarded as equivalent–if their difference is accounted for by an additional factor. It was initially introduced into mathematics in the context of modular arithmetic by Carl Friedrich Gauss in 1801. Since then, the term has gained many meanings–some exact and some imprecise (such as equating “modulo” with “except for”). For the most part, the term often occurs in statements of the form :

A is the same as B modulo C

which means

A and B are the same–except for differences accounted for or explained by C

1 History
2 Usage
3 See also
4 References
5 External links

1 History

Modulo is a mathematical jargon that was introduced into mathematics in the book Disquisitiones Arithmeticae by Carl Friedrich Gauss in 1801. Given the integers $a, b, n$ , the expression “ $b\ (mod\ n)$ ”, pronounced “ $a$ is congruent to $b$ modulo $n$ ”, means that $a - b$ is an integer multiple of $n$ , or equivalently, $a, b$ both share the same remainder when divided by $n$ . it is the Latin ablative of modulus, which itself means “a small measure”.

The term has gained many meaning over the years–some exact and some imprecise. The most general precise definition is simply in terms of an equivalence relation $R$ , where $a$ is equivalent (or congruent) to $b$ modulo $R$ if $a R b$ . More informally, the term is found in statements of the form:

A is the same as B modulo C

which means

A and B are the same–except for differences accounted for or explained by C.

2 Usage

2.1 Original use

Gauss originally intended to use “modulo” as follows: given the integers $a, b, n$ , the expression $b\ (mod\ n)$ (pronounced " $a$ is congruent to $b$ modulo $n$ ) means that $a - b$ is an integer multiple of $n$ , or equivalently, $a, b$ leave the same remainder when divided by $n$ . For example:

13 is congruent to 63 modulo 10

means that

13 - 63 is a multiple of 10 (equiv., 13 and 63 differ by a multiple of 10).

2.2 Computing

In computing and computer science, the term can be used in several ways:

In computing, it is typically the modulo operation: given two numbers (either integer or real), $a, n$ , $a$ modulo $n$ is the remainder of the numerical division of $a$ by $n$ , under certain constraints.
In category theory as applied to functional programming, “operating modulo” is special jargon which refers to mapping a functor to a category by highlighting or defining remainders.