Изменения
→Вычисление производящей функции чисел Каталана
<tex>G(z) = 1 + z \cdot G^2(z)</tex>
Преобразуя, получаем квадратное уравнение на <tex>G(z):</tex>
<tex>z \cdot G^2(z) - G(z) + 1 = 0</tex>
Из этого квадратного уравнения находим два варианта <tex>G(z):</tex>
<tex>G(z) = \dfrac{1 \pm \sqrt{1-4z}}{2z}</tex>