Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A075442
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A075442 Slowest-growing sequence of primes whose reciprocals sum to 1. +0
2
2, 3, 7, 43, 1811, 654149, 27082315109, 153694141992520880899, 337110658273917297268061074384231117039, 8424197597064114319193772925959967322398440121059128471513803869133407474043 (list; graph; listen)
OFFSET

1,1

COMMENT

This sequence was mentioned by K. S. Brown. The sequence is generated by a greedy algorithm given by the Mathematica program. The sum converges quadratically.

It is easily shown that this sequence is infinite. For suppose there was a finite representation of unity as a sum of unit fractions with distinct prime denominators. Multiply the equation by the product of all denominators to obtain this product of prime numbers on one side of the equation and a sum of products consisting of this product with always exactly one of the prime numbers removed on the other side. Then each of the prime numbers divides one side of the equation but not the other, since it divides all the products added except exactly one. Contradiction. - Peter C. Heinig (algorithms(AT)gmx.de), Sep 22 2006

REFERENCES

R. K. Guy, Unsolved Problems in Number Theory, D11.

LINKS

K. S. Brown, Odd, Greedy and Stubborn (Unit Fractions)

Eric Weisstein's World of Mathematics, Egyptian Fraction

MATHEMATICA

x=1; lst={}; Do[n=Ceiling[1/x]; If[PrimeQ[n], n++ ]; While[ !PrimeQ[n], n++ ]; x=x-1/n; AppendTo[lst, n], {10}]; lst

CROSSREFS

Cf. A000058.

Sequence in context: A072713 A129871 A000058 this_sequence A082993 A071580 A014546

Adjacent sequences: A075439 A075440 A075441 this_sequence A075443 A075444 A075445

KEYWORD

nice,nonn

AUTHOR

T. D. Noe (noe(AT)sspectra.com), Sep 16 2002

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research