Discrete Math II/Combinatorics (Entire course) - Discrete Math II - 6.4.2 Pascal's Identity and Triangle

We further develop the concept of the binomial theorem by looking both at Pascal's triangle and the identity associated with the triangle. We develop both a combinatorial and algebraic proof of the identity, as well as another well-known identity. Video Chapters: Intro 0:00 Subsets and How They Relate to Binomial Coefficients 0:08 Pascal's Triangle 2:57 Proving Pascal's Identity Combinatorially 5:12 Proving Pascal's Identity Algebraically 7:04 Prove n choose k = n choose (n-k) 12:07 Up Next 13:30 This playlist uses Discrete Mathematics and Its Applications, Rosen 8e Power Point slide decks to accompany the videos can be found here: https://bellevueuniversity-my.sharepoint.com/:f:/g/personal/kbrehm_bellevue_edu/Ei9DcmrOBTlAuMxWUoq9ZqsB14M60jcpob-xdAYS6ruVWw?e=uP9KN0 The entire playlist can be found here: https://www.youtube.com/playlist?list=PLl-gb0E4MII0sGLCJeqDB3y63HZ6lM5LJ