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

Problem 1a generous university benefactor has agreed to

Problem 1: A generous university benefactor has agreed to donate a large amount of money for student scholarships. The money can be provided in one lump sum of $12 million in Year 0 (the current year), or in parts, in wh ...

If the rate of inflation is 26 per year the future price pt

If the rate of inflation is 2.6% per year, the future price pt (in dollars) of a certain item can be modeled by the following exponential function, where t is the number of years from today. =pt15001.026t Find the curren ...

According to a national poll of 375 college students 62

According to a national poll of 375 college students, 62% play video games more than 6 hours a week. Find the margin of error and the 95% confidence interval for the survey. Give your answers as percentages rounded to th ...

A debt of 25000 is to be amortized by making payments of

A debt of $25,000 is to be amortized by making payments of $1500 atthe end of each month. The interest rate is 12% compounded monthly. a. What is the outstanding principal after the 12th payment? b. What is the size of t ...

Hookes law states that the force needed to stretch a spring

Hooke's law states that the force needed to stretch a spring is proportional to the amount the spring is stretched. If 20.00 lb stretches a certain spring 10.0 In, how much will the spring be stretched by a force of 9.00 ...

The angle of inclination of a road is often expressed as a

The angle of inclination of a road is often expressed as a percent grade, which is the vertical rise divided by the horizontal run (expressed as a percent). A 25.0% grade corresponds to a road that rises 25.0 ft for ever ...

In traveling three-fourths of the way around a circle a car

In traveling three-fourths of the way around a circle a car travels 0.224 mi. What is the radius of the traffic circle? (Do not round until the final answer. Round to the nearest thousandth as needed)

Consider a 2-bp problem with w 11 l 16 and n 6 where the

Consider a 2-BP problem with W = 11, L = 16 and n = 6, where the characteristics (wi,li) of each object i, i = 1,..., 6, are {(6,8), (6,8), (7,8), (4,9), (5,7), (4,4), (5,6)}. • Use the BL heuristic to determine the numb ...

Find the time it takes for 6700 to double when invested at

Find the time it takes for $6,700 to double when invested at an annual interest rate of 14%, compounded continuously. ---- years ? Find the time it takes for $670,000 to double when invested at an annual interest rate of ...

Use successive differences to classify the function

Use successive differences to classify the function represented in the table as linear, quadratic, or other. Show all your work. x -3 -2 -1 0 1 2 3 g(x) -29 -10 -3 -2 -1 6 25

  • 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