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

In which quadrant would the terminal side of theta lie and

In which, quadrant would the terminal side of θ lie and is subject to the given conditions cos θ 0?

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

Find the average rate of change of gx-x24x2 from x3 to x7

Find the average rate of change of =gx+-x2+4x2 from =x3 to =x7. Simplify your answer as much as possible.

A ship leaves port on a bearing of 310deg north of east and

A ship leaves port on a bearing of 31.0° north of east and travels 13.3 mi. The ship then turns due east and travels 4.2 mi. How far is the ship from port, and what is its bearing from port? (Do not round until the final ...

The following are required assignments for this lessonread

The following are required assignments for this lesson. Read Chapter 13: "Preparing Résumés and Application Messages." Complete the Lesson 13 Case Study (60 points). Case Study Make a list of your career interests. Resea ...

You will develop a thorough presentation using ppt and be

You will develop a thorough presentation (using PPT), and be sure to cite all work using APA format. The topic will be for the following - "An analysis of the U.S. Great Depression and its impact on both U.S. and global ...

Give an on3 algorithm to find the length of the longest

Give an O(n3 ) algorithm to find the length of the longest simple path in an n-node graph, on the assumption that no cycle has a positive length. Hint : Adapt Floyd's algorithm for shortest paths (see, e.g., A. V. Aho an ...

The number of vacation days taken by the employees of a

The number of vacation days taken by the employees of a company is normally distributed with a mean of 14 days and a standard deviation of 3 days. For the next employee, what is the probability that the number of days of ...

In given figure is intermediate code to compute the dot

In given Figure is intermediate code to compute the dot product of two vectors A and B. Optimize this code by eliminating common subexpressions, performing reduction in strength on induction variables, and eliminating al ...

Find the amount that a principal of 800 will accumulate in

Find the amount that a principal of $800 will accumulate in 12 years for each given account: a. 7% simple interest b. 7% compounded quarterly c. 7% compounded monthly

  • 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