OFFSET
0,2
REFERENCES
Joachim von zur Gathen and Jürgen Gerhard, Modern Computer Algebra, Cambridge University Press, Second Edition 2003, pp. 53-54.
LINKS
Chai Wah Wu, Table of n, a(n) for n = 0..15
EXAMPLE
(1,2,2,3) is counted, but (2,4,4,6) is not, because gcd = 2.
For n=1, the size of the division tesseract matrix is 10 X 10 X 10 X 10:
.
o------------x(w=10)------------o
/|. ./ |
/ |. ./ |
/ |. ./ |
/ |. ./ |
/ |. z(w=10) |
/ |. . / |
/ |. . / |
/ |. . / y(w=10)
o------------------------------.o |
|\ /|¯¯¯¯¯¯x(w=1)¯¯¯¯¯¯/. | |
| w / | /.| | |
| \ z(w=1)| /. | | |
| \ / |y(w=1) /. | | |
| \/-------------------/. | | |
| | | | | | w | sums
| | Cube at w = 1 | | | | ----+-----
| | 10 X 10 X 10 | _ _| |---------o 1 | 1000
| | contains | / | / 2 | 875
| | 1000 | / | / 3 | 973
| | completely | / | / 4 | 875
| | reduced fractions | / | / 5 | 992
| | |/ | / 6 | 849
| /------------------- \ | / 7 | 999
| / \ | / 8 | 875
| w w | / 9 | 973
| / \ | / 10 | 868
| / \ |/ ----+-----
o -------------------------------o sum for a(1) | 9279
PROG
(Python)
from labmath import mobius
def A343193(n): return sum(mobius(k)*(10**n//k)**4 for k in range(1, 10**n+1))
CROSSREFS
Related counts of k-tuples:
5-tuples: A343282;
KEYWORD
nonn
AUTHOR
Karl-Heinz Hofmann, Apr 07 2021
EXTENSIONS
Edited by N. J. A. Sloane, Jun 13 2021
STATUS
approved