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

Explain why cultural intelligence is important for hr

Explain why cultural intelligence is important for HR practitioners and other organizational managers.

How according to the interview with clarence page did the

How, according to the interview with Clarence Page, did the concept of objectivity come about? How does Richard Campbell explain objectivity of lack of it? Do you expect journalists to be objective? Are you objective? Wh ...

In a 150-200 word reply respond to the followinghow does

In a 150-200 word reply, respond to the following: How does the visionary component of change relate to servant leadership and world-changing outcomes? What examples of servant leadership and world-changing outcomes can ...

Grant artistic company sells artistic boutique works and

Grant Artistic Company sells artistic boutique works and related "arty" products to Joanne's Africa Arts Shop. Over the phone, representatives of the two companies negotiate of sale of seven African tribal masks as well ...

Suppose a survey of 861 college students showed that 63

Suppose a survey of 861 college students showed that 63% said that they worked at least part-time during each semester. Find the 95% confidence interval for the true population proportion. 56.2% to 69.8% 54.4% to 71.6% 5 ...

An earthquake was recorded as 1057nbsptimes more powerful

An earthquake was recorded as 10 5.7  times more powerful than a reference level zero earthquake. What was the magnitude of this earthquake on the Richter scale? R = logI/I 0

Use the universal set u abc y z and the characteristic

Use the universal set U= {a,b,c,..... y, z} and the characteristic function for the specified subset to compute the following function value: NOTE: Please ignore the "bracket" as it is the closest I could find to notatio ...

Customers shopping at a particular supermarket spend a mean

Customers shopping at a particular supermarket spend a mean time shopping of 47 minutes,with a standard deviation of 11 minutes. Assuming a normal distribution, what is the probability that a randomly chosen customer wil ...

A child flies a kite at a height of 50ft the wind carrying

A child flies a kite at a height of 50ft, the wind carrying the kite horizontally away from the child at a rate of 26ft Over sec. How fast must the child let out the string when the kite is 130ft away from the child?

John borrowed 4700 from the bank in order to buy a new

John borrowed $4700 from the bank in order to buy a new piano. He will pay it off by equal payments at the end of each week for 3 years. The annual interest rate is 3.75%. Determine the size of payments, and the total in ...

  • 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