A355838 -id:A355838 - cp's OEIS frontend

A108914 Number of regions formed inside square by diagonals and the segments joining the vertices to the points dividing the sides into n equal length segments.

4, 32, 96, 188, 332, 460, 712, 916, 1204, 1488, 1904, 2108, 2716, 3080, 3532, 4068, 4772, 5140, 6016, 6392, 7188, 7992, 8936, 9260, 10484, 11312, 12208, 12968, 14396, 14660, 16504, 17220, 18436, 19680, 20756, 21548, 23692, 24728, 25992, 26868, 29204, 29704, 32176, 33068, 34444, 36552, 38552

Offset: 1

Len Smiley and Brian Wick ( mathclub(AT)math.uaa.alaska.edu ), Jul 19 2005

nonn

Scott R. Shannon, Table of n, a(n) for n = 1..100
Scott R. Shannon, Image for n = 2.
Scott R. Shannon, Image for n = 3.
Scott R. Shannon, Image for n = 4.
Scott R. Shannon, Image for n = 5.
Scott R. Shannon, Image for n = 6.
Scott R. Shannon, Image for n = 11.
Scott R. Shannon, Image for n = 30.
L. Smiley, The case n=6. Note 3- and 4-fold off-diagonal concurrencies.
L. Smiley, The case n=7. Note there are no off-diagonal concurrencies.

A092098 is the corresponding count for triangles.

A355949 (vertices), A355948 (edges), A355992 (k-gons), A355838, A355798.

If n=1 or n is prime, a(n)=18*n^2-26*n+12.
If n is composite, vanishing regions from 3- and 4-fold concurrency must be subtracted.
a(n) = A355948(n) - A355949(n) + 1 by Euler's formula.

a(23), a(33) corrected, a(41) and above by Scott R. Shannon, Jul 22 2022

A357058 Number of regions in a square when n internal squares are drawn between the 4n points that divide each side into n+1 equal parts.

Original entry on oeis.org

1, 5, 17, 37, 65, 93, 145, 181, 257, 309, 401, 457, 577, 653, 785, 869, 1025, 1109, 1297, 1413, 1601, 1725, 1937, 2041, 2305, 2453, 2705, 2861, 3137, 3289, 3601, 3765, 4089, 4293, 4625, 4801, 5185, 5405, 5769, 5993, 6401, 6605, 7057, 7309, 7737, 8013, 8465, 8673, 9217, 9477, 9993, 10309

Offset: 0

Scott R. Shannon, Sep 10 2022

nonn

The even values of n that yield squares with non-simple intersections are 32, 38, 44, 50, 54, 62, 76, 90, 98, ... .

Scott R. Shannon, Image for n = 1.
Scott R. Shannon, Image for n = 2.
Scott R. Shannon, Image for n = 3.
Scott R. Shannon, Image for n = 5. This is the first term that forms squares with non-simple intersections.
Scott R. Shannon, Image for n = 10.
Scott R. Shannon, Image for n = 32. This is the first term with n mod 2 = 0 that forms squares with non-simple intersections.
Scott R. Shannon, Image for n = 200.

Cf. A357060 (vertices), A357061 (edges), A108914, A355838, A355798, A356984 (triangle).

a(n) = A357061(n) - A357060 (n) + 1 by Euler's formula.

Conjecture: a(n) = 4*n^2 + 1 for squares that only contain simple intersections when cut by n internal squares. This is never the case for odd n >= 5.

A355839 Number of vertices formed in a square by straight line segments when connecting the n+1 points along each edge that divide it into n equal parts to the n+1 points on the edge on the opposite side of the square.

Original entry on oeis.org

5, 25, 133, 357, 1013, 1637, 3761, 5561, 9313, 13065, 21689, 25357, 41553, 50157, 66005, 84897, 117793, 129841, 181717, 198857, 251189, 302293, 383161, 401073, 517193, 587041, 687765, 763425, 949869, 966249, 1234425, 1320913, 1512233, 1703657, 1912765, 2023569, 2475361, 2649813, 2934997

Offset: 1

Scott R. Shannon, Jul 18 2022

nonn

This sequence is similar to A355799 but here the corner vertices of the square are also connected to points on the opposite edge.

Scott R. Shannon, Image for n = 2.
Scott R. Shannon, Image for n = 3.
Scott R. Shannon, Image for n = 4.
Scott R. Shannon, Image for n = 5.
Scott R. Shannon, Image for n = 6.
Scott R. Shannon, Image for n = 11.

Cf. A355838 (regions), A355840 (edges), A355841 (k-gons), A355799 (without corner vertices), A290131, A331452, A335678.

a(n) = A355840(n) - A355838(n) + 1 by Euler's formula.

A355840 Number of edges formed in a square by straight line segments when connecting the n+1 points along each edge that divide it into n equal parts to the n+1 points on the edge on the opposite side of the square.

Original entry on oeis.org

8, 64, 316, 852, 2252, 3780, 8140, 12280, 20172, 28592, 45988, 55508, 87588, 107652, 141060, 181312, 246844, 278352, 380108, 424096, 530764, 638564, 799148, 854448, 1082244, 1235048, 1442572, 1612088, 1975908, 2051784, 2565956, 2773616, 3164916, 3566256, 3997652, 4271136, 5137452, 5537756

Offset: 1

Scott R. Shannon, Jul 18 2022

nonn

This sequence is similar to A355800 but here the corner vertices of the square are also connected to points on the opposite edge.

See A355838 for images of the squares.

Cf. A355838 (regions), A355839 (vertices), A355841 (k-gons), A355800 (without corner vertices), A290131, A331452, A335678.

a(n) = A355838(n) + A355839(n) - 1 by Euler's formula.

A355841 Irregular table read by rows: T(n,k) is the number of k-sided polygons formed, for k>=3, in a square when straight line segments connect the n+1 points along each edge that divide it into n equal parts to the n+1 points on the edge on the opposite side of the square.

Original entry on oeis.org

4, 40, 128, 44, 12, 320, 152, 24, 616, 512, 84, 28, 1240, 744, 120, 40, 1936, 1928, 372, 136, 8, 3288, 2656, 616, 160, 4960, 4500, 1020, 332, 48, 7224, 6472, 1424, 392, 16, 9760, 11064, 2564, 824, 72, 16, 14144, 12424, 2696, 856, 32, 18312, 20604, 5308, 1468, 328, 16, 24384, 25392, 5968, 1584, 160, 8

Offset: 1

Scott R. Shannon, Jul 18 2022

This sequence is similar to A355801 but here the corner vertices of the square are also connected to points on the opposite edge.
Up to n = 50 the maximum sided k-gon created is the 8-gon. It is plausible this is the maximum sided k-gon for all n, although this is unknown.
See A355838 for more images of the square.

			The table begins:
4;
40;
128,   44,    12;
320,   152,   24;
616,   512,   84,    28;
1240,  744,   120,   40;
1936,  1928,  372,   136,  8;
3288,  2656,  616,   160;
4960,  4500,  1020,  332,  48;
7224,  6472,  1424,  392,  16;
9760,  11064, 2564,  824,  72,  16;
14144, 12424, 2696,  856,  32;
18312, 20604, 5308,  1468, 328, 16;
24384, 25392, 5968,  1584, 160, 8;
31816, 32768, 7564,  2652, 240, 16;
40456, 42240, 10384, 3064, 248, 24;
49384, 59152, 15068, 4680, 704, 64;
.
.

Scott R. Shannon, Image for n = 10.

Cf. A355838 (regions), A355839 (vertices), A355840 (edges), A355801 (without corner vertices), A290131, A331452, A335678.

A358556 Triangle read by rows: T(n,k) is the number of regions formed when n points are placed along each edge of a square that divide the edges into n+1 equal parts and a line is continuously drawn from the current point to that k points, 2 <= k <= 2*n, counterclockwise around the square until the starting point is again reached.

Original entry on oeis.org

2, 5, 21, 2, 5, 5, 4, 61, 2, 5, 29, 5, 73, 25, 105, 2, 5, 25, 5, 5, 31, 141, 11, 157, 2, 5, 5, 5, 85, 5, 153, 4, 25, 61, 229, 2, 5, 25, 5, 73, 33, 5, 15, 245, 71, 297, 22, 317, 2, 5, 25, 5, 65, 29, 165, 5, 269, 81, 333, 25, 385, 109, 401, 2, 5, 5, 5, 61, 5, 153, 16, 5, 91, 377, 4, 449, 125, 61, 37, 509, 2

Offset: 1

Scott R. Shannon, Nov 22 2022

The starting point can be any of the 4*n points around the square as changing the starting point simply rotates and/or reflects the resulting pattern formed by the path to one of the four orthogonal directions around the square; this does not change the number of regions formed by the path.
The number of times the path formed by the line touches and leaves the edges of the square is lcm(4*n,k)/k. For k >= n this is the number of points in the star-shaped pattern formed by the path.
The table starts with k = 2 as T(n,1) = 5 for all values of n. The maximum k is 2*n as T(n,2*n + m) = T(n,2*n - m).

			The table begins:
2;
5, 21, 2;
5,  5  4, 61,  2;
5, 29, 5, 73, 25, 105,  2;
5, 25, 5,  5, 31, 141, 11, 157,  2;
5,  5, 5, 85,  5, 153,  4,  25, 61, 229,  2;
5, 25, 5, 73, 33,   5, 15, 245, 71, 297, 22, 317,   2;
5, 25, 5, 65, 29, 165,  5, 269, 81, 333, 25, 385, 109, 401,  2;
5,  5, 5, 61,  5, 153, 16,   5, 91, 377,  4, 449, 125,  61, 37, 509,   2;
5, 25, 5,  5, 25, 137,  5, 285,  5, 385, 31, 501, 141,  25, 11, 613, 169, 629, 2;
.
.
See the attached file for more examples.

Scott R. Shannon, Table for n=1..50.
Scott R. Shannon, Image for T(2,3) = 21.
Scott R. Shannon, Image for T(4,6) = 25.
Scott R. Shannon, Image for T(7,9) = 245.
Scott R. Shannon, Image for T(10,19) = 629.
Scott R. Shannon, Image for T(11,20) = 55.
Scott R. Shannon, Image for T(20,11) = 269.
Scott R. Shannon, Image for T(20,30) = 25.
Scott R. Shannon, Image for T(20,31) = 2277.
Scott R. Shannon, Image for T(50,61) = 11933.

Cf. A358574 (vertices), A358627 (edges), A331452, A355798, A355838, A357058, A358407, A345459.

T(n,k) = A358627(n,k) - A358574(n,k) + 1 by Euler's formula.
T(n,2*n) = 2. The line cuts the square into two parts.
T(n,k) = 5 where n >= 2, k <= n, and k|(4*n). Four lines cut across the square's corners so four additional triangles are created.

A358574 Triangle read by rows: T(n,k) is the number of vertices formed when n points are placed along each edge of a square that divide the edges into n+1 equal parts and a line is continuously drawn from the current point to that k points, 2 <= k <= 2*n, counterclockwise around the square until the starting point is again reached.

Original entry on oeis.org

8, 12, 20, 12, 16, 16, 16, 64, 16, 20, 36, 20, 68, 36, 100, 20, 24, 36, 24, 24, 44, 144, 29, 144, 24, 28, 28, 28, 92, 28, 140, 28, 44, 76, 208, 28, 32, 44, 32, 84, 52, 32, 39, 240, 88, 292, 46, 296, 32, 36, 48, 36, 80, 52, 164, 36, 252, 100, 316, 52, 368, 124, 364, 36, 40, 40, 40, 80, 40, 164, 47, 40, 112, 364, 40, 436, 144, 88, 67, 472, 40

Offset: 1

Scott R. Shannon, Nov 23 2022

See A358556 for further details.

			The table begins:
8;
12, 20, 12;
16, 16, 16, 64, 16;
20, 36, 20, 68, 36, 100, 20;
24, 36, 24, 24, 44, 144, 29, 144, 24;
28, 28, 28, 92, 28, 140, 28,  44,  76, 208, 28;
32, 44, 32, 84, 52,  32, 39, 240,  88, 292, 46, 296,  32;
36, 48, 36, 80, 52, 164, 36, 252, 100, 316, 52, 368, 124, 364, 36;
40, 40, 40, 80, 40, 164, 47,  40, 112, 364, 40, 436, 144,  88, 67, 472, 40;
.
.
See the attached file for more examples.

Scott R. Shannon, Table for n=1..50.
Scott R. Shannon, Image for T(2,3) = 20.
Scott R. Shannon, Image for T(4,6) = 36.
Scott R. Shannon, Image for T(7,9) = 240.
Scott R. Shannon, Image for T(10,19) = 584.
Scott R. Shannon, Image for T(11,20) = 90.
Scott R. Shannon, Image for T(20,11) = 308.
Scott R. Shannon, Image for T(20,30) = 100.
Scott R. Shannon, Image for T(20,31) = 2220.

Cf. A358556 (regions), A358627 (edges), A331452, A355798, A355838, A357058, A358407, A345459.

T(n,k) = A358627(n,k) - A358556(n,k) + 1 by Euler's formula.
T(n,2*n) = 4*(n + 1). The line cuts the square into two parts so no new vertices are created.
T(n,k) = 4*(n + 1) where k <= n and k|(4*n). Four lines cut across the square's corners so no new vertices are created.

A358627 Triangle read by rows: T(n,k) is the number of edges formed when n points are placed along each edge of a square that divide the edges into n+1 equal parts and a line is continuously drawn from the current point to that k points, 2 <= k <= 2*n, counterclockwise around the square until the starting point is again reached.

Original entry on oeis.org

9, 16, 40, 13, 20, 20, 19, 124, 17, 24, 64, 24, 140, 60, 204, 21, 28, 60, 28, 28, 74, 284, 39, 300, 25, 32, 32, 32, 176, 32, 292, 31, 68, 136, 436, 29, 36, 68, 36, 156, 84, 36, 53, 484, 158, 588, 67, 612, 33, 40, 72, 40, 144, 80, 328, 40, 520, 180, 648, 76, 752, 232, 764, 37, 44, 44, 44, 140, 44, 316, 62, 44, 202, 740, 43, 884, 268, 148, 103, 980, 41

Offset: 1

Scott R. Shannon, Nov 24 2022

See A358556 for further details and images of the squares.

			The table begins:
9;
16, 40, 13;
20, 20, 19, 124, 17;
24, 64, 24, 140, 60, 204, 21;
28, 60, 28,  28, 74, 284, 39, 300,  25;
32, 32, 32, 176, 32, 292, 31,  68, 136, 436, 29;
36, 68, 36, 156, 84,  36, 53, 484, 158, 588, 67, 612,  33;
40, 72, 40, 144, 80, 328, 40, 520, 180, 648, 76, 752, 232, 764,  37;
44, 44, 44, 140, 44, 316, 62,  44, 202, 740, 43, 884, 268, 148, 103, 980, 41;
.
.
See the attached file for more examples.

Scott R. Shannon, Table for n=1..50.

Cf. A358556 (regions), A358574 (vertices), A331452, A355798, A355838, A357058, A358407, A345459.

T(n,k) = A358574(n,k) + A358556(n,k) - 1 by Euler's formula.
T(n,2*n) = 4*(n + 1) + 1. The line cuts the square into two parts so one additional edge is created.
T(n,k) = 4*(n + 2) where n >= 2, k <= n, and k|(4*n). Four lines cut across the square's corners so four additional edges are created.

cp's OEIS Frontend

A108914 Number of regions formed inside square by diagonals and the segments joining the vertices to the points dividing the sides into n equal length segments.

Views

Author

Keywords

Links

Crossrefs

Formula

Extensions

A357058 Number of regions in a square when n internal squares are drawn between the 4n points that divide each side into n+1 equal parts.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

A355839 Number of vertices formed in a square by straight line segments when connecting the n+1 points along each edge that divide it into n equal parts to the n+1 points on the edge on the opposite side of the square.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

A355840 Number of edges formed in a square by straight line segments when connecting the n+1 points along each edge that divide it into n equal parts to the n+1 points on the edge on the opposite side of the square.

Views

Author

Keywords

Comments

Crossrefs

Formula

A355841 Irregular table read by rows: T(n,k) is the number of k-sided polygons formed, for k>=3, in a square when straight line segments connect the n+1 points along each edge that divide it into n equal parts to the n+1 points on the edge on the opposite side of the square.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula