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

surfaces z + |y| = 1, Describe and sketch the surfaces z + |y| = 1 and (x ...

Describe and sketch the surfaces z + |y| = 1 and (x   2) 2 y + z 2 = 0.

Roman numerals, how to determine roman numerals to digits specially when it...

how to determine roman numerals to digits specially when it hundred thousands

Solve the fractional equation, Solve the fractional equation: Example...

Solve the fractional equation: Example: Solve the fractional equation 1/(x-2) +1/(x+3) =0 Solution: The LCD is (x - 2)(x + 3); therefore, multiply both sides of t

Shares and dividends, how to see shares and dividends of a company and are ...

how to see shares and dividends of a company and are they seen day wise?

Demerits and merits -the arithmetic mean or a.m, Demerits and merits of the...

Demerits and merits of the measures of central tendency The arithmetic mean or a.m Merits i.  It employs all the observations given ii. This is a very useful

Rolles therom, f(x)=sin x+cos x in the interval {0,90}

f(x)=sin x+cos x in the interval {0,90}

#title LOGIC, HOW MANY ZERO ARE THERE AT THE END OF 200

HOW MANY ZERO ARE THERE AT THE END OF 200

Determine a trigonometric function, At rest, the human heart beats once eve...

At rest, the human heart beats once every second. At the strongest part of the beat, a person's blood pressure peaks at 120mmHg. At the most relaxed part of the beat, a person's bl

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