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

1 what are the distinguishing characteristics between reit

1. What are the distinguishing characteristics between REIT data and the NCREIF Property Index? 2. What is the difference between arithmetic and geometric mean returns? 3. What is the difference between covariance and co ...

T angle between two forces of 37 n newtons and 55 n is

The angle between two forces of 37 N (Newtons) and 55 N is 36°. Find the magnitude of the resultant force. Do not round until the final answer. Then round to the nearest integer as needed.)

A concession stand at a sports stadium sells 600 bags of

A concession stand at a sports stadium sells 600 bags of peanuts (each game) if $4.00 is charged per bag. For each $0.25 increase in price, 30 fewer bags are sold. At what price should the peanuts be sold in order to max ...

How many four letter arrangements can be made using the

How many four letter arrangements can be made using the letters in the word Alaska?

A homeowner planning a kitchen remodeling can afford a 700

A homeowner planning a kitchen remodeling can afford a $700 monthly payment. How much can the homeowner borrow for 2 years at 6%, compounded monthly, and still stay within the budget? (Round your answer to the nearest ce ...

Mexico does it export what are its approaches to exporting

Mexico. Does it export? What are its approaches to exporting (direct, indirect, passively filling orders or selling to domestic buyers)? Does it import? What are its motivations for importing (specialization or labor, gl ...

Sasha and tim are playing a dice game that involves rolling

Sasha and Tim are playing a dice game that involves rolling two 6-sided dice. According to the rules, if a player rolls a sum that is greater than 8 or a multiple of 5, the player gets a bonus of 100 points. The probabil ...

A rock is thrown from the top of a bridge its height above

A rock is thrown from the top of a bridge. It's height above the water is given by s(t)=96+80t-16t^2, where t is measured in second and s is measured in feet. a) Determine the velocity and the acceleration of the rock wh ...

Consider an aumann model of incomplete information in which

Consider an Aumann model of incomplete information in which N = {I, II}, Y = {1, 2, 3, 4, 5, 6, 7, 8, 9}, FI = {{1, 2, 3},{4, 5, 6},{7, 8, 9}}, and FII = {{1, 5},{2, 6},{3, 4},{7},{8, 9}}. Answer the following questions: ...

Create a chart to compare and contrast the major

Create a chart to compare and contrast the major legislative influences on the labor relations process. Your chart must contain at least five major legislative acts and how they affect management and unions. Columns shou ...

  • 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