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
Find the Determinant and Inverse Matrix (a) Find the determinant for A by calculating the elementary products. (b) Find the determinant for A by reducing the matrix to u

Union of Sets Venn diagram presenting the union of sets A and B or A?B = Shaded area is demonstrated below: A ?B = Shaded area

hi i would like to ask you what is the answer for [-9]=[=5] grade 7

Ask if tanA+sinA=m and m^2-n^2=4 rute mn show that tanA-sinA=n

Prisoners Dilemma This is a type of non-zero sum game and derives its name from the given story: The district attorney has two bank robbers in separate cells and offers them

three prices are to be distributed in a quiz contest.The value of the second prize is five sixths the value of the first prize and the value of the third prize is fourfifth that of

Introduction: In this project, you will explore a few sorting algorithms. You will also test their efficiency by both timing how long a given sorting operation takes and count

Let's take a look at one more example to ensure that we've got all the ideas about limits down that we've looked at in the last couple of sections. Example: Given the below gr

f(x)=4x-3 and g(x)=(x+3)/4 a)Find the function fg(x) b)Hence describe the relationship between the functions f and g c)Write down the exact value of fg(sqrt(3))

The diagrams drawn to given sets are called as Venn diagrams or Eule -Venn diagrams. Here given the universal set U by points within rectangle and the subset A of the set U given b