Deutsch English Français Italiano |
<t4adnalZt-cvIuH6nZ2dnZfqnPednZ2d@giganews.com> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!Xl.tags.giganews.com!local-2.nntp.ord.giganews.com!news.giganews.com.POSTED!not-for-mail NNTP-Posting-Date: Tue, 07 Jan 2025 05:46:26 +0000 Subject: Re: Incompleteness of Cantor's enumeration of the rational numbers (extra-ordinary) Newsgroups: sci.math References: <vg7cp8$9jka$1@dont-email.me> <vk8tbq$j9h1$1@dont-email.me> <bd7dfdc7-6471-4fe6-b078-0ca739031580@att.net> <vklumc$3htmt$1@dont-email.me> <c03cf79d-0572-4b19-ad92-a0d12df53db9@att.net> <vkp0fv$b7ki$2@dont-email.me> <b125beff-cb76-4e5a-b8b8-e4c57ff468e9@att.net> <vkr8j0$t59a$1@dont-email.me> <98519289-0542-40ce-886e-b50b401ef8cf@att.net> <vksicn$16oaq$7@dont-email.me> <8e95dfce-05e7-4d31-b8f0-43bede36dc9b@att.net> <vl1ckt$2b4hr$1@dont-email.me> <53d93728-3442-4198-be92-5c9abe8a0a72@att.net> <vl5tds$39tut$1@dont-email.me> <9c18a839-9ab4-4778-84f2-481c77444254@att.net> <vl87n4$3qnct$1@dont-email.me> <8ef20494f573dc131234363177017bf9d6b647ee@i2pn2.org> <vl95ks$3vk27$2@dont-email.me> <vl9ldf$3796$1@dont-email.me> <vlaskd$cr0l$2@dont-email.me> <vlc68u$k8so$1@dont-email.me> <vldpj7$vlah$7@dont-email.me> <a8b010b748782966268688a38b58fe1a9b4cc087@i2pn2.org> <vlei6e$14nve$1@dont-email.me> <66868399-5c4b-4816-9a0c-369aaa824553@att.net> <4iKdnULFG5CGGOH6nZ2dnZfqnPqdnZ2d@giganews.com> From: Ross Finlayson <ross.a.finlayson@gmail.com> Date: Mon, 6 Jan 2025 21:46:26 -0800 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Thunderbird/38.6.0 MIME-Version: 1.0 In-Reply-To: <4iKdnULFG5CGGOH6nZ2dnZfqnPqdnZ2d@giganews.com> Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 8bit Message-ID: <t4adnalZt-cvIuH6nZ2dnZfqnPednZ2d@giganews.com> Lines: 186 X-Usenet-Provider: http://www.giganews.com X-Trace: sv3-4KgGahuFoJhJcdJ+R4BJ3XtQ528w3uH3tw+RlQ0OktwSpq7l8ERIn/rpLTStKNj7RMkHwP5lA14pHvc!ZqV5VGpS/TIt7ld4BjeAFemvevob5nY37frOnEgO03T6UD8B1WGBC9MHLP0Szs7I0a3r7nrB4g== X-Complaints-To: abuse@giganews.com X-DMCA-Notifications: http://www.giganews.com/info/dmca.html X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly X-Postfilter: 1.3.40 Bytes: 7480 On 01/06/2025 05:36 PM, Ross Finlayson wrote: > On 01/06/2025 02:43 PM, Jim Burns wrote: >> On 1/5/2025 1:14 PM, WM wrote: >>> On 05.01.2025 19:03, joes wrote: >>>> Am Sun, 05 Jan 2025 12:14:47 +0100 schrieb WM: >>>>> On 04.01.2025 21:38, Chris M. Thomasson wrote: >> >>>>>> For me, >>>>>> there are infinitely many natural numbers, period... >>>>>> Do you totally disagree? >>>>> >>>>> No. >>>>> There are actually infinitely many natural numbers. >>>>> All can be removed from ℕ, but only collectively >>>>> ℕ \ {1, 2, 3, ...} = { }. >>>>> It is impossible to remove the numbers individually >>>>> ∀n ∈ ℕ_def: |ℕ \ {1, 2, 3, ..., n}| = ℵo. >>>> >>>> Well yes, >>>> the size of N is itself >>>> not a natural number. >>>> Big surprise. >>> >>> ℕ cannot be covered by FISONs, >>> neither by many nor by their union. >>> If ℕ could be covered by FISONs >>> then one would be sufficient. >> >> ℕ is the set of finite.ordinals. >> ℕ holds each finite ordinal. >> ℕ holds only finite.ordinals. >> >> ⎛ A FISON is a set of finite.ordinals >> ⎝ up to that FISON's maximum (finite.ordinal) element. >> >> A finite.ordinal is an ordinal >> smaller.than fuller.by.one sets. >> >> Lemma 1. >> ⎛ For sets A∪{a} ≠ A and B∪{b} ≠ B >> ⎜⎛ if A is smaller.than B >> ⎜⎝ then A∪{a} is smaller.than B∪{b} >> ⎝ #A < #B ⇒ #(A∪{a}) < #(B∪{b}) >> >> Lemma 1 >> is true for both the darkᵂᴹ and the visibleᵂᴹ. >> >> Consider finite.ordinal k. >> Finite: ⟦0,k⦆ is smaller.than ⟦0,k⦆∪⦃k⦄ >> >> A = ⟦0,k⦆ >> A∪{a} = ⟦0,k⦆∪⦃k⦄ >> B = ⟦0,k⦆∪⦃k⦄ = ⟦0,k+1⦆ >> B∪{b} = (⟦0,k⦆∪⦃k⦄)∪⦃k+1⦄ = ⟦0,k+1⦆∪⦃k+1⦄ >> >> ⎛ By lemma 1 >> ⎜ if ⟦0,k⦆ is smaller.than ⟦0,k+1⦆ >> ⎜ then ⟦0,k⦆∪⦃k⦄ is smaller.than ⟦0,k+1⦆∪⦃k+1⦄ >> ⎜ >> ⎜ If >> ⎜ k is in ℕ and >> ⎜ k is finite and >> ⎜ ⟦0,k⦆ is smaller.than ⟦0,k⦆∪⦃k⦄ >> ⎜ then >> ⎜ ⟦0,k+1⦆ is smaller.than ⟦0,k+1⦆∪⦃k+1⦄ and >> ⎜ k+1 is finite and >> ⎝ k+1 is in ℕ. >> >> k ∈ ℕ ⇒ k+1 ∈ ℕ >> is true for both the darkᵂᴹ and the visibleᵂᴹ. >> >>> If ℕ could be covered by FISONs >>> then one would be sufficient. >> >> ℕ is the set of finite.ordinals. >> >> A FISON is a set of finite.ordinals >> up to that FISON's maximum (finite.ordinal) element. >> >> If one FISON covered ℕ, >> that FISON.cover would equal ℕ, >> and the maximum of that FISON.cover >> would be the maximum.of.all finite.ordinal. >> >> However, >> no finite.ordinal k is the maximum.of.all. >> k ∈ ℕ ⇒ k+1 ∈ ℕ >> That is true for both the darkᵂᴹ and the visibleᵂᴹ. >> >> Contradiction. >> No one FISON covers ℕ. >> >>> ℕ cannot be covered by FISONs, >>> neither by many nor by their union. >> >> No. >> >> ℕ is the set of finite ordinals. >> >> Each finite.ordinal k is in >> at least one FISON: ⟦0,k⟧ >> >> Each finite.ordinal is in >> the union of FISONs >> >> The union of FISONs covers >> the set ℕ of finite.ordinals >> >>> But for all we have: >>> Extension by 100 is insufficient. >> >> Correct. >> Which is weird, but accurate. >> >> The source of that weird result is lemma 1. >> ⎛ For sets A∪{a} ≠ A and B∪{b} ≠ B >> ⎜⎛ if A is smaller.than B >> ⎜⎝ then A∪{a} is smaller.than B∪{b} >> ⎝ #A < #B ⇒ #(A∪{a}) < #(B∪{b}) >> >> It would be great if you (WM) did NOT >> find lemma 1 weird, >> but it is what it is. >> >> > > But, if I said it was a waste of time, > wouldn't that be a waste of time? > > > The inductive set being covered by > initial segments is an _axiom_ of ZF. > > There are lesser theories where it's not > so, of course, why they added something > like "Infinity" as an _axiom_, vis-a-vis > the illative or univalent or infinite-union > which is _not_ an axiom, and furthermore > not by itself a theorem. > > So, ..., I suppose that's part of the > idea of the "Reverse Mathematics" program, > which is about theories with less axioms, > about what's so, and what's not so. > > Then, of course one can show that according > to pair-wise union is the _un-bounded_, then > as with regards to whether comprehension > brings the Russell Paradox on, on the way > from going from _fragments_ to _extensions_, > that is a simple result in, "set theory". > > ... That it's either not infinite or, > you know, not finite. > > > It's pretty simple, you've invoked Russell as your ruler, others don't, and, there's a land ========== REMAINDER OF ARTICLE TRUNCATED ==========