Set theory as a unified framework

" #settheory, the ranges of binders are the sets. Thus, beyond its simplifying advantage of removing types, set theory will get more power by its strengthening axioms which amount to accept more classes as sets."
https://settheory.net/foundations/unif#:~:text=set%20theory%2C%20the%20ranges%20of%20binders%20are%20the%20sets.%20Thus%2C%20beyond%20its%20simplifying%20advantage%20of%20removing%20types%2C%20set%20theory%20will%20get%20more%20power%20by%20its%20strengthening%20axioms%20which%20amount%20to%20accept%20more%20classes%20as%20sets.

Set theory as a unified framework

@LeoTsai14 While they do not actually call it so, set theoreticians do a lot of work in a category in which the objects are the models of set theory and the arrows are the elementary embeddings (https://en.wikipedia.org/wiki/Elementary_equivalence#Elementary_embeddings) between them.
Models of (ZFC-like) set theories have the interesting property that the maps between them are to some amount determined by the mappings between their classes of ordinals: If this map is an isomorphism, the whole map is one (https://en.wikipedia.org/wiki/Critical_point_(set_theory)).
You may also have a look at inner model theory (https://en.wikipedia.org/wiki/Inner_model_theory), I think.

#SetTheory #ModelTheory #MathematicalLogic #Categories

Elementary equivalence - Wikipedia

Inductive definitions are considered predicative, as they are expressed
by finite rules and describe the construction of a set “from within
and from the bottom up”. One only uses previously constructed
fragments of the set under construction to define new larger
fragments, and so on.
The proof-theoretic analysis of theories of inductive definitions shows
that this notion of predicativity is quite generous compared with
predicativity given the natural number
- mltt
Each set determines a category, namely the category of
elements of the set, but not conversely: for instance, the
category of sets and the category of propositions are not
sets, since we cannot describe how all their elements are
formed.
#math #settheory #categorytheory

https://www.math.lmu.de/~schwicht/pc16transparencies/crosilla/LauraCrosillaPredicativity.pdf

What is the difference between intensional and extensional logic? - Philosophy Stack Exchange
"The predicates "having a kidney" and "having a heart" clearly have different senses, but as a matter of contingent fact everything that has a kidney has a heart: hence we case the two terms are co-referential. The set of the renates = the set of the cordates, because set membership is extensional. First order logics, including set theory are all extensional in this sense. It doesn't matter whether we are talking about the set of the renates or the set of the cordates, because they are the same set, and we know they're the same set, because we define a set extensionally--i.e. purely by the reference of the terms. We don't need to know what the terms "renate" and "cordate" really mean, we just need to know which things they refer to."
#settheory
/frege https://philosophy.stackexchange.com/questions/16164/what-is-the-difference-between-intensional-and-extensional-logic#:~:text=The%20predicates%20%22having,they%20refer%20to.
Yet another academic paper that dives into the rabbit hole of Zermelo’s "Axiom of Choice" 🐇🎩, as if it was the Da Vinci Code of set theory. 😴🔍 100 years and counting, and we're still trying to decipher what the heck the problem was—spoiler alert, it's probably just a bunch of mathematicians arguing over who gets the last slice of infinity pie. 🍰♾️
https://research.mietek.io/mi.MartinLof2006.html #AxiomOfChoice #SetTheory #InfinityPie #MathHumor #AcademicPapers #HackerNews #ngated
P. Martin-Löf (2006) 100 years of Zermelo’s axiom of choice: What was the problem with it? — Machine Intuitionist

A brain dump from Matrix Dreams: A better-defined series of sets

I’ve been pondering the weird collection of sets I cooked up in this post. In this post, I’d like to take a crack at defining the sets.

I’m going to bow to my ego and call these the MattSets. MattSet Prime is the set of all integers found in all the other MattSets.

MattSet0 is the set of all powers of two. As such, it is an even set. All members of MattSet0 are even.

There are two types of MattSets – even and not even (odd) sets. Each set is generated from the set before it.

MattSet1 is the first odd set. It is the set of all the numbers when multiplied by three that the numbers in the previous set is one more than. Another way to say this is – make an intermediary set of all members of MattSet0 (MattSetn-1 in general form) that are one more than a multiple of three. Take all the members of this intermediary set and apply the function (x-1)/3. This will give you MattSet1 which is an odd set.

MattSet2 is two be an even set. MattSet2 is the set of all integers that are twice a member of MattSet1 (MattSetn-1 in general form).

Each subsequent set is generated in the same way such that MattSets with even indexes are even numbers and MattSets with odd indexes are odd.

As far as I have, so far, tested each odd MattSet has half the number of members as the preceding even MattSet.

In theory: As n approaches infinity, the size of the MattSetn approaches 0. At least I think that it does.

The question I am looking to answer is does MattSet Prime contain all the positive integers? If I can’t prove that one way or the other, is there anything interesting about these sets that can be proved?

A better-defined series of sets, 8th October 2024, by Matt

Note: I’m not sure I was all that clear the first time, but only integer values can be members of these sets.

You could add some other series of (empty) sets for completion. MattSetnx. A member of the MattSetnx is an even number not found in MattSet0 that is twice the value of a MattSet0 member. MattSetn+1x. Would be all the even numbers not in the preceding sets that are twice the value of one of the previous nx sets. In theory, all MattSetnx sets are empty, as twice a power of two is another power of two.

Prove me wrong.

#maths #MatrixDreams #MattSet #RSVP #setTheory #syndicated

Collatz vs Set Theory » Matrix Dreams

This is some mental noodling about the Collatz Conjecture. I was thinking that there exists sets of integers as a subset of all integers where the members of the set will behave as described in the Collatz Conjecture. Starting with powers of two. Let A be the set of all […]

Matrix Dreams

Hey #SetTheory #lazyweb, if I have a set A and its proper subset B, what is the name that describes the elements in A that are not in B?

I _think_ it's 'symmetric difference', but that to me implies that B could be something other than a proper subset. Is there a more exact name?

0 can only be
- AOC dabbler
#settheory #logic
T
0%
F
0%
Neither
0%
I ll comment
0%
Poll ended at .
Readings shared April 13, 2025

The readings shared in Bluesky on 13 April 2025 are Completeness of decreasing diagrams for the least uncountable cardinality (in Isabelle/HOL). ~ Ievgen Ivanov. #ITP #IsabelleHOL #Math #SetTheory Ef

Vestigium
Completeness of decreasing diagrams for the least uncountable cardinality (in Isabelle/HOL). ~ Ievgen Ivanov. https://www.isa-afp.org/entries/Completeness_Decreasing_Diagrams_for_N1.html #ITP #IsabelleHOL #Math #SetTheory
Completeness of Decreasing Diagrams for the Least Uncountable Cardinality

Completeness of Decreasing Diagrams for the Least Uncountable Cardinality in the Archive of Formal Proofs