Fibonacci number, Mathematics

Assignment Help:

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).

 


Related Discussions:- Fibonacci number

Write the equation of a circle, Example    Write down the equation of a cir...

Example    Write down the equation of a circle  alongwith radius 8 & center ( -4, 7 ) . Solution Okay, in this case we have r =8 , h = -4 and k = 7 thus all we have to do i

Circle, prove the the centre of a circle is twice of reference angle

prove the the centre of a circle is twice of reference angle

Rates, we dont know how to do rates

we dont know how to do rates

The parallelogram, love is a parallelogram where prove that love is a rect...

love is a parallelogram where prove that love is a rectangle

Transportation problems vogel approximation method, if there is a tie betwe...

if there is a tie between two penalties then how to make allocations?

How to plot line graphs, Q. How to plot Line Graphs? Ans. Line gra...

Q. How to plot Line Graphs? Ans. Line graphs can be useful in analyzing data. They are particularly helpful when you are interpolating or extrapolating information from y

Inequalality, the low temperature in onw city was -4degrees Fahrenheit. The...

the low temperature in onw city was -4degrees Fahrenheit. The low temperature in another city was 8degrees Fahrenheit. what is an inequality to compare those temperatures

Solving trig equations with calculators part ii, Solving Trig Equations wit...

Solving Trig Equations with Calculators, Part II : Since this document is also being prepared for viewing on the web we split this section into two parts to keep the size of the

Determine the measure of the vertex angle, Determine the measure of the ver...

Determine the measure of the vertex angle of the isosceles triangle. a. 34° b. 16° c. 58° d. 112° d. Simply substitute x = 34 into the equation for the vertex angle,

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd