問題1は、4つの1次不定方程式の全ての整数解を求める問題です。 問題2は、3で割ると2余り、5で割ると4余る2桁の正の整数のうち、最大のものを求める問題です。

数論一次不定方程式合同式整数解最大公約数
2025/7/17

1. 問題の内容

問題1は、4つの1次不定方程式の全ての整数解を求める問題です。
問題2は、3で割ると2余り、5で割ると4余る2桁の正の整数のうち、最大のものを求める問題です。

2. 解き方の手順

問題1:
(1) 5x3y=05x - 3y = 0
5x=3y5x = 3y
x=3kx = 3k, y=5ky = 5k (kkは整数)
(2) 2x+5y=02x + 5y = 0
2x=5y2x = -5y
x=5kx = -5k, y=2ky = 2k (kkは整数)
(3) 2x+3y=72x + 3y = 7
x=2x = 2, y=1y = 1は一つの解である。
2(x2)+3(y1)=02(x - 2) + 3(y - 1) = 0
2(x2)=3(y1)2(x - 2) = -3(y - 1)
x2=3kx - 2 = -3k, y1=2ky - 1 = 2k (kkは整数)
x=3k+2x = -3k + 2, y=2k+1y = 2k + 1
(4) 5x3y=25x - 3y = 2
x=1x = 1, y=1y = 1は一つの解である。
5(x1)3(y1)=05(x - 1) - 3(y - 1) = 0
5(x1)=3(y1)5(x - 1) = 3(y - 1)
x1=3kx - 1 = 3k, y1=5ky - 1 = 5k (kkは整数)
x=3k+1x = 3k + 1, y=5k+1y = 5k + 1
問題2:
求める整数をnnとすると、
n2(mod3)n \equiv 2 \pmod{3}
n4(mod5)n \equiv 4 \pmod{5}
n=3k+2=5l+4n = 3k + 2 = 5l + 4 (k,lk, lは整数)
3k5l=23k - 5l = 2
k=4,l=2k = 4, l = 2は一つの解である。
3(k4)5(l2)=03(k - 4) - 5(l - 2) = 0
3(k4)=5(l2)3(k - 4) = 5(l - 2)
k4=5mk - 4 = 5m, l2=3ml - 2 = 3m (mmは整数)
k=5m+4k = 5m + 4, l=3m+2l = 3m + 2
n=3(5m+4)+2=15m+12+2=15m+14n = 3(5m + 4) + 2 = 15m + 12 + 2 = 15m + 14
n=5(3m+2)+4=15m+10+4=15m+14n = 5(3m + 2) + 4 = 15m + 10 + 4 = 15m + 14
n=15m+14n = 15m + 14
nnは2桁の正の整数なので、10n9910 \le n \le 99
1015m+149910 \le 15m + 14 \le 99
415m85-4 \le 15m \le 85
4/15m85/15=17/3=5.66...-4/15 \le m \le 85/15 = 17/3 = 5.66...
mmは整数なので、0m50 \le m \le 5
最大のnnは、m=5m = 5のとき
n=15×5+14=75+14=89n = 15 \times 5 + 14 = 75 + 14 = 89

3. 最終的な答え

問題1:
(1) x=3k,y=5kx = 3k, y = 5k (kkは整数)
(2) x=5k,y=2kx = -5k, y = 2k (kkは整数)
(3) x=3k+2,y=2k+1x = -3k + 2, y = 2k + 1 (kkは整数)
(4) x=3k+1,y=5k+1x = 3k + 1, y = 5k + 1 (kkは整数)
問題2:
89

「数論」の関連問題

問題は、整数 $x$ について、「$x$ が 6 の倍数ならば、$x$ は 3 の倍数である」という命題の真偽を判定するものです。

倍数整数の性質命題真偽判定
2025/7/18

$5^{100}$ を $7$ で割ったときの余りを求めます。

合同式剰余累乗
2025/7/18

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

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

問題は以下の2つです。 (1) $5^{105}$ は何桁の整数であるか。また、その最高位の数字は何か。 (2) $(\frac{1}{5})^{105}$ は小数第何位に初めて0でない数が現れるか。...

対数桁数最高位の数字常用対数
2025/7/17

整数 $a, b$ があり、$a$ を7で割ると1余り、$b$ を7で割ると2余るとき、以下の数を7で割った余りを求めよ。 (1) $a+b$ (2) $ab$ (3) $a^2-b^2$

合同式剰余整数の性質
2025/7/17

(5) 5で割ると3余り、8で割ると1余る自然数の中で最も小さいものを求める。 (6) 14で割ると3余り、21で割ると12余るような整数が存在しないことを示す。

合同式剰余不定方程式
2025/7/17

(5) 5で割ると3余り、8で割ると1余る自然数のうち、最も小さいものを求める。 (6) 14で割ると3余り、21で割ると12余るような整数が存在しないことを示す。

合同式中国剰余定理剰余最大公約数
2025/7/17

1から1000までの自然数全体の集合を$M$とする。$15!$の素因数分解を $15! = p_1^{m_1} p_2^{m_2} p_3^{m_3} p_4^{m_4} p_5^{m_5} p_6^...

素因数分解素数合同式最大公約数互いに素
2025/7/17

問題は以下の通りです。 (3) $p_5 x - p_6 y = 1$ が成り立つような $M$ の要素の組 $(x, y)$ は全部で何個あるか。それらのうち、$x$ が最小のものは $(x, y)...

不定方程式互いに素整数論集合
2025/7/17

正の整数 $x$ を素因数分解したときに現れるすべての素数を一度ずつ掛け合わせて得られる積を $\text{rad}(x)$ で表す。例えば、$\text{rad}(12) = 6$, $\text{...

素因数分解剰余数列周期性
2025/7/17