「nが素数でない奇数で2^(n-1)-1がnで割り切れる数を求めよ」といゆう問題が学校で出たのですが、いろいろな数を調べてみたのですがぜんぜんできそうもないです。すいませんがヒントをください。よろしくお願いします。

A 回答 (3件)

 nが500以下では存在しません。


 ヒントは「フェルマーの小定理」「カーマイケル数」です。

http://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A7% …
    • good
    • 0

まあ「ぜんぜんできそうもない」のは事実だけどね....


努力と根性でなんとかする.
    • good
    • 0

>いろいろな数を調べてみたのですがぜんぜんできそうもないです。



その調べた結果を補足にどうぞ。
そして「できそうもない」とはどうしてそう思ったのかも補足に。
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


人気Q&Aランキング