๐ Division Property
For any natural numbers $a$ and $b$, we can write $a = qb + r$, where $0 \\leq r < b$.
Proof: Consider the set of non-negative remainders $\\{a - qb : q \\in \\mathbb{Z}, a - qb \\geq 0\\}$.
This set is non-empty (take $q = 0$) and bounded below by $0$.
By the well-ordering principle, there exists a smallest such remainder $r = a - qb$.
If $r \\geq b$, then $a - (q+1)b = r - b \\geq...
From: numbers-geometry
Learn more:
Explore all courses: 

Magic Internet Math
Interactive courses covering the mathematics that powers modern technology, from foundational algebra to the cryptography securing the internet.

Magic Internet Math
Interactive courses covering the mathematics that powers modern technology, from foundational algebra to the cryptography securing the internet.