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

「数論」の関連問題

自然数 $n$ に対して、$n+1$ が6の倍数であり、$n+4$ が9の倍数であるとき、$n+13$ が18の倍数であることを証明する。

倍数整数の性質合同式証明
2025/7/28

2つの自然数 $a$ と $b$ が互いに素であるとき、$a$ と $a+b$ が互いに素であることを証明する。

互いに素証明背理法整数の性質
2025/7/28

2つの自然数 $a, b$ (ただし $a < b$)について、以下の2つの条件を満たす $a, b$ の組を全て求める問題です。 (1) 和が160で、最大公約数が8 (2) 積が300で、最小公倍...

最大公約数最小公倍数整数の性質互いに素
2025/7/28

$n$ は正の整数とする。$n, 175, 250$ の最大公約数が $25$、最小公倍数が $3500$ であるような $n$ をすべて求めよ。

最大公約数最小公倍数整数の性質素因数分解
2025/7/28

500以下の自然数の中で、正の約数の個数が9個である数は何個あるか。

約数素因数分解整数の性質
2025/7/28

問題は、与えられた数 (1) 196, (2) 936, (3) 3150 の正の約数の個数を求めることです。さらに、(1) 196 と (2) 936 については、約数の総和も求める必要があります。

約数素因数分解約数の個数約数の総和
2025/7/28

与えられた3つの整数(252, 675, 1782)をそれぞれ素因数分解する問題です。

素因数分解整数の性質
2025/7/28

20の倍数で、正の約数の個数が15個である自然数 $n$ をすべて求めよ。

約数素因数分解倍数
2025/7/28

整数 $a, b$ に関して、以下の3つの命題を証明する。 (1) $a$ と $b$ がともに8の倍数ならば、$a+2b$ は8の倍数である。 (2) $a$ と $a-b$ がともに7の倍数ならば...

整数の性質倍数合同式
2025/7/28

全体集合 $U = \{x | x \in \mathbb{N}, 1 \leq x \leq 20 \}$ の部分集合 $A, B, C$ が以下のように定義される。 - $A = \{x | x ...

集合素数倍数約数
2025/7/28