Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A111592
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A111592 Admirable numbers. A number n is admirable if there exists a proper divisor d' of n such that s(n) - 2d' = n, where s(n) is the sum of all proper divisors of n. An equivalent statement is sigma(n)-2d'=2n, where sigma(n) is the sum of all divisors of n. Note that an admirable number is necessarily abundant. +0
24
12, 20, 24, 30, 40, 42, 54, 56, 66, 70, 78, 84, 88, 102, 104, 114, 120, 138, 140, 174, 186, 222, 224, 234, 246, 258, 270, 282, 308, 318, 354, 364, 366, 368, 402, 426, 438, 464, 474, 476, 498, 532, 534, 582, 606, 618, 642, 644, 650, 654, 672, 678, 762, 786, 812 (list; graph; listen)
OFFSET

1,1

COMMENT

If 2^n-2^k-1 is an odd prime then m=2^(n-1)*(2^n-2^k-1) is in the sequence because 2^k is one of the proper divisors of m and sigma(m)-2m=(2^n-1)*(2^n-2^k)-2^n*(2^n-2^k-1)=2^k hence m=(sigma(m)-m)-2^k, namely m is an Admirable number. This is one of the results of the following theorem that I have found. Theorem: If 2^n-j-1 is an odd prime and m=2^(n-1)*(2^n-j-1) then sigma(m)-2m=j. The case j=0 is well known. - Farideh Firoozbakht (mymontain(AT)yahoo.com), Jan 28 2006

LINKS

T. Trotter, Admirable Numbers.

EXAMPLE

12 = 1+3+4+6-2, 20 = 2+4+5+10-1, etc.

MAPLE

with(numtheory); isadmirable := proc(n) local b, d, S; b:=false; S:=divisors(n) minus {n}; for d in S do if sigma(n)-2*d=2*n then b:=true; break fi od; return b; end: select(proc(z) isadmirable(z) end, [$1..1000]); (Walter A. Kehowski (wkehowski(AT)cox.net), Aug 12 2005)

MATHEMATICA

fQ[n_] := Block[{d = Most[Divisors[n]], k = 1}, l = Length[d]; s = Plus @@ d; While[k < l && s - 2d[[k]] > n, k++ ]; If[k > l || s != n + 2d[[k]], False, True]]; Select[ Range[821], fQ[ # ] &] (from Robert G. Wilson v (rgwv(at)rgwv.com), Aug 13 2005)

PROGRAM

(PARI) for(n=1, 10^3, ap=sigma(n)-2*n; if(ap>0 && (ap%2)==0, d=ap/2; if(d!=n && (n%d)==0, print1(n", ")))) - Herman Jamke (hermanjamke(AT)fastmail.fm), Mar 30 2008

CROSSREFS

Cf. A000396, A005101, A005100, A000203, A061645.

Sequence in context: A136724 A112769 A097320 this_sequence A111947 A109396 A055598

Adjacent sequences: A111589 A111590 A111591 this_sequence A111593 A111594 A111595

KEYWORD

easy,nonn

AUTHOR

Jason Earls (zevi_35711(AT)yahoo.com), Aug 09 2005

EXTENSIONS

Better definition from Walter A. Kehowski (wkehowski(AT)cox.net), Aug 12 2005

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