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

How does visualization of a graph help when working out a

How does visualization of a graph help when working out a linear programming problem?

At the age of 35 to save for retirement you decide to

At the age of 35, to save for retirement, you decide to deposit $100 at the end of each month in an IRA that pays 5.3.% compound monthly. A) How much will you receive when you retire at the age of 65? B) Find the interes ...

Assuming an inflation rate of 27 in approximately what year

Assuming an inflation rate of 2.7%, in approximately what year should we expect the average price of goods to be quadruple what they are now?  Use the Rule of 72 and round your answer to the nearest year (and remember th ...

From a point on the south rim of a canyon it is found that

From a point on the South Rim of a canyon, it is found that the angle of elevation to a point on the North Rim is 2.6°. If the horizontal distance between the points is 8.4 mi, how much higher is the point on the North R ...

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 ...

There is a collection of 13 books 7 of the books are

There is a collection of 13 books. 7 of the books are fiction and 6 of the books are nonfiction. As an assignment, a student must read 6 of the books over the summer. (a) In how many ways can 6 of the 13 books be chosen? ...

As an international marketer you are in the process of

As an international marketer, you are in the process of negotiating an agreement with a new customer in China. Would you stipulate mediation (conciliation) or arbitration as the required means for settling potential disp ...

A random sample of people at a dept of motor vehicles

A random sample of people at a dept of motor vehicles service center had the following wait times (in minutes) 7, 11, 14, 9, 18, 7, 11, 9, 7, 13. Find the mean, variance, and standard deviation of the data set. Please sh ...

Find an equation for the circle that has center -3 5 and

Find an equation for the circle that has center (-3, 5) and passes through the point (4, -2).

A car was purchased for 3495 and will depreciate 20 each

A car was purchased for $3,495 and will depreciate 20% each year. Find a linear function for the value of the car at time t in years. Define variables clearly. Graph the function you found in part A. A claim is made that ...

  • 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