15 整数の種々の問題
例題15
7進法で表すと3桁の数 abc (7) になり, 5進法で表すと3桁の数
bca (5) になる数を10進法で表せ。
指針 n進法 nを2以上の整数とするとき, 0 以上の整数は すべて
ak*n* + ak−1 • n−1 +...+a₂• n²+a₁• n¹+a¸•n°
(ao, A1, A2,・・・・・,
の形にかくことができる。
[ 16 ]
α-1, αは0以上n-1以下の整数, α≠0)
解答 求める数をnとすると, abc (7), bca(s) を 10 進法で表して
n=a・7+6・7+c=6.52+c・5+α
(ただし, 1≦a≦4,14,0c≦4)
よって 24α-96-2c=0
整理すると
29は互いに素であるから, 6は偶数である。
1≦b≦4 であるから
2(12a-c)=96
6=2,4
[1] 6=2 のとき
12a-c=9
1≤a≤4, 0≤c≤4
D
a=1,c=3
[2] 64 のとき 12a-c=18
1≦a≦4,0≦c≦4 より, これを満たす整数 α, cは存在しない。
[1], [2] より 求める n は
n=49・1+7・2+3=66
Check
15121201 (3) +623() を計算し, 5 進数で答えよ。 ただし, (m) はn進法
された数を表す。
(2) Nは10進法で表された4桁の自然数であり, 千の位の数字が α,
数字が6, 十の位の数字が
百の
a-htc-d