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

[math-fun] The primes contain arbitrarily long arithmetic progressions
by Richard Schroeppel 09 Apr '04

09 Apr '04

I don't imagine this will be an easy read, but the result seems neat. Rich ------ Paper: math.NT/0404188 Date: Thu, 8 Apr 2004 16:48:41 GMT (49kb) Title: The primes contain arbitrarily long arithmetic progressions Authors: Ben Green and Terence Tao Comments: 49 pages Subj-class: Number Theory; Dynamical Systems \\ We prove that there are arbitrarily long arithmetic progressions of primes. There are three major ingredients. The first is Szemeredi's theorem, which asserts that any subset of the integers of positive density contains progressions of arbitrary length. The second, which is the main new ingredient of this paper, is a certain transference principle. This allows us to deduce from Szemeredi's theorem that any subset of a sufficiently pseudorandom set of positive relative density contains progressions of arbitrary length. The third ingredient is a recent result of Goldston and Yildirim. Using this, one may place the primes inside a pseudorandom set of ``almost primes'' with positive relative density. \\ ( http://arXiv.org/abs/math/0404188 , 49kb)

1 0

[math-fun] FW: Math Spam from David Wilson
by Richard Schroeppel 09 Apr '04

09 Apr '04

This is the first math message in months to appear in the old Arizona Math-Fun mailbox. No doubt a fingerslip by DW. Curiously, it has its own special spam-like qualities. It seems that within each row the rule is Next = 5 * Current + 8. I can vouch for the first three primes, 7 43 223. Rich ---------------- From: "David Wilson" <davidwwilson(a)comcast.net> To: "Math Fun" <math-fun(a)CS.Arizona.EDU> Subject: simple check Date: Fri, 9 Apr 2004 01:10:36 -0400 Could any of you verify that each of the following numbers is prime? 7 43 223 1123 5623 28123 7621 38113 190573 952873 4764373 23821873 15937 79693 398473 1992373 9961873 49809373 382933 1914673 9573373 47866873 239334373 1196671873 462271 2311363 11556823 57784123 288920623 1444603123 518803 2594023 12970123 64850623 324253123 1621265623 866941 4334713 21673573 108367873 541839373 2709196873 1025407 5127043 25635223 128176123 640880623 3204403123 16022015623 1142503 5712523 28562623 142813123 714065623 3570328123 1427347 7136743 35683723 178418623 892093123 4460465623 1742473 8712373 43561873 217809373 1089046873 5445234373 1980067 9900343 49501723 247508623 1237543123 6187715623 2343619 11718103 58590523 292952623 1464763123 7323815623 2910031 14550163 72750823 363754123 1818770623 9093853123 45469265623 3015283 15076423 75382123 376910623 1884553123 9422765623 4344121 21720613 108603073 543015373 2715076873 13575384373 4352269 21761353 108806773 544033873 2720169373 13600846873 4544209 22721053 113605273 568026373 2840131873 14200659373 5081893 25409473 127047373 635236873 3176184373 15880921873 5116543 25582723 127913623 639568123 3197840623 15989203123 5127043 25635223 128176123 640880623 3204403123 16022015623 5482531 27412663 137063323 685316623 3426583123 17132915623 5484379 27421903 137109523 685547623 3427738123 17138690623 5501473 27507373 137536873 687684373 3438421873 17192109373 5648221 28241113 141205573 706027873 3530139373 17650696873 88253484373 6452899 32264503 161322523 806612623 4033063123 20165315623 7213897 36069493 180347473 901737373 4508686873 22543434373 7968469 39842353 199211773 996058873 4980294373 24901471873 8151043 40755223 203776123 1018880623 5094403123 25472015623 8162047 40810243 204051223 1020256123 5101280623 25506403123 8236219 41181103 205905523 1029527623 5147638123 25738190623 8823253 44116273 220581373 1102906873 5514534373 27572671873 8915359 44576803 222884023 1114420123 5572100623 27860503123 139302515623 10528873 52644373 263221873 1316109373 6580546873 32902734373 11992069 59960353 299801773 1499008873 7495044373 37475221873 12442939 62214703 311073523 1555367623 7776838123 38884190623 194420953123 12672133 63360673 316803373 1584016873 7920084373 39600421873 12861427 64307143 321535723 1607678623 8038393123 40191965623 14067667 70338343 351691723 1758458623 8792293123 43961465623 219807328123 14550163 72750823 363754123 1818770623 9093853123 45469265623 16609297 83046493 415232473 2076162373 10380811873 51904059373 259520296873 16734331 83671663 418358323 2091791623 10458958123 52294790623 16966927 84834643 424173223 2120866123 10604330623 53021653123 18547807 92739043 463695223 2318476123 11592380623 57961903123 289809515623 18813541 94067713 470338573 2351692873 11758464373 58792321873 18964111 94820563 474102823 2370514123 11852570623 59262853123 18970579 94852903 474264523 2371322623 11856613123 59283065623 20244061 101220313 506101573 2530507873 12652539373 63262696873 316313484373 20370187 101850943 509254723 2546273623 12731368123 63656840623 20464183 102320923 511604623 2558023123 12790115623 63950578123 21713893 108569473 542847373 2714236873 13571184373 67855921873 339279609373 21924901 109624513 548122573 2740612873 13703064373 68515321873 22533397 112666993 563334973 2816674873 14083374373 70416871873 22563847 112819243 564096223 2820481123 14102405623 70512028123 352560140623 22714039 113570203 567851023 2839255123 14196275623 70981378123 24039181 120195913 600979573 3004897873 15024489373 75122446873 25220263 126101323 630506623 3152533123 15762665623 78813328123 25237189 126185953 630929773 3154648873 15773244373 78866221873 26979349 134896753 674483773 3372418873 16862094373 84310471873 27063181 135315913 676579573 3382897873 16914489373 84572446873 27312199 136561003 682805023 3414025123 17070125623 85350628123 27450169 137250853 686254273 3431271373 17156356873 85781784373 428908921873 28241113 141205573 706027873 3530139373 17650696873 88253484373 28499539 142497703 712488523 3562442623 17812213123 89061065623 29279227 146396143 731980723 3659903623 18299518123 91497590623 457487953123 29331391 146656963 733284823 3666424123 18332120623 91660603123 29930647 149653243 748266223 3741331123 18706655623 93533278123 29968321 149841613 749208073 3746040373 18730201873 93651009373 30338131 151690663 758453323 3792266623 18961333123 94806665623 30954817 154774093 773870473 3869352373 19346761873 96733809373 34618561 173092813 865464073 4327320373 21636601873 108183009373 36614359 183071803 915359023 4576795123 22883975623 114419878123 36955987 184779943 923899723 4619498623 23097493123 115487465623 37160191 185800963 929004823 4645024123 23225120623 116125603123 39512779 197563903 987819523 4939097623 24695488123 123477440623 617387203123 39515131 197575663 987878323 4939391623 24696958123 123484790623 42435517 212177593 1060887973 5304439873 26522199373 132610996873 43240867 216204343 1081021723 5405108623 27025543123 135127715623 675638578123 44576803 222884023 1114420123 5572100623 27860503123 139302515623 45268417 226342093 1131710473 5658552373 28292761873 141463809373 46391707 231958543 1159792723 5798963623 28994818123 144974090623 46459789 232298953 1161494773 5807473873 29037369373 145186846873 46608847 233044243 1165221223 5826106123 29130530623 145652653123 728263265623 48850261 244251313 1221256573 6106282873 30531414373 152657071873 49191889 245959453 1229797273 6148986373 30744931873 153724659373 49949527 249747643 1248738223 6243691123 31218455623 156092278123 50743747 253718743 1268593723 6342968623 31714843123 158574215623 50838751 254193763 1270968823 6354844123 31774220623 158871103123 51658339 258291703 1291458523 6457292623 32286463123 161432315623 52468393 262341973 1311709873 6558549373 32792746873 163963734373 53908867 269544343 1347721723 6738608623 33693043123 168465215623 53953429 269767153 1348835773 6744178873 33720894373 168604471873 54098791 270493963 1352469823 6762349123 33811745623 169058728123 54340669 271703353 1358516773 6792583873 33962919373 169814596873 54631477 273157393 1365786973 6828934873 34144674373 170723371873 55492183 277460923 1387304623 6936523123 34682615623 173413078123 55645399 278227003 1391135023 6955675123 34778375623 173891878123 58219789 291098953 1455494773 7277473873 36387369373 181936846873 58658059 293290303 1466451523 7332257623 36661288123 183306440623 61582519 307912603 1539563023 7697815123 38489075623 192445378123 62214703 311073523 1555367623 7776838123 38884190623 194420953123 62439739 312198703 1560993523 7804967623 39024838123 195124190623 62649277 313246393 1566231973 7831159873 39155799373 195778996873 63097123 315485623 1577428123 7887140623 39435703123 197178515623 64396729 321983653 1609918273 8049591373 40247956873 201239784373 65023033 325115173 1625575873 8127879373 40639396873 203196984373 65660299 328301503 1641507523 8207537623 41037688123 205188440623 65913769 329568853 1647844273 8239221373 41196106873 205980534373 66165937 330829693 1654148473 8270742373 41353711873 206768559373 66243553 331217773 1656088873 8280444373 41402221873 207011109373 67953163 339765823 1698829123 8494145623 42470728123 212353640623 68085631 340428163 1702140823 8510704123 42553520623 212767603123 1063838015623 5319190078123 68597989 342989953 1714949773 8574748873 42873744373 214368721873 68758471 343792363 1718961823 8594809123 42974045623 214870228123 69074311 345371563 1726857823 8634289123 43171445623 215857228123 69145627 345728143 1728640723 8643203623 43216018123 216080090623 70338343 351691723 1758458623 8792293123 43961465623 219807328123 70596979 352984903 1764924523 8824622623 44123113123 220615565623 71692381 358461913 1792309573 8961547873 44807739373 224038696873 73432819 367164103 1835820523 9179102623 45895513123 229477565623 73602961 368014813 1840074073 9200370373 46001851873 230009259373 73618921 368094613 1840473073 9202365373 46011826873 230059134373 74551951 372759763 1863798823 9318994123 46594970623 232974853123 75473473 377367373 1886836873 9434184373 47170921873 235854609373 76460473 382302373 1911511873 9557559373 47787796873 238938984373 77285941 386429713 1932148573 9660742873 48303714373 241518571873 1207592859373 77485861 387429313 1937146573 9685732873 48428664373 242143321873 77515219 387576103 1937880523 9689402623 48447013123 242235065623 77548021 387740113 1938700573 9693502873 48467514373 242337571873 78114727 390573643 1952868223 9764341123 48821705623 244108528123 78620281 393101413 1965507073 9827535373 49137676873 245688384373 1228441921873 78752287 393761443 1968807223 9844036123 49220180623 246100903123 79380649 396903253 1984516273 9922581373 49612906873 248064534373 79440709 397203553 1986017773 9930088873 49650444373 248252221873 79462507 397312543 1986562723 9932813623 49664068123 248320340623 1241601703123 79749031 398745163 1993725823 9968629123 49843145623 249215728123 80255299 401276503 2006382523 10031912623 50159563123 250797815623 80892439 404462203 2022311023 10111555123 50557775623 252788878123 1263944390623 81369097 406845493 2034227473 10171137373 50855686873 254278434373 82579201 412896013 2064480073 10322400373 51612001873 258060009373 83046493 415232473 2076162373 10380811873 51904059373 259520296873 84488689 422443453 2112217273 10561086373 52805431873 264027159373 1320135796873 89190841 445954213 2229771073 11148855373 55744276873 278721384373 1393606921873 90668863 453344323 2266721623 11333608123 56668040623 283340203123 1416701015623 92739043 463695223 2318476123 11592380623 57961903123 289809515623 92939593 464697973 2323489873 11617449373 58087246873 290436234373 1452181171873 93782197 468910993 2344554973 11722774873 58613874373 293069371873 95529943 477649723 2388248623 11941243123 59706215623 298531078123 95648929 478244653 2391223273 11956116373 59780581873 298902909373 1494514546873 7472572734373 96463267 482316343 2411581723 12057908623 60289543123 301447715623 98380357 491901793 2459508973 12297544873 61487724373 307438621873 101220313 506101573 2530507873 12652539373 63262696873 316313484373 <end of DW message>

1 0

[math-fun] Torus
by Richard Guy 09 Apr '04

09 Apr '04

Yesterday we watched the video Outside In. Is it possible to turn a torus inside-out without breaking or creasing it? R.

6 7

[math-fun] rectangle arithmetic
by R. William Gosper 07 Apr '04

07 Apr '04

Very elementary (8th gradish) paper: www.ippi.com/rwg/rectarith7.rtf . (~13pp, 9.7MB (BMPy).) E.g., can you reduce a fraction without computing the gcd? What's the quickest way to bat .239? --rwg

3 4

[math-fun] Emil Post & bipolar disorder
by Henry Baker 07 Apr '04

07 Apr '04

Mathematics Magazine 77,1 (Feb. 2004) contains an article about the logician Emil Post, who apparently discovered unsolvability and incompleteness prior to Goedel using a diagonalization argument. But I was more intrigued by the fact that he was apparently bipolar, and was also aware of his condition. His approach to his disease: work on two different problems simultaneously, and stop working on the one making the most progress, so as not to trigger the manic phase. Presumably, if he started getting too depressed on the other problem, he would return to the first problem. A very elegant solution to his problem! Unfortunately, this algorithm didn't always work, and he therefore underwent electric shock therapy. Interestingly, Post also worked later with recursively enumerable sets (which are most interesting when their complement isn't). Many of the arguments involve timesharing a machine to work on a problem and its complement simultaneously -- something Post had much practise at.

1 0

[math-fun] dirac scissors trick + balinese cup trick
by Thane Plambeck 07 Apr '04

07 Apr '04

> (This is the > same thing that says you can hold a full cup of coffee in one hand, and > without letting go or spilling, turn > it around twice and get back in the same position. However, if you > turn it around just once, your arm will be > in a different, probably awkward, position.) I read that Dirac illustrated this fact, that a 360 degree rotation isn't the same as a 720 degree one, using strings tied to a pair of scissors, right? My question: where/when did he do it? Thane Plambeck 650 321 4884 office 650 323 4928 fax http://www.plambeck.org

9 8

Re: [math-fun] dirac scissors trick + balinese cup trick
by MCKAY＠vax2.concordia.ca 07 Apr '04

07 Apr '04

CC: Subj: RE: [math-fun] dirac scissors trick + balinese cup trick Return-path: <math-fun-bounces+mckay=vax2.concordia.ca(a)mailman.xmission.com> Received: from newclyde.concordia.ca (newclyde.Concordia.CA [132.205.1.11]) by vax2.concordia.ca (PMDF V6.2 #30759) with ESMTP id <01L8N682POJQ003UGC(a)vax2.concordia.ca> for mckay(a)vax2.concordia.ca (ORCPT mckay(a)vax2.concordia.ca) Wed, 07 Apr 2004 09:12:27 -0400 (EDT) Received: from mailman.xmission.com (mailman.xmission.com [198.60.22.29]) by newclyde.concordia.ca (8.12.10/8.12.10) with ESMTP id i37DCNtq015945 for <mckay(a)vax2.concordia.ca>; Wed, 07 Apr 2004 09:12:23 -0400 Received: from localhost ([127.0.0.1] helo=mailman.xmission.com) by mailman.xmission.com with esmtp (Exim 3.35 #1 (Debian)) id 1BBCXh-0003Td-09 for <mckay(a)vax2.concordia.ca>; Wed, 07 Apr 2004 06:52:33 -0600 Received: from mgr3.xmission.com ([198.60.22.203]) by mailman.xmission.com with esmtp (Exim 3.35 #1 (Debian)) id 1BBCXW-0003TW-00 for <math-fun(a)mailman.xmission.com>; Wed, 07 Apr 2004 06:52:22 -0600 Received: from [65.171.232.3] (helo=ldap.micgi.com) by mgr3.xmission.com with smtp (Exim 4.30) id 1BBCXT-0004RV-QE for math-fun(a)mailman.xmission.com; Wed, 07 Apr 2004 06:52:19 -0600 Received: (qmail 39785 invoked from network); Wed, 07 Apr 2004 12:52:17 +0000 Received: from unknown (HELO alan-oxyfzctp75.neondsl.com) (209.248.59.156) by ldap.micgi.com with SMTP; Wed, 07 Apr 2004 12:52:17 +0000 Date: Wed, 07 Apr 2004 07:52:21 -0500 From: Alan Schoen <alanschoen(a)neondsl.com> Subject: Re: [math-fun] dirac scissors trick + balinese cup trick In-reply-to: <013501c41a75$541e6370$a52efea9@TASSO> Sender: math-fun-bounces+mckay=vax2.concordia.ca(a)mailman.xmission.com X-Sender: alanschoen@neondsl.com@mail.neondsl.com (Unverified) q To: math-fun <math-fun(a)mailman.xmission.com> Errors-to: math-fun-bounces+mckay=vax2.concordia.ca(a)mailman.xmission.com Reply-to: math-fun <math-fun(a)mailman.xmission.com> Message-id: <6.0.1.1.2.20040407074303.01c3a118(a)mail.neondsl.com> MIME-version: 1.0 X-Mailer: QUALCOMM Windows Eudora Version 6.0.1.1 Content-type: text/plain; format=flowed; charset=us-ascii Precedence: list X-Spam-Checker-Version: SpamAssassin 2.63 (2004-01-11) on mgr3.xmission.com X-Spam-Level: X-Spam-Status: No, hits=0.0 required=8.0 tests=none autolearn=no version=2.63 X-SA-Exim-Mail-From: alanschoen(a)neondsl.com X-SA-Exim-Version: 3.1 (built Mon Jan 26 13:00:24 MST 2004) X-SA-Exim-Scanned: Yes X-BeenThere: math-fun(a)mailman.xmission.com X-Mailman-Version: 2.1.1 X-Scanned-By: MIMEDefang 2.35 References: <013501c41a75$541e6370$a52efea9@TASSO> 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 Thane: Dirac visited SIUC around 1978 for an Einstein symposium. When I met him, I mentioned to him that I recalled having seen -- around 1965 -- a brief reference to his spinor-related trick in Time magazine. The article suggested that he had discovered it around 1932. He confirmed that that was probably about the right date. I suggest that you ask my physicist colleague Jerzy Kocik (jkocik(a)math.siu.edu) to fill you in on the details of the spinor connection. He has demonstrated the trick (with flailing arms) and he has expert knowledge of quantum mechanics. I'll send a copy of this email to Jurek (Jerzy). Alan At 01:47 PM 4/4/2004, you wrote: > > (This is the > > same thing that says you can hold a full cup of coffee in one hand, and > > without letting go or spilling, turn > > it around twice and get back in the same position. However, if you > > turn it around just once, your arm will be > > in a different, probably awkward, position.) > >I read that Dirac illustrated this fact, that a 360 degree rotation isn't >the same as >a 720 degree one, using strings tied to a pair of scissors, right? > >My question: where/when did he do it? > >Thane Plambeck >650 321 4884 office >650 323 4928 fax >http://www.plambeck.org > > >_______________________________________________ >math-fun mailing list >math-fun(a)mailman.xmission.com >http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun _______________________________________________ math-fun mailing list math-fun(a)mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun

1 0

Re: [math-fun] dirac scissors trick + balinese cup trick
by Jpr2718＠aol.com 04 Apr '04

04 Apr '04

Thane Plambeck wrote: > I read that Dirac illustrated this fact, that a 360 degree rotation isn't the same > as a 720 degree one, using strings tied to a pair of scissors, right? > My question: where/when did he do it? The article The Spinor Spanner, Ethan D. Bolker, The American Mathematical Monthly, Vol. 80, No. 9. (Nov., 1973), pp. 977-984 suggests that this was a regular part of certain courses he taught. (Whether it answers the question asked or not, it's a lovely article. It's easy to build one -- 3 sufficiently long cords connected to a frame and to a spanner, wrench, scissors, piece of wood cut to the shape of a wrench, whatever -- and it's fun to play with.) John Robertson

1 0

[math-fun] random walks: self-avoiding but with max self-cuddle
by wouter meeussen 03 Apr '04

03 Apr '04

imagine a self-avoiding 3D walk on a diamond (tetrahedral) net, where randomness is minimised by choosing among non-occupied sites, the one(s) with maximum number of neighbours. In case of zero neighbours, explore one step further ahead until one or more sites with neighbours is found. This reduces the number of random choices between 'equivalent' continuations. Q: how far does the randomness (entropy per step) get reduced? Experiment gives about 50% reduction vs non-self-avoiding reference. Anyone seen this before? On the physics side, I can imagine processes of polymerisation where the newly formed polymer strand coils upon itself (plastics, proteins,..) Q: how far is this away from space-filling? W.

1 0

[math-fun] 4 pile nim
by Thane Plambeck 01 Apr '04

01 Apr '04

David Gale writes: > Before I start here's something more in the math-fun spirit. I'm offering two hundred bucks ($200) for a solution of the following Nim variant. > There are 4 piles, ordinary Nim rules, the only difference being that the game ends when three of the four piles are empty. OK---I'll bite, if no one else will. Case I: (Single non-empty heap) Answer: *0 (the game is already over) everything is a P position, ie 2nd player to move wins. Case II: (Two nonempty heaps, sizes m and n). Everything is an N-position. A wiinning move to take everything in one of the heaps. For extra credit (but not for the $200), after a few minutes of noodling I got the nim heap equivalent is BitXor[m-1,n-1] +1. Case III: (Three nonempty heaps, sizes r,s,t). Assume r <= s <= t. Every move involving taking a whole heap leads to a (Case II) N position. What are the three heap P positions? 1,1,1 is a P position for example. Then 1,1,t for other t>1 is always an N position, since there's a move to 1,1,1. It looks like the P positions are in one-to-one correspondence with every pair (a,b) = (s-r, t-s) with a, b nonnegative. Ie, the P position (1,1,1) corresponds to the choice (a,b) = (0,0), and (for example), the P position (2,3,4) corresponds to the choice (1,1), (and for another example), (4,6,7) corresponds to (2,1), ET CETERA, where I don't really know what ET CETERA means. Assuming this correspondence is valid, how to recover r from a and b? This should be achievable---but not after two glasses of chianti. Is it hopeless to give a formula for the Case III nim equivalent? Case IV: (Four nonempty heaps). Hmmm.... Thane Plambeck 650 321 4884 office 650 323 4928 fax http://www.plambeck.org

5 5