birthday problem

mathematical problem
Thing Mathematical Problem Q339000

Facts

4 properties
Defining formula
\begin{align} \bar p(n) & = 1 \times \left(1-\frac{1}{365}\right) \times \left(1-\frac{2}{365}\right) \times \cdots \times \left(1-\frac{n-1}{365}\right) \\ &= { 365 \times 364 \times \cdots \times (365-n+1) \over 365^n } \\ &= { 365! \over 365^n (365-n)!} = \frac{n!\cdot{365 \choose n}}{365^n} = \frac{_{365}P_n}{365^n}\end{align}
Main subject
probability[2]
🏷️ Also known as
en birthday problem en birthday paradox ar معضلة يوم الميلاد cs narozeninový paradox cs narozeninový problém da Fødselsdagsparadokset de Geburtstagsphänomen de Geburtstagsproblem de Geburtstagsparadoxon de Geburtstagsparadox de Geburtstags-Problem el Παράδοξο των γενεθλίων es Paradoja de los cumpleanos es Paradoja del cumpleanos es Paradoja del cumpleaños es Paradoja de los cumpleaños es Problema del cumpleanos es Problema del cumpleaños es Problema de los cumpleanos es Problema de los cumpleaños
🔖 Identifiers · 11
Image (Wikimedia Commons)
Birthday Paradox.svg ↗
Brilliant Wiki ID
birthday-paradox
Encyclopædia Britannica Online ID
topic/birthday-problem
Freebase ID
/m/0jp97
MathWorld ID
BirthdayProblem
Metamath statement ID
birthday
Microsoft Academic ID (discontinued)
152865758
Namuwiki ID
생일 문제
ProofWiki ID
Birthday_Paradox
Quora topic ID
Birthday-Problem
Rosetta Code page ID
Birthday_problem

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Instance of 1
Main subject 1
Maintained by WikiProject 1
Named after 1
Press Enter · cited answer in seconds

Summary

birthday problem is a mathematical problem[1].

Body

Influence

Things named for birthday problem include birthday attack[5], a type of cryptographic attack[6].

Why It Matters

Entities named for it include birthday attack[5], a type of cryptographic attack[6].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). birthday problem. Retrieved November 17, 2026, from https://4ort.xyz/entity/birthday-problem
MLA “birthday problem.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/birthday-problem.
BibTeX @misc{4ortxyz_birthday-problem_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{birthday problem}}, year = {2026}, url = {https://4ort.xyz/entity/birthday-problem}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): birthday problem — https://4ort.xyz/entity/birthday-problem (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/birthday-problem · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 10w ago · VGMaintenanceBot bot · 2026-09-08 view diff on Wikidata ↗
    Instance of → mathematical problem
    Maintained by WikiProject → WikiProject Mathematics
    Main subject → probability
    Described by source → Security Engineering: A Guide to Building Dependable Distrib
    "Added qualifier: MediaWiki page ID: 9599, Add qualifier to Rosetta Code page ID `Birthday_problem`"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.