かなり難しい問題ですがお願いします

フォーラムルール
新規投稿は質問のみとさせていただきます。

返信する


BBCode: OFF
スマイリー: OFF

トピックのレビュー
latexコード入力

プレビューの表示/非表示を切り替える
投稿前に利用規約をご確認ください。
   

ファイルを添付します

添付ファイルの最大サイズは 1 MiB です

展開ビュー トピックのレビュー: かなり難しい問題ですがお願いします

かなり難しい問題ですがお願いします

by ゲスト » 2025/1/31(金) 11:47:10

メルセンヌ数が素数であることの判定法として、リュカ・レーマーテストというものがありますが、その証明方法が記述されたWikiPediaの概要欄に、
以下の文がまるで自明であるかのように記述されていたのですが、いまいちどうしてこうなるのかわからないので教えていただきたいです。

初項S(0) = 4, 漸化式Sn+1 = Sn^2 -2 (n≧1), 一般項Sn = ω^(2^n) + w^(2^n) (ただし、ωの共役な複素数をwとし、ω = 2 + √3 )で定義される数列について考える。
pが奇素数のとき、メルセンヌ数Mp = 2^p -1 が素数であるための必要十分条件は、Sp-2がMpで割り切れることである。

↑どうしてSp-2がMpで割り切れるとMpは素数と言えるのか素数と言えるのか教えて欲しいです!

まったくわかりません。よろしくお願いいたします。

ページトップ