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
In the adjoining figure a dart is thrown at the dart board and lands in the interior of the circle. What is the probability that the dart will land in the shaded region. A

From the data given below calculate the value of first and third quartiles, second and ninth deciles and forty-fifth and fifty-seventh percentiles.

Rolle's Theorem  Assume f(x) is a function which satisfies all of the following. 1. f(x) is continuous in the closed interval [a,b]. 2. f(x) is differentiable in the ope

Adding Equally Sized Groups:  Once children have had enough practice of making groups of equal size, you can ask them to add some of these equal groups. They can now begin to atte

In 5 pages, please try to prove Theorem 3 based on Montel''s Theorem. please use "Latex" Knuth Donald to write this paper. It is known that Theorem 3 on page 137 of the attached

how do we answer questions with fraction mixed. what are the easier ways to do it

If a tabletop has a diameter of 42 in, Detremine the surface area to the nearest inch? (π = 3.14) a. 1,384 in 2 b. 1,319 in 2 c. 1,385 in 2 d. 5,539 in 2 c. Th

Find the values of x and y

The following (artificial) data record the length of stay (in days) spent on a psychiatric ward for 28 consecutive patients who have been sectioned under the mental health act, cla

What kinds of classroom activities can you think of for helping children to make groups of 5 and 10? Once they have enough practice with such activities, children can be helped