1
$\begingroup$

More specifically, in FOL, given any theory $\Sigma$ of sentences, are there disjunctions $\varphi=P \vee Q$ such that:

  1. $\varphi$ is not provable from any single sentence of $\Sigma$ . So its not logically equivalent to an axiom.
  2. $\emptyset \not \vdash \varphi $. This is implied by 1. but I want to emphasize that it's not a logical truth.
  3. $\Sigma \not \vdash P$ and $\Sigma \not \vdash Q$. So they are not individually provable.
  4. $\Sigma \not\vdash P \iff \neg Q$. So P is not provably equivalent to $\neg Q$.
  5. No axiom is of the form $(A \circ B$), where $A$ and $B$ are sentences and $\circ$ is a logical operator. This may be a bit too strong, but I found no other way to reject trivial axioms like $(P\vee Q \vee R)$ and ($\neg R$) that give the needed $\varphi $ 'too easily'. I am open to replacing this restriction with a weaker one as long as it rules out this type of derivations. Sadly, the current one rules out ZFC, but it still allows PA and others though.

Is there such $\varphi$ in every theory? In some theory? What would be needed for it to exist? Does it exist in the interesting theories mentioned above? Could CH or other interesting unprovable sentences be part of such $\varphi$?

$\endgroup$

1 Answer 1

3
$\begingroup$

Let $P$ be any sentence which is independent of $T$ (or actually, any sentence which is not provable from any single sentence in $T$), and let $Q$ be any sentence which is provably equivalent to $\lnot P$, but not logically equivalent to $\lnot P$. Then $T$ proves that $P\lor Q$ is equivalent to $P\lor \lnot P$, but this is equivalence is not provable from $\emptyset$, i.e., $T\vdash P\lor Q$ but $\emptyset\not\vdash P\lor Q$.

For example, in $ZF$, let $P$ be the axiom of choice, and let $Q$ be the sentence "there exists a vector space which does not have a basis".


Edit: To deal with your new requirement that $T\not \vdash (P\leftrightarrow \lnot Q)$, just replace $P$ with $P\lor R$, where $R$ is any other statement independent from $T\cup P$. So for example, let $P$ be $AC\lor CH$, the disjunction of the axiom of choice and the continuum hypothesis, and let $Q$ be "there exists a vector space with no basis".

I'm worried this is going to quickly devolve into a "shifting the goalposts" situation. Instead of coming up with a list of increasingly complex requirements, you should take a step back and try to clearly explain the motivation behind your question. Then other users might be able to help you ask the right question.

$\endgroup$
12
  • $\begingroup$ Point 4 prohibits $R \implies (P \vee Q)$ $\endgroup$ Commented Oct 7, 2019 at 5:24
  • $\begingroup$ @Shiranai Then maybe I don't understand what "logical operator" means... $\endgroup$ Commented Oct 7, 2019 at 5:25
  • $\begingroup$ I meant $\vee$, $\implies$, $\iff$, etc. Any of those connectives that unite two propositions. $\endgroup$ Commented Oct 7, 2019 at 5:30
  • $\begingroup$ Then $(R\rightarrow (P\lor Q))$ is not of the form $P\circ Q$. $\endgroup$ Commented Oct 7, 2019 at 5:30
  • 1
    $\begingroup$ @Shiranai Another way to look at it: Every implication is logically equivalent to a disjunction. So if there is any nontrivial implication between independent sentences, you'll get a provable disjunction where neither disjunct is provable. For example, over ZF, the axiom of choice (AC) implies the Banach-Tarski paradox (BT). So ZF proves the disjunction $\lnot$AC $\lor$BT, while not proving either $\lnot$AC or BT. $\endgroup$ Commented Oct 7, 2019 at 6:15

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .