Discrete math pigeonhole and induction

Holygagi

New member
Joined
Jun 28, 2020
Messages
1
Hello everybody,

I have currently difficulties grasping the following task:
Screenshot_20200628_201424.jpg

Being as it is, I am not really good at making proofs related to the pigeon hole principle, so I would really much appreciate any help.

Thanks in advance,
Holygagi
 

tkhunny

Moderator
Staff member
Joined
Apr 12, 2005
Messages
10,755
It is generally bad form to post the same question on multiple sites. One may get answers from multiple resources. Is that bad? Maybe not, but volunteer resources are valuable and one might be saying, "My time is more valuable than the time of the volunteers who could help me." We don't want to say that.

"No clue how," suggests gaining more background might be the best approach. It is important to show some understanding of what you are trying to do. Otherwise, volunteers become primary and introductory sources. That just isn't really the stated purpose of the site.

 
Top