Tidak ada data
Pemberitahuan
Tidak ada pemberitahuan
数学において、非可算集合(ひかさんしゅうごう、英語: uncountable set)、あるいは非可算無限集合とは可算集合でない無限集合のことである。集合の非可算性は基数、濃度という概念と密接に関係している。集合は、その濃度が自然数全体の集合の濃度より大きいときに、非可算である。 集合の非可算性には多くの同値な言い換えが存在する。集合
全ての帰納的集合は帰納的可算だが、全ての帰納的可算集合が帰納的(集合)とは言えない。 帰納的可算言語は形式言語の帰納的可算な部分集合である。 帰納的可算な公理系から導かれる全ての文の集合は帰納的可算集合である。 マチャセビッチの定理によれば、全ての帰納的可算集合はディオファントス集合である(逆も明らかに真)。
合わせ加えて計算すること。 加算。 合計。
ゲーデルの構成可能集合(こうせいかのうしゅうごう、 constructible universe または Gödel's constructible universe)とは、クルト・ゲーデルによって導入された、集合論の公理を満たすモデル上で空集合から帰納的に構成していける集合のことである。より正確な定義は後に述べる。