Inhalt
Aktueller Ordner:
/modal6_minimalitaet_en.tex
% Options for packages loaded elsewhere
\PassOptionsToPackage{unicode}{hyperref}
\PassOptionsToPackage{hyphens}{url}
\documentclass[
]{article}
\usepackage{xcolor}
\usepackage{amsmath,amssymb}
\setcounter{secnumdepth}{-\maxdimen} % remove section numbering
\usepackage{iftex}
\ifPDFTeX
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage{textcomp} % provide euro and other symbols
\else % if luatex or xetex
\usepackage{unicode-math} % this also loads fontspec
\defaultfontfeatures{Scale=MatchLowercase}
\defaultfontfeatures[\rmfamily]{Ligatures=TeX,Scale=1}
\fi
\usepackage{lmodern}
\ifPDFTeX\else
% xetex/luatex font selection
\fi
% Use upquote if available, for straight quotes in verbatim environments
\IfFileExists{upquote.sty}{\usepackage{upquote}}{}
\IfFileExists{microtype.sty}{% use microtype if available
\usepackage[]{microtype}
\UseMicrotypeSet[protrusion]{basicmath} % disable protrusion for tt fonts
}{}
\makeatletter
\@ifundefined{KOMAClassName}{% if non-KOMA class
\IfFileExists{parskip.sty}{%
\usepackage{parskip}
}{% else
\setlength{\parindent}{0pt}
\setlength{\parskip}{6pt plus 2pt minus 1pt}}
}{% if KOMA class
\KOMAoptions{parskip=half}}
\makeatother
\setlength{\emergencystretch}{3em} % prevent overfull lines
\providecommand{\tightlist}{%
\setlength{\itemsep}{0pt}\setlength{\parskip}{0pt}}
\usepackage{bookmark}
\IfFileExists{xurl.sty}{\usepackage{xurl}}{} % add URL line breaks if available
\urlstyle{same}
\hypersetup{
pdftitle={The Minimality of the Superposition Axioms},
pdfauthor={Paul Koop},
hidelinks,
pdfcreator={LaTeX via pandoc}}
\title{The Minimality of the Superposition Axioms}
\usepackage{etoolbox}
\makeatletter
\providecommand{\subtitle}[1]{% add subtitle to \maketitle
\apptocmd{\@title}{\par {\large #1 \par}}{}{}
}
\makeatother
\subtitle{Modal 6 --- Explained in the Style of a Chess Journalist}
\author{Paul Koop}
\date{}
\begin{document}
\maketitle
\section{Preliminary Note: How to Read This
File}\label{preliminary-note-how-to-read-this-file}
This file explains \textbf{Modal 6}: the question of which of the five
superposition axioms ASP1--ASP5 are really necessary for the derivation
of the Trinity --- and which are redundant.
It is written in the \textbf{same style} as the previous files: move by
move, with symbol explanation at every step, with plain language for
every statement.
\textbf{What is presupposed:} The first file
(\texttt{modal5\_schachjournalist\_en.md}) should have been read. In
particular, the tableau rules and the superposition axioms ASP1--ASP5
are presupposed as known.
\textbf{What this file achieves:} It shows two things:
\begin{enumerate}
\def\labelenumi{\arabic{enumi}.}
\tightlist
\item
\textbf{ASP1 is redundant} --- it follows from ASP2 in S5. (This is a
derivation proof.)
\item
\textbf{ASP3, ASP4, ASP5 are indispensable} --- for each of the three
there is a countermodel in which the other axioms hold, but the
respective axiom is violated, and in which the Trinity is false.
(These are three countermodel constructions.)
\end{enumerate}
At the end stands the \textbf{relativity of minimality}: There are two
minimal subsets --- one for the target statement, one for the
superposition intuition.
\begin{center}\rule{0.5\linewidth}{0.5pt}\end{center}
\section{Part I --- The Question}\label{part-i-the-question}
\subsection{1. What Does ``Minimal''
Mean?}\label{what-does-minimal-mean}
An axiom set is \textbf{minimal for a target statement} if:
\begin{verbatim}
(1) It derives the target statement. (Sufficiency)
(2) No proper subset derives it. (Indispensability)
\end{verbatim}
\textbf{Symbol explanation:}
\begin{itemize}
\tightlist
\item
\texttt{β’}: ``is derivable''.
\item
\texttt{β}: ``proper subset of''.
\item
\texttt{β¬}: ``is not derivable''.
\end{itemize}
\textbf{In plain language:} An axiom set is minimal for a target
statement if it derives the target statement \textbf{and} if one cannot
omit a single axiom without the derivation collapsing.
\textbf{That is the definition with which Modal 6 works.} It is not
about ``minimality'' in an absolute sense, but about minimality
\textbf{relative to a target statement}.
\subsection{2. The Five Superposition
Axioms}\label{the-five-superposition-axioms}
\begin{verbatim}
ASP1 C @w_super
ASP2 βv (w_super R v β (C @v β v = w_super))
ASP3 βx Tr(x) @w_super
ASP4 βv (w_super R v β βx Tr(x) @v)
ASP5 βv (v β w_super β w_super R v)
\end{verbatim}
\textbf{Symbol explanation (repetition):}
\begin{itemize}
\tightlist
\item
\texttt{C}: consciousness.
\item
\texttt{Tr}: Trinity.
\item
\texttt{w\_super}: the distinguished world (superposition).
\item
\texttt{R}: the accessibility relation.
\item
\texttt{@w\_super}, \texttt{@v}: world indices.
\item
\texttt{βv}: ``for all worlds v''.
\item
\texttt{βx}: ``for all individuals x''.
\item
\texttt{β}: ``if \ldots{} then \ldots{}''.
\item
\texttt{β}: ``if and only if''.
\item
\texttt{=}: identity.
\item
\texttt{β }: negation of identity.
\end{itemize}
\textbf{In plain language:}
\begin{itemize}
\tightlist
\item
\textbf{ASP1:} Consciousness holds in w\_super.
\item
\textbf{ASP2:} Consciousness holds only in w\_super.
\item
\textbf{ASP3:} In w\_super, the Trinity holds for all x.
\item
\textbf{ASP4:} What holds in w\_super holds in all accessible worlds.
\item
\textbf{ASP5:} Every other world is accessible from w\_super.
\end{itemize}
\subsection{3. The Question of Modal 6}\label{the-question-of-modal-6}
\textbf{The question:} Which of the five axioms are indispensable for
the derivation of \texttt{β‘βx\ Tr(x)}? Which are redundant?
\textbf{The answer (preview):}
\begin{verbatim}
ASP1 is redundant. It follows from ASP2 in S5.
ASP2 is for the target statement
not necessary, but for the
superposition intuition essential.
ASP3, ASP4, ASP5 are indispensable for the target statement.
\end{verbatim}
\textbf{The minimal subset for the target statement:}
\texttt{\{ASP3,\ ASP4,\ ASP5\}}. \textbf{The minimal subset for the
superposition intuition:} \texttt{\{ASP1,\ ...,\ ASP5\}}.
\begin{center}\rule{0.5\linewidth}{0.5pt}\end{center}
\section{Part II --- The Redundancy Proof for
ASP1}\label{part-ii-the-redundancy-proof-for-asp1}
\subsection{1. The Claim}\label{the-claim}
\textbf{Claim:} ASP1 is derivable from ASP2 in S5.
\textbf{Formally:}
\begin{verbatim}
{ASP2} β’ ASP1 (in S5)
\end{verbatim}
\textbf{In plain language:} If one has ASP2 as an axiom, one can derive
ASP1 from it. ASP1 is therefore no additional assumption --- it is
already contained in ASP2.
\subsection{2. The Proof Move by Move}\label{the-proof-move-by-move}
\subsubsection{Move 1 --- Write down ASP2}\label{move-1-write-down-asp2}
\begin{verbatim}
BOARD (empty β the proof begins)
MOVE Insert ASP2 as axiom
SYMBOLS ASP2 := βv (w_super R v β (C @v β v = w_super))
WHY ASP2 is available as an axiom. We write it down to
instantiate it later.
PLAIN "For every world v: If v is accessible from w_super,
then consciousness holds in v if and only if v is equal
to w_super."
NEW Line 1: βv (w_super R v β (C @v β v = w_super))
\end{verbatim}
\subsubsection{Move 2 --- Apply β-rule}\label{move-2-apply--rule}
\begin{verbatim}
BOARD Line 1: βv (w_super R v β (C @v β v = w_super))
MOVE Apply β-rule with v := w_super
SYMBOLS β-rule: βv A β A[w_super/v]
[w_super/v] = "replace v by w_super"
WHY The formula has the form βv A. The β-rule allows
substituting any individual for v β here w_super itself.
PLAIN "We substitute w_super itself for v. Then:
If w_super is accessible from w_super, then consciousness
holds in w_super if and only if w_super is equal to
w_super."
NEW Line 2: w_super R w_super β (C @w_super β w_super = w_super)
\end{verbatim}
\subsubsection{Move 3 --- Reflexivity of R in
S5}\label{move-3-reflexivity-of-r-in-s5}
\begin{verbatim}
BOARD Line 2: w_super R w_super β (C @w_super β w_super = w_super)
MOVE Apply reflexivity of R in S5
SYMBOLS In S5, R is reflexive: βw (w R w)
WHY In S5, the reflexivity of the accessibility relation holds.
So in particular w_super R w_super.
PLAIN "Every world is accessible from itself β so also w_super
from w_super."
NEW Line 3: w_super R w_super
\end{verbatim}
\subsubsection{Move 4 --- Modus Ponens}\label{move-4-modus-ponens}
\begin{verbatim}
BOARD Line 2: w_super R w_super β (C @w_super β w_super = w_super)
Line 3: w_super R w_super
MOVE Apply Modus Ponens
SYMBOLS from A and A β B follows B
WHY We have A (Line 3) and A β B (Line 2). So B follows.
PLAIN "So: Consciousness in w_super if and only if w_super is
equal to w_super."
NEW Line 4: C @w_super β w_super = w_super
\end{verbatim}
\subsubsection{Move 5 --- Identity}\label{move-5-identity}
\begin{verbatim}
BOARD Line 4: C @w_super β w_super = w_super
MOVE Apply identity
SYMBOLS w_super = w_super is always true (identity)
WHY Every thing is identical with itself. So w_super = w_super
is true.
PLAIN "w_super is equal to w_super β that is always true."
NEW Line 5: w_super = w_super
\end{verbatim}
\subsubsection{Move 6 --- Resolve
equivalence}\label{move-6-resolve-equivalence}
\begin{verbatim}
BOARD Line 4: C @w_super β w_super = w_super
Line 5: w_super = w_super
MOVE Resolve equivalence
SYMBOLS from A β B and B follows A
WHY We have A β B (Line 4) and B (Line 5). So A follows.
PLAIN "So: Consciousness in w_super."
NEW Line 6: C @w_super
\end{verbatim}
\subsubsection{Move 7 --- Result}\label{move-7-result}
\begin{verbatim}
BOARD Line 6: C @w_super
MOVE Note: That is ASP1
SYMBOLS ASP1 := C @w_super
WHY Line 6 is exactly ASP1.
PLAIN "We have derived ASP1 β from ASP2 alone."
NEW ASP1 is derived.
\end{verbatim}
\subsubsection{Final Result}\label{final-result}
\begin{verbatim}
FORMAL {ASP2} β’ ASP1 (in S5)
PLAIN "ASP1 is derivable from ASP2. ASP1 is therefore redundant
β it is already contained in ASP2."
\end{verbatim}
\subsection{3. What the Proof Shows}\label{what-the-proof-shows}
\textbf{What the proof shows:}
\begin{itemize}
\tightlist
\item
ASP1 is \textbf{no additional assumption}. It follows from ASP2.
\item
In the full axiomatics \texttt{\{ASP1,\ ...,\ ASP5\}}, ASP1 is
\textbf{redundant}.
\item
One can \textbf{omit} ASP1 without losing derivational strength.
\end{itemize}
\textbf{What the proof does not show:}
\begin{itemize}
\tightlist
\item
That ASP1 is \textbf{false}. It is true --- but derivable.
\item
That ASP1 is \textbf{superfluous} for the superposition intuition. It
is useful for the clarity of the intuition, even though it is formally
redundant.
\end{itemize}
\textbf{The metalogical point:} Redundancy is \textbf{not a defect}. It
is a \textbf{property} of an axiom set. One can retain redundant axioms
if they clarify the intuition --- or omit them if one wants minimal
axiom systems.
\begin{center}\rule{0.5\linewidth}{0.5pt}\end{center}
\section{Part III --- The Indispensability of ASP3, ASP4,
ASP5}\label{part-iii-the-indispensability-of-asp3-asp4-asp5}
\subsection{1. The Strategy}\label{the-strategy}
\textbf{The strategy:} For each of the three axioms ASP3, ASP4, ASP5, we
construct a \textbf{countermodel} --- a model in which:
\begin{verbatim}
(1) All other axioms hold.
(2) The respective axiom is violated.
(3) The target statement β‘βx Tr(x) is false.
\end{verbatim}
\textbf{In plain language:} A countermodel is a \textbf{concrete
situation} in which the other axioms hold, but the respective axiom does
not --- and in which the Trinity is \textbf{not} necessary. If such a
model exists, then one \textbf{cannot omit} the respective axiom --- the
target statement would then no longer be derivable.
\textbf{The three countermodels:}
\begin{verbatim}
Countermodel 1: ASP3 violated, ASP4 and ASP5 hold.
Countermodel 2: ASP4 violated, ASP3 and ASP5 hold.
Countermodel 3: ASP5 violated, ASP3 and ASP4 hold.
\end{verbatim}
\subsection{2. Countermodel 1 --- ASP3
Violated}\label{countermodel-1-asp3-violated}
\textbf{The idea:} There is a world \texttt{w\_super} and a world
\texttt{w*}. In \texttt{w\_super}, the Trinity does \textbf{not} hold
for all x (ASP3 violated). But \texttt{w*} is accessible from
\texttt{w\_super}, and in \texttt{w*} the Trinity holds for all x (ASP4
satisfied). And every other world is accessible from \texttt{w\_super}
(ASP5 satisfied).
\textbf{The model in formulas:}
\begin{verbatim}
W = {w_super, w*}
R = W Γ W (universal)
I:
Tr(a) @w_super is FALSE for an individual a.
Tr(x) @w* is TRUE for all x.
\end{verbatim}
\textbf{Symbol explanation:}
\begin{itemize}
\tightlist
\item
\texttt{W}: the set of worlds.
\item
\texttt{R}: the accessibility relation.
\item
\texttt{I}: the interpretation function.
\item
\texttt{W\ Γ\ W}: the set of all pairs of worlds (universal relation).
\item
\texttt{Tr(a)\ @w\_super\ is\ FALSE}: In w\_super, the Trinity does
not hold for a.
\item
\texttt{Tr(x)\ @w*\ is\ TRUE}: In w*, the Trinity holds for all x.
\end{itemize}
\textbf{Verification of the axioms:}
\begin{verbatim}
ASP3: βx Tr(x) @w_super β VIOLATED (because Tr(a) @w_super is false)
ASP4: βv (w_super R v β βx Tr(x) @v)
β SATISFIED (because the only accessible worlds are w_super
and w*. In w*, βx Tr(x) holds. In w_super it does not β
but ASP4 only says: "What holds in w_super holds in all
accessible worlds." Since βx Tr(x) does not hold in w_super,
the implication is vacuously satisfied.)
ASP5: βv (v β w_super β w_super R v)
β SATISFIED (because R is universal, so every world is accessible)
\end{verbatim}
\textbf{Verification of the target statement:}
\begin{verbatim}
β‘βx Tr(x) @w_super is FALSE (because Tr(a) @w_super is false).
So Β¬β‘βx Tr(x) holds in the model.
\end{verbatim}
\textbf{Result:} Without ASP3, the target statement is not derivable.
\textbf{ASP3 is indispensable.}
\subsection{3. Countermodel 2 --- ASP4
Violated}\label{countermodel-2-asp4-violated}
\textbf{The idea:} There is a world \texttt{w\_super} and a world
\texttt{w1}. In \texttt{w\_super}, the Trinity holds for all x (ASP3
satisfied). But in \texttt{w1} it does \textbf{not} hold for all x,
although \texttt{w1} is accessible from \texttt{w\_super} (ASP4
violated). And every other world is accessible from \texttt{w\_super}
(ASP5 satisfied).
\textbf{The model in formulas:}
\begin{verbatim}
W = {w_super, w1}
R = W Γ W (universal)
I:
Tr(x) @w_super is TRUE for all x.
Tr(a) @w1 is FALSE for an individual a.
\end{verbatim}
\textbf{Verification of the axioms:}
\begin{verbatim}
ASP3: βx Tr(x) @w_super β SATISFIED
ASP4: βv (w_super R v β βx Tr(x) @v)
β VIOLATED (because w_super R w1, but Β¬Tr(a) @w1)
ASP5: βv (v β w_super β w_super R v)
β SATISFIED (because R is universal)
\end{verbatim}
\textbf{Verification of the target statement:}
\begin{verbatim}
β‘βx Tr(x) @w1 is FALSE (because Tr(a) @w1 is false).
So Β¬β‘βx Tr(x) holds in the model.
\end{verbatim}
\textbf{Result:} Without ASP4, the target statement is not derivable.
\textbf{ASP4 is indispensable.}
\subsection{4. Countermodel 3 --- ASP5
Violated}\label{countermodel-3-asp5-violated}
\textbf{The idea:} There is a world \texttt{w\_super} and a world
\texttt{w1}. In \texttt{w\_super}, the Trinity holds for all x (ASP3
satisfied). In \texttt{w1} it does \textbf{not} hold for all x. But
\texttt{w1} is \textbf{not} accessible from \texttt{w\_super} (ASP5
violated). The relation R is therefore \textbf{not} universal ---
\texttt{w\_super} and \texttt{w1} are isolated.
\textbf{The model in formulas:}
\begin{verbatim}
W = {w_super, w1}
R = {(w_super, w_super), (w1, w1)} (two isolated classes)
I:
Tr(x) @w_super is TRUE for all x.
Tr(a) @w1 is FALSE for an individual a.
\end{verbatim}
\textbf{Symbol explanation:}
\begin{itemize}
\tightlist
\item
\texttt{\{(w\_super,\ w\_super),\ (w1,\ w1)\}}: the relation contains
only the reflexive pairs --- each world is accessible only from
itself.
\item
\texttt{two\ isolated\ classes}: w\_super and w1 are separated from
each other.
\end{itemize}
\textbf{Verification of the axioms:}
\begin{verbatim}
ASP3: βx Tr(x) @w_super β SATISFIED
ASP4: βv (w_super R v β βx Tr(x) @v)
β SATISFIED (because the only world accessible from w_super is
w_super itself β and there βx Tr(x) holds)
ASP5: βv (v β w_super β w_super R v)
β VIOLATED (because w1 β w_super, but w_super R w1 does not hold)
\end{verbatim}
\textbf{Verification of the target statement:}
\begin{verbatim}
β‘βx Tr(x) @w1 is FALSE (because Tr(a) @w1 is false).
So Β¬β‘βx Tr(x) holds in the model.
\end{verbatim}
\textbf{Result:} Without ASP5, the target statement is not derivable.
\textbf{ASP5 is indispensable.}
\subsection{5. Summary of the Three
Countermodels}\label{summary-of-the-three-countermodels}
\begin{verbatim}
Countermodel 1: ASP3 violated, ASP4 and ASP5 hold.
β ASP3 is indispensable.
Countermodel 2: ASP4 violated, ASP3 and ASP5 hold.
β ASP4 is indispensable.
Countermodel 3: ASP5 violated, ASP3 and ASP4 hold.
β ASP5 is indispensable.
\end{verbatim}
\textbf{The point:} For each of the three axioms there is a model in
which the \textbf{other} axioms hold, but the respective axiom is
violated --- and in which the target statement is false. So one
\textbf{cannot omit} any of the three.
\begin{center}\rule{0.5\linewidth}{0.5pt}\end{center}
\section{Part IV --- The Relativity of
Minimality}\label{part-iv-the-relativity-of-minimality}
\subsection{1. Two Minimal Subsets}\label{two-minimal-subsets}
\textbf{The minimal subset for the target statement:}
\begin{verbatim}
{ASP3, ASP4, ASP5}
\end{verbatim}
\textbf{Justification:} It derives β‘βx Tr(x) (Modal 5), and no proper
subset derives it (Part III of this file).
\textbf{The minimal subset for the superposition intuition:}
\begin{verbatim}
{ASP1, ASP2, ASP3, ASP4, ASP5}
\end{verbatim}
\textbf{Justification:} It formalizes the full intuition (consciousness
is the self-reflexive moment of the superposition). ASP1 is redundant
but useful for clarity. ASP2 is not necessary for the target statement,
but essential for the intuition.
\subsection{2. The Relativity in Plain
Language}\label{the-relativity-in-plain-language}
\textbf{The concept of ``minimal'' is relative.} There is not
\textbf{the} minimal axiom set --- there are \textbf{two}, depending on
what one wants to derive:
\begin{verbatim}
If one wants to derive only the Trinity:
β {ASP3, ASP4, ASP5} is minimal.
If one wants to formalize the full superposition intuition:
β {ASP1, ASP2, ASP3, ASP4, ASP5} is minimal (apart from the
redundancy of ASP1).
\end{verbatim}
\textbf{That is no defect.} It is an \textbf{insight}: The concept of
minimality depends on the \textbf{goal}. Depending on the goal, a
different axiom set is minimal.
\subsection{3. What This Means for the
Series}\label{what-this-means-for-the-series}
\textbf{What remains:}
\begin{itemize}
\tightlist
\item
The Trinity is derivable from \texttt{\{ASP3,\ ASP4,\ ASP5\}}.
\item
The superposition intuition requires \texttt{\{ASP1,\ ...,\ ASP5\}}.
\item
ASP1 is redundant --- it follows from ASP2.
\end{itemize}
\textbf{What does not remain:}
\begin{itemize}
\tightlist
\item
The idea that there is \textbf{one} minimal axiom set.
\item
The idea that minimality is absolute.
\end{itemize}
\textbf{The metalogical consequence:} The analysis of minimality is
\textbf{relative} --- it depends on the goal. That is an
\textbf{insight}, not a defect.
\begin{center}\rule{0.5\linewidth}{0.5pt}\end{center}
\section{Afterword}\label{afterword}
You have read this file. You have followed the redundancy proof for ASP1
move by move --- with symbol explanation at every step and plain
language for every statement. You have seen the three countermodels for
ASP3, ASP4, ASP5. You have understood the relativity of minimality.
What remains is the insight:
\begin{verbatim}
ASP1 is redundant.
ASP3, ASP4, ASP5 are indispensable.
Minimality is relative β it depends on the goal.
\end{verbatim}
The next file (Modal 7) treats \textbf{non-uniqueness}: There are at
least four systematically different extensions of S5 that all derive the
Trinity. The Trinity is \textbf{axiom-invariant}.
\emph{This file was written in the spirit of strict modal logic, yet in
the language of a chess journalist --- for the proof requires both: the
precision of the formula and the vividness of the move.}
\end{document}