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

The coordinate plane below represents a city points a

The coordinate plane below represents a city. Points A through F are schools in the city. graph of coordinate plane. Point A is at negative 3, negative 4. Point B is at negative 4, 3. Point C is at 2, 2. Point D is at 1, ...

List three major disadvantages of internet search engines

List three major disadvantages of internet search engines, then briefly describe other electronic research tools that overcome those shortcomings. Essay of 350-500 words. (Introduction, body and conclusion)

1 prove that if s is a finite set then s is a convex and

1. Prove that if S is a finite set then (S) is a convex and compact set. 2. Let A ⊆ R n and B ⊆ R m be two compact sets. Prove that the product set A × B ⊆ R n+m is a compact set. 3. Let A ⊆ R n and B ⊆ R m be two convex ...

The store is selling lemons at 045 each each lemon yields

The store is selling lemons at $0.45 each. Each lemon yields about 2 tablespoons of juice. How much will it cost to buy enough lemons to make three 9-inch lemon pies, each requiring half a cup of lemon juice?

The members of a family home evening group at byu-idaho

The members of a family home evening group at BYU-Idaho each recorded the number of hours they spent studying one particular week. Their results are recorded in the following data set. Find the lower quartile (first quar ...

During most of the 20th century the united states was

During most of the 20th Century, the United States was clearly recognized as an innovation leader with an emphasis on technological innovation. Has that changed in the 21st Century? Have other countries begun to overtake ...

A water sprinkler sprays water over a distance of 20 feet

A water sprinkler sprays water over a distance of 20 feet while rotating through an angle of  130°. What area of lawn receives water? Type an integer or decimal rounded to two decimal places as needed.) *Answer is in squ ...

The graph shows the functions fx px and gxgraph of function

The graph shows the functions f(x), p(x), and g(x): Graph of function g of x is y is equal to 1.8 to the power of x. The straight line f of x joins ordered pairs 6, 2 and 2, minus 2 and is extended on both sides. The str ...

A car was purchased for 3495 and will depreciate 20 each

A car was purchased for $3,495 and will depreciate 20% each year. Find a linear function for the value of the car at time t in years. Define variables clearly. Graph the function you found in part A. A claim is made that ...

The manager of a fashionable restaurant open wednesday

The manager of a fashionable restaurant open Wednesday through Saturday says that the restaurant does about 28 percent of its business on Friday night, 33 percent on Saturday night, and 19 percent on Thursday night. What ...

  • 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