logo       

Re: Number of odd divisors: msg#00010

Subject: Re: Number of odd divisors
In article <c0ggdc$rm2$1@xxxxxxxxxxxxxxx>,
        perl-golf@xxxxxxxxxxxxx (Ton Hospel) writes:
> which corresponds to the bottom case in my drawing, so I have that
> case covered. It's not enough however. Consider the top case,
> and try to handle the 7 divisor:
> 
>   14 = 7+7  => (7-1)+(7+1)  => missing 7, oops
>             => (7-0.5)+(7+0.5) => not integer, oops
> The other split:
>   14 = 2+2...2 (7 times) => (2-3)+(2-2)+(2-1)+2+(2+1)+(2+2)+(2+3) => 
>     2-3 is smaller than one, even smaller than zero, oops

Ah, I reacted to quick, and missed your trick of canceling 
out zero and negatives. So actually you end up with 14 = 2+3+4+5, 
which corresponds to the my top case. So your argument can be made
precise (you must prove you get all splitups and that the mapping is 
one to one) and the two ways will turn out to be equivalent.

Making it precise is easy: extend an even trapezium whose bottom 
width is n+1 with: -n, -n+1,...0,...n-1, n. That will make the
height odd, and then you can work with the bottom transform only
(the "middle" will remain above zero).

The resulting proofs are about equally complex though.



<Prev in Thread] Current Thread [Next in Thread>
Google Custom Search

Recently Viewed:
audio.irate.dev...    yellowdog.gener...    ietf.ips/2002-0...    xfree86.fonts/2...    busybox/2003-07...    emacs.jdee/2004...    linux.mandrake....    hardware.microc...    user-groups.lin...    science.analysi...    version-control...    db.filemaker.de...    cluster.openmos...    mail.eyebrowse....    text.xml.xerces...    kde.devel.kwrit...    finance.moneyda...    gcc.regression/...    network.routing...    os.freebsd.deve...    recreation.radi...    qnx.openqnx.dev...    python.xml/2002...   
Home | blog view | USPTO Patent Archive | advertise | OSDir is an inevitable website. super tiny logo

Free Magazines

Cisco News
Receive a free quarterly e-newsletter with exclusive articles on how Cisco IT uses its own products and solutions to enable the business.
subscribe

Systems Management News, the newspaper for IT systems administration and data center managers! Each issue of Systems Management News is chock-full of news and analysis to help you understand what's happening in your field.
subscribe

The Enterprise Newsweekly eWeek is the essential technology information source for builders of e-business.
subscribe

Oracle Magazine Oracle Magazine contains technology strategy articles, sample code, tips, Oracle and partner news, how to articles for developers and DBAs, and more. Oracle (NASDAQ: ORCL) is the world's largest enterprise software company.
subscribe

Total Telecom Total Telecom is "The Economist of the communications industry".
subscribe