PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 31, 20260 citationsOpen Access

A New Numerical Invariant of Formal Theories: The Proof-Length Abscissa σ0(T)

View Full Paper
ESEugene Sporyshev

Key Points

  • The study investigates a new numerical invariant that quantifies proof lengths in formal theories.
  • Introduced the notion of proof-length abscissa σ0(T) and function f mod (K).
  • Established three unconditional results regarding proof equivalences and limits.
  • Numerically verified relationships among different formal theories and their proof-length measures.
  • Established lower bounds for counting theorems with short proofs under logical equivalence.
  • Showed the proof-length abscissa converges towards a specific value, σ0(Q) approaching 2.
  • Proved strict conditions relating different formal theories, ensuring certain non-separabilities.

Abstract

We introduce f mod (K) = #φ: φ ∈ Thm (T), μρT (φ) ≤ K, counting logical equivalence T classes of theorems with short proofs, and the proof-length abscissa σ0 (T) = lim supK→∞ log f mod (K) / log K. T We establish three unconditional results: (I) f mod (K) ≥ f mod (K) + ⌊K/c0⌋ − n0, hence PA Q ρ (PA, Q) ≥ 1/c > 0; (II) σnew (PA, Q) ≥ 1 > −∞ = σnew (Q, PA) (exact value conjectured 2, el00 0 open) ; (III) ρel (ZFC, PA) ≥ 1/c0 > 0 (via G ̈odel’s Second Incompleteness Theorem and Fefer- man 1960). Numerically verified: f mod (K) ≈ K2/ (2L2) (L = 15), so σ0 (Q) → 2; the absolute Qinvariant does not separate Q from PA. The strict chain ρel (IΣk+1, IΣk) ≥ 1/ck > 0 holds unconditionally.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Eugene Sporyshev (2026) studied this question.

synapsesocial.com/papers/69cb6556e6a8c024954b9803https://doi.org/10.5281/zenodo.19321384
Ask AI
Helpful
Bookmark
Share
View Full Paper