Question and Answers Forum

All Questions      Topic List

Arithmetic Questions

Previous in All Question      Next in All Question      

Previous in Arithmetic      Next in Arithmetic      

Question Number 98342 by Lekhraj last updated on 13/Jun/20

Commented by MJS last updated on 13/Jun/20

29 n=29+30k

$$\mathrm{29} \\ $$$${n}=\mathrm{29}+\mathrm{30}{k} \\ $$

Commented by Lekhraj last updated on 13/Jun/20

How?Explain

$$\mathrm{How}?\mathrm{Explain} \\ $$

Answered by Rasheed.Sindhi last updated on 15/Jun/20

1+2^1 +2^2 +2^3 +...+2^n ≡0(mod 77) ⇒2^(n+1) −1≡0(mod 77) ⇒2^(n+1) ≡1(mod 77) Observing all powers of 2 (2,2^2 ,...,2^(30) )we achieve that 2^(30) is smallest power such that 2^(30) ≡1(mod 77) ∴ n+1=30⇒n=29

$$\mathrm{1}+\mathrm{2}^{\mathrm{1}} +\mathrm{2}^{\mathrm{2}} +\mathrm{2}^{\mathrm{3}} +...+\mathrm{2}^{{n}} \equiv\mathrm{0}\left({mod}\:\mathrm{77}\right) \\ $$$$\Rightarrow\mathrm{2}^{{n}+\mathrm{1}} −\mathrm{1}\equiv\mathrm{0}\left({mod}\:\mathrm{77}\right) \\ $$$$\Rightarrow\mathrm{2}^{{n}+\mathrm{1}} \equiv\mathrm{1}\left({mod}\:\mathrm{77}\right) \\ $$$$\mathrm{Observing}\:\mathrm{all}\:\mathrm{powers}\:\mathrm{of}\:\mathrm{2}\: \\ $$$$\left(\mathrm{2},\mathrm{2}^{\mathrm{2}} ,...,\mathrm{2}^{\mathrm{30}} \right)\mathrm{we}\:\mathrm{achieve}\:\mathrm{that} \\ $$$$\mathrm{2}^{\mathrm{30}} \mathrm{is}\:\mathrm{smallest}\:\mathrm{power}\:\mathrm{such}\:\mathrm{that} \\ $$$$\:\:\:\:\mathrm{2}^{\mathrm{30}} \equiv\mathrm{1}\left({mod}\:\mathrm{77}\right) \\ $$$$\therefore\:{n}+\mathrm{1}=\mathrm{30}\Rightarrow{n}=\mathrm{29} \\ $$

Commented by MJS last updated on 17/Jun/20

2^(n+1) −1=77m 2^(n+1) =77m+1 ⇒ m=2k−1 2^(n+1) =154k−76 2^n =77k−38 we can now try for k anyway I think we can only try...

$$\mathrm{2}^{{n}+\mathrm{1}} −\mathrm{1}=\mathrm{77}{m} \\ $$$$\mathrm{2}^{{n}+\mathrm{1}} =\mathrm{77}{m}+\mathrm{1}\:\Rightarrow\:{m}=\mathrm{2}{k}−\mathrm{1} \\ $$$$\mathrm{2}^{{n}+\mathrm{1}} =\mathrm{154}{k}−\mathrm{76} \\ $$$$\mathrm{2}^{{n}} =\mathrm{77}{k}−\mathrm{38} \\ $$$$\mathrm{we}\:\mathrm{can}\:\mathrm{now}\:\mathrm{try}\:\mathrm{for}\:{k} \\ $$$$\mathrm{anyway}\:\mathrm{I}\:\mathrm{think}\:\mathrm{we}\:\mathrm{can}\:\mathrm{only}\:\mathrm{try}... \\ $$

Commented by Rasheed.Sindhi last updated on 17/Jun/20

2^(n+1) =77m+1 ⇒ m=2k−1

$$\mathrm{2}^{{n}+\mathrm{1}} =\mathrm{77}{m}+\mathrm{1}\:\Rightarrow\:{m}=\mathrm{2}{k}−\mathrm{1} \\ $$$$ \\ $$

Commented by MJS last updated on 17/Jun/20

thank you, I corrected

$$\mathrm{thank}\:\mathrm{you},\:\mathrm{I}\:\mathrm{corrected} \\ $$

Terms of Service

Privacy Policy

Contact: info@tinkutara.com