can anyone help me with this - my notes make this slightly confusing and struggling to finsih it.(adsbygoogle = window.adsbygoogle || []).push({});

prove by induction that fo0r every positive integer (n) that 13n - 6n is divisible by 7

ive got so far:

(n = 1) = 13(1) - 6(1) = 7 which is divisible by 7

n(k+1) = 13(k+1) - 6(k+1)

= 13(1).13(k) - 6(1).6(k)

= 13.13k - 6.6k

then stuck as my notes with examples give calculations tht i dont usnderstand where they come from il post them if you can explain it.

example from my notes:

Question 8: Where n is an integer prove that the expression 7n – 2n is exactly divisible by 5.

Hint: 7k+1 – 2k+1 can be written as 7k.71 – 2k.21 i.e. 7k.7 – 2k.2

Question 8: It holds for P(1) = 71 – 21 = 5 which is exactly divisible by 5.

Inductive step: Consider P(k+1) assuming P(k) is true.

P(k +1) = 7k+1 – 2k+1

= 71.7k - 21.2k

= 7.7k - 2.2k

= 7k + 6.7k - 2k - 2k splitting up the terms 7.7k and 2k

= (7k - 2k) + 6.7k - 2k and (7k - 2k) = P(k)

= P(k) + 6.7k - 2k

= P(k) + 5.7k + 7k - 2k splitting up the term 6.7k

= P(k) + 5.7k + P(k) 7k - 2k is P(k)

This expression and thus P(k+1) is exactly divisible by 5 since both expressions P(k) and 5.7k are exactly divisible by 5.

P(1) is true and P(k)→P(k+1), so by the principle of induction P(n) holds for all n.

thanks for any help

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Prove by induction?

Loading...

Similar Threads - Prove induction | Date |
---|---|

A method for proving something about all sets in ZFC | May 12, 2015 |

Can we prove every number is even or odd without induction? | Sep 11, 2013 |

Using Induction to prove something false? | Aug 10, 2012 |

Proving sets with structural induction | Feb 5, 2012 |

Prove by Induction (Cardinality) | Feb 6, 2010 |

**Physics Forums - The Fusion of Science and Community**