$p$ は奇数の素数であり、$N = (p+1)(p+3)(p+5)$ と定義される。 (1) $N$ が48の倍数であることを示す。 (2) $N$ が144の倍数となるような $p$ の値を小さい順に5つ求める。

数論素数倍数整数
2025/3/8

1. 問題の内容

pp は奇数の素数であり、N=(p+1)(p+3)(p+5)N = (p+1)(p+3)(p+5) と定義される。
(1) NN が48の倍数であることを示す。
(2) NN が144の倍数となるような pp の値を小さい順に5つ求める。

2. 解き方の手順

(1) pp は奇数の素数なので、p+1p+1, p+3p+3, p+5p+5 は連続する3つの偶数である。したがって、p+1=2kp+1 = 2k, p+3=2(k+1)p+3 = 2(k+1), p+5=2(k+2)p+5 = 2(k+2) と表せる。
N=(p+1)(p+3)(p+5)=(2k)(2(k+1))(2(k+2))=8k(k+1)(k+2)N = (p+1)(p+3)(p+5) = (2k)(2(k+1))(2(k+2)) = 8k(k+1)(k+2)
kk, k+1k+1, k+2k+2 は連続する3つの整数なので、少なくとも1つは3の倍数であり、少なくとも1つは偶数である。
したがって、k(k+1)(k+2)k(k+1)(k+2)2×3=62 \times 3 = 6 の倍数である。
よって、N=8k(k+1)(k+2)N = 8k(k+1)(k+2)8×6=488 \times 6 = 48 の倍数である。
(2) NN が144の倍数であるためには、 N=48×3×m=144mN = 48 \times 3 \times m = 144m (mは整数)となる必要がある。
N=(p+1)(p+3)(p+5)=8k(k+1)(k+2)N = (p+1)(p+3)(p+5) = 8k(k+1)(k+2) であり、NN が144の倍数であるためには、 8k(k+1)(k+2)8k(k+1)(k+2)144m144m となる必要がある。
k(k+1)(k+2)k(k+1)(k+2)18m18m となる必要がある。
ここで、p=2k1p = 2k-1 である。
p=3p=3 のとき、 N=4×6×8=192=144×43N = 4 \times 6 \times 8 = 192 = 144 \times \frac{4}{3} となり、144の倍数ではない。
p=5p=5 のとき、 N=6×8×10=480=144×103N = 6 \times 8 \times 10 = 480 = 144 \times \frac{10}{3} となり、144の倍数ではない。
p=7p=7 のとき、 N=8×10×12=960=144×203N = 8 \times 10 \times 12 = 960 = 144 \times \frac{20}{3} となり、144の倍数ではない。
p=11p=11 のとき、 N=12×14×16=2688=144×18.666...N = 12 \times 14 \times 16 = 2688 = 144 \times 18.666... となり、144の倍数ではない。
p=13p=13 のとき、 N=14×16×18=4032=144×28N = 14 \times 16 \times 18 = 4032 = 144 \times 28 となり、144の倍数である。
p=17p=17 のとき、 N=18×20×22=7920=144×55N = 18 \times 20 \times 22 = 7920 = 144 \times 55 となり、144の倍数である。
p=19p=19 のとき、 N=20×22×24=10560=144×73.333...N = 20 \times 22 \times 24 = 10560 = 144 \times 73.333... となり、144の倍数ではない。
p=23p=23 のとき、 N=24×26×28=17472=144×121.333...N = 24 \times 26 \times 28 = 17472 = 144 \times 121.333... となり、144の倍数ではない。
p=29p=29 のとき、 N=30×32×34=32640=144×226.666...N = 30 \times 32 \times 34 = 32640 = 144 \times 226.666... となり、144の倍数ではない。
p=31p=31 のとき、 N=32×34×36=39168=144×272N = 32 \times 34 \times 36 = 39168 = 144 \times 272 となり、144の倍数である。
p=37p=37 のとき、 N=38×40×42=63840=144×443.333...N = 38 \times 40 \times 42 = 63840 = 144 \times 443.333... となり、144の倍数ではない。
p=41p=41 のとき、 N=42×44×46=85584=144×594.333...N = 42 \times 44 \times 46 = 85584 = 144 \times 594.333... となり、144の倍数ではない。
p=43p=43 のとき、 N=44×46×48=97536=144×677.333...N = 44 \times 46 \times 48 = 97536 = 144 \times 677.333... となり、144の倍数ではない。
p=47p=47 のとき、 N=48×50×52=124800=144×866.666...N = 48 \times 50 \times 52 = 124800 = 144 \times 866.666... となり、144の倍数ではない。
p=53p=53 のとき、 N=54×56×58=175392=144×1218N = 54 \times 56 \times 58 = 175392 = 144 \times 1218 となり、144の倍数である。
p=61p=61 のとき、 N=62×64×66=261888=144×1818N = 62 \times 64 \times 66 = 261888 = 144 \times 1818 となり、144の倍数である。
k(k+1)(k+2)k(k+1)(k+2)18m18m となる kk を探す。p=2k1p=2k-1
k=7p=13,N=14×16×18=4032=144×28k=7 \Rightarrow p=13, N = 14 \times 16 \times 18 = 4032 = 144 \times 28
k=9p=17,N=18×20×22=7920=144×55k=9 \Rightarrow p=17, N = 18 \times 20 \times 22 = 7920 = 144 \times 55
k=16p=31,N=32×34×36=39168=144×272k=16 \Rightarrow p=31, N = 32 \times 34 \times 36 = 39168 = 144 \times 272
k=27p=53,N=54×56×58=175392=144×1218k=27 \Rightarrow p=53, N = 54 \times 56 \times 58 = 175392 = 144 \times 1218
k=31p=61,N=62×64×66=261888=144×1818k=31 \Rightarrow p=61, N = 62 \times 64 \times 66 = 261888 = 144 \times 1818

3. 最終的な答え

13, 17, 31, 53, 61

「数論」の関連問題

(1) 8633と6052の最大公約数を求めます。 (2) 方程式 $8633x + 6052y = 1068$ の整数解を全て求めます。

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

問題は、与えられた条件「自然数 $n$ は奇数である」の否定を求めることです。

命題否定奇数偶数自然数
2025/6/4

問題は以下の通りです。 (1) $0$ と $1$ の間にあって、分母が $3^n$ ($n$ は定まった正の整数) であり、分子が $3$ で割り切れない整数の分数の和を $S_n$ とする。$S_...

数列等比数列分数
2025/6/4

自然数 $1, 2, \dots, n$ から異なる2つを取り出して積を作り、それらの積の総和を求める問題です。

総和自然数組み合わせ計算
2025/6/4

有理数全体の集合を $Q$ とするとき、与えられた数が有理数であるか否かを判定し、$\in$ または $\notin$ の記号を $\square$ に入れる問題です。具体的には、 (1) $4 \s...

有理数集合
2025/6/4

数列$\{a_n\}$が、$a_1 = 1$, $a_2 = 1$, $a_n = a_{n-2} + a_{n-1}$ ($n = 3, 4, 5, \dots$)で定義されるとき、すべての正の整数...

数列数学的帰納法不等式フィボナッチ数列
2025/6/4

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

無理数背理法代数的数
2025/6/4

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

命題対偶証明整数の性質偶数奇数
2025/6/4

集合$B$は、$n$が0以上の整数であるときに、$3n+1$の形で表される要素から構成されています。つまり、$B = \{3n+1 | n = 0, 1, 2, 3, ...\}$ です。この集合$B...

集合整数の性質数列
2025/6/3

この問題は、不定方程式 $13x - 17y = 1$ の整数解 $(x, y)$ について考察する問題です。 (1) 特殊解を求め、(2) 一般解を求め、(3) $x$ と $y$ がともに2桁の正...

不定方程式整数解互除法一般解
2025/6/3