非整数进位制

非整数进位制是指底数不是正整數的进位制。對於一個非正整數的底數β > 1，以下的數值: ${\displaystyle x=d_{n}\dots d_{2}d_{1}d_{0}.d_{-1}d_{-2}\dots d_{-m}}$ 為

${\displaystyle x=\beta ^{n}d_{n}+\cdots +\beta ^{2}d_{2}+\beta d_{1}+d_{0}+\beta ^{-1}d_{-1}+\beta ^{-2}d_{-2}+\cdots +\beta ^{-m}d_{-m}.}$

而數字d_i為小於β的非負整數。此進位制可以配合所使用β，稱為β进制或β展開，後者的名稱是數學家Rényi在1957年開始使用^[1]，而數學家Parry在1960年第一個進行相關的研究^[2]。每一個實數至少有一個β进位制的表示方式（也可能是無限多個）。

β进制可以應用在编码理论^[3]及準晶體模型的描述^[4][5]。

參考文獻

1. Rényi, Alfréd, Representations for real numbers and their ergodic properties, Acta Mathematica Academiae Scientiarum Hungaricae, 1957, 8 (3–4): 477–493, ISSN 0001-5954, MR 0097374, S2CID 122635654, doi:10.1007/BF02020331, hdl:10338.dmlcz/102491   
2. Parry, W., On the β-expansions of real numbers, Acta Mathematica Academiae Scientiarum Hungaricae, 1960, 11 (3–4): 401–416, ISSN 0001-5954, MR 0142719, S2CID 116417864, doi:10.1007/bf02020954, hdl:10338.dmlcz/120535   
3. Kautz, William H., Fibonacci codes for synchronization control, Institute of Electrical and Electronics Engineers. Transactions on Information Theory, 1965, IT–11 (2): 284–292, ISSN 0018-9448, MR 0191744, doi:10.1109/TIT.1965.1053772 
4. Burdik, Č.; Frougny, Ch.; Gazeau, J. P.; Krejcar, R., Beta-integers as natural counting systems for quasicrystals, Journal of Physics A: Mathematical and General, 1998, 31 (30): 6449–6472, Bibcode:1998JPhA...31.6449B, CiteSeerX 10.1.1.30.5106  , ISSN 0305-4470, MR 1644115, doi:10.1088/0305-4470/31/30/011 
5. Thurston, W.P., Groups, tilings and finite state automata, AMS Colloquium Lectures, 1989 

相關條目

• 小數展開式
• 幂级数
• 黄金进制：底數為黄金比φ的进位制