login
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
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
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
Sequence in context: A145605 A275708 A111809 * A110142 A158928 A198369
KEYWORD
nonn,tabf
AUTHOR
STATUS
approved