login
A379274
a(n) = A135414(n) mod 2.
5
1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0
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
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
AUTHOR
Bradley Klee, Dec 19 2024
STATUS
approved