Question Number 154672 by talminator2856791 last updated on 20/Sep/21
$$\: \\ $$$$\:\mathrm{how}\:\mathrm{many}\:\mathrm{positive}\:{x}\leqslant\mathrm{10}\:\mathrm{000}\:\mathrm{integers}\:\mathrm{are}\:\: \\ $$$$\:\mathrm{such}\:\mathrm{that}\:\mathrm{2}^{{x}} −{x}^{\mathrm{2}} \:\mathrm{is}\:\mathrm{divisible}\:\mathrm{by}\:\mathrm{7}? \\ $$$$\: \\ $$
Answered by MJS_new last updated on 20/Sep/21
$$\mathrm{2}^{\mathrm{3}{n}} =\mathrm{7}{k}+\mathrm{1} \\ $$$$\mathrm{2}^{\mathrm{3}{n}+\mathrm{1}} =\mathrm{7}{k}+\mathrm{2} \\ $$$$\mathrm{2}^{\mathrm{3}{n}+\mathrm{2}} =\mathrm{7}{k}+\mathrm{4} \\ $$$$\left(\mathrm{7}{n}\right)^{\mathrm{2}} =\mathrm{7}{k}+\mathrm{0} \\ $$$$\left(\mathrm{7}{n}+\mathrm{1}\right)^{\mathrm{2}} =\mathrm{7}{k}+\mathrm{1} \\ $$$$\left(\mathrm{7}{n}+\mathrm{2}\right)^{\mathrm{2}} =\mathrm{7}{k}+\mathrm{4} \\ $$$$\left(\mathrm{7}{n}+\mathrm{3}\right)^{\mathrm{2}} =\mathrm{7}{k}+\mathrm{2} \\ $$$$\left(\mathrm{7}{n}+\mathrm{4}\right)^{\mathrm{2}} =\mathrm{7}{k}+\mathrm{2} \\ $$$$\left(\mathrm{7}{n}+\mathrm{5}\right)^{\mathrm{2}} =\mathrm{7}{k}+\mathrm{4} \\ $$$$\left(\mathrm{7}{n}+\mathrm{6}\right)^{\mathrm{2}} =\mathrm{7}{k}+\mathrm{1} \\ $$$$\Rightarrow \\ $$$${n}=\mathrm{0},\:\mathrm{1},\:\mathrm{2},\:\mathrm{3},…:\:\left(\mathrm{2}^{{n}} −{n}^{\mathrm{2}} \right)/\mathrm{7}=\mathrm{7}{k}+ \\ $$$$\mathrm{1}\:\mathrm{1}\:\mathrm{0}\:\mathrm{6}\:\mathrm{0}\:\mathrm{0}\:\mathrm{0}\:\mathrm{2}\:\mathrm{3}\:\mathrm{4}\:\mathrm{0}\:\mathrm{2}\:\mathrm{4}\:\mathrm{1}\:\mathrm{4}\:\mathrm{0}\:\mathrm{5}\:\mathrm{2}\:\mathrm{6}\:\mathrm{5}\:\mathrm{3}\:\mathrm{1}\:\mathrm{1}\:\mathrm{0}\:\mathrm{6}… \\ $$$$\Rightarrow \\ $$$$\mathrm{remainders}\:\mathrm{are}\:\mathrm{0}\:\mathrm{for} \\ $$$${n}=\mathrm{21}{k}+\left\{\mathrm{2},\:\mathrm{4},\:\mathrm{5},\:\mathrm{6},\:\mathrm{10},\:\mathrm{15}\right\} \\ $$$$\mathrm{21}×\mathrm{476}+\mathrm{5}=\mathrm{10001}\:\Rightarrow \\ $$$$\Rightarrow\:\mathrm{answer}\:\mathrm{is}\:\mathrm{475}×\mathrm{6}+\mathrm{2}=\mathrm{2852} \\ $$
Commented by mathdanisur last updated on 20/Sep/21
$$\mathrm{very}\:\mathrm{nice} \\ $$