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

Differential equations, solve the differential equation 8yk+2-6yk+1+yk=9 ,k...

solve the differential equation 8yk+2-6yk+1+yk=9 ,k=0 given that Y0=1 and y1=3/2

Simple interest, Three payments of $2000 (originally due six months ago, to...

Three payments of $2000 (originally due six months ago, today, and six months from now) have been renegotiated to two payments: $3000 one month from now and a second payment due in

Chapter problem temperature around the globe.., predict whether there is a ...

predict whether there is a relationship between the mean January temperatures of a city in North America and the city''s position west of the prime meridian.

Example of regression equation, Example of Regression Equation An inve...

Example of Regression Equation An investment company advertised the sale of pieces of land at different prices. The given table shows the pieces of land their costs and acreag

Integration of sin ³a.cos ³a , writing sin 3 a.cos 3 a = sin 3 a.cos 2 a.co...

writing sin 3 a.cos 3 a = sin 3 a.cos 2 a.cosa = sin 3 a.(1-sin 2 a).cosa put sin a as then cos a da = dt integral(t 3 (1-t 2 ).dt = integral of t 3 - t 5 dt = t 4 /4-t 6 /6

Properties of triangle, In triangle ABC if angle B = 90 degrees what is the...

In triangle ABC if angle B = 90 degrees what is the value Tan A/2 in terms of its sided? Solution) tanA=c/b let tan(A/2)=x 2x/(1-x 2 )=c/b,solve for x

Permutation and combination, The remainder when 5^99 is divided by 13 Ans) ...

The remainder when 5^99 is divided by 13 Ans) 8 is the remainder.

Differential equations, Verify Liouville''s formula for y "-y" - y'' + y = ...

Verify Liouville''s formula for y "-y" - y'' + y = 0 in (0, 1) ?

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