Tutor HuntResources Maths Resources
A Remark On Fp1
Proof by induction
Date : 28/11/2013
Author Information
Uploaded by : Tao
Uploaded on : 28/11/2013
Subject : Maths
1.TO find a general expression for the terms from a sequence by using induction.
2.To find matrix products or matrix power by using induction.
3.To show that a given function f(n) is divisible by an integer m.
The first two types of questions are very basic and easy. You need to verify the case when n=1 and make an assumption on n=k then finally prove that it is also true for the case when n=k+1.
For the third one, we usually consider f(k+1)-f(k). However sometimes it does not work. One may try f(k+1)+f(k). In the worst scenario, one has to use f(k+1)+c*f(k) with c constant to be determined.
I am producing an A-level review guide. Contact me if you are interested.
This resource was uploaded by: Tao