Fibonacci number, Mathematics

1. Suppose n ≡ 7 (mod 8). Show that n ≠ x2 + y2 + z2 for any x, y, z ε Z.

2. Prove ∀n ε Z, that n is divisible by 9 if and only if the sum of its digits is divisible by 9.

3. Prove that it is always possible to make postage of exactly n cents for all n ≥ 32 using only 5 and 9 cent stamps.

4. Prove that every fourth Fibonacci number is a multiple of 3.

In other words, show that 3 | f4n ∀n  ≥ 1.

5. Let bn be the sequence recursively defined by b0 = 1, b1 = 5 and, for n > 1,

bn = b[n/3]+2b[n/3]

(a) Compute b26 and b27.

(b) Guess a formula for bn when n = 3t for t ≥ 0 and then use mathematical induction to prove that your guess is correct. (Be sure to include a careful statement of what you are trying to prove).

 

Posted Date: 2/26/2013 12:07:08 AM | Location : United States







Related Discussions:- Fibonacci number, Assignment Help, Ask Question on Fibonacci number, Get Answer, Expert's Help, Fibonacci number Discussions

Write discussion on Fibonacci number
Your posts are moderated
Related Questions
Given the vectors u = 3 i - 2 j + k ,   v = i + 2 j - 4 k ,    w = -2 i + 4 j - 5 k use vector methods to answer the following: (a) Prove u , v and w can form

Estimation of population proportions This form of estimation applies at the times while information cannot be described as a mean or as a measure but only as a percentage or fr

A palm tree of heights 25m is broken by storm in such a way that its top touches the ground at a distance of 5m from its root,but is not separated from the tree.Find the height at

Find out the surface area of the solid acquired by rotating the following parametric curve about the x-axis. x = cos 3 θ y = sin 3 θ  0 ≤ θ ≤ ?/2 Solution We wil

a sketch of two dimensional system

1. A drainage system overflows into a river causing pollution when the rainfall falling in an hour exceeds 50 mm. During any given year, the maximum hourly rainfall follows an expo

I need help with my calculus

Question A 22 kW, 3-phase, 415 V, 40 A, 50 Hz, 960 rpm, 0.88 PF squirrel cage induction motor drives a pump. The total inertia of the drives system is 1.2 kg-m2. Determine th

find the sum of the following series upto n terms: 1*2+2*4+3*8+4*16+.....