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

According to the 2010 united states census the population

According to the 2010 United States Census, the population of a town was 85720, roughly a 18% increase from 72644 in 2000. Construct an exponential model to predict the town's population each decade. Use your model to pr ...

Your financial situation and plansreflect on all that you

Your Financial Situation and Plans Reflect on all that you have learned in this course. Summarize your financial situation and plans. Be sure to include plans for budgeting, saving, debt and credit, taxes and insurance, ...

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

Essayanswer the following question in essay formatyour

Essay Answer the following question in essay format. Your essay must include an introduction paragraph, a main section consisting of two or more paragraphs, and a conclusion paragraph. Your essay must include cited mater ...

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

An ethical analysis about philip morriss dont be maybe be

An ethical analysis about Philip Morris's "Don't be maybe, Be Marlboro" marketing campaign . You should analyse in terms of Stakeholder Analysis, Caroll's Pyramid, Utilitarianism, Deontology and Virtue Ethics. Most impor ...

Applying key skillsnbspplease respond to the

"Applying Key Skills" Please respond to the following: Describe the key skills you learned in this course. Explain how you expect to use those skills in your future academic, personal, and / or professional life. Recomme ...

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

There is a 084 probability that math 23 students will

There is a 0.84 probability that MATH 23 students will correctly follow all instructions on the Final Exam. What is the probability that exactly 84 of the 100 students taking MATH 23 in a particular term correctly follow ...

Explain why cultural intelligence is important for hr

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

  • 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