Deutsch English Français Italiano |
<wK-dnXK-lPAuHx36nZ2dnZfqnPadnZ2d@giganews.com> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!local-4.nntp.ord.giganews.com!Xl.tags.giganews.com!local-1.nntp.ord.giganews.com!news.giganews.com.POSTED!not-for-mail NNTP-Posting-Date: Fri, 10 Jan 2025 02:15:12 +0000 Subject: Re: Incompleteness of Cantor's enumeration of the rational numbers (extra-ordinary) Newsgroups: sci.math References: <vg7cp8$9jka$1@dont-email.me> <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> <t4adnalZt-cvIuH6nZ2dnZfqnPednZ2d@giganews.com> From: Ross Finlayson <ross.a.finlayson@gmail.com> Date: Thu, 9 Jan 2025 18:15:18 -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: <t4adnalZt-cvIuH6nZ2dnZfqnPednZ2d@giganews.com> Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 8bit Message-ID: <wK-dnXK-lPAuHx36nZ2dnZfqnPadnZ2d@giganews.com> Lines: 188 X-Usenet-Provider: http://www.giganews.com X-Trace: sv3-WzXW2IwU7rgRdI15AHMRAYasJ4ekLz/ySkMXJXK05Yh/xT9Pr41MVjXu2fHQhDwwakh64TpKITuJoAB!c0t519/s5m3kEohofSo77QGlTxtR301DRy39R4RlxB+QUbv3hIfeMJ1lH1tKyn0C1qM0siMyDTo= 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: 7706 On 01/06/2025 09:46 PM, Ross Finlayson wrote: > 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, ========== REMAINDER OF ARTICLE TRUNCATED ==========