$15(x+2) + 4(y-4) = 0$ の整数解を全て求める。$x$ と $y$ は整数、$k$ も整数とする。 $x = a k + b$ $y = c k + d$ の $a, b, c, d$ を求める。

数論不定方程式合同式整数の性質剰余
2025/6/14
## 問題1

1. 問題の内容

15(x+2)+4(y4)=015(x+2) + 4(y-4) = 0 の整数解を全て求める。xxyy は整数、kk も整数とする。
x=ak+bx = a k + b
y=ck+dy = c k + d
a,b,c,da, b, c, d を求める。

2. 解き方の手順

まず、与えられた方程式を展開します。
15x+30+4y16=015x + 30 + 4y - 16 = 0
15x+4y+14=015x + 4y + 14 = 0
4y=15x144y = -15x - 14
y=154x144=154x72y = -\frac{15}{4}x - \frac{14}{4} = -\frac{15}{4}x - \frac{7}{2}
これは整数解を持たないので、別の方法で解きます。
15(x+2)=4(y4)15(x+2) = -4(y-4)
15(x+2)15(x+2) は4の倍数である必要があります。15と4は互いに素なので、x+2x+2 が4の倍数である必要があります。
よって、x+2=4kx+2 = 4k (kk は整数) とおけます。
x=4k2x = 4k - 2
これを元の式に代入します。
15(4k)+4(y4)=015(4k) + 4(y-4) = 0
60k+4(y4)=060k + 4(y-4) = 0
15k+y4=015k + y - 4 = 0
y=15k+4y = -15k + 4
したがって、
x=4k2x = 4k - 2
y=15k+4y = -15k + 4

3. 最終的な答え

x = 4k - 2
y = -15k + 4
## 問題2

1. 問題の内容

6で割ると2余り、13で割ると5余る300以下の自然数は全部で何個あるか。

2. 解き方の手順

求める自然数を nn とすると、
n=6a+2n = 6a + 2aa は整数)
n=13b+5n = 13b + 5bb は整数)
とおける。
6a+2=13b+56a + 2 = 13b + 5
6a=13b+36a = 13b + 3
6a=6(2b)+b+36a = 6(2b) + b + 3
6a6(2b)=b+36a - 6(2b) = b+3
6(a2b)=b+36(a-2b) = b+3
b+3b+3 は6の倍数なので、b+3=6kb+3 = 6kkk は整数)とおける。
b=6k3b = 6k - 3
これを n=13b+5n = 13b + 5 に代入する。
n=13(6k3)+5=78k39+5=78k34n = 13(6k - 3) + 5 = 78k - 39 + 5 = 78k - 34
nn は300以下の自然数なので、
78k3430078k - 34 \leq 300
78k33478k \leq 334
k334784.28k \leq \frac{334}{78} \approx 4.28
kk は整数なので、k=1,2,3,4k = 1, 2, 3, 4
k=1k=1 のとき n=7834=44n = 78 - 34 = 44
k=2k=2 のとき n=15634=122n = 156 - 34 = 122
k=3k=3 のとき n=23434=200n = 234 - 34 = 200
k=4k=4 のとき n=31234=278n = 312 - 34 = 278
k=0k=0 のとき n=34n = -34 なので不適

3. 最終的な答え

4 個

「数論」の関連問題

問題文は「$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