Show that 21(18^2x) + 36(7^3x) is divisible by 19 for all positive integers 'x'. 

Asked on by theeking

2 Answers | Add Yours

embizze's profile pic

embizze | High School Teacher | (Level 2) Educator Emeritus

Posted on

Show that `21(18^(2x))+36(7^(3x))` is divisible by 19 for `x in NN` (x>0):

Factor out the common 3:


Rewrite the exponentials using the power to a power rule (i.e. `(a^m)^n=a^(mn)` ):


Note that 343-19=324. So `324^x=(343-19)^x` . We can use the binomial expansion on the binomial:(We will ignore the sign of the terms as this will not affect the divisibility, e.g. if 19 divides 57 it also divides -57)

`(343-19)^x=343^x+343^(x-1)19+343^(x-2)19^2+...+343*19^(x-1)+19^x` The important thing to note is that every term is a multiple of 19 except `343^x` , so we can write the right hand side as `343^x+19k` for some `k in ZZ`

Thus we have `3[7(324^x)+12(343^x)]=3[7(343^x+19k)+12(343^x)]`




which is divisible by 19.



We’ve answered 319,813 questions. We can answer yours, too.

Ask a question