Question and Answers Forum

All Questions      Topic List

Others Questions

Previous in All Question      Next in All Question      

Previous in Others      Next in Others      

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}! \\ $$

Terms of Service

Privacy Policy

Contact: info@tinkutara.com