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

Chi-square test, my question involves frequencies less than five and i cann...

my question involves frequencies less than five and i cannot aggregate the data, what do i use instead of the chi-square test?

Solve the radical form, Simplify following. Suppose that x, y, & z are posi...

Simplify following. Suppose that x, y, & z are positive.                      √ y 7 Solution In this case the exponent (7) is larger than the index (2) and thus the fir

Evaluate distance traveled by train, Evaluate distance traveled by train: ...

Evaluate distance traveled by train: A plane flying at 525 miles per hour completes a trip in 2 hours less than another plane flying at 350 miles per hour.  What is the distan

Taylor series, If f(x) is an infinitely differentiable function so the Tayl...

If f(x) is an infinitely differentiable function so the Taylor Series of f(x) about x=x 0 is, Recall that, f (0) (x) = f(x) f (n) (x) = nth derivative of f(x)

Kurtosis-measure of central tendency, Kurtosis - It is a concept, whic...

Kurtosis - It is a concept, which refers to the degree of peakedness of a described frequency distribution. The degree is generally measured along with reference to general di

Determine rank correlation coefficient , Determine Rank Correlation Coe...

Determine Rank Correlation Coefficient A group of 8 accountancy students are tested in Quantitative Techniques and Law II.  Their rankings in the two tests were as:

Pre-calculus, finding the vertex for the function of the form f(x)=ax^2+bx...

finding the vertex for the function of the form f(x)=ax^2+bx+c

Discret math, i have a question about discret math

i have a question about discret math

Differentiate product rule functions, Differentiate following functions. ...

Differentiate following functions. Solution At this point there in fact isn't a lot of cause to use the product rule.  We will utilize the product rule.  As we add

., There are k baskets and n balls. The balls are put into the baskets rand...

There are k baskets and n balls. The balls are put into the baskets randomly. If k

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