• 締切済み

考えるのにつまずいたので助けてください

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

みんなの回答

  • Mr_Holland
  • ベストアンサー率56% (890/1576)
回答No.3

 nが500以下では存在しません。  ヒントは「フェルマーの小定理」「カーマイケル数」です。 http://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A7%E3%83%AB%E3%83%9E%E3%83%BC%E3%81%AE%E5%B0%8F%E5%AE%9A%E7%90%86#.E3.83.95.E3.82.A7.E3.83.AB.E3.83.9E.E3.83.BC.E3.83.86.E3.82.B9.E3.83.88

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.2

まあ「ぜんぜんできそうもない」のは事実だけどね.... 努力と根性でなんとかする.

  • koko_u_u
  • ベストアンサー率18% (216/1139)
回答No.1

>いろいろな数を調べてみたのですがぜんぜんできそうもないです。 その調べた結果を補足にどうぞ。 そして「できそうもない」とはどうしてそう思ったのかも補足に。

関連するQ&A