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
[reply]

In Section Seekers of Perl Wisdom