More Doreyan sequences.
Antti Karttunen
karttu at megabaud.fi
Fri Feb 21 20:42:31 CET 2003
Antti Karttunen wrote:
>
> "N. J. A. Sloane" wrote:
> >
>
> > >From laurentdorey at wanadoo.fr Thu Feb 20 21:10:44 2003
> > >I can give you an example of the kind of things I am looking for : I did this one last week
>
> > >-01-02-03-04-05-06-07-08-09-10-01-03-07-05-01-03-10-01-03-07-05-01-03-10-01-04-09-09-09-09-08-
> > 07-05-06-03-07-02-05-01-05-01-03-07-05-01-04-03-03-07-02-07-09-09-09-08-05-01-03-10-01-04-09-08-07-02-05-06- and so on...
> > > > > *******************************+02+04+08+06+02+07+01+02+04+08+06+02+07+01+03+05+10+10+10+09+09+
> > 08+01+07+04+05+03+06+04+06+02+04+08+06+03+09+10+04+05+05+02+10+10+09+07+06+02+07+01+03+05+09+09+05+03+01+07+ and so on...
Me, concerning A080867 & A080868:
> Maybe one could take alternatively the summand from the first and
> the last possible positions, or use other "heuristic" to break
> the periodicity.
OK, here I implemented the last idea, taking alternatively
the first (i.e. simply 2*a(n-1)+1 modulo 10)
or the last occurrence:
A0xxxxx := proc(n) option remember; local i,u;
if(n < 12) then RETURN(n mod 10);
else
u := A0xxxxx(n-1);
if(0 = (n mod 2)) then RETURN((2*u+1) mod 10);
else
for i from n-2 by -1 to 0
do
if(A0xxxxx(i) = u) then RETURN((A0xxxxx(i+1)+u) mod 10); fi;
od;
fi
fi;
RETURN(-1); # Jamais!
end;
Anybody wants to check what is its period?
Note that this now matches with Laurent's original
sequence above up to the 18th term (mod 10).
[seq(A0xxxxx(n),n=0..1000)];
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 3, 7, 5, 1, 3, 0, 1, 4, 9, 9, 9,
8, 7, 2, 5, 6, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 5, 1, 6, 3, 3, 7,
3, 7, 0, 1, 7, 5, 6, 3, 0, 1, 8, 7, 2, 5, 1, 3, 3, 7, 9, 9, 8, 7,
6, 3, 0, 1, 4, 9, 7, 5, 6, 3, 3, 7, 2, 5, 1, 3, 0, 1, 4, 9, 6, 3,
3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 5, 1, 6, 3, 3, 7, 3, 7, 0, 1, 7, 5,
6, 3, 0, 1, 8, 7, 2, 5, 1, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 4, 9,
7, 5, 6, 3, 3, 7, 2, 5, 1, 3, 0, 1, 4, 9, 6, 3, 3, 7, 9, 9, 8, 7,
6, 3, 0, 1, 5, 1, 6, 3, 3, 7, 3, 7, 0, 1, 7, 5, 6, 3, 0, 1, 8, 7,
2, 5, 1, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 4, 9, 7, 5, 6, 3, 3, 7,
2, 5, 1, 3, 0, 1, 4, 9, 6, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 5, 1,
6, 3, 3, 7, 3, 7, 0, 1, 7, 5, 6, 3, 0, 1, 8, 7, 2, 5, 1, 3, 3, 7,
9, 9, 8, 7, 6, 3, 0, 1, 4, 9, 7, 5, 6, 3, 3, 7, 2, 5, 1, 3, 0, 1,
4, 9, 6, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 5, 1, 6, 3, 3, 7, 3, 7,
0, 1, 7, 5, 6, 3, 0, 1, 8, 7, 2, 5, 1, 3, 3, 7, 9, 9, 8, 7, 6, 3,
0, 1, 4, 9, 7, 5, 6, 3, 3, 7, 2, 5, 1, 3, 0, 1, 4, 9, 6, 3, 3, 7,
9, 9, 8, 7, 6, 3, 0, 1, 5, 1, 6, 3, 3, 7, 3, 7, 0, 1, 7, 5, 6, 3,
0, 1, 8, 7, 2, 5, 1, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 4, 9, 7, 5,
6, 3, 3, 7, 2, 5, 1, 3, 0, 1, 4, 9, 6, 3, 3, 7, 9, 9, 8, 7, 6, 3,
0, 1, 5, 1, 6, 3, 3, 7, 3, 7, 0, 1, 7, 5, 6, 3, 0, 1, 8, 7, 2, 5,
1, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 4, 9, 7, 5, 6, 3, 3, 7, 2, 5,
1, 3, 0, 1, 4, 9, 6, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 5, 1, 6, 3,
3, 7, 3, 7, 0, 1, 7, 5, 6, 3, 0, 1, 8, 7, 2, 5, 1, 3, 3, 7, 9, 9,
8, 7, 6, 3, 0, 1, 4, 9, 7, 5, 6, 3, 3, 7, 2, 5, 1, 3, 0, 1, 4, 9,
6, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 5, 1, 6, 3, 3, 7, 3, 7, 0, 1,
7, 5, 6, 3, 0, 1, 8, 7, 2, 5, 1, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1,
4, 9, 7, 5, 6, 3, 3, 7, 2, 5, 1, 3, 0, 1, 4, 9, 6, 3, 3, 7, 9, 9,
8, 7, 6, 3, 0, 1, 5, 1, 6, 3, 3, 7, 3, 7, 0, 1, 7, 5, 6, 3, 0, 1,
8, 7, 2, 5, 1, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 4, 9, 7, 5, 6, 3,
3, 7, 2, 5, 1, 3, 0, 1, 4, 9, 6, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1,
5, 1, 6, 3, 3, 7, 3, 7, 0, 1, 7, 5, 6, 3, 0, 1, 8, 7, 2, 5, 1, 3,
3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 4, 9, 7, 5, 6, 3, 3, 7, 2, 5, 1, 3,
0, 1, 4, 9, 6, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 5, 1, 6, 3, 3, 7,
3, 7, 0, 1, 7, 5, 6, 3, 0, 1, 8, 7, 2, 5, 1, 3, 3, 7, 9, 9, 8, 7,
6, 3, 0, 1, 4, 9, 7, 5, 6, 3, 3, 7, 2, 5, 1, 3, 0, 1, 4, 9, 6, 3,
3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 5, 1, 6, 3, 3, 7, 3, 7, 0, 1, 7, 5,
6, 3, 0, 1, 8, 7, 2, 5, 1, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 4, 9,
7, 5, 6, 3, 3, 7, 2, 5, 1, 3, 0, 1, 4, 9, 6, 3, 3, 7, 9, 9, 8, 7,
6, 3, 0, 1, 5, 1, 6, 3, 3, 7, 3, 7, 0, 1, 7, 5, 6, 3, 0, 1, 8, 7,
2, 5, 1, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 4, 9, 7, 5, 6, 3, 3, 7,
2, 5, 1, 3, 0, 1, 4, 9, 6, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 5, 1,
6, 3, 3, 7, 3, 7, 0, 1, 7, 5, 6, 3, 0, 1, 8, 7, 2, 5, 1, 3, 3, 7,
9, 9, 8, 7, 6, 3, 0, 1, 4, 9, 7, 5, 6, 3, 3, 7, 2, 5, 1, 3, 0, 1,
4, 9, 6, 3, 3, 7, 9, 9, 8, 7, 6, 3, 0, 1, 5, 1, 6, 3, 3, 7, 3, 7,
0, 1, 7, 5, 6, 3, 0, 1, 8, 7, 2, 5, 1, 3, 3, 7, 9, 9, 8, 7, 6, 3,
0, 1, 4, 9, 7, 5, 6, 3, 3, 7, 2, 5, 1, 3, 0, 1, 4, 9, 6, 3, 3, 7,
9, 9, 8, 7, 6, 3, 0, 1, 5, 1]
> mod10 := n -> n mod 10;
> map(mod10,DIFF([seq(A0xxxxx(n),n=0..1000)]));
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 8, 6, 2, 7, 1, 3, 5, 0, 0, 9,
9, 5, 3, 1, 7, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 4, 6, 5, 7, 0, 4, 6,
4, 3, 1, 6, 8, 1, 7, 7, 1, 7, 9, 5, 3, 6, 2, 0, 4, 2, 0, 9, 9, 9,
7, 7, 1, 3, 5, 8, 8, 1, 7, 0, 4, 5, 3, 6, 2, 7, 1, 3, 5, 7, 7, 0,
4, 2, 0, 9, 9, 9, 7, 7, 1, 4, 6, 5, 7, 0, 4, 6, 4, 3, 1, 6, 8, 1,
7, 7, 1, 7, 9, 5, 3, 6, 2, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 3, 5, 8,
8, 1, 7, 0, 4, 5, 3, 6, 2, 7, 1, 3, 5, 7, 7, 0, 4, 2, 0, 9, 9, 9,
7, 7, 1, 4, 6, 5, 7, 0, 4, 6, 4, 3, 1, 6, 8, 1, 7, 7, 1, 7, 9, 5,
3, 6, 2, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 3, 5, 8, 8, 1, 7, 0, 4, 5,
3, 6, 2, 7, 1, 3, 5, 7, 7, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 4, 6, 5,
7, 0, 4, 6, 4, 3, 1, 6, 8, 1, 7, 7, 1, 7, 9, 5, 3, 6, 2, 0, 4, 2,
0, 9, 9, 9, 7, 7, 1, 3, 5, 8, 8, 1, 7, 0, 4, 5, 3, 6, 2, 7, 1, 3,
5, 7, 7, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 4, 6, 5, 7, 0, 4, 6, 4, 3,
1, 6, 8, 1, 7, 7, 1, 7, 9, 5, 3, 6, 2, 0, 4, 2, 0, 9, 9, 9, 7, 7,
1, 3, 5, 8, 8, 1, 7, 0, 4, 5, 3, 6, 2, 7, 1, 3, 5, 7, 7, 0, 4, 2,
0, 9, 9, 9, 7, 7, 1, 4, 6, 5, 7, 0, 4, 6, 4, 3, 1, 6, 8, 1, 7, 7,
1, 7, 9, 5, 3, 6, 2, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 3, 5, 8, 8, 1,
7, 0, 4, 5, 3, 6, 2, 7, 1, 3, 5, 7, 7, 0, 4, 2, 0, 9, 9, 9, 7, 7,
1, 4, 6, 5, 7, 0, 4, 6, 4, 3, 1, 6, 8, 1, 7, 7, 1, 7, 9, 5, 3, 6,
2, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 3, 5, 8, 8, 1, 7, 0, 4, 5, 3, 6,
2, 7, 1, 3, 5, 7, 7, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 4, 6, 5, 7, 0,
4, 6, 4, 3, 1, 6, 8, 1, 7, 7, 1, 7, 9, 5, 3, 6, 2, 0, 4, 2, 0, 9,
9, 9, 7, 7, 1, 3, 5, 8, 8, 1, 7, 0, 4, 5, 3, 6, 2, 7, 1, 3, 5, 7,
7, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 4, 6, 5, 7, 0, 4, 6, 4, 3, 1, 6,
8, 1, 7, 7, 1, 7, 9, 5, 3, 6, 2, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 3,
5, 8, 8, 1, 7, 0, 4, 5, 3, 6, 2, 7, 1, 3, 5, 7, 7, 0, 4, 2, 0, 9,
9, 9, 7, 7, 1, 4, 6, 5, 7, 0, 4, 6, 4, 3, 1, 6, 8, 1, 7, 7, 1, 7,
9, 5, 3, 6, 2, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 3, 5, 8, 8, 1, 7, 0,
4, 5, 3, 6, 2, 7, 1, 3, 5, 7, 7, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 4,
6, 5, 7, 0, 4, 6, 4, 3, 1, 6, 8, 1, 7, 7, 1, 7, 9, 5, 3, 6, 2, 0,
4, 2, 0, 9, 9, 9, 7, 7, 1, 3, 5, 8, 8, 1, 7, 0, 4, 5, 3, 6, 2, 7,
1, 3, 5, 7, 7, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 4, 6, 5, 7, 0, 4, 6,
4, 3, 1, 6, 8, 1, 7, 7, 1, 7, 9, 5, 3, 6, 2, 0, 4, 2, 0, 9, 9, 9,
7, 7, 1, 3, 5, 8, 8, 1, 7, 0, 4, 5, 3, 6, 2, 7, 1, 3, 5, 7, 7, 0,
4, 2, 0, 9, 9, 9, 7, 7, 1, 4, 6, 5, 7, 0, 4, 6, 4, 3, 1, 6, 8, 1,
7, 7, 1, 7, 9, 5, 3, 6, 2, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 3, 5, 8,
8, 1, 7, 0, 4, 5, 3, 6, 2, 7, 1, 3, 5, 7, 7, 0, 4, 2, 0, 9, 9, 9,
7, 7, 1, 4, 6, 5, 7, 0, 4, 6, 4, 3, 1, 6, 8, 1, 7, 7, 1, 7, 9, 5,
3, 6, 2, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 3, 5, 8, 8, 1, 7, 0, 4, 5,
3, 6, 2, 7, 1, 3, 5, 7, 7, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 4, 6, 5,
7, 0, 4, 6, 4, 3, 1, 6, 8, 1, 7, 7, 1, 7, 9, 5, 3, 6, 2, 0, 4, 2,
0, 9, 9, 9, 7, 7, 1, 3, 5, 8, 8, 1, 7, 0, 4, 5, 3, 6, 2, 7, 1, 3,
5, 7, 7, 0, 4, 2, 0, 9, 9, 9, 7, 7, 1, 4, 6, 5, 7, 0, 4, 6, 4, 3,
1, 6, 8, 1, 7, 7, 1, 7, 9, 5, 3, 6, 2, 0, 4, 2, 0, 9, 9, 9, 7, 7,
1, 3, 5, 8, 8, 1, 7, 0, 4, 5, 3, 6, 2, 7, 1, 3, 5, 7, 7, 0, 4, 2,
0, 9, 9, 9, 7, 7, 1, 4, 6]
Terveisin,
Salut,
Antti Karttunen
More information about the SeqFan
mailing list