Mersenne Primes
In 1653, Marin Mersenne, of Mersenne Primes fame, made the bold claim that
was a prime number. That claim remained unchallenged for 250 years – no computers back then – until...
...in 1903, Frank Nelson Cole of Columbia University delivered a talk with the unassuming title "On the Factorization of Large Numbers" at a meeting of the American Mathematical Society. "Cole – who was always a man of very few words – walked to the board and, saying nothing, proceeded to chalk up the arithmetic for raising 2 to the sixty-seventh power," recalled Eric Temple Bell, who was in the audience. "Then he carefully sustracted 1 [getting the 21-digit monstrosity 147,573,952,589,676,412,927]. Without a word he moved over to a clear space on the board and multiplied out, by longhand,
"The two calculations agreed. Mersenne's conjecture – if such it was – vanished into the limbo of mathematical mythology. For the first...time on record, an audience of the American Mathematical Society vigorously applauded the author of a paper delivered before it. Cole took his seat without having uttered a word. Nobody asked him a question."[1]
Now I know where Professor Felton found his inspiration.
You've probably heard of Felton (National Academy of Science, IEEE Past President, NRA sustaining member). My advisor told me later that Felton's academic peak had come at that now-infamous 1982 Symposium on Data Encryption, when he presented the plaintext of the encrypted challenge message that Rob Merkin had published earlier that year using his "phonebooth packing" trap-door algorithm. According to my advisor, Felton wordlessly walked up to the chalkboard, wrote down the plaintext, cranked out the multiplies and modulus operations by hand, and wrote down the result, which was obviously identical to the encrypted text Merkin had published in CACM. Then, still without saying a word, he tossed the chalk over his shoulder, spun around, drew and put a 158grain semi-wadcutter right between Merkin's eyes. As the echoes from the shot reverberated through the room, he stood there, smoke drifting from the muzzle of his .357 Magnum, and uttered the first words of the entire presentation: "Any questions?" There was a moment of stunned silence, then the entire conference hall erupted in wild applause. God, I wish I'd been there.[2]
- The Man Who Loved Only Numbers by Paul Hoffman [↩]
- Auto-weapons by Olin Shivers. [↩]
Radiation
In light of the events at the Fukushima-daishi nuclear plant I had to go revisit my notes on nuclear physics to make sense of the news. I thought I'd share my notes here in case they prove useful to somebody else. Dear physicist friends, please critique away.
Just what exactly is radiation?
Let's start with the classic model of the atom: we have a nucleus composed of protons and neutrons and a cloud of electrons surrounding the nucleus. The charge of the atom is balanced because the number of protons is the same as the number of electrons. How many protons the nucleus has determines the kind of element you have.
See those numbers at the top of each box? That's the number of protons in the nucleus. Note however that since neutrons have no charge, their number can vary and the atom's electric charge will still be balanced. Chemically, it will behave the same. But atomically it is different. These atoms that have a different number of neutrons in the nucleus are called isotopes.
You might recall that electrically, like charges repel and different charges attract. Since all protons are positively charged, why doesn't the nucleus disintegrate? The answer has to do with a force much more powerful than the electromagnetic force that makes protons repel each other, but that acts only over very short distances, the strong-nuclear force.
All those neutrons inside the nucleus act like a kind of cement, binding the protons together. Also the protons both attract each other (strong nuclear force) and repel each other (electromagnetic force) and both forces diminish rapidly the farther apart the protons are. However, the strong nuclear force diminishes much, much faster than the electromagnetic force. Move the protons too far apart and the strong nuclear force starts losing out to the electromagnetic force. That is exactly what happens when you have too many neutrons in the nucleus. They push the protons farther apart, to the point that the strong nuclear is not enough to keep the nucleus together since the electromagnetic force is pushing the protons apart. This is along way of saying that most nuclei with too many neutrons turn out to not be very stable.
So what happens with an unstable isotope? It emits particles from the nucleus to stabilize itself. These particles can be one of two kinds:
- Two protons and two neutrons (a Helium nucleus) shoot out from the nucleus of the isotope. This is called an Alpha particle, and it has a positive charge (two protons and no electrons).
- A neutron emits an electron (the neutron turns into a proton) or a proton emits an anti-electron (positron) and turns into a neutron. These electrons or positrons emitted from the nucleus are what are called beta particles.
Once an unstable nucleus has emitted alpha or beta particles, it remains in an excited state (at a higher than normal energy level), but this doesn't last very long. What happens is that this extra energy is released in the form of gamma rays, which are very high energy photons.
And what happens to the nucleus? Well, since each alpha particle emitted makes it lose two protons, it drops by two squares in the periodic table. Uranium-238 becomes Thorium-234 by emitting an alpha particle and some gamma rays. And since each beta emission either turns a neutron into a proton or viceversa, the element can "decay up" to the next element inthe periodic table or "decay down" to the previous element. Thorium-234 becomes Protactinium-234 by the emission of a negatively charged beta particle. Here is the full decay chart of Uranium-238.
So what is radioactivity? It is the emission of alpha and beta particles plus some gamma rays from unstable isotopes that are decaying into more stable isotopes.
Now, we don't know exactly when a particular nucleus will decay, it has about equal probability of decaying or not decaying at any particular time (Hi Schrödinger!), but we do know that if we have a certain amount of material, eventually enough of the nuclei will decay that we are going to be left with about half of the original material and half of whatever it decays to. How long will this process take? It depends on the specific isotope, but this is what is called the half-life or the isotope.
Why is Radiation Dangerous?
You might have heard the term 'ionizing radiation'. What is ionizing radiation? Well, remember those alpha particles, beta particles, and gamma rays? They have a lot of energy. In fact, they have so much energy that if they collide with another atom, they can easily knock out an electron from it. This leaves the atom positively charged or 'ionized'. The problem with ionized atoms is that since they are no longer electrically neutral, they tend to combine with other atoms forming ionic bonds.
So what does ionizing radiation do to the body? Well, DNA's amino acids are mostly composed of Hydrogen, Oxygen, Nitrogen, Carbon, and Phosphorous. If one of these lose particles goes knocking off electrons from atoms, the electrical properties of said atoms change, altering the chemical properties of the molecules they belong to, which can damage the DNA.
Damaged DNA can result on one of three outcomes:
- The injured cell can repair itself, resulting in no residual damage.
- The injured cell dies. Not much different than millions of cells that die and get replenished every day.
- The injured cell incorrectly repairs itself, resulting in a mutation.
It's this third case that we are generally worried about.
Now, remember that in order to damage the cell, a given particle needs to actually hit it. Let's take a look at the particles and have some idea of their energy levels.
Alpha particles
Remember that these are Helium nucleus, so two protons and two neutrons. What this means is that they are big (compared to beta particles which are electrons and gamma rays which are photons). The energy an alpha particle carries depends on the kind of isotope that emitted it. The heavier elements emit higher energy alpha particles. In general they have between 3 and 7 MeV (Mega-electron-volts). Even though this is a lot of energy for a single particle, they are also pretty massive (a proton has roughly 2,000 times the mass of an electron) so they don't go that fast. They are also positively charged, which means they get deflected by magnetic fields.
Because of all these reasons, alpha particles are not particularly dangerous unless you ingest the isotope producing them. If you just happen to be around them, they won't even penetrate your skin, and they can be blocked using a sheet of paper (so much for an alpha-particle death ray).
However, if you do ingest them, they are pretty nasty as alpha radiation is one of the most destructive forms of ionizing radiation. The damage it can cause is calculated to be between 10 to 1000 greater than beta or gamma radiation. One example of this is polonium-210, which is typically found in cigarettes. You smoke it, it generates alpha radiation inside your lungs, you get cancer. That's how they whacked Alexander Litvinenko, they poisoned him with Polonium-210.
Beta Particles
Beta particles are much less massive than alpha particles, so they are about 100 times more penetrating. Beta radiation can be blocked using a piece of aluminum (get out the tinfoil hats!). They are typically used in medicine precisely because they penetrate the human body so well. For instance, PET scans use a radioactive tracer isotope as a source of positrons. So yeah, you get irradiated with them for medical reasons.
Gamma Rays
Gamma rays are a bit nastier than both alpha and beta particles because they are electrically neutral, they are much more penetrating (what stops a particle other than colliding is the electromagnetic fields). They tend to cause more cell damage when they have about the same energy as an alpha particle (between 3 and 5 MeV).
Measuring Radiation
So how do we measure radiation? This is where the story gets complicated. Radiation is measured using a mishmash of different units, depending on what exactly you are measuring.
At the most basic level, you measure radioactivity. Namely the amountof ionizing radiation released by a material. This measure doesn'tmake a distinction between alpha or beta particles or gamma rays. It just measures how many nuclei are decaying per unit of time (usually seconds). The old unit of measurement was the Curie (Ci) and the new one is the Becquerel (Bq). One Curie is equal to 37 billion (3.7 x10^10) disintegrations per second. One Becquerel is one disintegration per second. It follows that one Curie is equal to 37 billion Becquerels.
The other measurement is exposure: the amount of radiation traveling through the air. The units of exposure are the Roentgen (R) and Coulomb/Kilogram (C/kg). One Roentgen is the amount of radiation necessary to produce a charge of 0.000258 C/kg under standard conditions.
The absorbed dose is the amount of radiation absorbed by an object. I.e. the amount of energy deposited in the object through which the radiation passed. The units are radiation absorbed dose (rad) and gray (Gy). An absorbed dose of 1 rad means that 1 gram ofmaterial absorbed 100 ergs of energy. One gray is equivalent to 100 rad.
Finally, the effective dose combines the absorbed dose and the medical effects of abosorbing that type of radiation. This is because living cells respond different to alpha particles than to beta particles or gamma radiation. Alpha particles tend to be more damaging than beta particles or gamma rays. The units for the effective does are the Roentgen equivalent man (rem) and the Sievert. The rem is just the roentgen adjusted by the amount of damage the specific type of radiation does the to body. For instance, the weighting factor for beta particles and gamma rays is one. For alpha particles it is 20. The Sievert is equivalent to 100 rem.
For healt and risk purposes, the only measure we care about is the Sievert (or rem). Getting sprayed with alpha particles is much more damaging than getting sprayed with beta particles (in fact, 20 times more damaging).
On average we receive a dosis of 0.62 rem (6.2 mSv) every year. About half of it comes from natural background radiation, and the other half from man-made sources (X-Rays for instance).
Randall Munroe has helpfully created a chart of typical amounts of the effective dose of radiation measured in Sieverts. I suggest you take a look.
Radioactive Fallout
Inside a nuclear reactor, there are all sorts of isotopes being created and decaying. The ones you will mostly read about are Iodine-131, Caesium-137, and Strontium-90.
Iodine-131
This isotope has been on the news as of lately. Its half-life is just about 8 days, and it typically decays by emitting beta particles and gamma rays. It tends to enter the food chain and if you eat it it accumulates in the thyroid gland. That's why they give you iodine tablets for radiation sickness, not because it does anything to stop the radiation, but because it saturates your body with non-radiactive iodine so your thyroid gland doesn't accumulate the radioactive one.
Caesium-137
Caesium-137 has a half-life of about 30 years, so it is more problematic than Iodine-131 which decays rapidly. However, once it has enter the human body, it gets uniformly distributed and has a biological half-life of about 70 days. Like Iodine-131 it decays by emitting beta and gamma radiation.
Strontium-90
Strontium-90 has a half-life of about 28 years and it is normally referred to as a "bone seeker". This is because it is biochemically similar to calcium, so after entering the organism, about 30% of it gets accumulated in the bones and bone marrow. The rest gets excreted.
Distrust
In light of recent news:
The hacker, whose March 15 attack was traced to an IP address in Iran, compromised a partner account at the respected certificate authority Comodo Group, which he used to request eight SSL certificates for six domains: mail.google.com, www.google.com, login.yahoo.com, login.skype.com, addons.mozilla.org and login.live.com.
The certificates would have allowed the attacker to craft fake pages that would have been accepted by browsers as the legitimate websites. The certificates would have been most useful as part of an attack that redirected traffic intended for Skype, Google and Yahoo to a machine under the attacker's control. Such an attack can range from small-scale Wi-Fi spoofing at a coffee shop all the way to global hijacking of internet routes.
At a minimum, the attacker would then be able to steal login credentials from anyone who entered a username and password into the fake page, or perform a "man in the middle" attack to eavesdrop on the user's session.
And because it is not the first time COMODO has screwed up, I've decided to turn off their root certificate from my browser (Safari). Here's how you do that.
- Open Keychain Preferences (in /Applications/Utilities).
- Click on "System Roots" on the left pane.
- Seach for "COMODO".
- Rigth-click on the certificat and select "Get Info".
- Select "Never Trust".
I've just done this so we'll see if it has any effect on my general surfing experience.
Harry Potter and the Methods of Rationality
Have you ever wondered whether some books would be better if the author had rewritten them after they were done? I have wondered that about the Harry Potter books.
I read the original Harry Potter books back when they came out, and even though I found them quite entertaining, they have many flaws. They got progressively worse as their universe became more complicated and they tried to have a deeper story. But it definitely shows in the books that J.K. Rowling did not have a "grand plan" and was basically just making stuff up as she went. In the words of nexes300:
Rowling showed absolutely no planning of the universe past the third book and added things as she liked. Also, Hogwarts is a failure of a school, and Harry and his friends are terrible magic users.
I also disliked the unidimensional characters. In Harry Potter's universe you are either good or evil, there are no in betweens. Still, the books are entertaining.
Last weekend I had a cold, and I serendipitously got a tip from the brown dragon about a new fan fiction Harry Potter book.
...if you are the type of person who read Harry Potter and thought:
- Set up experiments to test magic
- Witches turn into CATS? ...But_..._but_..._but... What about conservation of mass?
- Gringots deals in gold? There are arbitrage opportunities between muggles and the wizarding world!
- I have a Time turner? I can try to prove that P == NP
And when I saw who the author[1] was, I had to read it.
Harry Potter and the Methods of Rationality is the best Harry Potter book that I've read. If you enjoyed the original series and you like science I cannot recommend it enough[2] .
A neat trick for emailing web pages
I tend to email interesting articles to my wife, who normally does all her reading on her iPhone. I've found that if I send her a link, she will rarely click on it to read it, but if I email her the actual text of the article, she will read it. Since I do most of my browsing in Safari, I use the handy ⌘I shortcut ("File | Mail Contents of This Page" on the menu).
This is how it works. Say I'm reading this cool explanation of Bayes Theorem:
I hit ⌘I, and this is what I get:
I just discover that if you are in Safari Reader mode (⇧⌘R) when you are reading the page:
and hit ⌘I without leaving Reader mode, this is what you get:
Ah, much better. Thank you Apple.
Think, don’t Blink!
I'm a big fan of Malcolm Gladwell, but I classify his books more as fiction than science. My problem with Gladwell as a science writer is that he always seems to be very selective on the research he presents to his readers. Thus he presents half the issue and makes it up to be "proven" by science. I've meant to write some thoughts on Blink!, which I read a while ago, but never finished writing them. Now Daniel J. Simons and Christopher F. Chabris have beaten me to it with "The Trouble With Intuition"[1]. Here are some good parts:
The most troublesome aspect of intuition may be the misleading role it plays in how we perceive patterns and identify causal relationships. When two events occur in close temporal proximity, and the first one plausibly could have caused the second one, we tend to infer that this is what must have happened.
I have found that even after constantly repeating "correlation does not imply causation", I still botch it all the time unless I'm actively reminding myself to NOT jump to conclusions before analyzing. The sweet temptation to go with intuition is just too, uh, sweet... and... tempting? Hmm.. okay, let's move along.
Take the case of the perceived link between childhood vaccinations and autism. Nowadays children receive several vaccines before age 2, and autism is often diagnosed in 2- and 3-year-olds. When a child is diagnosed with autism, parents naturally and understandably seek possible causes. Vaccination involves the introduction of unusual foreign substances (dead viruses, attenuated live viruses, and preservative chemicals) into the body, so it's easy to imagine that those things could profoundly affect a child's behavior. But more than a dozen large-scale epidemiological studies, involving hundreds of thousands of subjects, have shown that children who were vaccinated are no more likely to be diagnosed with autism than are children who were not vaccinated. In other words, there is no association between vaccination and autism. And in the absence of an association, there cannot be a causal link.
I've always been baffled at that "vaccination causes autism" debate. In the scientific community there seems to be no debate. And even if "correlation does not imply causation", correlation is a necessary condition for causation. And later on, we find this gem:
In a way, intuition and statistics are like oil and water: They can easily coexist in our minds without ever interacting.
This is a fantastic analogy, and I have many times been seduced by intuition only to find myself on wild goose chases. The whole piece is worth reading.
- Which proves once again my maxim that if you wait long enough to do something, either somebody else does it or it becomes irrelevant. [↩]
iPhone killer? Again?
Here is a mistake that I've seen companies competing with the iPhone make more than once. Comparing the currently shipping version of the iPhone with their not-quite-shipping-yet phone.
Palm did it. They put out a kick-ass product that would've blown the original iPhone out of the water or at least given it a run for its money. Unfortunately they did it about a year and a half too late. The world had moved on and the reaction was "meh". Then they ran out of money.
Google is doing it right now. They announced Froyo running on the Nexus One and it kicks the iPhone 3GS sorry little ass. Except the 3GS has been shipping for over a year. Do they think Apple has spent a year doing nothing? Of course not, we've seen the leaks of the new iPhone. The new iPhone will be based on the A4 CPU and my prediction is that it will be faster than the Nexus One.
If you want to compete with Apple, don't copy last years products. Look AHEAD, to what's coming.
P.S. I'm no longer reading any articles that have the phrase "iPhone Killer" in them (including this one ;)
Lucia de Berk
This is infuriating.
In June 2004, Lucia was convicted of 7 murders and 3 attempted murders by the Court of Appeal in The Hague. She was given a life sentence; in view of the lack of evidence, a perplexing sentence. There are no eye witnesses, there is no direct incriminating evidence. Lucia was never seen in a suspicious situation. She was never found in possession of any of the poisons she was alleged to have used.
So how did they catch this supposed murderer? Why were they even investigating her?
Everything started with an at first glance striking number of incidents (deaths or resuscitations) during Lucia’s shifts at the Juliana Children’s Hospital in the Hague: the JKZ. The run drew attention to her. Seven incidents in a row all in the shifts of one nurse could not possibly be a matter of chance! The services of a former statistician, now professor of Psychology of Law, Henk Elffers, were called in, and the number he came up with must have wiped out all remaining doubt. He figured that the probability that all of seven incidents could have happened during Lucia’s shifts by pure chance was 1 in 6,000,000,000.
So instead of looking at the data to support a theory, they looked at the data to form a theory. This is totally the wrong approach. You can find all sorts of patterns given a large enough data set. That is why seasoned researchers form a theory first and then analyze or gather data in order to test the theory. If you have no theory you're just doing cargo cult science. As for the 1 in 6,000,000,000 chance, it looks like a case of the Birthday Paradox. Given enough deaths and nurses, the probability of some nurse being present in 7 consecutive deaths is pretty high. Ben Goldacre has more.
Even more bizarre was the staggering foolishness by some of the statistical experts used in the court. One, Henk Elffers, a professor of law, combined individual statistical tests by taking p-values – a mathematical expression of statistical significance – and multiplying them together. This bit is for the nerds: you do not just multiply p-values together, you weave them with a clever tool, like maybe ‘Fisher’s method for combination of independent p-values’. If you multiply p-values together, then chance incidents will rapidly appear to be vanishingly unlikely. Let’s say you worked in twenty hospitals, each with a pattern of incidents that is purely random noise: let’s say p=0.5. If you multiply those harmless p-values, of entirely chance findings, you end up with a final p-value of p < 0.000001, falsely implying that the outcome is extremely highly statistically significant. With this mathematical error, by this reasoning, if you change hospitals a lot, you automatically become a suspect.
Multiplying p-values? Really?
Pigeons Beat Students at Probabilities
Interesting. Pigeons outperform humas at the Monty Hall problem. First the pigeons:
Each pigeon was faced with three lit keys, one of which could be pecked for food. At the first peck, all three keys switched off and after a second, two came back on including the bird’s first choice. The computer, playing the part of Monty Hall, had selected one of the unpecked keys to deactivate. If the pigeon pecked the right key of the remaining two, it earned some grain. On the first day of testing, the pigeons switched on just a third of the trials. But after a month, all six birds switched almost every time, earning virtually the maximum grainy reward.
Then the students:
At first, they were equally likely to switch or stay. By the final trial, they were still only switching on two thirds of the trials. They had edged towards the right strategy but they were a long way from the ideal approach of the pigeons. And by the end of the study, they were showing no signs of further improvement.
There is something to be said about our preconceptions and how biased we can be when looking at data. Pigeons are immune to this.
Despite our best attempts at reasoning, most of us arrive at the wrong answer.
Pigeons, on the other hand, rely on experience to work out probabilities. They have a go, and they choose the strategy that seems to be paying off best.
I've written about the Monty Hall Problem here.
P.S. In case you missed the joke, look here.










