A336946 -id:A336946 - cp's OEIS frontend

A354434 a(1) = 1; for n > 1, a(n) is the smallest unused square spiral number such that a(n) shares a factor with all existing numbers in its Moore neighborhood.

1, 2, 4, 6, 3, 9, 12, 18, 8, 10, 14, 16, 20, 22, 24, 15, 21, 27, 30, 33, 36, 39, 26, 28, 32, 34, 38, 40, 42, 44, 46, 48, 50, 54, 45, 35, 7, 63, 51, 57, 60, 66, 52, 72, 78, 84, 56, 58, 62, 64, 68, 70, 74, 76, 80, 82, 86, 88, 90, 75, 96, 100, 105, 49, 77, 91, 119, 102, 69, 81, 108, 92, 94, 98, 104

Offset: 1

Scott R. Shannon, May 28 2022

The sequence is conjectured to be a permutation of the positive integers, although it takes many terms for most primes to appear, e.g. a(1807) = 13, a(35156) = 179. The primes do not occur in their natural order. In the first 200000 terms the smallest unused prime is 181, while the smallest unused composite number is 11881, which is itself a prime power.

			The spiral begins
                                .
                                .
    7--35--45--54--50--48--46  82
    |                       |   |
   63  21--15--24--22--20  44  80
    |   |               |   |   |
   51  27   3---6---4  16  42  76
    |   |   |       |   |   |   |
   57  30   9   1---2  14  40  74
    |   |   |           |   |   |
   60  33  12--18---8--10  38  70
    |   |                   |   |
   66  36--39--26--28--32--34  68
    |                           |
   52--72--78--84--56--58--62--64
.
.
a(11) = 14 as the existing numbers in the Moore neighborhood when a(11) is being placed are 4,2,8,10, and 14 is the smallest unused number that shares a factor with all these numbers.

Scott R. Shannon, Image of the first 200000 terms. The green line is y = n.

Cf. A336946, A064413, A253279, A257112, A257339.

A358153 Lexicographically earliest infinite sequence of distinct positive integers on a square spiral such that each number shares a factor with its four orthogonally nearest neighbors but shares no factor with its four diagonal next-nearest neighbors.

Original entry on oeis.org

6, 10, 35, 21, 77, 22, 143, 39, 65, 117, 12, 63, 18, 20, 24, 44, 26, 273, 30, 195, 36, 88, 42, 40, 48, 14, 455, 50, 175, 80, 55, 33, 385, 147, 539, 91, 105, 110, 847, 176, 1001, 28, 119, 51, 187, 153, 85, 459, 595, 15, 54, 351, 66, 189, 72, 99, 57, 95, 114, 100, 78, 220, 52, 60, 34, 833

Offset: 1

Scott R. Shannon, Nov 01 2022

nonn

This sequence is a 2D square lattice version of the Enots Wolley sequence A336957. Like that sequence, for this sequence to be infinite no number can be a prime or prime power - the first term must therefore be 6. Likewise, for each of its orthogonal nearest neighbors, a new number must have at least one prime factor that is not a factor of that neighbor. When choosing each new number a further test must also be performed against the previous number that is two squares ahead of the current number and on the edge of the spiral - this number is outside the eight nearest neighbors of the number being determined. See the examples below.

Like A336957 is it conjectured that all nonprime powers eventually appear. In the first 10000 terms the largest value is a(6975) = 3005315.

			The spiral begins:
.                                             .
                                              .
   105----91---539---147---385----33----55    99
    |                                   |     |
   110    26----44----24----20----18    80    72
    |     |                       |     |     |
   847   273    77----21----35    63   175   189
    |     |     |           |     |     |     |
   176    30    22     6----10    12    50    66
    |     |     |                 |     |     |
  1001   195   143----39----65---117   455   351
    |     |                             |     |
    28    36----88----42----40----48----14    54
    |                                         |
   119----51---187---153----85---459---595----15
.
.
a(5) = 22. The two orthogonal nearest neighbors to the square at (-1,0), relative to the starting central square 6, are 6 and 77. Therefore the new number at that position must share a factor with both of these numbers while containing a factor they do not have. Also the new number must have no factor in common with any diagonal next-nearest neighbors. Only one exists in this case, namely 21. The smallest unused number satisfying all of these conditions is 22.
a(6) = 143. For the square at (-1,-1) the orthogonal nearest neighbor is 22, while the diagonal next-nearest neighbor is 6. As 22 has 2 and 11 as factors, while 6 has 2 and 3, the new number can only be a multiple of 11, must have a factor other than 2 and 11 while not being a multiple of 2 or 3. The smallest unused number satisfying these conditions is 55. However this is where another check must be performed, namely against the number two squares ahead on the spiral from the current number - the number at (1,0) which in this case is 10. The reason this must be checked is that if 55 is chosen as the new number at (-1,-1) then that would force the next number at (0,-1) to be a multiple of 5 - only 5 and 11 are factors of 55 but 11 cannot be a factor of the new number at (0,-1) since it is an orthogonal neighbor to 22 with which it cannot share a factor. But forcing the number at (0,-1) to have 5 as a factor is not permitted since it would then share a factor with its diagonal neighbor 10 at (1,0). This is why the prime factors of the number two squares ahead on the spiral need to be checked when choosing the current number. Once a candidate number for the current square is chosen a list of the prime factors it has that are not factors of the previous number, 22 in this case, is created. This list is then compared against the factors of the number two squares ahead on the spiral, if such a number exists. If that number has as factors all the numbers in the list, then a new candidate number must be chosen else it would lead to the issue described above when the next new number is created. In this case choosing 55 leads to a list containing only 5, but that is a factor of 10, so 55 cannot be chosen. The next valid number that satisfies all the factor requirements and also has a factor not in either 22 or 10 is 11*13 = 143.

Scott R. Shannon, Image of the spiral up to n=10201 with even numbers shown in yellow. Zoom in to see the numbers and spiral line.
Scott R. Shannon, Image of the spiral up to n=10201 color coded with the minimum prime factor. The numbers with a minimum prime factor of 2, 3, 5, 7, 11, 13, 17, >=19 are shown as red, orange, yellow, green, blue, indigo, violet, dark grey respectively.

Cf. A336957, A336946, A253279, A257112, A335710, A336799, A346294.

cp's OEIS Frontend

A354434 a(1) = 1; for n > 1, a(n) is the smallest unused square spiral number such that a(n) shares a factor with all existing numbers in its Moore neighborhood.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs