(4) 方程式 $3x - 7y = 4$ の全ての整数解を求めよ。ただし、$x=6$ が一つの解であることがわかっている。空欄を埋めて解を求める。 (5) (1) 5進数 $2022_{(5)}$ を10進数に変換する。 (2) 10進数 $46$ を2進数と3進数に変換する。

数論不定方程式整数解進数変換基数変換
2025/5/4

1. 問題の内容

(4) 方程式 3x7y=43x - 7y = 4 の全ての整数解を求めよ。ただし、x=6x=6 が一つの解であることがわかっている。空欄を埋めて解を求める。
(5) (1) 5進数 2022(5)2022_{(5)} を10進数に変換する。
(2) 10進数 4646 を2進数と3進数に変換する。

2. 解き方の手順

(4)
* x=6x = 63x7y=43x - 7y = 4 に代入すると、 3(6)7y=43(6) - 7y = 4 となる。これから、 187y=418 - 7y = 4 より、 7y=147y = 14 なので、y=2y = 2 とわかる。したがって、 yy の空欄は2である。
* 3(x6)7(y2)=03(x - 6) - 7(y - 2) = 0 より、3(x6)=7(y2)3(x - 6) = 7(y - 2) が得られる。
* 3と7は互いに素であるから、x6x - 6 は7の倍数である。したがって、x6=7kx - 6 = 7k と表せる。よって、 x=7k+6x = 7k + 6 である。
* 3(7k)=7(y2)3(7k) = 7(y - 2) より、3k=y23k = y - 2 となるので、y=3k+2y = 3k + 2 とわかる。
(5)
* 2022(5)2022_{(5)} を10進数に変換する。2022(5)=2×53+0×52+2×51+2×50=2×125+0×25+2×5+2×1=250+0+10+2=2622022_{(5)} = 2 \times 5^3 + 0 \times 5^2 + 2 \times 5^1 + 2 \times 5^0 = 2 \times 125 + 0 \times 25 + 2 \times 5 + 2 \times 1 = 250 + 0 + 10 + 2 = 262.
* 4646 を2進数に変換する。
* 46÷2=2346 \div 2 = 23 あまり 00
* 23÷2=1123 \div 2 = 11 あまり 11
* 11÷2=511 \div 2 = 5 あまり 11
* 5÷2=25 \div 2 = 2 あまり 11
* 2÷2=12 \div 2 = 1 あまり 00
* 1÷2=01 \div 2 = 0 あまり 11
よって、46(10)=101110(2)46_{(10)} = 101110_{(2)}.
* 4646 を3進数に変換する。
* 46÷3=1546 \div 3 = 15 あまり 11
* 15÷3=515 \div 3 = 5 あまり 00
* 5÷3=15 \div 3 = 1 あまり 22
* 1÷3=01 \div 3 = 0 あまり 11
よって、46(10)=1201(3)46_{(10)} = 1201_{(3)}.

3. 最終的な答え

(4)
x=6,y=2x = 6, y = 2
3(x6)=7(y2)3(x - 6) = 7(y - 2)
x6x - 677 の倍数であり、x6=7kx - 6 = 7k
x=7k+6,y=3k+2x = 7k + 6, y = 3k + 2
(5)
2022(5)=262(10)2022_{(5)} = 262_{(10)}
46(10)=101110(2)46_{(10)} = 101110_{(2)}
46(10)=1201(3)46_{(10)} = 1201_{(3)}

「数論」の関連問題

28の正の約数の集合をAとするとき、$n(A)$を求めよ。ここで、$n(A)$は集合Aの要素の個数を表す。

約数集合素因数分解約数の個数
2025/5/4

$\sqrt{540-20n}$ が整数となる自然数 $n$ の値を全て求める問題です。

平方根整数自然数平方数約数・倍数
2025/5/4

$420/n$ と $n/15$ がともに整数となるような自然数 $n$ の個数を求める問題です。

約数倍数素因数分解整数の性質
2025/5/4

$k = n^2 - 1$とするとき、$n$が3以上の奇数のとき、$k$は8の倍数になることを証明する。

整数の性質倍数証明
2025/5/4

$a, b, c$ は整数であり、$a^2 + b^2 = c^2$ が成り立つとき、$a, b$ のうち少なくとも一方が偶数であることを証明します。ただし、整数 $n$ について、$n^2$ を 4...

整数の性質三平方の定理背理法合同式
2025/5/4

整数 $n$ に対して、$4n^2 + 1$ が3で割り切れないことを証明する。

整数の性質合同式割り算の性質証明
2025/5/4

集合 $D$ が与えられています。この集合は $D = \{3n - 2 \mid n = 1, 2, 3, \dots\}$ と定義されています。この集合の要素をいくつか具体的に書き出す問題だと考え...

集合数列整数の性質
2025/5/4

$9\sqrt{4n^2+165}$ が自然数となるような自然数 $n$ の最大値を求める問題です。

平方根整数解因数分解最大値
2025/5/4

以下の4つの命題の真偽を判定し、偽である場合は反例を挙げる。 (1) 有理数と無理数の和は無理数である。 (2) 無理数と無理数の和は無理数である。 (3) 有理数と無理数の積は無理数である。 (4)...

数の性質有理数無理数真偽判定反例
2025/5/3

3で割ると2余り、5で割ると1余り、7で割ると6余る自然数のうち、最小の数と3桁で最大の数を求めよ。

合同式中国剰余定理整数問題
2025/5/3