Properties of Pascal's Triangle (Mathematics for Computer Science)

Published on ● Video Link: https://www.youtube.com/watch?v=iCs2as8bow4



Duration: 23:34
39 views
2


Now that we have learned how to build Pascal's triangle, and how to do so easily with Pascal's formula. Here we will see some of the many properties that are buried in the triangle.

Time Stamps:
0:00 Opening and Recap
2:18 Some number sequences that appear in the triangle directly
8:23 Indeed, the triangle/triangular numbers are there and it is not "black magic"
15:40 Fibonacci numbers appear in the shallow diagonals
20:00 Look at the rows, the sums of rows are powers of 2 (we can prove this using the Binomial Theorem)
23:14 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!):
-----------------------------------------------------------
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


2023-02-24Dan Plays Chrono Trigger (February 23, 2023)
2023-02-22Formal Definition of Computing for NFAs (Theory of Computing)
2023-02-22Regular Expressions I
2023-02-20What are Nondeterministic Finite Automata? [Theory of Computing]
2023-02-17Dan Plays Chrono Trigger (February 16, 2023)
2023-02-17Rows of Pascal's Triangle Sum to Powers of 2 (Mathematics for Computer Science)
2023-02-15Applying the Binomial Theorem (Mathematics for Computer Science)
2023-02-15Nondeterministic Finite Automata with Epsilon-Transitions
2023-02-13The Binomial Theorem (Mathematics for Computer Science)
2023-02-10Dan Plays Monster Hunter Rise: Sunbreak (February 9, 2023)
2023-02-10Properties of Pascal's Triangle (Mathematics for Computer Science)
2023-02-08Pascal's Triangle and Formula (Mathematics for Computer Science)
2023-02-08Equivalence of Deterministic and Nondeterministic Finite Automata
2023-02-06n Choose k Equals n Choose n-k
2023-02-03Dan Plays Pokemon Scarlet (FINALE - Feb. 2, 2023)
2023-02-03Proving Correctness of DFAs via State Invariants II [FULL EXAMPLE 2] (Theory of Computing)
2023-02-01Ms. Kitty Disrupts Dr. Page's Lecture All Wet
2023-02-01Proving Correctness of DFAs via State Invariants [FULL EXAMPLE] (Theory of Computing)
2023-02-01Nondeterminism and Nondeterministic Finite Automata
2023-01-30Proving Correctness of Deterministic Finite Automata, State Invariants (Theory of Computing)
2023-01-27Formal Definition of Computing for DFAs (Theory of Computing)



Tags:
Computer Science
Algorithms
Data Structures
Education
CompSci
CS
PageWizard
Mathematics
Accessibility
University
COMPSCI
COMP
CSCI
Western
Manitoba
StFX
Regina
pascal
triangle
pascal's triangle
properties
combinatorics