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

Expert Answers
embizze eNotes educator| Certified Educator

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.


liv99 | Student

is there a way to solve this using modulo???