7進法で表すと3桁になる正の整数がある。この整数を11進法で表すと、やはり3桁になり、数字の順序が逆になる。この整数を10進法で表わせ。

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

1. 問題の内容

7進法で表すと3桁になる正の整数がある。この整数を11進法で表すと、やはり3桁になり、数字の順序が逆になる。この整数を10進法で表わせ。

2. 解き方の手順

まず、求める整数を7進法で abc(7)abc_{(7)} と表すと、10進法では 49a+7b+c49a + 7b + c となる。
ただし、a,b,ca, b, c00 以上 66 以下の整数であり、a0a \neq 0 である。
次に、この整数を11進法で表すと cba(11)cba_{(11)} となるので、10進法では 121c+11b+a121c + 11b + a となる。
ただし、a,b,ca, b, c00 以上 1010 以下の整数であり、c0c \neq 0 である。
問題文より、a,b,ca, b, c00以上66以下の整数であり、a0,c0a \neq 0, c \neq 0
したがって、
49a+7b+c=121c+11b+a49a + 7b + c = 121c + 11b + a
これを整理すると、
48a4b120c=048a - 4b - 120c = 0
12ab30c=012a - b - 30c = 0
b=12a30cb = 12a - 30c
0b60 \le b \le 6 であるから、012a30c60 \le 12a - 30c \le 6
02a5c10 \le 2a - 5c \le 1
aaccは1以上6以下の整数なので、
2a5c=02a - 5c = 0 または 2a5c=12a - 5c = 1
2a5c=02a - 5c = 0 の場合、2a=5c2a = 5c となる。2255は互いに素なので、aa55の倍数、cc22の倍数である。
aaは1以上6以下の整数なので、a=5a = 5。このとき、c=2c = 2
b=12a30c=12(5)30(2)=6060=0b = 12a - 30c = 12(5) - 30(2) = 60 - 60 = 0
2a5c=12a - 5c = 1 の場合、2a=5c+12a = 5c + 1 となる。
c=1c=1の時、2a=62a=6a=3a=3b=12(3)30(1)=3630=6b = 12(3) - 30(1) = 36-30=6
c=3c=3の時、2a=162a=16a=8a=8。これはa6a \le 6を満たさない。
c=5c=5の時、2a=262a=26a=13a=13。これはa6a \le 6を満たさない。
したがって、(a,b,c)=(5,0,2)(a, b, c) = (5, 0, 2) または (a,b,c)=(3,6,1)(a,b,c) = (3,6,1)
(a,b,c)=(5,0,2)(a, b, c) = (5, 0, 2) のとき、49a+7b+c=49(5)+7(0)+2=245+0+2=24749a + 7b + c = 49(5) + 7(0) + 2 = 245 + 0 + 2 = 247
(a,b,c)=(3,6,1)(a,b,c) = (3,6,1)のとき、49a+7b+c=49(3)+7(6)+1=147+42+1=19049a + 7b + c = 49(3) + 7(6) + 1 = 147 + 42 + 1 = 190

3. 最終的な答え

247 または 190

「数論」の関連問題

数列 $a_n = 3 \cdot 4^n - 6$ が与えられている。$a_n$ が7の倍数であるための必要十分条件は、$n$ がある数で割ったときに余りが別の数になるという。その割る数と余りを求め...

合同式数列剰余
2025/5/9

数列 $a_n$ が $a_n = 3 \cdot 4^n - 6$ で与えられているとき、$a_n$ が7の倍数であるための必要十分条件は、$n$ がある数で割るとある数余るという形で表される。この...

合同式整数の性質数列
2025/5/9

数列 $a_n$ が $a_n = 3 \cdot 4^n + 6$ で定義されているとき、$a_n$ が7の倍数となるための $n$ の必要十分条件は、$n$ がある数で割るとある数余るという形にな...

合同式等比数列周期性剰余
2025/5/9

問題1:方程式 $19x - 11y = 1$ を満たす整数の組 $(x, y)$ のうち、$x$ の値が最も100に近いのは、$y$ がいくつのときか。 問題2:方程式 $xy + 3x + 5y ...

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

学籍番号の下2桁を2倍し、100を足した数を求め、その数を2つの素数の和で表す。学籍番号は「2401068」とする。

素数素数分解整数の性質
2025/5/9

問題は、素因数分解とゴールドバッハ予想に関するものです。具体的には、与えられた数値を素因数分解したり、2つの素数の和で表現したりします。問題1から5は素因数分解、問題6から9は与えられた数を2つの素数...

素因数分解ゴールドバッハ予想素数整数の性質
2025/5/9

$\sqrt{2}$ が無理数であることを用いて、$3 - 5\sqrt{2}$ が無理数であることを証明する問題です。

無理数背理法代数的数
2025/5/9

$n$ は自然数とする。命題「$n$ は素数である $\Rightarrow$ $n$ は奇数である」が偽であることを示す。

素数命題反例論理
2025/5/8

$\sqrt{2}$ が無理数であることを利用して、$1 + 3\sqrt{2}$ が無理数であることを証明します。

無理数背理法証明
2025/5/8

この問題は、3桁の自然数における興味深い性質について話し合う裕太さんと千秋さんの会話をもとに、いくつかの問いに答えるものです。 (1) 会話中の空欄ア~エに当てはまる数を求めます。 (2) 下線部の内...

整数の性質カプレカ数数の並べ替え
2025/5/8