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

Question 1 decision analysisshow all calculations to

QUESTION 1 Decision Analysis Show all calculations to support your answers. You may follow the methods shown in the mp4 on Decision Analysis for a way to do part (b) of this question if you wish. a)      People frequentl ...

1 describe the equation of a line in 3-dimensional space in

1. Describe the equation of a line in 3-dimensional space in parametric,vector and scalar forms. 2. Describe the equation of a plane in 3-dimensional space in parametric,vector and scalar forms.

The perimeter of a rectangular garden is 126 meters the

The perimeter of a rectangular garden is 126 meters. The length is 6 meters longer than twice the width. Find the dimensions of the garden.

Using the time value of money for retirement planning carla

Using the Time Value of Money for Retirement Planning. Carla Lopez deposits $3200 a year into her retirement account. If these funds had an average earning of 9 percent over the 40 years until her retirement , what will ...

1 a hot-air balloon is rising vertically 19 ftsec while the

1. A hot-air balloon is rising vertically 19 ft/sec while the wind is blowing horizontally at 13 ft/sec. Find the speed v of the balloon and the angle θ it makes with the horizontal. 2. Two perpendicular forces act on a ...

A teacher wishes to pick a hall monitor and an assistant

A teacher wishes to pick a hall monitor and an assistant hall monitor from her class of 29 students. In how many different ways can the selection be made?

4-5 pages pleaseampthanksnbspin 2012 apple inc responded to

4-5 pages please&thanks  In 2012, Apple, Inc., responded to extensive criticism over the working conditions at its Chinese contractor, Foxconn. Press reporting of numerous suicides and allegations of abhorrent and illega ...

When reviewing and evaluating diversity in the workplace

When reviewing and evaluating diversity in the workplace, why should you conduct regular reviews of diversity integration with relevant persons?

Business law iin the english common law various statutes of

Business Law I In the English Common Law, various Statutes of Limitations exist to bring forward either a civil or criminal case before the court. For the stated reason of equity, Judge Gladstone's ancient opinion set fo ...

A function f having domain the closed interval a b is

A function f having domain the closed interval [a, b] is defined to be convex on the closed interval [a, b] if and only if f(ta+ (1-t)b)≤tf(a) + (1-t)f(b) for any t between zero and one inclusive (i.e., 0≤t≤1). Use this ...

  • 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

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate