Sujet : Re: The set of necessary FISONs
De : FTR (at) *nospam* nomail.afraid.org (FromTheRafters)
Groupes : sci.mathDate : 20. Feb 2025, 11:39:57
Autres entêtes
Organisation : Peripheral Visions
Message-ID : <vp70q2$2q0dt$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
User-Agent : MesNews/1.08.06.00-gb
WM brought next idea :
On 19.02.2025 19:36, FromTheRafters wrote:
WM has brought this to us :
>
Induction has been invented for infinite sets.
Transfinite Induction has been...
>
No.
1) Induction covers all elements of an infinite inductive set.
F(1) ∈ F und F(n) ∈ F ==> F(n+1) ∈ F describes the infinite inductive set F of FISONs.
2) Subtraction all FISONs {1, 2, 3, ..., n} satisfying |ℕ \ {1, 2, 3, ..., n}| = ℵo from F leaves the empty set.
>
These two well-established arguments prove my case:
UF = ℕ ==> Ø = ℕ.
>
Regards, WM
AI Overview
While both are proof techniques in mathematics, "induction" typically refers to mathematical induction, which applies only to natural numbers, whereas "transfinite induction" is an extension of that concept, allowing proofs to be made across all ordinal numbers, including infinite ones, essentially enabling proofs on "transfinite" sets which are larger than the natural numbers.
Key Differences:
Scope:
Standard induction is used to prove statements about natural numbers (0, 1, 2, 3, ...), while transfinite induction can be used to prove statements about all ordinal numbers, including infinite ones.
Well-ordering:
Transfinite induction relies on the well-ordered nature of ordinal numbers, meaning every non-empty set of ordinals has a least element.
Inductive step:
In standard induction, you typically assume a statement is true for a number "k" and then prove it's true for "k+1". In transfinite induction, you might need to consider additional cases like limit ordinals (not just successor ordinals) when making the inductive step.
Example:
Standard induction: Proving that the sum of the first "n" natural numbers is n(n+1)/2.
Transfinite induction: Proving that every well-ordered set can be put into a one-to-one correspondence with a unique ordinal number.
Generative AI is experimental.