Problem 540 「ピタゴラス数の数え上げ」

ピタゴラス数 (Pythagorean triple) は a&sup{2}; + b&sup{2}; = c&sup{2}; を満たす3つの正整数で構成される.
この数は a, b, c が互いに素である場合原始ピタゴラス数 (primitive Pythagorean triple) と呼ぶ.
a < b < cn における原始ピタゴラス数の個数を P(n) としよう.
例えば P(20) = 3, なぜなら3つのピタゴラス数がある: (3,4,5), (5,12,13), (8,15,17).

P(10&sup{6};) = 159139 が与えられている. P(3141592653589793) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2015-12-27 (日) 23:44:40