cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A300696 a(n) is the number of n-place formulas in first-order logic when variables are allowed to coincide.

This page as a plain text file.
%I A300696 #37 Apr 03 2018 10:13:44
%S A300696 1,2,8,46,350,3324,37874,503458,7648564,130722474,2482437926,
%T A300696 51856030736,1181704007894,29172943488602,775597634145192,
%U A300696 22093062633006326,671280598744505190,21671112459225274300,740767465663838556074,26727829360555847269034
%N A300696 a(n) is the number of n-place formulas in first-order logic when variables are allowed to coincide.
%C A300696 An example of a 3-place formula in predicate logic is Ex Ay Ez P(x,y,z). The number of different formulas when x, y, z have to be different is A000629(3) = 26. When variables are allowed to coincide that means that there are 20 more formulas like, e.g., Ex Ay P(x,x,y) or Ex P(x,x,x).
%C A300696 a(n) is the number of vertices in a cocoon concertina n-cube and the sum of row n in A300695, which shows the number of vertices in that structure by rank. A000629(n) by comparison is the number of vertices in the convex concertina n-cube.
%C A300696 The differences with A000629, i.e., the numbers of formulas with coinciding variables, are 0, 0, 2, 20, 200, 2242, 28508, 408872, 6556894, 116547952, 2277942800, ...
%H A300696 Tilman Piesk, <a href="/A300696/b300696.txt">Table of n, a(n) for n = 0..150</a>
%H A300696 Tilman Piesk, <a href="https://en.wikiversity.org/wiki/Formulas_in_predicate_logic/3_places">List of all 46 formulas with 3 places</a>
%H A300696 Tilman Piesk, <a href="https://github.com/watchduck/concertina_hypercubes/blob/master/cocoon.py">Python code used to generate the sequence</a>
%F A300696 a(0) = 1, a(n) = 2 * A083355(n) for n > 0.
%Y A300696 Cf. A000629, A083355, A300695.
%K A300696 nonn
%O A300696 0,2
%A A300696 _Tilman Piesk_, Mar 13 2018