login
A257325
Construct spiral of numbers on square grid as in Comments; sequence gives terms along the "2" arm.
4
2, 5, 7, 11, 3, 13, 17, 4, 19, 6, 23, 8, 29, 14, 9, 25, 21, 31, 15, 16, 37, 41, 27, 43, 33, 47, 49, 39, 53, 45, 59, 35, 51, 61, 10, 67, 20, 71, 26, 57, 73, 79, 32, 65, 12, 55, 18, 77, 24, 83, 89, 34, 69, 38, 85, 22, 95, 28, 75, 91, 81, 97, 87, 101, 63, 103, 93
OFFSET
1,1
COMMENTS
Place numbers 2,3,5,7 clockwise around a grid point (see illustrations in links). Divide grid into four spiral arms.
Extend each arm one step at a time, in rotation: first the 2 arm, then the 3 arm, then the 5 arm, then the 7 arm, then the 2 arm, etc.
Rule for extending: next term in arm is smallest number such that each cell in the grid is relatively prime to its eight neighbors. Inside an arm, the terms must be distinct.
Repetitions between arms are permitted.
The four arms are A257325, A257326, A257327, A257328.
LINKS
Popular Computing (Calabasas, CA), Problem 146: Gcd, Vol. 4 (No. 45, Dec 1976), page PC45-4.
CROSSREFS
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, Apr 21 2015
EXTENSIONS
More terms from Lars Blomberg, Apr 27 2015
STATUS
approved