ベストアンサー 2とか5とか13などがメルセンヌ数になるのは何故? 2005/11/29 16:54 2 5 13 17 19 61107 などは,どのようにしたら,2^M-1の形で表せるのでしょうか? メルセンヌ数に関して疑問がありましたので,誰か教えて下さい. みんなの回答 (1) 専門家の回答 質問者が選んだベストアンサー ベストアンサー tatsumi01 ベストアンサー率30% (976/3185) 2005/11/29 17:23 回答No.1 もしかして誤解されていると思いますが。 n=2 のとき 2^2-1 = 3 : 素数 n=5 のとき 2^5-1 = 31 : 素数 n=13 のとき 2^13-1 = 8191 : 素数 ということです。 2 5 13 17 ... が 2^M-1 の形になるわけではありません。 質問者 補足 2005/11/29 17:34 私の勘違いでした。Mが2 3 5 7 13 ・・の時、メルセンヌ数になるのでした。 2 3 5 7 13 ・・がメルセンヌ数という訳ではなかったです。御返事有難うございました。 広告を見て全文表示する ログインすると、全ての回答が全文表示されます。 通報する ありがとう 0 カテゴリ 学問・教育数学・算数 関連するQ&A メルセンヌ数について 正の整数kについて、Mk = 2^k - 1がメルセンヌ数である。 pは2ではない素数で、qはMpを割り切る事の出来る素数である。 この時、 1)どうすれば2^(q-1) - 1がqで割り切れると示せるのでしょうか? 2)gcd(2^(q-1), 2^p - 1) = 2^(gcd(q-1,p)) - 1は正しいとすると、gcd(q-1, p) = pである事はどうすれば示せるのでしょうか? 3)q = mp+1である事を偶数mで正しい事はどうすれば示せるのでしょうか? 4)Mpを割る事の出来るdはd ≡ 1(mod 2p)を満たす事はどうすれば示せるでしょうか? メルセンヌ数の性質なんですが、どなたかご教授お願いします。。。 メルセンヌ数はどんな事に使える? 分散コンピューターの成功例でよくメルセンヌ数の発見が でてきますがメルセンヌ数はどのように応用されるのでしょうか? ご教授ください メルセンヌ素数でない素数は無限に存在するか? 素数は無限に存在することが知られています。 ユークリッドやオイラーの証明があります。 また、コンピュータでは、大きい素数を探すときに、 メルセンヌ素数を探します。 しかし、メルセンヌ素数は無限にあるかどうかわかりません。 ここで、質問です。 メルセンヌ素数でない素数は、無限にあるのでしょうか? 素数はメルセンヌ素数かメルセンヌ素数でない素数のどちらかです。 その二種類を合わせると、無限個ありますから、 メルセンヌ素数が有限個ならば、メルセンヌ素数でない素数は無限個あるとわかります。 でも、メルセンヌ素数は有限個しか見つかっていないだけで、 本当に有限個かどうかはわかりません。 メルセンヌ素数でない素数が無限個あるかどうかもわからないのではないでしょうか? それとも、他の方法で、わかるのでしょうか? 例えば、メルセンヌ数(素数とは限らない)とメルセンヌ数(素数とは限らない)の間には、 2個以上のメルセンヌでない素数が存在することがわかっているとか。 でも、ずっと先に行くと、素数はすべてメルセンヌ素数になっているということは 考えられないでしょうか? しかし、双子素数が無限に存在するならば、メルセンヌ素数でない素数が無限に存在しそうですね。 双子素数より弱くても、よさそうですね。 素数分布とか考えると、どうなるのでしょうね。 やっぱり、メルセンヌ素数でない素数は無限個あるような気がしてきました。 天文学のお話。日本ではどのように考えられていた? OKWAVE コラム 素数には最大のものがるとか、今知られている素数の最大値(メルセンヌ素数 素数には最大のものがるとか、今知られている素数の最大値(メルセンヌ素数)の値を知っていたら教えて下さい。 メルセンヌが検証なしに こんにちわ。 メルセンヌ素数で知られるマラン・メルセンヌが、 2n - 1 が素数になるのは、n 以下257の自然数 では、n = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127, 257 だけであると発表した。しかしその主張の一部は誤っていた。リストに含まれていない M61, M89, M107 が素数であり、リストに含まれている M67, M257 は合成数である。 というのを見ましたが、これはもともと検証もしない仮説だったそうです。 数学的に見て、検証(証明)なしにこのようなことを言うのは普通のことでしょうか? また、いきなりこういったことを仮説にあげてやはり当時交流のあった人達 (フェルマーやらデカルトやら結構そうそうたるメンバーがいますが)が びっくりしたそうですが、結果的には半数は正解だったそうですがこれは あてずっぽうにしては驚異的なことだったんでしょうか? (今のロト6の番号を6個中5つ的中させるに等しいとか)。 数学的な見解を聞かせていただければと思います。 メルセンヌの法則? メルセンヌの法則? 小5の理科の問題です。塾の先生の説明がよく分からなくて帰って来た娘に質問されました。 画像の表中、ア・ イ・ウの音の高さが一緒になることを理解させるにはメルセンヌの法則を教えるしかないと思うのですが、本当に小学生にそんな高度なことを身につけさせる必要があるのでしょうか。 そもそも平方根を習っていない子にどうやって張力と周波数の関係を教えたら良いのか…1:4または1:9しか出ないから大丈夫、と塾の先生はおっしゃったそうですが… 中学受験にお詳しい方(お詳しくなくてももちろん歓迎ですが)ご助言くださいませ。 乱数 メルセンヌツイスターについて メルセンヌツイスター法(MT法)について少し調べることになったのですが、メルセンヌツイスターのサイトにC言語のソースがあったので動かしてみました。 確かに乱数が発生するのですが、ソースをみてもどういう動きで乱数を生成してるのかがわかりません。 メルセンヌツイスターはどうやって乱数をつくりだしているのでしょうか? わかる方がいらっしゃいましたら、教えてください。 乱数生成、メルセンヌツイスターの使い方 http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/mt.html 乱数生成にメルセンヌツイスターというものを使おうとしたのですが、 色々試してみてもいまいち使い方が分かりませんでした。 例えば0から100までの間の乱数を得たい場合などはどのように 書けばよいのでしょうか・・? メルセンヌ数 定理の証明 もともと英語の文です。(教科書が英語) The numbers Mp (p prime) are either pseudoprimes for the base 2 or are prime numbers. That is, Mp │ 2^Mp - 2, for all primes p. 私は Mp=2^p-1 (pは素数) Mpは2を底にした擬素数or素数 つまりすべての素数pに対して Mp│2^Mp - 2 である。と訳しました 証明がわからなくて困ってます。どなたかわかりやすく証明教えてください(><) メルセンヌツイスターが使えない C++でメルセンヌツイスターのランダムクラスをstaticで作ろうとしたのですがクラスの中に変数を宣言しているにもかかわらず "private: static unsigned int * MyRando::mt" (?mt@MyRando@@0PAIA)" は未解決です。 というエラーが出ました。 このエラーはどうすれば消せるのでしょうか? ちなににstaticをつけない普通のクラスとして宣言すれば使えました。 メルセンヌツイスターを使った2次元乱数 Mersenne Twisterを使って2次元の乱数を下記のように 生成しています。 1. 乱数を取得. x座標の値とする。 2. 1)で用いた乱数生成を利用して乱数を取得. y座標の値とする。 こうした作成したx,y座標のデータを見ますと、一様性が あまりないように見えます。 これは、2次元の乱数の扱いが間違っているのでしょうか? あるいは、周期が非常に長い乱数でも、2次元的に一様性を 保つためには、凖乱数を使うのがいいのでしょうか。 メルセンヌツイスターによる乱数の使い方 メルセンヌツイスターによる乱数を生成したいのですが、下記コードにすると、mt_rand関数を呼ぶたびにシードが初期化され他乱数が生成されます。 やりたいことは、main関数で一度シード101で初期化した後は、mt_rand関数内では、初期化することなく継続した乱数を生成したいのです。 そのためa_mt_rand関数のようにすると、mtが定義されていないとなるエラーとなります。 namespaceの問題と思うのですが、色々試してみましたが、できませんでした。 どのようにすればできるでしょうか。 vc++11、windows11 使用 参考サイト C++ 乱数ライブラリ std::random の使い方 リンクはうまく貼れませんでした。 #pragma hdrstop #include <iostream> #include <stdio.h> #include <random> using namespace std; void mt_rand(void); int main(int argc, char *argv[]) { int ptr; std::mt19937 mt(101); // メルセンヌツイスターの32ビット版、引数は初期シード std::uniform_int_distribution <> rand100(0, 100); // [0, 99] 範囲の一様乱数 ptr = rand100(mt); printf("ptr=%d\n",ptr); mt_rand(); } void mt_rand(void) { int ptr=0; std::mt19937 mt(101); // メルセンヌツイスターの32ビット版、引数は初期シード std::uniform_int_distribution <> rand100(0, 100); // [0, 99] 範囲の一様乱数 ptr = rand100(mt); printf("%d\n",ptr); } void a_mt_rand(void) { int ptr=0; ptr = rand100(mt); printf("%d\n",ptr); } 日本史の転換点?:赤穂浪士、池田屋事件、禁門の変に見る武士の忠義と正義 OKWAVE コラム 10進数を2進数に 10進数を2進数に変換する問題なのですが、 まったくもって理解ができません、教えて頂ければ幸いです S(符号)は1ビットで仮数の符号を表す E(指数部)は4ビットで指数を表し負数は2の補数で表現 M(仮数部)は11ビットで仮数の絶対値を表す 基数は2とする 仮数の0,2進数の少数以下第一位が1になるように、正規化された形で表す 小数点はEとMの位置にする 0の表現はー0と+0の二通りがあり特別に指数部と仮数部をすべて0にする 問.10進数の-5.25を2進数で表示しなさい 問.10進数の-0.125を2進数で表示しなさい 答えと解き方を教えて頂ければ幸いです メルセンヌ素数について 任意の極大数が素数であるか否かを判定する方法について教えてください。 例えば、 2^1414213562-1 スパコン使わないと判定は出来ないのでしょうか? 10進数を2進数にする問題について教えてください 10進数を2進数にする問題について 10進数を2進数に変換について 10進数を2進数に変換する問題なのですが、 まったくもって理解ができません、教えて頂ければ幸いです S(符号)は1ビットで仮数の符号を表す E(指数部)は4ビットで指数を表し負数は2の補数で表現 M(仮数部)は11ビットで仮数の絶対値を表す 基数は2とする 仮数の0,2進数の少数以下第一位が1になるように、正規化された形で表す 小数点はEとMの位置にする 0の表現はー0と+0の二通りがあり特別に指数部と仮数部をすべて0にする 問.10進数の5.25を2進数で表示しなさい 問.10進数の0.125を2進数で表示しなさい 答えと解き方を教えて頂ければ幸いです 回転数の表示について とあるロータリー縦型研削盤の仕様を見ていたら、 疑問1・・・・・テーブル回転数: 5~30MIN-1 疑問2・・・・・砥石回転数(50・60Hz): 610/730MIN-1 疑問3・・・・・砥石周速(50・60Hz) : 1245/1490m/MIN とありました。 それぞれどういう意味でしょうか? わかりやすく教えていただけたら助かります。 メルセンヌ・ツイスタの乱数生成範囲指定(C++) メルセンヌ・ツイスタで乱数の生成範囲を指定したいのですが 以下の方法以外でもっと厳密に乱数を生成できる方法がわかる方いますか? int n; n = genrand_int32() % 10; 上記では0~9までの乱数を求める事が出来ますが、余りは下二桁のみに依存するので 精度が低いのでは?と考えます。 分かる方いましたら宜しくお願いします。 立方数と立方数の間には平方数が『必ず』存在するか 立方数と立方数の間には平方数が少なくとも一個存在するかというのが疑問です。 ある立方数Xを考えたときに、それよりちょこっと小さい平方数を考えます。 その時に、その平方数の次に大きい平方数が 立方数と立方数の間の幅、3N^2+3N+1を飛び越えられるかというのが問題です。 平方数の頻度のほうが立方数の頻度より高いので、 平方数は立方数と次の立方数の間にあるとは思うのですが、 大きい数ではわかりません。 平方数と四乗数であるならば、話は別です。 四乗数は平方数か平方数ではないものかです。 平方数である四乗数と次の平方数である四乗数の間には、必ず平方数でない四乗数があります。 平方数でない四乗数が続くことはありません。 あれ、すこし怪しくなってきたぞ。 四乗数と四乗数の間に立方数が必ず存在するかというのも問題です。 n乗数とn乗数の間にm乗数があるかどうか、これが一般化した形です。 回答よろしくお願いします。 進数について 2進数、10進数、16進数の変換方法について簡単に教えてください。 例えば2進数→10進数という形で教えて頂けると幸いです。 今までに死んだ人の数と今生きている人の数、どちらが多い? こんばんは☆ もうすぐ新年というときに、家族そろって不思議なことに疑問を思ってしまったので質問させてください。 人類が誕生してから今まで、ヒトらしい生き方をしてきた「人間」がたくさん死んでいると思います。 その死んだ人の数と今現在生きている人の数はどちらが多いのでしょうか? なんとなく考えると死んだ人の方が多いのかなと思いますが、何千年も昔ですと人口も少ないでしょうし…。 考察できるほど知識が深くないものですから、少し考察を交えて回答くださると嬉しいです。 よろしくお願いいたします。m(_ _*)m 注目のQ&A 「You」や「I」が入った曲といえば? Part2 結婚について考えていない大学生の彼氏について 関東の方に聞きたいです 大阪万博について 駅の清涼飲料水自販機 不倫の慰謝料の請求について 新型コロナウイルスがもたらした功績について教えて 旧姓を使う理由。 回復メディアの保存方法 好きな人を諦める方法 小諸市(長野県)在住でスキーやスノボをする方の用具 カテゴリ 学問・教育 人文・社会科学 語学 自然科学 数学・算数 応用科学(農工医) 学校 受験・進学 留学 その他(学問・教育) カテゴリ一覧を見る OKWAVE コラム 突然のトラブル?プリンター・メール・LINE編 携帯料金を賢く見直す!格安SIMと端末選びのポイントは? 友達って必要?友情って何だろう 大震災時の現実とは?私たちができる備え 「結婚相談所は恥ずかしい」は時代遅れ!負け組の誤解と出会いの掴み方 あなたにピッタリな商品が見つかる! OKWAVE セレクト コスメ化粧品 化粧水・クレンジングなど 健康食品・サプリ コンブチャなど バス用品 入浴剤・アミノ酸シャンプーなど スマホアプリ マッチングアプリなど ヘアケア 白髪染めヘアカラーなど インターネット回線 プロバイダ、光回線など
補足
私の勘違いでした。Mが2 3 5 7 13 ・・の時、メルセンヌ数になるのでした。 2 3 5 7 13 ・・がメルセンヌ数という訳ではなかったです。御返事有難うございました。