除法の原理
(Euclidean division から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/02/21 14:15 UTC 版)
除法の原理(じょほうのげんり、英: division theorem)とは、「被除数と除数と呼ばれる二つの自然数に対して、商と剰余と呼ばれる二つの自然数が、与えられた性質を満たして一意に定まる」ことを示す算術における定理である。 たとえば、自然数 n および 0 でない自然数 m に対して、n = am + b (0 ≤ b < m)を満たす自然数 a, b の組がただ一つ存在することを示す。
- 除法の原理のページへのリンク