A096088 Triangle read by rows: row n lists quartic remainders modulo n.
0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 3, 4, 0, 1, 2, 4, 0, 1, 0, 1, 4, 7, 0, 1, 5, 6, 0, 1, 3, 4, 5, 9, 0, 1, 4, 9, 0, 1, 3, 9, 0, 1, 2, 4, 7, 8, 9, 11, 0, 1, 6, 10, 0, 1, 0, 1, 4, 13, 16, 0, 1, 4, 7, 9, 10, 13, 16, 0, 1, 4, 5, 6, 7, 9, 11, 16, 17, 0, 1, 5, 16, 0, 1, 4, 7, 9, 15, 16, 18, 0, 1, 3, 4, 5, 9, 11, 12
Offset: 2
Crossrefs
Cf. A096110.
Programs
-
PARI
maybefourth(n) = { for(x=2,n, b=floor(x-1); a=vector(b+1); for(y=1,b, z=y^4%x; if(z<>0, a[y]=z; ) ); s=vecsort(a); c=1; print1(s[1]","); for(j=2,b+1, if(s[j]<>s[j-1], c++; print1(s[j]",") ) );
Extensions
Edited by Don Reble, May 07 2006