$\frac{770}{n}$ が素数となるような自然数 $n$ を全て求めよ。

数論素数約数素因数分解
2025/4/12

1. 問題の内容

770n\frac{770}{n} が素数となるような自然数 nn を全て求めよ。

2. 解き方の手順

まず、770を素因数分解します。
770=2×5×7×11770 = 2 \times 5 \times 7 \times 11
770n\frac{770}{n} が素数 pp となるとき、 770=n×p770 = n \times p となります。
つまり、nn は770の約数であり、かつ 770n\frac{770}{n} が素数となる必要があります。
nn770=2×5×7×11770 = 2 \times 5 \times 7 \times 11 の約数なので、以下のケースを考えます。
* 770n=2\frac{770}{n} = 2 のとき、n=7702=385=5×7×11n = \frac{770}{2} = 385 = 5 \times 7 \times 11
* 770n=5\frac{770}{n} = 5 のとき、n=7705=154=2×7×11n = \frac{770}{5} = 154 = 2 \times 7 \times 11
* 770n=7\frac{770}{n} = 7 のとき、n=7707=110=2×5×11n = \frac{770}{7} = 110 = 2 \times 5 \times 11
* 770n=11\frac{770}{n} = 11 のとき、n=77011=70=2×5×7n = \frac{770}{11} = 70 = 2 \times 5 \times 7
以上より、nn385,154,110,70385, 154, 110, 70 です。

3. 最終的な答え

n=70,110,154,385n = 70, 110, 154, 385

「数論」の関連問題

与えられた対数の値($\log_{10}2 = 0.3010$, $\log_{10}3 = 0.4771$, $\log_{10}7 = 0.8451$)を使って、以下の問題を解きます。 (1) $...

対数桁数剰余1の位数の性質
2025/4/14

$am = 10^n - 1$ を満たす正の整数の組 $(m, n)$ が存在する整数 $a$ の条件を求める問題です。

整数の性質約数倍数合同式
2025/4/14

整数 $x, y (y \neq 0)$ は $x^5 - 31y^5 = 1$ を満たすとする。 $A = \frac{1}{(\sqrt[5]{31} \sin \frac{\pi}{5})^4}...

不定方程式ディオファントス方程式数の性質不等式
2025/4/14

整数 $x, y$ ($y \neq 0$) は $x^5 - 31y^5 = 1$ を満たすとする。$A = \frac{1}{( \sqrt[5]{31} \sin \frac{\pi}{5})^...

ディオファントス方程式近似平均値の定理不等式
2025/4/14

問題は、「2つの奇数の積は、奇数である」という命題が正しいことを証明することです。

整数の性質奇数証明
2025/4/14

(1) * $142_{(6)}$ を10進法で表す。 * $10.101_{(2)}$ を10進法の小数で表す。 * $138$ を3進法で表す。 (2) * $2^{50}$ を7...

進数変換合同式剰余
2025/4/14

7で割ると2余り、9で割ると6余るような4桁の自然数のうち、最小のものを求める。

合同式中国剰余定理整数問題
2025/4/14

与えられた数63と90を素因数分解せよ。

素因数分解整数の性質約数
2025/4/13

集合 $C$ が与えられており、$C = \{3n + 1 \mid n = 0, 1, 2, 3, \dots\}$ と定義されています。つまり、$n$ が 0 以上の整数全体を動くとき、$3n +...

集合整数の性質数列
2025/4/13

$\sqrt{2}$ が無理数であることを用いて、$1 + 3\sqrt{2}$ が無理数であることを証明する。

無理数有理数背理法代数的数
2025/4/13