These fields are all optional and need only
be supplied if you would like a direct reply.
Subject
Your email address
Your real name
You must answer this!
If you don't, my spam filtering will
ensure that I never see your email.
What's 8 plus five (in digits only)?
Please make your changes here and then
Editing tips and layout rules.
File: DoubleDoubleDivisionAlgorithm ''' <link rel="alternate" type="application/rss+xml" ''' href="/rss.xml" title="RSS Feed"> ********> width="25%" |>> ''' <a title="Subscribe to my feed" ''' rel="alternate" ''' href="https://www.solipsys.co.uk/rss.xml"> ''' <img style="border-width: 0px;" ''' src="https://www.feedburner.com/fb/images/pub/feed-icon32x32.png" ''' align="middle" ''' alt="" />Subscribe!</a> _ ''' <a href="https://twitter.com/ColinTheMathmo"> ''' <img src="https://www.solipsys.co.uk/new/images/TwitterButton.png" ''' title="By: TwitterButtons.net" ''' width="212" height="69" ''' alt="@ColinTheMathmo" ''' /></a> <<| ---- My latest posts can be found here: * ColinsBlog ---- Previous blog posts: * ContinuityConcerns * CountingCarbonCalories * TheParityOfZero * WhenTheTextAndHtmlDisagree * RecursionRevisited * VerticesRequiredForCycles * ReflexActions * TheBalladOfBunter * InfiniteRamseyTheorem * SignalReflection * AnalogiesNotConsideredHarmful * TwitterReplyVsQuoteTweet * ProofsToMakeYouGoWOW * LaptopPurchaseAdviceReceived * BlowUpYourAbilityBalloon * AFactletForAll * AnatomyOfAHit * SellYourselfSellYourWork * AllTheLetters * BeingSlowToCriticise * StateMachineInRealLife * CoxeterOnceNerdSnipedConway * NotAlwaysYourFault * RememberingConway * PerceptionOfSpace * ParallelogramPuzzle * BackOfTheEnvelopeCOVID19 * APointAgainstTheAxiomOfChoice * InDefenseOfTheAxiomOfChoice * JourneyingHomeThroughStormDennis * EarthRadiusRefined * VolumeOfASphere * BigOhAndRelations * MathematicalRelations * IntroducingBigOh * ConstantDifferences * AlgorithmsAndSizesOfInstances * IntroducingTimeComplexity * TheLinearFrog * SeventyVersusOneHundredRevisited * HowTheFarragoWorks * SeventyVersusOneHundred * PowersOfTwoInLexOrder * EmergingEExpanded * RageInducingSystemImplementation * TheBookIsNotAlwaysRight * EmergingE * ImpossibleToTranslate * WaitingInVain * NonRepeatingDecimals * RationalRepeats * WhyIsItLovely * CompilingCryptoConnections * ExploringConnectionsBetweenCryptoSystems * ElwynBerlekampHasLeftUs * RootCauseAnalysisAndThePhotocopierQuestion * TheUpDownTides * TheForeAftTide * TheSidewaysTide * WrappingUpWrappingUpTheEarth * TheOtherWrappingTheEarthProblem * WrappingTheEarth * TheRingOfSteel * RoundingUpTheRopes * OtherOtherOtherRopeAroundTheEarth * RopeAroundTheEarthRefined * TheOtherRopeAroundTheEarth * ElementaryEstimates * LatitudeCorrection * JustGiveMeTheAnswer * MoreMusingOnPollardRho * IdleThoughtsAboutPollardRho * WhenOptimisingCodeMeasure * ADogCalledMixture * AnotherPayPalScam * WhyTopPostingHasWon * UnexpectedInteractionOfFeatures * ArchimedesHatBoxTheorem * ConsideringASphere * ToLinkOrNotToLink * GenericAdviceForWritingAThesis * JustTeachMyChildTheMaths * NotASpectatorSport * LeftTruncatablePrime * TheDoctorAndTheLawyer * FourPointsTwoDistancesProof * MeetingRonGraham * NapkinRingVersusSphericalCap * TheFourPointsPuzzle * RadiusOfTheEarthPartTwo * GrepTimingAnomaly * TheRadiusOfTheEarth * ThisWorksToCureMyHiccoughs * PerhapsWeSavedOne * ThinkingAboutMastodon * DisappearingTrainsOnVirgin * TheIndependenceGame * OneOfMyFavouritePuzzles * ThinkingAboutRecursion * MemorisingTheTube * SpikeySpheres * SurprisinglyQuick * AnUnexpectedFraction * YouHaveToAdmireTheirOptimism * RepresentativesMatter * PythagorasByIncircle * APuzzleAboutPuzzles * HowNotToDoTwitter * Calculating52FactorialByHand * SmallThingsMightNotBeSoSmall * NotIfYouHurry * FactoringViaGraphThreeColouring * AnotherProofOfTheDoodleTheorem * WhenObviousIsNotObvious * GraphThreeColouring * TheDoodleTheorem * BeCarefulWhatYouSay * TheMutilatedChessboardRevisited * AMirrorCopied * TheOtherOtherRopeAroundTheEarth * PhotocopyAMirror * ThePointOfTheBanachTarskiTheorem * SieveOfEratosthenesInPython * FastPerrinTest * RussianPeasantMultiplication * FindingPerrinPseudoPrimes_Part2 * FindingPerrinPseudoPrimes_Part1 * TheUnwiseUpdate * MilesPerGallon * TrackingAnItemOnHackerNews * HackerNewsUserAges * PokingTheDustyCorners * ThereIsNoTimeForThis * PublicallySharingLinks * LearningTimesTables * GracefulDegradation * DiagrammingMathsTopics * OnTheRack * SquareRootByLongDivision * BeyondTheBoundary * FillInTheGaps * SoftwareChecklist * NASASpaceCrews * TheBirthdayParadox * TheTrapeziumConundrum * RevisitingTheAnt * TheAntAndTheRubberBand * IrrationalsExist * MultipleChoiceProbabilityPuzzle * RandomEratosthenes * WrappingUpSquareDissection * DissectingASquarePart2 * DissectingACircle * DissectingASquare * AnOddityInTennis * DecisionTreeForTennis * DecisionTreesInGames * AMatterOfConvention * DoYouNourishOrTarnish * BinarySearchReconsidered * TwoEqualsFour * TheLostPropertyOffice * TheForgivingUserInterface * SettingUpRSS * WithdrawingFromHackerNews ---- Additionally, some earlier writings: * RandomWritings. * ColinsBlog2010 * ColinsBlog2009 * ColinsBlog2008 * ColinsBlog2007 * ColinsBlogBefore2007 ******** [[[>50 This page has been TaggedAsEducation and TaggedAsMaths ---- None of this is new, you can find it on the internet with the appropriate search. I know that. But having said that, I've never seen it laid out like this, and several people I've shown it to have been surprised by it and found it quite exciting. ]]] I'm revisiting this, so I'd be interested to know where people "fall off the perch" and give up. I have my theories, but I'd like to get actual feedback. Thanks in advance ... ---- For some of my readers, this will all be completely mysterious. But for others, part way through they will go "I recognise this!" So I'd really like to hear from you ... if you recognise this, at which point did the penny drop? I'd also really like to know if you think this is obvious, and possibly even if you've seen it before. Note: I don't need it explained to me - I know how it works! But if you'd like to show that /you/ know how it works, then I'd be happy to hear that too. So ... Consider the following algorithm. I'll work through an example. I'll divide 450 by 23. We start by creating this table: |>> | |>> A: <<| | |>> . <<| | |>> . <<| | |>> . <<| | |>> . <<| | |>> . <<| | |>> 0 <<| | | |>> B: <<| | |>> 23 <<| | |>> 46 <<| | |>> 92 <<| | |>> 184 <<| | |>> 368 <<| | |>> 736 <<| | | |>> C: <<| | |>> . <<| | |>> . <<| | |>> . <<| | |>> . <<| | |>> . <<| | |>> 450 <<| | <<| The middle row is doubling 23 until the answer is strictly larger than 450. Now suppose we have two columns, using a, b, c for quantities we know, and x and y for quantities we don't (yet) know, we complete the table by working leftwards: ********> Given this _ situation: ******** |>> | |>> A: <<| | |>> #x# <<| | |>> a <<| | | |>> B: <<| | |>> b <<| | |>> 2b <<| | | |>> C: <<| | |>> #y# <<| | |>> c <<| | <<| ******** If b >= c then * set x = 2a * copy c into y ******** If b < c then * set x = 2a+1 * set y = c-b ********< Since 368 < 450, the next column is: |>> | | | | | | #2*0+1# | | |>> A: <<| | |>> . <<| | |>> . <<| | |>> . <<| | |>> . <<| | |>> #1# <<| | |>> 0 <<| | | |>> B: <<| | |>> 23 <<| | |>> 46 <<| | |>> 92 <<| | |>> 184 <<| | |>> 368 <<| | |>> 736 <<| | | |>> C: <<| | |>> . <<| | |>> . <<| | |>> . <<| | |>> . <<| | |>> #82# <<| | |>> 450 <<| | | | | | | | #450-368# | <<| Since 184 >= 82, the next column is: |>> | | | | | #2*1# | | |>> A: <<| | |>> . <<| | |>> . <<| | |>> . <<| | |>> #2# <<| | |>> 1 <<| | |>> 0 <<| | | |>> B: <<| | |>> 23 <<| | |>> 46 <<| | |>> 92 <<| | |>> 184 <<| | |>> 368 <<| | |>> 736 <<| | | |>> C: <<| | |>> . <<| | |>> . <<| | |>> . <<| | |>> #82# <<| | |>> 82 <<| | |>> 450 <<| | | | | | | #Copied# | <<| Since 92 >= 82, the next column is: |>> | | | | #2*2# | | |>> A: <<| | |>> . <<| | |>> . <<| | |>> #4# <<| | |>> 2 <<| | |>> 1 <<| | |>> 0 <<| | | |>> B: <<| | |>> 23 <<| | |>> 46 <<| | |>> 92 <<| | |>> 184 <<| | |>> 368 <<| | |>> 736 <<| | | |>> C: <<| | |>> . <<| | |>> . <<| | |>> #82# <<| | |>> 82 <<| | |>> 82 <<| | |>> 450 <<| | | | | | #Copied# | <<| Since 46 < 82, the next column is: |>> | | | #2*4+1# | | |>> A: <<| | |>> . <<| | |>> #9# <<| | |>> 4 <<| | |>> 2 <<| | |>> 1 <<| | |>> 0 <<| | | |>> B: <<| | |>> 23 <<| | |>> 46 <<| | |>> 92 <<| | |>> 184 <<| | |>> 368 <<| | |>> 736 <<| | | |>> C: <<| | |>> . <<| | |>> #36# <<| | |>> 82 <<| | |>> 82 <<| | |>> 82 <<| | |>> 450 <<| | | | | #82-46# | <<| Since 23 < 36, the next column is: |>> | | #2*9+1# | | |>> A: <<| | |>> #19# <<| | |>> 9 <<| | |>> 4 <<| | |>> 2 <<| | |>> 1 <<| | |>> 0 <<| | | |>> B: <<| | |>> 23 <<| | |>> 46 <<| | |>> 92 <<| | |>> 184 <<| | |>> 368 <<| | |>> 736 <<| | | |>> C: <<| | |>> #13# <<| | |>> 36 <<| | |>> 82 <<| | |>> 82 <<| | |>> 82 <<| | |>> 450 <<| | | | #36-23# | <<| So I claim that 450 divided by 23 is 19 with remainder 13. As I said, for some of you this will feel very familiar. At what stage did you get the connection (with the thing I'm carefully not mentioning)? Have you seen this before? Have you thought about this before? Let me know. ---- |>> | |>> <<<< Prev <<<< ---- ContinuityConcerns <<| | : | |>> >>>> Next >>>> ---- AnOddityInVIM ... <<| | ---- ********> ''' <a href="https://mathstodon.xyz/@ColinTheMathmo"> ''' <img src="https://www.solipsys.co.uk/images/Mastodon_Mascot.png" ''' width="256" height="280" ''' alt="https://mathstodon.xyz/@ColinTheMathmo" ''' /></a> ******** ''' <a href="https://mathstodon.xyz/@ColinTheMathmo/">You can follow me on Mathstodon.</a> _ _ _ _ [[[> ''' <a href="https://twitter.com/ColinTheMathmo">Of course, you can also<br>follow me on twitter:</a> ''' <a href="https://twitter.com/ColinTheMathmo"> ''' <img src="https://www.solipsys.co.uk/new/images/TwitterButton.png" ''' title="By: TwitterButtons.net" ''' width="212" height="69" ''' alt="@ColinTheMathmo" ''' /></a> ''' <img src="/cgi-bin/CountHits.py?DoubleDoubleDivisionAlgorithm" alt="" /> ]]] ********< ---- !! Send us a comment ... ''' <form action="https://www.solipsys.co.uk/cgi-bin/FormMail.pl" method=post> ''' <input type=hidden name="recipient" value="colinsblogcomment@solipsys.co.uk" > ''' <input type=hidden name="subject" value="Blog comment : DoubleDoubleDivisionAlgorithm" > ''' <input type=hidden name="redirect" value="https://www.solipsys.co.uk/new/ThankYouForYourComment.html" > ''' <input type=hidden name="missing_fields_redirect" value="https://www.solipsys.co.uk/RequestError.html"> ''' <input type=hidden name="env_report" value="REMOTE_HOST, REMOTE_ADDR, HTTP_USER_AGENT" > ''' <input type=hidden name="print_blank_fields" value="1" > ********> width="47%" You can send us a message here. It doesn't get published, it just sends us an email, and is an easy way to ask any questions, or make any comments, without having to send a separate email. So just fill in the boxes and then ''' <font size="+4"><INPUT TYPE="submit" VALUE="CLICK HERE TO SEND"></font> ******** width="53%" ********< ''' <table cellpadding="5"> ''' <tr> ''' <td valign="top">Your name </td> <td valign="top">:</td> ''' <td> <input type=text name="realname" size="48"> </td> ''' <tr> ''' <td valign="top">Email </td> <td valign="top">:</td> ''' <td> <input type=text name="email" size="48"> </td> ''' </tr> ''' <tr> ''' <td valign="top">Message </td> <td valign="top">:</td> ''' <td> <TEXTAREA NAME="Message" ROWS=10 COLS=64></TEXTAREA> </td> ''' </tr> ''' </table> ''' <center> ''' <font size="+4"> ''' <INPUT TYPE="submit" VALUE="CLICK HERE TO SEND"> ''' </font> ''' </center> ''' </form> ********<