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
the traffic light at three different road crossing change after every 48 seconds, 72 seconds and 108 seconds respectively. if they change simultaneously at 7 a.m., at what time wil

base also called what

Joey has 30 pages to read for history class tonight. He decided in which he would take a break while he finished reading 70% of the pages assigned. How many pages must he read befo

Joe walked 2 1/2 miles to school, 1/3 mile to work, and 1 1/4 miles to his friend's house. How several miles did Joe walk altogether? To find out the total distance walked, add

Consider the task of identifying a 1 cm thick breast cancer that is embedded inside a 4.2 cm thick fibroglandular breast as depicted in Fig. The cancerous tumor has a cross

Y=θ[SIN(INθ)+COS(INθ)],THEN FIND dy÷dθ. Solution)  Y=θ[SIN(INθ)+COS(INθ)] applying u.v rule then dy÷dθ={[ SIN(INθ)+COS(INθ) ] dθ÷dθ }+ {θ[ d÷dθ{SIN(INθ)+COS(INθ) ] }    => SI

Skewness - It is a concept which is normally used in statistical decision making. This refers to the degree whether a described frequency curve is deviating away from the gene

joey asked 30 randomly selected students if they drank milk, juice, or bottled water with their lunch. He found that 9 drank milk, 16 drank juice, and 5 drank bottled water. If the


How to sovle or prove whether an equation is a identity?