# Proof by Induction questionWatch

Announcements
#1
I am studying under the WJEC Further Mathematics subject, and I am stumped with one Induction question and hope anyone can help.

The question is:

Show that:

is divisible by 5, for all positive integral values of n.

0
5 years ago
#2
What are you stuck on? For these kinds of proofs, you need to (a) check it's true for the lowest value (in this case ), then write down the expression replacing , then try to figure out how you can prove that's true, given the original statement about . Well that's the basic idea.
0
#3
Hi there,

I believe I've figured it now though.

I have indeed proven the statement to be true for the case where ;

25 is divisible by 5, thus the result is true for the case where .

I then assumed that the result obtained from the case where to be true (Where is an arbitrary value);

I then considered the case where ;

Then, from this stage, I added the term;

And, from this result; Both 10 and 5 are divisible by 5;

Therefore, the sum of and is divisible by 5 .

Is this correct?

Thanks,
0
5 years ago
#4
Yep, you got it

Just make sure you lay out your proof clearly. You proved is divisible by 5, just clarify that you're proving that if is divisible by 5, then is divisible by 5. Most examining boards will want you to use the concept of a 'hypothesis', and usually have a "standard" way of laying out the proof. Consult textbook/teacher for details.
0
#5
(Original post by waxwing)
Yep, you got it

Just make sure you lay out your proof clearly. You proved is divisible by 5, just clarify that you're proving that if is divisible by 5, then is divisible by 5. Most examining boards will want you to use the concept of a 'hypothesis', and usually have a "standard" way of laying out the proof. Consult textbook/teacher for details.
Thanks so much for the help and tips
That's Proof by Induction done for me now! Just waiting on starting Complex Numbers and Transformation of Matrices now, which is quite daunting looking at in textbooks!
0
X

new posts
Back
to top
Latest
My Feed

### Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

### See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

### University open days

• University of Surrey
Wed, 23 Oct '19
• University of Bristol
Wed, 23 Oct '19
• University of Exeter
Wed, 23 Oct '19

### Poll

Join the discussion

Yes (57)
24.26%
No (178)
75.74%