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
Physical constant is constant even in strong gravitational fields
Montreal VR headset team turns to crowdfunding for Totem
Researchers study vital 'on/off switches' that control when bacteria turn deadly
Mark44
#2
Sep20-11, 01:15 PM
Mentor
P: 21,412
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,412
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