Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Prove more transitivity theorems for finite sets #4452

Merged
merged 9 commits into from
Nov 27, 2024

Conversation

BTernaryTau
Copy link
Contributor

Adds some additional dominance transitivity theorems for finite sets (and also renames and revises domtrfi). I realized proving transitivity when only the smallest set is finite was way easier than I initially thought, so I went back and took care of that, then used the new theorems to help prove transitivity for the strict dominance relation.

I'm not planning to add any more theorems for strict dominance or mixed relation transitivity due to the sheer number of combinations. These theorems should be enough to derive transitivity for all combinations with only a small number of additional steps.

f1domfi2

If the domain of a one-to-one function is finite, then the function's domain is dominated by its codomain when the latter is a set. This theorem is proved without using the Axiom of Power Sets (unlike ~ f1dom2g ).

domtrfil

Transitivity of dominance relation when A is finite, proved without using the Axiom of Power Sets (unlike ~ domtr ).

domtrfi

Transitivity of dominance relation when B is finite, proved without using the Axiom of Power Sets (unlike ~ domtr ).

ssdomfi2

A set dominates its finite subsets, proved without using the Axiom of Power Sets (unlike ~ ssdomg ).

domnsymfi

If a set dominates a finite set, it cannot also be strictly dominated by the finite set. This theorem is proved without using the Axiom of Power Sets (unlike ~ domnsym ).

sdomdomtrfi

Transitivity of strict dominance and dominance when A is finite, proved without using the Axiom of Power Sets (unlike ~ sdomdomtr ).

domsdomtrfi

Transitivity of dominance and strict dominance when A is finite, proved without using the Axiom of Power Sets (unlike ~ domsdomtr ).

@tirix tirix merged commit 52c2a21 into metamath:develop Nov 27, 2024
10 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants