Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Here is a proof by mathematical induction that any gathering of n people must all have the mame blood type Explain where the proof goes

image text in transcribed
image text in transcribed

Here is a proof by mathematical induction that any gathering of n people must all have the mame blood type Explain where the proof goes wrong Anchor If there is 1 person in the gathering everyone in the gathering obviously has the same blood type nductive hypothesis Assume that any gathering of k people must all have the same blood ype Inductive step Suppose k 1 people are gathered Send one of them out of the room The emaining k people must all have the same blood type by the inductive hypothesis Now bring the first person back and send someone else out of the room You get another gathering ofk people all of whom must have the same blood type Therefore all k 1 people must have the same blood type and we are done by mathematical induction lect one O a O b C The inductive hypothesis is falsc because there is no way to know the blood types of any group of k people The inductive step does not work for 3 people Sending them out of the room I aves 2 people but we cannot conclude that their blood types will match The inductive step does not work for 2 people Sending them out of the room leaves 1 person and 1 blood type but we cannot conclude that their blood types will match The anchor is false because there is no way to know the blood type of any 2 people

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Understanding Real Analysis

Authors: Paul Zorn

2nd Edition

1315315076, 9781315315072

More Books

Students also viewed these Mathematics questions

Question

In Exercises find dy/dx by implicit differentiation. xy - y = x

Answered: 1 week ago