Friday, November 13, 2020

The Eternal Society Paradox Argument: Symbolic Logic Approaches

Home  >  Philosophy  >  Atheism/Theism

Introduction



In August 2020 the Maverick Christian YouTube channel featured an interview on the Eternal Society paradox, something I’ve also talked about in article explaining why the past cannot be infinite. Here I’m going to dive into a symbolic logic approach to arguing for the premises of the Eternal Society paradox argument. This article is for logic nerds and less layperson-friendly than most of my other blog articles. I will, however, have at least rough English translations of symbolic logic for each of the premises right underneath the symbolic logic language. For those enterprising individuals who aren’t familiar with symbolic logic but want to try to understand it, I’ll explain some of the symbols in the next section.

Some Symbolic Logic



Some of the logic I will use (including the various names for the rules of logic) can be found in this introductory logic page. I won’t go into the various rules of logic here but I will explain what some symbols mean. First there are symbols of basic propositional logic:

Type of
connective
EnglishSymbolic
Logic
When it’s true/false
Conjunctionp and qp ∧ qTrue if both are true; otherwise false
Disjunctionp or qp ∨ qFalse if both are false; otherwise true
ConditionalIf p, then qp → qFalse if p is true and q is false; otherwise true
Biconditionalp, if and only if qp ↔ qTrue if both have the same truth-value (i.e. both are true or both are false); otherwise false
NegationNot-p¬pTrue if p is false; false if p is true


To give an example of predicate logic, consider the following symbolization key:

B(x) = x is a Bachelor.
U(x) = x is Unmarried.


The letters B and M in these examples are predicates which say something about the element they are predicating. Sometimes parentheses aren’t used; e.g. Bx being used to mean “x is a bachelor.” The symbol; ∀ means “For All” or “For Any” such that the following basically means “All bachelors are unmarried:”

universal quantification
 
In English In Symbolic Logic
For any x: [if x is B, then x is U] ∀x[B(x) → U(x)]


There’s also the existential quantifier ∃ that denotes the existence of something.

existential quantification
 
In English In Symbolic Logic
There exists an x: [x is B and x is not U] ∃x[B(x) ∧ ¬U(x)]


Note that ∀x¬[Fx] = ¬∃[Fx].

In philosophy, a possible world is a complete description of the way reality is or could have been like. On possible world semantics, a proposition is possibly true if and only if it is true in at least one possible world, and a proposition is necessarily true if and only if it is true in all possible worlds.

EnglishSymbolic
Logic
When it’s true/false
p is possible◊pTrue if p is true in at least on possible world; otherwise false
p is necessary□pTrue if p is true in all possible worlds; otherwise false
p is not possible¬◊pTrue if p is false in all on possible worlds; otherwise true


Note that ¬◊p is equivalent to □¬p. Indeed, the ◊ and □ operators can even be defined in terms of each other; e.g. one could define ◊ as “true in at least one possible world” and then define □ as this:
□p = ¬◊¬p


Eternal Society Paradox



Roughly, an Eternal Society is a society that has existed for a beginningless, infinite duration of time and has the abilities of ordinary human beings in each year of its existence; e.g. in each year people in the society can flip coins, write books, sing songs, and pass on information possessed in the current year to the next year. Because of the society’s extremely modest abilities, it seems like an Eternal Society would be possible if an infinite past were possible (note that by “possible” in this article I’ll be referring to metaphysical possibility, as opposed to e.g. physical possibility).

Now imagine the Eternal Society has the following Annual Coin Flipping Tradition: each year they flip a coin. If the coin comes up heads and they never did a particular chant in a prior year, then they do the chant; otherwise they do not do the chant for that year. The coin flips are probabilistically independent events, so any particular infinite permutation of coin flips is equally unlikely but also equally possible. Consider scenario S1 in which the coin came up heads for the first time last year for the Eternal Society practicing the aforementioned Annual Coin Flipping Tradition. The Eternal Society gets together to do the chant for the first time. This seems like it would be possible if an infinite past were possible (an eternal society with the ability of ordinary humans, by which I mean the society has the ability of ordinary humans in each year of its existence, could surely do something like this), but this scenario is provably not possible.

Again, the coin flips are probabilistically independent events, so if scenario S1 were possible, then another scenario, that we can call scenario S2, would be possible: the coin came up heads each year of the infinite past for the Eternal Society engaging in the Annual Coin Flipping Tradition. If the coin came up heads each year, did the Eternal Society ever do the chant? They would have had to have done the chant some year, because they would have done the chant last year if they hadn’t done it yet (since the coin came up heads last year). And yet any year you point to, there is a prior year in which they would have done the chant if they had not done the chant before. So they had to have done the chant (since the coin came up heads last year), yet they could not have done the chant (there is no year they could have done it), and so this scenario creates a logical contradiction.

Although scenario S1 is not directly self-contradictory, scenario S1 is impossible because it implies the possibility of a logical contradiction. The Eternal Society argument against an infinite past goes like this:
  1. If an infinite past were possible, an Eternal Society would be possible.
  2. If an Eternal Society were possible, then scenario S1 would be possible.
  3. If S1 would be possible, then S2 would be possible.
  4. S2 is not possible.
  5. Therefore, an infinite past is not possible.
As mentioned in the paper, premises (1)-(3) can be understood as material conditionals, even though there is a sense in which I think the subjunctive mood is appropriate. Some people have disputed these premises, and to argue for them I’ll use symbolic logic.

Defining the Predicates and Propositional Variables



With the domain of discourse being the years of the past, the predicates are defined as follows.
  • Py = There exists a year y’ prior to year y in which the Eternal Society did the chant in year y’.
  • Cy = the chant is done in year y.
  • By = there exists a year before year y.
  • PBy = Where y’ represents the year before y, Py’ is true (they did the chant in a year prior to y’).
  • CBy = The chant is done in the year before y.
  • Fy = the coin (indeterministic, probabilistically independent) is flipped in year y.
  • Hy = the coin comes up heads in year y.
The propositional variables are defined as follows:
  • I = the past is infinite and beginningless such that I entails ∀y[By].
  • L = the flipped coin came up heads for the first time last year.
  • V = ∀y[Hy].
    • In English: the flipped coin came up heads every year.
  • D = (I ∧ (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)])
    • In English: the past is infinite and for every year y: if a flipped coin came up heads in year y and the society did not do the chant in a prior year, then the society does the chant in year y, otherwise they do not do the chant in year y.
  • A = ∀y[Fy] ∧ D = ∀y[Fy] ∧ (I ∧ (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)])
    • In English: the Eternal Society engages in the Annual Coin-Flipping Tradition.
  • E = the Eternal Society (roughly, a society that has existed throughout the infinite, beginningless past and in each year, they can do what we humans can do in contemporary society, e.g. in any year they can flip coins and do chants) obtains.
  • S1 = A ∧ L = ∀y[Fy] ∧ D ∧ L
    • In English: Scenario S1 obtains.
    • Note that it follows from this definition that S1 entails A.
  • S2 = A ∧ V = ∀y[Fy] ∧ (I ∧ (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)]) ∧ ∀y[Hy]
    • In English: scenario S2 obtains (A is true and the coin comes up heads each year of the infinite past).


Argument 1: If ◊S1 then ◊S2



Where a possible world is the way the world is or could have been like, the modal operator □ is such that □P means that P is necessarily true (true in all possible worlds), and ◊P means that P is possibly true (true in at least one possible world).

Here is an argument that if Scenario S1 is possible then Scenario S2 is possible. The justification for premise (7) below is that in the Annual Coin-Flipping Tradition the coin-flips are probabilistically independent and so any particular permutation of coin clips is possible for the Annual Coin-Flipping Tradition, including a permutation where the coin came up heads each year it was flipped.
  1. □(S1 → A)
    • Scenario S1 entails that the Annual Coin-Flipping Tradition obtains.
  2. □(A → ◊(A ∧ V))
    • Necessarily: if the Annual Coin-Flipping Tradition obtains then heads coming up each year is a possible outcome.
  3. □(S2 ↔ (A ∧ V))
    • Necessarily: the Annual Coin-Flipping Tradition with the coin coming up heads each year obtains if and only if scenario S2 obtains. (Recall that scenario S2 is defined to be this way.

  1. ◊S1 conditional proof assumption
    1. ¬◊S2 indirect proof assumption
      1. □¬S2 10, equivalence
        1. ¬S2 10, T-reiteration
        2. S2 ↔ (A ∧ V) 8, T-reiteration
        3. ¬(A ∧ V) 12, 13, biconditional elimination
      1. □¬(A ∧ V) 12-14, necessity intro
        1. □¬(A ∧ V) 15, S4-reiteration
        2. ¬◊(A ∧ V) 16, equivalence
        3. A ↔ ◊(A ∧ V) 7, T-reiteration
        4. ¬A 16, 17, biconditional elimination
        5. S1 → A 6, T-reiteration
        6. ¬S1 19, 20, modus tollens
      1. □¬S1 16-21 necessity intro
      2. ¬◊S1 22, equivalence
      3. ◊S1 ∧ ¬◊S1 9, 23, conjunction introduction
    1. ◊S210-24, indirect proof
  1. ◊S1 → ◊S29-25, conditional proof


Argument 2: If ◊I then ◊E, and if ◊E then ◊S1



Next is an argument for the idea that if an infinite past is possible, then an Eternal Society is possible and S1 is possible. Premises (2) and (3) can be derived rigorously from lines (27)-(35) below:
  1. □(E → I)
    • Necessarily: an Eternal Society existing implies the past is infinite.
  2. □(I → (I ∧ ∀y[Py ∨ ¬Py]))
    • Necessarily: if the past is infinite, then (the past is infinite and for any year y, either the chant was done prior to year y or it is not the case that the chant was done prior to year y).
  3. □(I → (I ∧ ∀y[Fy → (Hy ∨ ¬Hy]))
    • Necessarily: if the past is infinite, then (the past is infinite and for any year y, if the coin was flipped in y then either the coin landed heads in y or it is not the case that it landed heads in y.
  4. {◊I ∧ □(I → (I ∧ ∀y[Py ∨ ¬Py]))□(I → (I ∧ ∀[Fy → (Hy ∨ ¬Hy]))} → ◊E
    • If [the infinite past is possible and necessarily: (if the past is infinite, then for any year y either the chant was done in a prior year or it is not the case the chant was done in a prior year) and necessarily (If the past is infinite, then for any year y if the coin was flipped then either it came up heads or it didn’t in year y)] then the Eternal Society is possible.
  5. ◊E → ◊(E ∧ (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)])
    • If the Eternal Society is possible, then it is possible for that Eternal Society do the following in each year y: if there is a flipped coin that comes up heads and the chant was done in a prior year they do the chant, otherwise they don’t.
  6. □{D ↔ (I ∧ (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)])}
    • Roughly, the letter D is defined as a placeholder letter to represent the following: the past is infinite and if for any year y there exists the flipped coin that comes up heads and the chant was not done in a prior year, then the chant is done in year y, otherwise the chant is not done in y.
  7. □(D ∧ E → ◊(D ∧ ∀y[Fy]))
    • Necessarily: if the Eternal Society exists and D is true for that society (e.g. they do the chant depending on inter alia whether the coin came up heads), then it is possible for the Eternal Society to also actually flip a coin each year with D being true (thereby engaging in the Annual Coin-Flipping Tradition).
  8. ◊(D ∧ ∀y[Fy]) → ◊(D ∧ ∀y[Fy] ∧ L)
    • If the Annual Coin-Flipping Tradition is possible (the probabilistically independent coin is flipped each year etc.), then it is possible for the coin to have come up heads for the first time last year.
  9. □((D ∧ ∀y[Fy] ∧ L) ↔ S1)
    • Roughly: S1 is defined to be the scenario in which the Annual Coin-Flipping Tradition is done and the coin comes up heads for the first time last year.

  1. ◊I conditional proof assumption
    1. ◊I ∧ □(I → (I ∧ ∀y[Fy → (Hy ∨ ¬Hy])) 28, 36, conjunction introduction
    2. ◊I ∧ □(I → (I ∧ ∀y[Fy → (Hy ∨ ¬Hy])) ∧ □(I → (I ∧ ∀y[Fy → (Hy ∨ ¬Hy]) 37, 29, conjunction introduction
    3. ◊E 30, 38, modus ponens
  1. ◊I → ◊E 36-39, conditional proof
  2. □¬(D ∧ E) conditional proof assumption
       □
    1. ¬(D ∧ E) 41, T-reiteration
    2. E → I 27, T-reiteration
    3. D ↔ (I ∧ (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)]) 32, T-reiteration
    4. E ∧ (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)] indirect proof assumption
      1. E 45, conjunction elimination
      2. I 43, 46, modus tollens
      3. (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)] 45, conjunction elimination
      4. I ∧ (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)] 47, 48, conjunction introduction
      5. D 44, 49, biconditional elimination
      6. D ∧ E 46, 49, conjunction introduction
      7. (D ∧ E) ∧ ¬(D ∧ E) 42, 51, conjunction introduction
    1. ¬(E ∧ (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)]) 45-52, indirect proof
    1. □¬(E ∧ (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)]) 42-53, necessity intro
  1. □¬(D ∧ E) → □¬(E ∧ (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)]) 41-54, conditional proof
  2. ¬◊(D ∧ E) → ¬◊(E ∧ (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)]) 55, equivalence
  3. ◊(E ∧ (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)]) → ◊(D ∧ E) 56, transposition
  4. ◊E → ◊(D ∧ E) 28, 52, hypothetical syllogism
  5. □¬(D ∧ ∀y[Fy]) conditional proof assumption
       □
    1. □¬(D ∧ ∀y[Fy]) 59, S4-reiteration
    2. ¬◊(D ∧ ∀y[Fy]) 60, equivalence
    3. (D ∧ E) → ◊(D ∧ ∀y[Fy]) 33, T-reiteration
    4. ¬(D ∧ E) 61, 62, modus tollens
    1. □¬(D ∧ E) 65-68, necessity intro
  1. □¬(D ∧ ∀y[Fy]) → □¬(D ∧ E) 59-64, conditional proof
  2. ¬◊(D ∧ ∀y[Fy]) → ¬◊(D ∧ E) 65, equivalence
  3. ◊(D ∧ E) → ◊(D ∧ ∀y[Fy]) 66, transposition
  4. ◊E → ◊(D ∧ ∀y[Fy]) 58, 67, hypothetical syllogism
  5. ◊E → ◊(D ∧ ∀y[Fy] ∧ L) 34, 68, hypothetical syllogism
  6. □¬S1 conditional proof assumption
       □
    1. ¬S1 70, T-reiteration
    2. (D ∧ ∀y[Fy] ∧ L) ↔ S1 35, T-reiteration
    3. ¬(D ∧ ∀y[Fy] ∧ L) 71, 72 biconditional elimination
    1. □¬(D ∧ ∀y[Fy] ∧ L) 71-73, necessity intro
  1. □¬S1 → □¬(D ∧ ∀y[Fy] ∧ L) 70-74, conditional proof
  2. ¬◊S1 → ¬◊(D ∧ ∀y[Fy] ∧ L) 75, equivalence
  3. ◊(D ∧ ∀y[Fy] ∧ L) → ◊S1 76, transposition
  4. ◊E → ◊S1 69, 77 hypothetical syllogism
Line (40) matches up with premise (1) (“If an infinite past is possible, then an eternal society is possible”) and line (78) matches up with premise (2) (“If an Eternal Society were possible, then scenario S1 would be possible”).


Argument 3: ¬◊S2



Odd as it may seem, I’ve even seen some question premise (4), even though theoretically it should be an uncontroversial premise. In addition to the definition of scenario S2 applied in premise (81) I make use of several necessary truths that apply to this situation, such as the beginningless, infinite past entailing that each year has a year before it (line (79)); that where y’ is the year right before some arbitrary year y, if the chant was done in y’ then the chant was done in a year prior to y (line (84)); and that if there exists a year y where the chant was done in a year prior to y, then there exists a year in which the chant was done (line 85).
  1. □(I → ∀y[By])
    • The past being beginningless and infinite entails that for every y there exists a year before y.
  2. □(I → (∃y[Cy] ∨ ∃y[¬Cy]))
    • The past being beginningless and infinite entails that either there exists a year in which the chant is done or there exists a year in which it is not the case that the chant was done.
  3. □(S2 → (∀y[Fy] ∧ I ∧ (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)]) ∧ ∀y[Hy]))
    • Roughly, scenario S2 is defined such that: the Annual Coin-Flipping Tradition in which the coin comes up heads each year. (Note that scenario S2 is in fact defined this way.)
  4. □(∀y[¬Py → Cy] → ∀y[By → (¬PBy → CBy)])
    • Necessarily: if (for every year y, if the chant is not done in a year prior to y then the chant is done in y) then (if there exists year y’ before y, if the chant is not done in a year prior to y’ then the chant is done in y’)
  5. □(∀y[PBy → Py])
    • Necessarily: for any year y if there exists a year y’ right before y and the chant was done prior to year y’ then the chant was done prior to year y.
  6. □(∀y[CBy → Py])
    • Necessarily: for any year y if there exists a year y’ right before y and the chant was done in y’, then the chant was done prior to year y.
  7. □(∃y[Py] → ∃y[Cy])
    • Necessarily: if there exists a year y in which the chant was done in a year prior to y, then there exists a year in which the chant was done.

   □
  1. I → ∀y[By] 79, T-reiteration
  2. I → (∃y[Cy] ∨ ∃y[¬Cy]) 80, T-reiteration
  3. S2 ↔ (∀y[Fy] ∧ I ∧ (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)]) ∧ ∀y[Hy] 81, T-reiteration
  4. ∀y[¬Py → Cy] → ∀y[By → (¬PBy → CBy)] 82, T-reiteration
  5. ∀y[PBy → Py] 83, T-reiteration
  6. ∀y[CBy → Py] 84, T-reiteration
  7. ∃y[Py] → ∃y[Cy] 85, T-reiteration
  8. S2 indirect proof assumption
    1. (∀y[Fy] ∧ I ∧ (∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)]) ∧ ∀y[Hy] 88, 93, modus ponens
    2. ∀y[Fy] 94, conjunction elimination
    3. I 94, conjunction elimination
    4. ∀y[((Hy ∧ ¬Py) → Cy) ∧ (¬(Hy ∧ ¬Py) → ¬Cy)]) 94, conjunction elimination
    5. ∀y[Hy] 94, conjunction elimination
    6. ((Ha ∧ ¬Pa) → Ca) ∧ (¬(Ha ∧ ¬Pa) → ¬Ca) 97, universal instantiation
    7. (Ha ∧ ¬Pa) → Ca 99, conjunction elimination
    8. ¬(Ha ∧ ¬Pa) → ¬Ca 99, conjunction elimination
    9. ∀y[(Hy ∧ ¬Py) → Cy] 100, universal generalization
    10. ∀y[¬(Hy ∧ ¬Py) → ¬Cy] 101, universal generalization
    11. ∀y[By] 86, 96, modus ponens
    12. ¬Pb conditional proof assumption
      1. Hb 98, universal instantiation
      2. Hb ∧ ¬Pb 105, 106 conjunction introduction
      3. (Hb ∧ ¬Pb) → Cb 102, universal instantiation
      4. Cb 107, 108, modus ponens
    1. ¬Pb → Cb 105-109, conditional proof
    2. ∀y[¬Py → Cy] 110, universal generalization
    3. Pc conditional proof assumption
      1. ¬¬Pc 112, double negation
      2. ¬Hc ∨ ¬¬Pc 113, disjunction addition
      3. ¬(Hc ∧ ¬Pc) 114, De Morgan’s law
      4. ¬(Hc ∧ ¬Pc) → ¬Cc 103, universal instantiation
      5. ¬Cc 115, 116, modus ponens
    1. Pc → ¬Cc 112-117, conditional proof
    2. ∀y[Py → ¬Cy] 111, universal generalization
    3. ∀y[By → (¬PBy → CBy)] 89, 111, modus ponens
    4. Bd 104, universal instantiation
    5. Bd → (¬PBd → CBd) 120, universal instantiation
    6. ¬PBd → CBd 121, 122, modus ponens
    7. CBd → Pd 91, universal instantiation
    8. PBd → Pd 90, universal instantiation
    9. ¬Pd indirect proof assumption
      1. ¬PBd 125, 125, modus tollens
      2. ¬CBd 124, 126, modus tollens
      3. ¬¬PBd 123, 128, modus tollens
      4. ¬PBd ∧ ¬¬PBd 127, 129, conjunction introduction
    1. Pd 126-130, indirect proof
    2. Pd → ¬Cd 119, universal instantiation
    3. ¬Cd 131, 132, modus ponens
    4. ∀y¬[Cy] 133, universal generalization
    5. ¬∃y[Cy] 134, quantifier negation
    6. ∃y[Cy] ∨ ∃y[¬Cy] 87, 96, modus ponens
    7. ∃y[¬Cy] 135, 136, disjunctive syllogism
      1. ¬Ce 137, existential instantiation
      2. ¬Pe → Ce 111, universal instantiation
      3. ¬¬Pe 138, 139, modus ponens
      4. Pe 140, double negation
      5. ∃y[Py] 141, existential introduction
    1. ∃y[Py] 137-142, existential instantiation
    2. ¬∃y[Py] 92, 135, modus tollens
    3. ∃y[Py] ∧ ¬∃y[Py] 143, 144, conjunction introduction
  1. ¬S2 93-145, indirect proof
  1. □¬S2 86-146, necessity intro
  2. ¬◊S2 147, equivalence
And there you have it; proof for ¬◊S2.