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
Determine the matrix of transformation for the orthogonal projection onto the line L that passes through the origin and is in the direction Û=(3/13 , 4/13 , 12/13). Determine the r

Constrcut the adjacency matrix and the adjacency lists for the graph G belowr.


The probability that a person will get an electric contract is 2/5 and the contract that he will not get plumbing  contract is 4/7.If the probability of getting at least one contra

The area of a parallelogram can be expressed as the binomial 2x 2 - 10x. Which of the following could be the length of the base and the height of the parallelogram? To ?nd out

show that all primes except 2, are of the form 4n-1 or 4n+1.

The number of seats in each row can be modeled by the formula C_n = 16 + 4n, when n refers to the nth row, and you need 50 rows of seats. (a) Write the sequence for the numb

Raghav buys a shop for Rs.1,20,000.He pays half the balance of the amount in cash and agrees to pay the balance in 12 annual instalments of Rs.5000 each. If the rate of interest is


Factor by grouping each of the following. 3x 2 - 2x + 12x - 8 Solution           3x 2 - 2x + 12x - 8 In this case we collect the first two terms & the final two te