+0

# sHOW THAT 5^2n -2^3n is divisible by 17

0
743
1
+294

sHOW THAT 5^2n -2^3n is divisible by 17

Sep 29, 2018

#1
+6203
+3

$$\text{let }f(n) = 5^{2n} - 2^{3n} =25^n - 8^n\\ f(1) = 25-8 = 17 \text{ which is clearly divisible by 17}$$

$$\text{Now assume that }f(n) \text{ is divisible by 17. We need to show that }f(n+1) \text{ is as well}\\ f(n+1) = 25^{n+1} - 8^{n+1} = 25\cdot 25^n - 8\cdot 8^n = \\ 25\cdot 25^n-25\cdot 8^n + 17\cdot 8^n =\\ 25(25^n - 8^n) + 17\cdot 8^n =\\ 25 \cdot 17m + 17\cdot 8^n, (\text{ f(n) =17m by assumption} ) \\ 17(25m + 8^n) \\ \text{and this is clearly divisible by 17}$$

.
Sep 29, 2018

#1
+6203
+3
$$\text{let }f(n) = 5^{2n} - 2^{3n} =25^n - 8^n\\ f(1) = 25-8 = 17 \text{ which is clearly divisible by 17}$$
$$\text{Now assume that }f(n) \text{ is divisible by 17. We need to show that }f(n+1) \text{ is as well}\\ f(n+1) = 25^{n+1} - 8^{n+1} = 25\cdot 25^n - 8\cdot 8^n = \\ 25\cdot 25^n-25\cdot 8^n + 17\cdot 8^n =\\ 25(25^n - 8^n) + 17\cdot 8^n =\\ 25 \cdot 17m + 17\cdot 8^n, (\text{ f(n) =17m by assumption} ) \\ 17(25m + 8^n) \\ \text{and this is clearly divisible by 17}$$