Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A048247
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A048247 Every prime occurs to this power in some factorial. +0
1
0, 1, 4, 8, 10, 18, 22, 26, 32, 34, 46, 49, 50, 57, 66, 70, 74, 81, 82, 86, 94, 102, 130, 134, 138, 142, 152, 162, 165, 166, 174, 176, 183, 184, 201, 205, 206, 222, 231, 232, 236, 237, 244, 246, 256, 270, 273, 274, 286, 290, 296, 304, 312, 318, 326 (list; graph; listen)
OFFSET

0,3

COMMENT

There are no primes in the sequence, as the prime p fails the base p test. The set of positive integers failing the base p test for membership has density 1/p. Also, when n is a nonmember of the set, any base p whose test n fails has p<=n. Therefore one conjectural estimate for the number of members of the set <=x would be x*product{primes p<=x}(1-1/p) ~ e^(-gamma)*x/ln(x). However, a similar heuristic for the primes fails, as pi(x) ~ x/ln(x) and not e^(-gamma)*x/ln(x). Here gamma denotes the Euler-Mascheroni constant. - David Harden (sylow2subgroup(AT)hotmail.com), Aug 24 2002

REFERENCES

David Harden (w_harden(AT)bellsouth.net), posting to sci.math newsgroup, Jun 06 1999.

LINKS

David Harden, Comments on this sequence

FORMULA

Numbers passing the test for membership for the base p are generated by W_p(x) = product_{n=1..inf} (x^(p*(p^n-1)/(p-1))-1)/(x^((p^n-1)/(p-1))-1) - David Harden (sylow2subgroup(AT)hotmail.com).

EXAMPLE

Given any prime p, there exists a positive integer n such that p|n! but p^2 does not divide n!.

Given any prime p, there exists a positive integer n such that p^4|n! but p^5 does not divide n!.

But it is not true that given any prime p, there exists a positive integer n such that p^6|n! but p^7 does not divide n! (for if 64|n! then 128|n!).

For every prime p there is an n such that p^4|n! but p^5 doesn't divide n!: for p=2, we may take n=6; for p=3, we may take n=9; for p>4, we may take n=4p.

CROSSREFS

Sequence in context: A046559 A032618 A090696 this_sequence A130442 A031073 A037004

Adjacent sequences: A048244 A048245 A048246 this_sequence A048248 A048249 A048250

KEYWORD

nonn,easy,nice

AUTHOR

Antreas P. Hatzipolakis (xpolakis(AT)otenet.gr)

EXTENSIONS

More terms from David W. Wilson (davidwwilson(AT)comcast.net). Confirmed by David Harden, Apr 18, 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 December 10 12:37 EST 2009. Contains 170569 sequences.


AT&T Labs Research