<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Mathematical Paradoxes on kenji.blog</title><link>http://kenji.blog/en/categories/mathematical-paradoxes/</link><description>Recent content in Mathematical Paradoxes on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>en</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 21:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/en/categories/mathematical-paradoxes/index.xml" rel="self" type="application/rss+xml"/><item><title>Does 'Testing Positive' = 'Sick'? The Base Rate Fallacy</title><link>http://kenji.blog/en/p/base-rate-fallacy/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/base-rate-fallacy/</guid><description>&lt;img src="http://kenji.blog/p/base-rate-fallacy/img/base_rate_fallacy.jpg" alt="Featured image of post Does 'Testing Positive' = 'Sick'? The Base Rate Fallacy" />&lt;p>Anyone would panic if they received a &amp;ldquo;positive (abnormal)&amp;rdquo; result on a health checkup or cancer screening.
However, with knowledge of statistics and probability, you might be able to take a deep breath and stay calm. This is because &lt;strong>&amp;ldquo;testing positive on a highly accurate test&amp;rdquo; does not necessarily mean &amp;ldquo;there is a high probability of actually having the disease.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>This is a typical cognitive bias called the &lt;strong>&amp;ldquo;Base Rate Fallacy&amp;rdquo;&lt;/strong> or &amp;ldquo;Base Rate Neglect,&amp;rdquo; where human intuition significantly misjudges probability calculations.&lt;/p>
&lt;h2 id="the-terrifying-health-checkup-problem">The Terrifying Health Checkup Problem
&lt;/h2>&lt;p>Imagine the following situation.&lt;/p>
&lt;p>In a certain town, there is an unknown disease that infects 1 in 10,000 people (0.01%).
To detect this disease, an excellent test kit with &lt;strong>&amp;ldquo;99% accuracy&amp;rdquo;&lt;/strong> has been developed.
(* 99% accuracy means that if a sick person takes the test, there is a 99% chance it will correctly determine &amp;ldquo;positive,&amp;rdquo; and if a healthy person takes the test, there is a 99% chance it will correctly determine &amp;ldquo;negative.&amp;rdquo;)&lt;/p>
&lt;p>You happen to take this test, and the result is &lt;strong>&amp;ldquo;positive.&amp;rdquo;&lt;/strong>
Now, what is the &lt;strong>actual probability that you are infected with this disease&lt;/strong>?&lt;/p>
&lt;p>Many people intuitively answer, &amp;ldquo;Since the test accuracy is 99%, the probability that I am sick must also be 99%.&amp;rdquo;
However, the mathematically correct answer is &lt;strong>&amp;ldquo;about 0.98% (less than 1%).&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Why on earth does the actual probability become less than 1% even with 99% accuracy?&lt;/p>
&lt;h2 id="bayes-theorem-and-visualizing-the-whole">Bayes&amp;rsquo; Theorem and Visualizing the Whole
&lt;/h2>&lt;p>The key to solving this problem lies in considering not only the accuracy of the test but also &lt;strong>&amp;ldquo;how rare the disease originally is (base rate / prior probability).&amp;rdquo;&lt;/strong>
Let&amp;rsquo;s visualize this counter-intuitive phenomenon using a large population of 1 million people.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Total Population&lt;/strong>: 1,000,000 people&lt;/li>
&lt;li>&lt;strong>Actually Sick People&lt;/strong> (1 in 10,000): 100 people&lt;/li>
&lt;li>&lt;strong>Healthy People&lt;/strong>: 999,900 people&lt;/li>
&lt;/ul>
&lt;p>We administer the &amp;ldquo;99% accurate&amp;rdquo; test to all 1 million of these people.&lt;/p>
&lt;h3 id="1-when-actually-sick-people-100-take-the-test">1. When Actually Sick People (100) Take the Test
&lt;/h3>&lt;p>Since the accuracy is 99%, those correctly determined as &amp;ldquo;positive&amp;rdquo; are:
100 people × 99% = &lt;strong>99 people&lt;/strong> (True Positives)&lt;/p>
&lt;h3 id="2-when-healthy-people-999900-take-the-test">2. When Healthy People (999,900) Take the Test
&lt;/h3>&lt;p>Since the accuracy is 99%, there are people who are incorrectly determined as &amp;ldquo;positive&amp;rdquo; with a 1% probability (false positives):
999,900 people × 1% = &lt;strong>9,999 people&lt;/strong> (False Positives)&lt;/p>
&lt;div class="mermaid">graph TD
A["Total Population (1,000,000 people)"] --> B["Sick People (100 people)"]
A --> C["Healthy People (999,900 people)"]
B -->|99% Correct| B1["True Positives (99 people)"]
B -->|1% Failure| B2["False Negatives (1 person)"]
C -->|99% Correct| C1["True Negatives (989,901 people)"]
C -->|1% Failure| C2["False Positives (9,999 people)"]
B1 -.-> D{"Total Number of People Told 'Positive': 10,098 people"}
C2 -.-> D
style A fill:#ECEFF1,stroke:#333
style B fill:#FFCDD2,stroke:#333
style C fill:#C8E6C9,stroke:#333
style B1 fill:#F44336,stroke:#333,color:#fff
style C2 fill:#FF9800,stroke:#333,color:#fff
style D fill:#FFF9C4,stroke:#333,stroke-width:2px&lt;/div>
&lt;h2 id="the-real-probability-that-you-are-sick">The Real Probability That You Are Sick
&lt;/h2>&lt;p>Now, you have been told by the doctor, &amp;ldquo;You are positive.&amp;rdquo;
This means that you have entered the group &amp;ldquo;Total Number of People Told &amp;lsquo;Positive&amp;rsquo; (10,098 people)&amp;rdquo; at the bottom right of the diagram.&lt;/p>
&lt;p>What is the proportion of &lt;strong>&amp;ldquo;people who are actually sick (True Positives)&amp;rdquo;&lt;/strong> within this group?&lt;/p>
$$ \text{Probability of actually being sick} = \frac{\text{True Positives}}{\text{Everyone told they are positive}} = \frac{99}{99 + 9,999} = \frac{99}{10,098} \approx 0.0098 $$
&lt;p>The calculated result is &lt;strong>about 0.98%&lt;/strong>.
Despite being told &amp;ldquo;positive,&amp;rdquo; the probability that you are healthy (False Positive) is overwhelmingly higher (about 99%).&lt;/p>
&lt;h2 id="why-does-intuition-make-mistakes">Why Does Intuition Make Mistakes?
&lt;/h2>&lt;p>This phenomenon is mathematically explained by &lt;strong>&amp;ldquo;Bayes&amp;rsquo; Theorem,&amp;rdquo;&lt;/strong> which calculates conditional probability, but the human brain is very poor at this calculation.&lt;/p>
&lt;p>The reason we make mistakes is that we are distracted by the specific, intense information provided right in front of us (&amp;ldquo;Your test result is positive! The accuracy is 99%!&amp;rdquo;), and we ignore the vast, boring statistical background data (&amp;ldquo;In the first place, only 1 in 10,000 people has this disease (base rate)&amp;rdquo;).&lt;/p>
&lt;p>&lt;strong>Because the &amp;ldquo;rarity of the disease (0.01%)&amp;rdquo; is much more extreme than the &amp;ldquo;inaccuracy of the test (1%),&amp;rdquo; the slight testing errors quickly swallow up the actual number of sick people.&lt;/strong>&lt;/p>
&lt;h2 id="the-base-rate-fallacy-hidden-in-society">The &amp;ldquo;Base Rate Fallacy&amp;rdquo; Hidden in Society
&lt;/h2>&lt;p>This illusion causes panic and incorrect judgments not only in medical care but in various situations.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Facial Recognition Systems and Terrorists&lt;/strong>:
Even if a facial recognition camera with 99.9% accuracy finds a &amp;ldquo;terrorist&amp;rdquo; at an airport, because the base probability of terrorists is extremely low, almost everyone caught will be innocent civilians with similar faces (False Positives).&lt;/li>
&lt;li>&lt;strong>Traffic Accidents and Elderly Drivers&lt;/strong>:
Even if you feel it&amp;rsquo;s dangerous seeing news that &amp;ldquo;XX% of cars that caused accidents were driven by elderly people,&amp;rdquo; unless you consider the &amp;ldquo;proportion of elderly people among all drivers on the road in the first place (base rate),&amp;rdquo; you cannot know if a specific age group is truly more prone to causing accidents.&lt;/li>
&lt;/ul>
&lt;p>The &amp;ldquo;Base Rate Fallacy&amp;rdquo; teaches us the importance of statistical thinking: especially when we see shocking numbers or individual cases, we should step back and consider &lt;strong>&amp;ldquo;how likely is that to happen within the whole in the first place (base rate).&amp;rdquo;&lt;/strong>&lt;/p></description></item><item><title>Does seeing a blue apple prove 'ravens are black'? : Hempel's Ravens</title><link>http://kenji.blog/en/p/hempels-ravens/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/hempels-ravens/</guid><description>&lt;img src="http://kenji.blog/p/hempels-ravens/img/hempels_ravens.jpg" alt="Featured image of post Does seeing a blue apple prove 'ravens are black'? : Hempel's Ravens" />&lt;p>How do scientists prove theories? Usually, they use &amp;ldquo;induction,&amp;rdquo; gathering data by observing the world.
For example, if you wanted to prove the hypothesis that &amp;ldquo;all ravens are black,&amp;rdquo; you would observe ravens around the world and confirm one by one that they are black.&lt;/p>
&lt;p>However, in the 1940s, logician Carl Hempel pointed out a strange logical loophole hidden in this commonplace scientific method.
This is the paradox of &lt;strong>Hempel&amp;rsquo;s Ravens&lt;/strong>, which states that &lt;strong>&amp;ldquo;simply seeing a blue apple or a red shoe serves as evidence that &amp;lsquo;ravens are black&amp;rsquo;.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;h2 id="logical-substitution-the-magic-of-the-contrapositive">Logical Substitution: The Magic of the Contrapositive
&lt;/h2>&lt;p>To understand Hempel&amp;rsquo;s argument, we must recall the concept of the &lt;strong>&amp;ldquo;contrapositive&amp;rdquo;&lt;/strong> learned in high school mathematics.&lt;/p>
&lt;p>In logic, if a proposition &amp;ldquo;If A, then B&amp;rdquo; is true, its contrapositive &amp;ldquo;If not B, then not A&amp;rdquo; must also be true (this is called logical equivalence).&lt;/p>
&lt;p>Hypothesis $H_1$: &lt;strong>&amp;ldquo;All ravens are black (If it is a raven, then it is black)&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Let&amp;rsquo;s take the contrapositive of this hypothesis $H_1$.
It becomes &amp;ldquo;If it is not black, then it is not a raven.&amp;rdquo;&lt;/p>
&lt;p>Hypothesis $H_2$: &lt;strong>&amp;ldquo;Everything that is not black is not a raven&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>According to the rules of logic, $H_1$ and $H_2$ have &lt;strong>exactly the same meaning (equivalence)&lt;/strong>. If one is proven, the other is automatically proven as well.&lt;/p>
&lt;h2 id="proving-ravens-without-seeing-ravens">Proving Ravens Without Seeing Ravens
&lt;/h2>&lt;p>Now, to confirm hypothesis $H_1$ (ravens are black), every time you find a black raven, the certainty (evidence) of the hypothesis gets a little stronger.
This is something everyone can agree on.&lt;/p>
&lt;p>However, since $H_1$ and $H_2$ mean the same thing, finding evidence for hypothesis $H_2$ (things that are not black are not ravens) should directly serve as evidence for hypothesis $H_1$.&lt;/p>
&lt;p>So, what constitutes evidence for $H_2$?
You just need to find something that is &amp;ldquo;not black and not a raven.&amp;rdquo;&lt;/p>
&lt;ul>
&lt;li>Suppose there is a &lt;strong>&amp;ldquo;blue apple&amp;rdquo;&lt;/strong> on the table. It is not black, and it is not a raven. Therefore, it is evidence supporting $H_2$.&lt;/li>
&lt;li>There are &lt;strong>&amp;ldquo;red shoes&amp;rdquo;&lt;/strong> in the closet. These are also not black and not ravens. They are evidence for $H_2$.&lt;/li>
&lt;li>A &lt;strong>&amp;ldquo;white cloud&amp;rdquo;&lt;/strong> is floating in the sky. This is also evidence for $H_2$.&lt;/li>
&lt;/ul>
&lt;p>Since evidence for $H_2$ holds the same value as evidence for $H_1$, the following bizarre conclusion is logically derived:&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;The more you observe blue apples and red shoes in a room, the more the hypothesis &amp;lsquo;all ravens are black&amp;rsquo; is proven to be true.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;div class="mermaid">graph TD
A["Proposition H1: All ravens are black"] &lt;-->|Logical equivalence (Contrapositive)| B["Proposition H2: What is not black is not a raven"]
C["Observation: Black raven"] -->|Serves as evidence for| A
D["Observation: Blue apple"] -->|Serves as evidence for| B
D -.->|Therefore, this should also be evidence for?| A
style A fill:#4CAF50,stroke:#333,stroke-width:2px,color:#fff
style B fill:#4CAF50,stroke:#333,stroke-width:2px,color:#fff
style C fill:#2196F3,stroke:#333,color:#fff
style D fill:#FF9800,stroke:#333,color:#fff&lt;/div>
&lt;h2 id="why-is-it-counterintuitive">Why Is It Counterintuitive?
&lt;/h2>&lt;p>No ornithologist anywhere in the world grows more convinced that &amp;ldquo;ravens are black&amp;rdquo; by looking at a blue apple. Although it should be perfectly correct logically, why does our common sense reject this?&lt;/p>
&lt;p>Several approaches have been proposed in the fields of philosophy and statistics to address this paradox.&lt;/p>
&lt;h3 id="1-the-bayesian-solution-difference-in-information-content">1. The Bayesian Solution (Difference in Information Content)
&lt;/h3>&lt;p>The most compelling counterargument from the perspective of modern statistics (Bayesian probability) focuses on the difference in the &amp;ldquo;strength of evidence (information content).&amp;rdquo;&lt;/p>
&lt;p>In the world, there are overwhelmingly more &amp;ldquo;things that are not black&amp;rdquo; than &amp;ldquo;black things,&amp;rdquo; and astronomically more &amp;ldquo;things that are not ravens&amp;rdquo; than &amp;ldquo;ravens.&amp;rdquo;&lt;/p>
&lt;p>When you see a blue apple, it certainly serves as evidence that &amp;ldquo;all ravens are black,&amp;rdquo; but &lt;strong>its value as evidence (the increase in probability) is infinitely close to zero&lt;/strong>.
Confirming just one of the countless &amp;ldquo;non-black things&amp;rdquo; in the vast universe raises the probability that &amp;ldquo;ravens are black&amp;rdquo; by an amount comparable to the effect of removing a single grain of sand from a desert. On the other hand, directly finding one black raven carries an overwhelmingly greater evidentiary value.&lt;/p>
&lt;p>In other words, the Bayesian solution is that logically &amp;ldquo;a blue apple is evidence,&amp;rdquo; but practically &amp;ldquo;its evidentiary value is equal to zero and can be ignored.&amp;rdquo;&lt;/p>
&lt;h3 id="2-the-limits-of-indoor-ornithology">2. The Limits of &amp;ldquo;Indoor Ornithology&amp;rdquo;
&lt;/h3>&lt;p>This paradox highlights how the foundation of science known as &amp;ldquo;induction (deriving general laws from observation)&amp;rdquo; rests on a fragile premise. Relying solely on logical equivalence would enable &amp;ldquo;indoor ornithology,&amp;rdquo; where one could verify any universal law (&amp;ldquo;all swans are white,&amp;rdquo; &amp;ldquo;no aliens are green,&amp;rdquo; etc.) simply by observing the junk in a room without ever going outside.&lt;/p>
&lt;p>Hempel&amp;rsquo;s Ravens is a fascinating paradox that shows that the words &amp;ldquo;evidence&amp;rdquo; and &amp;ldquo;proof&amp;rdquo; we unconsciously use cannot be fully captured by the rules of pure symbolic logic alone.&lt;/p></description></item><item><title>Is a flying arrow at rest?: Zeno's Arrow Paradox</title><link>http://kenji.blog/en/p/zenos-arrow/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/zenos-arrow/</guid><description>&lt;img src="http://kenji.blog/p/zenos-arrow/img/zenos_arrow.jpg" alt="Featured image of post Is a flying arrow at rest?: Zeno's Arrow Paradox" />&lt;p>An arrow shot from a bow is flying through the sky. This arrow is certainly moving.
However, Zeno, a Greek philosopher from the 5th century BC, developed the following terrifying logic.&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;The flying arrow is actually at rest.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>This is neither a joke nor sophistry, but the &lt;strong>&amp;ldquo;Arrow Paradox&amp;rdquo;&lt;/strong> that mathematicians and philosophers have seriously debated for 2500 years.&lt;/p>
&lt;h2 id="zenos-argument">Zeno&amp;rsquo;s Argument
&lt;/h2>&lt;p>Zeno&amp;rsquo;s argument starts with the concept of a &amp;ldquo;moment in time.&amp;rdquo;&lt;/p>
&lt;ol>
&lt;li>Time is a sequence of &amp;ldquo;moments.&amp;rdquo;&lt;/li>
&lt;li>If you capture a single moment (a point where the length of time is zero) like a &amp;ldquo;photograph,&amp;rdquo; the arrow &amp;ldquo;is&amp;rdquo; at a specific point in space.&lt;/li>
&lt;li>At that moment, the arrow is merely &amp;ldquo;occupying&amp;rdquo; that space and is &lt;strong>not moving&lt;/strong>. (If it were moving, it would require a &amp;ldquo;duration of time&amp;rdquo; rather than a &amp;ldquo;moment.&amp;rdquo;)&lt;/li>
&lt;li>This holds true no matter which moment you pick out.&lt;/li>
&lt;li>If the arrow is at rest at every moment in time, &lt;strong>when does it move?&lt;/strong>&lt;/li>
&lt;/ol>
&lt;div class="mermaid">graph TD
A["Flying arrow"] --> B["Time is a continuous sequence of moments"]
B --> C["Moment t1: Arrow is at rest at position A"]
B --> D["Moment t2: Arrow is at rest at position B"]
B --> E["Moment t3: Arrow is at rest at position C"]
C --> F{"At every moment, the arrow is at rest"}
D --> F
E --> F
F --> G["Conclusion: The arrow is not moving!"]
style A fill:#2196F3,color:#fff
style F fill:#FF9800,color:#fff,stroke-width:2px
style G fill:#F44336,color:#fff,stroke-width:3px&lt;/div>
&lt;h2 id="intuition-vs-logic">Intuition vs. Logic
&lt;/h2>&lt;p>&amp;ldquo;Ridiculous. The arrow is actually flying, isn&amp;rsquo;t it?&amp;rdquo; This is probably most people&amp;rsquo;s first reaction.
However, it is actually extremely difficult to point out &lt;strong>logically&lt;/strong> where Zeno&amp;rsquo;s argument is flawed.&lt;/p>
&lt;p>In fact, the ancient Greek philosopher Diogenes is said to have simply stood up and walked around the room in response to Zeno, showing him, &amp;ldquo;Look, it is moving.&amp;rdquo; However, this does not constitute a &lt;strong>refutation&lt;/strong> of Zeno&amp;rsquo;s logic. What Zeno is questioning is not &amp;ldquo;whether it can move,&amp;rdquo; but rather, &amp;ldquo;can we logically explain what it means to move without contradiction?&amp;rdquo;&lt;/p>
&lt;h2 id="resolution-by-calculus-an-attempt">Resolution by Calculus (An Attempt)
&lt;/h2>&lt;p>&lt;strong>Calculus&lt;/strong>, invented by Newton and Leibniz in the 17th century, provided a mathematical answer (at least partially) to this paradox.&lt;/p>
&lt;p>In calculus, &amp;ldquo;the velocity at a certain moment (instantaneous velocity)&amp;rdquo; is defined as follows:&lt;/p>
$$ v(t) = \lim_{\Delta t \to 0} \frac{\Delta x}{\Delta t} $$
&lt;p>In other words, velocity is defined as the &amp;ldquo;limit&amp;rdquo; where the change in position $\Delta x$ is divided by the change in time $\Delta t$, as $\Delta t$ approaches infinitely close to zero.&lt;/p>
&lt;p>The point here is that &lt;strong>&amp;ldquo;instantaneous velocity&amp;rdquo; is not the distance traveled within a zero-time duration.&lt;/strong>
It is a quantity defined as the &amp;ldquo;tendency,&amp;rdquo; or &lt;strong>&amp;ldquo;limit,&amp;rdquo;&lt;/strong> of minute changes before and after that time.&lt;/p>
&lt;p>Therefore, the answer from the perspective of calculus is as follows:&lt;/p>
&lt;p>&amp;ldquo;Indeed, if you capture a moment of zero length, the arrow has not moved &amp;lsquo;within&amp;rsquo; that moment. However, even at that moment, the arrow has the property of &amp;lsquo;instantaneous velocity (a non-zero limit value).&amp;rsquo; Being &amp;lsquo;at rest&amp;rsquo; means having an &amp;lsquo;instantaneous velocity of zero,&amp;rsquo; but since the instantaneous velocity of a flying arrow is not zero, the arrow cannot be said to be &amp;lsquo;at rest.&amp;rsquo;&amp;rdquo;&lt;/p>
&lt;h2 id="remaining-philosophical-questions">Remaining Philosophical Questions
&lt;/h2>&lt;p>While calculus provided a practical solution to Zeno&amp;rsquo;s paradox, it hasn&amp;rsquo;t completely settled the philosophical debate.&lt;/p>
&lt;p>The concept of a &amp;ldquo;limit&amp;rdquo; is strictly a mathematical tool (calculation procedure), and it does not rigorously answer fundamental questions such as &lt;strong>&amp;ldquo;what physically is the smallest unit of time (moment),&amp;rdquo; &amp;ldquo;what is continuity,&amp;rdquo; and &amp;ldquo;what is the essence of motion.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>In modern physics (quantum mechanics), the possibility that minimum units for time and space (Planck time, Planck length) exist is discussed. If time is not &amp;ldquo;continuous&amp;rdquo; but &amp;ldquo;discrete (digital),&amp;rdquo; Zeno&amp;rsquo;s paradox might need to be re-evaluated in a completely different context.&lt;/p>
&lt;p>Even after 2500 years, Zeno&amp;rsquo;s arrow continues to ask us, &amp;ldquo;What does it mean to move?&amp;rdquo; and &amp;ldquo;What is time?&amp;rdquo;&lt;/p></description></item><item><title>When Does a Heap of Sand Stop Being a Heap? The Sorites Paradox</title><link>http://kenji.blog/en/p/sorites-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/sorites-paradox/</guid><description>&lt;img src="http://kenji.blog/p/sorites-paradox/img/sorites_paradox.jpg" alt="Featured image of post When Does a Heap of Sand Stop Being a Heap? The Sorites Paradox" />&lt;p>Imagine a fine heap of sand made up of 10,000 grains right in front of you. Anyone would agree that this is a &amp;ldquo;heap.&amp;rdquo;
Now, let&amp;rsquo;s remove just one grain of sand. 9,999 grains. Still a heap, right?
Remove one more grain. 9,998 grains. Still a heap.&lt;/p>
&lt;p>Let&amp;rsquo;s keep repeating this process.
Removing a single grain shouldn&amp;rsquo;t turn a &amp;ldquo;heap&amp;rdquo; into &amp;ldquo;not a heap.&amp;rdquo; However, if you keep applying this logic over and over, you&amp;rsquo;ll eventually be left with just one grain of sand.&lt;/p>
&lt;p>&lt;strong>Is a single grain of sand a &amp;ldquo;heap&amp;rdquo;?&lt;/strong>&lt;/p>
&lt;p>Of course, no one would call a single grain of sand a &amp;ldquo;heap.&amp;rdquo; And yet, we never once rejected the premise that &amp;ldquo;removing one grain still leaves a heap.&amp;rdquo; The logic must break down somewhere, but &lt;strong>at exactly which grain did the heap stop being a heap?&lt;/strong>&lt;/p>
&lt;p>This is the &lt;strong>Sorites Paradox (also known as the Paradox of the Heap)&lt;/strong>, attributed to the ancient Greek philosopher Eubulides in the 4th century BCE.&lt;/p>
&lt;h2 id="logical-structure">Logical Structure
&lt;/h2>&lt;p>This paradox can be expressed in the form of a syllogism:&lt;/p>
&lt;p>&lt;strong>Premise 1&lt;/strong>: A collection of 10,000 grains of sand is a &amp;ldquo;heap.&amp;rdquo;
&lt;strong>Premise 2&lt;/strong>: A heap with one grain of sand removed is still a &amp;ldquo;heap.&amp;rdquo;
&lt;strong>Conclusion&lt;/strong>: Therefore, even a single grain of sand is a &amp;ldquo;heap.&amp;rdquo;&lt;/p>
&lt;p>Premise 1 and Premise 2 each sound perfectly reasonable on their own. However, repeatedly applying Premise 2 leads to an obviously false conclusion.&lt;/p>
&lt;div class="mermaid">graph LR
A["10,000 grains = Heap"] -->|Remove 1| B["9,999 grains = Heap"]
B -->|Remove 1| C["9,998 grains = Heap"]
C -->|...repeat...| D["100 grains = Heap?"]
D -->|Remove 1| E["10 grains = Heap?"]
E -->|Remove 1| F["1 grain = Heap?"]
style A fill:#4CAF50,color:#fff
style D fill:#FF9800,color:#fff
style E fill:#FF5722,color:#fff
style F fill:#F44336,color:#fff,stroke-width:3px&lt;/div>
&lt;h2 id="why-this-paradox-is-unsolvable">Why This Paradox Is Unsolvable
&lt;/h2>&lt;p>The crux of the Sorites Paradox is that &lt;strong>the word &amp;ldquo;heap&amp;rdquo; is inherently vague.&lt;/strong>
There is no clear definition (threshold) for how many grains constitute a &amp;ldquo;heap.&amp;rdquo; Such concepts are called &lt;strong>&amp;ldquo;vague predicates.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Our everyday language is full of such vague terms:&lt;/p>
&lt;ul>
&lt;li>&lt;strong>&amp;ldquo;Tall&amp;rdquo;&lt;/strong> — how many centimeters qualifies as &amp;ldquo;tall&amp;rdquo;? A person who is 180 cm is &amp;ldquo;tall.&amp;rdquo; What if you shave off 1 mm? Another 1 mm?&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;Rich&amp;rdquo;&lt;/strong> — how much wealth makes someone &amp;ldquo;rich&amp;rdquo;? 10 billion yen is &amp;ldquo;rich.&amp;rdquo; What if you lose 1 yen?&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;Bald&amp;rdquo;&lt;/strong> — how few hairs qualifies as &amp;ldquo;bald&amp;rdquo;? Zero hairs is &amp;ldquo;bald.&amp;rdquo; What if one hair grows back?&lt;/li>
&lt;/ul>
&lt;p>All of these share exactly the same structure as the Sorites Paradox.&lt;/p>
&lt;h2 id="philosophical-approaches">Philosophical Approaches
&lt;/h2>&lt;h3 id="1-epistemicism-the-boundary-exists">1. Epistemicism (The Boundary Exists)
&lt;/h3>&lt;p>This approach claims that &amp;ldquo;a precise boundary between heap and non-heap actually exists, but humans simply lack the ability to perceive it.&amp;rdquo;
For example, there may be an exact boundary where &amp;ldquo;5,837 grains is a heap but 5,836 grains is not&amp;rdquo; — we just cannot know it.&lt;/p>
&lt;p>This is logically tidy, but most people feel intuitively uneasy with this position.&lt;/p>
&lt;h3 id="2-fuzzy-logic-graduated-truth-values">2. Fuzzy Logic (Graduated Truth Values)
&lt;/h3>&lt;p>Classical logic deals in a binary of &amp;ldquo;true or false,&amp;rdquo; but fuzzy logic allows values &lt;strong>anywhere between 0 and 1.&lt;/strong>&lt;/p>
&lt;p>For example:&lt;/p>
&lt;ul>
&lt;li>10,000 grains of sand → &amp;ldquo;Heap-ness = 1.0 (completely a heap)&amp;rdquo;&lt;/li>
&lt;li>5,000 grains → &amp;ldquo;Heap-ness = 0.7&amp;rdquo;&lt;/li>
&lt;li>100 grains → &amp;ldquo;Heap-ness = 0.1&amp;rdquo;&lt;/li>
&lt;li>1 grain → &amp;ldquo;Heap-ness = 0.0 (completely not a heap)&amp;rdquo;&lt;/li>
&lt;/ul>
&lt;p>This method is practical, but it does not fully resolve the paradox. It introduces a new kind of vagueness: &amp;ldquo;What is the difference between a heap-ness of 0.7 and 0.699?&amp;rdquo;&lt;/p>
&lt;h3 id="3-supervaluationism">3. Supervaluationism
&lt;/h3>&lt;p>This approach considers all conceivable reasonable boundaries for the word &amp;ldquo;heap&amp;rdquo; simultaneously. If something is judged a &amp;ldquo;heap&amp;rdquo; under every possible boundary, it is &amp;ldquo;definitely a heap.&amp;rdquo; If it is judged &amp;ldquo;not a heap&amp;rdquo; under every boundary, it is &amp;ldquo;definitely not a heap.&amp;rdquo; The area where opinions diverge is deemed &amp;ldquo;indeterminate.&amp;rdquo;&lt;/p>
&lt;h2 id="impact-on-modern-society">Impact on Modern Society
&lt;/h2>&lt;p>The Sorites Paradox is not merely a word game — it raises serious problems in the real world of law and policy.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Age of majority&lt;/strong>: At 17 years and 364 days, you are a &amp;ldquo;child&amp;rdquo;; at exactly 18 years and 0 days, you are an &amp;ldquo;adult.&amp;rdquo; What fundamentally changes in a single day?&lt;/li>
&lt;li>&lt;strong>Poverty line&lt;/strong>: If your income falls 1 yen below the threshold, you are &amp;ldquo;in poverty&amp;rdquo;; 1 yen above, and you are &amp;ldquo;not in poverty.&amp;rdquo;&lt;/li>
&lt;li>&lt;strong>Environmental regulations&lt;/strong>: If pollutant emissions exceed the standard by 0.001 mg, it&amp;rsquo;s illegal. Right at the standard, it&amp;rsquo;s legal.&lt;/li>
&lt;/ul>
&lt;p>Human language and thought are inherently imbued with vagueness, and attempting to carve the world into clear-cut binary categories may be fundamentally flawed. The Sorites Paradox is a paradox that has perplexed philosophers for over 2,400 years, revealing the fundamental limits of human intellect.&lt;/p></description></item><item><title>Richard's Paradox: The Contradiction Caused by Infinite Decimals and the "Diagonal Argument"</title><link>http://kenji.blog/en/p/richards-paradox/</link><pubDate>Thu, 10 Sep 2026 12:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/richards-paradox/</guid><description>&lt;img src="http://kenji.blog/p/richards-paradox/img/richards_paradox.jpg" alt="Featured image of post Richard's Paradox: The Contradiction Caused by Infinite Decimals and the "Diagonal Argument"" />&lt;h2 id="1-a-list-of-numbers-definable-in-words">1. A List of Numbers Definable in Words
&lt;/h2>&lt;p>&amp;ldquo;Richard&amp;rsquo;s Paradox&amp;rdquo;, published by the French mathematician Jules Richard in 1905, is akin to a relative of the &amp;ldquo;Berry Paradox&amp;rdquo; introduced earlier. However, this one is more mathematical and contains a deep contradiction that feels like peering into the abyss of infinity.&lt;/p>
&lt;p>First, imagine collecting all the &lt;strong>&amp;ldquo;real numbers between 0 and 1 (decimals) that can be completely defined by English sentences&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>For example, numbers like these:&lt;/p>
&lt;ul>
&lt;li>&amp;ldquo;Zero point five&amp;rdquo; $\rightarrow$ $0.5$&lt;/li>
&lt;li>&amp;ldquo;One third&amp;rdquo; $\rightarrow$ $0.333333...$&lt;/li>
&lt;li>&amp;ldquo;The number formed by the decimal digits of pi&amp;rdquo; $\rightarrow$ $0.14159265...$&lt;/li>
&lt;/ul>
&lt;p>The combinations of sentences that can be expressed in English are simply rearrangements of characters found in a dictionary, so we can assign an &amp;ldquo;order&amp;rdquo; to them.
(For example, arranging them in order of length, and if they have the same length, arranging them in alphabetical order.)&lt;/p>
&lt;p>In this way, we have created an &lt;strong>infinitely continuing numbered list&lt;/strong> (1st, 2nd, 3rd&amp;hellip;) of &amp;ldquo;all real numbers definable in English&amp;rdquo;.&lt;/p>
$$
\begin{align*}
r_1 &amp;= 0.\mathbf{3}333... \\
r_2 &amp;= 0.5\mathbf{0}00... \\
r_3 &amp;= 0.14\mathbf{1}5... \\
r_4 &amp;= 0.777\mathbf{7}... \\
&amp;\vdots
\end{align*}
$$
&lt;p>Within this list, &amp;ldquo;every possible real number definable in English&amp;rdquo; should be perfectly included without a single exception.&lt;/p>
&lt;hr>
&lt;h2 id="2-the-demonic-technique-diagonal-argument">2. The Demonic Technique: &amp;ldquo;Diagonal Argument&amp;rdquo;
&lt;/h2>&lt;p>Here, Richard performs a terrifying operation.
He artificially creates a &lt;strong>&amp;ldquo;completely new number $X$&amp;rdquo;&lt;/strong> that avoids all the numbers currently in the list.&lt;/p>
&lt;p>The method is simple:&lt;/p>
&lt;ul>
&lt;li>Look at the &lt;strong>1st decimal digit&lt;/strong> of the &lt;strong>1st&lt;/strong> number in the list (in the above example, $3$). Add $1$ to it, and make that the 1st digit of $X$ ($3+1=4$).&lt;/li>
&lt;li>Look at the &lt;strong>2nd decimal digit&lt;/strong> of the &lt;strong>2nd&lt;/strong> number in the list (in the above example, $0$). Add $1$ to it, and make that the 2nd digit of $X$ ($0+1=1$).&lt;/li>
&lt;li>Look at the &lt;strong>3rd decimal digit&lt;/strong> of the &lt;strong>3rd&lt;/strong> number in the list (in the above example, $1$). Add $1$ to it, and make that the 3rd digit of $X$ ($1+1=2$).&lt;/li>
&lt;/ul>
&lt;p>*If the original digit is $9$, let&amp;rsquo;s assume it loops back to $0$.&lt;/p>
&lt;div class="mermaid">graph TD
subgraph "Listed Real Numbers"
R1["r1 = 0.[3]33..."]
R2["r2 = 0.5[0]0..."]
R3["r3 = 0.14[1]..."]
R4["r4 = 0.777[7]..."]
end
subgraph "Newly Created Number X"
X["X = 0.4128..."]
end
R1 -->|Add 1 to the 1st digit| X
R2 -->|Add 1 to the 2nd digit| X
R3 -->|Add 1 to the 3rd digit| X
R4 -->|Add 1 to the 4th digit| X
style X fill:#aaffaa,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>The new number $X$ created by this method (in the example above, $X = 0.4128...$) will &lt;strong>absolutely never match any number&lt;/strong> in the list.
This is because the $n$-th decimal digit of $X$ is intentionally shifted from the $n$-th decimal digit of the $n$-th number.
(This technique is called the &lt;strong>&amp;ldquo;Diagonal Argument&amp;rdquo;&lt;/strong>, devised by the genius mathematician Cantor to prove the infinite size of real numbers.)&lt;/p>
&lt;hr>
&lt;h2 id="3-the-completion-of-richards-paradox">3. The Completion of Richard&amp;rsquo;s Paradox
&lt;/h2>&lt;p>Now, here comes the paradox.&lt;/p>
&lt;p>We have just created a new number $X$.
And the &amp;ldquo;rule&amp;rdquo; for creating this $X$ is perfectly explained (defined) by &lt;strong>the English sentences I just wrote above&lt;/strong>.&lt;/p>
&lt;p>In other words, $X$ is a &lt;strong>&amp;ldquo;real number definable in English&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>However, remember the initial premise.
&amp;ldquo;Real numbers definable in English&amp;rdquo; were supposed to be &lt;strong>all comprehensively included in the initial list ($r_1, r_2, r_3...$)&lt;/strong>.
Yet, $X$ was constructed so that it does not match any number in the list.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>$X$ must exist within the list (because it was defined in English).&lt;/strong>&lt;/li>
&lt;li>&lt;strong>$X$ must not exist within the list (because it was constructed using the diagonal argument to differ from all numbers in the list).&lt;/strong>&lt;/li>
&lt;/ol>
&lt;p>A perfect contradiction! This is Richard&amp;rsquo;s Paradox.&lt;/p>
&lt;hr>
&lt;h2 id="4-why-did-the-logic-collapse-the-trap-of-meta-language">4. Why Did the Logic Collapse? (The Trap of Meta-language)
&lt;/h2>&lt;p>The reason this paradox arose, similarly to the Berry Paradox, lies in the confusion of &amp;ldquo;levels of language.&amp;rdquo;&lt;/p>
&lt;p>To perform mathematics rigorously, one must clearly separate the &amp;ldquo;list of numbers in question (object language)&amp;rdquo; from the &amp;ldquo;rules that talk about the properties of that list from the outside (meta-language)&amp;rdquo;.&lt;/p>
&lt;p>Richard&amp;rsquo;s list is a collection of &amp;ldquo;definitions of computable numbers&amp;rdquo;.
However, the rule to create the new number $X$, &amp;ldquo;look at the $n$-th digit of the $n$-th number in the list&amp;rdquo;, is a &lt;strong>&amp;ldquo;meta-language&amp;rdquo; operation that cannot be executed without looking down at the list itself from the outside&lt;/strong>.&lt;/p>
&lt;p>Richard&amp;rsquo;s Paradox exploded into self-contradiction because it secretly tried to slip the &amp;ldquo;meta-linguistic number $X$ created by manipulating the list from the outside&amp;rdquo; into the &amp;ldquo;inside list&amp;rdquo;.&lt;/p>
&lt;hr>
&lt;h2 id="5-passing-the-baton-to-gödel">5. Passing the Baton to Gödel
&lt;/h2>&lt;p>This Richard&amp;rsquo;s Paradox sent a massive shockwave through the mathematical community of the time.
&amp;ldquo;Human language (and logical systems) can easily cause self-contradiction if we are not careful. How can we make mathematics perfect and free of contradiction?&amp;rdquo;&lt;/p>
&lt;p>In 1931, it was the 25-year-old genius mathematician Kurt Gödel who brought a final resolution to this problem.
Gödel perfectly translated and reproduced the structure of this paradox, which Richard caused using the &amp;ldquo;ambiguity of language,&amp;rdquo; by using &lt;strong>&amp;ldquo;rigorous mathematical formulas (Gödel numbering)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>The result derived from this was the famous &lt;strong>&amp;ldquo;Gödel&amp;rsquo;s Incompleteness Theorems&amp;rdquo;&lt;/strong>.
It was a monumental discovery proving the limits of human knowledge: &amp;ldquo;No matter how rigorously mathematical rules are established, &amp;rsquo;truths that can neither be proved nor disproved&amp;rsquo; will inevitably arise within those rules (mathematics is incomplete).&amp;rdquo;&lt;/p>
&lt;p>Richard&amp;rsquo;s Paradox began as a mere contradictory play on words, and eventually evolved into the ultimate weapon to shatter the &amp;ldquo;absoluteness&amp;rdquo; of mathematics itself.&lt;/p></description></item><item><title>Sleeping Beauty Paradox: Is the coin probability 1/2 or 1/3? A difficult problem dividing probability theory</title><link>http://kenji.blog/en/p/sleeping-beauty-paradox/</link><pubDate>Thu, 10 Sep 2026 09:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/sleeping-beauty-paradox/</guid><description>&lt;img src="http://kenji.blog/p/sleeping-beauty-paradox/img/sleeping_beauty.jpg" alt="Featured image of post Sleeping Beauty Paradox: Is the coin probability 1/2 or 1/3? A difficult problem dividing probability theory" />&lt;h2 id="1-the-rules-of-a-strange-experiment">1. The Rules of a Strange Experiment
&lt;/h2>&lt;p>You (Sleeping Beauty) have been selected as a subject for a certain scientific experiment.
The experiment runs from Sunday to Wednesday. On Sunday night, you are given a sleeping pill and fall asleep.&lt;/p>
&lt;p>After you fall asleep, the experimenter tosses a &lt;strong>single fair coin&lt;/strong> (a coin with an exactly 1/2 probability of landing heads or tails). And depending on the result, you will be awakened according to the following schedule.&lt;/p>
&lt;p>&lt;strong>[If the coin toss result is &amp;ldquo;Heads&amp;rdquo;]&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>You will be awakened once on Monday and asked a question. After that, you will be put back to sleep and will not awaken again until the experiment ends (Wednesday).&lt;/li>
&lt;/ul>
&lt;p>&lt;strong>[If the coin toss result is &amp;ldquo;Tails&amp;rdquo;]&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>You will be awakened on Monday and asked a question. After that, you will be given a special drug (an amnesia drug) and put back to sleep.&lt;/li>
&lt;li>You will be awakened once more on Tuesday and asked the same question. After that, you will be put back to sleep again, and the experiment will end (Wednesday).&lt;/li>
&lt;/ul>
&lt;ul>
&lt;li>Due to the effects of the amnesia drug, when you awaken, you will not be able to remember &amp;ldquo;what day of the week it is today&amp;rdquo; or &amp;ldquo;whether you have been awakened in the past&amp;rdquo; at all.&lt;/li>
&lt;/ul>
&lt;div class="mermaid">graph TD
Sunday["Sunday: Beauty goes to sleep"] --> Toss{"Coin Toss"}
Toss -->|Heads (1/2)| Mon_Heads["Monday: Awaken + Question&lt;br>(Then experiment ends)"]
Toss -->|Tails (1/2)| Mon_Tails["Monday: Awaken + Question&lt;br>(Then amnesia)"]
Mon_Tails --> Tue_Tails["Tuesday: Awaken + Question&lt;br>(Then experiment ends)"]
style Toss fill:#ff9999,stroke:#333
style Mon_Heads fill:#aaffaa,stroke:#333
style Mon_Tails fill:#aaffaa,stroke:#333
style Tue_Tails fill:#aaffaa,stroke:#333&lt;/div>
&lt;p>Now, it is Monday (or Tuesday), and you have awakened.
There are no clocks or calendars in the room, so you do not know what day it is today.&lt;/p>
&lt;p>There, the experimenter comes in and asks you this question.
&lt;strong>&amp;ldquo;Given that you are currently awake, what do you think is the probability that the tossed coin was &amp;lsquo;Heads&amp;rsquo;?&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>You are a beauty well-versed in mathematics. Now, how do you answer?&lt;/p>
&lt;hr>
&lt;h2 id="2-two-clashing-factions-12-or-13">2. Two Clashing Factions: 1/2 or 1/3?
&lt;/h2>&lt;p>This problem was devised in the 1990s and published in an academic journal by philosopher Adam Elga in 2000.
The probability of the coin seems obvious, but actually, over this problem, mathematicians, statisticians, and philosophers around the world have split cleanly into two camps: the &lt;strong>&amp;ldquo;1/2 Faction (Halfers)&amp;rdquo;&lt;/strong> and the &lt;strong>&amp;ldquo;1/3 Faction (Thirders)&amp;rdquo;&lt;/strong>, engaging in fierce debate to this day.&lt;/p>
&lt;p>Let&amp;rsquo;s hear the &amp;ldquo;perfect logic&amp;rdquo; of each camp.&lt;/p>
&lt;h3 id="the-claim-of-the-12-faction-halfers">The Claim of the &amp;ldquo;1/2 Faction (Halfers)&amp;rdquo;
&lt;/h3>&lt;blockquote>
&lt;p>&amp;ldquo;Since the coin is a fair coin with no cheating, the probability of heads coming up is naturally 1/2.
No matter how many times the experimenter wakes me up or erases my memory after I fall asleep, it &lt;strong>does not affect the physical outcome of the coin at all&lt;/strong>.
The probability at the time the coin was tossed was 1/2, and my waking up gives me no new information (clues to guess whether it is heads or tails). Therefore, the probability remains 1/2.&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;p>This is a very sound opinion that emphasizes objective physical phenomena and the non-update of information.&lt;/p>
&lt;h3 id="the-claim-of-the-13-faction-thirders">The Claim of the &amp;ldquo;1/3 Faction (Thirders)&amp;rdquo;
&lt;/h3>&lt;blockquote>
&lt;p>&amp;ldquo;The very fact that you are &amp;lsquo;awake&amp;rsquo; is information that changes the probability.
Suppose we repeated this experiment 100 times (100 weeks).
The coin should be &amp;lsquo;Heads&amp;rsquo; 50 times and &amp;lsquo;Tails&amp;rsquo; 50 times.&lt;/p>
&lt;ul>
&lt;li>For the 50 weeks where Heads comes up, you awaken only once on Monday $\rightarrow$ &lt;strong>Number of awakenings for &amp;lsquo;Heads&amp;rsquo; is 50 times&lt;/strong>&lt;/li>
&lt;li>For the 50 weeks where Tails comes up, you awaken twice, on Monday and Tuesday $\rightarrow$ &lt;strong>Number of awakenings for &amp;lsquo;Tails&amp;rsquo; is 100 times&lt;/strong>&lt;/li>
&lt;/ul>
&lt;p>In other words, the situation of the moment you wake up has 150 times in total, out of which the &amp;lsquo;pattern of awakening on Heads&amp;rsquo; is 50 times, and the &amp;lsquo;pattern of awakening on Tails&amp;rsquo; is 100 times.
Therefore, the probability that the awakening you are currently experiencing is &amp;lsquo;Heads&amp;rsquo; is 50 / 150 = &lt;strong>1/3&lt;/strong>!&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;p>This is a powerful opinion based on &amp;ldquo;frequentism&amp;rdquo; or the &amp;ldquo;anthropic principle,&amp;rdquo; which incorporates the very situation that &amp;ldquo;you currently exist (are observing)&amp;rdquo; into the calculation as an element of the probability space.&lt;/p>
&lt;hr>
&lt;h2 id="3-calculating-with-bayes-theorem">3. Calculating with Bayes&amp;rsquo; Theorem
&lt;/h2>&lt;p>There is also an attempt to unravel this problem using &amp;ldquo;Bayes&amp;rsquo; Theorem,&amp;rdquo; a tool for mathematically updating probabilities.
Let&amp;rsquo;s organize the logic of the &amp;ldquo;1/3 faction&amp;rdquo; from the perspective of conditional probability.&lt;/p>
&lt;p>Your state when you awaken is one of the following three:&lt;/p>
&lt;ol>
&lt;li>$E_1$: The coin is &amp;ldquo;Heads&amp;rdquo;, and it is now &amp;ldquo;Monday&amp;rdquo;&lt;/li>
&lt;li>$E_2$: The coin is &amp;ldquo;Tails&amp;rdquo;, and it is now &amp;ldquo;Monday&amp;rdquo;&lt;/li>
&lt;li>$E_3$: The coin is &amp;ldquo;Tails&amp;rdquo;, and it is now &amp;ldquo;Tuesday&amp;rdquo;&lt;/li>
&lt;/ol>
&lt;p>The probability of &amp;ldquo;Heads&amp;rdquo; is $1/2$, and the probability of &amp;ldquo;Tails&amp;rdquo; is $1/2$.
However, in the case of Tails, &amp;ldquo;Monday&amp;rdquo; and &amp;ldquo;Tuesday&amp;rdquo; are perfectly symmetrical (you cannot distinguish them since you have no memory), so it is thought that $E_2$ and $E_3$ are equally likely to occur.&lt;/p>
&lt;p>Since the sum of the overall probabilities must be $1$, if we assign equal probability to each awakening as an independent &amp;ldquo;event (observation point)&amp;rdquo;:
$P(E_1) = 1/3$
$P(E_2) = 1/3$
$P(E_3) = 1/3$
Thus, the conclusion is that the &amp;ldquo;probability it was Heads ($P(E_1)$)&amp;rdquo; is $1/3$.&lt;/p>
&lt;p>On the other hand, the &amp;ldquo;1/2 faction&amp;rdquo; argues against this, stating, &amp;ldquo;Monday and Tuesday when the coin is Tails ($E_2$ and $E_3$) are merely dependent events derived from the single result of one coin toss, and it is wrong to count them as independent probabilities in the first place.&amp;rdquo;&lt;/p>
&lt;hr>
&lt;h2 id="4-why-does-this-problem-not-get-resolved">4. Why Does This Problem Not Get Resolved?
&lt;/h2>&lt;p>The reason why the &amp;ldquo;Sleeping Beauty problem&amp;rdquo; plagues scholars so much is not due to a mere calculation error or illusion.
It is because this problem touches upon the deepest and most fundamental question of probability theory: &lt;strong>&amp;ldquo;What exactly is probability?&amp;rdquo;&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>For the &lt;strong>1/2 faction&lt;/strong>, probability is a &amp;ldquo;physical property of the coin&amp;rdquo; or an &amp;ldquo;objective fact&amp;rdquo;.&lt;/li>
&lt;li>For the &lt;strong>1/3 faction&lt;/strong>, probability is the &amp;ldquo;degree of belief of the observer (Beauty)&amp;rdquo; or the &amp;ldquo;frequency of observation&amp;rdquo;.&lt;/li>
&lt;/ul>
&lt;p>Profound themes that connect to the &amp;ldquo;measurement problem&amp;rdquo; in quantum mechanics and the &amp;ldquo;anthropic principle&amp;rdquo; in cosmology (the idea of calculating the probability of the universe backward from the fact that we exist) are condensed into this simple coin toss experiment.&lt;/p>
&lt;h2 id="5-summary">5. Summary
&lt;/h2>&lt;p>If you were a subject in this experiment, would you answer &amp;ldquo;1/2&amp;rdquo; or &amp;ldquo;1/3&amp;rdquo; when you wake up?&lt;/p>
&lt;p>Whichever you answer, world-class mathematicians will stand behind you to defend you.
How a seemingly simple mathematical definition collapses the moment it is tied to troublesome concepts like human &amp;ldquo;subjectivity&amp;rdquo; and &amp;ldquo;existence.&amp;rdquo; The paradox continues to shake our common sense today.&lt;/p></description></item><item><title>Newcomb's Paradox: Can You Beat a Superbeing Who Foresees the Future?</title><link>http://kenji.blog/en/p/newcombs-paradox/</link><pubDate>Thu, 10 Sep 2026 08:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/newcombs-paradox/</guid><description>&lt;img src="http://kenji.blog/p/newcombs-paradox/img/newcombs_paradox.jpg" alt="Featured image of post Newcomb's Paradox: Can You Beat a Superbeing Who Foresees the Future?" />&lt;h2 id="1-the-ultimate-choice-game">1. The Ultimate Choice Game
&lt;/h2>&lt;p>An alien with superintelligence who calls himself &amp;ldquo;Omega&amp;rdquo; appears before you.
Omega is a master of analyzing human behavior and possesses the terrifying ability to &lt;strong>&amp;ldquo;predict what choice a subject will make next with almost 100% accuracy.&amp;rdquo;&lt;/strong> In past experiments, Omega&amp;rsquo;s predictions have never been wrong.&lt;/p>
&lt;p>Omega places two boxes in front of you.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Box A&lt;/strong>: A transparent box. It contains exactly &lt;strong>100,000 yen&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>Box B&lt;/strong>: An opaque box. It contains either &lt;strong>100 million yen&lt;/strong> or is &lt;strong>empty (0 yen)&lt;/strong>.&lt;/li>
&lt;/ul>
&lt;p>Omega tells you to choose one of the following two actions.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Choice 1: &amp;ldquo;Take both boxes&amp;rdquo;&lt;/strong>: You get both the 100,000 yen in Box A and the contents of Box B.&lt;/li>
&lt;li>&lt;strong>Choice 2: &amp;ldquo;Take only Box B&amp;rdquo;&lt;/strong>: You get only the contents of Box B. You must give up the 100,000 yen in Box A.&lt;/li>
&lt;/ul>
&lt;p>Hearing just this, anyone would decide to &amp;ldquo;Take both boxes&amp;rdquo;.
However, Omega adds a terrifying &amp;ldquo;rule&amp;rdquo;.&lt;/p>
&lt;p>&lt;strong>[Omega&amp;rsquo;s Rule]&lt;/strong>&lt;/p>
&lt;blockquote>
&lt;p>&amp;ldquo;Yesterday, I already predicted &amp;lsquo;which choice you will make&amp;rsquo; today and set the contents of Box B.
If I predicted you would greedily choose to &amp;lsquo;Take both boxes&amp;rsquo;, I left Box B &lt;strong>empty&lt;/strong>.
If I predicted you would not be greedy and choose to &amp;lsquo;Take only Box B&amp;rsquo;, I put &lt;strong>100 million yen&lt;/strong> in Box B.&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;p>Now, you must make a choice.
&lt;strong>Should you &amp;ldquo;Take both boxes&amp;rdquo;? Or should you &amp;ldquo;Take only Box B&amp;rdquo;?&lt;/strong>&lt;/p>
&lt;div class="mermaid">graph TD
Omega["Omega's Prediction&lt;br>(already completed yesterday)"]
Omega -->|Predicts 'Take both'| BoxB_Empty["Box B is empty (0 yen)"]
Omega -->|Predicts 'Take only Box B'| BoxB_100M["Puts 100 million yen in Box B"]
You["Your Choice&lt;br>(today)"]
You -->|Choice 1: Take both| Result1["Box A (100k) + Box B contents"]
You -->|Choice 2: Take only Box B| Result2["Box A (0 yen) + Box B contents"]
BoxB_Empty -.-> Result1
BoxB_100M -.-> Result2&lt;/div>
&lt;hr>
&lt;h2 id="2-two-clashing-perfect-logics">2. Two Clashing &amp;ldquo;Perfect Logics&amp;rdquo;
&lt;/h2>&lt;p>This problem was devised by physicist William Newcomb in 1969 and published by philosopher Robert Nozick.
As soon as it was published, the opinions of brilliant mathematicians and philosophers around the world were split right down the middle, causing a massive controversy.&lt;/p>
&lt;p>This is because &lt;strong>there is an &amp;ldquo;absolutely irrefutable, perfect logic&amp;rdquo; for either choice.&lt;/strong>&lt;/p>
&lt;h3 id="logic-1-the-argument-of-the-take-only-box-b-camp-expected-value-maximization">Logic 1: The argument of the &amp;ldquo;Take only Box B&amp;rdquo; camp (Expected Value Maximization)
&lt;/h3>&lt;blockquote>
&lt;p>&amp;ldquo;Omega&amp;rsquo;s prediction accuracy is almost 100%, right? Then we should trust Omega based on past data.
If I choose to &amp;lsquo;Take both&amp;rsquo;, Omega has foreseen it, and the result is just 100,000 yen.
If I choose to &amp;lsquo;Take only Box B&amp;rsquo;, Omega has foreseen it, and the result is 100 million yen.
Even a fool knows whether they want 100,000 yen or 100 million yen. Therefore, I should &lt;strong>absolutely &amp;lsquo;Take only Box B&amp;rsquo;&lt;/strong>!&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;p>This thinking is based on &amp;ldquo;Expected Utility Theory,&amp;rdquo; which straightforwardly believes in past statistical data and expected values.&lt;/p>
&lt;h3 id="logic-2-the-argument-of-the-take-both-boxes-camp-dominant-strategy">Logic 2: The argument of the &amp;ldquo;Take both boxes&amp;rdquo; camp (Dominant Strategy)
&lt;/h3>&lt;blockquote>
&lt;p>&amp;ldquo;Wait a minute. Omega predicted and put the contents in Box B &lt;strong>&amp;lsquo;yesterday&amp;rsquo;&lt;/strong>, right?
That means, at this moment, the contents of Box B are already determined to be either &amp;lsquo;contains 100 million yen&amp;rsquo; or &amp;rsquo;empty&amp;rsquo;, and &lt;strong>it will never change&lt;/strong>.&lt;/p>
&lt;p>Pattern 1: If Box B already contains 100 million yen, choosing to &amp;lsquo;Take both&amp;rsquo; gives me 100.1 million yen, and choosing &amp;lsquo;Only B&amp;rsquo; gives me 100 million yen.
Pattern 2: If Box B is already empty, choosing to &amp;lsquo;Take both&amp;rsquo; gives me 100,000 yen, and choosing &amp;lsquo;Only B&amp;rsquo; gives me 0 yen.&lt;/p>
&lt;p>In either pattern, &lt;strong>choosing to &amp;lsquo;Take both&amp;rsquo; absolutely gets me 100,000 yen more&lt;/strong>!
Whatever I choose now, Omega&amp;rsquo;s actions yesterday cannot be rewritten by a time machine. Therefore, I should &lt;strong>absolutely &amp;lsquo;Take both boxes&amp;rsquo;&lt;/strong>!&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;p>This thinking is based on the &amp;ldquo;Dominant Strategy&amp;rdquo; in game theory, which says to &amp;ldquo;choose the option that is advantageous to you regardless of what action the opponent takes.&amp;rdquo;&lt;/p>
&lt;hr>
&lt;h2 id="3-do-you-believe-in-free-will">3. Do you believe in &amp;ldquo;Free Will&amp;rdquo;?
&lt;/h2>&lt;p>&amp;ldquo;The camp that takes only Box B&amp;rdquo; and &amp;ldquo;The camp that takes both&amp;rdquo;.
After hearing both arguments, which did you think was right?&lt;/p>
&lt;p>Actually, to this day, there is no &amp;ldquo;mathematically perfect single correct answer&amp;rdquo; to this paradox.
Because at the root of this problem lies humanity&amp;rsquo;s greatest philosophical question: &lt;strong>&amp;ldquo;Determinism vs. Free Will&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;h3 id="those-who-answered-take-only-box-b-determinists">Those who answered &amp;ldquo;Take only Box B&amp;rdquo; (Determinists)
&lt;/h3>&lt;p>People who make this choice subconsciously accept &lt;strong>&amp;ldquo;Determinism (everything in the future of this world is determined from the beginning)&amp;rdquo;&lt;/strong>.
The fact that Omega can predict the future with 100% accuracy means that your current decision was not chosen by &amp;ldquo;your free will,&amp;rdquo; but rather &amp;ldquo;you were already destined to choose that way since yesterday by the physical laws of the universe and the movement of neurons in your brain.&amp;rdquo;
Since the future cannot be changed, this view holds that it is most rational to follow Omega&amp;rsquo;s prediction and ride the &amp;ldquo;destiny of taking only Box B.&amp;rdquo;&lt;/p>
&lt;h3 id="those-who-answered-take-both-boxes-free-will-advocates">Those who answered &amp;ldquo;Take both boxes&amp;rdquo; (Free Will advocates)
&lt;/h3>&lt;p>People who make this choice subconsciously believe in &lt;strong>&amp;ldquo;Free Will (you can carve out the future through your own choices)&amp;rdquo;&lt;/strong>.
Because they believe that &amp;ldquo;regardless of Omega&amp;rsquo;s prediction yesterday, I can change my choice with my own will right now,&amp;rdquo; they take the action to &amp;ldquo;add 100,000 yen at this very moment, regardless of the already determined contents of the box.&amp;rdquo;
Even if the result is that Omega predicted it and the box is empty, they possess the logic to accept that &amp;ldquo;it cannot be helped because it is the result of taking logically correct action.&amp;rdquo;&lt;/p>
&lt;hr>
&lt;h2 id="4-time-travel-and-the-collapse-of-causality">4. Time Travel and the Collapse of Causality
&lt;/h2>&lt;p>What makes Newcomb&amp;rsquo;s paradox even more complicated is the reversal of &amp;ldquo;Causality (cause and effect)&amp;rdquo;.&lt;/p>
&lt;p>In the common-sense world we live in,
&amp;ldquo;My choice today (cause)&amp;rdquo; creates &amp;ldquo;Tomorrow&amp;rsquo;s result&amp;rdquo;.&lt;/p>
&lt;p>However, in Omega&amp;rsquo;s game,
It seems that &amp;ldquo;My choice today (cause)&amp;rdquo; determines &amp;ldquo;&lt;strong>Yesterday&amp;rsquo;s&lt;/strong> Omega&amp;rsquo;s action (result)&amp;rdquo;.
A &amp;ldquo;backward causality&amp;rdquo; occurs, where future actions determine past facts.&lt;/p>
&lt;p>If a &amp;ldquo;perfect predictor&amp;rdquo; like Omega exists in the universe, even our common sense that &amp;ldquo;time flows from the past to the future&amp;rdquo; collapses.&lt;/p>
&lt;hr>
&lt;h2 id="5-conclusion-a-thought-experiment-that-uncovers-human-rationality">5. Conclusion: A Thought Experiment that Uncovers Human &amp;ldquo;Rationality&amp;rdquo;
&lt;/h2>&lt;p>Which box will you open?&lt;/p>
&lt;p>More than half a century has passed since this paradox was presented, but in surveys of philosophy and economics, opinions are beautifully split half-and-half between the &amp;ldquo;Take both&amp;rdquo; camp and the &amp;ldquo;Take only B&amp;rdquo; camp.
And interestingly, both camps genuinely believe that &amp;ldquo;the opponent&amp;rsquo;s logic is completely bankrupt and foolish&amp;rdquo;.&lt;/p>
&lt;p>&amp;ldquo;What is a rational judgment?&amp;rdquo;
No matter how much economics and mathematics develop, in the end, it comes down to the philosophy of &amp;ldquo;how humans perceive this world.&amp;rdquo; Newcomb&amp;rsquo;s paradox is a magnificently mean and beautiful thought experiment that confronts us with the limits of logic.&lt;/p></description></item><item><title>Russell's Paradox: Does the "set of all sets that do not contain themselves" contain itself?</title><link>http://kenji.blog/en/p/russells-paradox/</link><pubDate>Thu, 10 Sep 2026 04:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/russells-paradox/</guid><description>&lt;img src="http://kenji.blog/p/russells-paradox/img/russells_paradox.jpg" alt="Featured image of post Russell's Paradox: Does the "set of all sets that do not contain themselves" contain itself?" />&lt;h2 id="1-the-barber-paradox-that-struck-a-peaceful-village">1. The &amp;ldquo;Barber Paradox&amp;rdquo; That Struck a Peaceful Village
&lt;/h2>&lt;p>In a certain peaceful village, there was a single barber.
At the entrance of the village stood a strange sign with the following rule:&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;The barber of this village shaves all and only those villagers who do not shave themselves.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>The villagers were satisfied with this rule. Those who couldn&amp;rsquo;t shave themselves just had to go to the barber, and those who could shave themselves would just do it at home.&lt;/p>
&lt;p>However, one day, the young barber looked in the mirror and was suddenly startled. He had stubble growing on his chin.
&amp;ldquo;Now then, should I shave my own beard?&amp;rdquo;&lt;/p>
&lt;p>He decided to think logically according to the rule on the sign.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>What if he decides to &amp;ldquo;shave himself&amp;rdquo;?&lt;/strong>
According to the rule, the barber must only shave those who &amp;ldquo;do not shave themselves.&amp;rdquo; Therefore, if he shaves himself, he is not eligible to be shaved by the barber (himself). In other words, &amp;ldquo;he must not shave himself.&amp;rdquo;&lt;/li>
&lt;li>&lt;strong>What if he decides &amp;ldquo;not to shave himself&amp;rdquo;?&lt;/strong>
According to the rule, the barber must shave everyone who &amp;ldquo;does not shave themselves.&amp;rdquo; Therefore, if he doesn&amp;rsquo;t shave himself, he must be shaved by the barber (himself). In other words, &amp;ldquo;he must shave himself.&amp;rdquo;&lt;/li>
&lt;/ol>
&lt;p>&amp;ldquo;If he shaves himself, he must not shave himself.&amp;rdquo;
&amp;ldquo;If he does not shave himself, he must shave himself.&amp;rdquo;&lt;/p>
&lt;p>The barber completely panicked and became unable to take either action. This is the famous &lt;strong>&amp;ldquo;Barber Paradox&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;div class="mermaid">graph TD
Barber["Barber: Should he shave himself?"]
Barber -->|YES: Shaves himself| Cond1["Rule violation!&lt;br>(He must not shave the beard of someone who shaves himself)"]
Barber -->|NO: Does not shave himself| Cond2["Rule violation!&lt;br>(He must shave the beard of someone who does not shave himself)"]
Cond1 --> Paradox["Contradiction (Paradox)"]
Cond2 --> Paradox
style Paradox fill:#ff4444,color:#fff,stroke:#333,stroke-width:2px&lt;/div>
&lt;hr>
&lt;h2 id="2-russells-paradox-that-shook-the-mathematical-world">2. &amp;ldquo;Russell&amp;rsquo;s Paradox&amp;rdquo; That Shook the Mathematical World
&lt;/h2>&lt;p>This &amp;ldquo;Barber Paradox&amp;rdquo; is an allegory created by the British logician and philosopher Bertrand Russell to explain a mathematical paradox he discovered in a way that is easy for the general public to understand.&lt;/p>
&lt;p>What he actually discovered was not about a barber, but a terrifying contradiction regarding &lt;strong>&amp;ldquo;Sets&amp;rdquo;&lt;/strong>.
It is called &lt;strong>&amp;ldquo;Russell&amp;rsquo;s Paradox (1901)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;h3 id="the-concept-of-a-set-of-sets">The Concept of a &amp;ldquo;Set of Sets&amp;rdquo;
&lt;/h3>&lt;p>In mathematics, a &amp;ldquo;set&amp;rdquo; is a collection of things that satisfy a certain condition.&lt;/p>
&lt;ul>
&lt;li>&amp;ldquo;The set of even numbers less than or equal to 10&amp;rdquo; = $\{2, 4, 6, 8, 10\}$&lt;/li>
&lt;li>&amp;ldquo;The set of red apples&amp;rdquo;&lt;/li>
&lt;/ul>
&lt;p>And, as the contents (elements) of a set, you can also put in another &amp;ldquo;set&amp;rdquo;.
For example, consider &amp;ldquo;the set of all books in the world&amp;rdquo;. Since this set itself is not a &amp;ldquo;book&amp;rdquo;, &amp;ldquo;the set of all books in the world&amp;rdquo; is not included within its own set.&lt;/p>
&lt;p>On the other hand, consider &amp;ldquo;the set of things that are not books&amp;rdquo;. This set itself is also not a &amp;ldquo;book&amp;rdquo;. Therefore, &amp;ldquo;the set of things that are not books&amp;rdquo; is included within its own set.&lt;/p>
&lt;p>In this way, sets in the world can be broadly divided into two types:&lt;/p>
&lt;ul>
&lt;li>&lt;strong>A: Sets that do not contain themselves&lt;/strong> (e.g., the set of books)&lt;/li>
&lt;li>&lt;strong>B: Sets that contain themselves&lt;/strong> (e.g., the set of things that are not books)&lt;/li>
&lt;/ul>
&lt;h3 id="the-birth-of-the-demonic-set-r">The Birth of the Demonic Set $R$
&lt;/h3>&lt;p>Here, Russell considered the following special set $R$:&lt;/p>
&lt;p>&lt;strong>Set $R$ = The set of all &amp;ldquo;sets that do not contain themselves (Type A)&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Written as a mathematical formula (intensional notation), it looks like this:
&lt;/p>
$$ R = \{ x \mid x \notin x \} $$
&lt;p>Now, here is the main point. Russell posed the following question regarding this set $R$:&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;Does the set $R$ contain itself ($R$)?&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Let&amp;rsquo;s think about it.&lt;/p>
&lt;ol>
&lt;li>
&lt;p>&lt;strong>What if $R$ &amp;ldquo;contains itself ($R \in R$)&amp;rdquo;?&lt;/strong>
The condition to be included in $R$ is &amp;ldquo;not containing oneself&amp;rdquo;. Therefore, $R$ does not satisfy the condition, and cannot be included in $R$. (Leading to $R \notin R$, a contradiction)&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>What if $R$ &amp;ldquo;does not contain itself ($R \notin R$)&amp;rdquo;?&lt;/strong>
The condition to be included in $R$ is &amp;ldquo;not containing oneself&amp;rdquo;. Therefore, $R$ perfectly satisfies the condition, and must be included in $R$. (Leading to $R \in R$, a contradiction)&lt;/p>
&lt;/li>
&lt;/ol>
&lt;p>Written as a formula, it is a logical collapse in just one line:
&lt;/p>
$$ R \in R \iff R \notin R $$
&lt;p>&amp;ldquo;If it contains itself, it is not contained.&amp;rdquo; &amp;ldquo;If it is not contained, it contains itself.&amp;rdquo;
This has exactly the same structure as the Barber Paradox. However, while the village barber story can be laughed off with &amp;ldquo;the mayor who put up a sign with such rules is just stupid&amp;rdquo;, in the world of mathematics, it&amp;rsquo;s not that simple.&lt;/p>
&lt;p>This was because the mathematical community at the time was right in the middle of trying to rebuild all of mathematics based on the naive rule (Naive Set Theory) that &lt;strong>&amp;ldquo;as long as you clearly define the condition, you can freely create a &amp;lsquo;set&amp;rsquo; out of anything&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="3-freges-tragedy">3. Frege&amp;rsquo;s Tragedy
&lt;/h2>&lt;p>The person to whom Russell sent a letter detailing this was the great German logician Gottlob Frege.
Frege had just sent the second volume of his magnum opus, &lt;em>The Basic Laws of Arithmetic&lt;/em>, to the printing press, having dedicated his entire life to it. This book was a culmination of his attempt to prove the completeness of mathematics based on the rule that &amp;ldquo;a set can be created from any condition&amp;rdquo;.&lt;/p>
&lt;p>Upon reading Russell&amp;rsquo;s letter, Frege despaired. It proved that using the &amp;ldquo;most fundamental of foundations&amp;rdquo; rules in his book, an &amp;ldquo;absolutely contradictory set&amp;rdquo; like Russell&amp;rsquo;s Paradox could be created. If the foundation collapses, hundreds of pages of mathematical formulas built upon it all become invalid.&lt;/p>
&lt;p>At the very end of his book, right before publication, Frege left the following agonizing postscript:&lt;/p>
&lt;blockquote>
&lt;p>&amp;ldquo;Hardly anything more unfortunate can befall a scientific writer than to have one of the foundations of his edifice shaken after the work is finished. This was the position I was placed in by a letter of Mr. Bertrand Russell, just when the printing of this volume was nearing its completion.&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;hr>
&lt;h2 id="4-overcoming-the-crisis-the-birth-of-axiomatic-set-theory">4. Overcoming the Crisis: The Birth of Axiomatic Set Theory
&lt;/h2>&lt;p>Russell&amp;rsquo;s Paradox triggered a massive panic in the mathematical community, known as the &amp;ldquo;foundational crisis of mathematics&amp;rdquo;.
The freewheeling rule that &amp;ldquo;as long as you decide the condition, you can freely create a set&amp;rdquo; had given birth to a monster called contradiction.&lt;/p>
&lt;p>To resolve this crisis, mathematicians set out to strictly enforce the rules.
Mathematicians such as Zermelo and Fraenkel established a &lt;strong>rulebook (axiomatic system) that strictly distinguishes between &amp;ldquo;sets that are allowed to be created&amp;rdquo; and &amp;ldquo;sets that must not be created (too large)&amp;rdquo;&lt;/strong>. This is called the &amp;ldquo;ZFC Axioms (Axiomatic Set Theory)&amp;rdquo;.&lt;/p>
&lt;p>Under the ZFC axioms, a &amp;ldquo;set $R$ that collects all &amp;lsquo;sets that do not contain themselves&amp;rsquo;&amp;rdquo; as conceived by Russell was banned from the world of mathematics, deemed &lt;strong>&amp;ldquo;too huge and dangerous, so it is no longer recognized as a &amp;lsquo;set&amp;rsquo; (it is merely a &amp;lsquo;class&amp;rsquo;)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;div class="mermaid">graph LR
subgraph "Naive Set Theory (Before Russell)"
Free["You can freely create a set&lt;br>with any condition!"] --> Monster["The Monster of Contradiction R&lt;br>(Russell's Paradox)"]
end
subgraph "Axiomatic Set Theory (Modern Mathematics)"
Strict["Only those that follow strict&lt;br>rules (axioms) are 'Sets'"] --> Safe["Contradiction R is not recognized&lt;br>as a 'Set', so it's safe!"]
end
Monster -.->|Crisis in the Mathematical World| Strict&lt;/div>
&lt;hr>
&lt;h2 id="5-conclusion-paradoxes-are-a-drastic-medicine-for-fixing-logic-bugs">5. Conclusion: Paradoxes are a &amp;ldquo;Drastic Medicine&amp;rdquo; for Fixing &amp;ldquo;Logic Bugs&amp;rdquo;
&lt;/h2>&lt;p>Russell&amp;rsquo;s Paradox is the ultimate logic bug caused by self-reference (referring to oneself), similar to &amp;ldquo;a snake eating its own tail (Ouroboros)&amp;rdquo; or &amp;ldquo;the liar who says &amp;lsquo;I am a liar&amp;rsquo;&amp;rdquo;.&lt;/p>
&lt;p>At first glance, paradoxes may seem like mere sophistry or wordplay, but they destroyed the very foundation of mathematics, the most rigorous of disciplines, and consequently forced it to evolve into something stronger and more rigorous.&lt;/p>
&lt;p>If the genius Russell had not noticed this &amp;ldquo;barber&amp;rsquo;s bug&amp;rdquo;, modern mathematics, and computer science which lies on the extension of that logic, might have developed while harboring a fatal contradiction somewhere.
A paradox is the most stimulating drastic medicine that teaches us the limits of human logic.&lt;/p></description></item><item><title>Achilles and the Tortoise: Can He Catch Up or Not? The Paradox of "Infinity" from Ancient Greece</title><link>http://kenji.blog/en/p/achilles-and-the-tortoise/</link><pubDate>Thu, 10 Sep 2026 01:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/achilles-and-the-tortoise/</guid><description>&lt;img src="http://kenji.blog/p/achilles-and-the-tortoise/img/achilles.jpg" alt="Featured image of post Achilles and the Tortoise: Can He Catch Up or Not? The Paradox of "Infinity" from Ancient Greece" />&lt;h2 id="1-zenos-paradox-can-the-swift-hero-not-beat-the-tortoise">1. Zeno&amp;rsquo;s Paradox: Can the Swift Hero Not Beat the Tortoise?
&lt;/h2>&lt;p>In the 5th century BC, the ancient Greek philosopher Zeno of Elea presented several paradoxes regarding &amp;ldquo;motion&amp;rdquo; that directly contradicted our intuition and common sense. The most famous among them is the paradox of &lt;strong>&amp;ldquo;Achilles and the Tortoise&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Achilles, the swiftest hero in Greek mythology, and a tortoise, the epitome of slowness, have a footrace.
Of course, Achilles is overwhelmingly faster, so the tortoise is given a handicap and allowed to start a little further ahead.&lt;/p>
&lt;p>The race begins. Achilles chases after the tortoise at breakneck speed.
However, Zeno argued as follows:&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;Achilles will never be able to catch up to the tortoise.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Why on earth is this? Zeno&amp;rsquo;s logic goes like this:&lt;/p>
&lt;ol>
&lt;li>When Achilles reaches the tortoise&amp;rsquo;s &amp;ldquo;initial starting point (Point A)&amp;rdquo;, the tortoise has moved a little forward and is at &amp;ldquo;Point B&amp;rdquo;.&lt;/li>
&lt;li>When Achilles reaches &amp;ldquo;Point B&amp;rdquo;, the tortoise has moved a little further forward and is at &amp;ldquo;Point C&amp;rdquo;.&lt;/li>
&lt;li>When Achilles reaches &amp;ldquo;Point C&amp;rdquo;, the tortoise has moved a little further forward again and is at &amp;ldquo;Point D&amp;rdquo;.&lt;/li>
&lt;/ol>
&lt;div class="mermaid">graph LR
subgraph "Step 1"
A1["Achilles (Start)"] -->|Catches up| T1["Tortoise's initial position"]
T1_Start["Tortoise"] -->|Moves| T2_Pos["A little forward"]
end
subgraph "Step 2"
A2["Achilles"] -->|Catches up| T2["Tortoise's next position"]
T2_Start["Tortoise"] -->|Moves| T3_Pos["Further forward"]
end
subgraph "Step 3"
A3["Achilles"] -->|Catches up| T3["Tortoise's further next position"]
T3_Start["Tortoise"] -->|Continues infinitely...| Infinity["Never catches up!?"]
end&lt;/div>
&lt;p>This process continues infinitely. Every time Achilles reaches &amp;ldquo;where the tortoise was,&amp;rdquo; the tortoise has inevitably moved &amp;ldquo;a little bit further ahead.&amp;rdquo;
Although the distance keeps shrinking, because these steps must be repeated an infinite number of times, Achilles can never overtake the tortoise, or so the argument goes.&lt;/p>
&lt;p>In the real world, it is obvious that a fast person will overtake a slow person. However, explaining exactly where the flaw lay in this &lt;strong>verbal logical trick&lt;/strong> was extremely difficult for the people of that time.&lt;/p>
&lt;hr>
&lt;h2 id="2-where-is-the-error-the-illusion-of-time-and-infinity">2. Where is the Error? The Illusion of &amp;ldquo;Time&amp;rdquo; and &amp;ldquo;Infinity&amp;rdquo;
&lt;/h2>&lt;p>The cleverness of Zeno&amp;rsquo;s logic lies in subtly replacing &lt;strong>&amp;ldquo;an infinite number of steps (division of space)&amp;rdquo;&lt;/strong> with &lt;strong>&amp;ldquo;infinite time&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>It is true that there are an infinite number of &amp;ldquo;steps&amp;rdquo; before Achilles reaches the place where the tortoise was.
However, just because &amp;ldquo;there are an infinite number of steps,&amp;rdquo; it &lt;strong>does not necessarily mean that &amp;ldquo;the total time required for them is infinite (eternal)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Later mathematicians created a powerful weapon called the &amp;ldquo;sum of an infinite series&amp;rdquo; to solve this paradox.&lt;/p>
&lt;hr>
&lt;h2 id="3-mathematical-clarification-the-sum-of-infinite-series-and-limits">3. Mathematical Clarification: The Sum of Infinite Series and &amp;ldquo;Limits&amp;rdquo;
&lt;/h2>&lt;p>Let&amp;rsquo;s apply concrete numbers to this problem and calculate it mathematically.&lt;/p>
&lt;ul>
&lt;li>Let Achilles&amp;rsquo; running speed be &lt;strong>$10\text{m}$ per second&lt;/strong>.&lt;/li>
&lt;li>Let the tortoise&amp;rsquo;s walking speed be &lt;strong>$1\text{m}$ per second&lt;/strong>. ($\frac{1}{10}$ of Achilles&amp;rsquo; speed)&lt;/li>
&lt;li>As a handicap for the tortoise, assume the tortoise starts &lt;strong>$10\text{m}$ ahead&lt;/strong> of Achilles.&lt;/li>
&lt;/ul>
&lt;h3 id="calculating-the-time-for-each-step">Calculating the Time for Each Step
&lt;/h3>&lt;p>&lt;strong>Step 1:&lt;/strong>
The time it takes for Achilles to reach the tortoise&amp;rsquo;s initial position ($10\text{m}$ ahead) is $\frac{10\text{m}}{10\text{m/s}} =$ &lt;strong>$1\text{ second}$&lt;/strong>.
During this 1 second, the tortoise has moved forward $1\text{m}$. (The current gap between Achilles and the tortoise is $1\text{m}$)&lt;/p>
&lt;p>&lt;strong>Step 2:&lt;/strong>
The time it takes for Achilles to reach the tortoise&amp;rsquo;s next position ($1\text{m}$ ahead) is $\frac{1\text{m}}{10\text{m/s}} =$ &lt;strong>$0.1\text{ seconds}$&lt;/strong>.
During this 0.1 seconds, the tortoise has moved forward $0.1\text{m}$. (The gap is $0.1\text{m}$)&lt;/p>
&lt;p>&lt;strong>Step 3:&lt;/strong>
The time it takes for Achilles to reach the tortoise&amp;rsquo;s next position ($0.1\text{m}$ ahead) is $\frac{0.1\text{m}}{10\text{m/s}} =$ &lt;strong>$0.01\text{ seconds}$&lt;/strong>.
During this 0.01 seconds, the tortoise has moved forward $0.01\text{m}$. (The gap is $0.01\text{m}$)&lt;/p>
&lt;p>In this way, the &amp;ldquo;time&amp;rdquo; it takes for Achilles to reach the tortoise&amp;rsquo;s previous position forms the following infinite sequence:&lt;/p>
$$ 1\text{ second},\ 0.1\text{ seconds},\ 0.01\text{ seconds},\ 0.001\text{ seconds},\ \dots $$
&lt;p>Zeno said, &amp;ldquo;Since these steps continue infinitely, Achilles can never catch up.&amp;rdquo;
However, what happens if we &lt;strong>add up all the time&lt;/strong> taken for each of these steps (finding the sum of the infinite series)?&lt;/p>
$$ \text{Total Time } T = 1 + 0.1 + 0.01 + 0.001 + \dots $$
&lt;p>This is an &lt;strong>infinite geometric series&lt;/strong> with a first term of $a = 1$ and a common ratio of $r = 0.1$.
When the absolute value of the common ratio $r$ is less than 1 ($|r| &lt; 1$), the infinite geometric series converges to a certain &amp;ldquo;finite value.&amp;rdquo; The formula for its sum is as follows:&lt;/p>
$$ S = \frac{a}{1 - r} $$
&lt;p>Calculating this by applying it to the formula gives:&lt;/p>
$$ T = \frac{1}{1 - 0.1} = \frac{1}{0.9} = \frac{10}{9} = 1.1111\dots \text{ seconds} $$
&lt;p>In other words, even if there are an infinite number of steps, the sum of the time required for them does not become &amp;ldquo;infinite,&amp;rdquo; but &lt;strong>converges exactly to $\frac{10}{9}$ seconds (about 1.11 seconds)&lt;/strong>.
Achilles will splendidly catch up to and overtake the tortoise approximately 1.11 seconds after the start.&lt;/p>
&lt;div class="mermaid">pie title "Time until Achilles catches up (Total approx. 1.11 seconds)"
"Step 1 (1 second)" : 90
"Step 2 (0.1 seconds)" : 9
"Infinite sum from Step 3 onwards (0.011... seconds)" : 1&lt;/div>
&lt;hr>
&lt;h2 id="4-why-were-we-deceived">4. Why Were We Deceived?
&lt;/h2>&lt;p>The essence of this paradox lies in pointing out &lt;strong>the flaw in human naive intuition that &amp;ldquo;if you add up an infinite number of things, the answer must also be infinite.&amp;rdquo;&lt;/strong>&lt;/p>
$$ 1 + 1 + 1 + 1 + \dots = \infty $$
&lt;p>
As shown here, adding the same number infinitely naturally results in infinity.&lt;/p>
$$ \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \dots = \infty $$
&lt;p>
The famous &amp;ldquo;harmonic series&amp;rdquo; also adds numbers that get progressively smaller, but ultimately diverges to infinity.&lt;/p>
&lt;p>However, when the numbers being added &lt;strong>become smaller sufficiently quickly&lt;/strong> (like in a geometric series, for example), even if you add an infinite number of them, they neatly fit within a certain &amp;ldquo;finite boundary.&amp;rdquo;&lt;/p>
$$ \frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \frac{1}{16} + \dots = 1 $$
&lt;p>It is the same as how eating half a cake, then half of the remainder, then half of that remainder&amp;hellip; infinitely repeating this process will still never exceed &amp;ldquo;the original 1 whole cake.&amp;rdquo;
Zeno intentionally divided time into minute fragments and, by only speaking within those divided timeframes (1 second, 0.1 seconds, 0.01 seconds&amp;hellip;), created the illusion that Achilles could &amp;ldquo;never catch up.&amp;rdquo;&lt;/p>
&lt;hr>
&lt;h2 id="5-easy-to-solve-in-an-instant-using-relative-velocity">5. Easy to Solve in an Instant Using Relative Velocity
&lt;/h2>&lt;p>By the way, without falling into Zeno&amp;rsquo;s trap (the infinite division of space and time), it is also easy to solve this problem using middle school mathematics.
You just need to use &amp;ldquo;relative velocity.&amp;rdquo;&lt;/p>
&lt;ul>
&lt;li>Achilles&amp;rsquo; speed: $10\text{m/s}$&lt;/li>
&lt;li>Tortoise&amp;rsquo;s speed: $1\text{m/s}$&lt;/li>
&lt;li>The relative speed of the tortoise from Achilles&amp;rsquo; perspective (the speed at which Achilles approaches the tortoise): $10 - 1 = 9\text{m/s}$&lt;/li>
&lt;/ul>
&lt;p>Achilles&amp;rsquo; initial delay relative to the tortoise is $10\text{m}$.
The time it takes to close the distance of $10\text{m}$ at a speed of $9\text{m/s}$ is:&lt;/p>
$$ \text{Time} = \frac{\text{Distance}}{\text{Speed}} = \frac{10}{9}\text{ seconds} $$
&lt;p>This perfectly matches the answer we previously derived using calculus (the limit of an infinite series).&lt;/p>
&lt;hr>
&lt;h2 id="6-conclusion-paradoxes-developed-mathematics">6. Conclusion: Paradoxes Developed Mathematics
&lt;/h2>&lt;p>From our modern perspective, Zeno&amp;rsquo;s &amp;ldquo;Achilles and the Tortoise&amp;rdquo; might just seem like wordplay or sophistry.
However, for the philosophers of ancient Greece, who lacked concepts like &amp;ldquo;infinity&amp;rdquo; and &amp;ldquo;limits&amp;rdquo; at the time, refuting this using logic alone was a formidable task.&lt;/p>
&lt;p>The deep questions posed by this paradox—&amp;ldquo;What is continuity?&amp;rdquo; and &amp;ldquo;What does it mean to be infinitely divisible?&amp;quot;—became an important driving force leading to the birth of &lt;strong>&amp;ldquo;calculus&amp;rdquo;&lt;/strong> by Newton and Leibniz later on, and further to modern mathematical foundations.&lt;/p>
&lt;p>Great paradoxes do not merely deceive people; they also act as keys that open doors to new mathematics.&lt;/p></description></item><item><title>The Two Envelopes Paradox: The Collapse of Logic and Decision-Making Traps Caused by Infinite Expected Values</title><link>http://kenji.blog/en/p/two-envelopes-paradox/</link><pubDate>Thu, 10 Sep 2026 00:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/two-envelopes-paradox/</guid><description>&lt;img src="http://kenji.blog/p/two-envelopes-paradox/img/two_envelopes.jpg" alt="Featured image of post The Two Envelopes Paradox: The Collapse of Logic and Decision-Making Traps Caused by Infinite Expected Values" />&lt;h2 id="1-the-ultimate-choice-to-switch-or-not-to-switch">1. The Ultimate Choice: To Switch or Not to Switch?
&lt;/h2>&lt;p>You are standing on the final stage of a game show. On the table in front of you are &lt;strong>two identical-looking envelopes (A and B)&lt;/strong>.
The host says to you:&lt;/p>
&lt;blockquote>
&lt;p>&amp;ldquo;One envelope contains &lt;strong>twice as much money&lt;/strong> as the other. Please choose one.&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;p>After some hesitation, you choose &lt;strong>Envelope A&lt;/strong>.
Just as you are about to look inside, the host whispers the devil&amp;rsquo;s temptation:&lt;/p>
&lt;blockquote>
&lt;p>&amp;ldquo;You can &lt;strong>exchange&lt;/strong> your Envelope A with the remaining Envelope B right now if you want. Would you like to switch?&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;p>Now, should you switch your envelope?&lt;/p>
&lt;hr>
&lt;h2 id="2-the-infinite-loop-derived-from-expected-value-calculations">2. The &amp;ldquo;Infinite Loop&amp;rdquo; Derived from Expected Value Calculations
&lt;/h2>&lt;p>Let&amp;rsquo;s exercise some mathematical thinking here.
Suppose the amount in your Envelope A is $X$ yen.
According to the rules, the amount in Envelope B is either &amp;ldquo;half of $X$ yen ($\frac{X}{2}$)&amp;rdquo; or &amp;ldquo;twice $X$ yen ($2X$)&amp;rdquo;. The probability for each is $\frac{1}{2}$ (50%).&lt;/p>
&lt;p>Now, let&amp;rsquo;s calculate the &lt;strong>expected value (the estimated average amount) if you switch envelopes&lt;/strong>.&lt;/p>
$$ E = \frac{1}{2} \times \left(\frac{X}{2}\right) + \frac{1}{2} \times (2X) $$
$$ E = \frac{X}{4} + X = \frac{5}{4}X = 1.25X $$
&lt;p>A surprising result emerges.
By simply switching envelopes, the expected value jumps to &lt;strong>$1.25$ times&lt;/strong> (a 25% increase) the original $X$ yen.
The conclusion becomes, &amp;ldquo;If you think mathematically, it&amp;rsquo;s definitely better to switch!&amp;rdquo;&lt;/p>
&lt;p>However, a &lt;strong>collapse of logic&lt;/strong> occurs here.
Suppose you switched to Envelope B. What happens if the host asks again right after, &amp;ldquo;Do you want to switch back to A after all?&amp;rdquo;
The exact same calculation formula applies, and this time it means &amp;ldquo;Switching from B to A will increase the expected value by 1.25 times.&amp;rdquo;&lt;/p>
&lt;p>In other words, &lt;strong>just by continuously switching &amp;ldquo;from A to B&amp;rdquo; and &amp;ldquo;from B to A&amp;rdquo;, the theoretical expected value will keep increasing infinitely&lt;/strong>. This clearly contradicts reality (the contents of the envelopes are fixed from the start and do not increase just because you switch them).&lt;/p>
&lt;div class="mermaid">graph TD
Start["You choose Envelope A (contains X yen)"] --> Think["Calculate if it's profitable to switch"]
Think --> Case1["Envelope B has half (X/2 yen) : 50% probability"]
Think --> Case2["Envelope B has double (2X yen) : 50% probability"]
Case1 --> Calc["Expected Value = (X/4) + X = 1.25X"]
Case2 --> Calc
Calc --> SwitchToB["Switch to Envelope B! (contains Y yen)"]
SwitchToB --> ThinkAgain["Calculate again"]
ThinkAgain --> Case3["Envelope A has half (Y/2 yen) : 50% probability"]
ThinkAgain --> Case4["Envelope A has double (2Y yen) : 50% probability"]
Case3 --> Calc2["Expected Value = 1.25Y"]
Case4 --> Calc2
Calc2 --> SwitchToA["Switch back to Envelope A!"]
SwitchToA --> Start
style Calc fill:#ff9999,stroke:#333,stroke-width:2px
style Calc2 fill:#ff9999,stroke:#333,stroke-width:2px
style SwitchToA fill:#ff4444,color:#fff,stroke:#333,stroke-width:4px&lt;/div>
&lt;p>Why did a seemingly perfect expected value calculation produce such a strange paradox?&lt;/p>
&lt;hr>
&lt;h2 id="3-demystifying-the-mathematical-trick-the-swap-of-variables">3. Demystifying the Mathematical Trick: The Swap of Variables
&lt;/h2>&lt;p>The trap of this paradox lies in &lt;strong>&amp;ldquo;how the random variable $X$ is used&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>In the previous calculation formula, we treated the amount $X$ in Envelope A as a &lt;strong>fixed constant&lt;/strong>, and assumed Envelope B is either &amp;ldquo;$\frac{X}{2}$ or $2X$&amp;rdquo;.
However, what is actually fixed is the &lt;strong>&amp;ldquo;total amount of money in the two envelopes&amp;rdquo;&lt;/strong>, or the &lt;strong>&amp;ldquo;smaller amount&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Let $S$ be the amount in the envelope with less money. Then, the envelope with more money contains $2S$.
There are only two possible scenarios for the entire game (the probability of each is $\frac{1}{2}$).&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Pattern 1:&lt;/strong> Envelope A you chose has the smaller amount ($S$), and Envelope B has the larger amount ($2S$)&lt;/li>
&lt;li>&lt;strong>Pattern 2:&lt;/strong> Envelope A you chose has the larger amount ($2S$), and Envelope B has the smaller amount ($S$)&lt;/li>
&lt;/ul>
&lt;p>Now, let&amp;rsquo;s correctly calculate the expected values for &lt;strong>&amp;ldquo;not switching&amp;rdquo;&lt;/strong> and &lt;strong>&amp;ldquo;switching&amp;rdquo;&lt;/strong> the envelopes.&lt;/p>
&lt;p>&lt;strong>Expected value when not switching $E_{stay}$:&lt;/strong>
&lt;/p>
$$ E_{stay} = \frac{1}{2} \times S + \frac{1}{2} \times 2S = \frac{3}{2}S = 1.5S $$
&lt;p>&lt;strong>Expected value when switching $E_{switch}$:&lt;/strong>
You get $2S$ in Pattern 1, and $S$ in Pattern 2.
&lt;/p>
$$ E_{switch} = \frac{1}{2} \times 2S + \frac{1}{2} \times S = \frac{3}{2}S = 1.5S $$
$$ E_{stay} = E_{switch} $$
&lt;p>The expected values match perfectly!
In the first incorrect calculation, we treated the $X$ in Pattern 1 (which is actually $S$) and the $X$ in Pattern 2 (which is actually $2S$) as &lt;strong>different values using the same variable $X$&lt;/strong>, which created the illusion that &amp;ldquo;switching increases the expected value.&amp;rdquo;&lt;/p>
&lt;div class="mermaid">pie title "The Truth of Expected Values (assuming the smaller amount is S)"
"Expected value of not switching (1.5S)" : 50
"Expected value of switching (1.5S)" : 50&lt;/div>
&lt;hr>
&lt;h2 id="4-what-if-you-open-the-envelope">4. What If You Open the Envelope?
&lt;/h2>&lt;p>The paradox seems to be resolved. However, a deeper problem awaits.&lt;/p>
&lt;p>What if you &lt;strong>looked inside your Envelope A before exchanging envelopes&lt;/strong>?
When you open Envelope A, you find &lt;strong>&amp;ldquo;10,000 yen&amp;rdquo;&lt;/strong> inside.&lt;/p>
&lt;p>At this moment, $X = 10000$ becomes a fixed value.
Envelope B contains either &amp;ldquo;5,000 yen&amp;rdquo; or &amp;ldquo;20,000 yen&amp;rdquo;.
What happens if we apply the very first calculation formula here?&lt;/p>
$$ E_{switch} = \frac{1}{2} \times 5000 + \frac{1}{2} \times 20000 = 2500 + 10000 = 12500 $$
&lt;p>The expected value is 12,500 yen. It is certainly higher than the current 10,000 yen.
Moreover, since $X$ is now a &amp;ldquo;specific constant&amp;rdquo; of 10,000 yen, the previous counterargument of the &amp;ldquo;swap of variables&amp;rdquo; no longer applies.
In this case, is it &lt;strong>absolutely better to switch&lt;/strong>?&lt;/p>
&lt;h3 id="the-disproof-by-bayesian-inference-the-missing-prior-distribution">The Disproof by Bayesian Inference: The Missing &amp;ldquo;Prior Distribution&amp;rdquo;
&lt;/h3>&lt;p>In response to this, mathematicians introduced the concept of the &lt;strong>&amp;ldquo;prior distribution of amounts (prior probability)&amp;rdquo;&lt;/strong>.
The question is whether we can truly say that 5,000 yen and 20,000 yen are each inside with a $\frac{1}{2}$ probability.&lt;/p>
&lt;p>For example, suppose the maximum budget for the show is 100 million yen. If you open Envelope A and find &amp;ldquo;60 million yen&amp;rdquo;, the probability that Envelope B contains &amp;ldquo;120 million yen&amp;rdquo; is zero (because it&amp;rsquo;s over budget). In other words, as the amount in Envelope A gets larger, the probability that Envelope B is &amp;ldquo;double&amp;rdquo; must decrease, and the probability that it is &amp;ldquo;half&amp;rdquo; must increase.&lt;/p>
&lt;p>When calculating the expected value using Bayes&amp;rsquo; theorem assuming an arbitrary prior distribution $P(x)$, it has been mathematically proven that &lt;strong>under any realistic probability distribution (where the sum is 1), there is no magical distribution that makes it &amp;ldquo;better to switch&amp;rdquo; for all amounts of $X$&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="5-the-infinite-trap-connection-to-the-st-petersburg-paradox">5. The Infinite Trap: Connection to the St. Petersburg Paradox
&lt;/h2>&lt;p>There is only one case where it is &amp;ldquo;better to switch for all $X$&amp;rdquo;.
That is only if we assume the show&amp;rsquo;s budget is &lt;strong>infinite&lt;/strong> and all amounts (1 yen, 2 yen, 4 yen, 8 yen&amp;hellip; up to infinity) appear uniformly—an &amp;ldquo;improper prior distribution&amp;rdquo; (a distribution whose sum is infinity).&lt;/p>
&lt;p>However, in the real world, no television station has infinite assets.
The bug caused by this &amp;ldquo;infinite expected value&amp;rdquo; shares deep roots with the &lt;strong>St. Petersburg paradox&lt;/strong> (the problem of how much a person would be willing to pay for a gamble with an infinite expected value).&lt;/p>
&lt;h2 id="6-conclusion-the-terrors-of-probability-and-expected-value">6. Conclusion: The Terrors of Probability and Expected Value
&lt;/h2>&lt;p>Even though the &amp;ldquo;Two Envelopes Paradox&amp;rdquo; consists only of simple multiplication and addition, it teaches us the following lessons:&lt;/p>
&lt;ol>
&lt;li>&lt;strong>Errors caused by ambiguity in definitions&lt;/strong>: If you do not clarify what a variable refers to (whether $X$ always refers to the same amount), logic can easily collapse.&lt;/li>
&lt;li>&lt;strong>The illusion of &amp;ldquo;no information = 50% probability&amp;rdquo;&lt;/strong>: The assumption that &amp;ldquo;because we don&amp;rsquo;t know, it must be fifty-fifty&amp;rdquo; (the principle of insufficient reason) can sometimes lead to fatal miscalculations.&lt;/li>
&lt;li>&lt;strong>The difficulty of handling infinity&lt;/strong>: Introducing the concept of &amp;ldquo;infinity,&amp;rdquo; which cannot be applied to the real world, into calculation formulas produces results that defy common sense.&lt;/li>
&lt;/ol>
&lt;p>The next time in life you think, &amp;ldquo;The grass is greener on the other side, so it&amp;rsquo;s better to switch,&amp;rdquo; remember this paradox. In your calculation formula, the variables might just be getting swapped.&lt;/p></description></item></channel></rss>