Menu Close

N-x32y-in-base-5-determinate-x-and-y-such-that-N-is-divisible-by-3-and-4-




Question Number 124109 by mathocean1 last updated on 30/Nov/20
    N=x32y in base 5.  determinate x and y such that N is  divisible by 3 and 4.
$$ \\ $$$$ \\ $$$${N}={x}\mathrm{32}{y}\:{in}\:{base}\:\mathrm{5}. \\ $$$${determinate}\:{x}\:{and}\:{y}\:{such}\:{that}\:{N}\:{is} \\ $$$${divisible}\:{by}\:\mathrm{3}\:{and}\:\mathrm{4}. \\ $$
Answered by floor(10²Eta[1]) last updated on 03/Dec/20
1≤x≤4 and 0≤y≤4  N=5^3 x+3.5^2 +2.5+y  N≡0(mod3) and N≡0(mod4)  ⇒N≡−x+3−2+y=−x+y+1≡0(mod3)  ⇒N≡x+3+2+y≡x+y+1(mod4)  3a=−x+y+1  −3≤−x+1≤3a=−x+y+1≤−x+5≤4  −3≤3a≤4⇒−1≤a≤1⇒a=1, a=0, a=−1  4b=x+y+1  2≤y+2≤4b=x+y+1≤y+5≤9  2≤4b<8⇒0.5≤b≤1⇒b=1  x+y+1=4⇒x+y=3  −x+y+1=3 or −x+y+1=0 or −x+y+1=−3   −x+y=2 or −x+y=−1 or −x+y=−4  y=(5/2)∉N or y=1⇒x=2 or y=−(1/2)∉N  N=2321_5
$$\mathrm{1}\leqslant\mathrm{x}\leqslant\mathrm{4}\:\mathrm{and}\:\mathrm{0}\leqslant\mathrm{y}\leqslant\mathrm{4} \\ $$$$\mathrm{N}=\mathrm{5}^{\mathrm{3}} \mathrm{x}+\mathrm{3}.\mathrm{5}^{\mathrm{2}} +\mathrm{2}.\mathrm{5}+\mathrm{y} \\ $$$$\mathrm{N}\equiv\mathrm{0}\left(\mathrm{mod3}\right)\:\mathrm{and}\:\mathrm{N}\equiv\mathrm{0}\left(\mathrm{mod4}\right) \\ $$$$\Rightarrow\mathrm{N}\equiv−\mathrm{x}+\mathrm{3}−\mathrm{2}+\mathrm{y}=−\mathrm{x}+\mathrm{y}+\mathrm{1}\equiv\mathrm{0}\left(\mathrm{mod3}\right) \\ $$$$\Rightarrow\mathrm{N}\equiv\mathrm{x}+\mathrm{3}+\mathrm{2}+\mathrm{y}\equiv\mathrm{x}+\mathrm{y}+\mathrm{1}\left(\mathrm{mod4}\right) \\ $$$$\mathrm{3a}=−\mathrm{x}+\mathrm{y}+\mathrm{1} \\ $$$$−\mathrm{3}\leqslant−\mathrm{x}+\mathrm{1}\leqslant\mathrm{3a}=−\mathrm{x}+\mathrm{y}+\mathrm{1}\leqslant−\mathrm{x}+\mathrm{5}\leqslant\mathrm{4} \\ $$$$−\mathrm{3}\leqslant\mathrm{3a}\leqslant\mathrm{4}\Rightarrow−\mathrm{1}\leqslant\mathrm{a}\leqslant\mathrm{1}\Rightarrow\mathrm{a}=\mathrm{1},\:\mathrm{a}=\mathrm{0},\:\mathrm{a}=−\mathrm{1} \\ $$$$\mathrm{4b}=\mathrm{x}+\mathrm{y}+\mathrm{1} \\ $$$$\mathrm{2}\leqslant\mathrm{y}+\mathrm{2}\leqslant\mathrm{4b}=\mathrm{x}+\mathrm{y}+\mathrm{1}\leqslant\mathrm{y}+\mathrm{5}\leqslant\mathrm{9} \\ $$$$\mathrm{2}\leqslant\mathrm{4b}<\mathrm{8}\Rightarrow\mathrm{0}.\mathrm{5}\leqslant\mathrm{b}\leqslant\mathrm{1}\Rightarrow\mathrm{b}=\mathrm{1} \\ $$$$\mathrm{x}+\mathrm{y}+\mathrm{1}=\mathrm{4}\Rightarrow\mathrm{x}+\mathrm{y}=\mathrm{3} \\ $$$$−\mathrm{x}+\mathrm{y}+\mathrm{1}=\mathrm{3}\:\mathrm{or}\:−\mathrm{x}+\mathrm{y}+\mathrm{1}=\mathrm{0}\:\mathrm{or}\:−\mathrm{x}+\mathrm{y}+\mathrm{1}=−\mathrm{3}\: \\ $$$$−\mathrm{x}+\mathrm{y}=\mathrm{2}\:\mathrm{or}\:−\mathrm{x}+\mathrm{y}=−\mathrm{1}\:\mathrm{or}\:−\mathrm{x}+\mathrm{y}=−\mathrm{4} \\ $$$$\mathrm{y}=\frac{\mathrm{5}}{\mathrm{2}}\notin\mathbb{N}\:\mathrm{or}\:\mathrm{y}=\mathrm{1}\Rightarrow\mathrm{x}=\mathrm{2}\:\mathrm{or}\:\mathrm{y}=−\frac{\mathrm{1}}{\mathrm{2}}\notin\mathbb{N} \\ $$$$\mathrm{N}=\mathrm{2321}_{\mathrm{5}} \\ $$
Commented by floor(10²Eta[1]) last updated on 03/Dec/20
3a=−x+y+1  0≤y≤4  ⇒−x+y+1≤−x+4+1=−x+5  ⇒−x+y+1≥−x+1  ⇒−x+1≤3a≤−x+5  but 1≤x≤4⇒−1≥−x≥−4  ⇒−x+1≥−4+1=−3  ⇒−x+5≤−1+5=4  ⇒−3≤−x+1≤3a≤−x+5≤4  ⇒−3≤3a≤4  −1≤a≤1  a=−1, a=0, a=1
$$\mathrm{3a}=−\mathrm{x}+\mathrm{y}+\mathrm{1} \\ $$$$\mathrm{0}\leqslant\mathrm{y}\leqslant\mathrm{4} \\ $$$$\Rightarrow−\mathrm{x}+\mathrm{y}+\mathrm{1}\leqslant−\mathrm{x}+\mathrm{4}+\mathrm{1}=−\mathrm{x}+\mathrm{5} \\ $$$$\Rightarrow−\mathrm{x}+\mathrm{y}+\mathrm{1}\geqslant−\mathrm{x}+\mathrm{1} \\ $$$$\Rightarrow−\mathrm{x}+\mathrm{1}\leqslant\mathrm{3a}\leqslant−\mathrm{x}+\mathrm{5} \\ $$$$\mathrm{but}\:\mathrm{1}\leqslant\mathrm{x}\leqslant\mathrm{4}\Rightarrow−\mathrm{1}\geqslant−\mathrm{x}\geqslant−\mathrm{4} \\ $$$$\Rightarrow−\mathrm{x}+\mathrm{1}\geqslant−\mathrm{4}+\mathrm{1}=−\mathrm{3} \\ $$$$\Rightarrow−\mathrm{x}+\mathrm{5}\leqslant−\mathrm{1}+\mathrm{5}=\mathrm{4} \\ $$$$\Rightarrow−\mathrm{3}\leqslant−\mathrm{x}+\mathrm{1}\leqslant\mathrm{3a}\leqslant−\mathrm{x}+\mathrm{5}\leqslant\mathrm{4} \\ $$$$\Rightarrow−\mathrm{3}\leqslant\mathrm{3a}\leqslant\mathrm{4} \\ $$$$−\mathrm{1}\leqslant\mathrm{a}\leqslant\mathrm{1} \\ $$$$\mathrm{a}=−\mathrm{1},\:\mathrm{a}=\mathrm{0},\:\mathrm{a}=\mathrm{1} \\ $$
Commented by mathocean1 last updated on 03/Dec/20
Please sir can you explain the 7^(th)  line
$$\mathcal{P}{lease}\:{sir}\:{can}\:{you}\:{explain}\:{the}\:\mathrm{7}^{{th}} \:{line} \\ $$
Commented by mathocean1 last updated on 03/Dec/20
thank very much sir
$${thank}\:{very}\:{much}\:{sir} \\ $$

Leave a Reply

Your email address will not be published. Required fields are marked *