Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Math Expert


Home >> Math

Solve the following problems:

1. Consider the Fibonacci sequence f1, f2, f3,...., where f1 = f2 = 1 and fk = fk-1 + fk-2 for k >=3. Use induction to prove that for every integer n >=1,

i=1n  fi2 = fnfn+1

2. Use mathematical induction to prove that 7|(8n - 1) for all positive integers n.

3. Use strong induction to show that every positive integer n can be written as a sum of distinct powers of two, that is, as a sum of a subset of the integers 20, 21, 22, etc. Hint: For the induction step, separately consider the cases where k +1 is even and where it is odd. When it
is even, note that (k + 1)/2 is an integer.

4. What is wrong with the following "proof" by strong induction?

"Theorem": For every nonnegative integer n, 5n = 0.
"Proof":

Basis: For n = 0, 5.n = 5 .0 = 0. So the statement holds for n = 0.

Induction Hypothesis: Assume that 5n = 0 for all nonnegative integers n = 0, 1,.....,k.

Induction Step: Consider n = k + 1. We can prepare k + 1 = i + j, where i and j are natural numbers less than k + 1.

By the induction hypothesis, 5(k + 1) = 5(i + j) = 5i + 5j = 0 + 0 = 0.

Math, Academics

  • Category:- Math
  • Reference No.:- M91781

Have any Question? 


Related Questions in Math

Directions be sure to save an electronic copy of your

Directions: Be sure to save an electronic copy of your answer before submitting it to Ashworth College for grading. Unless otherwise stated, answer in complete sentences, and be sure to use correct English, spelling, and ...

Find the amount that a principal of 800 will accumulate in

Find the amount that a principal of $800 will accumulate in 12 years for each given account: a. 7% simple interest b. 7% compounded quarterly c. 7% compounded monthly

There is a 084 probability that math 23 students will

There is a 0.84 probability that MATH 23 students will correctly follow all instructions on the Final Exam. What is the probability that exactly 84 of the 100 students taking MATH 23 in a particular term correctly follow ...

Consider the three-player coalitional game with the

Consider the three-player coalitional game with the following coalitional function: v(1) = 0, v(2) = 1, v(3) = 4, v(1,2) = 2, v(1,3) = 6, v(2,3) = -1, v(1,2,3) = 5. (a) Compute θ((1, 1, 3)), θ((1, 3, 1)) and θ((3, 1, 1)) ...

Problem -in deltapqr pq 174 m and pr 76 m k lies on qr

Problem - In ΔPQR, PQ = 17.4 m and PR = 7.6 m. K lies on QR such that ∠PKQ = 137 o . Find (i) ∠QPK, (ii) the length of QK.

Miguel rented a truck for one day there was a base fee of

Miguel rented a truck for one day. There was a base fee of $16.99, and there was an additional charge of 84cents for each mile driven. Miguel had to pay $227.83when he returned the truck. For how many miles did he drive ...

Sydney monitors water usage in a suburb it examines records

Sydney monitors water usage in a suburb. It examines records of a random sample of 60 households and finds that there is daily mean usage of 374 liters with a standard deviation of 18 liters. What is the point estimate f ...

A collection of dimes and quarters is worth 650 there are

A collection of dimes and quarters is worth $6.50. There are 35 coins in all. How many dimes are there? Write the correct system of equations and answer in a complete sentence thank you

This week you have studied the graphs of rational functions

This week you have studied the graphs of rational functions and in particular asymptotes. In photography fixed focal length means that the focal length is not adjustable. Photographers are unable to zoom in and out on a ...

The presenter of example 50 the multiplication property of

The presenter of example 50, The Multiplication Property of Equality: Fractional Coefficient, which is located in the media section of Chapter 2, says that when solving for t, both sides of the equation need to be multip ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen