Pigeonhole Principle [FULL PROOF] (Mathematics for CS)

Channel:
Canada PageWizard Games, Learning & Entertainment
Subscribers:
788
Published on ● Video Link: https://www.youtube.com/watch?v=y018Bqh-ipw


Duration: 22:09
51 views
4

In today's lesson we learn what the pigeonhole principle. We do this with cats, boxes and more! First we explore what it is, then offer some discussion (more details are from the full lecture or in my notes on Patreon) for how this has an equivalent formulation on functions. In more videos, we'll go through some examples of varying difficulty!

Time Stamps:
0:00 Opening and setup
2:52 Pigeonhole Principle (with proof)
9:40 It is non-constructive, here are some limitations of the pigeonhole principle
13:25 Pigeonhole Principle in terms of functions!
21:49 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Patreon Supporters (Supporter Access!):
Eric R
-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#mathematics
#combinatorics



Other Videos By PageWizard Games, Learning & Entertainment


2022-12-19Generalized Pigeonhole Principle [PROOF & EXAMPLE] (Mathematics for Computer Science)
2022-12-16Graphs & Pigeonhole Principle: Two (or More) Vertices Have The Same Degree (Mathematics for CS)
2022-12-16Dan Plays Pokemon Scarlet (December 15, 2022)
2022-12-14Sum of Pairs: Lucky 7 (Mathematics for Computer Science)
2022-12-14Recursion and Basic Recursive Thinking
2022-12-12For any n+1 integers, some difference of two of them is divisible by n - Pigeonhole Principle
2022-12-09Two Winnipeggers Have the Same Numbers of Hairs on the Top of Their Head! (Pigeonhole Principle)
2022-12-09Large (Enough) Groups and the Pigeonhole Principle (Mathematics for Computer Science)
2022-12-09Dan Plays Pokemon Scarlet (December 8, 2022)
2022-12-07Divisible By Ms. Kitty (The Fall of Ms. Kitty)
2022-12-07Pigeonhole Principle [FULL PROOF] (Mathematics for CS)
2022-12-06Pigeonhole Principle and Averaging Principle (Mathematics for Computer Science)
2022-12-05Proving 1/n is o(1) (Little-Oh Definition Proof)
2022-12-02What is little-Oh? "Is" and "not is" Claims!
2022-12-02Dan Plays Pokemon Scarlet (December 1, 2022)
2022-11-30Big-Theta Definition, Usage, Proving 3n^3 + 5 is Θ(n^3)
2022-11-28Big-Omega Definition, Proving log n + 2 is Ω(log n) (FULL EXAMPLE)
2022-11-25What's with Zero? O(0)? O(1)? Is O(0) = O(1)?
2022-11-24Dan Plays Pokemon Scarlet (COME JOIN THE FUN IN THE CHAT)!
2022-11-23Big-Oh Definition, Proving 2n-1 is O(n) (FULL EXAMPLE)
2022-11-22Asymptotic Notation and Small Functions (with Full Examples)


Tags:
Computer Science
Algorithms
Data Structures
Education
CompSci
CS
PageWizard
Mathematics
Accessibility
University
COMPSCI
COMP
CSCI
Western
Manitoba
StFX
Regina
Combinatorics
Pigeonhole
Pigeonhole principle
counting
cats
ms. kitty
box
fun