首页 | 本学科首页   官方微博 | 高级检索  
     检索      


An Extension of Hall's Theorem
Authors:Iosef Pinelis
Institution:Department of Mathematical Sciences, Michigan Technological University, Houghton, MI 49931, USA, e-mail: ipinelis@mtu.edu, JP
Abstract:Let (Ai) i ? I (A_i) _{i \in I} and (Bi) i ? I (B_i) _ {i \in I} be two (possibly infinite) families of finite sets. Let cl(P) denote the closure of the set P : = { (Ai, Bi ): i ? I } P := \{ ({A_i}, {B_i} ): i \in I \} of the pairs with respect to the componentwise union and intersection operations. Then there exists an injective map èi ? I Ai ? èi ? I Bi {\displaystyle \bigcup _ {i \in I}} A_i \rightarrow {\displaystyle \bigcup _ {i \in I }} B_i such that f (Ai) í Bi f (A_i) \subseteq B_i for every i if, and only if, card (A) £ (A) \leq card (B) for every pair (A, B) ? cl (P) (A, B) \in cl (P) .
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号