E进制

數制
记数系统


  • Tibetan英语Tibetan numerals
  • Balinese英语Balinese numerals
  • 緬甸數字
  • Javanese英语Javanese numerals
  • 高棉數字
  • 老撾文
  • Mongolian英语Mongolian numerals
  • Sundanese英语Sundanese numerals
  • 泰文数字

東亞體系
當代

古代
  • 算筹
  • 西夏數字英语Tangut numerals
美洲體系
...
其它體系
  • 古數制史英语History of ancient numeral systems

古代史

後古典
  • 西多會數字英语Cistercian numerals
  • 玛雅数字
  • 穆伊斯卡數字英语Muisca numerals
  • 納維亞五元數字英语Pentadic numerals
  • 奇普
  • 魯米數字符號英语Rumi Numeral Symbols

當代
各底數的進位制
一般進位

广义的进制系统
非字母

字母數制英语Alphabetic numeral system
數制列表英语List of numeral systems

e进制是以自然對數底數——e作為進位制底数的进制。類似於三进制,通常使用0、1、2三个数字來表達,但由於除了0、1和2之外大部分的整數在e进制中皆需要用無窮小數來表示,因此不是一個實用的進位制,但在底數經濟度模型中,e进制被認為是最高效率的進位制[1][2]

性質

在e进制中,自然對數的行為與十進制中的常用對數類似[3],例如:

ln 1 ( e ) = 0 {\displaystyle \ln 1_{\left(e\right)}=0}
ln 10 ( e ) = 1 {\displaystyle \ln 10_{\left(e\right)}=1}
ln 100 ( e ) = 2 {\displaystyle \ln 100_{\left(e\right)}=2}
ln 1000 ( e ) = 3 {\displaystyle \ln 1000_{\left(e\right)}=3}

e进制效率

底數經濟度模型中,e进制被認為是最高效率的進位制。

當一個數用 x {\displaystyle x} 進位( x > 0 , x R {\displaystyle x>0,x\in \mathbb {R} } )表達時,每個位數需要 x {\displaystyle x} 種符號表達,若要表達一個n位數字要儲存的元素 N ( x ) {\displaystyle N(x)}

N ( x ) = n x {\displaystyle N(x)=nx}

x {\displaystyle x} 進制系統中表示的n位數的資訊量 I {\displaystyle I} I > x {\displaystyle I>x} )則有:

I = x n n = log x I = ln I ln x {\displaystyle I=x^{n}\Leftrightarrow n=\log _{x}I={\frac {\ln I}{\ln x}}}

因此,在 x {\displaystyle x} 進制系統中以n位數能表示I的信息量所需的存儲元素數 N ( x ) {\displaystyle N(x)} 為:

N ( x ) = n x = ln I x ln x {\displaystyle N(x)=nx=\ln I\cdot {\frac {x}{\ln x}}}

{ N ( x ) < 0 0 < x < 1 N ( x ) > 0 x > 1 {\displaystyle {\begin{cases}N^{\prime }(x)<0&0<x<1\\N^{\prime }(x)>0&x>1\end{cases}}}

之下,求出哪個 x {\displaystyle x} 能使 N ( x ) {\displaystyle N(x)} 最小即可, 即找到能使 N ( x ) {\displaystyle N(x)} 微分為0的 x {\displaystyle x}

N ( x ) = ln I ( x ln x ) = ln I ln x 1 ( ln x ) 2 {\displaystyle {\begin{aligned}N^{\prime }(x)&=\ln I\cdot \left({\frac {x}{\ln x}}\right)^{\prime }\\&=\ln I\cdot {\frac {\ln x-1}{\left(\ln x\right)^{2}}}\\\end{aligned}}}
ln x = 1 {\displaystyle \ln x=1} N ( x ) {\displaystyle N^{\prime }(x)} 有根 N ( x ) = 0 {\displaystyle N^{\prime }(x)=0}
解得 x = e {\displaystyle x=e}

因此解得以 e {\displaystyle e} 為底的進位制理論上能有最高的表達效率。

與其他進制比較

e進制中,除了0、1和2之外,其他整數皆需要以無窮不循環小數來表達,其中整數部分可透過貪婪演算法找出[4]

部分的e進制數[5]
十進制 二進制 e進制 三進制
1 1 1 1
2 10 2 2
3 11 10.0200 1120 0001 0101 10
4 100 11.0200 1120 0001 0101 11
5 101 12.0200 1120 0001 0101 12
6 110 20.1110 1110 2102 0120 20
7 111 21.1110 1110 2102 0120 21
8 1000 100.1120 1011 1100 0100 22
9 1001 101.1120 1011 1100 0100 100
10 1010 102.1120 1011 1100 0100 101
11 1011 110.2101 0102 0201 2102 102
12 1100 111.2101 0102 0201 2102 110

无理数的e进制表示

常见无理数的e进制表示如下:

參見

參考文獻

  1. 伊東規之『マイクロコンピュータの基礎』日本理工出版会
  2. 桜井進『超・超面白くて眠れなくなる数学』PHP研究所
  1. ^ 田崎三郎. 『三』 の研究. 松山大学論集. 2011, 23 (3): 5––34. 
  2. ^ Hayes, Brian, Third base, American Scientist, 2001, 89 (6): 490–494 [2019-06-17], doi:10.1511/2001.40.3268, (原始内容存档于2016-03-24) 
  3. ^ Weird Number Bases. DataGenetics. [2018-02-01]. (原始内容存档于2018-02-03). 
  4. ^ Bryan Jacobs, Sloane, N.J.A. (编). Sequence A105116 (The part of n left of the decimal point when written in base e). The On-Line Encyclopedia of Integer Sequences. OEIS Foundation. 
  5. ^ Kak, Subhash. The base-e representation of numbers and the power law (PDF). Circuits, Systems, and Signal Processing (Springer). 2021, 40 (1): 490–500 [2022-11-03]. (原始内容存档 (PDF)于2022-11-03). 

基本进位制
平衡进位制
广义的进制系统
相關條目