素因数分解

螟ｧ縺阪↑蛹ｺ蛻�

迴ｾ蝨ｨ蝨ｰ縺ｨ蜑榊ｾ後�鬆�岼

*** 邏�蝗�謨ｰ蛻�ｧ｣ ***/邏�謨ｰ/邏�蝗�謨ｰ蛻�ｧ｣1/邏�蝗�謨ｰ蛻�ｧ｣2/邏�蝗�謨ｰ蛻�ｧ｣3/*** 邏�蝗�謨ｰ蛻�ｧ｣縺ｮ蠢懃畑 ***/邏�蝗�謨ｰ蛻�ｧ｣縺ｮ蠢懃畑1/邏�蝗�謨ｰ蛻�ｧ｣縺ｮ蠢懃畑2/蠑上↓繧医ｋ險ｼ譏�1/蠑上↓繧医ｋ險ｼ譏�2/蟷ｳ譁ｹ譬ｹ縺梧紛謨ｰ縺ｨ縺ｪ繧具ｽ弱�蛟､/*** 蜈ｬ邏�焚,蜈ｬ蛟肴焚 ***/譛螟ｧ蜈ｬ邏�焚縺ｨ譛蟆丞�蛟肴焚1/譛螟ｧ蜈ｬ邏�焚縺ｨ譛蟆丞�蛟肴焚2/譛蟆丞�蛟肴焚縺ｮ蠢懃畑蝠城｡�1/譛蟆丞�蛟肴焚縺ｮ蠢懃畑蝠城｡�2/

== 素因数分解 == 【素因数分解の例】

6=2×3
10=2×5
8=23（←2×2×2のように同じ数を3回掛けるときは，23と書く．）
18=2×32（←3×3 のように同じ数を2回掛けるときは，32と書く．）

【注意】

素因数分解は「素数の積」で表わさなければならないので，次のようにただ単に「積」にしただけでは素因数分解とはいえない．
×間違いの例　　12=4×3　（← 4 は素数でない．）
　⇒　○正しくは　　12=22×3
×間違いの例　　30=3×10　（← 10 は素数でない．）
　⇒　○正しくは　　30=2×3×5

【与えられた整数Nを素因数分解するには】

(1)　N=pq (p≦q)のように書けるとき，小さい方の因数pは必ず $\sqrt{N}$ 以下になります(*)．これを使って， $\sqrt{N}$ 以下の素数で割ってみればよい．
(2)　 $\sqrt{N}$ 以下のどの素数でも割り切れなければNは素数です．

(*)の理由
N=pq (p≦q)ならばp×p≦N≦q×q
すなわち，p2≦N≦q2です．
したがって， $p\underline{\le}\sqrt{N}$ が成り立ち，もし積の形に書ければ，小さい方の因数pは必ず $\sqrt{N}$ 以下になります．

【例】
34を素因数分解するには

52<34<62だから5までの素数で割ってみるとよい．
34=2×17…（答）

43を素因数分解するには

62<43<72だから6までの素数，2, 3, 5で割ってみるとよい．
いずれでも割り切れないから，43は素数…（答）

【問題１】

(1)
48の素因数分解について正しいものをクリックしてください．

解説やり直す

2×24 3×16 4×12 24×3

24, 16, 12は素数ではないので，これらを使って表した式は素因数分解にはなりません．（初めの３個は不可）
48を小さな素数から何度でも割れる限り2, 3, 5, 7などで割っていきます．
48÷2=24
24÷2=12
12÷2=6
6÷2=3
以上により，48=24×3…（答）

→閉じる←

(2)
61の素因数分解について正しいものをクリックしてください．

解説やり直す

3×17 7×13 3×19 61は素数

72<61<82すなわち $7\lt \sqrt{61}\lt 8$ だから，もし61が素因数分解できれば，7以下の素数で割り切れなければならない．
ところが，2, 3, 5, 7のいずれでも割り切れないから61は素数…（答）

→閉じる←

(3)
60の素因数分解について正しいものをクリックしてください．

解説やり直す

6×10 22×3×5 2×32×5 2×3×52

6, 10は素数ではないので，これらを使って表した式は素因数分解にはなりません．（初め選択肢は不可）
72<60<82すなわち $7\lt \sqrt{60}\lt 8$ だから，素因数2, 3, 5, 7で割れるだけ割っていきます．
60÷2=30
30÷2=15
15÷3=5
ゆえに，60=22×3×5…（答）

→閉じる←

(4)
87の素因数分解について正しいものをクリックしてください．

解説やり直す

33×7 32×19 3×29 87は素数

92<87<102すなわち $9\lt \sqrt{87}\lt 10$ だから，素因数2, 3, 5, 7で割れるだけ割っていきます．
87÷3=29
ゆえに，87=3×29…（答）

→閉じる←

【問題２】

(1)
108の素因数分解について正しいものをクリックしてください．

解説やり直す

22×32 22×33 23×32 108は素数

102<108<112すなわち $10\lt \sqrt{108}\lt 11$ だから，10以下の素数2, 3, 5, 7で割れるだけ割っていきます．
$2\hspace{10}\underline{)\hspace{10}108}$
$2\hspace{10}\underline{)\hspace{18}54}$
$3\hspace{10}\underline{)\hspace{18}27}$
$3\hspace{10}\underline{)\hspace{26}9}$
$3$
22×33…（答）

→閉じる←

(2)
127の素因数分解について正しいものをクリックしてください．

解説やり直す

3×72 32×7 33×7 127は素数

112<127<122すなわち $11\lt \sqrt{127}\lt 12$ だから，もし127が素因数分解できれば，11以下の素数で割り切れなければならない．
ところが，2, 3, 5, 7, 11のいずれでも割り切れないから127は素数…（答）

→閉じる←

(3)
123の素因数分解について正しいものをクリックしてください．

解説やり直す

7×19 3×41 3×43 123は素数

112<123<122すなわち $11\lt \sqrt{123}\lt 12$ だから，もし123が素因数分解できれば，11以下の素数で割り切れなければならない．

ところで，3の倍数の見分け方というのがあって，各位の数を足したときに3で割り切れたら3の倍数になる．
1+2+3=6で6は3で割り切れるから，元の数123も3で割り切れるはずになっている．

123÷3=41
123=3×41…（答）

→閉じる←

(4)
149の素因数分解について正しいものをクリックしてください．

解説やり直す

7×19 7×29 3×72 149は素数

122<149<132すなわち $12\lt \sqrt{149}\lt 13$ だから，もし149が素因数分解できれば，12以下の素数で割り切れなければならない．
ところが，2, 3, 5, 7, 11のいずれでも割り切れないから149は素数…（答）

→閉じる←

○== メニューに戻る

隨�ｿｽ邵ｺ阮呻ｿｽ郢ｧ�ｵ郢ｧ�､郢昜ｺ･�ｽ邵ｺ�ｮGoogle隶諛�ｽｴ�｢隨�ｿｽ

隨�ｽｳ邵ｺ阮呻ｿｽ郢晏｣ｹ�ｽ郢ｧ�ｸ邵ｺ�ｮ陷育｣ｯ�ｽ�ｭ邵ｺ�ｫ隰鯉ｽｻ郢ｧ驫辟｡邵ｲ�ｽ郢ｧ�｢郢晢ｽｳ郢ｧ�ｱ郢晢ｽｼ郢晉｣ｯﾂ竏ｽ�ｿ�｡邵ｲ�ｽ
… 邵ｺ阮呻ｿｽ郢ｧ�｢郢晢ｽｳ郢ｧ�ｱ郢晢ｽｼ郢晏現�ｽ隰ｨ蜻取駁隰ｾ�ｹ陜滂ｿｽ�ｽ陷ｿ繧環�ｽ竊鍋ｸｺ霈披雷邵ｺ�ｦ邵ｺ�ｽ笳�ｸｺ�ｽ邵ｺ髦ｪ竏ｪ邵ｺ�ｽ

隨�ｿｽ邵ｺ阮呻ｿｽ鬯��竊鍋ｸｺ�､邵ｺ�ｽ窶ｻ�ｽ迹壽�邵ｺ�ｽ蝨抵ｿｽ譴ｧ縺檎ｸｺ�ｽ蝨抵ｿｽ遒∽ｿ｣鬩戊ｼ費ｼ樒ｸｺ�ｮ隰厄ｿｽ驕ｭ�ｽ蠕娯落邵ｺ�ｮ闔画じ�ｽ隲｢貊鳶ｦ邵ｺ蠕娯旺郢ｧ蠕鯉ｿｽ鬨ｾ竏ｽ�ｿ�｡邵ｺ蜉ｱ窶ｻ邵ｺ荳岩味邵ｺ霈費ｼ橸ｿｽ�ｽ

隨ｳ蛹ｺ譫夐��ｽ邵ｺ�ｮ陟厄ｽ｢郢ｧ蛛ｵ��邵ｺ�ｦ邵ｺ�ｽ�玖ｫ｢貊鳶ｦ邵ｺ�ｯ陷茨ｽｨ鬩幢ｽｨ髫ｱ�ｭ邵ｺ�ｾ邵ｺ蟶吮ｻ郢ｧ繧�ｽ臥ｸｺ�｣邵ｺ�ｦ邵ｺ�ｽ竏ｪ邵ｺ蜻ｻ�ｼ�ｽ
隨ｳ蛹ｺ笏隲��ｳ邵ｺ�ｮ陷�ｽ縲抵ｿｽ蠕娯�邵ｺ�ｮ陜�蝓趣ｽ｡蠕娯ｲ邵ｺ�ｩ邵ｺ�ｽ縲堤ｸｺ繧�夢邵ｺ貅伉ｰ郢ｧ蜻茨ｽｭ�｣驕抵ｽｺ邵ｺ�ｪ隴�ｿｽ�ｫ�ｽ邵ｺ�ｧ闔ｨ譏ｴ竏ｴ邵ｺ�ｦ邵ｺ�ｽ笳�ｸｺ�ｽ邵ｺ�ｽ笳�ｬｾ�ｹ陜滂ｿｽ�ｦ竏ｵ謔咲ｸｺ�ｫ陝�ｽｾ邵ｺ蜉ｱ窶ｻ邵ｺ�ｯ�ｽ謔溷ｺ�妙�ｽ邵ｺ�ｪ鬮ｯ闊鯉ｽ願汞�ｾ陟｢諛岩�郢ｧ荵晢ｽ育ｸｺ�ｽ竊鍋ｸｺ蜉ｱ窶ｻ邵ｺ�ｽ竏ｪ邵ｺ蜻ｻ�ｼ雜｣�ｼ驕ｺﾂ�ｻ邵ｺ�ｪ邵ｺ螂�ｽｼ譴ｧ蛻､隰ｦ�ｽ蝎ｪ邵ｺ�ｪ隴�ｿｽ�ｫ�ｽ邵ｺ�ｫ邵ｺ�ｪ邵ｺ�｣邵ｺ�ｦ邵ｺ�ｽ�玖撻�ｴ陷ｷ蛹ｻ�ｽ�ｽ蠕娯落郢ｧ蠕鯉ｽ定怦�ｬ鬮｢荵昶�郢ｧ荵昶�驕ｲ�ｽﾂ�ｽ笆｡邵ｺ莉｣縲堤ｸｺ�ｪ邵ｺ蜑ｰ�ｪ�ｭ髢��ｽ�る坡�ｭ郢ｧﾂ邵ｺ阮吮�邵ｺ�ｫ邵ｺ�ｪ郢ｧ鄙ｫ竏ｪ邵ｺ蜷ｶ�ｽ邵ｺ�ｧ�ｽ譴ｧ豐ｻ騾包ｽｨ邵ｺ蜉ｱ竏ｪ邵ｺ蟶呻ｽ難ｿｽ雜｣�ｼ�ｽ

髮会ｽｪ陜�荳岩�陝�ｽｾ邵ｺ蜷ｶ�玖摎讓抵ｽｭ譁撰ｿｽ闕ｳ�ｭ陝�ｽｦ霑壼現�ｽ邵ｺ阮呻ｿｽ鬯�ｿｽ�ｽ遒�ｽｫ菫ｶ�ｽ�｡霑壼現�ｽ邵ｺ阮呻ｿｽ鬯�ｿｽ邵ｺ�ｫ邵ｺ繧�ｽ顔ｸｺ�ｾ邵ｺ�ｽ