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
1) find the maxima and minima of f(x,y,z) = 2x + y -3z subject to the constraint 2x^2+y^2+2z^2=1 2)compute the work done by the force field F(x,y,z) = x^2I + y j +y k in moving

Q. How organize data by Circle Graphs? Ans. Circle graphs, or pie charts, are another way of organizing data sets into an easy-to-read format. They make it very easy to c

Company A and Company B have spent a lot of money on research to develop a cure for the common cold. Winter is approaching and there is certainly going to be a lot of demand for th

Question Suppose that f(x) has (x - 2) 2 and (x + 1) as its only factors. Sketch the graph of f. State all the zeros of f.

What is the Magna Carta

rational number as decimal and check

find the area of the region within the cardioid r=1-cos


All numbers refer to exercises (and not "computer exercises") in Gallian. §22: 8, 16, 22, 24, 28, 36. In addition: Problem 1: Let a be a complex root of the polynomial x 6 +

INTRODUCTION :  Do you remember your school-going days, particularly your mathematics classes? What was it about those classes that made you like, or dislike, mathematics? In this