どんな素数でも一瞬で素因数分解する方法 どんな素数pを素因数分解しろと言われてもpって返事すればいい。素数pはすでに素因数分解済みなのだから。
ナンだか話が「分解」の定義だとかに発散しつつあるようなんだけどな。例えば素数である 13 は、ガウス整数を用いて と分解して積の形で書くことができます。そもそもガウス整数は素数なのか、という疑問も残りますが。誰か詳しい人、補足プリーズ。
関連記事/トラックバックはまだありません
トラックバックURL: トラックバックスパム対策のため,上記の URL 末尾にある XXXXXX を に置き換えてからご利用ください。お手数ですがご協力のほど宜しくお願いいたします。
XXXXXX
wd0 への返信:
entry:760 管理
全ての記事 ...
検索機能を使うにはブラウザの JavaScript を有効にしてください。
寄せられたコメント (全 4 件中、最新 5 件まで表示しています)
ガウス素数は11のように展開できないのでこの概念でも素数のまま
従ってどんな形でも「素因数分解」できるためには新しい概念が必要
そうは言っても新しい概念は若い脳細胞からしか生まれないと思う
フェルマーの最終定理に載っています。
それによれば、「砕ける素数」と「砕けない素数」の二つに分けられ、その基準は4で
整除したときの余りが3になるかならないかで決まるようです。