主題
Search

向下取整函式


FloorFunction

向下取整函式 |_x_|, 也被稱為最大整數函式或整數值 (Spanier and Oldham 1987), 給出小於或等於 x 的最大整數。向下取整函式的名稱和符號由 K. E. Iverson (Graham et al. 1994) 創造。

不幸的是,在許多較舊和當前的作品中 (例如,Honsberger 1976, p. 30; Steinhaus 1999, p. 300; Shanks 1993; Ribenboim 1996; Hilbert and Cohn-Vossen 1999, p. 38; Hardy 1999, p. 18),符號 [x] 被用來代替 |_x_| (Graham et al. 1994, p. 67)。 事實上,這種表示法可以追溯到高斯在 1808 年對二次互反律的第三次證明。然而,由於向下取整函式和向上取整函式符號 |_x_|[x] 的優雅對稱性,並且由於 [x] 在被解釋為 Iverson 括號時是一個非常有用的符號,因此應該棄用使用 [x] 來表示向下取整函式。 在這項工作中,符號 [x] 被用來表示最接近的整數函式,因為它自然地落在 |_x_|[x] 符號之間。

FloorReImAbs
最小值 最大值
實部
虛部 Powered by webMathematica

向下取整函式在 Wolfram 語言中實現為Floor[z],其中它被推廣到複數值 z,如上所示。

由於關於小數部分/值和整數部分/值的用法可能會令人困惑,下表總結了使用的名稱和符號。這裡,S&O 表示 Spanier 和 Oldham (1987)。

符號名稱S&OGraham 等人Wolfram 語言
[x]向上取整函式--向上取整,最小整數Ceiling[x]
mod(m,n)同餘----Mod[m, n]
|_x_|向下取整函式Int(x)向下取整,最大整數,整數部分Floor[x]
x-|_x_|小數數值frac(x)小數部分或 {x}SawtoothWave[x]
sgn(x)(|x|-|_|x|_|)小數部分Fp(x)無名稱FractionalPart[x]
sgn(x)|_|x|_|整數部分Ip(x)無名稱IntegerPart[x]
nint(x)最接近的整數函式----Round[x]
m\n----Quotient[m, n]

向下取整函式滿足以下恆等式

 |_x+n_|=|_x_|+n
(1)

對於所有整數 n

許多分子中帶有向下取整函式的類幾何序列可以進行解析計算。例如,以下形式的和

 sum_(n=1)^infty(|_nx_|)/(k^n)
(2)

對於有理數 x 可以進行解析計算。對於 x=1/m 單位分數,

 sum_(n=1)^inftyk^(-n)|_n/m_|=k/((k-1)(k^m-1)).
(3)

這種形式的和導致類似魔鬼階梯的行為。

對於無理數 alpha>0,連分數收斂 p_n/q_n,以及 epsilon_n=q_nalpha-p_n,

 |_nalpha+epsilon_N_|={|_nalpha_|   for n<q_(N+1); |_nalpha_|+(-1)^N   for n=q_(N+1)
(4)

(Borwein et al. 2004, p. 12)。這引出了一個相當驚人的結果,將 alpha 倍數的向下取整函式之和與 alpha 的連分數聯絡起來,透過

 sum_(n=1)^infty|_nalpha_|z^n=(p_0z)/((1-z)^2)+sum_(n=0)^infty(-1)^n(z^(q_n)z^(q_(n+1)))/((1-z^(q_n))(1-z^(q_(n+1))))
(5)

(Mahler 1929;Borwein et al. 2004, p. 12)。


另請參閱

向上取整函式, 魔鬼階梯, 小數部分, 整數部分, Iverson 括號, Mod, 最接近的整數函式, 冪向下取整, , 移位變換, 階梯函式

相關的 Wolfram 站點

http://functions.wolfram.com/IntegerFunctions/Floor/

使用 探索

參考文獻

Borwein, J.; Bailey, D.; and Girgensohn, R. Experimentation in Mathematics: Computational Paths to Discovery. 韋爾斯利,馬薩諸塞州: A K Peters, 2004.Croft, H. T.; Falconer, K. J.; and Guy, R. K. Unsolved Problems in Geometry. 紐約: Springer-Verlag, p. 2, 1991.Graham, R. L.; Knuth, D. E.; and Patashnik, O. "Integer Functions." Ch. 3 in Concrete Mathematics: A Foundation for Computer Science, 2nd ed. 雷丁,馬薩諸塞州: Addison-Wesley, pp. 67-101, 1994.Hardy, G. H. Ramanujan: Twelve Lectures on Subjects Suggested by His Life and Work, 3rd ed. 紐約: Chelsea, 1999.Hilbert, D. and Cohn-Vossen, S. Geometry and the Imagination. 紐約: Chelsea, 1999.Honsberger, R. Mathematical Gems II. 華盛頓特區: Math. Assoc. Amer., 1976.Iverson, K. E. A Programming Language. 紐約: Wiley, p. 12, 1962.Mahler, K. "Arithmetische Eigenschaften der Lösungen einer Klasse von Funktionalgleichungen." Math. Ann. 101, 342-366, 1929.Ribenboim, P. The New Book of Prime Number Records. 紐約: Springer-Verlag, pp. 180-182, 1996.Shanks, D. Solved and Unsolved Problems in Number Theory, 4th ed. 紐約: Chelsea, p. 14, 1993.Spanier, J. and Oldham, K. B. "The Integer-Value Int(x) and Fractional-Value frac(x) Functions." Ch. 9 in An Atlas of Functions. 華盛頓特區: Hemisphere, pp. 71-78, 1987.Steinhaus, H. Mathematical Snapshots, 3rd ed. 紐約: Dover, 1999.

在 中被引用

向下取整函式

請引用為

Weisstein, Eric W. "向下取整函式。" 來自 Web 資源。 https://mathworld.tw/FloorFunction.html

主題分類