Birthday paradox

The birthday paradox states that if there are 23 people in a room then there is roughly a 50/50 chance that two of them have the same birthday. This is not a paradox in the sense of it leading to a logical contradiction; it is a paradox in the sense that it is a mathematical truth that contradicts common intuition.

The theory behind this was described in the American Mathematical Monthly in 1938 in Zoe Emily Schnabel's The estimation of the total fish population of a lake, under the name of capture-recapture statistics.

Calculating this probability (and related probabilities) is the birthday problem.

Note that, if you enter a room with 22 people, the chance that somebody there has the same birthday as you is not 50/50, but much lower. This is because the day of the year that must be the joint birthday is already given, namely, by your own birthday.

To compute the approximate probability that in a room of n people, at least two have the same birthday, we disregard leap years and twins, and assume that the 365 possible birthdays are equally likely. The trick is to first calculate the probability that the n birthdays are different. This probability is given by

which can also be written:

because the second person cannot have the same birthday as the first, the third cannot have the same birthday as the first two, etc. If you compute the above probability p, then 1 - p is the probability that at least two persons have the same birthday. For n = 23 you will obtain a probability of about 0.507...

By contrast, the probability that someone in a room of n other people has the same birthday as you is given by

which for n = 22 gives only about 0.059, and would need n to be at least 253 to give a value over 0.5.

The birthday paradox in its more generic sense applies to hash functions where the number of N-bit hashes you can generate before probably getting a collision is not 2N, but rather 2N/2. This is exploited by birthday attacks on cryptographical systems.

How the birthday problem exemplifies bad effects of calculators

In his autobiography, Paul Halmos wrote:

"Hand-held calculators can be good things and they can have bad effects. The birthday problem can be used to exemplify a bad effect. A good way to attack the problem is to pose it in reverse: what's the largest number of people for which the probability is less than 1/2 that they all have different birthdays? .... the problem amounts to this: find the smallest n for which

The indicated product is dominated by

The asserted domination comes from the celebrated relation between the geometric and arithmetic means; the next inequality comes from the definition of the definite integral, and the last one from 1 − x < ex. .... The reasoning is based on important tools that all students of mathematics should have ready access to. The birthday problem used to be a splendid illustration of the advantages of pure thought over mechanical manipulation; the inequalities can be obtained in a minute or two, whereas the multiplications would take much longer, and be much more subject to error, whether the instrument is a pencil or an old-fashioned desk computer. .... What calculators do not yield is understanding, or mathematical facility, or a solid basis for more advanced, generalized theories. A pity."

External link



In the News

PASt Explorers
This Portable Antiquities Scheme [PAS] website "is designed for use in the classroom, museum or at home"and provides teaching and learning resources "aimed at children between the ages of 7-11"and related to the English National Curriculum. It features information and materials about English and Welsh historic periods (prehistoric, Iron Age, Roman, and medieval), a database of objects (such as Roman coins), an introduction to archeology, and more. From the British Museum and other partners.

[Ironic] LONDON: A jailed cocaine dealer is working as Santa Claus on
John Tams, who dons beard, boots and red suit to work in a cafe's Christmas grotto, said he wanted to give something back to the community...

PET/CT Brings New Hope To Patients With Deadly Form Of Breast Cancer
Researchers are improving the chances of women faced with an aggressive and difficult to diagnose form of breast cancer. Inflammatory breast cancer spreads quickly and can be lethal in six to nine months. But by using fluorodeoxyglucose positron emission tomography combined with computed tomography, radiologists and physicists are able to spot the spread of cancer earlier.

Researchers Develop New Ways To Predict Number Of Drug Users
In research published in the American Journal of Epidemiology a team of researchers from Imperial College London, the Health Protection Agency, Medical Research Council and GlaxoSmithKline analysed the numbers of opiate and injecting drug users who had overdoses, to see if it was possible to model long term trends for the number of opiate or injecting drug users.

First-ever Atomic-detail Computer Simulation Of How Proteins May Vibra
The first-ever atomic-detail computer simulation of how proteins vibrate in a crystal has been performed. Understanding how proteins -- life's worker molecules -- interact with each other is a major goal of biological sciences. The simulation, which was made possible by recent advances in scientific computing, describes the forces and vibrations involved in protein crystals, which provide an environment in which the proteins are ordered and thus lend themselves to detailed study.

Ragworm ragtime

RagwormWhen I was a youngster I used to do a spot of sea fishing on the freezing cold north east coast. It wasn’t so much a hobby as an obsession at one point. Key to success was a plentiful supply of lugworm which could be dug from the wet golden sand at lowtide and stored ready for the next angling venture, while ragworm, which have a nasty bit, came from the local fishing bait supplier. Never would it have occurred to my 11-year old self that these lowly creatures could harbour the secrets of our own evolution.

However, apparently it does. Detlev Arendt of the European Molecular Biology Laboratoryhas been studying the multifunctional neurones that sense the environment and release hormones in vertebrates (including ourselves), flies, and worms. The last common ancestor of all of these creatures must provide the evolutionary basis of our modern brains that endow us with the skills to varying degrees of success to dig up ragworm, take part in fishing trips, and ponder our origins.

Hormones control growth, metabolism, reproduction and other biological processes. In humans, as indeed in all vertebrates, the chemical signals are produced by the hypothalamus and other specialist brain centres and secreted into the blood for circulation around the body. This signalling system is not, it turns out, the preserve of those creatures with a backbone. Arendt and his colleagues now believe that the hypothalamus and its hormones have
their
evolutionary origins
in an ancientworm
hormones have their evolutionary origins in an ancient worm-like creature that lived hundreds of millions of years ago and is the common ancestor of vertebrates, flies, and worms.

Hormones work slowly, on the whole, and have body-wide effects. Insects and nematode worms use hormones, but the specific molecules they use are very different from their vertebrate counterparts.

“This suggested that hormone-secreting brain centres arose after the evolution of vertebrates and invertebrates had split,” explains Arendt, “But then found vertebrate–type hormones in annelid worms and molluscs, indicating that these centres might be much older than expected.” Comparisons of two types of hormone-secreting nerve cells from zebrafish, a vertebrate, and the annelid worm Platynereis dumerilii, in Arendt’s lab have now revealed some stunning similarities that point to a shared and ancient ancestry for our hormonal systems.

“These findings revolutionise the way we see the brain,” says Kristin Tessmar-Raible who carried out the comparison, “So far we have always understood it as a processing unit, a bit like a computer that integrates and interprets incoming sensory information. Now we know that the brain is itself a sensory organ and has been so since very ancient times.” The research appears in detail in the journal Cell.

Bewildering to think that I used to skewer these little creatures on a barbed hook and cast them into the sea to catch scaly marine creatures. It almost makes no sense.

Biomarkers For Alzheimer's Disease Can Be Trusted In Clinical Trials
The best-established biomarkers for Alzheimer's disease have a low natural variation over two years. The results speak for the inclusion of these biomarkers in clinical trials of novel drugs against Alzheimer's disease.

Disabling A Carbohydrate Trigger Reduces Obesity And Appetite
The absence of a key protein prevents normally obese mice from becoming fat, lowers their blood triglycerides, a type of fat, and reduces the insulin resistance related to type 2 diabetes, researchers have found. The study provides further insight into the role that carbohydrate response element binding protein plays in converting excess carbohydrates to fatty acids for long-term storage.

Performing Monkeys In Asia Carry Viruses That Could Jump Species To Hu
Some urban performing monkeys in Indonesia are carrying several retroviruses that are capable of infecting people, according to a new study led by University of Washington researchers. The results indicate that contact with performing monkeys, which is common in many Asian countries, could represent a little-known path for viruses to jump the species barrier from monkeys to humans and eventually cause human disease.

Avian Influenza Infection In Birds Spreads To Turkey, Romania
Tests conducted by the World Organisation for Animal Health (OIE) have today confirmed the presence of highly pathogenic H5N1 avian influenza in samples taken from domestic birds in Turkey. In Romania, investigations of recent poultry deaths have, to date, identified the H5 subtype of avian influenza virus.


MP3 Music Downloads

Preview songs, Download Free Music,Burn CDs at ITunes.com
iTunes_RGB_9mm

 


Google




InformationQuickFind.com - Find Information Fast

Links