- ベストアンサー
5桁×5桁=123456789
siegmundの回答
> どうしたら答えが出せるんですか? 基本的には素因数分解しかないんじゃないかと思います. 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 にするしかないことがすぐわかります. 一般に,与えられた自然数が素数かどうか判定し,素数でないなら素因数分解する, というのは大きな数に対しては非常に困難な問題のようです. この困難さが公開鍵暗号の本質だと聞いています. 最近,何か新しいアルゴリズムの発展があったとどこかで見たか,聞いたかした 覚えがありますが,忘れちゃいました.
関連するQ&A
- 有効数字二桁
初歩の初歩の質問です。 「有効数字二桁」って、具体的にどうすればいいんでしょうか? 学校の授業でもちゃんと説明された覚えがなく、今まで何となく答えてきたのですが、これは一度ちゃんとした方がいいと思い質問させて頂きます。 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の問題です。
- ベストアンサー
- 化学
- 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件ぐらいなら一つ一つ「-」を入れていけば良いのですが 件数が多いため、一気に変換できる方法があれば教えていただきたいのです。 よろしくお願いします。
- ベストアンサー
- Windows XP
- 2つの数字を繰り返す4桁の数字
たわいもない会話に出てきた4桁の数字が思い出せません。 条件 ・同じ並びの2つの数字を繰り返す4桁の数字 ・意味のありそうな日本語読みが2通りでき、相反する意味になる。 たしか、一つが否定的な読みで、もう一つがそれを打ち消すような読み方でした。 読みは擬態語だった気がする。 例えば「1717」 いーな、いーな(良い意味) ←→ いないいない(悪い意味) くだらなくてもなんでも 思い当たる4桁の数字がありましたらいくつでも教えてください。
- 締切済み
- アンケート
お礼
丁寧な解説、ありがとうございました。やっと理解できました。