Beefy Boxes and Bandwidth Generously Provided by pair Networks
Do you know where your variables are?
 
PerlMonks  

Re: Re: Subset Sum Problem

by tall_man (Parson)
on Jun 14, 2003 at 14:16 UTC ( [id://265899]=note: print w/replies, xml ) Need Help??


in reply to Re: Subset Sum Problem
in thread Subset Sum Problem

I think you meant to say "no odd wierd number is known." The reference Weird Number lists several even ones.

This reference to Semiperfect Numbers says that every multiple of a semiperfect number is semiperfect, which makes me think some form of sieving process would eliminate many cases quickly.

Update: I found a paper using google: Sums of Divisors and Egyptian Fractions which has some interesting results on weird numbers. Two things it mentioned are that a computer search proved there are no odd wierds below 2^32, and that all abundant numbers of the form 3^a * 5^b * 7^c are semiperfect (where a, b, c > 0).

Log In?
Username:
Password:

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

How do I use this?Last hourOther CB clients
Other Users?
Others sharing their wisdom with the Monastery: (4)
As of 2024-04-16 06:26 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found