Question: I need help with this problem. It is about Discrete math- Pigeonhole principle converse. I know what answers are ; a= 28, and b=229, but

I need help with this problem. It is about Discrete math- Pigeonhole principle converse.

I know what answers are ; a= 28, and b=229, but I need What P(n), Base step, and inductive step are...

(a)

A team wishes to purchase 10 shirts of the same color. A store sells shirts in 3 different colors. What must the inventory of the store be in order to conclude that there are at least 10 shirts in one of the three colors?

(b)

How many people must be selected to make sure that there are at least 20 who are born in the same month?

All the problems below are about mathematical induction. Identify P (n); that is, what is the general statement you're trying to prove? Then make sure you prove the following: (i) the base step and (ii) the inductive step.

About Mathematical Induction :

Goal: To prove that P (n) is true for every positive integer n.

Steps:

Base step: Show P(1) is true.

Inductive step: Show that P(k)P(k+1) for every positive integer k.

That is, for each such k, assume P(k) is true and then show that P(k + 1) follows from it.

Theorem: The basis and inductive steps imply that P (n) is true for all positive integers n.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!