• ベストアンサー

素数かどうかを知るには(手順)

tokyowaveの回答

回答No.5

ある数が、素数であるかどうかの判定方法は、存在しません。 質問者の方が仰られるように、10の倍数や9の倍数、偶数かどうか などは、すぐ判定は出来るのですが、素数に関しては未だ存在していないのです。 素数かどうか判定できる公式を発見できれば、数学界のノーベル賞とも言われるフィールズ賞間違いなし、ですね。 ちなみに、つい最近、アメリカの研究者により最大の素数が発見されたようです。 下記のURLをご覧ください。

参考URL:
http://news.livedoor.com/webapp/journal/cid__1605645/detail

関連するQ&A

  • 次の3条件にあう整数のうち、いちばん小さい数と、いちばん大きい数を求めなさい。がわかりません。

    次の3つの条件にあう整数のうち、いちばん小さい数と、いちばん大きい数を求めなさい (1) 3桁の数である (2) 16の倍数である (3) 24の倍数である 答え144 960 解き方 16と24の最小公倍数48 100÷48=2あまり4 1000÷48=20あまり40 48×3=144、48×20=960 最小公倍数の求めかたはわかりますが、なぜ100を48で割るのですか?またどうして48と3をかけるのですか? 1000÷48も、48かける20も意味がわかりません。 お願いします。m(__)m

  • 3けたの自然数があり、この数の百、十、一の位の数の和が、3の倍数になる

    3けたの自然数があり、この数の百、十、一の位の数の和が、3の倍数になるとき、もとの3けたの数は、3の倍数である。このわけを文字を使って説明しなさい。という問題なのですが、どう解けば良いのでしょうか?中学2年の数学の問題なのですが・・・

  • 任意の三桁の自然数を2つ並べると

    任意の三桁の自然数 これを2つ並べてできた6桁の自然数は、必ず7の倍数になります 例えば、523523、198198、851851等々は、7の倍数です とはいえ、1万通り全てが7の倍数になるのかどうかは、実際に計算して確かめてはいません でも、たぶん全て7の倍数かなと思います 全てを計算しないで、全てが7の倍数であることを証明するには、どうすればいいのでしょう?

  • ちょっと数についての疑問♪

    あのですね、4桁以上の整数を割る時って大変ですよねぇ・・・(-。-;) でも、「3」で割る時っていうのは、桁の数を足して3の倍数になれば割れるというのがわかるじゃないですか!それと同様に、「4」や「6」や「7」や「8」や「9」っていうのはどうなんですかね?そんな都合のいいのは無いんですかね?せめて、素数の「7」だけも・・・。よろしくお願いします♪また、このような「数に関する面白い法則」などを知っている方がいましたら、是非、伝授していただきたいと思います♪

  • 2進数において、3の倍数になる規則は?

    10進数では全ての桁の和が3の倍数になればいい では2進数において3の倍数になる規則はなんでしょうか。 逆に3進数において2の倍数になる規則はなんでしょうか。 後者は1の個数が偶数。 でいいですか? 前者についてはなかなか手法がみつかりません。。

  • 二つの平方数の和について少し

    質問させていただきます。 平方数と平方数を足すと、ある数になります。 例えば、3の平方と4の平方で25になります。 25は、他の平方の和になることはありません。 ここでは、0は無視します。 そうして、複数の平方の和に分解される最小の数は 50であることがわかります。 1の平方と7の平方、5の平方と5の平方。 その次は、65です。 その次は、85です。 その次は、125です。 このように、5の倍数が続きます。 しかし、221は5の倍数ではないですが、 5の平方と14の平方、10の平方と11の平方。 それでも、5の倍数が85%にまで及びます。 まだ計算が足りないのかもしれません。 20×20程度しか計算していません。 平方数の和に関して考えると、 平方数は、一ケタ目は、1、4、9、6、5、6、9、4、0となり、 その和を計算すると、 5の倍数つまり、1ケタ目が0か5になるのは、35%くらいになります。 円周率をランダムと考えて、0~4(40%)を一つの数エックスとしてみました。 35%に近づけるためです。 そして、複数の平方数の和になる場合を考えました。 しかしエックスは85%には遠く及ばず、 50%くらいで終わりました。 何か規則性のようなものが隠れていると思います。 でも、単なる偶然かもしれません。 参考図書などあれば、よろしくお願いします。

  • 2桁の自然数はいくつあるか

    ■6で割ると5余り、8で割ると7余るような2桁の自然数はいくつあるか。■という問題について悩んでいます。 解説によると、 6で割ると5余る数は6a+5、8で割ると7余る数は8b+7で表される(a,bは自然数)。 この2つの条件を満たす2桁の自然数Nは、 N=6a+5=8b+7≦99…(1) (1)の辺々に1を加えると、 N+1=6a+6=8b+8 =6(a+1)=8(b+a)≦100 よって、N+1は、6と8の最小公倍数24の倍数である。 100以下の自然数で、24の倍数であるのは、24、48、72、96であるから、Nは23、47、71、95の4個である。 とのことなのですが、何故(1)の辺々に1を加えたのかが分かりません。 どなたかご教授お願いします。

  • 数学の法則

    と大きな題をつけましたが、中学レベルの話でお願いします。 数学の問題集をして、どうしてもわからない問題は答えを見るんですが、解き方が記されてある部分に学校では習っていない数の法則?みたいなのがたくさんありました。 たとえば『4の倍数である4桁の数は、下二桁が4の倍数である。また、9の倍数である4桁の数は、その四桁の数をすべて足すと9の倍数になる。』というものです。 ここで浮かんできた疑問ですが、ほかの数ではどうなんですか?また、ほかの桁数ではどうなるんでしょうか? ほかにも倍数や約数、公倍数や公約数、その他いろいろ役に立つ数学の法則を知っている方、その法則を教えていただけないでしょうか。 よろしくお願いします。

  • 数A;場合の数(順列)

    (1)0,1,2,3,4,5の6個の数字から異なる4個の数字をとって並べて、4桁の数字を作るものとする。 3の倍数は何通りできるか。 □、□、□、□を左から順に、千、百、十、一の位とします。 整数であるから千の位には”0”はなし。 3の倍数であるから”各位の和が3の倍数である”ので実際に書き出すと↓ 和が3の倍数になる4数の組は(0,1,2,3)(0,1,3,5)(0,2,3,4)(0,3,4,5)です。 ここまでわかるのですが、ここからどうすればいいのかわかりません。 場合の数は最近一から始めたのでまだまだ分からないところばかりなので、詳しく解説お願いします。 (2)1から5までの番号が付いた箱がある。次のような玉の入れ方はそれぞれ何通りあるか。 (1)それぞれの箱に、赤か白の玉のうちいずれか1個をいれて、赤玉も白玉もどれかの箱に入るようにする。 (2)それぞれの箱に、赤、白、青の玉のうち、どれか1個を入れて、どの色の玉も必ずどれかの箱に入るようにする。 何にもわかりません、詳しく解説お願いします。

  • ある2ケタの自然数がある・・・

    ある2ケタの自然数がある。十の位の数字と一の位の数字を入れかえた数を作り、もとの数を足すと、11の倍数になることを説明しなさい。 これの解答の仕方がわかりません。教えて頂けませんか?お願いします。