A374338 - OEIS

%I #15 Jul 06 2024 09:23:05

%S 4,8,14,24,34,46,62,78,96,118,140,164,192,220,250,284,318,354,394,434,

%T 476,522,568,616,668,720,774,832,890,950,1014,1078,1144,1214,1284,

%U 1356,1432,1508,1586,1668,1750,1834,1922,2010,2100,2194,2288,2384,2484,2584,2686,2792

%N Start with two vertices and draw a circle around each whose radius is the distance between the vertices. The sequence gives the number of vertices constructed after n iterations of drawing circles with this same radius around every new vertex created from all circles' intersections. See the Comments.

%C Start with two vertices and, using each as the center, draw a circle around each whose radius is the distance between the vertices. These circles' intersections create two additional vertices, so after the first iteration four vertices exist. Using these four vertices as centers draw four new circles whose radius is the same as the distance between the initial two vertices. These circles' intersections create eight new vertices. Repeat this process n times; the sequence gives the number of vertices after n iterations.

%H Scott R. Shannon, <a href="/A374338/a374338.jpg">Image for n = 1</a>.

%H Scott R. Shannon, <a href="/A374338/a374338_1.jpg">Image for n = 2</a>.

%H Scott R. Shannon, <a href="/A374338/a374338_2.jpg">Image for n = 3</a>.

%H Scott R. Shannon, <a href="/A374338/a374338_3.jpg">Image for n = 4</a>.

%H Scott R. Shannon, <a href="/A374338/a374338_4.jpg">Image for n = 16</a>.

%F a(n) = A374339(n) - A374337(n) + 1, by Euler's formula.

%F Conjectured:

%F If n = 3*k + 1, k >= 0, a(n) = (3*n^2 + 5*n + 4)/3.

%F If n = 3*k, k >= 1, a(n) = (3*n^2 + 5*n)/3.

%F If n = 3*k - 1, k >= 1, a(n) = (3*n^2 + 5*n + 2)/3.

%Y Cf. A374337 (regions), A374339 (edges), A359569, A371373, A371254.

%K nonn

%O 1,1

%A _Scott R. Shannon_, Jul 05 2024