主题
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/

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

向下取整函数

请引用为

Weisstein, Eric W. "向下取整函数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/FloorFunction.html

主题分类