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

Trigonometry and calculusquestions 1-20 select the one best

Trigonometry and Calculus Questions 1-20: Select the one best answer to each question. 1. As a lumberjack, you attach a 50-foot wire from the top of a lean¬ing pine tree to a stake in the ground, forming a 70 degree angl ...

Amanda is selling an antique dining room furniture set

Amanda is selling an antique dining room furniture set through a broker. She wants to get $1200 for herself, but the broker gets 15% of the selling price as commission. What should the selling price be? A. $1380.00 B. $1 ...

Can anyone explain me like when we use the phythgorean

Can anyone explain me like when we use the phythgorean triplet in triangle there are many triplet so how we know when to use this one.

The chairman of productions office buys any barrels of

The Chairman of Production's Office buys any barrels of gosum berries that the producers are not able to sell. With the price floor, the producers sell 300 barrels per month to consumers, but the producers, at this high ...

Research a company that has moved some of its operations

Research a company that has moved some of its operations overseas. Discuss how this has directly affected the American workforce.  Applying concepts you learned in the required readings, discuss who has benefited more fr ...

The labor movement in a global economythe topics covered

The Labor Movement in a Global Economy The topics covered throughout the course will provide a starting point for further research. The final assignment must be supported by a solid foundation in labor relations concepts ...

A new product will cost 350000 to launch expected profits

A new product will cost $350,000 to launch. Expected profits are $55,000, $65,000, and $100,000 in years two to four, and $120,000 in eachof years five to seven. What is the IRR of the new product launch? Would you recom ...

In 450 words with referencesdiscuss why productivity is

In 450 words with references: Discuss why productivity is important, particularly in a healthcare organization. How do staffing models and labor optimization algorithms contribute towards productivity? During project man ...

The blade on a typical table saw rotates at 3650

The blade on a typical table saw rotates at 3650 revolutions per minute. Calculate the linear velocity in miles per hour of one of the teeth at the edge of the 11 inch diameter blade. (Round to the nearest tenth as neede ...

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

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

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