OFFSET
1,2
COMMENTS
The sequence is fractal-like as it embeds an infinite number of copies of itself.
The sequence was built according to these rules (see, in the Example section, the parenthesization technique):
1) no overlapping pairs of parentheses;
2) always start the content inside a pair of parentheses with the smallest integer X > 3 not yet present inside another pair of parentheses;
3) always end the content inside a pair of parentheses with the smallest integer Y > 3 not yet present inside another pair of parentheses such that X and Y sum up to a composite number;
4) after a(1) = 1, a(2) = 2 and a(3) = 3, always try to extend the sequence with a duplicate of the oldest term of the sequence not yet duplicated; if this leads to a contradiction, open a new pair of parentheses.
LINKS
Lars Blomberg, Table of n, a(n) for n = 1..1000
EXAMPLE
Parentheses are added around each pair of terms that don't sum up to a prime:
1, 2, 3, (4,5), (6,8), (9,7), 4, (13,11), (12,10), (19,14), 5, 6, (17,15), 8, 9, (20,16), 7, 4, 13,
Erasing all the parenthesized contents yields
1, 2, 3, (...), (...), (...), 4, (.....), (.....), (.....), 5, 6, (.....), 8, 9, (.....), 7, 4, 13,
We see that the remaining terms slowly rebuild the starting sequence.
CROSSREFS
KEYWORD
nonn
AUTHOR
Eric Angelini, May 03 2018
STATUS
approved