$a, b, c$ はそれぞれ1桁の数(つまり、0から9までの整数)である。3桁の数を $abc$ と表記するとき、$abc$ を7進法で表すと $abc_{(7)}$ になり、5進法で表すと $bca_{(5)}$ になる。この数を10進法で表せ。

数論進法数の表現方程式整数の性質
2025/6/2

1. 問題の内容

a,b,ca, b, c はそれぞれ1桁の数(つまり、0から9までの整数)である。3桁の数を abcabc と表記するとき、abcabc を7進法で表すと abc(7)abc_{(7)} になり、5進法で表すと bca(5)bca_{(5)} になる。この数を10進法で表せ。

2. 解き方の手順

まず、与えられた条件を数式で表す。10進数の abcabc、7進数の abc(7)abc_{(7)}、5進数の bca(5)bca_{(5)} はそれぞれ以下のように表される。
100a+10b+c100a + 10b + c (10進数)
49a+7b+c49a + 7b + c (7進数)
25b+5c+a25b + 5c + a (5進数)
問題文より、10進数の abcabc と 7進数の abc(7)abc_{(7)} が等しいので、
100a+10b+c=49a+7b+c100a + 10b + c = 49a + 7b + c
51a+3b=051a + 3b = 0
17a+b=017a + b = 0
a,ba,b は0以上の整数であるから、a=0,b=0a=0, b=0となる。
また、10進数の abcabc と 5進数の bca(5)bca_{(5)} が等しいので、
100a+10b+c=25b+5c+a100a + 10b + c = 25b + 5c + a
99a15b4c=099a - 15b - 4c = 0
abcabc が3桁の数であることから、a0a \neq 0。先ほどa=0,b=0a=0, b=0が求まったので、10進数の abcabc と 7進数の abc(7)abc_{(7)} が等しいという条件を満たすことはできない。
問題文をよく読むと、abcabc を7進法で表すと abc(7)abc_{(7)} になり、5進法で表すと bca(5)bca_{(5)} になると書かれている。したがって、
100a+10b+c100a + 10b + cを7進法で表すとabc(7)abc_{(7)}
100a+10b+c100a + 10b + cを5進法で表すとbca(5)bca_{(5)}
と解釈する。
したがって、
100a+10b+c=49a+7b+c100a + 10b + c = 49a + 7b + c (式1)
100a+10b+c=25b+5c+a100a + 10b + c = 25b + 5c + a (式2)
式1より
51a+3b=051a + 3b = 0
17a+b=017a + b = 0
b=17ab = -17a
a,ba, b は整数で、0a60 \le a \le 6, 0b40 \le b \le 4 なので、a=0a = 0, b=0b = 0 になる。しかし、abcabc は3桁の数なので、a0a \neq 0 でないといけないので矛盾する。
問題文をもう一度確認すると、7進法で表すと3桁の数 abc(7)abc_{(7)} になり、5進法で表すと3桁の数 bca(5)bca_{(5)} になる数を10進法で表せという問題なので、
N=49a+7b+c=25b+5c+aN = 49a + 7b + c = 25b + 5c + a
という式が成り立つ。
式を整理すると、
48a18b4c=048a - 18b - 4c = 0
24a9b2c=024a - 9b - 2c = 0
24a=9b+2c24a = 9b + 2c
ここで、a,b,ca, b, c はそれぞれ1桁の数で、7進法で abcabc と表せるので、a,b,c6a, b, c \le 6 であり、5進法で bcabca と表せるので、a,b,c4a, b, c \le 4 となる。したがって、a,b,c4a, b, c \le 4 が成り立つ。
24a=9b+2c24a = 9b + 2ca,b,ca, b, c を当てはめていく。
a=1a=1 のとき 24=9b+2c24 = 9b + 2c となる。b=2b=2 とすると 24=18+2c24 = 18 + 2c なので 2c=62c = 6, c=3c = 3 となる。
a=1,b=2,c=3a=1, b=2, c=3 は条件 a,b,c4a, b, c \le 4 を満たす。
このとき、10進数の値は、
49a+7b+c=49×1+7×2+3=49+14+3=6649a + 7b + c = 49 \times 1 + 7 \times 2 + 3 = 49 + 14 + 3 = 66
25b+5c+a=25×2+5×3+1=50+15+1=6625b + 5c + a = 25 \times 2 + 5 \times 3 + 1 = 50 + 15 + 1 = 66
したがって、10進数で表すと 6666 となる。

3. 最終的な答え

66

「数論」の関連問題

連続する2つの奇数の積に1を足すと、4の倍数になることを証明する。

整数の性質倍数証明代数
2025/7/11

(i) $11^{20}$ を100で割ったときの余りを求める。 (ii) $29^{13}$ を900で割ったときの余りを求める。

合同算剰余べき乗
2025/7/11

$n$ を正の整数とするとき、$\sqrt{1536n}$ が整数となるような $n$ の最小値を求めよ。

平方根整数の性質素因数分解最小値
2025/7/11

$n$ を正の整数とするとき、$\sqrt{1536n}$ が整数となるような $n$ の最小値を求めよ。

平方根素因数分解整数の性質最小値
2025/7/11

$\sqrt{2}$ が、整数 $m, n$ を用いた分数 $\frac{n}{m}$ の形で表せないことを証明する問題です。

無理数背理法√2有理数整数の性質
2025/7/11

与えられた数列 $\frac{1}{2}, \frac{1}{3}, \frac{2}{3}, \frac{1}{4}, \frac{2}{4}, \frac{3}{4}, \frac{1}{5}, ...

数列分数の数列数列の項分母と分子
2025/7/11

整数 $m$ に対して、「$m^2$ が偶数ならば $m$ も偶数である」という命題が成り立つことを、背理法を用いて証明せよ。

背理法整数の性質偶数奇数証明
2025/7/11

数列 $\frac{1}{2}, \frac{1}{3}, \frac{2}{3}, \frac{1}{4}, \frac{2}{4}, \frac{3}{4}, \frac{1}{5}, \frac...

数列分数の数列項番号等差数列
2025/7/11

正の整数 $n$ に対して、$n$ の正の約数すべての和を $\sigma(n)$ と表す。$100$ 以上 $150$ 以下の $10$ の倍数 $n$ のうち、$\frac{\sigma(n)}{...

約数約数関数整数の性質
2025/7/11

与えられたひらがな表と秘密鍵 (d, n) を用いて、暗号文を復号する問題です。問題4では秘密鍵 (3, 51) で暗号文「やめへわ」を、問題5では秘密鍵 (11, 51) で暗号文「かめ」を復号しま...

合同算術べき乗剰余暗号
2025/7/11