タグ

2009年12月25日のブックマーク (3件)

  • 理系ジョーク

    次の方程式が表す図形を座標平面に図示せよ。(ただしひとつの平面に書き込むこと) x^2+y^2=1 x^2+y^2=4 y=±x (-4≦x≦-3,3≦x≦4) y=0 (-4≦x≦-3,3≦x≦4) x=0 数学の前期試験で苦しまぎれに「私はこの問題に対する驚くべき解法を思い付いたが、この答案用紙の余白はそれを記すには余りにも短い。」と書いたのは私です。

    tanakaBox
    tanakaBox 2009/12/25
    有名なネタが多い。
  • 12章 素因数分解アルゴリズム

    概要 ここでは、素因数分解のための各種アルゴリズムについて解説する。 対象は、以下のとおり。 Brute force method ρ method(Pollard, Brent) p-1 method p+1 method 連分数法(Continued Fraction Method) 複数多項式二次ふるい法(MPQS : Multiple Polynomial Quadratic Sieve Method) 楕円曲線法(ECM : Elliptic Curve Method) 目次 Brute force method (Brute force method ~ Sample Program) ρ method p-1 method p+1 method 連分数法(Continued Fraction Method) 複数多項式二次ふるい法(MPQS : Multiple Polyno

    tanakaBox
    tanakaBox 2009/12/25
    単純な篩でも工夫だけで早くなる。2以降は未読。読むべし。
  • 全ての奇数は素数であることの証明いろいろ : 404 Blog Not Found

    2007年10月09日04:00 カテゴリ1st Day of AprilMath 全ての奇数は素数であることの証明いろいろ まだwww(ワワワじゃないぞwww)もない頃、rec.humorとかでさんざん使われたネタだけど、ぐぐると数学者、物理学者、工学者バージョンぐらいしか見当たらなくて寂しいので。 以下、弾脳内学者の意見も踏まえて。 数学者 3は、素数である。 5は、素数である。 7は、素数である。 ∴数学的帰納法により、全ての奇数は素数であることが証明された。 物理学者 1は特異点。 3は、素数。 5は、素数。 7は、素数。 9は計測誤差。 すべての奇数は素数であることが観測により実証された。 ソフトウェア工学者 #define is_prime(n) ((n) & 1) 保守議員 「賛成の諸君の起立を求めます」「『すべての奇数は素数である』法案は賛成多数により可決されました」 革新

    全ての奇数は素数であることの証明いろいろ : 404 Blog Not Found
    tanakaBox
    tanakaBox 2009/12/25
    全ての奇数は素数である。