フォドアの補題 From Wikipedia, the free encyclopedia 数学、特に集合論においてフォドアの補題(あるいはフォドアの押し下げ補題)は以下の主張を指す: フォドアの補題 ― κ {\displaystyle \kappa } を非可算な正則基数、 S {\displaystyle S} を κ {\displaystyle \kappa } の定常集合、順序数関数 f : S → κ {\displaystyle f:S\rightarrow \kappa } を押し下げ関数(regressive function; すなわち、全ての α ∈ S {\displaystyle \alpha \in S} , α ≠ 0 {\displaystyle \alpha \neq 0} に対し f ( α ) < α {\displaystyle f(\alpha )<\alpha } )とする。 このとき、ある順序数 γ ∈ κ {\displaystyle \gamma \in \kappa } と、ある定常集合 S 0 ⊆ S {\displaystyle S_{0}\subseteq S} があって、全ての α ∈ S 0 {\displaystyle \alpha \in S_{0}} に対して f ( α ) = γ {\displaystyle f(\alpha )=\gamma } を満たす(すなわち、 S 0 {\displaystyle S_{0}} 上で f {\displaystyle f} は定値関数である)。 証明 — このような定常集合 S 0 {\displaystyle S_{0}} が存在しないとすれば、任意の γ < κ {\displaystyle \gamma <\kappa } に対し f − 1 ( γ ) {\displaystyle f^{-1}(\gamma )} ( = { α ∈ S : f ( α ) = γ } {\displaystyle =\{\alpha \in S:f(\alpha )=\gamma \}} ) は非定常である。ゆえに各 γ < κ {\displaystyle \gamma <\kappa } について f − 1 ( γ ) {\displaystyle f^{-1}(\gamma )} と交わらないclub集合 C γ {\displaystyle C_{\gamma }} が取れ、任意の α ∈ S ∩ C γ {\displaystyle \alpha \in S\cap C_{\gamma }} について f ( α ) ≠ γ {\displaystyle f(\alpha )\neq \gamma } である。これらの族 ( C γ ) γ < κ {\displaystyle (C_{\gamma })_{\gamma <\kappa }} の対角線共通部分を C := Δ γ < κ C γ {\displaystyle C:=\Delta _{\gamma <\kappa }C_{\gamma }} ( = { β < κ : β ∈ ⋂ γ < β C γ } {\displaystyle =\{\beta <\kappa :\beta \in \bigcap _{\gamma <\beta }C_{\gamma }\}} ) とおく。 κ {\displaystyle \kappa } が正則より対角線共通部分 C {\displaystyle C} は再びclubとなり、 S {\displaystyle S} が定常なので S ∩ C {\displaystyle S\cap C} も定常である。( 0 ≠ {\displaystyle 0\neq } ) α ∈ S ∩ C {\displaystyle \alpha \in S\cap C} を一つ選ぶ。このとき α ∈ ⋂ γ < α C γ {\displaystyle \alpha \in \bigcap _{\gamma <\alpha }C_{\gamma }} であり、全ての γ < α {\displaystyle \gamma <\alpha } に対して α ∈ C γ {\displaystyle \alpha \in C_{\gamma }} である。よってどんな γ < α {\displaystyle \gamma <\alpha } についても、 α ∉ f − 1 ( γ ) {\displaystyle \alpha \notin f^{-1}(\gamma )} すなわち f ( α ) ≠ γ {\displaystyle f(\alpha )\neq \gamma } 。従って f ( α ) ≥ α ∈ S {\displaystyle f(\alpha )\geq \alpha \in S} となるが、 f {\displaystyle f} が押し下げ関数だったことに矛盾する。// この補題はハンガリー人集合論者 Géza Fodor によって1956年に初めて証明された。しばしば「押し下げ補題(The Pressing Down Lemma)」などと呼ばれたりもする。 フォドアの補題はトマーシュ・イェフによる定常集合に関しても成り立ち、一般化された定常集合に関しても同様に成り立つ。 参考文献 G. Fodor, Eine Bemerkung zur Theorie der regressiven Funktionen, Acta Sci. Math. Szeged, 17(1956), 139-142. Thomas Jech, Set Theory, 3rd millennium ed., 2003, Springer Monographs in Mathematics, Part I, Chapter 8. Karel Hrbacek & Thomas Jech, Introduction to Set Theory, 3rd edition, Chapter 11, Section 3. Mark Howard, Applications of Fodor's Lemma to Vaught's Conjecture. Ann. Pure and Appl. Logic 42(1): 1-19 (1989). Simon Thomas, The Automorphism Tower Problem. PostScript file at この記事は、クリエイティブ・コモンズ・ライセンス 表示-継承 3.0 非移植のもと提供されているオンライン数学辞典『PlanetMath』の項目Fodor's lemmaの本文を含む Related Articles