Menu Close

What-remainder-does-3-6n-2-6n-leave-when-divided-by-35-for-any-value-of-n-

Tinku Tara 0 Comments
Pin




Question Number 6832 by Tawakalitu. last updated on 30/Jul/16
What remainder does 3^(6n) − 2^(6n) leave when divided by 35 for any value of n
$${What}\:{remainder}\:{does}\:\mathrm{3}^{\mathrm{6}{n}} \:−\:\mathrm{2}^{\mathrm{6}{n}} \:\:{leave}\:{when}\:{divided}\:{by}\:\mathrm{35}\:{for}\: \\ $$$${any}\:{value}\:{of}\:{n}\: \\ $$
Commented by Yozzii last updated on 30/Jul/16
3^(6n) −2^(6n) =(3^6 )^n −(2^6 )^n =(3^6 −2^6 )(Σ_(k=0) ^(n−1) (3^6 )^(n−1−k) (2^6 )^k ) 3^(6n) −2^(6n) =665(Σ_(k=0) ^(n−1) (3^6 )^(n−1−k) (2^6 )^k ) But 665=35×19.⇒35∣(3^(6n) −2^(6n) ) or 3^(6n) −2^(6n) ≡ 0 (mod 35) for all n∈N. Remainder when 3^(6n) −2^(6n) is divided by 35 is zero for any n∈N.
$$\mathrm{3}^{\mathrm{6}{n}} −\mathrm{2}^{\mathrm{6}{n}} =\left(\mathrm{3}^{\mathrm{6}} \right)^{{n}} −\left(\mathrm{2}^{\mathrm{6}} \right)^{{n}} \\ $$$$=\left(\mathrm{3}^{\mathrm{6}} −\mathrm{2}^{\mathrm{6}} \right)\left(\underset{{k}=\mathrm{0}} {\overset{{n}−\mathrm{1}} {\sum}}\left(\mathrm{3}^{\mathrm{6}} \right)^{{n}−\mathrm{1}−{k}} \left(\mathrm{2}^{\mathrm{6}} \right)^{{k}} \right) \\ $$$$\mathrm{3}^{\mathrm{6}{n}} −\mathrm{2}^{\mathrm{6}{n}} =\mathrm{665}\left(\underset{{k}=\mathrm{0}} {\overset{{n}−\mathrm{1}} {\sum}}\left(\mathrm{3}^{\mathrm{6}} \right)^{{n}−\mathrm{1}−{k}} \left(\mathrm{2}^{\mathrm{6}} \right)^{{k}} \right) \\ $$$${But}\:\mathrm{665}=\mathrm{35}×\mathrm{19}.\Rightarrow\mathrm{35}\mid\left(\mathrm{3}^{\mathrm{6}{n}} −\mathrm{2}^{\mathrm{6}{n}} \right) \\ $$$${or}\:\mathrm{3}^{\mathrm{6}{n}} −\mathrm{2}^{\mathrm{6}{n}} \equiv\:\mathrm{0}\:\left({mod}\:\mathrm{35}\right)\:{for}\:{all}\:{n}\in\mathbb{N}. \\ $$$${Remainder}\:{when}\:\mathrm{3}^{\mathrm{6}{n}} −\mathrm{2}^{\mathrm{6}{n}} \:{is}\:{divided} \\ $$$${by}\:\mathrm{35}\:{is}\:{zero}\:{for}\:{any}\:{n}\in\mathbb{N}. \\ $$
Commented by nburiburu last updated on 30/Jul/16
why not 19∣(3^(6n) −2^(6n) ) ??
$${why}\:{not}\:\mathrm{19}\mid\left(\mathrm{3}^{\mathrm{6}{n}} −\mathrm{2}^{\mathrm{6}{n}} \right)\:?? \\ $$
Commented by Yozzii last updated on 30/Jul/16
well, 665=35×19=5×7×19 So, we can also say 19∣(3^(6n) −2^(6n) ), 5∣(3^(6n) −2^(6n) ) , 7∣(3^(6n) −2^(6n) ) , 5×19=95∣(3^(6n) −2^(6n) ), 7×19=133∣(3^(6n) −2^(6n) ), or 665∣(3^(6n) −2^(6n) ).
$${well},\:\mathrm{665}=\mathrm{35}×\mathrm{19}=\mathrm{5}×\mathrm{7}×\mathrm{19} \\ $$$${So},\:{we}\:{can}\:{also}\:{say}\:\mathrm{19}\mid\left(\mathrm{3}^{\mathrm{6}{n}} −\mathrm{2}^{\mathrm{6}{n}} \right), \\ $$$$\:\mathrm{5}\mid\left(\mathrm{3}^{\mathrm{6}{n}} −\mathrm{2}^{\mathrm{6}{n}} \right)\:,\:\:\mathrm{7}\mid\left(\mathrm{3}^{\mathrm{6}{n}} −\mathrm{2}^{\mathrm{6}{n}} \right)\:,\:\mathrm{5}×\mathrm{19}=\mathrm{95}\mid\left(\mathrm{3}^{\mathrm{6}{n}} −\mathrm{2}^{\mathrm{6}{n}} \right), \\ $$$$\mathrm{7}×\mathrm{19}=\mathrm{133}\mid\left(\mathrm{3}^{\mathrm{6}{n}} −\mathrm{2}^{\mathrm{6}{n}} \right),\:{or}\:\mathrm{665}\mid\left(\mathrm{3}^{\mathrm{6}{n}} −\mathrm{2}^{\mathrm{6}{n}} \right). \\ $$
Commented by Tawakalitu. last updated on 30/Jul/16
Thanks so much
$${Thanks}\:{so}\:{much} \\ $$

Pin

Leave a Reply

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