MAS111_09_assignment_02 - + 1 2 n · 7. The Fibonacci...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
NANYANG TECHNOLOGICAL UNIVERSITY MAS 111 FOUNDATION OF MATHEMATICS Assignment 2 TUTORIAL TIME:31/08, 1, 2/09, 2009 In question 7, several properties of Fibonacci sequence are listed. Try to find proofs by yourself. After proving these by mathematical induction (you can definitely do like that), try alternative ways - it’s more challenging and more interesting. Have fun! 1. For any positive odd numbers m,n , prove that m 2 + n 2 is even, but not a multiple of 4. 2. Prove that for any natural number n , 3 does not divide n 2 + 1. 3. Prove that 5 + 7 is an irrational number. 4. Prove that for any natural number n , 2 2 n - 1 is divisible by 3. 5. Prove that for any natural number n , 57 divides 7 n +2 + 8 2 n +1 . 6. Prove that 1 - 1 2 + 1 3 - 1 4 - ··· + 1 2 n - 1 - 1 2 n equals to 1 n + 1 + 1 n + 2 + ···
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: + 1 2 n · 7. The Fibonacci sequence is defined as follows: f = 0 , f 1 = 1 , f n = f n-1 + f n-2 for n ≥ 2 . The first few Fibonacci numbers are , 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , ··· . (a) Prove that for any n ≥ 1, f 1 + f 2 + ··· + f n = f n +2-1. (b) Prove that for any n ≥ 1, f 1 + f 3 + ··· + f 2 n-1 = f 2 n . (c) Prove that for any n ≥ 1, f 2 1 + f 2 2 + ··· + f 2 n = f n f n +1 . (d) Prove that for any n ≥ 1, f n-1 f n +1-f 2 n = (-1) n . This is called Casinni’s Identity . (e) Prove that for any n ≥ 1, f n and f n +1 are relatively prime. (f) Suppose that x 2 = x + 1. Prove that for any n ≥ 2, x n = f n x + f n-1 ....
View Full Document

This note was uploaded on 01/23/2011 for the course MAS 111 taught by Professor Drchansongheng during the Spring '10 term at Nanyang Technological University.

Page1 / 2

MAS111_09_assignment_02 - + 1 2 n · 7. The Fibonacci...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online