login
A065111
Dead-end primes in "The Prime Number Maze" reachable from 2.
2
73, 89, 127, 349, 733, 773, 787, 1201, 1453, 1553, 1597, 1657, 1753, 1759, 1777, 1783, 1811, 1889, 1913
OFFSET
1,1
COMMENTS
Is it possible that this sequence is an incorrect version of A065092? - Paul V. McKinney, May 20 2022
No. This sequence is a list of values for which reaching a Mersenne prime according to the rules of the maze is impossible. For 73 the only available move is to swap to 89, and vice versa (although there are other ways of reaching them, for example 601 can transition to 89). While 127 is already a Mersenne prime, it is not possible to reach another Mersenne prime starting from 127. In addition, to be included in this sequence, the value must be reachable starting from 2 (cf. A365001 for removal of this restriction). However, I'm not convinced that the current terms are complete. For example, should 173 be in this sequence? - Sean A. Irvine, Aug 15 2023
173 is of incorrect parity and therefore not reachable starting from 2. - Paul V. McKinney, Sep 21 2023
LINKS
William Paulsen, The Prime Maze
William Paulsen, The Prime Maze, Fib. Quart., 40 (2002), 272-279.
Carlos Rivera, Problem 25. The William Paulsen's Prime Numbers Maze, The Prime Puzzles & Problems Connection.
CROSSREFS
Cf. A365001.
Sequence in context: A014754 A007766 A365001 * A325070 A152308 A072052
KEYWORD
base,nonn,more
AUTHOR
William Paulsen (wpaulsen(AT)csm.astate.edu), Nov 12 2001
EXTENSIONS
Corrected by T. D. Noe, Nov 14 2006
Title clarified by Sean A. Irvine, Aug 15 2023
STATUS
approved