Abstract:Powell introduced the Axiom of Double Complement ($\mathsf{DCom}$) to give his double-negation interpretation of $\mathsf{ZF}$ into $\mathsf{IZF_{Rep}}$. However, the consistency, strength, and compatibility of $\mathsf{DCom}$ remain open problems. This article aims to survey the compatibility and consistency strength of $\mathsf{DCom}$, its consequence and opposites, which will be named $\mathsf{NDCom}$ and $\mathsf{ADCom}$. We will also develop Lubarsky's Kripke models over $\mathsf{CZF}$ to derive these results.
We will show that $\mathsf{DCom}$ proves the Powerset axiom over $\mathsf{CZF}$ and is independent of $\mathsf{IZF}$. We will also show that $\mathsf{ADCom}$ does not add consistency strength over $\mathsf{CZF}$, by modifying the construction of Lubarsky's model for $\mathsf{CZF+\lnot Pow}$. We will also show that $\mathsf{DCom}$, $\mathsf{ADCom}$, and $\mathsf{NDCom}$ are persistent under realizability under modest conditions.
From: Hanul Jeon [view email]
[v1]
Sat, 30 May 2026 19:26:04 UTC (39 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。