- mathfun@mailman.xmission.com - mailman.xmission.com

[math-fun] Integers with many 0s in base 2 and base 3 (fwd)
by Helger Lipmaa 23 Dec '02

23 Dec '02

---------- Forwarded message ---------- Date: Sat, 21 Dec 2002 00:01:59 -0500 From: Andreas Weingartner <weingartner(a)suu.edu> To: NMBRTHRY(a)LISTSERV.NODAK.EDU Subject: Integers with many 0s in base 2 and base 3 Hello everybody: Here is a problem that comes up in quantum computation. I would appreciate any information on this problem. Prove or disprove: There exists an epsilon>0, such that no natural number has the property that in base 2 as well as in base 3, at most (epsilon)*100% of the digits are nonzero. Example: 513=(1000000001) in base 2 and 513=(201000) in base 3 so epsilon<1/3. Andreas

4 3

[math-fun] Bob Lord's 100 prisoners
by Thane Plambeck 23 Dec '02

23 Dec '02

Here is a puzzle I learned about from Bob Lord, a software entrepeneur and puzzle fan who was grievously injured in a 30-foot accidental fall down an abandoned mineshaft outside Jean, Nevada on 27 October 2002. I have a solution but have no idea if it is the best possible. ***** There are 100 prisoners who will be placed into 100 individual jail cells. There is no way for the prisoners to communicate, once inside. Each day, a guard will choose one prisoner, at random, to enter a special room. In this room, there is a light that the prisoner may turn on or off and that will remain as the prisoner left it until the next prisoner enters, the next day. A prisoner may tell the guard that all of the prisoners have been in this room at least once. If he is correct, they will be released. If he is not correct, they will all be killed. The prisoners are allowed to communicate only before they're all locked up. How will the prisoners cooperate to guarantee their release before they all die of old age? The number 100 is not significant. There is no trickery involved; the puzzle revolves entirely around the state of the light switch. Indeed, the light itself is not significant, as long as they can tell whether the switch is in the on or off position. ***** Thane Plambeck 650 321 4884 office 650 323 4928 fax http://www.qxmail.com/home.htm

1 0

Re: [math-fun] Integers with many 0s in base 2 and base 3 (fwd)
by asimovd＠aol.com 23 Dec '02

23 Dec '02

This question remindes me of the news item that's been posted on the homepage of Eric Weisstein's MathWorld for a number of months: << A paper submitted by P. Mihailescu on April 18 [2002] allegedly proves Catalan's 158-year-old conjecture. >> Am I right that this is the conjecture that the only positive integral powers of 2 and 3 that differ by 1 are 3 - 2 = 1 and 9 - 8 = 1 ??? Does anyone know whether this proof has been accepted by experts? If so, can someone please give a sketch of the proof? Thanks, Dan

3 2

[math-fun] hard problem
by Mike Stay 22 Dec '02

22 Dec '02

I was fooling around with dicrete log and came up with the following: Pick p_0, p_1 > n s.t. g is a generator and discrete log is easy for both. Let lg_j be discrete log base g over p_j. Find x s.t. g^{lg_0(n) - lg_0(x)} mod p_0 = g^{lg_1(n) - lg_1(x)} mod p_1 This is a hard problem, since it's equivalent to factoring. I think what I mean is obvious by the notation, but it doesn't really work, since we're dealing with equivalence classes that aren't equal. Is there a better way of writing that? -- Mike Stay staym(a)clear.net.nz

1 0

[math-fun] Re: a(n) = smallest prime >a(n-1) such that sum of first n terms is Fib no.
by Richard Guy 22 Dec '02

22 Dec '02

I think that I have upped this to 10^64, and someone who knew how to sieve could probably go much further. It's a probably fruitless task, but one admits to being tantalized by u_n - u_37 = 919p for n = 144 5p 234 79p 264 9349p 306 Of course, those pees are industrial strength, but there's no doubt that the small factors are OK. R. On Fri, 20 Dec 2002, Neil Fernandez wrote: > 2,3,29,199,2351,24155233, next term >10^15 > > a(n) = smallest prime > a(n-1) such that sum of first n terms is a > Fibonacci number > > a(7), if it exists, > 10^15 > > Neil > -- > Neil Fernandez >

2 1

[math-fun] The next total solar eclipse...
by Thane Plambeck 21 Dec '02

21 Dec '02

...will be in Antarctica, apparently. At least it's the summer season. The hotels are probably already booked. http://sunearth.gsfc.nasa.gov/eclipse/SEplot/SEplot2001/SE2003Nov23T.gif Thane Plambeck 650 321 4884 office 650 323 4928 fax http://www.qxmail.com/home.htm

1 0

Re: [math-fun] Integers with many 0s in base 2 and base 3 (fwd)
by asimovd＠aol.com 21 Dec '02

21 Dec '02

Andreas Weingartner <weingartner(a)suu.edu> asks: << Prove or disprove: There exists an epsilon > 0, such that no natural number has the property that in base 2 as well as in base 3, [a fraction of at most epsilon] of the digits are nonzero. >> I hereby conjecture that for any epsilon > 0 there is some 2^K and some 3^L such that either of them, expressed in either base 2 or base 3, has a fraction < delta of digits that are nonzero. [My intuition for this is partly based on the yet unproven -- but strongly supported by numerical evidence -- conjecture that the fractional parts of (3/2)^n, n = 1,2,3,..., are uniformly distributed in [0,1).] --Dan

2 1

Re: [math-fun] Integers with many 0s in base 2 and base 3 (fwd)
by asimovd＠aol.com 21 Dec '02

21 Dec '02

This paragraph should have read: I hereby conjecture that for any epsilon > 0 there is some 2^K and some 3^L such that either of them, expressed in either base 2 or base 3, has a fraction <= epsilon of digits that are nonzero. --Dan

1 0

Re: [math-fun] Ferguson faces deadline
by MCKAY＠vax2.concordia.ca 20 Dec '02

20 Dec '02

Please add me to letter of support for Helaman Ferguson. John McKay, FRSC From: IN%"math-fun(a)mailman.xmission.com" 19-DEC-2002 11:37:24.37 To: IN%"math-fun(a)mailman.xmission.com" CC: IN%"george(a)georgehart.com" "George W. Hart" Subj: RE: [math-fun] Ferguson faces deadline Return-path: <math-fun-admin(a)mailman.xmission.com> Received: from clyde.concordia.ca (clyde.Concordia.CA [132.205.1.1]) by vax2.concordia.ca (PMDF V6.1 #40130) with ESMTP id <01KQ7QUQ5N680008CQ(a)vax2.concordia.ca> for mckay(a)vax2.concordia.ca (ORCPT mckay(a)vax2.concordia.ca) Thu, 19 Dec 2002 11:37:23 -0400 (EDT) Received: from mailman.xmission.com (mailman.xmission.com [198.60.22.29]) by clyde.concordia.ca (8.12.6/8.12.6) with ESMTP id gBJGbJjT000279 for <mckay(a)vax2.concordia.ca>; Thu, 19 Dec 2002 11:37:20 -0500 (EST) Received: from localhost ([127.0.0.1] helo=mailman.xmission.com) by mailman.xmission.com with esmtp (Exim 3.35 #1 (Debian)) id 18P3fU-0001tG-00; Thu, 19 Dec 2002 09:37:04 -0700 Received: from mta2.srv.hcvlny.cv.net ([167.206.5.5]) by mailman.xmission.com with esmtp (Exim 3.35 #1 (Debian)) id 18P3ev-0001sn-00 for <math-fun(a)mailman.xmission.com>; Thu, 19 Dec 2002 09:36:29 -0700 Received: from asv7.srv.hcvlny.cv.net (asv7.srv.hcvlny.cv.net [167.206.5.43]) by mta2.srv.hcvlny.cv.net (iPlanet Messaging Server 5.2 HotFix 1.05 (built Nov 6 2002)) with ESMTP id <0H7D00H5TKSPXH(a)mta2.srv.hcvlny.cv.net> for math-fun(a)mailman.xmission.com; Thu, 19 Dec 2002 11:36:26 -0500 (EST) Received: from mta10.srv.hcvlny.cv.net (mta10.srv.hcvlny.cv.net [167.206.5.45]) by asv7.srv.hcvlny.cv.net (8.12.6/8.11.6) with ESMTP id gBJGaOOV009417 for <math-fun(a)mailman.xmission.com>; Thu, 19 Dec 2002 11:36:25 -0500 (EST) Received: from georgehart.com (ool-182f11bb.dyn.optonline.net [24.47.17.187]) by mta10.srv.hcvlny.cv.net (iPlanet Messaging Server 5.2 HotFix 1.05 (built Nov 6 2002)) with ESMTP id <0H7D004ZQKSO92(a)mta10.srv.hcvlny.cv.net> for math-fun(a)mailman.xmission.com; Thu, 19 Dec 2002 11:36:24 -0500 (EST) Date: Thu, 19 Dec 2002 11:39:37 -0500 From: "George W. Hart" <george(a)georgehart.com> Subject: Re: [math-fun] Ferguson faces deadline Sender: math-fun-admin(a)mailman.xmission.com To: math-fun(a)mailman.xmission.com Cc: "George W. Hart" <george(a)georgehart.com> Errors-to: math-fun-admin(a)mailman.xmission.com Reply-to: math-fun(a)mailman.xmission.com Message-id: <3E01F649.CA5E8B03(a)georgehart.com> MIME-version: 1.0 X-Mailer: Mozilla 4.76 [en] (Win98; U) Content-type: text/plain; charset=us-ascii Content-transfer-encoding: 7BIT X-Accept-Language: en Precedence: bulk X-BeenThere: math-fun(a)mailman.xmission.com X-Mailman-Version: 2.0.11 X-Scanned-By: MIMEDefang 2.26 (www . roaringpenguin . com / mimedefang) References: <123.1b32f01c.2b2aac83(a)aol.com> List-Post: <mailto:math-fun@mailman.xmission.com> List-Subscribe: <http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun>, <mailto:math-fun-request@mailman.xmission.com?subject=subscribe> List-Unsubscribe: <http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun>, <mailto:math-fun-request@mailman.xmission.com?subject=unsubscribe> List-Archive: <http://mailman.xmission.com/cgi-bin/mailman/private/math-fun/> List-Help: <mailto:math-fun-request@mailman.xmission.com?subject=help> List-Id: math-fun <math-fun.mailman.xmission.com> Original-recipient: rfc822;mckay(a)vax2.concordia.ca Regarding the mathematical sculptor Helaman Ferguson and his eviction, (see URL below) he feels that a body of national support may help a lot. If you would be willing to sign a letter in support of the worth of his work, please me a short note with your name and email address, as I am collecting a list of names for him. If you are unfamiliar with his work, see http://www.helasculpt.com/ and if you wish to contact Helaman directly, his email address is helamanf(a)helasculpt.com George http://www.georgehart.com/ http://www.cs.sunysb.edu/~george/ Helaman Rolfe Pratt Ferguson <helamanf(a)helasculpt.com> wrote: > Dear George, > > Thank you for your interest and sympathy. > Life down here is getting seriously interesting, > I will keep your offer in mind. Can you put together > say a couple of dozen people? I don't know what > form the "go on the record in support of" would > take, but it might be helpful. I have been getting > some local political support but I don't know how > stable such verbal support is. The Washington Post > will probably do a follow-up, especially if the new > developer continues with his court eviction proceedings > or some other disaster for me, and a body of > national support may help a lot. > > Yours truly, > > Helaman > > > > "George W. Hart" wrote: > > > > Helaman, > > > > I'm sorry to hear of your situation; I just read of your eviction in the > > Washington Post. (A friend sent me this URL: > > http://www.washingtonpost.com/wp-dyn/articles/A43083-2002Dec11.html > > > > Being off in NY and not wealthy, I doubt I can do much, but if I can > > help in any way, I'd be happy to. Lacking the obvious form of help, > > (megabucks) what I could do is try to get some people to sign a petition > > if you had a letter you wanted sent to someone. Many people I know > > would be happy to go on the record in support of the worth of what you > > do. > > > > George > > http://www.georgehart.com/ _______________________________________________ math-fun mailing list math-fun(a)mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun

2 1

Re: [math-fun] Reference book on voting systems, paradoxes, etc?
by artg＠csulb.edu 19 Dec '02

19 Dec '02

Try A Mathematician Looks at Voting by Donald Saari published by AMS --art gittleman Bernie Cosell <bernie(a)fantasyfarm.com> wrote: >For some time now I've been putting off getting a book on Arrow's >Theorem/paradox, Condorcet criteria, etc... and for no particularly >good reason the topic has surfaced again for me and I thought >I'd turn to you folks for recommendations for a good expository >book on voting systems.. Thanks! > > /Bernie\ >Bernie Cosell bernie(a)fantasyfarm.com > >_______________________________________________ >math-fun mailing list >math-fun(a)mailman.xmission.com >http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun >

1 0