Menu Close

Question-14451




Question Number 14451 by christine last updated on 31/May/17
Answered by mrW1 last updated on 31/May/17
4x=9n+5  x=((9n+5)/4)=((8n+4+n+1)/4)=2n+1+((n+1)/4)  n+1=4k  n=4k−1  x=((9(4k−1)+5)/4)=9k−1, kεP  i.e. x=8,17,26,35......
$$\mathrm{4}{x}=\mathrm{9}{n}+\mathrm{5} \\ $$$${x}=\frac{\mathrm{9}{n}+\mathrm{5}}{\mathrm{4}}=\frac{\mathrm{8}{n}+\mathrm{4}+{n}+\mathrm{1}}{\mathrm{4}}=\mathrm{2}{n}+\mathrm{1}+\frac{{n}+\mathrm{1}}{\mathrm{4}} \\ $$$${n}+\mathrm{1}=\mathrm{4}{k} \\ $$$${n}=\mathrm{4}{k}−\mathrm{1} \\ $$$${x}=\frac{\mathrm{9}\left(\mathrm{4}{k}−\mathrm{1}\right)+\mathrm{5}}{\mathrm{4}}=\mathrm{9}{k}−\mathrm{1},\:{k}\epsilon\mathbb{P} \\ $$$${i}.{e}.\:{x}=\mathrm{8},\mathrm{17},\mathrm{26},\mathrm{35}…… \\ $$
Answered by RasheedSindhi last updated on 01/Jun/17
4x≡5(mod 9)  4x≡5+27(mod 9)  4x≡32(mod 9)  As (4,9)=1,so by dividing by 4  x≡8(mod 9)  x≡8−9(mod 9)  x≡−1(mod 9)  x=9k−1, ∀ k∈Z
$$\mathrm{4x}\equiv\mathrm{5}\left(\mathrm{mod}\:\mathrm{9}\right) \\ $$$$\mathrm{4x}\equiv\mathrm{5}+\mathrm{27}\left(\mathrm{mod}\:\mathrm{9}\right) \\ $$$$\mathrm{4x}\equiv\mathrm{32}\left(\mathrm{mod}\:\mathrm{9}\right) \\ $$$$\mathrm{As}\:\left(\mathrm{4},\mathrm{9}\right)=\mathrm{1},\mathrm{so}\:\mathrm{by}\:\mathrm{dividing}\:\mathrm{by}\:\mathrm{4} \\ $$$$\mathrm{x}\equiv\mathrm{8}\left(\mathrm{mod}\:\mathrm{9}\right) \\ $$$$\mathrm{x}\equiv\mathrm{8}−\mathrm{9}\left(\mathrm{mod}\:\mathrm{9}\right) \\ $$$$\mathrm{x}\equiv−\mathrm{1}\left(\mathrm{mod}\:\mathrm{9}\right) \\ $$$$\mathrm{x}=\mathrm{9k}−\mathrm{1},\:\forall\:\mathrm{k}\in\mathbb{Z} \\ $$
Commented by mrW1 last updated on 01/Jun/17
nice working!  i have a question concerning   negative numbers in connection with  mod operation. if i take k=−1 for  example, i get x=−10, and  −40 mod 9 =5  how is this to understand?
$${nice}\:{working}! \\ $$$${i}\:{have}\:{a}\:{question}\:{concerning}\: \\ $$$${negative}\:{numbers}\:{in}\:{connection}\:{with} \\ $$$${mod}\:{operation}.\:{if}\:{i}\:{take}\:{k}=−\mathrm{1}\:{for} \\ $$$${example},\:{i}\:{get}\:{x}=−\mathrm{10},\:{and} \\ $$$$−\mathrm{40}\:{mod}\:\mathrm{9}\:=\mathrm{5} \\ $$$${how}\:{is}\:{this}\:{to}\:{understand}? \\ $$
Commented by Tinkutara last updated on 01/Jun/17
Because −40 = 9(−5) + 5  ∴ −40 ≡ 5 (mod 9)
$$\mathrm{Because}\:−\mathrm{40}\:=\:\mathrm{9}\left(−\mathrm{5}\right)\:+\:\mathrm{5} \\ $$$$\therefore\:−\mathrm{40}\:\equiv\:\mathrm{5}\:\left(\mathrm{mod}\:\mathrm{9}\right) \\ $$
Commented by mrW1 last updated on 01/Jun/17
thanks!
$${thanks}! \\ $$

Leave a Reply

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