Zulip Chat Archive

Stream: mathlib4

Topic: Questions about the generating function of Catalan numbers.


Brisal (Sep 04 2025 at 07:26):

Hello everyone — I am a graduate student just starting to learn Lean 4. Recently I’ve been browsing some theorems in mathlib and found that there doesn’t seem to be much about generating functions. For example, there doesn’t appear to be a generating function for the Catalan numbers. If I want to formalize the generating function for the Catalan numbers, how should I go about it?

Yuyang Zhao (Sep 04 2025 at 08:33):

Previously, the API for docs#PowerSeries was not well developed, but it has been much improved now. It might be easier to obtain 14x\sqrt{1-4x} using Hensel's lemma.

Brisal (Sep 04 2025 at 09:06):

Yuyang Zhao said:

Previously, the API for docs#PowerSeries was not well developed, but it has been much improved now. It might be easier to obtain 14x\sqrt{1-4x} using Hensel's lemma.

ok, I'll try to prove it.


Last updated: Dec 20 2025 at 21:32 UTC