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

コラッツの問題

索引 コラッツの問題

ラッツの問題(コラッツのもんだい、Collatz problem)は、数論の未解決問題のひとつである。1937年にローター・コラッツが問題を提示した。問題の結論の予想を指してコラッツの予想と言う。固有名詞に依拠しない表現としては3n+1問題とも言われ、初期にこの問題に取り組んだ研究者の名を冠して、角谷(かくたに)の問題、米田の予想、ウラムの予想、他にはSyracuse問題などとも呼ばれる。数学者ポール・エルデシュは「数学はまだこの種の問題に対する用意ができていない」と述べ、解決した人に500ドルを提供すると申し出た。 コンピュータを用いた計算により、5 × 260 までには反例がないことが確かめられている。 また、2011年度大学入試センター試験数学IIB第6問に題材として取り上げられた。.

20 関係: ポール・エルデシュローター・コラッツアルンスベルクイェール大学エポニム (数学)スタニスワフ・ウラムタグシステムBerkeley Open Infrastructure for Network Computing米田信夫無限ループ角谷静夫懸賞金問題数学数学の問題数学上の未解決問題数論数論力学25527703

ポール・エルデシュ

ポール・エルデシュ、エルデーシュ・パール(Erdős Pál, Paul Erdős; (本姓: Engländer), 1913年3月26日 - 1996年9月20日)は、ハンガリー・ブダペスト出身のユダヤ系ハンガリー人の数学者である。20世紀で最も多くの論文を書いた数学者である。彼は、生涯で500人以上という数多くの数学者との共同研究を行ったことと、その奇妙なライフスタイルで知られていた(タイム誌は彼を「変わり者中の変わり者」(The Oddball's Oddball)と称した)。彼は、晩年になってさえも、起きている時間を全て数学に捧げた。彼が亡くなったのは、ワルシャワで開催された会議で幾何学の問題を解いた数時間後のことだった。 数論、組合せ論、グラフ理論をはじめ、集合論、確率論、級数論など幅広い分野で膨大な結果を残した。グラフ理論・数論などにおける確率論的方法、組合せ論の種々のテクニックは著しく、特にセルバーグと共に素数定理の初等的な証明を発見したことは有名である。彼はラムゼー理論を擁護し、貢献し、秩序が必ず現れる条件を研究した。彼の数学は、次々に問題を考えてはそれを解くという独特のスタイルであったが、彼が発する散発的な問題が実際には理論的に重要なものであったり、あるいは新しい理論の発展に非常に重要な貢献をした例も少なくない。 エルデシュは生涯に約1500篇の論文(多くは共著)を発表した。これ以上の論文を発表した数学者は、18世紀のレオンハルト・オイラーのみである。 彼は数学は社会活動であるという信念を持っており、他の数学者と数学論文を書くという目的のためだけに巡回生活を営んでいた。エルデシュが多くの研究者と論文を執筆したことから、エルデシュ数が生まれた。これは、論文の共著者同士で研究者をつないだときに、エルデシュとの間の最短経路上の人数を表したものである。.

新しい!!: コラッツの問題とポール・エルデシュ · 続きを見る »

ローター・コラッツ

ローター・コラッツ (Lothar Collatz, 1910年7月6日 アルンスベルク- 1990年9月26日 ヴァルナ)は、ドイツの数学者。 1937年、現在も未解決問題であるコラッツの問題を提起した。1943年からハノーファー大学教授、1952年からハンブルク大学教授を務めた。 Category:ドイツの数学者 100706 Category:ハンブルク大学の教員 Category:ゴットフリート・ヴィルヘルム・ライプニッツ大学ハノーファーの教員 Category:1910年生 Category:1990年没 Category:数学に関する記事.

新しい!!: コラッツの問題とローター・コラッツ · 続きを見る »

アルンスベルク

アルンスベルク (Arnsberg)はドイツ連邦共和国ノルトライン=ヴェストファーレン州アルンスベルク行政管区のホーホザウアーラント郡に属す大規模郡都市。本市はアルンスベルク行政管区の本部所在地である。1975年の市町村再編までアルンスベルクはアルンスベルク郡の郡庁所在地であったが、それ以後はホーホザウアーラント郡に属している。現在の市の構成も市町村再編以来のものである。この時ネーハイム=ヒュステン、アルンスベルクおよびその他の町村が合併し、新たな市が成立した。.

新しい!!: コラッツの問題とアルンスベルク · 続きを見る »

イェール大学

イェール大学(英語: Yale University)は、米国コネチカット州ニューヘイブン市に本部を置く、1701年創設Patrick J. Mahoney の私立大学である。 アメリカ東部の名門大学群アイビー・リーグに所属する8大学のうちの1校である。 世界最高峰の大学の一つとして数えられ、5人の大統領、19人の米国最高裁判所判事、49人以上のノーベル賞受賞者、5人のフィールズ賞受賞者、500人以上の米国議会議員、247人のローズ奨学生、119人のマーシャル奨学生を輩出している。 創設当初の名称はThe Collegiate Schoolであったが、東インド会社総督だった篤志家エライヒュー・イェール (Elihu Yale) に因み、1718年に現在の名称へと変更された。その後、20世紀初頭にシェフィールド科学学校を併合した。「イエール大学」「エール大学」と訳されることもある。.

新しい!!: コラッツの問題とイェール大学 · 続きを見る »

エポニム (数学)

ポニム(eponym)は、既に存在する事物の名(とくに人名)にちなんで二次的に命名された言葉のことである。元となった人名などのことを名祖(なおや、eponymous)という。 この項では数学の分野でのエポニムを挙げる。.

新しい!!: コラッツの問題とエポニム (数学) · 続きを見る »

スタニスワフ・ウラム

タニスワフ・マルチン・ウラム(Stanisław Marcin Ulam, 1909年4月3日 - 1984年5月13日)は、アメリカ合衆国の数学者。ポーランド出身。数学の多くの分野に貢献しており、また水爆の機構の発案者としてその名を残している。.

新しい!!: コラッツの問題とスタニスワフ・ウラム · 続きを見る »

タグシステム

タグシステム(Tag system)は、1943年にエミール・ポストが発表した決定性計算模型の一種であり、ポスト正準系のごく単純な形式のものである。タグシステムを抽象機械とみなした場合、ポストタグ機械(Post Tag Machine、PTM)とも呼ぶ。大まかに言えば、無限長のFIFOキューとしてのテープ装置を持った有限状態機械であり、状態遷移のたびにテープのヘッド位置から記号を読み取り、ヘッド位置から固定個の記号を消去し、最後尾に記号を追加する。.

新しい!!: コラッツの問題とタグシステム · 続きを見る »

Berkeley Open Infrastructure for Network Computing

Berkeley Open Infrastructure for Network Computing(バークレー オープン インフラストラクチャ フォー ネットワーク コンピューティング)とは、分散コンピューティングプロジェクトのプラットフォームとして開発されたクライアント・サーバ型のソフトウェアである。開発元はカリフォルニア大学バークレー校。略称は BOINC。 SETI@home の運用実績をもとに、より柔軟で汎用的なシステムを目指している。BOINC の公開後、SETI@home は BOINC ベースへと移行し、BOINC を使用しない単独プログラム用 SETI@home は2005年12月に運用を終了した。 BOINCはその開発に際し、アメリカ国立科学財団(NSF)の支援を受けている。(認可番号 AST-0307956 および SPNR 0138346).

新しい!!: コラッツの問題とBerkeley Open Infrastructure for Network Computing · 続きを見る »

米田信夫

米田 信夫(よねだ のぶお、1930年3月28日 - 1996年4月22日)は日本の数学者、計算機科学者。 1961年東京大学で理学博士号を取得した。博士論文の題は「On ext and exact sequences」。 圏論における米田の補題に名を残している。コラッツの問題とも長く関わり、当時は米田の予想と呼ばれていた。 情報工学ではALGOLに関する業績で知られている。.

新しい!!: コラッツの問題と米田信夫 · 続きを見る »

無限ループ

無限ループ(むげんループ、infinite loop)は、コンピュータ・プログラムの一連の命令が無限に繰り返される(ループする)ことである。永久ループ(えいきゅうループ)ともいう。 専門用語としては一応きちんとした意味があるが、刺激的に感じられる他の用語(例えばメモリリーク)と同様に、通俗的な使い方もされる(「日常会話での使用」を参照)。専門的な意味としての無限ループは、ようだが、実際のところそうではないこともある(#無限ループの検出)。.

新しい!!: コラッツの問題と無限ループ · 続きを見る »

角谷静夫

角谷 静夫(かくたに しずお、1911年(明治44年)8月28日 - 2004年(平成16年)8月17日 )は日本の数学者。イェール大学名誉教授。娘は文芸批評家の角谷美智子。.

新しい!!: コラッツの問題と角谷静夫 · 続きを見る »

懸賞金問題

懸賞金問題(けんしょうきんもんだい)とは、科学などの重要なテーマにおいて、解決者に対する懸賞金の支払いが、何らかの組織または個人から公式に発表された問題。.

新しい!!: コラッツの問題と懸賞金問題 · 続きを見る »

数学

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

新しい!!: コラッツの問題と数学 · 続きを見る »

数学の問題

数学の問題(すうがくのもんだい)は、数学的方法で、表現され、解析され、そしてもしかすると解けるかもしれない問題である。これは、太陽系の惑星の軌道計算のような現実世界の問題であったり、ヒルベルト問題のような、より抽象的な性質の問題であったりすることがある。 それは、ラッセルのパラドックスのような、数学の性質そのものについて触れる問題であることもある。.

新しい!!: コラッツの問題と数学の問題 · 続きを見る »

数学上の未解決問題

数学上の未解決問題(すうがくじょうのみかいけつもんだい)とは未だ解決されていない数学上の問題のことである。 未解決問題の定義を「未だ証明が得られていない命題」という立場を取るのであれば、そういった問題は数学界に果てしなく存在する。ここでは、リーマン予想のようにその証明結果が数学全域と関わりを持つような命題、P≠NP予想のようにその結論が現代科学・技術のあり方に甚大な影響を及ぼす可能性があるような命題、問いかけのシンプルさ故に数多くの数学者や数学愛好家達が証明を試みてきたような有名な命題を列挙する。.

新しい!!: コラッツの問題と数学上の未解決問題 · 続きを見る »

数論

数論(すうろん、number theory)とは数、特に整数およびそれから派生する数の体系(代数体、局所体など)の性質について研究する数学の一分野である。整数論とも言う。ふつうは代数学の一分野とみなされることが多い。おおむね次の四つに分けられる。;初等整数論;代数的整数論;解析的整数論;数論幾何学 フェルマーの最終定理のように、数論のいくつかの問題については、他の数学の分野に比して問題そのものを理解するのは簡単である。しかし、使われる手法は多岐に渡り、また非常に高度であることが多い。 ガウスは次のような言葉を残している。.

新しい!!: コラッツの問題と数論 · 続きを見る »

数論力学

数論力学(すうろんりきがく、Arithmetic dynamics)は、数学における力学系と数論という二つの領域を融合した分野である。 is a field that amalgamates two areas of mathematics, dynamical systems and number theory.--> 離散力学とは、古典的には複素平面や実直線の自己写像の反復合成の研究のことである。数論力学は、多項式や有理函数の繰り返しの適用の下で、整数点、有理点、-進点、あるいは、代数的点の数論的な性質を研究することである。数論力学の基本的な目標は、数論的な性質をその基礎にある幾何学的な構造のことばで記述することにある。 p-adic, and/or algebraic points under repeated application of a polynomial or rational function.

新しい!!: コラッツの問題と数論力学 · 続きを見る »

255

255(二百五十五、にひゃくごじゅうご)は、自然数、また整数において、 254 の次で 256 の前の数である。.

新しい!!: コラッツの問題と255 · 続きを見る »

27

27(二十七、廿七、にじゅうしち、にじゅうなな、はたなな、はたちあまりななつ)は自然数、また整数において、26の次で28の前の数である。.

新しい!!: コラッツの問題と27 · 続きを見る »

703

703(七百三、ななひゃくさん)は自然数、また整数において、 702 の後で 704 の前の数である。.

新しい!!: コラッツの問題と703 · 続きを見る »

ここにリダイレクトされます:

コラッツの予想コラッツ予想シラキュース問題角谷の予想

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