$a, b, c$ はそれぞれ1桁の数である。3桁の数を $abc$ と表記するとき、7進法で表すと $abc_{(7)}$ となり、5進法で表すと $bca_{(5)}$ となる数を10進法で表す。

数論進数変換整数問題方程式
2025/5/31

1. 問題の内容

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

2. 解き方の手順

まず、与えられた情報を式で表す。求める数を NN とすると、
N=49a+7b+cN = 49a + 7b + c (7進数)
N=25b+5c+aN = 25b + 5c + a (5進数)
この2つの式から、
49a+7b+c=25b+5c+a49a + 7b + c = 25b + 5c + a
48a=18b+4c48a = 18b + 4c
24a=9b+2c24a = 9b + 2c
ここで、a,b,ca, b, c はそれぞれ0から6までの整数であり、5進数表示があることから、a,b,ca, b, c は0から4までの整数である。
また、最高位の数字である aa および bb は0ではない。
24a=9b+2c24a = 9b + 2c という式について考える。
a=1a = 1 のとき、24=9b+2c24 = 9b + 2c
b=1b = 1 とすると、24=9+2c24 = 9 + 2c より、2c=152c = 15。これは不適。
b=2b = 2 とすると、24=18+2c24 = 18 + 2c より、2c=62c = 6。よって、c=3c = 3
b=3b = 3 とすると、24=27+2c24 = 27 + 2c より、2c=32c = -3。これは不適。
したがって、a=1,b=2,c=3a = 1, b = 2, c = 3 が一つの解の候補である。
a=2a = 2 のとき、48=9b+2c48 = 9b + 2c
b=0b = 0 とすると、48=2c48 = 2c より、c=24c = 24。これは不適。
b=1b = 1 とすると、48=9+2c48 = 9 + 2c より、2c=392c = 39。これは不適。
b=2b = 2 とすると、48=18+2c48 = 18 + 2c より、2c=302c = 30。よって、c=15c = 15。これは不適。
b=3b = 3 とすると、48=27+2c48 = 27 + 2c より、2c=212c = 21。これは不適。
b=4b = 4 とすると、48=36+2c48 = 36 + 2c より、2c=122c = 12。よって、c=6c = 6。これは不適。
b=5b = 5 とすると、48=45+2c48 = 45 + 2c より、2c=32c = 3。これは不適。
a=1,b=2,c=3a=1, b=2, c=3 のとき、10進数で表すと
N=49a+7b+c=49(1)+7(2)+3=49+14+3=66N = 49a + 7b + c = 49(1) + 7(2) + 3 = 49 + 14 + 3 = 66
N=25b+5c+a=25(2)+5(3)+1=50+15+1=66N = 25b + 5c + a = 25(2) + 5(3) + 1 = 50 + 15 + 1 = 66
したがって、a=1,b=2,c=3a = 1, b = 2, c = 3 が正しい解である。

3. 最終的な答え

66

「数論」の関連問題

問題4(1): 2桁の自然数について、その数の一の位の数の4倍を足すと5の倍数になることを説明せよ。

整数の性質倍数桁数
2025/7/27

7で割ると2余り、9で割ると7余る自然数 $n$ を、63で割ったときの余りを求めよ。

合同式剰余中国剰余定理
2025/7/27

次の2つの不定方程式の整数解を全て求める問題です。 (1) $11x + 8y = 1$ (2) $56x - 23y = 2$

不定方程式整数解ユークリッドの互除法
2025/7/27

7の2022乗の1の位の数を求める問題です。つまり、$7^{2022}$ の一の位を求める問題です。

整数の性質累乗周期性mod
2025/7/27

与えられた線形方程式 $25x - 61y = 12$ を解くことを求められています。ただし、整数解を求めることを想定します。

ディオファントス方程式整数解拡張ユークリッドの互除法
2025/7/27

$n$ は自然数とする。$n+1$ は 6 の倍数であり、$n+4$ は 9 の倍数であるとき、$n+13$ は 18 の倍数であることを証明する。

整数の性質倍数合同式証明
2025/7/27

正の整数 $n$ が与えられたとき、$n$, 175, 250 の最大公約数が 25 であり、最小公倍数が 3500 であるような $n$ をすべて求める問題です。

最大公約数最小公倍数素因数分解
2025/7/27

整数 $n$ について、以下の3つの命題を証明する。 (1) $n^2 + 3n$ は偶数である。 (2) $n^3 + 3n^2 + 2n$ は6の倍数である。 (3) $n$ が奇数ならば、$n^...

整数の性質倍数因数分解偶数奇数
2025/7/27

$m$, $n$, $k$ は自然数とする。命題「積 $mnk$ は偶数ならば、$m$, $n$, $k$ の少なくとも1つは偶数である」が真であることを証明する。

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

整数 $n$ について、「$n^3 + 1$ が奇数ならば、$n$ は偶数である」という命題を、対偶を用いて証明する。

命題証明対偶整数の性質偶数奇数代数
2025/7/27