Beefy Boxes and Bandwidth Generously Provided by pair Networks
go ahead... be a heretic

Re: Re: Subset Sum Problem

by tall_man (Parson)
on Jun 14, 2003 at 14:16 UTC ( #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?

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

How do I use this? | Other CB clients
Other Users?
Others examining the Monastery: (6)
As of 2022-05-16 10:58 GMT
Find Nodes?
    Voting Booth?
    Do you prefer to work remotely?

    Results (62 votes). Check out past polls.