No.4ベストアンサー
- 回答日時:
基本は、片っ端から割り算してみるしかないです。
> 大きい数字を素因数分解するコツ
大きいって言っても桁数が何百桁とかですが、見つけたらノーベル賞ものとかって言われてる。
Wikipedia - RSA暗号
https://ja.wikipedia.org/wiki/RSA%E6%9A%97%E5%8F …
| RSA暗号(RSAあんごう)とは、桁数が大きい合成数の素因数分解問題が困難であることを安全性の根拠とした公開鍵暗号の一つである。
No.5
- 回答日時:
1001に限定して言えば、1001は10の3乗に1を足したものなので因数分解出来て10+1で割り切れる数だとわかる。
一般的にはここまで上手くはいかないので素数でわっていくしかない。
No.3
- 回答日時:
・偶数なら必ず2で割れます。
一の位が5か0なら、必ず素因数に5が含まれます。・2や5で割った余りが奇数の場合、3・7・11・・・・・・で割ってみます。以下繰り返し。
・九九よろしく、11・13・17・・・・・・などの倍数をある程度覚えておくと楽です。
1001の場合:
・一見して2・5では割れません。また、3では割れません。7で割って143。
・11で割ると余り13。
よって1001=7×11×13。
No.2
- 回答日時:
小さい素数から 順番に割り算をして
割り切れる数を見つけるしかないでしょうね。
1001 は 2, 3, 5 では 割り切れません。
しかし 1001÷7=143 で 143÷11=13 です。
つまり、1001=7x11x13 となります。
慣れてくれば 1001 が 11 の倍数であることがすぐに分かります。
No.1
- 回答日時:
1桁おきに足し算してみる
1,0,0,1だから
千の位+十の位=1
百の位+一の位=1
これらが等しいときは11の倍数である・・・知っていると便利な知識
ゆえに割り切れることが分かって
1001÷11=91
⇔10001=11x91
このような知識は他にもあるから、それを覚えておくと役立つ
素数にはどんな数があるかも一覧表などで確認しておくのも良い
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 x^p-1=(x-1)(x-ζ)(x-ζ^2)・・・(x-ζ^p-1)と複素数の中で因数分解できる理 1 2022/11/23 14:59
- 数学 【 数A 自然数の積と素因数の個数 】 2 2023/03/02 23:58
- 数学 素数とか素因数分解、自然数を詳しくお願いします。 自然数ってお風呂って聞いたんですけど、どういうこと 7 2022/04/15 20:36
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- 数学 数字 因数分解でたすき掛けが使える条件を教えて下さい 7 2022/04/25 20:37
- 数学 行列式について。 行列式の問題(手計算でできるもの)の中には文字が含まれていて尚且つn次行列式になっ 3 2023/02/21 23:42
- 数学 中3多項式置き換えによる展開と、因数分解について ①(x+y-2)^2 ②(x-y+5)(x-y-5 2 2022/04/21 00:00
- 数学 数学 因数分解 高校などで習う因数分解では、 次数の最も低い文字に着目すると、 簡単に解ける場合があ 2 2022/08/02 22:55
- 数学 高校数学 因数分解 a(b+c)²+b(c+a)²+c(a+b)²-4abc の解き方を教えてくださ 2 2022/08/25 17:09
- 数学 数1 因数分解の問題です Q.【ab+bc-b²-ac】を因数分解せよ 私はcについて整理して、因数 6 2022/05/28 19:37
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
例えば200万以下と云うのは、20...
-
AをBで除す言い方とAでBを除す...
-
かけ算と割り算の順番を変えて...
-
外国に九九はあるんですか?
-
割り算の逆さまになったような...
-
階乗の語呂合わせ
-
30÷0.1は、なぜ300になるのでし...
-
素数の研究を2進法の表記で行う...
-
加減乗除と和差積商の違い
-
381分を〜時間〜分に直してくだ...
-
足し算引き算
-
4つの一桁の数字で合計が29にな...
-
小学校における倍概念って何?...
-
1/2≡4(mod7)
-
割り算が出来ないって問題です...
-
幼児 そろばん 繰り上がり繰...
-
12進法の計算
-
差は大きい方から小さい方を引...
-
180を因数分解して指数で表して...
-
数学 三次式と二次式の割り算が...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
例えば200万以下と云うのは、20...
-
AをBで除す言い方とAでBを除す...
-
外国に九九はあるんですか?
-
かけ算と割り算の順番を変えて...
-
加減乗除と和差積商の違い
-
階乗の語呂合わせ
-
30÷0.1は、なぜ300になるのでし...
-
分配法則 引き算 割り算 成り立...
-
割り算の逆さまになったような...
-
割り算を、割り算を使わずに掛...
-
素数の研究を2進法の表記で行う...
-
16進数の補数の求め方
-
180を因数分解して指数で表して...
-
因数ってなんでしょうか?
-
この問題が分かりません! でき...
-
足し算引き算
-
割り算の言い方
-
7の段以上の掛け算ができない...
-
九九は外国ではどう教えている...
-
小5、少数の割り算筆算について
おすすめ情報