Additionally, here are some earlier writings:
2019/04/13 - Elwyn Berlekamp Has Left Us
I remember meeting Elwyn Berlekamp.
Read more: Elwyn Berlekamp Has Left Us
2019/04/07 - Root Cause Analysis And The Photocopier Question
"Root Cause Analysis" is complex, involved, and requires both tenacity and creativity. When there's a problem, often the cause isn't a simple, single thing, it's often a collection of things, and each of those might not be easily characterised. Even so, it's a crucial exercise in many technology based industries and activities. So in this post I want to talk about my most recent brush with the challenges of performing RCA, and even of getting other people to see that it's there to be done.
2019/03/28 - The Up Down Tides
So while in orbit at about the altitude of the ISS we've looked at throwing a ball sideways, and we've looked at throwing a ball forwards or backwards. What happens if we throw the ball up? Or down? Is that different? Do we finally have the ball travel away in a straight line at a constant speed? What new horrors lie in store?
Read more: The Up Down Tides
2019/03/18 - The Fore Aft Tide
In our last post we saw that when we're in orbit, if we throw a ball very gently in exactly the right direction, somehow it bounces back and forth through our position. We experience a fictitious force, pulling the ball back to a resting position, so it moves in Simple Harmonic Motion.
So remember the setup. You're in orbit around the Earth with the International Space Station, and you have a juggling ball. You hold it next to your helmet and release it, and it just stays there, apparently floating.
Now gently push the ball ahead of you in orbit. In effect you are throwing the ball away from you. What happens this time?
Well, it depends.
Read more: The Fore Aft Tide
2019/03/12 - The Sideways Tide
Stand outside the International Space Station and hold a juggling ball right by your helmet. Let it go, and it will stay there. Apparently this is incredibly difficult to do because you always move slightly as you let it go and withdraw your hand, but in theory, it will just hang there, because you are in weightless conditions.
Now give it a gentle push "sideways". As you will probably know, it will then travel away from you in a straight line at a constant speed, because that's what happens in zero gravity.
But it doesn't ...
Read more: The Sideways Tide
2019/03/05 - Wrapping Up Wrapping Up The Earth
We're coming to the end of this series. Our friend has purchased too much rope, too little rope, too much miraculous wrapping sheet, and now, finally, we come to the question of too little. But first, let's look at the different "rope" scenarios, and see what happens in each of the analogous "sheet" cases.
Read more: Wrapping Up Wrapping Up The Earth
2019/02/26 - The Other Wrapping The Earth Problem
Having gone around the world to wrap it, in truth our friend is too tired (or too lazy) to prop up the wrapping everywhere. So just as in The Other Rope Around The Earth problem, instead we look at propping it up in just one place.
We need to take up one million square metres of excess.
How high will that tent pole have to be?
Read more: The Other Wrapping The Earth Problem
2019/02/19 - Wrapping The Earth
Our friend once again has too much to drink, and once again indulges in a little late night internet shopping. This time, however, it's fueled by curiousity, having discovered that there is a material that is infinitely stretchy, but which always retains its area. So while you can stretch it one direction, it will keep its area by shrinking in another direction.
Read more: Wrapping The Earth
2019/02/12 - The Ring Of Steel
Our friend has encircled the Earth with Rope, discovered that it's 6 metres longer than needed, so expanded the circle by 0.95 metres to take up the slack. Thus we have a ring of rope around the Earth at height just about 1 metre. But overnight, somehow, magically, the rope gets converted to steel! Then, over breakfast, a slight Earth tremor gently rattles the props, and they all fall down, leaving the ring of steel completely unsupported.
What happens next?
Read more: The Ring Of Steel
2019/02/05 - Rounding Up The Ropes
We've seen the $(Other)^k$ rope around the Earth for $k=0, 1, 2,$ and $3$. In this post we'll look at $k=4$, but we'll start with a "heads up" for where we'll go next.
Read more: Rounding Up The Ropes
2019/01/29 - The $(Other)^3$ Rope Around the Earth
So we have:
Read more: The Other Other Other Rope Around The Earth
2019/01/21 - Rope Around The Earth Refined
As previously mentioned, the Rope Around the Earth problem is a lovely one, and everyone should know it. But even if you do, there's still a nice added extra. In this post we'll have a look at that.
Read more: Rope Around The Earth Refined
2019/01/15 - The Other Rope Around The Earth
The well-known "Rope Around the Earth" problem is lovely, and, as I say, well known. But some time ago David Bedford mentioned another rope around the Earth problem. A different rope around the Earth problem. And it goes like this.
Read more: The Other Rope Around The Earth
2019/01/08 - Elementary Estimates
Every now and again as I'm doing various estimates or calculations I use an approximation, and a few days ago it was brought home to me how much I rely on these, and how few people know them. So I thought I'd gather some of them together in one place to be a reference.
Read more: Elementary Estimates
2019/01/01 - Latitude Correction
Recently I've been discussing the details of measuring the size of the Earth by watching a shadow descending a wall at sunrise, or ascending at sunset. The sums are easy enough if you do it at either Equinox, and at the Equator.
But what if you're not at the Equator? What then?
Read more: Latitude Correction
2018/10/07 - Just Give Me The Answer
A while ago I saw an exchange on a programming forum I visit on occasion. A poster had asked a question that at first sight (and in all honesty, subsequent examination) appeared pretty simple. The poster claimed to have tried everything they could think of, that nothing worked, and they'd appreciate any help.
Read more: Just Give Me The Answer
2018/09/19 - More Musing On Pollard Rho
After my previous post I started to explore a little more about how the function in Pollard Rho affects what's going on. As yet I've not come to any conclusions, and I'm currently deep in the "I'm confused" stage of the exploration. I'm sure there are other people know all this, but I don't know who they are, and haven't been able to find any write-ups, so I'll just carry on.
Read more: More Musing On Pollard Rho
2018/09/10 - Idle Thoughts About Pollard Rho
Read more: Idle Thoughts About Pollard Rho
2018/09/04 - When Optimising Code Measure
This is a truism that lots of people quote, but it can be hard to remember, especially in the heat of battle (as it were). Rather fortunately it came to mind just when needed, as I found something completely unexpected.
Read more: When Optimising Code Measure
2018/08/27 - A Dog Called Mixture
Some considerable time ago I was giving some talks at a school, and my wife and I were kindly hosted at the home of the Headmaster and his family. And his menagerie, as it turned out.
Read more: A Dog Called Mixture
2018/08/03 - Another Pay Pal Scam
Received as part of the newsletter of a publishing company ...
We've been living in interesting times at Wildside Press since our last newsletter. Our PayPal account was VERY creatively hacked, and we briefly lost about $15,000 of the money we'd been saving up for royalty payments to authors.
Read more: Another Pay Pal Scam
2018/06/13 - Why Top Posting Has Won
I've recently realised that, in my head, there's a connection between top-posting in email and washing the dishes. Stay with me, I'll see if I can make the connection for you.
Read more: Why Top Posting Has Won
2018/06/07 - Unexpected Interaction Of Features
I've been dealing with some data, and using my usual technique of using command-line tools to play with it for a while before writing a program to do the full analysis.
But something was wrong, and it took me a while to work it out.
Read more: Unexpected Interaction Of Features
2018/05/30 - Archimedes Hat Box Theorem
The Archimedes Hat-Box Theorem says these two cylinders have the same surface area. In fact the theorem says that the surface areas are the same no matter how thick the slice is, so as a consequence we can take a "slice" that captures the entire cylinder and sphere, and that means that the surface area of the curved surface of the cylinder is exactly the same as the surface area of the sphere.
Read more: Archimedes Hat Box Theorem
2018/05/29 - Considering A Sphere
Someone else then asked if there was a similar visualisation of the volume of a sphere, or the surface area of a sphere, and that started me thinking ...
Read more: Considering A Sphere
2018/05/17 - To Link Or Not To Link
Over the past few years I've noticed a rise in a particular type of spam that I'm receiving. It takes the form of an email like this:
Read more: To Link Or Not To Link
2018/05/07 - Generic Advice For Writing A Thesis
I have some generic thesis-writing advice to supplement that given by your supervisor, but only if it's welcome.
Read more: Generic Advice For Writing A Thesis
2018/02/18 - Just Teach My Child The Maths
Read more: Just Teach My Child The Maths
2017/12/13 - Not A Spectator Sport
One of my university lecturers gave what we all thought were dreadful lectures. Muddled, unclear, chaotic, with no discernible thread. It took ages to reconstruct and rework the material to a point where we could attack the problems and old exam questions.
Read more: Not A Spectator Sport
2017/10/21 - Left Truncatable Prime
Recently Maths Inspiration produced some pencils with a fantastic idea. Yes, their name is on it, yes, it has a slightly cheesy catch-phrase, But then there is something really clever.
Read more: Left Truncatable Prime
2017/10/15 - The Doctor And The Lawyer
A doctor and a lawyer were chatting at a party when someone approached the doctor. They wanted advice, and started to describe their symptoms when the doctor interrupted. "It might be better," he suggested, "to make an appointment so we can talk in private."
Read more: The Doctor And The Lawyer
2017/10/03 - Four Points Two Distances Proof
The Four Points Puzzle challenge that Peter Winkler set me was this:
It's the proof that matters.
Read more: Four Points Two Distances Proof
2017/10/01 - Meeting Ron Graham
I was a lowly PhD student when I first met Ron Graham. It was at a conference, and there was something I wanted to show him. In my mind it was pretty much guaranteed that he would be interested, but he was (and still is!) extremely well known, extremely eminent, and extremely popular. As a result he is extremely busy, and somewhat besieged with people, all wanting a piece of his time. How could I possibly attract and hold his attention long enough to get him interested?
So I hatched a plan.
Read more: Meeting Ron Graham
2017/09/28 - Napkin Ring Versus Spherical Cap
Many years ago I was at a semi-social gathering and a somewhat odd incident occurred. Over the course of conversation it emerged that I was studying maths, and one chap, at one point, turned to me and said: "So, do you like puzzles, then?"
Read more: Napkin Ring Versus Spherical Cap
2017/09/26 - The Four Points Puzzle
At the MOVES conference in New York in August I was lucky enough to spend some time with Peter Winkler, mathematician, puzzle master extraordinaire, and author of "Mathematical Puzzles: A Connoisseur's Collection". As we talked about many things he set me this puzzle:
Read more: The Four Points Puzzle
2017/09/16 - Radius Of The Earth Part Two
Some nine and a bit weeks ago I posted about a method of calculating (or estimating) The Radius Of The Earth using a stopwatch and watching the Sun at sunrise (or sunset). When "Mike the Sundial" told me the idea I was just stunned at the simplicity and elegance. Colin Beveridge took up the challenge, and you can read his account of his method here:
Read more: Radius Of The Earth Part Two
2017/07/28 - Grep Timing Anomaly
Some considerable time ago - long enough that probably the details are no longer relevant, or accurate - I got seriously fed up with the spam filtering on my email service. There were so many false positives that I had to wade through the spam bin every day, pulling out obviously good emails that needed attention. It got so that it cost me more time to have it running.
Read more: Grep Timing Anomaly
2017/07/12 - The Radius Of The Earth
The talk/workshop I give about computing the distance to the Moon uses, it claims, nothing more than a pendulum and a stopwatch. And while it's sort of true that it uses nothing else, it's not really true, because it also uses the period of the Moon, and the size of the Earth.
Now it might be possible to persuade you that it's OK to use the period of the Moon, since you can simply look out the window and measure that for yourself, but to use the size of the Earth seems a bit of a stretch. Surely there's no way to compute that from your back garden.
Read more: The Radius Of The Earth
2017/07/09 - This Works To Cure My Hiccoughs
It's many years ago that I was told about this trick. People rarely believe me, but it honestly works for me, and it has worked for others. So I thought I'd write it up.
Read more: This Works To Cure My Hiccoughs
2017/07/02 - Perhaps We Saved One
Many years ago a good friend of mine, Bill Mullarkey, organised a "Science and Technology Extravaganza" in Wigan. It was a fabulous two-day event with hundreds of teenagers and adults in attendance. The buzz of excitement was huge, and it was an honour to be part of the whole thing.
Read more: Perhaps We Saved One
2017/06/18 - Thinking About Mastodon
Some people are describing Mastodon as a decentralised Twitter, but that's rather misleading. It's better not to try to understand it like that.
Read more: Thinking About Mastodon
2017/06/17 - Disappearing Trains On Virgin
This is part of the series on Virgin Train Ticket Search Oddities
Read more: Disappearing Trains On Virgin
2017/04/16 - The Independence Game
A few weeks ago I was honoured to be able to attend the gathering at the Royal Society where Rob Eastaway was given his Christopher Zeeman medal. He gave an excellent talk, full of interest and humour, the only downside being that he made us play a game. I don't remember if he gave it a name (Update: Rob calls it "Avoid the Neighbours") but I now think of it simply as "Rob's Dots". He said he didn't know how to play it optimally beyond 11 points, so I thought I'd have a go.
Read more: The Independence Game
2017/04/03 - One Of My Favourite Puzzles
It is impossible to choose a single problem as my favourite. There are so many, each with their own attractions, each with their own charms. But there is one that I solved quickly, and then found that I had only just started to scratch the surface.
Read more: One Of My Favourite Puzzles
2017/03/08 - Thinking About Recursion
It has been said that there are two hard problems in computing:
Read more: Thinking About Recursion
2016/12/03 - Memorising The Tube
Recently I memorised the periodic table of elements. When I tell people that, the response has generally been a moderate pause, followed by a rather puzzled - "Why?" So I thought I'd explain.
Read more: Memorising The Tube
2016/11/19 - Spikey Spheres
I've recently been working on an optimisation problem, and I've come to realise that I can consider it as wandering around on a smooth landscape in 1800 dimensions.
The problem is that while the error function may be "smooth," your intuition of what this means is wrong.
Read more: Spikey Spheres
2016/10/06 - Surprisingly Quick
In the 1990s I had a job at Liverpool University doing research into how we might make it possible for non-computing specialists to use parallel computers. Even today, over 20 years later, this is still an unsolved problem, and the machines now are designed to be easier to use. The machine I was using was a Parsys SuperNode with 96 T800 transputers, hooked together with a reconfigurable switch, cunningly designed so that any 4-regular network could be realised.
Read more: Surprisingly Quick
2016/09/18 - An Unexpected Fraction
On 2016-09-09, @MEIMaths tweeted an image and said:
From the way it's phrased you'd expect the answer to be the same regardless of the quadrilateral chosen ...
Read more: An Unexpected Fraction
2016/08/28 - You Have To Admire Their Optimism
Coming back from Australia, Rachel Wright and I landed at Heathrow (which we usually avoid) and caught trains back home. Our final leg was from Chester to home, and I had a look at the live departures board to see how things were looking.
Read more: You Have To Admire Their Optimism
2016/07/10 - Representatives Matter
My uncle has a Ferrari, and it has led him to make an interesting observation.
Read more: Representatives Matter
2016/06/08 - Pythagoras By Incircle
Some time ago I was working on a puzzle about incircles, and unexpectedly a proof of Pythagoras' Theorem dropped out! I'm sure it's well known to people who know lots about Pythagoras' Theorem, but I thought I'd share it.
Read more: Pythagoras By Incircle
2016/05/31 - A Puzzle About Puzzles
Some time ago a friend of mine, Adam Atkinson, mentioned to me what he referred to as "Semi-Chestnuts" - puzzles that should be classics, but are for some reason effectively unknown. Recently one of these caught the attention of the Twitter-verse.
Read more: A Puzzle About Puzzles
2016/05/24 - How Not To Do Twitter
Recently I had an exchange on Twitter that beautifully exemplifies how companies get it so totally, totally wrong. Usually I don't name names, but on this occasion it's just spectacularly bad, and then they asked me to point them at a write-up, that I've decided to go ahead and do so.
Read more: How Not To Do Twitter
2016/01/04 - Calculating 52 Factorial By Hand
Some time ago I gave a talk where I showed that something unexpected happening with a deck of playing cards. I had some volunteers try it, and while they did so I talked about just how many orderings there are for 52 cards. To do this I computed (an approximation to) $52!$ (52 factorial) by hand. It's not so hard - you just calculate $54!$ and then divide by 3000.
Read more: Calculating 52 Factorial By Hand
2016/01/02 - Small Things Might Not Be So Small
Twenty years ago (or thereabouts) there was a Christmas road safety campaign in which they said: "Wearing a seatbelt doubles your chance of surviving an accident." But that's obviously nonsense.
Read more: Small Things Might Not Be So Small
2015/12/20 - Not If You Hurry
On one occasion, when I was a teenager, I was in the car with my parents going somewhere.
We had to turn right (equivalent to turning left in the States) and hence had to cross a lane of traffic and merge into the far lane. My father was looking to the right to see if there was anything approaching in the lane we had to cross, and asked my mother - "Is there anything coming?"
Read more: Not If You Hurry
2015/12/17 - Factoring Via Graph Three Colouring
Occasionally someone comes to me and says that they have a polynomial time algorithm for solving an NP-Complete problem. More specifically, someone came to me and said they could Graph Vertex Three Colour (G3C) in polynomial time. They'd tried lots of example, and it always worked. So I produced a graph ... they never came back.
Read more: Factoring Via Graph Three Colouring
2015/12/16 - Another Proof Of The Doodle Theorem
So on the Doodle Theorem page we have a proof of, yes, you guessed it, the Doodle Theorem. Here, on a page entitled Another Proof of the Doodle Theorem we have, yes, you guessed it, another proof of the Doodle Theorem.
Read more: Another Proof Of The Doodle Theorem
2015/12/15 - When Obvious Is Not Obvious
There's an old story that goes something like this:
A math professor is teaching a class, and in the middle of a proof he says "Clearly we have the following." A student puts up his hand and says: "That's not clear to me."
Read more: When Obvious Is Not Obvious
2015/12/13 - Graph Three Colouring
Read more: Graph Three Colouring
2015/12/12 - The Doodle Theorem
The Doodle Theorem says:
Read more: The Doodle Theorem
2015/10/25 - Be Careful What You Say
Here's an amazing story. A young child writing to a popular television programme with wild claims and, quite frankly, ridiculous aspirations. The output is a lesson to us all.
Read more: Be Careful What You Say
2015/10/10 - The Mutilated Chessboard Revisited
Puzzle enthusiasts know that a really good puzzle is more than just a problem to solve. The very best problems and puzzles can provide insights that go beyond the original setting. Sometimes even classic puzzles can turn up something new and interesting.
Read more: The Mutilated Chessboard Revisited
2015/08/16 - A Mirror Copied
So earlier I asked: What do you get when you photocopy a mirror? But the real question, as I then expanded, is not "What do you get?" but: "Why must you get that?" Can we deduce from first principles, based only on what a good photocopier must do, what the result will be? I claim the answer is "Yes," although there are some who disagree.
Read more: A Mirror Copied
2015/08/01 - The Other Other Rope Around The Earth
There's a classic problem:
Read more: The Other Other Rope Around The Earth
2015/07/29 - Photocopy A Mirror
Recently on Twitter I asked the question:
2015/06/06 - The Point Of The Banach Tarski Theorem
There's a classic "Limited Audience" joke/riddle that goes:
Read more: The Point Of The Banach Tarski Theorem
2015/05/24 - Sieve Of Eratosthenes In Python
Read more: Sieve Of Eratosthenes In Python
2015/05/19 - Fast Perrin Test
So we've got scaffolding to look for Perrin Pseudo-Primes (PPPs), assuming any exist (which they do) but as we run the existing code we find that it's spending pretty much all its time in the test as to whether n divides k(n).
Now we look to speed that up ...
Read more: Fast Perrin Test
2015/05/18 - Russian Peasant Multiplication
Sometimes simply called "Peasant Multiplication," sometimes called "Ancient Egyptian multiplication," sometimes called "Ethiopian multiplication," sometimes called "Multiplication by Doubling and Halving," this algorithm is well-known to some, a mystery to others, and more useful than you might think, being applicable not just to multiplication of numbers, but also useful for exponentiation, and for matrices.
Read more: Russian Peasant Multiplication
2015/05/17 - FindingPerrinPseudoPrimes Part2
So now we've got the scaffolding of a program to find these Perrin Pseudo-Primes. Here is the main loop of the code, with some simplistic timing added to it. (Note that this code is incomplete and won't run as is).
The output shows that when given 100 seconds to run it gets as far as n=42763, but more importantly, the timing shows that it overwhelmingly spends all of its time in the routine to test whether or not a number passes the "Perrin Test." So there are a few things we need to do.
Read more: FindingPerrinPseudoPrimes Part2
2015/05/15 - FindingPerrinPseudoPrimes Part1
Some 20 years ago I was chatting with a friend of mine, and he said something like the following:
Read more: FindingPerrinPseudoPrimes Part1
2015/05/13 - The Unwise Update
Read more: The Unwise Update
2015/05/03 - Miles Per Gallon
I remember a while ago attending a talk that did something utterly bizarre with units of "miles per gallon." I don't remember much about it, but I thought I'd attempt to reconstruct the process in a post, just to see how far I get, what conclusion I reach, and whether people think it's as bonkers as I do. Here we go ...
Read more: Miles Per Gallon
2015/05/02 - Tracking An Item On Hacker News
A couple of weeks ago I had an exchange with a user on Hacker News about user "ages." I wrote that up in my previous post, and then submitted it. I was surprised that the item garnered enough attention to make it to the front page, but that was when a little foresight paid off. I don't usually bother with analytics on my site, but on this occasion I put a tracker on the page to count the number and times of page hits.
Read more: Tracking An Item On Hacker News
2015/04/19 - Hacker News User Ages
A few days ago I was reading Hacker News and someone had posted a poll with the following question:
Read more: Hacker News User Ages
2015/04/14 - Poking The Dusty Corners
In chatting with people about what a maths degree is, and what it does for you, I've often been intrigued by a particular response. I've shown them something that they expect to be true (or false) and then shown that their expectations can be confounded. When I do that, a common response is "Well, you're just being stupid."
Read more: Poking The Dusty Corners
2015/04/03 - There Is No Time For This
Read more: There Is No Time For This
2015/01/05 - Publically Sharing Links
Read more: Publically Sharing Links
2014/12/14 - Learning Times Tables
Should primary school students be drilled on their times tables?
Read more: Learning Times Tables
2014/12/12 - Graceful Degradation
I first learned about graceful degradation from a colleague. He prefaced his story by saying that good people learn from their mistakes, but the best people learn from other people's mistakes. This is a bit like the saying in aviation circles that a good landing is one you can walk away from, an excellent landing is when they can use the 'plane again ...
Read more: Graceful Degradation
2014/11/22 - Diagramming Maths Topics
An impossible task, but wouldn't it be useful to have some sort of diagram of topics in maths, connected somehow to show the links between topics? How could such a diagram been created? How could it be explored? How could it be dynamic? Maintainable? Usable?
Read more: Diagramming Maths Topics
2014/08/26 On The Rack
When travelling, I usually go as light as possible. Certainly when travelling by plane I try to go "hand luggage only", and when doing various mini-tours of talks, etc., I try to travel with just a single, small backpack. Sometimes it's not possible, but I usually manage. Here's a story of one time when this had unexpected consequences ...
Read more: On The Rack
2014/08/11 Square Root By Long Division
The other day someone asked:
Read more: Square Root By Long Division
2014/05/23 Beyond The Boundary
In which we show that 1+2+4+8+16+... is not equal to -1, and how that might both surprise us, and not surprise us.
Read more: Beyond The Boundary
2014/05/03 Fill In The Gaps
Recently I had an interesting conversation on twitter, insofar as one can have a conversation at all in that medium. It started with the following perfectly reasonable question ...
Q> Sorry for what may be a stupid question, Q> but sin(x)/x has a limit of 1 as x -> 0, Q> so does it not cross x=0 at 1?
Read more: Fill In The Gaps
2014/04/24 Software Checklist
During the second World War, fighter pilots would scramble to take off. As they bumbled down the grass runway, engines open at full throttle, trying to take off on a short, bumpy track with a full load of fuel and ammunition, their heart would stop when the engine mis-fired. Was the fuel mix too rich, or too lean? They'd look at the control for the mixture and wonder which way to turn it. The right way would increase engine power and make lift-off straight-forward. The wrong way would lose power, and there was rarely enough time to fix the mistake.
Read more: Software Checklist
2013/02/10 NASA Space Crews
I was watching some documentaries on the NASA space missions, and I started to realise that in the Apollo missions many of the crew were experienced, but some were not. This made sense, because you need to train new people and give them experience, but equally, it was important that some experienced members be on each mission.
So I drew a diagram - see what patterns you see.
Read more: NASA Space Crews ...
2012/11/06 The Birthday Paradox
If there are just two people in a room, it's very unlikely that they will have the same birthday. On the other hand, if there are 1000 people in a room, it's absolutely certain that there will be shared birthdays, as there simply aren't enough days to go round without repeats. So as we add people to a room the chances of a shared birthday rise from 0 to 1, and at some point will pass through the halfway mark.
When? And what does this have to do with cryptographic hash spaces?
Read more: The Birthday Paradox ...
2012/04/17 The Trapezium Conundrum
Clear, precise, unambiguous and useful definitions are hard to come by in the real world. In maths we have the luxury of creating definitions that we want, and then chasing down the consequences. If the definition doesn't produce what we want, we can change it.
But even things, things aren't always as easy as we might hope.
Read more: The Trapezium Conundrum ...
2012/02/20 Revisiting The Ant
So here's what's happening:
Read more: Revisiting The Ant ...
2012/02/09 The Ant And The Rubber Band
There's a 1 metre long rubber band, and an ant, standing on it at one end. The ant starts walking along it at a speed of 1 cm/min. Every minute the rubber band is stretched (uniformly and instantaneously) to be one metre longer. The question is this: Will the ant ever get to the far end?
Read more: The Ant And The Rubber Band ...
2011/12/20 Irrationals Exist
For this post I thought I'd have a quick diversion into talking about the so-called "Real Numbers." Upon reflection, however, I found that there was so much I wanted to say that there was no way to fit it sensibly into a single post. So instead I'll put some preliminary comments here, and then expand on them later.
In particular, I'll give an explicit proof that for every interval you choose of non-zero length, there is an irrational in it.
Read more: Irrationals Exist ...
2011/11/15 Multiple Choice Probability Puzzle
The immediate thought is - there are four options, so if I pick one at random then each has a one in four chance of being chosen. That means the answer is 1/4, or 25%.
But that doesn't work ...
Read more: Multiple Choice Probability Puzzle ...
2011/10/28 Random Eratosthenes
Why do people think of the primes as somehow being "random"? What does that mean? How can we investigate?
In this post I'll talk about a way of generating primes, and then see what happens when we toss in some randomness, just for fun.
Read more: Random Eratosthenes ...
2011/09/13 Wrapping Up Square Dissection
We now have five valid dissections, and one "dissection" that might be regarded as invalid. So what do we mean by "a piece" and just how many dissections are there?
Read more: Wrapping Up Square Dissection ...
2011/08/08 Dissecting A Square Part 2
So we return to the square. It's simple enough to cut it up into identical pieces so that all the pieces touch the centre.
But in how many ways?
I rapidly got 5 (or 6, depending on a technicality), and I started to wonder about a proof that 5 (or 6) was all of them. I posted a badly worded question on an internet forum, and rightly got flamed for it, but in the answers was a shock.
There was an infinite family of solutions.
Read more: Dissecting A Square Part 2 ...
2011/07/26 Dissecting A Circle
So last time I talked about the three possibilities we have when we dissect a square:
What about the other possibilities?
Read more: Dissecting A Circle ...
2011/06/01 Dissecting A Square (Part 1)
Some time ago, mid-2009 I think, I was given a challenge that I found fascinating. You might choose to have a think about it, and here is the way I introduce it to people:
2011/05/24 An Oddity In Tennis
(Part 3 of Decision Trees In Games)
... in which we discover that the techniques we've developed over the past two posts lead to an apparent anomaly in the behaviour of the scoring system, and ask "Why is it so?"
2011/05/18 Decision Tree For Tennis
(Part 2 of Decision Trees In Games)
In the last post we analysed a simple "First to Two" (or "Best of Three") game of probability. More interesting, and more difficult, is something like tennis, which adds the complication of "Deuce." In tennis, the winner of a game is the person who not only has at least 4 points, but is also at least 2 ahead of their opponent. When you each have 3 points the next winner of a point doesn't win the game - they need to get two in front.
2011/05/15 - Decision Trees In Games (Part 1)
A fairly standard exercise in probability is to ask who, under a given scoring system, will win a game given the probability of each move. For example, suppose we toss a coin, and I get a point for every head, and you get a point for every tail. Winner is first to 2.
It's easy if the coin is fair, because the game is symmetrical. It's easy if it's a two headed coin, or a two tailed coin, because then the winner is certain.
But if the coin shows head with probability p (and tail with probability q=1-p ) then it's harder.
Read more: Decision Trees In Games (Part 1)
2011/05/09 - A Matter Of Convention
A friend of mine, James Grime, is becoming quite well known both for his mathematics presentations, as well as for his videos on YouTube. He's really quite good, but recently he complained that he was getting a lot of requests to settle a matter. He didn't really want to talk about it, but it's this:
What is the value of 6/2(2+1) ??
Read more: A Matter Of Convention
2011/04/21 - Do You Nourish Or Tarnish
There are people I know who are like the sunshine in the morning of a Spring day. They illuminate, warm, nourish, and make one's life better.
There are others, though, who aren't like that. They see only what's theirs, ...
Read more: Do You Nourish Or Tarnish
2011/04/18 - Binary Search Reconsidered
"Binary Search" was made popular as an interesting test problem by Jon Bentley in his book Programming Pearls. There he says that it's an interesting problem, and baits the hook ...
I was stupid - I claimed: "There is a simpler invariant and simpler code that together have a few advantages" ...
Read more: Binary Search Reconsidered
2011/04/14 - Two Equals Four
Here's a cool puzzle.
Consider the equation and suppose we want to solve it for x.
Because the exponential tower is infinite, we can also write it as
But the part in brackets is the same as the whole, and hence is equal to 2. Thus we have 2=x2
Read more: Two Equals Four
2011/04/11 - The Lost Property Office
Last week I gave a talk in Stroud. Well, three talks, actually. Two were my regular juggling talk, and one was a maths talk. They seemed to go well, with lots of nice comments from both the teachers and the students.
It was a warm, sunny day, so as my host was going to be busy for an hour or so before taking me back to the station (an arrangement we had agreed in advance, and with which I was perfectly content) I decided to walk, ...
Read more: The Lost Property Office
2011/04/05 - The Forgiving User Interface
Read more: The Forgiving User Interface
2011/04/03 - Setting Up RSS
After saying that I would be Withdrawing From Hacker News I posted a note there saying so, and pointing people at my "blog" in case they wanted to read what I write in the future. Then someone asked if I could set up an RSS feed, so I've attempted to do so.
Read More: Setting Up RSS
2011/04/03 - Withdrawing From Hacker News
866 days ago I came across some essays by Paul Graham. I was interested in and impressed by some of the articles, but also realised that they were interconnected. To explore their interconnectedness I extracted all the links between them, graphed the connections, and computed a Google-like ranking. The results weren't actually that interesting because the essays don't cross-link much, but I sent them to Graham in case he thought they were interesting or useful. Maybe he would put more cross-links in, which might make the essays more of a resource than they already were.
Slightly surprisingly, I got a reply, in which he suggested that I submit the link to Hacker News. I'd never heard of Hacker News, but had a look, thought it interesting, and submitted the link.
Read more: Withdrawing From Hacker News
2011/04/02 - Colin's Blog
I've been rethinking and reorganising my "blog". I've decided that each entry should be a separate page, and then the pages can chain forward, backward, and give a list of recent posts.
We'll see how that goes.
Links on this page