(1) 6121 と (2) 5183 が素数か合成数かを判定し、合成数の場合は素因数分解を行う。 また、252 の正の約数をすべて求める。

数論素数素因数分解約数
2025/7/3

1. 問題の内容

(1) 6121 と (2) 5183 が素数か合成数かを判定し、合成数の場合は素因数分解を行う。
また、252 の正の約数をすべて求める。

2. 解き方の手順

(1) 6121 が素数か合成数かを調べる。612178.23\sqrt{6121} \approx 78.23 なので、78 以下の素数で割り切れるか調べる。
6121 は 7 で割り切れる。6121=7×874+36121 = 7 \times 874 + 3
6121 は 11 で割り切れる。6121=11×556+56121 = 11 \times 556 + 5
6121 は 13 で割り切れる。6121=13×470+116121 = 13 \times 470 + 11
6121 は 17 で割り切れる。6121=17×360+16121 = 17 \times 360 + 1
6121 は 19 で割り切れる。6121=19×322+36121 = 19 \times 322 + 3
6121 は 23 で割り切れる。6121=23×266+36121 = 23 \times 266 + 3
6121 は 29 で割り切れる。6121=29×211+26121 = 29 \times 211 + 2
6121 は 31 で割り切れる。6121=31×197+146121 = 31 \times 197 + 14
6121 は 37 で割り切れる。6121=37×165+166121 = 37 \times 165 + 16
6121 は 41 で割り切れる。6121=41×149+126121 = 41 \times 149 + 12
6121 は 43 で割り切れる。6121=43×142+156121 = 43 \times 142 + 15
6121 は 47 で割り切れる。6121=47×130+116121 = 47 \times 130 + 11
6121 は 53 で割り切れる。6121=53×115+266121 = 53 \times 115 + 26
6121 は 59 で割り切れる。6121=59×103+446121 = 59 \times 103 + 44
6121 は 61 で割り切れる。6121=61×100+216121 = 61 \times 100 + 21
6121 は 67 で割り切れる。6121=67×91+246121 = 67 \times 91 + 24
6121 は 71 で割り切れる。6121=71×86+156121 = 71 \times 86 + 15
6121 は 73 で割り切れる。6121=73×83+626121 = 73 \times 83 + 62
6121 は 79 で割り切れる。6121=79×77+386121 = 79 \times 77 + 38
6121は11×13×4311 \times 13 \times 43で割り切れる
(2) 5183 が素数か合成数かを調べる。518372.0\sqrt{5183} \approx 72.0 なので、72 以下の素数で割り切れるか調べる。
5183 は 7 で割り切れる。5183=7×740+35183 = 7 \times 740 + 3
5183 は 11 で割り切れる。5183=11×471+25183 = 11 \times 471 + 2
5183 は 13 で割り切れる。5183=13×398+95183 = 13 \times 398 + 9
5183 は 17 で割り切れる。5183=17×304+155183 = 17 \times 304 + 15
5183 は 19 で割り切れる。5183=19×272+155183 = 19 \times 272 + 15
5183 は 23 で割り切れる。5183=23×225+85183 = 23 \times 225 + 8
5183 は 29 で割り切れる。5183=29×178+215183 = 29 \times 178 + 21
5183 は 31 で割り切れる。5183=31×167+65183 = 31 \times 167 + 6
5183 は 37 で割り切れる。5183=37×140+35183 = 37 \times 140 + 3
5183 は 41 で割り切れる。5183=41×126+175183 = 41 \times 126 + 17
5183 は 43 で割り切れる。5183=43×120+235183 = 43 \times 120 + 23
5183 は 47 で割り切れる。5183=47×110+135183 = 47 \times 110 + 13
5183 は 53 で割り切れる。5183=53×97+425183 = 53 \times 97 + 42
5183 は 59 で割り切れる。5183=59×87+505183 = 59 \times 87 + 50
5183 は 61 で割り切れる。5183=61×84+595183 = 61 \times 84 + 59
5183 は 67 で割り切れる。5183=67×77+245183 = 67 \times 77 + 24
5183 は 71 で割り切れる。5183=71×73+05183 = 71 \times 73 + 0
5183=71×735183 = 71 \times 73
(3) 252 の正の約数をすべて求める。
まず、252 を素因数分解する。
252=2×126=2×2×63=22×3×21=22×3×3×7=22×32×71252 = 2 \times 126 = 2 \times 2 \times 63 = 2^2 \times 3 \times 21 = 2^2 \times 3 \times 3 \times 7 = 2^2 \times 3^2 \times 7^1
約数は、(2+1)(2+1)(1+1)=3×3×2=18 (2+1)(2+1)(1+1) = 3 \times 3 \times 2 = 18 個ある。
約数を小さい順に列挙する。
1, 2, 3, 4, 6, 7, 9, 12, 14, 18, 21, 28, 36, 42, 63, 84, 126, 252

3. 最終的な答え

(1) 6121 は合成数。素因数分解は 6121=11×13×436121 = 11 \times 13 \times 43
(2) 5183 は合成数。素因数分解は 5183=71×735183 = 71 \times 73
252 の正の約数は 1, 2, 3, 4, 6, 7, 9, 12, 14, 18, 21, 28, 36, 42, 63, 84, 126, 252 である。

「数論」の関連問題

(1) ユークリッドの互除法を用いて、8177と3315の最大公約数を求める問題。 (2) $589/899$ を既約分数で表す問題。 (3) $17x + 5y = 1$ の整数解を全て求める問題。...

最大公約数ユークリッドの互除法既約分数不定方程式整数解
2025/7/9

問題は以下の通りです。 (1) $a, b$ は整数で、$a$ を7で割ると1余り、$b$ を7で割ると4余るとき、$a^2 + b^2$ を7で割った余りを求めよ。 (2) 1, 3, 5のように連...

合同算術剰余整数の性質倍数
2025/7/9

整数 $n$ に対して、「$n^2$ が奇数ならば、$n$ は奇数である」という命題を証明する。

命題証明対偶整数の性質偶数奇数
2025/7/8

$5m + 19$ と $4m + 18$ の最大公約数が $7$ となるような $100$ 以下の自然数 $m$ の個数を求める問題です。

最大公約数互除法整数の性質
2025/7/8

ルジャンドル記号 $\left( \frac{29}{131} \right)$ の値を、与えられた手順に従って計算し、空欄①から⑤に当てはまる数を求める問題です。

ルジャンドル記号平方剰余の相互法則合同算術
2025/7/8

実数 $a$ が与えられたとき、「任意の自然数 $n$ に対し、常に $\frac{m}{n} \le a$ を満たす自然数 $m$ が存在する」という命題が、$a \ge 1$ であるための何条件で...

命題自然数必要十分条件不等式床関数
2025/7/8

与えられた2つの命題の真偽を判定する問題です。 * 命題1: $n$ が3の倍数ならば、$n^2$ も3の倍数である。 * 命題2: 自然数 $n$ が素数ならば、$n+1$ は素数ではない。

命題真偽素数倍数整数の性質
2025/7/8

$\sqrt{53-2n}$ が整数となるような自然数 $n$ の個数を求める問題です。

平方根整数の性質平方数
2025/7/8

$n$ は自然数とする。$\sqrt{\frac{3024}{n}}$ が自然数となるような $n$ をすべて求めよ。

平方根約数素因数分解整数の性質
2025/7/8

7進法で表すと $abc_{(7)}$ となり、5進法で表すと $bca_{(5)}$ となる数を10進法で表す。

進法整数方程式数の表現
2025/7/8