A100869 Triangle read by rows: T(n,k) = minimal sum of denominators needed to write k/n (for 1 <= k <= n with gcd(k,n) = 1) as a sum of unit fractions, where k/n is in lowest terms.

2, 3, 8, 4, 6, 5, 18, 12, 17, 6, 5, 7, 32, 39, 16, 23, 36, 8, 12, 10, 14, 9, 24, 12, 20, 17, 23, 10, 15, 7, 20, 11, 72, 48, 36, 47, 24, 35, 95, 72, 60, 12, 10, 7, 12, 13, 98, 71, 82, 95, 101, 28, 41, 47, 58, 71, 96, 14, 21, 34, 9, 34, 41, 15, 32, 16, 21, 8, 23, 13, 15, 16, 24, 20, 28

Offset

1,1

Links

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

Index entries for sequences related to Egyptian fractions

Example

The table starts:
2
3 8
4 6
5 18 12 17
T(5,2) = 18 because the minimal sum of unit fractions is 2/5 = 1/3 + 1/15 and 3+15=18.

Crossrefs

Cf. A100870, A100871.

Sequence in context: A145605 A275708 A111809 * A110142 A158928 A198369

Adjacent sequences: A100866 A100867 A100868 * A100870 A100871 A100872

Keyword

nonn,tabf

Author

Franklin T. Adams-Watters, Nov 20 2004

Status

approved