ルジンの問題 - Wikipedia
ルジンの問題（Luzin - のもんだい）とは、正方形に関してニコライ・ルジン (Nikolai Luzin) が考えた問題である。 「任意の正方形を、2個以上の全て異なる大きさの正方形に分割できるか」という問題であり、ルジンはこの問題の解は存在しないと予想したが、その後いくつかの例が発見された。 最小の解[編集] 21個の正方形に分割 最小の解は21個で、A. J. W. Duijvestijn がコンピュータを使って発見し、それが最小の解であることを証明した[1]。1辺 112 の正方形を、一辺の長さがそれぞれ 2, 4, 6, 7, 8, 9, 11, 15, 16, 17, 18, 19, 24, 25, 27, 29, 33, 35, 37, 42, 50 の計21枚の正方形で、隙間なく埋めつくすことができる。(オンライン整数列大辞典の数列 A014530) 正方形を上辺から順番
神の存在証明 - Wikipedia
前3者は、カントが『純粋理性批判』の第三章「純粋理性の理想」において中世以来の神の存在証明に対する反論のために独自にまとめたものである。 目的論的証明[編集] 目的論的証明とは、例えば、「世界と自然の仕組みの精巧さや精妙さは、人間の思考力や技術を超えている」という考えを前提とし、「世界にこのような精巧な仕組みや因果が存在するのは、『人知を超越した者』の設計が前提になければ説明がつかない、つまり、神は存在する」という主張による証明である。 これはカントにおいては自然神学的証明とも呼ばれる。 本体論的証明[編集] アンセルムスやデカルトが、このような形の神の存在証明を試みたので有名である。この証明はいくつかのヴァリエーションを持つが、「存在する」という事態を属性として捉え、例えば次のような論理を展開する。 まず、「可能な存在者の中で最大の存在者」を思惟することができる。ここで、「任意の属性Pを
素数が無数に存在することの証明 - Wikipedia
素数が無数に存在することの証明（そすうがむすうにそんざいすることのしょうめい）は、古くは紀元前3世紀頃のユークリッドの『原論』に記され、その後も多くの証明が与えられている。素数が無数に存在することは、しばしばユークリッドの定理（ユークリッドのていり、英: Euclid's theorem）と呼ばれる。 ユークリッド[編集] 『原論』第9巻命題20[1]で、素数が無数に存在することが示されている。その証明は、次の通りである[2]。 a, b, …, k を任意に与えられた素数のリストとする。その最小公倍数 P ≔ a × b × ⋯ × k に 1 を加えた数 P + 1 は、素数であるか、合成数のいずれかである。素数であれば、最初のリストに含まれない素数が得られたことになる。素数でなければ、何らかの素数 p で割り切れるが、p はやはり最初のリストに含まれない。なぜならば、リスト中の素数は
自動推論 - Wikipedia
自動推論（じどうすいろん、Automated Reasoning）は計算機科学と数理論理学の一分野であり、推論の様々な側面を理解することでコンピュータによる完全（あるいはほぼ完全）自動な推論を行うソフトウェアを開発することを目的とする。人工知能研究の一部と考えられるが、理論計算機科学や哲学とも深い関係がある。 自動推論のなかでも最も研究が進んでいるのは、自動定理証明（および完全自動ではないがより現実的な対話型定理証明（英語版））と自動定理検証（英語版）（固定の前提条件下での推論と見なすことができる）であるが、他にも類推、帰納、アブダクションによる推論の研究も盛んである。他の重要なトピックとしては、不確かさのある状況での推論と非単調推論である。不確かさに関する研究では論証（argumentation）が重要である。それはすなわち、標準的な自動推論へのさらなる極小性と一貫性の適用である。Joh
フォーク定理 - Wikipedia
フォーク定理（フォークていり、英: folk theorem）とは、ゲーム理論において、囚人のジレンマにおいて、協力解が均衡解として成立するという理論である。 有限回の囚人のジレンマでは非協力解が均衡解となる。しかし同じゲームでも無限回の繰り返しゲームになると協調解がナッシュ均衡として成立することが比較的早い段階で知られていたが、これは公式に発表されてこなかった。数学の諸分野では、「証明をつけようと思えばつけられると誰もが思っているが、実際には誰一人としてその証明をつけたことがない定理」のことを一般に folklore (民間伝承) と呼ぶので、この定理はフォーク (folk) 定理と呼ばれるようになった。 その後、アリエル・ルービンシュタインは繰り返しゲームにおいて、将来利得が現在利得と同程度に評価される（割引因子が十分に 1 に近い）場合には、パレート効率性のある配分を含む多くの協調的
バーンサイドの補題 - Wikipedia
バーンサイドの補題（英: Burnside's lemma）、あるいはバーンサイドの数え上げ補題、コーシー・フロベニウスの補題、軌道の数え上げ補題とは、対称性を考慮して数学的な対象を数え上げるときに有用な群論の結果である。 以下では G は有限群で集合 X に作用しているとする。群 G の各元 g に対して Xg で元 g によって固定されるすべての X の元からなる集合を表す。バーンサイドの補題は軌道の数 |X/G| は次の式で表せることを主張している[1]。 つまり軌道の数（これは自然数あるいは+∞）は群 G の元による固定点の数の平均（これも自然数あるいは+∞）と等しい。もし G が無限群ならば |G| による除法は定義されないが、その場合には次の基数に関する主張が成り立つ。 例と応用[編集] 以下ではこの補題を使って立方体の面を3色で塗り分ける数を決定する。ただし回転させて一致する
算術幾何平均 - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "算術幾何平均" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2023年1月） 数学において算術幾何平均（さんじゅつきかへいきん、Arithmetic-geometric mean）とは、2 つの複素数（しばしば正の実数）に対して算術平均（相加平均）と幾何平均（相乗平均）を繰り返し用いて作られる数列の極限のこと。 定義[編集] である複素数 について
Mizar - Wikipedia
自動証明検証システム Mizar（ミザー、ミザール）は、まったく厳密に形式的な形で数学的な定義や証明を記述するためのデータ記述言語（Mizar-言語）、実際にその言語で記述された証明の内容を検証することができる計算機プログラム（証明検証プログラム）、プログラムから参照して新たな証明の際に利用可能な定義と証明済みの定理からなるライブラリ (MML) の三者から構成される。 Mizar と同様の目的を持つプロジェクトに、ロバート・ボイヤーのQEDプロジェクトがある。 概要[編集] システムの開発は1973年にアンジェイ・トリブレッツによって始められ、システムの保守をポーランドのビアリストーク大学（英語版）、カナダのアルバータ大学、日本の信州大学で行っている。 Mizar-言語で記された証明文（以下、Mizar-論文）は普通のASCIIコードで書かれている。Mizar-言語は、数学の通常の言葉遣
チコノフの定理 - Wikipedia
チコノフの定理 (ちこのふのていり、露: Теорема Тихонова、英: Tychonoff's theorem)または、チホノフの定理 は、数学の位相幾何学 (トポロジー) における定理であり、任意個 (非可算個の場合を含む)のコンパクト空間の直積空間がやはりコンパクト空間となることを主張する。 この定理は、ソビエト連邦、後にロシア連邦の数学者である Andrey Nikolayevich Tikhonov (露: Андре́й Никола́евич Ти́хонов) (1906年 - 1993年)が、1930年に、最初は実数の閉区間の場合について証明し、1935年に完全な証明を与えている。 非可算個の直積について定理を証明するためには、選択公理またはこれと同値な整列可能定理の援用が不可避であるが、逆も成立し、チコノフの定理と選択公理は同値であることが証明されている 。さら
カントールの対角線論法 - Wikipedia
カントールの対角線論法（カントールのたいかくせんろんぽう、英: Cantor's diagonal argument）は、数学における証明テクニック（背理法）の一つ。1891年にゲオルク・カントールによって非可算濃度を持つ集合の存在を示した論文[1]の中で用いられたのが最初だとされている。 その後対角線論法は、数学基礎論や計算機科学において写像やアルゴリズム等が存在しないことを示す為の代表的な手法の一つとなり、例えばゲーデルの不完全性定理、停止性問題の決定不能性、時間階層定理といった重要な定理の証明で使われている。 対角線論法[編集] 集合による表現[編集] 対角線論法とは、以下の補題を使って定理を証明する背理法のことである。 を集合とし、をのべき集合とする。さらにをからへの写像とする。の部分集合をにより定義すると、となるは存在しない。 上の補題は以下のように示せる。となるが存在すると仮定
証明論 - Wikipedia
この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。（2023年8月） 証明論（しょうめいろん、英語: proof theory）は、数理論理学の一分野であり、証明を数学的対象として形式的に表し、それに数学的解析を施す。 概要[編集] 証明は帰納的に定義されたデータ構造で表されることが多く、単純なリスト、入れ子リスト、木構造などがある。これらは論理体系の公理や推論規則によって構築される。そのため、証明論には構文論的（言語学の用語を使うと統語論的）性質があるが、対照的にモデル理論には意味論的（形式意味論も参照）性質がある。モデル理論、公理的集合論、再帰理論などと共に数学基礎論の四本柱とされている[1]。証明論は哲学的論理学の一分野と見ることもでき、その場合の主要な興味
円周率の無理性の証明 - Wikipedia
円周率の無理性の証明（えんしゅうりつのむりせいのしょうめい）は、円周率が無理数であること、すなわち円周率の小数展開が無限に続き、しかも循環しないことの証明である。円周率が無理数であること自体はよく知られた事実であるが、その証明を目にする機会はあまりない[1]。知られている中で最も簡単な証明は、初等的な微分積分学のみを用いるものである。 歴史[編集] 円周率は古代から考察の対象とされ、無理数であることは紀元前4世紀のアリストテレスが予想していたが、証明されたのは二千年以上後のことである。1761年、ドイツの数学者ヨハン・ハインリッヒ・ランベルトは、正接関数の無限連分数表示 を用いて、初めて円周率の無理性を示した[2]。その証明は現代的にはやや不満の残るものであったが、1794年にフランスのアドリアン＝マリ・ルジャンドルは厳密な証明を与え、さらに π2 も無理数であることを発見した。したがって
二個の平方数の和 - Wikipedia
二個の平方数の和（にこのへいほうすうのわ）は「平方数」、「多角数定理」などの補遺に当たる。ここに示す事実は古くから知られている[1]ものであるが呼びかたが定まっておらず、フェルマーの4n+1定理[2]、フェルマーの二平方定理、あるいは単にフェルマーの定理（フェルマーの最終定理とは異なる）などと呼ばれる。 4を法として1に合同な素数は二個の平方数の和で表される。 合成数が高々二個の平方数の和で表されるための必要十分条件は、4を法として3に合同な素因数が全て平方（冪指数が偶数）になっていることである。この定理は、フェルマーによって提起され、オイラーによって解決された。 具体的に4を法として1に合同な素数とは 5, 13, 17, 29, 37, 41, 53, 61, 73, 89, 97, 101, 109, (オンライン整数列大辞典の数列 A002144) 証明[編集] 素数についての証明
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
