$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

「数論」の関連問題

この問題は、不定方程式 $13x - 17y = 1$ の整数解 $(x, y)$ について考察する問題です。 (1) 特殊解を求め、(2) 一般解を求め、(3) $x$ と $y$ がともに2桁の正...

不定方程式整数解互除法一般解
2025/6/3

4桁の自然数 $n$ の千の位、百の位、十の位、一の位の数字をそれぞれ $a, b, c, d$ とします。次の条件を満たす $n$ は全部で何個あるか。 (1) $a > b > c > d$ (2...

組み合わせ整数
2025/6/3

(1) 193 と 135 の最大公約数を求める。 (2) 不定方程式 $193x + 135y = 1$ の整数解のうち、$x$ が最小の自然数であるものを求め、一般解を求める。さらに、$x, y$...

最大公約数ユークリッドの互除法不定方程式整数解
2025/6/3

$p$ を素数、$a$ を整数とするとき、以下の関係が成り立つことを証明します。また、4.については、不等号が等号になる場合とそうでない場合の例を挙げます。 1. $\mathrm{ord}_p(-...

素数ord最大公約数(gcd)最小公倍数(lcm)整数の性質
2025/6/3

$520x \equiv 1 \pmod{17}$ を満たす $x$ を求める問題です。

合同式逆元拡張ユークリッドの互除法
2025/6/3

任意の奇素数 $p$ に対して、トレース $a_p = 0$ をもつアーベル多様体 $A/\mathbb{Q}$ が存在するならば、それらをパラメータ化する族 $\{A_p\}$ を明示的に構成せよ。

数論アーベル多様体ハッセ・ヴェイユL関数楕円曲線虚数乗法モジュラー形式トレース
2025/6/2

任意の奇素数 $p$ に対して、以下の条件を満たすアーベル多様体 $A$ が存在するかを問う問題です。 * $A$ は $\mathbb{Q}$ 上定義されている。 * $A$ の次元...

数論幾何アーベル多様体楕円曲線有限体L関数自己準同型環虚数乗法
2025/6/2

命題「$x$が12と18の公約数 $\Rightarrow$ $x$は6の約数」の逆、裏、対偶をそれぞれ選択肢の中から選びます。

命題論理約数公約数対偶
2025/6/2

命題「$x$が素数 $\Rightarrow$ $x$は奇数」の逆、裏、対偶をそれぞれ選択肢の中から選ぶ問題です。

命題論理素数対偶
2025/6/2

正の整数 $a$ に対して、ある整数 $b$ が存在して $63a - 32b = 1$ を満たすとする。$a$ はこのような性質を満たす正の整数のうちで最小のものであるとする。このとき、$ab$ の...

合同式一次不定方程式最大公約数整数の性質
2025/6/2