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

1 which is the better deal 10000 invested at 5 compounded

1 . Which is the better deal, $10,000 invested at 5%, compounded yearly, for 20 years, or $5,000 invested at 10%, compounded continuously, for 20 years? 2. What must be invested today, to be worth $20,000 in 10 years, if ...

Consider an aumann model of incomplete information in which

Consider an Aumann model of incomplete information in which N = {I, II}, Y = {1, 2, 3, 4, 5, 6, 7, 8, 9}, FI = {{1, 2, 3},{4, 5, 6},{7, 8, 9}}, and FII = {{1, 5},{2, 6},{3, 4},{7},{8, 9}}. Answer the following questions: ...

The function that models the consumption of a certain

The function that models the consumption of a certain medication over the years 2000-2010 is 113.19x+223.5 where x is the number of years after 2000 and y is measured in grams per 100,000 people. Find the inverse of this ...

Suppose 7800 is invested in an account at an annual

Suppose $7,800 is invested in an account at an annual interest rate of 3.3% compounded continuously. How long (to the nearest tenth of a year) will it take the investment to double in size? Please be specific and detaile ...

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

Atmospheric pressure decreases by about 116 for every 1000

Atmospheric pressure decreases by about 11.6% for every 1000 meters you climb. The pressure at sea level is 1013 millibars (a unit of pressure). Construct an exponential model to represent the atmospheric pressure at a g ...

Thread viewchoose one country that you might like to visit

Thread View Choose one country that you might like to visit. Select a duration for your trip between two and six weeks, and then choose a number of participants between 5 and 10 people. Suppose one goal of your group is ...

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

Last week at a festival a man sold 44 times as many

Last week at a festival, a man sold 44 times as many tie-dyed T-shirts as silk-screened shirts. He sold 190190 shirts altogether. How many tie-dyed shirts did he sell?

Suppose 2400 is invested in an account at an annual

Suppose $2,400 is invested in an account at an annual interest rate of 6.5% compounded continuously. How long (to the nearest tenth of a year) will it take the investment to double in size?

  • 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