9進数で $abc_{(9)}$ と表される数が、7進数で $bca_{(7)}$ と表される。この条件を満たす $(a, b, c)$ の組をすべて求め、それぞれの数を10進数で表す。

数論進数数の表現方程式整数
2025/7/7

1. 問題の内容

9進数で abc(9)abc_{(9)} と表される数が、7進数で bca(7)bca_{(7)} と表される。この条件を満たす (a,b,c)(a, b, c) の組をすべて求め、それぞれの数を10進数で表す。

2. 解き方の手順

まず、9進数 abc(9)abc_{(9)} と7進数 bca(7)bca_{(7)} をそれぞれ10進数で表します。
abc(9)=a92+b91+c90=81a+9b+cabc_{(9)} = a \cdot 9^2 + b \cdot 9^1 + c \cdot 9^0 = 81a + 9b + c
bca(7)=b72+c71+a70=49b+7c+abca_{(7)} = b \cdot 7^2 + c \cdot 7^1 + a \cdot 7^0 = 49b + 7c + a
問題文より、これらの10進数の値は等しいので、以下の等式が成り立ちます。
81a+9b+c=49b+7c+a81a + 9b + c = 49b + 7c + a
この式を整理すると、
80a=40b+6c80a = 40b + 6c
両辺を2で割ると、
40a=20b+3c40a = 20b + 3c
ここで、a,b,ca, b, c はそれぞれ9進数、7進数の数字であるため、0a80 \le a \le 8, 0b60 \le b \le 6, 0c60 \le c \le 6 を満たす整数です。
また、a0a \ne 0, b0b \ne 0である必要があります。なぜなら、abc(9)abc_{(9)}は9進数表記であり、bca(7)bca_{(7)}は7進数表記であるため、aabbが0であってはいけません。
40a=20b+3c40a = 20b + 3c を満たす a,b,ca, b, c の組み合わせを探します。
a=1a = 1 のとき、40=20b+3c40 = 20b + 3c となります。
b=1b = 1 のとき、40=20+3c40 = 20 + 3c より 3c=203c = 20 となり、これを満たす整数 cc は存在しません。
b=2b = 2 のとき、40=40+3c40 = 40 + 3c より 3c=03c = 0 となり、c=0c = 0 が得られます。
このとき、(a,b,c)=(1,2,0)(a, b, c) = (1, 2, 0) となり、abc(9)=120(9)=192+29+0=81+18=99abc_{(9)} = 120_{(9)} = 1 \cdot 9^2 + 2 \cdot 9 + 0 = 81 + 18 = 99
a=2a = 2 のとき、80=20b+3c80 = 20b + 3c となります。
b=1b = 1 のとき、80=20+3c80 = 20 + 3c より 3c=603c = 60 となり、c=20c = 20 となり、c6c \le 6 に矛盾します。
b=2b = 2 のとき、80=40+3c80 = 40 + 3c より 3c=403c = 40 となり、これを満たす整数 cc は存在しません。
b=3b = 3 のとき、80=60+3c80 = 60 + 3c より 3c=203c = 20 となり、これを満たす整数 cc は存在しません。
b=4b = 4 のとき、80=80+3c80 = 80 + 3c より 3c=03c = 0 となり、c=0c = 0 が得られます。
このとき、(a,b,c)=(2,4,0)(a, b, c) = (2, 4, 0) となり、abc(9)=240(9)=292+49+0=162+36=198abc_{(9)} = 240_{(9)} = 2 \cdot 9^2 + 4 \cdot 9 + 0 = 162 + 36 = 198

3. 最終的な答え

(a,b,c)=(1,2,0)(a, b, c) = (1, 2, 0) のとき、10進数で 9999
(a,b,c)=(2,4,0)(a, b, c) = (2, 4, 0) のとき、10進数で 198198

「数論」の関連問題

すべての自然数 $n$ に対して、$2^{n-1} + 3^{3n-2} + 7^{n-1}$ が5の倍数であることを数学的帰納法を用いて証明する。

数学的帰納法整数の性質倍数
2025/7/8

自然数 $n$ に対して、「$n^2$ が 9 の倍数でないならば、$n$ は 3 の倍数でない」という命題を、対偶を利用して証明する問題です。

対偶命題整数の性質倍数証明
2025/7/7

与えられた方程式 $x^n + y^n = z^n$ について、解を求める問題です。

フェルマーの最終定理整数論方程式べき乗
2025/7/7

$n$ が8の約数であることは、$n$ が16の約数であるための何条件か答える問題です。

約数条件必要条件十分条件
2025/7/7

$n$が20の正の約数ならば、$n$は30の正の約数であるという命題の真偽を判定する。

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

$p$ を素数、$n$ を自然数とする。 $\frac{1}{x} + \frac{1}{y} = \frac{1}{p^n}$ かつ $x < y$ を満たす自然数 $x, y$ の組を考える。 (...

素数方程式整数の性質約数
2025/7/7

与えられた条件 $\frac{1}{x} + \frac{1}{y} = \frac{1}{p^n}$ かつ $x < y$ を満たす自然数 $x, y$ の組について、以下の問いに答える。 (1) ...

分数方程式約数整数の性質
2025/7/7

問題59は整数の割り算の余りを求める問題です。 問題60はユークリッドの互除法を用いて2つの整数の最大公約数を求める問題です。 問題61は1次不定方程式を満たす自然数の組を求める問題です。

整数の割り算余り最大公約数ユークリッドの互除法1次不定方程式互いに素
2025/7/7

自然数全体の集合をUとし、集合A, Bを以下のように定義します。 $A = \{n \mid n \text{は30で割り切れない自然数}\}$ $B = \{n \mid n \text{は5で割り...

集合約数倍数必要十分条件論理
2025/7/7

分数の $\frac{11}{101}$ を小数で表したとき、小数第75位の数字を求めなさい。

循環小数分数割り算小数
2025/7/7