Friday

April 18, 2014

April 18, 2014

Posted by **Timofey** on Saturday, August 11, 2012 at 11:21am.

(7*n) - 1 is divisible by 6.

I have that it is divisble when n=1, but not n=2 and so on. How should I write the inductive proofs?

- Calculus -
**Steve**, Saturday, August 11, 2012 at 12:50pmIt's obviously not true.

7*2-1 = 13 which is not divisible by 6

I think you mean 7^n-1 is divisible by 6

when n=1, 7^1-1 = 7-1 = 6 is divisible by 6

assume for n=k

when n=k+1,

7^(k+1)-1 = 7*7^k - 1

= 7*7^k -7 + 6

= 7(7^k-1) + 6

but, 7^k-1 is divisible by 6, and 6 is divisible by 6, so 7(7^k-1)+6 is divisible by 6

since 6a+6b = 6(a+b)

**Related Questions**

Calculus - Use mathematical induction to prove that the statement holds for all ...

Calculus - Use mathematical induction to prove that each proposition is valid ...

Math - Mathematical Induction - 3. Prove by induction that∑_(r=1)^n▒...

Mathematical induction. I'm stuck. So far I have.. - For all integers n ≥ ...

AP Calc - Use mathematical induction to prove that the statement holds for all ...

math - use mathematical induction to prove -1/2^n = 1/2^n - 1

MATHS - prove by mathematical induction that 7^n+4^n+1 is divisible by 6

Algebra - Prove by mathematical induction that 3^(3n+1) + 2^(n+1) is divisible ...

maths - prove by mathematical induction that 7n+4n+1 is divisible by 6

math - Prove by mathematical induction that : E (3r-5)= 3n^2-7n /2 r=1