Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: A000396
Displaying 1-10 of 207 results found. page 1 2 3 4 5 6 7 8 9 10 11 ... 21
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A000396 Perfect numbers n: n is equal to the sum of the proper divisors of n.
(Formerly M4186 N1744)
+30
207
6, 28, 496, 8128, 33550336, 8589869056, 137438691328, 2305843008139952128, 2658455991569831744654692615953842176, 191561942608236107294793378084303638130997321548169216 (list; graph; listen)
OFFSET

1,1

COMMENT

A number n is abundant if sigma(n) > 2n (cf. A005101), perfect if sigma(n) = 2n (this entry), deficient if sigma(n) < 2n (cf. A005100), where sigma(n) is the sum of the divisors of n (A000203).

For number of divisors of a(n) see A061645(n). Number of digits in a(n) is A061193(n). - Lekraj Beedassy (blekraj(AT)yahoo.com), Jun 04 2004

All entries other than the first have digital root 1 (since 4^2=4(mod 6), we have, by induction, 4^k=4(mod 6), or 2*2^(2*k)=8=2(mod 6) implying Mersenne primes M=2^p - 1, for odd p, are of form 6*t+1. Thus perfect numbers N, being M-th triangular, have form (6*t+1)*(3*t+1), whence the property N (mod 9)=1 for all N after the first. - Lekraj Beedassy (blekraj(AT)yahoo.com), Aug 21 2004

The earliest recorded mention of this sequence is in Euclid's Elements, IX 36, about 300 BC. - Artur Jasinski (grafix(AT)csl.pl), Jan 25 2006

The number of divisors of a(n) that are powers of 2 is equal to A000043(n), assuming there are no odd perfect numbers. The number of divisors of a(n) that are multiples of n-th Mersenne prime A000668(n) is also equal to A000043(n), again assuming there are no odd perfect numbers. - Omar E. Pol (info(AT)polprimos.com), Feb 28 2008

Theorem (Euler). An even number n is a perfect number if and only if n=2^(k-1)*(2^k-1), where 2^k-1 is prime. Euler's idea came from Euclid's Proposition 36 of Book IX. It follows that every even perfect number is also a triangular number. - Mohammad K. Azarian (azarian(AT)evansville.edu), Apr 16 2008

Triangular numbers A000217 whose indices are Mersenne primes A000668, assuming there are no odd perfect numbers. Sum of first m positive integers, where m is the n-th Mersenne prime A000668(n), assuming there are no odd perfect numbers. - Omar E. Pol (info(AT)polprimos.com), May 09 2008

Hexagonal numbers A000384 whose indices are superperfect numbers A019279, assuming there are no odd perfect numbers and no odd superperfect numbers. [From Omar E. Pol (info(AT)polprimos.com), Aug 17 2008]

It appears that this sequence is equal to the numbers A006516 whose indices are the prime numbers A000043, assuming there are no odd perfect numbers. [From Omar E. Pol (info(AT)polprimos.com), Aug 30 2008]

Contribution from Reikku Kulon (reikku(AT)gmail.com), Oct 14 2008: (Start)

A144912(2, a(n)) = 1;

A144912(4, a(n)) = -1 for n > 1;

A144912(8, a(n)) = 5 or -5 for all n except 2;

A144912(16, a(n)) = -4 or -13 for n > 1. (End)

Multiply-perfect numbers A007691 whose indices are the numbers A153800, assuming there are no odd perfect numbers. [From Omar E. Pol (info(AT)polprimos.com), Jan 14 2009]

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

T. M. Apostol, Introduction to Analytic Number Theory, Springer-Verlag, 1976, page 4.

A. H. Beiler, Recreations in the Theory of Numbers, Dover, NY, 1964, p. 19.

S. Bezuszka, Perfect Numbers, (Booklet 3, Motivated Math. Project Activities) Boston College Press, Chestnut Hill MA 1980.

Euclid, Elements, Book IX, Section 36, about 300 BC.

G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers. 3rd ed., Oxford Univ. Press, 1954, p. 239.

T. Koshy, "The Ends Of A Mersenne Prime And An Even Perfect Number", Journal of Recreational Mathematics, pp. 196-202 Baywood NY 1998.

Joseph S. Madachy: Madachy's Mathematical Recreations. New York: Dover Publications, Inc., 1979, p. 149 (First publ. by Charles Scribner's Sons, New York, 1966, under the title: Mathematics on Vacation)

J. Sandor, Handbook of Number Theory, II, Springer Verlag, 2004.

I. Stewart, L'univers des nombres, "Diviser Pour Regner", Chapter 14, pp. 74-81 Belin-Pour La Science, Paris 2000.

H. S. Uhler, On the 16th and 17th perfect numbers, Scripta Math. 19 (1953), 128-131.

D. Wells, The Penguin Dictionary of Curious and Interesting Numbers, pp. 107-110 Penguin Books 1987.

LINKS

David Wasserman, Table of n, a(n) for n = 1..14

Walter Nissen, Abundancy : Some Resources

Anonymous, Perfect Numbers

Anonymous, Timetable of discovery of perfect numbers

R. P. Brent & G. L. Cohen, A new lower bound for odd perfect numbers

R. P. Brent, G. L. Cohen & H. J. J. te Riele, A new approach to lower bounds for odd perfect numbers

R. P. Brent, G. L. Cohen & H. J. J. te Riele, Improved Techniques For Lower Bounds For Odd Perfect Numbers

J. Britton, Perfect Number Analyser

C. K. Caldwell, Perfect number

C. K. Caldwell, Mersenne Primes, etc.

C. K. Caldwell, Iterated sums of the digits of a perfect number converge to 1

S. Davis, A Rationality Condition for the Existence of Odd Perfect Numbers

S. Davis, A Proof of the Odd Perfect Number Conjecture

J. W. Gaberdiel, A Study of Perfect Numbers and Related Topics

T. Goto & Y. Ohno, Largest prime factor of an odd perfect number

K. G. Hare, New techniques for bounds on the total number of Prime Factors of an Odd Perfect Number

D. & C. Hazzlewood, Perfect Numbers [Broken link]

D. & C. Hazzlewood, Perfect Numbers [Cached copy]

C.-E. Jean, "Recreomath" Online Dictionary, Nombre parfait

T. Leinster, Perfect numbers and groups.

T. Masiwa, T. Shonhiwa & G. Hitchcock, Perfect Numbers & Mersenne Primes

Mathforum, Perfect Numbers

Mathforum, List of Perfect Numbers

J. S. McCranie, A study of hyperperfect numbers, J. Int. Seqs. Vol. 3 (2000) #P00.1.3

G. P. Michon, Topic 16:Perfect Numbers, Mersenne Primes

D. Moews, Perfect, amicable and sociable numbers

P. P. Nielsen, Odd Perfect Numbers Have At Least Nine Distinct Prime Factors

J. J. O'Connor & E. F. Robertson, Perfect Numbers

H. Ok, The Perfect Number Journey

J. O. M. Pedersen, Perfect numbers

J. O. M. Pedersen, Tables of Aliquot Cycles

I. Peterson, Cubes of Perfection

J. Perry, OddPerfect Numbers

O. E. Pol, Determinacion geometrica de los numeros primos y perfectos.

K. Schneider, PlanetMath.org, perfect number

G. Villemin's Almanach of Numbers, Nombres Parfaits

J. Voight, Perfect Numbers:An Elementary Introduction

Eric Weisstein's World of Mathematics, Perfect Number

Eric Weisstein's World of Mathematics, Odd Perfect Number

Eric Weisstein's World of Mathematics, Multiperfect Number

Eric Weisstein's World of Mathematics, Hyperperfect Number

Eric Weisstein's World of Mathematics, Abundance

Wikipedia, Perfect number

T. Yamada, On the divisibility of odd perfect numbers by a high power of a prime

Index entries for "core" sequences

D. Romagnoli, Perfect Numbers (Text in Italian) [From Lekraj Beedassy (blekraj(AT)yahoo.com), Jun 26 2009]

FORMULA

The numbers 2^(p-1)(2^p - 1) are perfect, where p is a prime such that 2^p - 1 is also prime (for the list of p's see A000043). There are no other even perfect numbers and it is believed that there are no odd perfect numbers.

Numbers n such that sum(d|n, 1/d)=2 - Benoit Cloitre (benoit7848c(AT)orange.fr), Apr 07 2002

The perfect number N={2^(p-1)}*(2^p - 1) is also multiplicatively p-perfect, (i.e. A007955(N)=N^p) since tau(N)=2p. - Lekraj Beedassy (blekraj(AT)yahoo.com), Sep 21 2004

a(n) = 2^A133033(n) - 2^A090748(n), assuming there are no odd perfect numbers. - Omar E. Pol (info(AT)polprimos.com), Feb 28 2008

a(n) = A000668(n)*(A000668(n)+1)/2, assuming there are no odd perfect numbers. - Omar E. Pol (info(AT)polprimos.com), Apr 23 2008

a(n) = A000217(A000668(n)), assuming there are no odd perfect numbers. - Omar E. Pol (info(AT)polprimos.com), May 09 2008

a(n) = Sum of first A000668(n) positive integers, assuming there are no odd perfect numbers. - Omar E. Pol (info(AT)polprimos.com), May 09 2008

a(n) = A000384(A019279(n)), assuming there are no odd perfect numbers and no odd superperfect numbers. a(n)= A000384(A061652(n)), assuming there are no odd perfect numbers. [From Omar E. Pol (info(AT)polprimos.com), Aug 17 2008]

It appears that a(n) = A006516(A000043(n)), assuming there are no odd perfect numbers. [From Omar E. Pol (info(AT)polprimos.com), Aug 30 2008]

a(n) = A019279(n)*A000668(n), assuming there are no odd perfect numbers and odd superperfect numbers. a(n) = A061652(n)*A000668(n), assuming there are no odd perfect numbers. [From Omar E. Pol (info(AT)polprimos.com), Jan 09 2009]

a(n) = A007691(A153800(n)), assuming there are no odd perfect numbers. [From Omar E. Pol (info(AT)polprimos.com), Jan 14 2009]

Even perfect numbers N = K*A000203(K), where K = A019279(n) = 2^(p-1), A000203(A019279(n)) = A000668(n) = 2^p - 1 = M(p), p = A000043(n). [From Lekraj Beedassy (blekraj(AT)yahoo.com), May 02 2009]

EXAMPLE

6 is perfect because 6 = 1+2+3, the sum of all divisors of 6 less than 6; 28 is perfect because 28 = 1+2+4+7+14.

MAPLE

ZL:=[]: for p from 1 to 101 do if (isprime(p) and isprime(2^p-1)) then ZL:=[op(ZL), 2^(p-1)*(2^p-1)]; fi; od; print(ZL); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Feb 05 2008

MATHEMATICA

(# (# + 1)/2 &/@ Select[FoldList[Plus, 0, NestList[2 # &, 1, 500]], PrimeQ] - Harvey P. Dale Mar 06 2002

PROGRAM

Contribution from Michael Porter (michael_b_porter(AT)yahoo.com), Nov 03 2009: (Start)

(PARI) isA000396(n) = (sigma(n) == 2*n)

forprime(p=1, 90, if(isprime(2^p-1), print(2^(p-1)*(2^p-1)))) (End)

CROSSREFS

See A000043 for the current state of knowledge about Mersenne primes. Cf. A007539, A005820, A027687, A046060, A046061.

Cf. A000668, A090748, A133033.

Cf. A000217.

Cf. A000384, A019279, A061652. [From Omar E. Pol (info(AT)polprimos.com), Aug 17 2008]

Cf. A006516. [From Omar E. Pol (info(AT)polprimos.com), Aug 30 2008]

Cf. A144912 [From Reikku Kulon (reikku(AT)gmail.com), Oct 14 2008]

Cf. A007691, A153800. [From Omar E. Pol (info(AT)polprimos.com), Jan 14 2009]

Sequence in context: A104511 A138876 A060286 this_sequence A152953 A066239 A097464

Adjacent sequences: A000393 A000394 A000395 this_sequence A000397 A000398 A000399

KEYWORD

nonn,nice,core

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

I edited my comments and formulae - Omar E. Pol (info(AT)polprimos.com), Apr 22 2009, Apr 23 2009

A023196 Numbers n such that sigma(n) >= 2n (union of perfect (A000396) and abundant (A005101) numbers). +20
15
6, 12, 18, 20, 24, 28, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100, 102, 104, 108, 112, 114, 120, 126, 132, 138, 140, 144, 150, 156, 160, 162, 168, 174, 176, 180, 186, 192, 196, 198, 200, 204, 208, 210, 216, 220, 222, 224, 228, 234, 240, 246, 252 (list; graph; listen)
OFFSET

1,1

COMMENT

These are the non-deficient numbers.

Comment from Max Alekseyev (maxale(AT)gmail.com), Jan 26 2005: The sequence of n that give local minima for A004125, i.e. such that A004125(n-1)>A004125(n) and A004125(n)<A004125(n+1) coincides with this sequence for the first 1014 terms. Then there appears 4095 which is a term of A023196 but is not a local minima.

Also union of pseudoperfect and weird numbers. Cf. A005835, A006037. - Frank Adams-Watters (FrankTAW(AT)Netscape.net), Mar 29 2006

LINKS

T. D. Noe, Table of n, a(n) for n=1..1000

FORMULA

If n is a member so is every positive multiple of n. The "primitive" members form A006039.

MATHEMATICA

Flatten[Table[If[DivisorSigma[1, n] >= 2*n, n, {}], {n, 1, 300}]] - Roger L. Bagula (rlbagulatftn(AT)yahoo.com), Sep 18 2008

CROSSREFS

Cf. A004125, A006039, A000396, A005101.

Sequence in context: A051774 A119357 A097216 this_sequence A005835 A007620 A100715

Adjacent sequences: A023193 A023194 A023195 this_sequence A023197 A023198 A023199

KEYWORD

nonn,nice

AUTHOR

David W. Wilson (davidwwilson(AT)comcast.net)

A139228 First differences of perfect numbers A000396. +20
11
22, 468, 7632, 33542208, 8556318720 (list; graph; listen)
OFFSET

1,1

LINKS

O. E. Pol, Determinacion geometrica de los numeros primos y perfectos".

FORMULA

a(n) = A000396(n+1) - A000396(n).

EXAMPLE

a(1)=22 because A000396(1)=6 and A000396(2)=28 then 28-6 = 22.

CROSSREFS

Cf. A000396, A139229, A139230, A139231, A139232, A139233, A139234, A139235, A139236, A139237.

Sequence in context: A170655 A170703 A170741 this_sequence A158535 A171327 A077421

Adjacent sequences: A139225 A139226 A139227 this_sequence A139229 A139230 A139231

KEYWORD

nonn

AUTHOR

Omar E. Pol (info(AT)polprimos.com), Apr 18 2008

A139229 First differences of perfect numbers A000396, divided by 2. +20
11
11, 234, 3816, 16771104, 4278159360 (list; graph; listen)
OFFSET

1,1

FORMULA

a(n) = A139228(n)/2.

CROSSREFS

Cf. A000396, A139228, A139230, A139231, A139232, A139233, A139234, A139235, A139236, A139237.

Sequence in context: A033864 A142120 A091805 this_sequence A142672 A158297 A090921

Adjacent sequences: A139226 A139227 A139228 this_sequence A139230 A139231 A139232

KEYWORD

nonn

AUTHOR

Omar E. Pol (info(AT)polprimos.com), Apr 19 2008

A139230 Second differences of perfect numbers A000396. +20
11
446, 7164, 33534576, 8522776512 (list; graph; listen)
OFFSET

1,1

CROSSREFS

Cf. A000396, A139228, A139229, A139231, A139232, A139233, A139234, A139235, A139236, A139237.

Sequence in context: A160583 A025354 A025346 this_sequence A065576 A147628 A153486

Adjacent sequences: A139227 A139228 A139229 this_sequence A139231 A139232 A139233

KEYWORD

nonn

AUTHOR

Omar E. Pol (info(AT)polprimos.com), Apr 19 2008

A139233 Second differences of perfect numbers A000396, divided by 2. +20
11
223, 3582, 16767288, 4261388256 (list; graph; listen)
OFFSET

1,1

FORMULA

a(n) = A139230(n)/2.

CROSSREFS

Cf. A000396, A139228, A139229, A139230, A139231, A139232, A139234, A139235, A139236, A139237.

Sequence in context: A108819 A158226 A152834 this_sequence A153165 A094491 A162604

Adjacent sequences: A139230 A139231 A139232 this_sequence A139234 A139235 A139236

KEYWORD

nonn

AUTHOR

Omar E. Pol (info(AT)polprimos.com), Apr 19 2008

A104511 Last 3 digits of perfect numbers A000396. Whether a perfect number ends in 6 or 28, the preceding digit is odd except for the two initial terms. +20
8
6, 28, 496, 128, 336, 56, 328, 128, 176, 216, 128, 128, 976, 128, 328, 528, 776, 56, 536, 528, 216, 576, 336, 656, 376, 816, 456, 528, 528, 16, 128, 328, 936, 128, 616, 976, 856, 736 (list; graph; listen)
OFFSET

1,1

REFERENCES

Alfred S. Posamentier, Math Charmers, Tantalizing Tidbits for the Mind, Prometheus Books, NY, 2003, page 47.

MATHEMATICA

p={ the list of the Mersenne exponents (A000043) }; Mod[(PowerMod[2, p, 1000] - 1)(PowerMod[2, p - 1, 1000]), 1000]

CROSSREFS

Cf. A094540, A000396. See A000043 for the present state of knowledge about Mersenne primes.

Sequence in context: A035527 A085844 A083387 this_sequence A138876 A060286 A000396

Adjacent sequences: A104508 A104509 A104510 this_sequence A104512 A104513 A104514

KEYWORD

nonn,base

AUTHOR

Alfred S. Posamentier (asp2(AT)juno.com) and Robert G. Wilson v (rgwv(AT)rgwv.com), Feb 23 2005

A138817 Concatenation of final digit of n-th Mersenne prime A000668(n), final digit of n-th even superperfect number A061652(n) and final digit of n-th perfect number A000396(n). +20
8
326, 748, 166, 748, 166, 166, 748, 748, 166, 166, 748, 748, 166, 748, 748, 748, 166, 166, 166, 748, 166, 166, 166, 166, 166, 166, 166, 748, 748, 166, 748, 748, 166, 748, 166, 166, 166, 166, 166 (list; graph; listen)
OFFSET

1,1

COMMENT

Also, concatenation of final digit of n-th Mersenne prime A000668(n), final digit of n-th superperfect number A019279(n) and final digit of n-th perfect number A000396(n), if there are no odd superperfect numbers.

Also, concatenation of n-th term of A080172, A138125(n) and A094540(n).

a(1)=326. For n>1 a(n) is equal to 166 or 748, only.

LINKS

L. C. Noll, Mersenne Prime Digits and Names.

O. E. Pol, Determinacion geometrica de los numeros primos y perfectos.

CROSSREFS

Cf. A000396, A000668, A019279, A061652, A080172, A094540, A138125, A138817.

Sequence in context: A031516 A066128 A138816 this_sequence A158271 A097737 A126311

Adjacent sequences: A138814 A138815 A138816 this_sequence A138818 A138819 A138820

KEYWORD

base,nonn

AUTHOR

Omar E. Pol (info(AT)polprimos.com), Apr 01 2008

A094540 Last digit of perfect number A000396(n). +20
7
6, 8, 6, 8, 6, 6, 8, 8, 6, 6, 8, 8, 6, 8, 8, 8, 6, 6, 6, 8, 6, 6, 6, 6, 6, 6, 6, 8, 8, 6, 8, 8, 6, 8, 6, 6, 6, 6, 6 (list; graph; listen)
OFFSET

1,1

COMMENT

Conjecture: Ratio of 6's to 8's approaches 1.5 as a limit as this sequence approaches infinity - J. Lowell, jhbubby(AT)mindspring.com, Jun 26 2007

LINKS

Math Forum at Drexel, List of Perfect Numbers

Eric Weisstein's World of Mathematics, Perfect Number

MAPLE

(Maple code from N. J. A. Sloane (njas(AT)research.att.com)) # let s1 := list of terms in A000043

f:=n->if n mod 4 = 0 then 4 else n mod 4; fi; g:= x->2^f(x-1)*(2^f(x)-1); map(g, s1);

MATHEMATICA

p={ the list of the Mersenne exponents (A000043) }; Mod[(PowerMod[2, p, 10] - 1)(PowerMod[2, p - 1, 10]), 10] (from Robert G. Wilson v May 23 2004)

CROSSREFS

Cf. A000396. See A000043 for the present state of knowledge about Mersenne primes.

Sequence in context: A021597 A088751 A153627 this_sequence A010724 A065356 A019797

Adjacent sequences: A094537 A094538 A094539 this_sequence A094541 A094542 A094543

KEYWORD

nonn,hard,base

AUTHOR

Eric Weisstein (eric(AT)weisstein.com), May 08, 2004

EXTENSIONS

Edited by N. J. A. Sloane (njas(AT)research.att.com), Apr 01 2008, at the suggestion of Ant King and Omar Pol.

A099057 A bisection of A000396. +20
7
6, 496, 33550336, 137438691328, 2658455991569831744654692615953842176, 13164036458569648337239753460458722910223472318386943117783728128 (list; graph; listen)
OFFSET

0,1

COMMENT

The next term is too large to include. - Joshua Zucker (joshua.zucker(AT)stanfordalumni.org), May 12 2006

CROSSREFS

Sequence in context: A084108 A006713 A006712 this_sequence A123278 A127605 A013975

Adjacent sequences: A099054 A099055 A099056 this_sequence A099058 A099059 A099060

KEYWORD

nonn

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com), Nov 15 2004

EXTENSIONS

More terms from Joshua Zucker (joshua.zucker(AT)stanfordalumni.org), May 12 2006

page 1 2 3 4 5 6 7 8 9 10 11 ... 21

Search completed in 0.015 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 | The OEIS Foundation | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified February 9 11:24 EST 2010. Contains 172296 sequences.


AT&T Labs Research