$\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

「数論」の関連問題

4桁の整数$abc6$があり、$a$, $b$, $c$は1桁の整数である。この整数が3, 7, 11のいずれでも割り切れるとき、$a+b+c$が最大となるのはいくらか。

整数の性質割り算最小公倍数倍数判定桁の操作
2025/5/31

25の階乗($25!$)が$10^n$で割り切れるような最大の自然数$n$を求める問題です。

階乗素因数分解割り算整数の性質
2025/5/30

25の階乗 ($25!$) が $10^n$ で割り切れるような最大の自然数 $n$ を求める問題です。

階乗素因数分解約数
2025/5/30

画像に書かれた10個の数ペアに対して、それぞれの最大公約数を求め、さらに問題文に書かれた暗号を複合した結果を求める問題です。ここでは10番の問題の最大公約数を求めます。10番の問題は4813693と4...

最大公約数ユークリッドの互除法整数の性質
2025/5/30

与えられた2つの数字の最大公約数(GCD)を求め、その後に暗号複合の結果を入力する問題です。ただし、暗号複合の方法については問題文に記載がありません。ここでは最大公約数を求める部分のみ解答します。

最大公約数ユークリッドの互除法GCD
2025/5/30

与えられた各整数について、正の約数の個数を求めます。対象となる整数は、108, 675, 81, 360です。

約数素因数分解整数の性質
2025/5/29

整数 $n$ について、命題「$n^2$ が 5 の倍数でないならば、$n$ は 5 の倍数でない」を対偶を利用して証明する問題です。

整数の性質対偶倍数証明
2025/5/29

問題文より、$\frac{1}{23}$ の循環節の長さを求める問題です。素数 $p$ に対して、$\frac{1}{p}$ の循環節の長さは $(p-1)$ の約数であることがわかっています。

循環小数素数約数合同算術
2025/5/29

2つの続いた整数の積が偶数になることを証明する。ただし、2つの続いた整数のうち、小さい方を偶数とする。整数 $n$ を使って2つの整数を表し、その積を計算して、偶数になることを示す。

整数の性質証明偶数奇数
2025/5/29

自然数 $a, b$ を用いて $x = 3a + 8b$ と表すことのできない最大の自然数 $x$ を求め、さらに、$a, b$ が自然数であるとき、$x = 3a + 8b$ と表すことのできない...

不定方程式線形ディオファントス方程式最大数表現できない数
2025/5/29