$a, b \in \mathbb{Z}$, $b \neq 0$. Show: $\exists\ q, r$ unique st $a = bq + r$, $-\frac{|b|}{2} < r \leq \frac{|b|}{2}$.
Kush Motwani, AIR 11, 2023
$\to (1)$.
consider: $b \neq 0$
$\Rightarrow \frac{a}{b} = c$, say $c \in \mathbb{Q}$.
Now: consider $k \in \mathbb{Z}$ st $|k - c| \leq \frac{1}{2}$
$\Rightarrow \frac{a}{b} = k + (c - k)$
$\Rightarrow a = bk + (c-k)b$.
$a - bk = (c-k)\,b$.
$a - bk \in \mathbb{Z} \Rightarrow (c-k)b \in \mathbb{Z}$
let $(c-k)b$ [?] $(c-k)b = r. \Rightarrow r \in \mathbb{Z}$ $\to (2)$
$\Rightarrow a = bk + r$
$d(r) = d(b(c-k))$
$= |b||c-k|$
$\leq \frac{|b|}{2}$.
$\Rightarrow |r| \leq \frac{|b|}{2}$
$\Rightarrow -\frac{|b|}{2} \leq r \leq \frac{|b|}{2} \to (3)$.
Hence shown.
Now, suppose $a = bq_1 + r_1$ and $a = bq_2 + r_2$
$\Rightarrow b(q_1 - q_2) = (r_2 - r_1)$
$r_2 \in (-\frac{|b|}{2}, \frac{|b|}{2})$, $r_1 \in (-\frac{|b|}{2}, \frac{|b|}{2})$.
$\Rightarrow r_2 - r_1 \in (-|b|, |b|)$.
$\Rightarrow q_1 - q_2 < 1$
But, $\because q_1, q_2 \in \mathbb{Z}$
$\Rightarrow q_1 - q_2 = 0$
$\Rightarrow r_1 = r_2 \to (4)$.
Thus, (2), (3) and (4) give reqd result.