Register to reply

Proof by Induction - Divisibility Proofs

by odolwa99
Tags: divisibility, induction, proof, proofs
Share this thread:
odolwa99
#1
Sep20-11, 12:50 PM
P: 85
1. The problem statement, all variables and given/known data

Q. Prove by induction that... (please see attachment).

2. Relevant equations



3. The attempt at a solution

The end result should be divisible by 6, but hasn't worked out for me. Can someone help me spot where I've gone wrong? Thank you.
Attached Thumbnails
photo (2).jpg  
Phys.Org News Partner Science news on Phys.org
Mysterious source of ozone-depleting chemical baffles NASA
Water leads to chemical that gunks up biofuels production
How lizards regenerate their tails: Researchers discover genetic 'recipe'
Mark44
#2
Sep20-11, 01:15 PM
Mentor
P: 21,258
You are using implication symbols (==>) incorrectly. Most of the places you have them, you should be using "=".

As to your question,
7*7k + 4*4k + 1
= 7*7k + 7*4k + 7 - 3*4k - 6.

Can you show that the expression above has a factor of 6 in it?
odolwa99
#3
Sep20-11, 01:43 PM
P: 85
May I ask how you solved for...
7*7k + 7*4k + 7 - 3*4k - 6
from
7*7k + 4*4k + 1?

Mark44
#4
Sep20-11, 01:52 PM
Mentor
P: 21,258
Proof by Induction - Divisibility Proofs

Quote Quote by odolwa99 View Post
May I ask how you solved for...
7*7k + 7*4k + 7 - 3*4k - 6
from
7*7k + 4*4k + 1?
I didn't "solve" for it; I just rewrote the second expression in a different way. You should convince yourself that the two expressions are equal.


Register to reply

Related Discussions
Prove by induction divisibility question Precalculus Mathematics Homework 2
Proof - Divisibility Precalculus Mathematics Homework 24
Proof by mathematical Induction: Divisibility Math & Science Software 3
Mathmatical Induction Problem (Divisibility) Precalculus Mathematics Homework 2
Divisibility problem cant use module just induction Linear & Abstract Algebra 8