Overdiagnosis refers to the situation where a screening exam detects a disease that would have otherwise been undetected in a person's lifetime.The disease would have not have been diagnosed because the individual would have died of other causes prior to its clinical onset.Although the probability of overdiagnosis is an important quantity for understanding early detection programs it has not been rigorously studied.We analyze an idealized early detection program and derive the mathematical expression for the probability of overdiagnosis.The results are studied numerically for prostate cancer and applied to a variety of screening schedules.Our investigation indicates that the probability of overdiagnosis is remarkably high.