cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-2 of 2 results.

A073546 Triangle read by rows: row n gives denominators of n distinct unit fractions (or Egyptian fractions) summing to 1, where denominators are listed in increasing order and the largest denominator is smallest possible.

Original entry on oeis.org

2, 3, 6, 2, 4, 6, 12, 2, 4, 10, 12, 15, 3, 4, 6, 10, 12, 15, 3, 4, 9, 10, 12, 15, 18, 3, 5, 9, 10, 12, 15, 18, 20, 4, 5, 8, 9, 10, 15, 18, 20, 24, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 5, 6, 8, 9, 10, 15, 18, 20, 21, 24, 28, 6, 7, 8, 9, 10, 14, 15, 18, 20, 24, 28, 30
Offset: 3

Views

Author

Robert G. Wilson v, Aug 27 2002

Keywords

Comments

From Sean A. Irvine, Dec 05 2024: (Start)
For better versions of this sequence see A216993 and A378723.
This sequence is retained because of the terms given in the Brown link.
There can be more the one solution with the same smallest maximum denominator. For example, if n=8, we have:
1/3 + 1/5 + 1/9 + 1/10 + 1/12 + 1/15 + 1/18 + 1/20 = 1,
1/4 + 1/5 + 1/6 + 1/9 + 1/10 + 1/15 + 1/18 + 1/20 = 1.
The definition of this sequence does not specify which of these should be retained and various rows given here are not consistent in their selection. In A378723, the second solution is taken because 10 < 12 when reading the denominators from the right. In A216993, the first solution is taken because 3 < 4 when reading the denominators from the left. (End)

Examples

			n=3: 2,3,6;
n=4: 2,4,6,12;
n=5: 2,4,10,12,15;
n=6: 3,4,6,10,12,15;
...
		

References

  • R. K. Guy, Unsolved Problems in Number Theory, 2nd Edition, page 161.

Extensions

Edited by Max Alekseyev, Mar 01 2018

A216993 Triangle read by rows in which row n gives the lexicographically earliest denominators with the least possible maximum value among all n-term Egyptian fractions with unit sum.

Original entry on oeis.org

1, 0, 0, 2, 3, 6, 2, 4, 6, 12, 2, 4, 10, 12, 15, 3, 4, 6, 10, 12, 15, 3, 4, 9, 10, 12, 15, 18, 3, 5, 9, 10, 12, 15, 18, 20, 4, 5, 8, 9, 10, 15, 18, 20, 24, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 5, 6, 8, 9, 10, 15, 18, 20, 21, 24, 28, 4, 8, 9, 10, 12, 15, 18, 20, 21, 24, 28, 30, 4, 8, 9, 11, 12, 18, 20, 21, 22, 24, 28, 30, 33
Offset: 1

Views

Author

Robert Price, Sep 21 2012

Keywords

Comments

This sequence is the lexicographically earliest Egyptian fraction (denominators only) describing the minimum largest denominator given in A030659.
Row 2 = [0,0] corresponds to the fact that 1 cannot be written as an Egyptian fraction with 2 (distinct) terms.

Examples

			Row 5 = [2,4,10,12,15]: lexicographically earliest denominators with the least possible maximum value (15) among 72 possible 5-term Egyptian fractions equal to 1. 1 = 1/2 + 1/4 + 1/10 + 1/12 + 1/15.
Triangle begins:
  1;
  0, 0;
  2, 3,  6;
  2, 4,  6, 12;
  2, 4, 10, 12, 15;
  3, 4,  6, 10, 12, 15;
		

Crossrefs

Showing 1-2 of 2 results.