Topper Copies

$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.