Solution of a Problem of A. Ehrenfeucht and J. Mycielski
Solution of a Problem of A. Ehrenfeucht and J. Mycielski
复制标题
A. Ehrenfeucht 和 J. Mycielski 问题的解决方案
DOI：
10.1016/0097-3165(74)90018-1
复制
发表时间：
1974
期刊：
影响因子：
--
通讯作者：
G. Katona
中科院分区：
文献类型：
--
作者：
G. Katona
证据1.用以下方式定义X的子集Ci、Di。设Ci u Di是X（1< i<（k））的任意（k+1）元组，并且设Ci由该（k+ f）元组的前k个元素组成，Di是最后1。将该系统表示为Ri={Ci，Ox}.2。用ei表示Ci的最大元素。如果ei< ej，则C的每个元素都是< ei and every element of Dj is>ej。因此，Ci n Dj=~ zl。类似地，如果ei> ej，则Cj n Di= a。我们可以得出结论，
Proof. 1. Define the subsets Ci, Di of X in the following way. Let Ci u Di be an arbitrary (k+ l)-tuple of X (1< i<(&)), and let Ci consist of the first k elements of this (k+ f)-tuple, Di the last 1. Denote this system by Ri={Ci, Ox>.2. Denote the maximal element of Ci by ei. If ei< ej, then every element of C, is< ei and every element of Dj is> ej. Hence Ci n Dj=~ zl. Similarly, if ei> ej, then Cj n Di= a. We can conclude that either