ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

ツォルンの補題

索引 ツォルンの補題

集合論においてツォルンの補題(ツォルンのほだい、Zorn's lemma)またはクラトフスキ・ツォルンの補題(クラトフスキ・ツォルンのほだい)とは次の定理をいう。; 命題 (Zorn の補題) この定理は数学者マックス・ツォルンとカジミェシュ・クラトフスキに因む。.

35 関係: 加法基底 (線型代数学)単位元可除群可換体上界代数学代数的閉包位相空間論マックス・ツォルンチコノフの定理ハーン–バナッハの定理テューキーの補題ニコラ・ブルバキイデアル (環論)カジミェシュ・クラトフスキクラス (集合論)コンパクト空間ザ・シンプソンズジョン・テューキー全順序公理的集合論線型代数学環 (数学)選択公理順序集合順序数部分集合関数解析学自然数集合論極大イデアル数学的帰納法整列集合1

加法

加法(かほう、addition, summation)とは、数を合わせることを意味する二項演算あるいは多項演算で、四則演算のひとつ。足し算(たしざん)、加算(かさん)、あるいは寄せ算(よせざん)とも呼ばれる。また、加法の演算結果を和(わ、)という。記号は「+」。 自然数の加法は、しばしば物の個数を加え合わせることに喩えられる。また数概念の拡張にしたがって、別の意味を持つ加法を考えることができる。たとえば実数の加法は、もはや自然数の加法のように物の個数を喩えに出すことはできないが、曲線の長さなど別の対象物を見出すことができる。 減法とは互いに逆の関係にあり、また例えば、負の数の加法として減法が捉えられるなど、加法と減法の関連は深い。これは代数学において加法群の概念として抽象化される。 無限個の数を加えること(総和法)については総和、級数、極限、ε–δ 論法などを参照。.

新しい!!: ツォルンの補題と加法 · 続きを見る »

基底 (線型代数学)

線型代数学における基底(きてい、basis)は、線型独立なベクトルから成る集合で、そのベクトルの(有限個の)線型結合として、与えられたベクトル空間の全てのベクトルを表すことができるものを言う。もう少し緩やかな言い方をすれば、基底は(基底ベクトルに決まった順番が与えられたものとして)「座標系」を定めるようなベクトルの集合である。硬い表現で言うならば、基底とは線型独立な生成系のことである。 ベクトル空間に基底が与えられれば、その空間の元は必ず基底ベクトルの線型結合としてただ一通りに表すことができる。全てのベクトル空間は必ず基底を持つ(ただし、無限次元ベクトル空間に対しては、一般には選択公理が必要である)。また、一つのベクトル空間が有するどの基底も、必ず同じ決まった個数(濃度)のベクトルからなる。この決まった数を、そのベクトル空間の次元と呼ぶ。.

新しい!!: ツォルンの補題と基底 (線型代数学) · 続きを見る »

単位元

数学、とくに抽象代数学において、単位元(たんいげん, )あるいは中立元(ちゅうりつげん, )は、二項演算を備えた集合の特別な元で、ほかのどの元もその二項演算による単位元との結合の影響を受けない。.

新しい!!: ツォルンの補題と単位元 · 続きを見る »

可除群

数学、とくに群論の分野において、可除群 (divisible group) はアーベル群であって全ての元がある意味で正の整数によって割ることのできるもの、より正確には、すべての元が各正整数 n に対して n 倍元であるものである。可除群はとくに移入アーベル群であることを理由にアーベル群の構造の理解において重要である。.

新しい!!: ツォルンの補題と可除群 · 続きを見る »

可換体

抽象代数学において、可換体(かかんたい、corps commutatif)あるいは単に体(たい、field)本記事において単に体と言った場合「可換」体を意味するものとする。とは、零でない可換可除環、あるいは同じことだが、非零元全体が乗法の下で可換群をなすような環のことである。そのようなものとして体は、適当なアーベル群の公理と分配則を満たすような加法、減法、乗法、除法の概念を備えた代数的構造である。最もよく使われる体は、実数体、複素数体、有理数体であるが、他にも有限体、関数の体、代数体、''p'' 進数体、などがある。 任意の体は、線型代数の標準的かつ一般的な対象であるベクトル空間のスカラーとして使うことができる。(ガロワ理論を含む)体拡大の理論は、ある体に係数を持つ多項式の根に関係する。他の結果として、この理論により、古典的な問題である定規とコンパスを用いたや円積問題が不可能であることの証明や五次方程式が代数的に解けないというアーベル・ルフィニの定理の証明が得られる。現代数学において、体論は数論や代数幾何において必要不可欠な役割を果たしている。 代数的構造として、すべての体は環であるが、すべての環が体であるわけではない。最も重要な違いは、体は(ゼロ除算を除いて)除算ができるが、環は乗法逆元がなくてもよいということである。例えば、整数の全体は環をなすが、2x.

新しい!!: ツォルンの補題と可換体 · 続きを見る »

上界

上界(じょうかい).

新しい!!: ツォルンの補題と上界 · 続きを見る »

代数学

代数学(だいすうがく、algebra)は数学の一分野で、「代数」 の名の通り数の代わりに文字を用いて方程式の解法を研究する学問として始まった。しかし19世紀以降の現代数学においては、ヒルベルトの公理主義やブルバキスタイルに見られるように、代数学はその範囲を大きく広げているため、「数の代わりに文字を用いる数学」や「方程式の解法の学問」という理解の仕方は必ずしも適当ではない。現代数学においては、方程式の研究は方程式論(代数方程式論)という代数学の古典的一分野として捉えられている。現在は代数学と言えば以下の抽象代数学をさすのが普通である。 現代代数学は、一般的に代数系を研究する学問分野であると捉えられている。以下に示す代数学の諸分野の名に現れる半群・群・環・多元環(代数)・体・束は代数系がもつ代表的な代数的構造である。 群・環・多元環・体の理論はガロアによる代数方程式の解法の研究などに起源があり、束論はブールによる論理学の数学的研究などに起源がある。 半群は、群・環・多元環・体・束に共通する最も原始的な構造である。 現代日本の大学では 1, 2 年次に、微分積分学と並んで、行列論を含む線型代数学を教えるが、線型代数学は線型空間という代数系を対象とすると共に、半群・群・環・多元環・体と密接に関連し、集合論を介して、また公理論であるために論理学を介して、束とも繋がっている。 現代ではまた、代数学的な考え方が解析学・幾何学等にも浸透し、数学の代数化が各方面で進んでいる。ゆえに、代数学は数学の諸分野に共通言語を提供する役割もあるといえる。.

新しい!!: ツォルンの補題と代数学 · 続きを見る »

代数的閉包

数学、特に抽象代数学において、体 K の代数的閉包(だいすうてきへいほう、algebraic closure)は、代数的に閉じている K の代数拡大である。数学においてたくさんある閉包のうちの1つである。 ツォルンの補題を使って、すべての体は代数的閉包をもつMcCarthy (1991) p.21Kaplansky (1972) pp.74-76ことと、体 K の代数的閉包は K のすべての元を固定するような同型の違いを除いてただ1つであることを証明できる。この本質的な一意性のため、an algebraic closure of K よりむしろ the algebraic closure of K と呼ばれることが多い。 体 K の代数的閉包は K の最大の代数拡大と考えることができる。このことを見るためには、次のことに注意しよう。L を K の任意の代数拡大とすると、L の代数的閉包は K の代数的閉包でもあり、したがって L は K の代数的閉包に含まれる。K の代数的閉包はまた K を含む最小の代数的閉体でもある。なぜならば、M が K を含む任意の代数的閉体であれば、K 上代数的な M の元全体は K の代数的閉包をなすからだ。 体 K の代数的閉包の濃度は、K が無限体ならば K と同じで、K が有限体ならば可算無限である。.

新しい!!: ツォルンの補題と代数的閉包 · 続きを見る »

位相空間論

数学における位相空間論(いそうくうかんろん、general topology; 一般位相幾何学)または点集合トポロジー(てんしゅうごうトポロジー、point-set topology; 点集合論的位相幾何)は、位相空間の性質やその上に定義される構造を研究対象とする位相幾何学の一分野である。位相幾何学のほかの分野が多様体などの特定の構造や具体的な構造を前提とすることと異なり、現れる位相空間としては病的なものも含めた極めて広範かつ一般のものを扱い、その一般論を形成するのが位相空間論の主目的である。.

新しい!!: ツォルンの補題と位相空間論 · 続きを見る »

マックス・ツォルン

マックス・アウグスト・ツォルン(Max August Zorn、1906年6月6日 - 1993年3月9日)は、ドイツ生まれのアメリカ合衆国の数学者。主な分野は抽象代数学、群理論、数値解析。集合論における強力な道具であるツォルンの補題でその名が知られている。そして集合論はまた、ベクトル空間や順序集合など、数学における基本的な概念に対して幅広く応用することが可能である。ツォルンの補題は1922年にカジミェシュ・クラトフスキによってはじめて発見され、それとは独立して1935年にツォルンが改めて発見した。.

新しい!!: ツォルンの補題とマックス・ツォルン · 続きを見る »

チコノフの定理

チコノフの定理 (ちこのふのていり、Теорема Тихонова、Tychonoff's theorem)または、チホノフの定理 は、数学の位相幾何学 (トポロジー) における定理であり、任意個 (非可算個の場合を含む)のコンパクト空間の直積空間がやはりコンパクト空間となることを主張する。 この定理は、ソビエト連邦、後にロシア連邦の数学者である Andrey Nikolayevich Tikhonov (Андре́й Никола́евич Ти́хонов) (1906年 - 1993年)が、1930年に、最初は実数の閉区間の場合について証明し、1935年に完全な証明を与えている。 非可算個の直積について定理を証明するためには、選択公理またはこれと同値な整列可能定理の援用が不可避であり、さらには各コンパクト空間がT1分離公理を満たす場合は、チコノフの定理と選択公理が同値である (つまり、チコノフの定理から選択公理が証明可能である)ことも証明されている (英語版 Tychonoff's theoremに証明がある)。.

新しい!!: ツォルンの補題とチコノフの定理 · 続きを見る »

ハーン–バナッハの定理

数学におけるハーン–バナッハの定理(ハーン–バナッハのていり、)は、関数解析学の分野における中心的な道具で、ベクトル空間の部分空間上で定義される有界線形汎関数が全空間への拡張できることについて述べたものである。これにより、どのようなノルム線形空間においても、その上で定義される連続線形汎関数が、双対空間の研究を「面白い」ものにするに「十分」なほどたくさんあることがわかる。ハーン-バナッハの定理の別形態のものとして、ハーン–バナッハの分離定理あるいは分離超平面定理と呼ばれるものがあり、の分野で多く用いられている。 定理の名前の由来は、1920年代後半にそれぞれ独立にこの定理を証明したハンス・ハーンとステファン・バナッハである。定理の特別な場合については、より早い段階(1912年)でエードゥアルト・ヘリーによって証明されており、またこの定理が導出されるようなある一般の拡張定理が、1923年にマルツェル・リースによって証明されていた。.

新しい!!: ツォルンの補題とハーン–バナッハの定理 · 続きを見る »

テューキーの補題

テューキーの補題(あるいは)とは、ある性質を満たす集合族が包含関係に関する極大元を持つことを保証する命題である。ジョン・テューキーが初めに使用したことからその名前がついた。選択公理やツォルンの補題と同値であることが知られている。.

新しい!!: ツォルンの補題とテューキーの補題 · 続きを見る »

ニコラ・ブルバキ

ニコラ・ブルバキ(Nicolas Bourbaki, ブールバキとも)は架空の数学者であり、主にフランスの若手の数学者集団のペンネームである。当初この数学者集団は秘密結社として活動し、ブルバキを一個人として活動させ続けた。日本で出版された38冊に及ぶ数学原論や、定期的に開催されるで有名。.

新しい!!: ツォルンの補題とニコラ・ブルバキ · 続きを見る »

イデアル (環論)

抽象代数学の分野である環論におけるイデアル(ideal, Ideal)は環の特別な部分集合である。整数全体の成す環における、偶数全体の成す集合や の倍数全体の成す集合などの持つ性質を一般化したもので、その部分集合に属する任意の元の和と差に関して閉じていて、なおかつ環の任意の元を掛けることについても閉じているものをイデアルという。 整数の場合であれば、イデアルと非負整数とは一対一に対応する。即ち整数環 の任意のイデアルは、それぞれただ一つの整数の倍数すべてからなる主イデアルになる。しかしそれ以外の一般の環においてはイデアルと環の元とは全く異なるものを指しうるもので、整数のある種の性質を一般の環に対して一般化する際に、環の元を考えるよりもそのイデアルを考えるほうが自然であるということがある。例えば、環の素イデアルは素数の環における対応物であり、中国の剰余定理もイデアルに対するものに一般化することができる。素因数分解の一意性もデデキント環のイデアルに対応するものが存在し、数論において重要な役割を持つ。 イデアルは整数の算術から定義される合同算術の方法と同様の剰余環(商環)の構成にも用いられる、この点において群論で剰余群(商群)の構成に用いられる正規部分群と同様のものと理解することができる。 順序集合に対するの概念は環論におけるこのイデアルの概念に由来する。またイデアルの概念を一般化して分数イデアルの概念を考えることもでき、それとの区別のためここで扱う通常のイデアルは整イデアルと呼ばれることもある。.

新しい!!: ツォルンの補題とイデアル (環論) · 続きを見る »

カジミェシュ・クラトフスキ

ミェシュ・クラトフスキ(Kazimierz Kuratowski, 1896年2月2日 - 1980年6月18日)はポーランドの数学者。.

新しい!!: ツォルンの補題とカジミェシュ・クラトフスキ · 続きを見る »

クラス (集合論)

集合論及びその応用としての数学におけるクラスまたは類(るい、class)は、集合(または、しばしば別の数学的対象)の集まりで、それに属する全ての元が共通にもつ性質によって紛れなく定義されるものである。「クラス」の正確な定義は、議論の基礎となる文脈に依存する。例えば、ツエルメロ=フレンケル集合論 (ZF) ではクラスは厳密には存在しないが、他の集合論(たとえば、ノイマン=ベルナイス=ゲーデル集合論 (NBG))では、「クラス」の概念は公理化されている(NBG の例だと、別の量 (entity) の要素にならないような量としてクラスが定義される)。 (どのような定式化を選んだとしても)「全ての集合の集まり」はクラスである。(ZF では厳密な言い方ではないが)このクラスだが集合でないようなものは真のクラス (proper class) と呼ばれ、集合となるようなクラス(つまり集合)は小さいクラス (small class) とも呼ばれる。例えば、全ての順序数からなるクラスや全ての集合からなるクラスは、多くの形式体系において真のクラスである。 集合論以外の文脈では「クラス」を「集合」の同義語として使うこともある。この用法はクラスと集合が現代的な集合論の用語法に基づく区別をされていなかった時代からある。19世紀以前の多くの"クラス"に関する議論は集合のことを指していた、もしくはもっと曖昧な概念をさしていた。この意味でのクラスは「級」という訳語を当てることがある(たとえば滑らかさのクラスの C1-級など)。.

新しい!!: ツォルンの補題とクラス (集合論) · 続きを見る »

コンパクト空間

数学において、コンパクト(compact)は位相空間の性質である。詳細は後述するがコンパクト性の定義それ自身は直観性に乏しいものであり、証明を容易にする為のいわば操作的なものである。しかし距離空間であればより直観的な言葉でいいかえる事ができ、特に有限次元のユークリッド空間においては有界閉集合であることとコンパクト集合であることとは同値になる。したがってコンパクトの概念はユークリッド空間における有界閉集合の概念を一般の位相空間に拡張したものとしてとらえる事ができる。 なお無限次元では有界閉集合はコンパクトとは限らず、例えばヒルベルト空間内の(縁を含んだ)単位球体は有界かつ閉集合であるがコンパクトではない(距離位相を入れた場合)。 ブルバキでは、ここでいう定義を満たす位相空間を準コンパクト(quasi-compact)と呼び、さらにハウスドルフの分離公理を満たすものをコンパクトであると呼んでいる。距離空間など多くの空間ではハウスドルフの分離公理が満たされるので両者の概念は一致するが、一般には注意が必要である。.

新しい!!: ツォルンの補題とコンパクト空間 · 続きを見る »

ザ・シンプソンズ

『ザ・シンプソンズ』(原題: The Simpsons)は、マット・グレイニング創作のアメリカのテレビアニメシリーズ。 アメリカ・FOXテレビで、1989年に放送開始した、アメリカアニメ史上最長寿番組。現在は60か国以上で20か国語に翻訳され、全世界で毎週6000万人以上が視聴している。エミー賞、ピーボディ賞受賞作品。.

新しい!!: ツォルンの補題とザ・シンプソンズ · 続きを見る »

ジョン・テューキー

ョン・ワイルダー・テューキー(John Wilder Tukey, 1915年6月16日 - 2000年7月26日)はアメリカの数学者・統計学者。.

新しい!!: ツォルンの補題とジョン・テューキー · 続きを見る »

全順序

数学における線型順序(せんけいじゅんじょ、linear order)、全順序(ぜんじゅんじょ、total order)または単純順序(たんじゅんじゅんじょ、simple order)は、推移的、反対称かつ完全な二項関係を言う。集合と全順序を組にしたものは、全順序集合 (totally ordered set), 線型順序集合 (linearly ordered set), 単純順序集合 (simply ordered set) あるいは鎖 (chain) と呼ばれる。 即ち、集合 X が関係 ≤ によって全順序付けられるとき、X の任意の元 a, b, c に対して、以下の条件 が満足される。 反対称性によって a < b でも b < a でもあるような不確定な状態は排除される。完全性を持つ関係は、その集合の任意の二元がその関係でであることを意味する。これはまた、元を直線に並べた図式によってその集合が表せるということでもあり、それは「線型」順序の名の由来である。また完全性から反射性 (a ≤ a) が出るから、全順序は半順序の公理を満たす。半順序は(完全性の代わりに反射性のみが課されるという意味で)全順序よりも弱い条件である。与えられた半順序を拡張して全順序をえることは、半順序のと呼ばれる。.

新しい!!: ツォルンの補題と全順序 · 続きを見る »

公理的集合論

公理的集合論(こうりてきしゅうごうろん、axiomatic set theory)とは、公理化された集合論のことである。.

新しい!!: ツォルンの補題と公理的集合論 · 続きを見る »

線型代数学

線型代数学(せんけいだいすうがく、linear algebra)とは、線型空間と線型変換を中心とした理論を研究する代数学の一分野である。現代数学において基礎的な役割を果たし、幅広い分野に応用されている。また、これは特に行列・行列式・連立一次方程式に関する理論を含む。線形などの用字・表記の揺れについては線型性を参照。 日本の大学においては、多くの理系学部学科で解析学(微分積分学)とともに初学年から履修する。なお、高校教育においては平成27年度からの新課程では行列の分野が除外されている。.

新しい!!: ツォルンの補題と線型代数学 · 続きを見る »

環 (数学)

数学における環(かん、ring)は、台集合に「加法」(和)および「乗法」(積)と呼ばれる二種類の二項演算を備えた代数系になっており、最もよく知られた環の例は、整数全体の成す集合に自然な加法と乗法を考えたものである(これは乗法が可換だから可換環の例でもある)。ただし、それが環と呼ばれるためには、環の公理として、加法は可換で、加法と乗法はともに結合的であって、乗法は加法の上に分配的で、各元は加法逆元をもち、加法単位元が存在すること、が全て要求される。従って、台集合は加法のもと「加法群」と呼ばれるアーベル群を成し、乗法のもと「乗法半群」と呼ばれる半群であって、乗法は加法に対して分配的であり、またしばしば乗法単位元を持つ乗法に関しては半群となることのみを課す(乗法単位元の存在を要求しない)こともある。定義に関する注意節を参照。なお、よく用いられる環の定義としていくつか流儀の異なるものが存在するが、それについては後述する。 環について研究する数学の分野は環論として知られる。環論学者が研究するのは(整数環や多項式環などの)よく知られた数学的構造やもっと他の環論の公理を満足する多くの未だよく知られていない数学的構造のいずれにも共通する性質についてである。環という構造のもつ遍在性は、数学の様々な分野において同時多発的に行われた「代数化」の動きの中心原理として働くことになった。 また、環論は基本的な物理法則(の根底にある特殊相対性)や物質化学における対称現象の理解にも寄与する。 環の概念は、1880年代のデデキントに始まる、フェルマーの最終定理に対する証明の試みの中で形成されていった。他分野(主に数論)からの寄与もあって、環の概念は一般化されていき、1920年代のうちにエミー・ネーター、ヴォルフガング・クルルらによって確立される。活発に研究が行われている数学の分野としての現代的な環論では、独特の方法論で環を研究している。すなわち、環を調べるために様々な概念を導入して、環をより小さなよく分かっている断片に分解する(イデアルをつかって剰余環を作り、単純環に帰着するなど)。こういった抽象的な性質に加えて、環論では可換環と非可換環を様々な点で分けて考える(前者は代数的数論や代数幾何学の範疇に属する)。特に豊かな理論が展開された特別な種類の可換環として、可換体があり、独自に体論と呼ばれる分野が形成されている。これに対応する非可換環の理論として、非可換可除環(斜体)が盛んに研究されている。なお、1980年代にアラン・コンヌによって非可換環と幾何学の間の奇妙な関連性が指摘されて以来、非可換幾何学が環論の分野として活発になってきている。.

新しい!!: ツォルンの補題と環 (数学) · 続きを見る »

選択公理

選択公理(せんたくこうり、、選出公理ともいう)とは公理的集合論における公理のひとつで、どれも空でないような集合を元とする集合(すなわち、集合の集合)があったときに、それぞれの集合から一つずつ元を選び出して新しい集合を作ることができるというものである。1904年にエルンスト・ツェルメロによって初めて正確な形で述べられた。.

新しい!!: ツォルンの補題と選択公理 · 続きを見る »

順序集合

数学において順序集合(じゅんじょしゅうごう、ordered set)とは「順序」の概念が定義された集合の事で、「順序」とは大小、高低、長短等の序列に関わる概念を抽象化したものである。ただし、順序集合内の2つの元, に順序関係が定まっている(「比較可能」である)必要はなく、両者が「比較不能」であってもよい。 比較不能のケースを許容していることを強調して順序集合の事を半順序集合(はんじゅんじょしゅうごう、partially ordered set, poset)ともいう。一方、半順序集合の中で比較不能のケースがないものを特に全順序集合 という。(「半順序」という言葉が「全順序」の対義語ではない事に注意。全順序集合も半順序集合の一種である。) 全順序集合の簡単な例は整数の集合や実数の集合で、通常の大小比較を順序とみなしたものがある。 一方、全順序ではない半順序集合の例としては、正の整数全体の集合に整除関係で順序を入れたものや、(2つ以上元を含む)集合の冪集合において、包含関係を順序とみなしたものがある。例えば2元集合 において と はいずれも他方を包含していないので S の冪集合は全順序ではない。 実生活に近い例では、「AさんはBさんの子孫である」という事を「A<B」という大小関係とみなす事で人間全体の集合を半順序集合とみなせる。AさんとBさんはどちらも他方の子孫でない事もありうる(兄弟同士、叔父と甥、赤の他人等)ので、この順序集合は全順序ではない。.

新しい!!: ツォルンの補題と順序集合 · 続きを見る »

順序数

数学でいう順序数(じゅんじょすう、ordinal number)とは、整列集合同士の"長さ"を比較するために、自然数を拡張させた概念である。.

新しい!!: ツォルンの補題と順序数 · 続きを見る »

部分集合

集合 A が集合 B の部分集合(ぶぶんしゅうごう、subset; 下位集合)であるとは、A が B の一部(あるいは全部)の要素だけからなることである。A が B の一部分であるという意味で部分集合という。二つの集合の一方が他方の部分集合であるとき、この二つの集合の間に包含関係があるという。.

新しい!!: ツォルンの補題と部分集合 · 続きを見る »

関数解析学

関数解析学(かんすうかいせきがく、functional analysis)は数学(特に解析学)の一分野で、フーリエ変換や微分方程式、積分方程式などの研究に端を発している。特定のクラスの関数からなるベクトル空間にある種の位相構造を定めた関数空間や、その公理化によって得られる線形位相空間の構造が研究される。主な興味の対象は、様々な関数空間上で積分や微分によって定義される線型作用素の振る舞いを通じた積分方程式や微分方程式の線型代数学的取り扱いであり、無限次元ベクトル空間上の線型代数学と捉えられることも多い。.

新しい!!: ツォルンの補題と関数解析学 · 続きを見る »

自然数

自然数(しぜんすう、natural number)とは、個数、もしくは順番を表す一群の数のことである。集合論においては、自然数は物の個数を数える基数のうちで有限のものであると考えることもできるし、物の並べ方を示す順序数のうちで有限のものであると考えることもできる。 自然数を 1, 2, 3, … とする流儀と、0, 1, 2, 3, … とする流儀があり、前者は数論などでよく使われ、後者は集合論、論理学などでよく使われる(詳しくは自然数の歴史と零の地位の節を参照)。いずれにしても、0 を自然数に含めるかどうかが問題になるときは、その旨を明記する必要がある。自然数の代わりに非負整数または正整数と言い換えることによりこの問題を避けることもある。 数学の基礎付けにおいては、自然数の間の加法についての形式的な逆元を考えることによって整数を定義する。正の整数ないしは負でない整数を自然数と同一視し、自然数を整数の一部として取扱うことができる。自然数と同様に整数の全体も可算無限集合である。 なお、文脈によっては、その一群に属する個々の数(例えば 3 や 18)を指して自然数ということもある。.

新しい!!: ツォルンの補題と自然数 · 続きを見る »

集合論

集合論(しゅうごうろん、set theory, théorie des ensembles, Mengenlehre)は、集合とよばれる数学的対象をあつかう数学理論である。 通常、「集合」はいろいろな数学的対象の集まりを表していると見なされる。これは日常的な意味でのものの集まりやその要素、特定のものが入っているかいないか、という概念を包摂している。現代数学の定式化においては集合論がさまざまな数学的対象を描写する言葉をあたえている。(論理や述語論理とともに)集合論は数学の公理的な基礎付けをあたえ、数学的な対象を形式的に(無定義語の)「集合」と「帰属関係」によって構成することが可能になる。また、集合論の公理として何を仮定するとどんな体系が得られるか、といった集合それ自体の研究も活発に行われている。 集合論における基本的な操作には、あたえられた集合のべき集合や直積集合をとる、などがある。また二つの集合の元同士の関係(二項関係)を通じて定義される順序関係や写像などの概念が集合の分類に重要な役割を果たす。集合論では二つの集合はそれぞれの集合の元の間に全単射が存在するとき濃度が等しいという。そこで集合を濃度の等しさによって類別した各々の同値類のことを濃度という。この定義では濃度は真のクラスになってしまうので、濃度そのものを集合論的な対象として取り扱い難い。選択公理を仮定すると任意の集合は整列可能であることが導かれる。整列集合の順序型を順序同型で類別した各々の同値類と定義してしまうと、それは真のクラスとなってしまう。幸いなことに任意の整列集合は順序数と呼ばれる特別な集合(を帰属関係で順序付けしたもの)と順序同型となる。そのためそれら順序数を整列集合の順序型と定義することができる。また順序数全体 \mathrm(これは真のクラスになる)もまた整列順序付けられている。以上のもとで、集合の濃度を と定義することができる。すなわち濃度というのを特別な順序数として定義するわけである。このようにすることで濃度の定義から真のクラスを追放することができる。ただし選択公理を仮定することなく濃度を定義し取り扱うことはできる。基本的なアイデアは濃度で類別した各々同値類から累積階層の意味で階数が最小なものだけを分出するというものである。詳細はを参照。.

新しい!!: ツォルンの補題と集合論 · 続きを見る »

極大イデアル

の極大左イデアル(きょくだいひだりいである、maximal left ideal)とは、 以外の左イデアルの中で(集合の包含関係に関して)極大なもののことである。すなわち、左イデアル を真に含む左イデアルが しかないときに を の極大左イデアルという。極大右イデアルおよび極大両側イデアルも同様に定義される。これらのイデアルは(環が 0 でなく単位元をもつとき)ツォルンの補題によって存在が保証される。可換環においては、左・右・両側の区別はない。唯一の極大左イデアルをもつ環は局所環と呼ばれる。.

新しい!!: ツォルンの補題と極大イデアル · 続きを見る »

数学的帰納法

数学的帰納法(すうがくてききのうほう、mathematical induction)は自然数に関する命題 が全ての自然数 に対して成り立っている事を証明するための、次のような証明手法である自然数の定義は を含む流儀とそうでない流儀があるが、ここでは後者を採用した。。.

新しい!!: ツォルンの補題と数学的帰納法 · 続きを見る »

整列集合

数学において、整列順序付けられた集合または整列集合(せいれつしゅうごう、well­ordered set)とは、整列順序を備えた集合のことをいう。ここで、集合 上の整列順序関係 (well­order) とは、 上の全順序関係 "" であって、 の空でない任意の部分集合が必ず に関する最小元をもつものをいう。あるいは同じことだが、整列順序とは整礎な全順序関係のことである。整列集合 を慣例に従ってしばしば単純に で表す。.

新しい!!: ツォルンの補題と整列集合 · 続きを見る »

1

一」の筆順 1(一、いち、ひと、ひとつ)は、最小の正の整数である。0 を自然数に含めない流儀では、最小の自然数とも言える。整数の通常の順序において、0 の次で 2 の前の整数である。1 はまた、実数を位取り記数法で記述するための数字の一つでもある。 「無」を意味する 0 に対して、1 は有・存在を示す最原初的な記号なので、物事を測る基準単位、つまり数や順序を数える際の初めである。英語の序数詞では、1st、first となる。ラテン語では unus(ウーヌス)で、接頭辞 uni- はこれに由来する。.

新しい!!: ツォルンの補題と1 · 続きを見る »

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »