Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A054767
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A054767 Period of the sequence of Bell numbers A000110 (mod n). +0
5
1, 3, 13, 12, 781, 39, 137257, 24, 39, 2343, 28531167061, 156, 25239592216021, 411771, 10153, 48, 51702516367896047761, 117, 109912203092239643840221, 9372, 1784341, 85593501183, 949112181811268728834319677753, 312, 3905, 117 (list; graph; listen)
OFFSET

1,2

COMMENT

For p prime, a(p) divides (p^p-1)/(p-1) = A023037(p), with equality at least for p up to 19.

Wagstaff shows that N(p) = (p^p-1)/(p-1) is the period for all primes p < 102 and for primes p = 113, 163, 167 and 173. For p = 7547, N(p) is a probable prime, which means that this p may have the maximum possible period N(p) also. See A088790. [From T. D. Noe (noe(AT)sspectra.com), Dec 17 2008]

REFERENCES

J. Levine and R. E. Dalton, Minimum Periods, Modulo p, of First Order Bell Exponential Integrals, Mathematics of Computation, 16 (1962), 416-423.

W. F. Lunnon et al., Arithmetic properties of Bell numbers to a composite modulus I, Acta Arith., 35 (1979), 1-16. [From N. J. A. Sloane (njas(AT)research.att.com), Feb 07 2009]

LINKS

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

Samuel S. Wagstaff Jr., Aurifeuillian factorizations and the period of the Bell numbers modulo a prime, Math. Comp. 65 (1996), 383-391. [From T. D. Noe (noe(AT)sspectra.com), Dec 17 2008]

FORMULA

If gcd(n,m) = 1, a(n*m) = lcm(a(n), a(m)). But the sequence is not in general multiplicative; e.g. a(2) = 3, a(9) = 39 and a(18) = 39. - Frank Adams-Watters (FrankTAW(AT)Netscape.net), Jun 06 2006

CROSSREFS

Cf. A000110, A023037.

Sequence in context: A142351 A121565 A107733 this_sequence A137947 A076747 A043055

Adjacent sequences: A054764 A054765 A054766 this_sequence A054768 A054769 A054770

KEYWORD

nonn,hard,nice

AUTHOR

Eric Weisstein (eric(AT)weisstein.com), Feb 09, 2002

EXTENSIONS

More information from Phil Carmody (pc+oeis(AT)asdf.org), Dec 22 2002

Extended by T. D. Noe (noe(AT)sspectra.com), Dec 18 2008

page 1

Search completed in 0.029 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 23 17:09 EST 2009. Contains 167438 sequences.


AT&T Labs Research