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

逆数学

索引 逆数学

逆数学とは、数学の定理の証明に必要な公理を決定しようとする数理論理学のプログラムである。簡単に言えば、通常の数学が公理から定理を導くのとは逆に、「定理から公理を証明する」手法を用いることが特徴である。「選択公理とツォルンの補題はZF上で同値である」、というような集合論の古典的定理は、逆数学プログラムの予兆となるものだった。しかし、実際の逆数学では主に、集合論の公理ではなく、通常の数学の定理を研究するのを目的とする。 逆数学は大抵の場合、2階算術について実行され、定理が構成的解析と証明論に動機付けられた2階算術の部分体系のうち、どれに対応するのかを研究する。 2階算術を使うことで、再帰理論からの多くの技術も利用できる。実際、逆数学の結果の多くは、計算可能性解析の結果を反映している。 逆数学は、によってはじめて言及された。基本文献はを参照。.

44 関係: 可分空間可換環定理実閉体実数完備距離空間上限中間値の定理代数的閉体低基底定理作用素ハーン–バナッハの定理ポストの定理リーマン積分ロビンソン算術ボルツァーノ=ワイエルシュトラスの定理ブラウワーの不動点定理ツォルンの補題ベールの範疇定理ベール空間初等関数算術アルキメデスの性質アルゴリズム的ランダムな無限列ケンブリッジ大学出版局ゲーデルの完全性定理ゲーデルの不完全性定理ジョルダン曲線定理再帰理論公理公理型公理的集合論算術的階層素イデアル選択公理順序体証明論超越次数距離空間開集合自然数集合論極大イデアル数学数理論理学

可分空間

数学の位相空間論における可分空間(かぶんくうかん、separable space)とは、可算な稠密部分集合を持つような位相空間をいう。つまり、空間の点列 で、その空間の空でない任意の開集合が少なくとも一つその点列の項を含むものが存在する。 他の可算公理と同様に、可分性は(濃度の言葉を必ずしも用いない)位相空間により適した集合の「大きさの制限」を与えるものである(とはいえハウスドルフの公理の存在においてはこの限りでないが)。特に、可分空間上の連続写像でその像がハウスドルフ空間の部分集合であるようなものは全て、その可算稠密部分集合上の値によって決定される。 一般に、可分性は極めて有用で(幾何学や古典的な解析学で研究されるような空間のクラスに対しては)きわめて緩やかなものと一般に考えられる、空間への技術的仮定である。可分性とそれに関連のある第二可算性の概念の比較は重要である(第二可算のほうが一般には強い条件だが、距離化可能な空間のクラスでは同値になる。.

新しい!!: 逆数学と可分空間 · 続きを見る »

可換環

数学、特に抽象代数学の一分野である環論における可換環(かかんかん、commutative ring)は、その乗法が可換であるような環をいう。可換環の研究は可換環論あるいは可換代数学と呼ばれる。 いくつか特定の種類の可換環は以下のようなクラスの包含関係にある。.

新しい!!: 逆数学と可換環 · 続きを見る »

定理

定理(ていり、theorem)とは、数理論理学および数学において、証明された真なる命題をいう。 文脈によっては公理も定理に含む。また、数学においては論説における役割等から、補題(ほだい、lemma)あるいは補助定理(ほじょていり、helping theorem)、系(けい、corollary)、命題(めいだい、proposition)などとも呼ばれることがある。ここでの「命題」と冒頭文に言う命題とは意味が異なることに注意。 一般的に定理は、まずいくつかの条件を列挙し、次にその下で成り立つ結論を述べるという形をしている。例えば、次は代数学の基本定理の述べ方の1つである。 ある一定の条件(公理系)下で定理を述べそれを証明すること、というのが数学という分野の中心的な研究の形態である。 数学の多くの分野には、各々「基本定理」という名で呼ばれる中心的な定理が存在している。なお定理という名称と証明という手続きは、数学のみならず、物理や工学においても使用される。.

新しい!!: 逆数学と定理 · 続きを見る »

実閉体

数学における実閉体(じつへいたい、real closed field)は実数体と一階の性質が同じである体を言う。実数体、実代数的数体、超実数体などがその例を与える。.

新しい!!: 逆数学と実閉体 · 続きを見る »

実数

数学における実数(じっすう、 nombre réel, reelle Zahl, real number)は、様々な量の連続的な変化を表す数の体系である。実数全体の空間は、途切れのなさにあたる完備性とよばれる位相的な性質を持ち、代数的には加減乗除ができるという体の構造を持っている。幾何学や解析学ではこれらのよい性質を利用して様々な対象が定義され、研究されている。一方でその構成方法に自明でない手続きが含まれるため、実数の空間は数学基礎論の観点からも興味深い性質を持っている。また、自然科学における連続的なものの計測値を表すのに十分な数の体系だとも考えられている。 実数の概念は、その形式的な定義が19世紀に達成される前から数の体系として使われていた。「実数」という名前は複素数の概念が導入された後に「普通の数」を表現する言葉として導入されたものである。.

新しい!!: 逆数学と実数 · 続きを見る »

完備距離空間

位相空間論あるいは解析学において、距離空間 M が完備(かんび、complete)またはコーシー空間(コーシーくうかん、Cauchy space)であるとは、M 内の任意のコーシー点列が M に属する極限を持つ(任意のコーシー点列が収束する)ことを言う。 直観的に言えば、空間が完備であるというのは(その内側や境界において)点を追いかけると「空間からはみ出してしまう」ということが起きないということである。例えば、有理数全体の成す集合 Q は完備でないが、これは例えば 2 の正の平方根は、それに収束する有理コーシー数列が構成できるにも拘らず、有理数ではないので Q からははみ出してしまう(後述)。「こういった抜けを全て埋めてしまう」という考えは後述するように、空間の完備化 (completion) として常に可能である。.

新しい!!: 逆数学と完備距離空間 · 続きを見る »

上限

上限(じょうげん).

新しい!!: 逆数学と上限 · 続きを見る »

中間値の定理

中間値の定理:関数 ''f'' を閉区間[''a'', ''b'']上で連続な関数とすると、''f''(''a'') < ''s'' < ''f''(''b'') を満たす実数 ''s'' に対して、''f''(''x'').

新しい!!: 逆数学と中間値の定理 · 続きを見る »

代数的閉体

数学において、体 が代数的に閉じているまたは代数的閉体(だいすうてきへいたい、; 代数閉体)であるとは、一次以上の任意の 係数変数多項式が 上に根を持つこと、あるいは同じことであるが、一次以上の任意の 係数一変数多項式が一次多項式の積として書けることである。 代数学の基本定理は、複素数体 が代数的閉体であることを主張する定理である。一方で、有限体 、有理数体 や実数体 は代数的閉体ではない。.

新しい!!: 逆数学と代数的閉体 · 続きを見る »

低基底定理

計算可能性理論における低基底定理(low basis theorem)は 2^ の任意の空でない\Pi^0_1クラス(算術的階層を見よ)は低次数の元を含むことを示す(Soare 1987:109)もので、1972年にカール・ショカシュとロバート・アーヴィング・ソーアによって証明せられた(Nies 2009:57)。Cenzer (1993:53) はこれを"もしかすると \Pi^0_1 クラスの理論において最も引用されている結果"と記している。 この定理の証明には \Pi^0_1 クラスによる強制法が用いられている(Cooper 2004:330)。未出版の元々の証明では 0'-構成が用いられていた(Diamondstone et al.:2010:135)。シェイファーはこの証明が実際には超低次数の元の存在を示していることを指摘した。この意味で強化された主張は超低基底定理と呼ばれる。 \Pi^_クラスは木の概念と密接に関係している。\Pi^_クラスに関する定理はしばしば木に関する定理として定式化される。低基底定理は「任意の計算可能な無限二分木は低い無限枝を持つ」ことを述べている。.

新しい!!: 逆数学と低基底定理 · 続きを見る »

作用素

数学における作用素(さようそ、operator)は、しばしば写像、函数、変換などの同義語として用いられる。函数解析学においては主にヒルベルト空間やバナッハ空間上の(必ずしも写像でない部分写像の意味での)線型変換を単に作用素と呼ぶ。そのような空間として特に函数空間と呼ばれる函数の成す無限次元線型空間は典型的であり(同じものを物理学の分野、特に量子力学などでは演算子(えんざんし)と呼ぶ)、このとき、作用素を関数を別の関数にうつす写像として理解することができる。数(定数関数)の集合に値をとる作用素は汎函数(はんかんすう、functional)と呼ばれる。 また、群や環が空間に作用しているとき、群や環の各元が定める空間上の変換、あるいはその変換が引き起こす関数空間上の変換のことを作用素ということがある。.

新しい!!: 逆数学と作用素 · 続きを見る »

ハーン–バナッハの定理

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

新しい!!: 逆数学とハーン–バナッハの定理 · 続きを見る »

ポストの定理

ポストの定理(英: Post's theorem)は、計算可能性理論における定理で、算術的階層とチューリング次数の関係を表している。名称はエミール・ポストに因んでいる。.

新しい!!: 逆数学とポストの定理 · 続きを見る »

リーマン積分

数学の実解析の分野において、リーマン積分(リーマンせきぶん、Riemann integral)とは、区間上の関数の積分の最初の厳密な定式化であり、ベルンハルト・リーマンによって創始された。多くの関数や実際的な応用に対しては、リーマン積分は微分積分学の基本定理による計算や数値積分による近似計算が可能である。 リーマン積分は の有界集合上の関数に対して定義されるが、積分範囲にある種の極限を考えることにより、広義リーマン積分が定義される。広義リーマン積分との対比で、通常のリーマン積分を狭義リーマン積分とも呼ぶ。 リーマン積分は積分の多くの性質を示すのに有効であるが、積分と極限との交換に関係する性質を示すには理論的困難を伴うなど、いくつかの技術的欠点がある。この為こうした欠点を補うべくリーマン–スティルチェス積分やルベーグ積分など積分概念の別の定式化方法も提案されている。.

新しい!!: 逆数学とリーマン積分 · 続きを見る »

ロビンソン算術

数理論理学においてロビンソン算術(Robinson arithmetic)あるいはQとはペアノ算術(PA)の有限部分理論であり、において最初に導入された。Qは本質的にはPAから帰納法の公理図式を取り除いたものである。それゆえQはPAよりも弱いが同一の言語を持つ不完全な理論である。Qは重要かつ興味深い対象である。というのもQは本質的決定不能かつ有限公理化可能なPAの部分理論だからである。.

新しい!!: 逆数学とロビンソン算術 · 続きを見る »

ボルツァーノ=ワイエルシュトラスの定理

ボルツァーノ=ワイエルシュトラスの定理(-ていり, )とは、実数の基本的な性質の一つの表現であり、解析学の分野などでよく用いられる。 名前の「ボルツァーノ」はチェコの数学者・ベルナルト・ボルツァーノに、「ワイエルシュトラス」はドイツの数学者・カール・ワイエルシュトラスにちなむ。.

新しい!!: 逆数学とボルツァーノ=ワイエルシュトラスの定理 · 続きを見る »

ブラウワーの不動点定理

ブラウワーの不動点定理(ブラウワーのふどうてんていり、)は、位相幾何学における不動点定理で、ライツェン・ブラウワーの名にちなむ。この定理では、コンパクト凸集合からそれ自身への任意の連続函数 f に対して、f(x0).

新しい!!: 逆数学とブラウワーの不動点定理 · 続きを見る »

ツォルンの補題

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

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

ベールの範疇定理

数学におけるベールの範疇定理(ベールのはんちゅうていり、Baire category theorem)、あるいはベールのカテゴリー定理は、位相空間論および関数解析学で重要な道具で、ルネ=ルイ・ベールが1899年の博士学位論文において証明した。この定理には二つの形があり、何れも位相空間がベール空間であるための十分条件を与えるものになっている。.

新しい!!: 逆数学とベールの範疇定理 · 続きを見る »

ベール空間

数学の位相空間論におけるベール空間(ベールくうかん、Baire space)は、直観的には非常の大きくてある種の極限操作を行うのに「十分多くの」点を持つような位相空間である。名称はこの概念を導入したルネ=ルイ・ベールに由来する。.

新しい!!: 逆数学とベール空間 · 続きを見る »

初等関数算術

数理論理学の分枝である証明論において、初等関数算術(elementary function arithmetic)または指数関数算術(EFA)は算術の体系のひとつであり、関数記号 0,1,+,\times,x^y の初等的な性質と、有界論理式に対する帰納法の公理図式からなる。同じことであるが、有界算術のひとつである I\Delta_0 に指数関数を追加して得られる体系といってもよい。そのためEFAは I\Delta_0(\exp) とも呼ばれる。 EFAは非常に弱い論理体系であり、その証明論的順序数は \omega^3 である。しかしながら一階算術の言語で書かれた通常の数学で現れる多くの命題を証明できる。例えば I\Delta_0 では素数の無限性を証明できるか否かは不明であるが、EFAは指数関数を備えているので、階乗を利用した通常の証明をEFA上で形式化できる。.

新しい!!: 逆数学と初等関数算術 · 続きを見る »

アルキメデスの性質

ヒルベルトによるアルキメデスの公理の定式化 数学におけるアルキメデスの性質(〜せいしつ、Archimedean property)とは、古代ギリシャの数学者シラクサのアルキメデスにちなんで名付けられた、実数の体系を典型的な例として一定の種類の群や体などいくつかの代数的構造が共通として持っている性質のことである。ふつう、アルキメデスの性質とは考えている体系の中に無限大や無限小が現れないこと、という意味で理解される。この概念は古代ギリシャにおける量の理論に端を発しているが、近現代の数学の教育や研究においてもヒルベルトの幾何の公理、順序群や順序体、局所体の理論などにおいて重要な役割を果たしている。 0でない元の任意の対について、それぞれ他方に対して無限小量ではないという意味で、「比較可能」な代数系はアルキメデス的であると呼ばれる。反対に二つの0でない元で片方がもう一方に対して無限小であるような代数系は非アルキメデス的であると呼ばれる。例えば、アルキメデス的な順序群はアルキメデス的順序群あるいはArchimedes的順序群、Archimedes順序群と呼ばれることになる。 アルキメデスの性質は様々な文脈に応じて異なった方法で定式化される。たとえば順序体の文脈ではアルキメデスの公理と呼ばれる命題によってアルキメデス性が定義され、実数体はその意味でのアルキメデス性を持つ一方で、実係数の有理関数体は適当な順序構造によってはアルキメデス性を持たない順序体になる。.

新しい!!: 逆数学とアルキメデスの性質 · 続きを見る »

アルゴリズム的ランダムな無限列

アルゴリズム的ランダムな無限列(あるごりずむてきらんだむなむげんれつ、Algorithmically random sequence)、あるいは単にランダムな列は、直感的にはどんなアルゴリズムにとってもランダムに見える二進無限列のことを言う。この定義は有限文字の列にも上手く適用される。ランダムな列はアルゴリズム情報理論において中心となる対象である。実行時間に特定の上限のあるアルゴリズムや神託への伺いを許したアルゴリズムなど、いくつかの異なった種類のアルゴリズムが考えられ、それに応じて異なったランダムネスの概念が存在する。もっとも良く知られているのはマルティンレーフランダムネス(1ランダムネスとも言う)であるが、もっと強いランダムネスや弱いランダムネスも存在する。単に「ランダム」と言った場合には、マルティンレーフランダムであることを意味することが多い。二進無限列は単位区間の実数と同一視できるので、ランダムな2進無限列はランダムな実数と呼ばれることもある。さらに、二進無限列は自然数の集合の特性関数とも同一視されるので、自然数の集合と見ることもある。二進のマルティンレーフランダムの無限列のクラスはRANDやMLRで表される。.

新しい!!: 逆数学とアルゴリズム的ランダムな無限列 · 続きを見る »

ケンブリッジ大学出版局

ンブリッジ大学出版局(Cambridge University Press)は、ケンブリッジ大学の出版事業を手がける出版社である。1534年、ヘンリー8世により特許状が発せられたのを起こりとする世界最古の出版社、かつ世界第2の規模の大学出版局であり、聖書や学術誌の出版も手掛けている。 「出版活動を通して、大学の理念である全世界における学問、知識、研究の促進を推し進めること」を使命として掲げている。これは、ケンブリッジ大学規約中の「Statute J」に規定されている。そして、「公益のため継続的に出版活動を行い、ケンブリッジという名前の評価を高めること」を目的としている。 ケンブリッジ大学出版局は、学術、教育分野の書籍の出版を行なっており、ヨーロッパ、中東、アフリカ、アメリカ、アジア太平洋といった地域で事業を展開している。世界中に50以上の事業所を持ち、2000人近くの従業員を抱え、4万以上のタイトルの書籍を発行している。その種類は、専門書、教科書、研究論文、参考書、 300近くに及ぶ学術誌、聖書、祈祷書、英語教育教材、教育ソフト、電子出版など、多岐にわたる。.

新しい!!: 逆数学とケンブリッジ大学出版局 · 続きを見る »

ゲーデルの完全性定理

数理論理学においてゲーデルの完全性定理(ゲーデルのかんぜんせいていり、Gödel's completeness theorem、Gödelscher Vollständigkeitssatz)とは、第一階述語論理の恒真な論理式はその公理系からすべて導出可能であることを示した定理を言う。1929年にクルト・ゲーデルが証明した。.

新しい!!: 逆数学とゲーデルの完全性定理 · 続きを見る »

ゲーデルの不完全性定理

ーデルの不完全性定理(ゲーデルのふかんぜんせいていり、)又は単に不完全性定理とは、数学基礎論における重要な定理で、クルト・ゲーデルが1930年に証明したものである。;第1不完全性定理: 自然数論を含む帰納的公理化可能な理論が、ω無矛盾であれば、証明も反証もできない命題が存在する。;第2不完全性定理: 自然数論を含む帰納的公理化可能な理論が、無矛盾であれば、自身の無矛盾性を証明できない。.

新しい!!: 逆数学とゲーデルの不完全性定理 · 続きを見る »

ジョルダン曲線定理

位相幾何学において、ジョルダン曲線定理(ジョルダンきょくせんていり、)あるいはジョルダンの閉曲線定理(へいきょくせんていり)とは、平面に置かれた自己交差を持たないどんな閉曲線(輪っか)も平面を「内側」と「外側」に分けるということを述べた定理。.

新しい!!: 逆数学とジョルダン曲線定理 · 続きを見る »

再帰理論

再帰理論(さいきりろん、Recursion theory)は、数理論理学の一分野で、1930年代の計算可能関数とチューリング次数の研究が源となっている。発展の過程で、この分野は計算可能性や定義可能性全般を対象に含むようになった。これらの領域においては、再帰理論は証明論や effective 記述集合論(en)とも密接に関係する。 再帰理論の根本的疑問は「自然数から自然数への関数が計算可能であるとはどういう意味か?」と、「計算不能関数は、その計算不能性のレベルに基づいて階層分けできるか?」である。これらの疑問への答えを探す過程で豊かな理論が生まれ、現在でも活発な研究が行われている。 数理論理学における再帰理論の研究者がよく扱うのは、この記事で触れる相対的な計算可能性、還元性の概念、次数構造などである。これらは、計算機科学における計算可能性理論が、計算複雑性理論、形式手法、形式言語などを主な研究対象とすることと対照を成す。これら二つの研究コミュニティには知識と手法の面で重なる部分が多々あり、はっきりした境界を引くことは出来ない。.

新しい!!: 逆数学と再帰理論 · 続きを見る »

公理

公理(こうり、axiom)とは、その他の命題を導きだすための前提として導入される最も基本的な仮定のことである。一つの形式体系における議論の前提として置かれる一連の公理の集まりを (axiomatic system) という 。公理を前提として演繹手続きによって導きだされる命題は定理とよばれる。多くの文脈で「公理」と同じ概念をさすものとして仮定や前提という言葉も並列して用いられている。 公理とは他の結果を導きだすための議論の前提となるべき論理的に定式化された(形式的な)言明であるにすぎず、真実であることが明らかな自明の理が採用されるとは限らない。知の体系の公理化は、いくつかの基本的でよく知られた事柄からその体系の主張が導きだせることを示すためになされることが多い。 なお、ユークリッド原論などの古典的な数学観では、最も自明(絶対的)な前提を公理、それに準じて要請される前提を公準 (postulate) として区別していた。.

新しい!!: 逆数学と公理 · 続きを見る »

公理型

公理型(英:axiom schema、英複数形:axiom schemata)とは、数理論理学における用語で、公理を一般化した概念である。.

新しい!!: 逆数学と公理型 · 続きを見る »

公理的集合論

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

新しい!!: 逆数学と公理的集合論 · 続きを見る »

算術的階層

算術的階層(さんじゅつてきかいそう、Arithmetical hierarchy)は、数理論理学において、集合を定義する式の複雑さに基づいて、その集合を分類した階層である。クリーネ階層(Kleene hierarchy)とも。このような分類が可能な集合は算術的である。 算術的階層は、再帰理論やペアノ算術のような形式理論の研究で重要である。 算術的階層での式や集合の分類の拡張として、超算術的階層や解析的階層がある。.

新しい!!: 逆数学と算術的階層 · 続きを見る »

素イデアル

素イデアル(prime ideal)は、環のイデアルで、ある条件を満たすものである。歴史的には、素数(素元)の概念の拡張としてデデキントによって代数体の整数環に対して定義された。整数環(一般に)のすべてのゼロでない(整)イデアルは、素イデアルの有限個の積として(順序を除いて)一意的に書ける(イデアル論の基本定理)。スキームの理論は、図形の上の関数の成す環から下の空間を構成するという idea がもとになっているが、その時に、その環の素イデアルひとつひとつが、下の空間の点に対応する。.

新しい!!: 逆数学と素イデアル · 続きを見る »

選択公理

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

新しい!!: 逆数学と選択公理 · 続きを見る »

順序体

数学における順序体(じゅんじょたい、ordered field)は、その元が全順序付けられた体であって、その順序が体の演算と両立するものを言う。歴史的にはヒルベルト、ヘルダー、ハーンらを含む数学者たちによって徐々にぼんやりと公理化が進められ、1926年に順序体および(形式的)実体に関するによって結実する。 順序体は標数 でなければならず、任意の自然数 は全て相異なる。従って順序体は無限個の元を含まねばならず、有限体は順序付けることができない。 順序体の任意の部分体は、もとの体の順序に関してそれ自身順序体を成す。任意の順序体は有理数体に同型な部分順序体を含む。任意の順序体は実数体に同型である。順序体において平方元は非負でなければならない。従って複素数体は(虚数単位 の平方が だから)順序付けることはできない。任意の順序体は実体である。.

新しい!!: 逆数学と順序体 · 続きを見る »

証明論

証明論(proof theory)は、数理論理学の一分野であり、証明を数学的対象として形式的に表し、それに数学的解析を施す。.

新しい!!: 逆数学と証明論 · 続きを見る »

超越次数

超越次数(ちょうえつじすう、transcendence degree)は抽象代数学において、体の拡大 L /K の「大きさ」のある種のかなり粗いはかり方である。きちんと言えば、K 上代数的に独立な L の部分集合の最も大きい濃度として定義される。 L の部分集合 S は、次のときに L /K の超越基底(transcendence basis)であると言う。S は K 上代数的に独立で、さらに L が体 K(S)(K に S の元を添加して得られる体)の代数拡大である。すべての体拡大は超越基底をもち、すべての超越基底は同じ濃度をもつことを証明できる。この濃度は拡大の超越次数に等しく、trdegK L や trans. degK L, trdeg(L /K) などと表記される。 体 K が指定されていない場合、体 L の超越次数は同じ標数の素体(つまり L の標数が 0 なら Q、L の標数が素数 p なら Fp)上の次数である。 体拡大 L /K は、K 上代数的に独立で、L.

新しい!!: 逆数学と超越次数 · 続きを見る »

距離空間

距離空間(きょりくうかん、metric space)とは、距離関数(きょりかんすう)と呼ばれる非負実数値関数が与えられている集合のことである。 古代より、平面や空間、地上の 2 点間の離れ具合を表す尺度である距離は測量や科学、数学において重要な役割を果たしてきた。1906年にモーリス・フレシェは、様々な集合の上で定義された関数の一様連続性の概念を統一的に研究した論文 において、ユークリッド空間から距離の概念を抽出して用い、距離空間の理論を築いた。 平面 R2 の上の 2 点 P1.

新しい!!: 逆数学と距離空間 · 続きを見る »

開集合

開集合(かいしゅうごう、open set)は、実数直線の開区間の考えを一般化した抽象的な概念である。最も簡単な例は距離空間におけるものであり、開集合をその任意の点に対しそれを(元として)含む開球を(部分集合として)含むような集合(あるいは同じことだが境界点を全く含まないような集合)として定義できる。例えば、数直線上で不等式 2 < x < 5 によって定まる開区間は開集合である。この場合の境界とは数直線上の点 2 と 5 であって、不等式を 2 ≤ x ≤ 5 としたものや 2 ≤ x < 5 としたものは、境界を含んでいるので開集合ではない。また、 2 < x < 5 によって定まる開区間内のどの点に対しても、その点の開近傍として十分小さなものを選べば、それがもとの開区間に含まれるようにできる。 しかしながら、開集合は一般にはとても抽象的になりうる(詳しくは位相空間の項を参照されたい)。開集合とは全体集合を形成する基本要素達のようなものであり、位相の特殊な定義の仕方によっては、例えば実数において(普通の意味での)境界上を含む集合が“開集合”と呼ばれることになる場合もある。極端な例では、すべての部分集合を開集合としたり(離散位相)、開集合は空集合と空間全体だけとしたり(密着位相)することもできる。.

新しい!!: 逆数学と開集合 · 続きを見る »

自然数

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

新しい!!: 逆数学と自然数 · 続きを見る »

集合論

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

新しい!!: 逆数学と集合論 · 続きを見る »

極大イデアル

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

新しい!!: 逆数学と極大イデアル · 続きを見る »

数学

数学(すうがく、μαθηματικά, mathematica, math)は、量(数)、構造、空間、変化について研究する学問である。数学の範囲と定義については、数学者や哲学者の間で様々な見解がある。.

新しい!!: 逆数学と数学 · 続きを見る »

数理論理学

数理論理学(mathematische Logik、mathematical logic)は、論理学(形式論理学)の数学への応用の探求ないしは論理学の数学的な解析を主たる目的とする、数学の関連分野である。局所的には数理論理学は超数学、数学基礎論、理論計算機科学などと密接に関係している。数理論理学の共通な課題としては形式体系の表現力や形式証明系の演繹の能力の研究が含まれる。 数理論理学はしばしば集合論、モデル理論、再帰理論、証明論の4つの領域に分類される。これらの領域はロジックのとくに一階述語論理や定義可能性に関する結果を共有している。計算機科学(とくに)における数理論理学の役割の詳細はこの記事には含まれていない。詳細はを参照。 この分野が始まって以来、数理論理学は数学基礎論の研究に貢献し、また逆に動機付けられてきた。数学基礎論は幾何学、算術、解析学に対する公理的な枠組みの開発とともに19世紀末に始まった。20世紀初頭、数学基礎論は、ヒルベルトのプログラムによって、数学の基礎理論の無矛盾性を証明するものとして形成された。クルト・ゲーデルとゲルハルト・ゲンツェンによる結果やその他は、プログラムの部分的な解決を提供しつつ、無矛盾性の証明に伴う問題点を明らかにした。集合論における仕事は殆ど全ての通常の数学を集合の言葉で形式化できることを示した。しかしながら、集合論に共通の公理からは証明することができない幾つかの命題が存在することも知られた。むしろ現代の数学基礎論では、全ての数学を展開できる公理系を見つけるよりも、数学の一部がどのような特定の形式的体系で形式化することが可能であるか(逆数学のように)ということに焦点を当てている。.

新しい!!: 逆数学と数理論理学 · 続きを見る »

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