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
i want detail information in advance with question and answers.

A vertical post stands on a horizontal plane.  The angle of elevation of the top is 60 o and that of a point x metre be the height of the post, then prove that x = 2 h/3 .

Ashley's car insurance costs her $115 per month. How much does it cost her per year? Multiply $115 by 12 because there are 12 months in a year; $115 × $12 = $1,380 per year.

Reduction formulae Script for Introduction: First let us know what is meant by reduction formula. In simple words,                 A formula which expressess(or re



A circle touches the sides of a quadrilateral ABCD at P, Q, R and S respectively. Show that the angles subtended at the centre by a pair of opposite sides are supplementary.

Consider x € R. Then the magnitude of x is known as it's absolute value and in general, shown by |x| and is explained as Since the symbol   always shows the nonnegative

Spherical Coordinates - Three Dimensional Space In this part we will introduce spherical coordinates. Spherical coordinates which can take a little getting employed to.  It's

Q. Graphs of Sin x and Cos x ? Ans. The sine and cosine functions are related to the path that an object might take around a circle. Suppose a dolphin was swimming over