• Join over 1.2 million students every month
• Accelerate your learning by 29%
• Unlimited access from just £6.99 per month   # Explaining the Principle of mathematical induction

Extracts from this document...

Introduction

1Explaining the Principle of mathematical induction:

Formally the principle of a proof by induction can be stated as follows:

A proposition P (n) involving a positive integer n, is true for all positive integral values of n if, P (1), and P (k)  P (k +1) is true.

This can be explained using a staircase as a simple analogy. Image the proposition that a man can climb a given uniform staircase, to prove this statement we need to show two things. These are that the man can get onto the first step and that he is able to climb from one step to an other. Now relating this to the formal principle of induction, the staircase can be considered the general proposition P (n). The first step of the staircase is P (1), the second P (2), the third P (3), and so on.  If we can show that the man can get onto the first step P (1) then we have ironically finished the first step of proving the proposition.

Middle

1 +

2 +

3 +

4 +

5 +

6 +

7 +

8 +

9 +

10

+

+

+

+

+

+

+

+

+

+

10

+ 9

+ 8

+ 7

+ 6

+  5

+ 4

+ 3

+ 2

+ 1

=

=

=

=

=

=

=

=

=

=

Total

11

11

11

11

11

11

11

11

11

11

Sum of sequence = (10 ×11)/ 2 = 55

Term

u1

+……………………………………………………………+

un

+

un

+……………………………………………………………+

u1

=

=

un + u1

Sum of  sequence =  (n ( un + u1)) / 2

u1 + un

1. Find the value (in terms of n) of: 1 + 2 + 4 + 5 + 7 + 8 +… (3n - 2) + (3n - 1) A value for the above sequence can be derived from the formula for the sum of an arithmetic sequence, which is as follows:

u1 = 1 + 2 =  3

un =  (3n - 2) + (3n - 1) =  (6n – 3)

(u1 + un) = 3 + (6n – 3) =  6n

Resulting value in terms of n is: or        6n2

2

8        Consider the table:                1 = 1

2 + 3 + 4 = 9

5 + 6 + 7 + 8 + 9 = 35

Write down the numbers on the right-hand side as the sum of two cubes and then write down the next line of the table.

Conclusion

S1 13 = 1 = 12

S2  13 + 23 = 9 = 32

S3  13 + 23 + 33 = 36 = 62                                                                S4  13 + 23 + 33 + 43 = 100 = 102

S5  13 + 23 + 33 + 43 + 53 = 225 = 152

After writing down the sums of several partial sums I found that the resulting sums where         square numbers. Upon taking the square root of the square numbers, I came across another         discovery, which was that the resulting numbers were found to be the sum of the sequences on the LHS without the exponents. From this knowledge I can make the conjecture that the sum of n terms is the square of the sum of the sequence disregarding the exponents. The formula for the conjecture lies below: Where   n N

Proving the conjecture

Step 1:        Prove true for n = 1 1 = 1

→ LHS=RHS.·. Formula holds

Step 2:                Assume true for n = k

Now we have to prove true for n = k + 1

LHS    → LHS =RHS.·. Formula holds

10 Given the Matrix A =            , find the value of A2, A3, A4, A5... and make conjecture for An.  Also, prove the conjecture by induction. A1=              ,  A2 =             ,   A3 =             ,   A3 =                    ,  A3 =

Conjecture:

Proving the conjecture:

Step 1:        Prove true for n = 1

.·. Formula holds

Step 2:                Assume true for n = k

Now we have to prove true for n = k + 1 LHS:

Ak+1  =  Ak × A    → LHS = RHS.·. Formula holds

This student written piece of work is one of many that can be found in our GCSE Consecutive Numbers section.

## Found what you're looking for?

• Start learning 29% faster today
• 150,000+ documents available
• Just £6.99 a month

Not the one? Search for your essay title...
• Join over 1.2 million students every month
• Accelerate your learning by 29%
• Unlimited access from just £6.99 per month

# Related GCSE Consecutive Numbers essays

1. ## GCSE Maths Coursework - Maxi Product

Number Two numbers used Two numbers added Two numbers multiplied Maxi Product 16 1 and 15 1+15 1x15 15 16 2 and 14 2+14 2x14 28 16 3 and 13 3+13 3x13 39 16 4 and 12 4+12 4x12 48 16 5 and 11 5+11 5x11 55 16 6 and

2. ## Maxi product

=48 (7,7)= 14 --> 7+7 --> 7x7 =49 I have found that 49 is the highest number so far that can be retrieved from 7 and 7 when the number is 14, in whole numbers. I will now try in decimal numbers if I can get a number higher than 49.

1. ## Investigate the Maxi Product of numbers

number so far that can be retrieved from 7 and 7 when the number is 14, in whole numbers. I will now try in decimal numbers if I can get a number higher than 49. (7.1,6.9)= 14 à 7.1+6.9 à 7.1x6.9 =48.99 (7.2,6.8)= 14 à 7.2+6.8 à 7.2x6.8 =48.96 (7.01,

2. ## In this investigation I will explore the relationship between a series of straight, non-parallel, ...

1 2 3 4 5 6 Value Closed Regions 0 0 1 3 6 10 First Difference +0 +1 +2 +3 +4 Second Difference +0 +1 +1 +1 It seems to me that this series is identical to the sequence COP(n), except that the start point is moved back by one step.

1. ## I am to conduct an investigation involving a number grid.

x2 + 24x [image003.gif] 28 x 10 = 280 (x + 4) (x + 21) x2 + 21x + x + 21 = (x2 + 24x + 21) - (x2 + 24x) = 63 280 - 217 = 63 The difference between the two numbers is 63 Box 2 22

2. ## Analyse the title sequences of two TV programmes, comparing and contrasting the techniques used ...

and therefore must appeal to a wide audience that may be uneducated or unsophisticated. Viewers of 'The Bill' want instant entertainment without any effort. 'The NYPD Blues' series is aimed at a slightly more demanding audience and this is reflected in the title sequence.

1. ## Investigating a Sequence of Numbers.

- 1! + (2 + 2)! - 2! + (3 + 2)! - 3! + (n + 2)! - n! = (n + 1)! + (n + 2)! - 3 Tn = c1 + c2 + c3 + c4 + c5 + ......

2. ## The Towers of Hanoi is an ancient mathematical game. The aim of this coursework ...

A A B B A A E A B A C A B A D A B A C A B A From my coding it is now clearer why that formula is that particular formula. It can be seen that there is symmetry involved in each pattern. • Over 160,000 pieces
of student written work
• Annotated by
experienced teachers
• Ideas and feedback to 