[Math] Prove that $2^n3^{2n}-1$ is always divisible by 17

divisibilityelementary-number-theory

Prove that $2^n3^{2n} -1$ is always divisible by $17$.

I am very new to proofs and i was considering using proof by induction but I am not sure how to. I know you have to start by verifying the statement is true for the integer 1 but I dont know where to go from there.

Best Answer

$$2^n\cdot3^{2n}-1 = 18^n-1 = (18-1)(\cdots) = 17(\cdots)$$

Related Question