Hall's Theorem for Enumerable Families of Finite Sets.
Lecture Notes in Computer Science Intelligent Computer Mathematics(2022)
摘要
This work discusses the mechanisation in Isabelle/HOL of a general version of Hall’s Theorem. It states that an enumerable family of finite sets has a system of distinct representatives (SDR) if it satisfies the “marriage condition”. The marriage condition states that every finite subfamily of the possible infinite family of sets contains at least as many distinct members as the number of sets in the subfamily. The proof applies a formalisation of the Compactness Theorem for propositional logic. It checks the marriage condition for finite subfamilies of sets using Jiang and Nipkow’s formalisation of the finite version of Hall’s Theorem.
更多查看译文
关键词
Hall's Theorem,Compactness Theorem,Formalisation,Isabelle/HOL
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要