Solution 83: Sequence over Catalan (feat. Induction and Generating Functions)

  • Published on Mar 14, 2019
  • We explore an interesting recurrence relation between Catalan numbers and central binomial coefficients.
    * The second solution assumes basic knowledge of ordinary generating functions.
    Congratulations to Gabriel N., Benjamin Wang, Nitro Zox, Rishav Gupta, Varun Shah, adandap, Alex Edwards, Nicholas Parris, fmakofmako, and aby p for successfully solving this math challenge question! Gabriel N. was the first person to solve the question.
    Your support is a heartfelt source of encouragement that propels the channel forward.
    Please consider taking a second to subscribe in order to express your valuable support and receive notifications for the latest videos!
    Any likes, subscriptions, comments, constructive criticisms, etc., are wholeheartedly appreciated.
    For more Weekly Math Challenges:

Comments • 3

    KESHAV RATHORE 3 months ago

    Who else solved it without seeing the solution?

  • Sarthak Varshney
    Sarthak Varshney 6 months ago +1

    Great solution! I wish I had known about the generating functions for Catalan numbers and the central binomial coefficients.
    My generating function solution got a bit too long for that lack of knowledge.