Ask Question, Ask an Expert


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.

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

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

Suppose we have a cyclic data-dependence graph with nodes a

Suppose we have a cyclic data-dependence graph with nodes a, b, c, and d. There are edges from a to b and from c to d with label h0; 1i and there are edges from b to c and from d to a with label h1; 1i. There are no othe ...

Distribution strategiesone very important decision that

Distribution Strategies One very important decision that marketers need to make is which  channel of distribution  to use for its products or services. Four primary considerations need to be analyzed before making the di ...

Assignment 1 should you believe a statistical studywe are

Assignment 1: Should You Believe a Statistical Study? We are bombarded by statistical information from a wide variety of sources. Much of the statistical research performed in the world is conducted with a great deal of ...

By weight the ratio of chlorine to sodium in a salt is 5012

By weight, the ratio of chlorine to sodium in a salt is 50.12 to 27.00 How much sodium is contained in 41.00 kg of salt? Please explain and show work

1 generalize the computation of ershov numbers to

1. Generalize the computation of Ershov numbers to expression trees with interior nodes with three or more children. 2. An assignment to an array element, such as a[i] = x, appears to be an operator with three operands: ...

A small business borrows 80000 at 84 interest compounded

A small business borrows $80,000 at 8.4% interest compounded monthly for 8 years. A. What is the monthly payment? B. What is the unpaid balance at the end of the first year? C. How much interest was paid in the first yea ...

At the age of 35 to save for retirement you decide to

At the age of 35, to save for retirement, you decide to deposit $100 at the end of each month in an IRA that pays 5.3.% compound monthly. A) How much will you receive when you retire at the age of 65? B) Find the interes ...

Let a be a real number constant v cr s f is in v fx fxa

Let a be a real number (constant), V = C(R), S = {f is in V | f(x) = f(x+a)} (this subset is the set of periodic function on the real line with period equal to a) . Determine if S is a subspace. If not, provide a counter ...

  • 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