A065111 Dead-end primes in "The Prime Number Maze" reachable from 2.

73, 89, 127, 349, 733, 773, 787, 1201, 1453, 1553, 1597, 1657, 1753, 1759, 1777, 1783, 1811, 1889, 1913

Offset: 1

Author

William Paulsen (wpaulsen(AT)csm.astate.edu), Nov 12 2001

Keywords

• base
• nonn
• more

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, Are some rooms totally isolated?
• 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.

Extensions

Corrected by T. D. Noe, Nov 14 2006

Title clarified by Sean A. Irvine, Aug 15 2023