正の整数を5進法で表すと3桁の数$abc_{(5)}$となり、これを3倍して9進法に直すと3桁の数$cba_{(9)}$になる。このような条件を満たす整数を10進法で表せ。

数論進法整数方程式
2025/6/5

1. 問題の内容

正の整数を5進法で表すと3桁の数abc(5)abc_{(5)}となり、これを3倍して9進法に直すと3桁の数cba(9)cba_{(9)}になる。このような条件を満たす整数を10進法で表せ。

2. 解き方の手順

まず、abc(5)abc_{(5)}cba(9)cba_{(9)}を10進法で表す。
abc(5)abc_{(5)}を10進法で表すと、25a+5b+c25a + 5b + cとなる。
cba(9)cba_{(9)}を10進法で表すと、81c+9b+a81c + 9b + aとなる。
問題文より、3(25a+5b+c)=81c+9b+a3(25a + 5b + c) = 81c + 9b + aである。
これを整理すると、
75a+15b+3c=81c+9b+a75a + 15b + 3c = 81c + 9b + a
74a+6b=78c74a + 6b = 78c
37a+3b=39c37a + 3b = 39c
3b=39c37a3b = 39c - 37a
b=13c373ab = 13c - \frac{37}{3}a
ここで、a,b,ca, b, cは5進法で表された数字であるから、0a,b,c40 \le a, b, c \le 4を満たす整数である。同様に、a,b,ca,b,cは9進法で表された数字でもあるので、0a,b,c80 \le a,b,c \le 8を満たす。
a,b,ca, b, cの範囲は、0a,b,c40 \le a, b, c \le 4と制限される。
37a+3b=39c37a + 3b = 39cより、37a39c39×4=15637a \le 39c \le 39 \times 4 = 156なので、a156374.2a \le \frac{156}{37} \approx 4.2より、a4a \le 4である。
また、c3739ac \ge \frac{37}{39}aなので、aaがある程度大きいと、ccが整数にならない。
3b=39c37a3b = 39c - 37aなので、39c37a39c - 37aは3の倍数でなければならない。
a=1a=1のとき、39c3739c - 37が3の倍数になるのは、c=1,4c=1,4
c=1c=1のとき、3b=3937=23b = 39 - 37 = 2となり、bbが整数にならないので不適。
c=4c=4のとき、3b=39×437=15637=1193b = 39 \times 4 - 37 = 156 - 37 = 119となり、bbが整数にならないので不適。
a=2a=2のとき、39c7439c - 74が3の倍数になるのは、c=2c=2
c=2c=2のとき、3b=39×237×2=7874=43b = 39 \times 2 - 37 \times 2 = 78 - 74 = 4となり、bbが整数にならないので不適。
a=3a=3のとき、39c11139c - 111が3の倍数になるのは、c=3c=3
c=3c=3のとき、3b=39×337×3=117111=63b = 39 \times 3 - 37 \times 3 = 117 - 111 = 6なので、b=2b=2となる。
このとき、abc(5)=323(5)abc_{(5)} = 323_{(5)}である。これを10進法で表すと、25×3+5×2+3=75+10+3=8825 \times 3 + 5 \times 2 + 3 = 75 + 10 + 3 = 88
3×88=2643 \times 88 = 264
cba(9)=323(9)cba_{(9)} = 323_{(9)}である。これを10進法で表すと、81×3+9×2+3=243+18+3=26481 \times 3 + 9 \times 2 + 3 = 243 + 18 + 3 = 264
これは条件を満たす。
a=4a=4のとき、39c14839c - 148が3の倍数になるのは、ccは存在しない。
したがって、a=3a=3, b=2b=2, c=3c=3である。求める整数は88。

3. 最終的な答え

88

「数論」の関連問題

$a_1, a_2, a_3, a_4, a_5$は正の整数で、$a_1 < a_2 < a_3 < a_4 < a_5$とする。 2つの集合$A = \{a_1, a_2, a_3, a_4, a_...

集合整数の性質方程式場合分け
2025/6/6

与えられた数について、正の約数の個数と、その約数の総和を求める問題です。 (1) $5 \cdot 2^3$ (2) 108 (3) 540

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

与えられた3つの数について、正の約数の個数と、それらの約数の総和をそれぞれ求める問題です。 (1) $5 \cdot 2^3$ (2) $108$ (3) $540$

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

## 1. 問題の内容

桁数合同式三平方の定理整数の性質べき乗
2025/6/6

問題は、125!の末尾に0が何個連続して並ぶか(イ)を求め、次に $n!$ が $10^{40}$ で割り切れるような最小の $n$ の値(ウ)を求めるものです。

階乗素因数分解末尾の0の個数
2025/6/5

正の整数 $n$ が与えられ、$n$ と $12$ の最小公倍数が $168$ であるような $n$ を全て求める問題です。

最小公倍数素因数分解整数の性質
2025/6/5

正の整数 $n$ と $24$ の最小公倍数が $504$ であるような $n$ をすべて求める問題です。

最小公倍数素因数分解整数の性質
2025/6/5

$m, n$ は自然数であるとき、$30!$ が $2^m$ で割り切れるような最大の $m$ の値を求めます。

素因数分解階乗床関数素因数の個数
2025/6/5

自然数の列を、第$n$群に$2^{n-1}$個の数が入るように群に分ける。 (1) 第$n$群の最初の数を$n$の式で表す。 (2) 第1群から第$n$群までに入るすべての数の和を求める。 (3) 1...

数列群数列指数和の計算
2025/6/5

自然数の列を、第 $n$ 群に $2^{n-1}$ 個の数が入るように群に分ける。 (1) 第 $n$ 群の最初の数を $n$ の式で表す。 (2) 第1群から第 $n$ 群までに入るすべての数の和を...

数列群分け等比数列等差数列指数
2025/6/5