• ベストアンサー

5桁×5桁=123456789

siegmundの回答

  • ベストアンサー
  • siegmund
  • ベストアンサー率64% (701/1090)
回答No.3

> どうしたら答えが出せるんですか? 基本的には素因数分解しかないんじゃないかと思います. 123456789 が9(=3^2)で割れるのはすぐ見えます. 1+2+3+4+5+6+7+8+9=45 ですから,有名な判定法です. 123456789÷9 = 13717421 ですが,これの素因数分解はちょっと面倒です. √13717421 ≒ 3703.7 ですから,コンピューター使うなら 3703 以下の素数で次々割ってみればよいわけで, この程度でしたらあっという間にできるでしょう. 123456789 = 3×3×3607×3803 が素因数分解で,これから5桁×5桁にするには (3×3607)×(3×3803) = 10821×11409 にするしかないことがすぐわかります. 一般に,与えられた自然数が素数かどうか判定し,素数でないなら素因数分解する, というのは大きな数に対しては非常に困難な問題のようです. この困難さが公開鍵暗号の本質だと聞いています. 最近,何か新しいアルゴリズムの発展があったとどこかで見たか,聞いたかした 覚えがありますが,忘れちゃいました.

noname#2253
質問者

お礼

丁寧な解説、ありがとうございました。やっと理解できました。

関連するQ&A

  • 有効数字2桁とは

    物理の問題で、有効数字2桁で答えよと言われました。 答えが4500の場合、有効数字2桁というのは、どう答えればいいのでしょうか。 また、表し方はいくつかありますか?

  • 4桁の数字

    ゲームだったのかアタマの体操だったのかすっかり忘れてしまったのですが、任意の4つの数字を四則演算すると必ず何かの数字になる、ということはありますか? 1とか9だったような気がしているのですが。。。 あまりにうる覚えですみません。

  • 4桁

    4桁の数字の羅列で、A1に1234からA5000までランダムに入れていき、これに重複する数字があるとき となりに、2と表示(3つあるなら、3)。 ここまで、=rand()と =countif($A$1:A$5000$,2)と明記したんですが、 さらに、2つある数字を、リストアップしたいのですが(例:E1からリストアップ) どうすればよいでしょう。 A1     B1 1234   1(重複数字) 1235   1 1236   2 ・・・    ・・・ ・・・     ・・・

  • 有効数字二桁

    初歩の初歩の質問です。 「有効数字二桁」って、具体的にどうすればいいんでしょうか? 学校の授業でもちゃんと説明された覚えがなく、今まで何となく答えてきたのですが、これは一度ちゃんとした方がいいと思い質問させて頂きます。 0.60 6.0 60 6.0×10の二乗 0.12 1.2 12 1.2×10の二乗 これらは全部有効数字二桁の表し方として正しいですか? また、私なりには「0以外の数字が出てきたところから2桁」という風に考えていたのですが、問題を解いていると0.03が「3.0×10のマイナス二乗」と表されていました。0.030とすると間違いなのでしょうか? また、約分の仕方についてですが 有効数字二桁の次の桁を四捨五入する (例:3.45→3.5 11.2→11 0.3817→0.38) という考え方で正しいんでしょうか。 ネットで調べてみましたが、説明が小難しくてよくわかりませんでした。どなたか易しく簡潔に教えていただけないでしょうか。

  • 有効数字が3桁の場合、12.0×10²と1.20×

    有効数字が3桁の場合、12.0×10²と1.20×10³どちらで示せばいいですか?それはなぜですか? また、有効数字2桁の場合、9.0×10²と0.90×10³どちらですか?これも理由を教えてください。 化学のmolの問題です。

  • 4けたの数字‥

    4けたの数字‥ 今8と8と3と3で10を 作る問題があるのですが 難しいです‥(>_<) 足し引きかけ割り 何でもありで数学系得意な方 挑戦お願いしますっ\^^/

  • 1から9までの数字を並び替えて3桁の数字の作り方

    1から9までの数字を並び替えて3桁の数字を作るときの 個数を求める問題でどうして下のように求めるのかを教えてください。 特に分からないのは一の位に1が出るのは56通りなのは分かるんですが それだと2も56通りですよね!?でも、下の場合だと掛けているので 112個になるんじゃないか・・・ということです。 {(1+2+…+9)*100*56+(1+2+…+9)*10*56+(1+2+…+9)*1*56} なぜそうなるのか教えてください。

  • 7桁の数字を3桁-4桁にしたい

    エクセルで住所録を作成しているのですが、 郵便番号が「0340031」と7桁の数字になっているものを 「034-0031」としたいのです。 100件ぐらいなら一つ一つ「-」を入れていけば良いのですが 件数が多いため、一気に変換できる方法があれば教えていただきたいのです。 よろしくお願いします。

  • 数字の3桁表記

    商社に勤めております。 大きい数字を口に出して言うとき、日本語と数字表記の3桁区切りという不合理にいまだなじまず、気を使います。 1.アジア諸国に多いような気がしますが、日本同様数字は4桁区切り、というのは他にどんな国がありますか? 2.やはりその国では4桁ごとにカンマを打つという合理性を保っていますか?

  • 2つの数字を繰り返す4桁の数字

    たわいもない会話に出てきた4桁の数字が思い出せません。 条件 ・同じ並びの2つの数字を繰り返す4桁の数字 ・意味のありそうな日本語読みが2通りでき、相反する意味になる。  たしか、一つが否定的な読みで、もう一つがそれを打ち消すような読み方でした。  読みは擬態語だった気がする。 例えば「1717」 いーな、いーな(良い意味) ←→ いないいない(悪い意味) くだらなくてもなんでも 思い当たる4桁の数字がありましたらいくつでも教えてください。