タグ

2010年9月10日のブックマーク (4件)

  • 完全数 - Wikipedia

    完全数(かんぜんすう、英: perfect number)とは、自分自身が自分自身を除く正の約数の和に等しくなる自然数のことである。完全数の最初の4個は 6 (= 1 + 2 + 3)、28 (= 1 + 2 + 4 + 7 + 14)、496 (= 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248)、8128 (= 1 + 2 + 4 + 8 + 16 + 32 + 64 + 127 + 254 + 508 + 1016 + 2032 + 4064) である。 「完全数」は「万物は数なり」と考えたピタゴラスが名付けた数の一つであることに由来する[1]が、彼がなぜ「完全」と考えたのかについては何も書き残されていないようである[1]。中世の『聖書』の研究者は、「6 は『神が世界を創造した(天地創造)6日間』、28 は『月の公転周期』で、これら2つの数は地上と天

  • 数論 - Wikipedia

    この項目では、数学の一分野としての「数論」について説明しています。「数論学派」とも呼ばれる古代インド哲学の学派については「サーンキヤ学派」をご覧ください。 数論(すうろん、英語: number theory)は、数、特に整数およびそれから派生する数の体系(代数体、局所体など)の性質について研究する数学の一分野である。整数論とも言う。 概要[編集] フェルマーの最終定理のように、数論のいくつかの問題については、他の数学の分野に比して問題そのものを理解するのは簡単である。しかし、使われる手法は多岐に渡り、また非常に高度であることが多い。 分野[編集] 通常代数学の一分野とみなされることが多い。おおむね次の四つに分けられる。 初等整数論 他の分野の数学的手法を使わずに問題に取り組む、数論の中で最も基礎的な土台をなす。フェルマーの小定理やオイラーの定理、平方剰余の相互法則などはこの分野の成果である

    数論 - Wikipedia
  • Archives academic 素数判定プログラム

    表にすると2の倍数や3の倍数を1列まるごと消すことが出来る。残った行は、表の上のほうで判明している小さい素数を使い他の数が割り切れるかどうかを繰り返し計算することで素数を判別できる。 この結果より2,3を除き全ての素数は6x+1か6x+5で表せることが分かる。これから、2より大きいの全ての奇数を配列にしてエラトステネスを行うより、6x+1又は6x+5で表される数だけを判定したほうが効率いいことが分かる。 素数判定プログラム(JavaScript) 2005/06/14 先の6行エラトステネスの表から、JavaScriptによるプログラムを用意した。実行できるプログラムは2種類あり、一方は予め判定したい数までの配列を作り、配列を徐々に削ることで候補を絞る、エラトステネス法。もう一方は小さな数から順番に、その数より小さな自然数でひたすら割りまくる総当り法だ。 現在は、この2つの利点を生かして遥

  • とほほのJavaScriptリファレンス

    とほほのJavaScriptリファレンス [戻る] [索引] 基JavaScript って何? JavaScript とは? JavaScriptJava の関係は? ECMAScript とは? JavaScript のバージョン ES5 の新機能 ES5.1 の新機能 ES2015(ES6) の新機能 ES2016(ES7) の新機能 ES2017(ES8) の新機能 ES2018(ES9) の新機能 ES2019(ES10) の新機能 ES2020(ES11) の新機能 ES2021(ES12) の新機能 ES2022(ES13) の新機能 ES2023(ES14) の新機能 まずは始めてみよう 準備するもの 「Hello world!!」と書いてみよう 時刻を表示してみよう 動く時計を表示してみよう JavaScript の書き方 <script>~</script>