Question Number 63532 by Rio Michael last updated on 05/Jul/19
$${prove}\:{that}\:{there}\:{exist}\:{unique}\:{intergers}\:{p}\:{and}\:{s}\:{sucb}\:{that} \\ $$$${a}\:=\:{bp}\:+\:{s}\:{with}\:−\frac{\mid{b}\mid}{\mathrm{2}}<\:{s}\:\leqslant\frac{\mid{b}\mid}{\mathrm{2}} \\ $$$${hence}\:{find}\:{p}\:{and}\:{s}\:{given}\:{that}\:{a}=\mathrm{49}\:{and}\:{b}=\mathrm{26} \\ $$
Answered by MJS last updated on 05/Jul/19
$${a}={bp}+{s}\:\Rightarrow\:{s}={a}−{bp} \\ $$$$\mathrm{case}\:\mathrm{1}:\:{b}>\mathrm{0} \\ $$$$−\frac{{b}}{\mathrm{2}}<{a}−{bp}\leqslant\frac{{b}}{\mathrm{2}} \\ $$$$\frac{{a}}{{b}}−\frac{\mathrm{1}}{\mathrm{2}}\leqslant{p}<\frac{{a}}{{b}}+\frac{\mathrm{1}}{\mathrm{2}} \\ $$$$\mathrm{case}\:\mathrm{2}:\:{b}<\mathrm{0} \\ $$$$\frac{{b}}{\mathrm{2}}<{a}−{bp}\leqslant\frac{{b}}{\mathrm{2}} \\ $$$$\frac{{a}}{{b}}−\frac{\mathrm{1}}{\mathrm{2}}<{p}\leqslant\frac{{a}}{{b}}+\frac{\mathrm{1}}{\mathrm{2}} \\ $$$$\mathrm{in}\:\mathrm{both}\:\mathrm{cases}: \\ $$$$\mathrm{the}\:\mathrm{width}\:\mathrm{of}\:\mathrm{the}\:\mathrm{interval}\:\left[\frac{{a}}{{b}}−\frac{\mathrm{1}}{\mathrm{2}};\:\frac{{a}}{{b}}+\frac{\mathrm{1}}{\mathrm{2}}\right]\:\mathrm{is}\:\mathrm{1}\:\Rightarrow \\ $$$$\Rightarrow\:\mathrm{there}'\mathrm{s}\:\mathrm{exactly}\:\mathrm{one}\:{p}\in\mathbb{Z}\wedge\left(\frac{{a}}{{b}}−\frac{\mathrm{1}}{\mathrm{2}}\leqslant{p}<\frac{{a}}{{b}}+\frac{\mathrm{1}}{\mathrm{2}}\vee\frac{{a}}{{b}}−\frac{\mathrm{1}}{\mathrm{2}}<{p}\leqslant\frac{{a}}{{b}}+\frac{\mathrm{1}}{\mathrm{2}}\right) \\ $$$$\Rightarrow\:{s}\:\mathrm{is}\:\mathrm{also}\:\mathrm{unique} \\ $$$$ \\ $$$${a}=\mathrm{49}\wedge{b}=\mathrm{26} \\ $$$$\frac{\mathrm{49}}{\mathrm{26}}−\frac{\mathrm{1}}{\mathrm{2}}\leqslant{p}<\frac{\mathrm{49}}{\mathrm{26}}+\frac{\mathrm{1}}{\mathrm{2}} \\ $$$$\frac{\mathrm{18}}{\mathrm{13}}\leqslant{p}<\frac{\mathrm{31}}{\mathrm{13}}\:\Rightarrow\:{p}=\mathrm{2} \\ $$$${s}={a}−{bp}=\mathrm{49}−\mathrm{26}×\mathrm{2}=−\mathrm{3} \\ $$