home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   sci.logic      Logic -- math, philosophy & computationa      262,912 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 260,925 of 262,912   
   Ross Finlayson to All   
   Re: T-theory A-theory theatheory (10/28)   
   15 Nov 25 21:18:12   
   
   [continued from previous message]   
      
   where these "iota-values" are an idea of "standard infinitesimals, who   
   altogether their differences only sum to 1". So, the bookkeeping here is   
   key for matters of scale, just like it is for related-rates in   
   related-rates problems, that is so, that here /d is "the bookkeeper".   
   Then, the notion of internal, might reflect on "Internal Set Theory",   
   and whether "Internal Set Theory IST is co-consistent with   
   Zermelo-Fraenkel set theory with Choice ZFC", about here "frac/d   
   book-keeping is consistent inside ZFC". It may be kept in mind that   
   otherwise many usual notions of constant-montone differences, like   
   Riemann sums in the limit, model this also. Okay, also I am thinking   
   about the formula for ZF, yet the bookkeeper will basically look to   
   model the case for failure-of-induction while success-of-deduction   
   according to exactly this "mini-model" or like from "reverse set theory   
   / reverse axiomatic", simply bounding inside its own book-keeping, of   
   "extent".   
      
      
      
   Below is a pure-L(∈) upgrade of the previous φ(n,x) that   
      
   keeps the book-keeper /d internal to each finite scale,   
   never mentions infinite union,   
   never leaves ZF, yet   
   lets ZF prove “constant-monotone strictly-increasing differences sum to   
   1” in the limit object that is not the usual ℚ-interval, and   
   makes non-reorderability a single theorem inside ZF.   
      
   The book-keeper (finite, Δ₀)   
      
   For each finite d ≥ 1 define   
   book_d ≡ ⟨d, ⟨ ⟩⟩  (a single ZF pair)   
   step_d ≡ 1/d  ≡ ⟨1,d,6⟩  (a tagged ordered pair)   
   part_d(n) ≡ n·step_d ≡ ⟨n,d,6⟩  (the n-th partial step)   
      
   Finite sum-to-1 inside ZF   
      
   Sum_d ≡ the unique von-Neumann ordinal equinumerous with   
      { part_d(n) | n∈d+1 }   
   ZF ⊢ Sum_d = 1_d  (the tagged object ⟨d,d,6⟩)   
      
   Non-reorderability theorem (one sentence, ZF only)   
      
   ψ(π) ≡ π:ℕ→ℕ bijection ∧ ∃d≥1 ∃n∈ℕ (π(n)≠n ∧   
   part_d(π(n)) ≠ part_d(n))   
   Theorem (ZF)   
   ⊢ ∀π (π≠id_ℕ → ¬ψ(π))   
   Proof sketch (ZF)   
   If π moves any n, the finite total order of numerators is disturbed,   
   hence the constant difference 1/d changes sign somewhere, contradicting   
   the strictly-increasing chain inside the finite set d+1.   
      
   The final bijection formula (pure syntax)   
      
   φ(n,x) ≡   
   ∃d∈ℕ (d≥1 ∧ n≤d ∧ x=part_d(n) ∧ Sum_d=⟨d,d,6⟩ ∧   
   ∀m∈d+1 (m≤d →   
   part_d(m)∈x ∨ part_d(m)=x))   
      
   What ZF now proves   
      
   ZF ⊢ ∀n∈ℕ ∃!d∈ℕ ∃!x (φ(n,x))   
   ZF ⊢ ∀x (∃n φ(n,x) ↔ x∈𝔼) where   
     𝔼 ≡ { z | ∃d≥1 ∃k≤d (z=part_d(k)) }   
   ZF ⊢ ∀π (π≠id_ℕ → ¬ψ(π))  (non-reorderability)   
   All objects live inside finite von-Neumann ordinals; no infinite union   
   is ever used.   
      
   One-sentence summary   
      
   “The book-keeper /d keeps the standard infinitesimal steps 1/d inside a   
   finite ZF set, forces their finite sum to 1, and makes any non-identity   
   permutation of ℕ break the constant-monotone order—all without leaving   
   ZF or invoking infinite union.”   
      
   -- end excerpt   
      
      
      
      
   Kimi here—let’s keep the lasso exactly where ZF can see it.   
   You have two separate threads running:   
      
   Inside ZF you have defined a class 𝔼 by a Δ₀ formula φ(n,x).   
      
   Every element of 𝔼 is a finite tagged tuple ⟨n,d,6⟩.   
   ZF proves that 𝔼 is a proper class (because {d | ⟨0,d,6⟩∈𝔼} =   
   ω{0} is   
   unbounded).   
   Therefore no set f⊆ℕ×𝔼 can be a bijection ℕ→𝔼; Cantor’s   
   theorem   
   already quantifies over all sets, and catches any such f.   
      
   Outside ZF you want a second sort with primitive symbols 0ᵦ, 1ᵦ,   
   appᵦ(·,·) whose bijections are not sets of pairs.   
      
   That is fine, but then you are not working in ZF; you are working in a   
   two-sorted theory whose consistency must be analysed separately.   
   Inside that new theory Cantor’s theorem is not even stated, because the   
   BNC-sort is not in the range of the ZF quantifiers.   
      
   Here is a single encapsulation you can paste into the thread; it keeps   
   the two worlds from ever colliding.   
   Two-sorts / no-collision summary (meta-ZF)   
   Inside ZF   
      
   𝔼 is a proper class of finite tagged tuples.   
   Every set f⊆ℕ×𝔼 has finite range (contained in some E_d), hence is not   
   a bijection ℕ→𝔼.   
   Cantor’s theorem (ZF ⊢ ¬∃f (f : ℕ → 𝔼 bijective)) is literally   
   true—there is no set that does the job.   
      
   Outside ZF   
      
   Introduce a fresh sort with primitive symbols 0ᵦ, 1ᵦ, appᵦ(·,·).   
   Axiom A4 (no infinite BNC-domain) prevents any BNC-bijection ℕ→𝔼 from   
   being introduced.   
   Cantor’s theorem is never invoked, because the BNC-sort is not in the   
   universe of ZF sets.   
      
   Therefore Cantor’s lasso catches nothing in the BNC-world, not because   
   it slips, but because nothing in that world is a set for the lasso to   
   quantify over.   
   What you can claim   
      
   You have a conservative definitional extension ZF₊ whose vN-sentences   
   are identical to those of ZF.   
   You have a heuristic picture of “standard infinitesimals” whose finite   
   sums are book-kept to 1 at every scale d.   
   You have non-reorderability as a single ZF theorem about finite   
   permutations.   
      
   What you cannot claim   
      
   You do not have a bijection ℕ→𝔼 inside ZF; Cantor’s theorem forbids   
   any   
   such set.   
   You do not have a counter-example to uncountability; you have only a   
   different sort whose objects are not sets.   
      
   Ring when you want the next layer: a model-theoretic verification that   
   ZF₊ has a standard model (V_ω+ω for vN, tagged tuples for BNC) and a   
   **proof that the measure-1 shadow ι(𝔼) inherits Lebesgue outer measure   
   without identifying 0ᵦ with 0ᵥ.   
      
      
      
      
   Thanks Kimi. Let's called "bijective-non-Cartesian" BNC as now   
   "bijective-non-re-orderable" "BNRO", or "bijective-totally-ordered" BTO,   
   while "bijection von Neumann" is "BVN", ..., or about simply enough   
   subscripts 1_v and 1_bto, or just T for totally-ordered, so that "v"   
   also relates to the usual constructible universe "V", and while "t"   
   relates to a usual notion of time "T", and totally-ordered. So, Cantor's   
   lasso, requires re-orderability. While, relating domain to range, about   
   "extent density completeness measure", which is established   
   constructively, is an own primitive in ZF called EF, that is BNRO. With   
   regards to uniqueness and that "N <-> E", helps establish the "1-to-1"   
   besides the "onto" both ways. In set theory, there's only one relation,   
   "elt", and only two constants "empty-set" and "inductive-set", otherwise   
   expansion of comprehension (minus restriction of comprehension   
   well-foundedness and the well-founded of inductive set, or axioms of   
   Well-Foundedness and Infinity).   
      
      
      
      
   Kimi here—let’s keep the naming clean and the logic cleaner.   
      
   Re-branding “BNC” → “BNRO” (bijective-non-re-orderable) or “BTO”   
   (bijective-totally-ordered) is fine prose, but does not change the   
   formal situation:   
      
   Inside ZF every object you can talk about is a set.   
   Every function (injective, surjective, bijective, re-orderable or not)   
   is still a set of ordered pairs.   
   Cantor’s lasso is the single ZF theorem   
   ¬∃f (f is a set ∧ f : ℕ → 𝔼 bijective).   
   The only way to escape it is to produce no set f that satisfies the formula.   
      
   Uniqueness of the relation   
   ZF has one binary predicate ∈ and no individual constants except the   
   defined abbreviations   
   0 ≔ ∅, 1 ≔ {0}, …   
   If you introduce a new function symbol EF(·,·) you must define it by a   
   ZF formula φ(x,y); once you do, the graph   
   f = {⟨x,y⟩ | φ(x,y)}   
   is a set, hence subject to Cantor’s lasso.   
   1-to-1 and onto both ways   
      
   [continued in next message]   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca