Glossary math Term Page

division algorithm

the theorem that writes an integer in the form `a=bq+r` with `0 \le r < |b|`

division-algorithm #math#number-theory

Related Concepts

remainder quotient divisibility Euclidean algorithm greatest common divisor

Core Idea

division algorithm is the theorem that writes an integer in the form a=bq+r with 0 \le r < |b|. It usually makes the most sense alongside remainder, quotient, divisibility.

Why It Matters Here

Mathbong reuses this term across number-theory posts as shared vocabulary.

Posts Mentioning This Concept

[정수론 입문 시리즈 2편] 약수와 배수는 무엇을 보여 주는가? 나누어떨어짐의 관점에서 약수와 배수, 몫과 나머지가 어떻게 연결되는지 정수론의 첫 언어로 정리합니다.[Introduction to Number Theory Series Part 3] Why Is the Division Algorithm the Starting Point of Number Theory? See why the standard form a=bq+r with 0 ≤ r < |b| is the natural starting point for integer structure in number theory.[정수론 입문 시리즈 3편] 나눗셈 알고리즘은 왜 정수론의 출발점인가? 정수 a를 b로 나눌 때 a = bq + r 꼴이 왜 항상 가능하고, 그 구조가 왜 정수론의 출발점이 되는지 정리합니다.