自然数 $N$ を5進法で表すと3桁の数 $abc_{(5)}$ となり、7進法で表すと3桁の数 $cab_{(7)}$ となる。このとき、自然数 $N$ と、整数 $a, b, c$ を求める問題である。

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

1. 問題の内容

自然数 NN を5進法で表すと3桁の数 abc(5)abc_{(5)} となり、7進法で表すと3桁の数 cab(7)cab_{(7)} となる。このとき、自然数 NN と、整数 a,b,ca, b, c を求める問題である。

2. 解き方の手順

(1) abc(5)=cab(7)abc_{(5)} = cab_{(7)} を10進法で表すと、
25a+5b+c=49c+7b+a25a + 5b + c = 49c + 7b + a
整理すると 24a2b48c=024a - 2b - 48c = 0
両辺を2で割ると 12ab24c=012a - b - 24c = 0
よって、 9a+2b24c=3a+4b9a + 2b - 24c = -3a +4bとなるので、
9a+b24c=09a + b - 24c=0となります。したがって、9a+2b24c=09a+2b-24c=0となります。
(2) 9a+2b24c=09a+2b-24c=0を変形すると
2b=24c9a=3(8c3a)2b = 24c - 9a = 3(8c - 3a)
2b=3(8c3a)2b = 3(8c - 3a)
(3) 2b=3(8c3a)2b = 3(8c - 3a)より、bb は3の倍数である。
a,b,ca, b, c は5進数、7進数で用いられる数字なので、00 以上 44 以下の整数、00 以上 66 以下の整数である。
b=0b=0 または b=3b=3
ここで、a0a \neq 0 かつ c0c \neq 0 であることに注意する。
b=0b = 0とすると、8c=3a8c = 3aである。a,ca, c は整数なので、cc は3の倍数、 aa は8の倍数となる。a4a \le 4なので矛盾する。
よって b=3b = 3
23=3(8c3a)2 \cdot 3 = 3(8c - 3a)
2=8c3a2 = 8c - 3a
3a=8c23a = 8c - 2
c=1c=1 のとき 3a=63a = 6 より a=2a = 2
c=2c=2 のとき 3a=143a = 14 となり、aa が整数にならない。
したがって a=2,b=3,c=1a=2, b=3, c=1
N=231(5)=225+35+1=50+15+1=66N = 231_{(5)} = 2 \cdot 25 + 3 \cdot 5 + 1 = 50 + 15 + 1 = 66

3. 最終的な答え

- ウ: 9
- エ: 24
- オ: 3
- カ: 8
- キ: 3
- ク: 3
- ケ: 2
- コ: 1
- サ: 66

「数論」の関連問題

(1) 整数 $m$ に対して、$m^2$ を4で割った余りは0または1であることを示す。 (2) 自然数 $n, k$ が $25 \times 3^n = k^2 + 176$ を満たすとき、$n...

整数の性質合同式二次不定方程式
2025/7/18

問題は、整数 $x$ について、「$x$ が 6 の倍数ならば、$x$ は 3 の倍数である」という命題の真偽を判定するものです。

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

$5^{100}$ を $7$ で割ったときの余りを求めます。

合同式剰余累乗
2025/7/18

20の倍数で、正の約数の個数が15個である自然数nをすべて求めよ。

約数倍数素因数分解整数の性質
2025/7/18

問題は以下の2つです。 (1) $5^{105}$ は何桁の整数であるか。また、その最高位の数字は何か。 (2) $(\frac{1}{5})^{105}$ は小数第何位に初めて0でない数が現れるか。...

対数桁数最高位の数字常用対数
2025/7/17

整数 $a, b$ があり、$a$ を7で割ると1余り、$b$ を7で割ると2余るとき、以下の数を7で割った余りを求めよ。 (1) $a+b$ (2) $ab$ (3) $a^2-b^2$

合同式剰余整数の性質
2025/7/17

問題1は、4つの1次不定方程式の全ての整数解を求める問題です。 問題2は、3で割ると2余り、5で割ると4余る2桁の正の整数のうち、最大のものを求める問題です。

一次不定方程式合同式整数解最大公約数
2025/7/17

(5) 5で割ると3余り、8で割ると1余る自然数の中で最も小さいものを求める。 (6) 14で割ると3余り、21で割ると12余るような整数が存在しないことを示す。

合同式剰余不定方程式
2025/7/17

(5) 5で割ると3余り、8で割ると1余る自然数のうち、最も小さいものを求める。 (6) 14で割ると3余り、21で割ると12余るような整数が存在しないことを示す。

合同式中国剰余定理剰余最大公約数
2025/7/17

1から1000までの自然数全体の集合を$M$とする。$15!$の素因数分解を $15! = p_1^{m_1} p_2^{m_2} p_3^{m_3} p_4^{m_4} p_5^{m_5} p_6^...

素因数分解素数合同式最大公約数互いに素
2025/7/17