

A094595


Number of solutions to 1 == nxy (mod z) == nyz (mod x) == nzx (mod y) with 0 < x < y < z.


1



1, 2, 6, 5, 17, 3, 31, 7, 23, 5, 47, 5, 60, 14, 20, 12, 78, 12, 78, 9, 35, 18, 91, 9, 74, 19, 50, 9, 119, 7, 110, 38, 56, 30, 65, 9, 170, 41, 66, 12, 169, 16, 143, 36, 55, 17, 162, 12, 143, 19, 55, 28, 171, 13, 113, 23, 71, 32, 201, 6, 265, 50, 59, 45
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

Prime values of n yield many more solutions than composite values. If (x,y,z) is a solution, then (nx,ny,nz) is a solution of the equations in A094185. All solutions appear to be in the polytope n < x <= 2n+1, x < y <= 2n^2+2n1, y < z <= n^4+2n^3+2n^2+n1.


LINKS

Table of n, a(n) for n=1..64.


EXAMPLE

a(2) = 2 because there are 2 solutions: (x,y,z) = (3, 7, 41) and (3, 11, 13).


MATHEMATICA

Table[cnt=0; Do[d=Divisors[n*x*y1]; Do[z=d[[i]]; If[z>y && Mod[n*x*z, y]==1 && Mod[n*y*z, x]==1, cnt++ ], {i, Length[d]}], {x, 2n+1}, {y, x+1, 2n^2+2n1}]; cnt, {n, 64}]


CROSSREFS

Cf. A094185 (number of solutions to n = xy (mod z) = yz (mod x) = zx (mod y) with 0<x<y<z).
Sequence in context: A230383 A009460 A085205 * A182830 A280530 A281280
Adjacent sequences: A094592 A094593 A094594 * A094596 A094597 A094598


KEYWORD

nonn


AUTHOR

T. D. Noe, May 13 2004


STATUS

approved



