OFFSET
1
COMMENTS
Using Go language code found under Links, a search up to 10^9 terms counts irreducible missing words of length L = 1..20 as follows: [0, 0, 0, 4, 2, 6, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 2, 0].
A missing word is said to be irreducible if none of its subwords are missing.
Relative to A379184, fewer omissions appear earlier and at more than one length.
LINKS
Brad Klee, Finding missing gems amidst chaos, Wolfram Community, 2024.
Bradley Klee, Conjecture certificate (golang)
Stephen Wolfram, Nestedly Recursive Functions, 2024.
MATHEMATICA
Block[{a}, a[1]= a[2]=1; a[n_]:=a[n]=n-a[a[n-2]]; Mod[a/@Range[50], 2]]
PROG
(PARI)
a(n) = my(g = quadgen(5)); (n\g + (n + 1)\g - (n + 3)\g)%2;
alist(len) = my(b=vector(len)); for(n=1, len, b[n]=if(n==1, 1, n==2, 1, n-b[b[n-2]])); b%2;
(Go)
func b(n int) []int {
a := make([]int, n+1);
copy(a, []int{0, 1, 1});
for i:=3; i < n+1; i++ {
a[i] = i-a[a[i-2]];
};
for i:=0; i < n+1; i++ {
a[i] = a[i]%2;
};
return a[1:]
}
CROSSREFS
KEYWORD
nonn,easy,new
AUTHOR
Bradley Klee, Dec 19 2024
STATUS
approved