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

Example of multiplication of complex numbers, Multiply following and write ...

Multiply following and write the answers in standard form.  (a) 7 i ( -5 + 2 i )  (b) (1 - 5 i ) ( -9 + 2 i ) Solution (a) Thus all that we have to do is distribu

Learning to count in maths, Here we learn: 1) Discussed what counting me...

Here we learn: 1) Discussed what counting means, and stressed that it is not the ability to recite number names. 2) Talked about the need for a child to understand several pr

Calculate the radius of the circle, In the figure, ABCD is a square inside ...

In the figure, ABCD is a square inside a circle with centre O. The Centre of the square coincides with O & the diagonal AC is horizontal of AP, DQ are vertical & AP = 45 cm, DQ = 2

Determine the equation of the tangent line, Determine the equation of the t...

Determine the equation of the tangent line to r = 3 + 8 sinθ at θ = Π/6. Solution We'll first need the subsequent derivative. dr/dθ = 8 cosθ The formula for the deriv

Logic, INSTRUCTIONS: Construct a regular proof to derive the conclusion of ...

INSTRUCTIONS: Construct a regular proof to derive the conclusion of the following argument: 1. H v (~T > R) 2. Hv (E > F) 3. ~T v E 4. ~H & D / R v F INSTRUCTIONS: Con

Stats, Instructions: 1. Write the null and alternative hypotheses. ...

Instructions: 1. Write the null and alternative hypotheses. 2. Calculate the test statistic. 3. Determine the critical value whether or not there has been an improv

Example for comparison test for improper integrals, Example for Comparison ...

Example for Comparison Test for Improper Integrals Example:  Find out if the following integral is convergent or divergent. ∫ ∞ 2 (cos 2 x) / x 2 (dx) Solution

Surface area and volume, a child prepares a poster to save energy on a squa...

a child prepares a poster to save energy on a square sheet whose each side measures 50 cm . At each corner she draws a quadrant of radius 5 cm and the centre of a circle of diamete

Formulas, A house painter uses the formula, c = $110.50 + $39.50h, where c ...

A house painter uses the formula, c = $110.50 + $39.50h, where c is the total cost and h is the number of hours he works, to determine how much he charges his customers. How much s

Bits, What is the largest number (in decimal) that can be made with 6 bits?...

What is the largest number (in decimal) that can be made with 6 bits?

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