$63 \times (3n + 19)$ がある整数の平方数となるとき、最も小さい自然数 $n$ を求める。

数論平方数整数の性質因数分解合同式
2025/6/13

1. 問題の内容

63×(3n+19)63 \times (3n + 19) がある整数の平方数となるとき、最も小さい自然数 nn を求める。

2. 解き方の手順

63×(3n+19)63 \times (3n + 19) がある整数の平方数になるということは、ある整数 mm が存在して、
63×(3n+19)=m263 \times (3n + 19) = m^2
と表せるということである。
63=9×7=32×763 = 9 \times 7 = 3^2 \times 7 なので、
32×7×(3n+19)=m23^2 \times 7 \times (3n + 19) = m^2
ここで、3n+193n + 1977 の倍数になる必要がある。なぜなら、左辺が平方数になるためには、77 の指数が偶数でなければならないからである。したがって、3n+193n + 19 は少なくとも 77 を因数に持つ必要がある。
3n+19=7k3n + 19 = 7kkk は整数)とおくと、
32×7×7k=m23^2 \times 7 \times 7k = m^2
32×72×k=m23^2 \times 7^2 \times k = m^2
このとき、kk も平方数であれば、mm も整数となる。したがって、k=l2k = l^2ll は整数)とおける。
3n+19=7l23n + 19 = 7l^2
3n=7l2193n = 7l^2 - 19
n=7l2193n = \frac{7l^2 - 19}{3}
nn が自然数となるためには、7l2197l^2 - 1933 の倍数でなければならない。
つまり、7l2190(mod3)7l^2 - 19 \equiv 0 \pmod{3} となる必要がある。
7l219l210(mod3)7l^2 - 19 \equiv l^2 - 1 \equiv 0 \pmod{3}
l21(mod3)l^2 \equiv 1 \pmod{3}
l1(mod3)l \equiv 1 \pmod{3} または l2(mod3)l \equiv 2 \pmod{3}
ll に小さい自然数を代入して、nn が自然数になるものを探す。
- l=1l = 1 のとき、 n=7193=4n = \frac{7 - 19}{3} = -4 (不適)
- l=2l = 2 のとき、 n=7(4)193=28193=93=3n = \frac{7(4) - 19}{3} = \frac{28 - 19}{3} = \frac{9}{3} = 3
したがって、最小の自然数 nn33 である。

3. 最終的な答え

3

「数論」の関連問題

問題文は「$a^2 + b^2 + c^2 - ab - bc - ca$ が奇数ならば、$a, b, c$ のうち奇数の個数は1個または3個である。」のようです。この命題が真であることを示す問題だと...

整数の性質偶奇性代数
2025/6/15

3桁の自然数Nにおいて、百の位がx、十の位がy、一の位がzであるとする。x+y+zが9の倍数であるとき、Nが9の倍数となることを説明する問題です。

整数の性質倍数約数数の表現
2025/6/15

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

無理数背理法平方根
2025/6/15

与えられた数の中から素数を選ぶ問題です。与えられた数は、50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60です。

素数整数の性質約数
2025/6/15

AをB回かけることを<A, B>と表す時、以下の問題を解く。 (1) <3, 15> = Cの時、Cの一の位の数字を求める。 (2) <6, 2019> = Dの時、Dの十の位の数字を求める。 (3)...

累乗周期性剰余一の位十の位
2025/6/14

$\frac{1}{360}, \frac{2}{360}, \dots, \frac{359}{360}$ の359個の分数のうち、約分できる分数について考えます。約分した後の分子が1でない分数は何...

分数約分互いに素オイラーのφ関数約数
2025/6/14

連続する3つの偶数の和は6の倍数であることを説明する問題です。

整数の性質倍数偶数証明
2025/6/14

正の整数 $n$ に対して、$x = \frac{n^3}{2400}$ とする。 (ア) $x$ が整数となる最小の $n$ を求めよ。 (イ) $\sqrt{x}$ が整数となる最小の $n$ を...

整数の性質素因数分解べき乗平方根
2025/6/14

自然数 $m$ に関する2つの条件 $p$: $m$ は5の約数, $q$: $m$ は15の約数について、以下の問いに答える。 (1) $p, q$ を満たすもの全体の集合 $P, Q$ をそれぞれ...

約数集合命題真偽
2025/6/14

7で割ると4余り、9で割ると8余る300以下の自然数は何個あるかを求める問題です。

合同式剰余中国の剰余定理整数
2025/6/14