Documentation

Sequencelib.Catalan

Catalan numbers #

The Catalan numbers, using Mathlib's definition.

Equations
Instances For

    OEIS sequence offset

    Equations
    Instances For

      OEIS Identifier

      Equations
      Instances For

        The Catalan numbers, defined using the central binomial coefficient.

        Equations
        Instances For

          OEIS Identifier

          Equations
          Instances For

            OEIS sequence offset

            Equations
            Instances For

              A step in the Python algorithm for Catalan numbers from the OEIS entry.

              Equations
              Instances For

                Catalan numbers defined through a translation of the Python algorithm from the OEIS entry.

                Equations
                Instances For

                  OEIS Identifier

                  Equations
                  Instances For

                    OEIS sequence offset

                    Equations
                    Instances For
                      theorem Sequence.Catalan₂_recurse (n : ℕ) :
                      Catalan₂ (n + 1) = Catalan₂ n * (4 * n + 2) / (n + 2)
                      theorem Sequence.Catalan₁_recurse (n : ℕ) :
                      Catalan₁ (n + 1) = Catalan₁ n * (4 * n + 2) / (n + 2)