Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl Monk, Perl Meditation
 
PerlMonks  

Re: Subset Sum Problem

by OverlordQ (Hermit)
on Jun 14, 2003 at 04:37 UTC ( [id://265858]=note: print w/replies, xml ) Need Help??


in reply to Subset Sum Problem

Dunno if this will help or not but:

Every multiple of a semiperfect number is semiperfect, as are all numbers:
(2^m)p for m >= 1 and p, a prime between 2^m and 2^(m+1). (Guy 1994, p. 47).

Biblio: Guy, R. K. "Almost Perfect, Quasi-Perfect, Pseudoperfect, Harmonic, Weird, Multiperfect and Hyperperfect Numbers." §B2 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 45-53, 1994.

Replies are listed 'Best First'.
Re: Re: Subset Sum Problem
by OverlordQ (Hermit) on Jun 14, 2003 at 04:45 UTC
    And for the heck of it if you need test cases, here's the first few odd Semiperfect/Pseudoperfect numbers:

    6, 12, 18, 20, 24, 28, 30, 36, 40, 42, 48, 54, 56, 60, 66, 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, 258, 260, 264

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://265858]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others musing on the Monastery: (2)
As of 2024-04-26 03:43 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found