カタランは、1876年にされたリュカによる"m"(127)＝"m"("m"("m"("m"(2))))の素数の発見ののちに、この数列を思いついた。