In mathematics, the floor function is the function that takes a real numberx as input and returns the greatest integer less than or equal to x, written ⌊x⌋ or floor(x). Similarly, the ceiling function returns the least integer greater than or equal to x, written ⌈x⌉ or ceil(x).[1]
For example, for floor: ⌊2.4⌋ = 2, ⌊−2.4⌋ = −3, and for ceiling: ⌈2.4⌉ = 3, and ⌈−2.4⌉ = −2.
The floor of x is also called the integral part, integer part, greatest integer, or entier of x, and was historically denoted [x] (among other notations).[2] However, the term "integer part" is ambiguous, as it can also mean truncation towards zero, which differs from the floor function for negative numbers.
For an integer n, ⌊n⌋ = ⌈n⌉ = n.
Although floor(x + 1) and ceil(x) are equal for non-integer values of x, and thus produce graphs that appear exactly alike, they differ when x is an integer. For example, when x = 2.0001, ⌊2.0001 + 1⌋ = ⌈2.0001⌉ = 3. However, if x = 2, then ⌊2 + 1⌋ = 3 but ⌈2⌉ = 2.
Notation
The integral part or integer part of a number (partie entière in the original) was first defined in 1798 by Adrien-Marie Legendre in his proof of the Legendre's formula.
Carl Friedrich Gauss introdujo la notación de corchetes [ x ] en su tercera demostración de la reciprocidad cuadrática (1808). [ 3 ] Esta siguió siendo la norma [ 4 ] en matemáticas hasta que Kenneth E. Iverson introdujo, en su libro de 1962 A Programming Language , los nombres "floor" y "ceiling" y las notaciones correspondientes ⌊ x ⌋ y ⌈ x ⌉ . [ 5 ] [ 6 ] (Iverson usó corchetes para un propósito diferente, la notación de corchetes de Iverson ). Ambas notaciones se usan ahora en matemáticas, aunque en este artículo se seguirá la notación de Iverson.
En algunas fuentes, se utilizan corchetes dobles o en negrita ⟦ x ⟧ para el piso, y corchetes invertidos ⟧ x ⟦ o ] x [ para el techo. [ 7 ] [ 8 ]
La parte fraccionaria es la función diente de sierra , denotada por { x } para x real y definida por la fórmula
- { x } = x − ⌊ x ⌋ [ 9 ]
Para todo x ,
- 0 ≤ { x } < 1 .
Estos caracteres se proporcionan en entidades Unicode y HTML:
- U+2308 ⌈ TECHO IZQUIERDO ( & lceil;, & LeftCeiling; )
- U+2309 ⌉ TECHO DERECHO ( & rceil;, & TechoDerecho; )
- U+230A ⌊ PLANTA IZQUIERDA ( & LeftFloor;, & lfloor; )
- U+230B ⌋ PLANTA DERECHA ( & rfloor;, & RightFloor; )
En el sistema de composición tipográfica LaTeX , estos símbolos se pueden especificar con los comandos y en modo matemático. LaTeX admite UTF-8 desde 2018, por lo que ahora se pueden usar directamente los caracteres Unicode. [ 10 ] Las versiones más grandes son y .\lceil, \rceil, \lfloor, \rfloor\left\lceil, \right\rceil, \left\lfloor,\right\rfloor
Definición y propiedades
Dados los números reales x e y , los enteros m y n y el conjunto de enterosEl suelo y el techo pueden definirse mediante las ecuaciones
Dado que hay exactamente un entero en un intervalo semiabierto de longitud uno, para cualquier número real x , existen enteros únicos m y n que satisfacen la ecuación.
dónde y También puede tomarse como la definición de piso y techo.
Equivalencias
Estas fórmulas se pueden utilizar para simplificar expresiones que involucran pisos y techos. [ 11 ]
En el lenguaje de la teoría del orden , la función piso es una aplicación residuada , es decir, parte de una conexión de Galois : es el adjunto superior de la función que incrusta los enteros en los reales.
Estas fórmulas muestran cómo la suma de un número entero n a los argumentos afecta a las funciones:
Lo anterior nunca es cierto si n no es un número entero; sin embargo, para cada x e y , se cumplen las siguientes desigualdades:
Monotonicidad
Tanto la función de piso como la de techo son funciones monótonamente no decrecientes :
Relaciones entre las funciones
De las definiciones se desprende claramente que
- con igualdad si y solo si x es un número entero, es decir
De hecho, para los enteros n , tanto la función piso como la función techo son la identidad :
Negar el argumento intercambia piso y techo y cambia el signo:
y:
Negar el argumento complementa la parte fraccionaria:
Las funciones de piso, techo y parte fraccionaria son idempotentes :
El resultado de las funciones de piso o techo anidadas es la función más interna:
debido a la propiedad de identidad para los números enteros.
Cocientes
Si m y n son enteros y n ≠ 0,
Si n es positivo [ 12 ]
Si m es positivo [ 13 ]
Para m = 2 esto implica
De manera más general, [ 14 ] para m positivo (Véase la identidad de Hermite )
Lo siguiente se puede utilizar para convertir pisos en techos y viceversa (donde m es positivo) [ 15 ].
Para todos los enteros estrictamente positivos m y n : [ 16 ]
which, for positive and coprimem and n, reduces to
and similarly for the ceiling and fractional part functions (still for positive and coprimem and n),
Since the right-hand side of the general case is symmetrical in m and n, this implies that
More generally, if m and n are positive,
This is sometimes called a reciprocity law.[17]
Division by positive integers gives rise to an interesting and sometimes useful property. Assuming ,
Similarly,
Indeed,
keeping in mind that The second equivalence involving the ceiling function can be proved similarly.
For d being a positive integer with x greater than d. Then [18]
where is the remainder of dividing by d
Nested divisions
For a positive integer n, and arbitrary real numbers m and x:[19]
Continuity and series expansions
None of the functions discussed in this article are continuous, but all are piecewise linear: the functions , , and have discontinuities at the integers.
is upper semi-continuous and and are lower semi-continuous.
Since none of the functions discussed in this article are continuous, none of them have a power series expansion. Since floor and ceiling are not periodic, they do not have uniformly convergent Fourier series expansions. The fractional part function has Fourier series expansion[20] for x not an integer.
At points of discontinuity, a Fourier series converges to a value that is the average of its limits on the left and the right, unlike the floor, ceiling and fractional part functions: for y fixed and x a multiple of y the Fourier series given converges to y/2, rather than to x mod y = 0. At points of continuity the series converges to the true value.
Using the formula gives for x not an integer.
Applications
Mod operator
Para un entero x y un entero positivo y , la operación módulo , denotada por x mod y , da el valor del resto cuando x se divide entre y . Esta definición se puede extender a números reales x e y , y ≠ 0, mediante la fórmula
Entonces, de la definición de la función piso se deduce que esta operación extendida satisface muchas propiedades naturales. En particular, x mod y siempre está entre 0 e y , es decir,
Si y es positivo,
y si y es negativo,
Reciprocidad cuadrática
La tercera demostración de Gauss de la reciprocidad cuadrática , modificada por Eisenstein, tiene dos pasos básicos. [ 21 ] [ 22 ]
Sean p y q números primos impares positivos distintos, y sea
En primer lugar, se utiliza el lema de Gauss para demostrar que los símbolos de Legendre están dados por
El segundo paso es utilizar un argumento geométrico para demostrar que
La combinación de estas fórmulas da como resultado una reciprocidad cuadrática en la forma
Hay fórmulas que usan floor para expresar el carácter cuadrático de números pequeños módulo primos impares p : [ 23 ]
Redondeo
Para un número real arbitrario, redondeoredondeado al entero más cercano con desempate hacia el infinito positivo viene dado por
- ;}
El redondeo hacia el infinito negativo se da como
Si el desempate se aleja de 0, entonces la función de redondeo es
(dóndees la función signo ), y el redondeo hacia números pares se puede expresar con la más engorrosa
que es la expresión anterior para redondear hacia el infinito positivomenos un indicador de integralidad para.
Redondeo de un número realal valor entero más cercano forma un tipo muy básico de cuantificador : uno uniforme . Un cuantificador uniforme típico ( de nivel intermedio ) con un tamaño de paso de cuantificación igual a algún valorpuede expresarse como
- ,
Número de dígitos
El número de dígitos en base b de un entero positivo k es
Número de cadenas sin caracteres repetidos
El número de cadenas posibles de longitud arbitraria que no utilizan ningún carácter dos veces viene dado por [ 24 ].
dónde:
- n > 0 es el número de letras en el alfabeto (por ejemplo, 26 en inglés ).
- el factorial descendentedenota el número de cadenas de longitud k que no utilizan ningún carácter dos veces.
- n ! denota el factorial de n
- e = 2,718... es el número de Euler
Para n = 26, esto resulta en 1096259850353149530222034277.
Factores de los factoriales
Sea n un entero positivo y p un número primo positivo . El exponente de la mayor potencia de p que divide a n ! viene dado por una versión de la fórmula de Legendre [ 25 ].
dóndees la forma de escribir n en base p . Esta es una suma finita, ya que los pisos son cero cuando p k > n .
Secuencia de Beatty
La sucesión de Beatty muestra cómo cada número irracional positivo da lugar a una partición de los números naturales en dos sucesiones mediante la función piso. [ 26 ]
Constante de Euler (γ)
Hay fórmulas para la constante de Euler γ = 0,57721 56649 ... que involucran el piso y el techo, por ejemplo [ 27 ].
y
Función zeta de Riemann (ζ)
La función de parte fraccionaria también aparece en las representaciones integrales de la función zeta de Riemann . Es sencillo demostrar (usando integración por partes ) [ 28 ] que sies cualquier función con una derivada continua en el intervalo cerrado [ a , b ],
Alquilerpara la parte real de s mayor que 1 y siendo a y b enteros, y dejando que b tienda a infinito se obtiene
Esta fórmula es válida para todos los s con parte real mayor que − 1, (excepto s = 1, donde hay un polo) y combinada con la expansión de Fourier para { x } puede usarse para extender la función zeta a todo el plano complejo y para demostrar su ecuación funcional. [ 29 ]
Para s = σ + it en la franja crítica 0 < σ < 1,
En 1947, van der Pol utilizó esta representación para construir una computadora analógica para encontrar raíces de la función zeta. [ 30 ]
Fórmulas para números primos
La función piso aparece en varias fórmulas que caracterizan los números primos. Por ejemplo, dado que De ello se deduce que un entero positivo n es primo si y solo si [ 31 ]
También se pueden dar fórmulas para producir los números primos. Por ejemplo, sea p n el n -ésimo número primo, y para cualquier entero r > 1, definamos el número real α mediante la suma
Entonces [ 32 ]
Un resultado similar es que existe un número θ = 1,3064... ( constante de Mills ) con la propiedad de que
son todos primos. [ 33 ]
También existe un número ω = 1,9287800... con la propiedad de que
son todos primos. [ 33 ]
Sea π ( x ) el número de primos menores o iguales a x . Es una deducción directa del teorema de Wilson que [ 34 ]
Además, si n ≥ 2, [ 35 ]
Ninguna de las fórmulas de esta sección tiene utilidad práctica. [ 36 ] [ 37 ]
Problemas resueltos
Ramanujan presentó estos problemas al Journal of the Indian Mathematical Society . [ 38 ]
Si n es un entero positivo, demuestre que
Se han demostrado algunas generalizaciones de las identidades de la función piso anteriores. [ 39 ]
Problema sin resolver
El estudio del problema de Waring ha dado lugar a un problema sin resolver:
¿Existen enteros positivos k ≥ 6 tales que [ 40 ]
- ?}
Mahler ha demostrado que solo puede haber un número finito de tales k ; no se conoce ninguno. [ 41 ]
Implementaciones informáticas

intFunción de conversión de punto flotante en CEn la mayoría de los lenguajes de programación, el método más sencillo para convertir un número de coma flotante a entero no utiliza redondeo hacia abajo ni hacia arriba, sino truncamiento. Esto se debe a razones históricas, ya que las primeras máquinas utilizaban complemento a uno y el truncamiento era más sencillo de implementar (el redondeo hacia abajo es más sencillo en complemento a dos ). FORTRAN se definió para requerir este comportamiento y, por lo tanto, casi todos los procesadores implementan la conversión de esta manera. Algunos consideran que esta es una desafortunada decisión de diseño histórica que ha dado lugar a errores al manejar desplazamientos negativos y gráficos en el lado negativo del origen.
Un desplazamiento aritmético a la derecha de un número entero con signo.pores lo mismo queLa división por una potencia de 2 se suele escribir como un desplazamiento a la derecha, no para optimizar como podría suponerse, sino porque se requiere el límite inferior de los resultados negativos. Suponer que tales desplazamientos son una "optimización prematura" y reemplazarlos por divisiones puede provocar fallos en el software. [ 42 ]
Muchos lenguajes de programación (incluidos C , C++ , [ 43 ] [ 44 ] C# , [ 45 ] [ 46 ] Java , [ 47 ] [ 48 ] Julia , [ 49 ] PHP , [ 50 ] [ 51 ] R , [ 52 ] y Python [ 53 ] ) proporcionan funciones estándar para floor y ceiling, generalmente llamadas floory ceil, o menos comúnmente ceiling. [ 54 ] El lenguaje APL usa ⌊xpara floor. El lenguaje de programación J , un sucesor de APL que está diseñado para usar símbolos de teclado estándar, usa <.para floor y >.para ceiling. [ 55 ] ALGOL usa entierpara floor.
En Microsoft Excel, la función INTredondea hacia abajo en lugar de hacia cero, [ 56 ] mientras que FLOORredondea hacia cero, lo contrario de lo que hacen "int" y "floor" en otros lenguajes. Desde 2010 FLOORse ha cambiado para que genere un error si el número es negativo. [ 57 ] El formato de archivo OpenDocument , como el que utilizan OpenOffice.org , LibreOffice y otros, INT[ 58 ] y FLOORambos realizan floor, y FLOORtiene un tercer argumento para reproducir el comportamiento anterior de Excel. [ 59 ]
Véase también
Citas
- ^ Graham, Knuth y Patashnik, cap. 3.1
- ↑ 1) Luke Heaton, Breve historia del pensamiento matemático , 2015, ISBN 1472117158(np) 2) Albert A. Blank et al. , Cálculo: Cálculo diferencial , 1968, pág. 259 3) John W. Warris, Horst Stocker, Manual de matemáticas y ciencias computacionales , 1998, ISBN 0387947469pág. 151
- ↑ Lemmermeyer, págs. 10, 23.
- ↑ Por ejemplo, Cassels, Hardy y Wright, y Ribenboim utilizan la notación de Gauss. Graham, Knuth y Patashnik, y Crandall y Pomerance utilizan la de Iverson.
- ↑ Iverson, pág. 12.
- ↑ Higham, pág. 25.
- ↑ Palabras matemáticas: Función piso .
- ↑ Palabras matemáticas: Función techo
- ^ Graham, Knuth y Patashnik, pág. 70.
- ↑ "Noticias de LaTeX, número 28" (PDF; 379 KB) . El Proyecto LaTeX. Abril de 2018. Consultado el 27 de julio de 2024 .
- ^ Graham, Knuth y Patashink, cap. 3
- ^ Graham, Knuth y Patashnik, pág. 73
- ^ Graham, Knuth y Patashnik, pág. 85
- ↑ Graham, Knuth y Patashnik, pág. 85 y ej. 3.15
- ↑ Graham, Knuth y Patashnik, Ejercicio 3.12
- ^ Graham, Knuth y Patashnik, pág. 94.
- ^ Graham, Knuth y Patashnik, pág. 94
- ↑ Problemas y soluciones, The College Mathematics Journal, 56:4
- ↑ Graham, Knuth y Patashnik, pág. 71, aplican el teorema 3.10 con x / m como entrada y la división por n como función
- ↑ Titchmarsh, pág. 15, ecuación 2.1.7
- ↑ Lemmermeyer, § 1.4, Ej. 1.32–1.33
- ↑ Hardy y Wright, §§ 6.11–6.13
- ↑ Lemmermeyer, pág. 25
- ↑ Secuencia OEIS A000522 (Número total de arreglos de un conjunto con n elementos: a(n) = Suma_{k=0..n} n!/k!.) (Ver fórmulas.)
- ↑ Hardy y Wright, Teorema 416
- ^ Graham, Knuth y Patashnik, págs. 77–78
- ↑ Estas fórmulas provienen del artículo de Wikipedia sobre la constante de Euler , que contiene muchas más.
- ↑ Titchmarsh, pág. 13
- ↑ Titchmarsh, págs. 14-15
- ↑ Crandall y Pomerance, pág. 391
- ↑ Crandall y Pomerance, Ej. 1.3, pág. 46. El límite superior infinito de la suma puede reemplazarse por n . Una condición equivalente es n > 1 es primo si y solo si
- ↑ Hardy y Wright, § 22.3
- 1 2 Ribenboim, pág. 186
- ↑ Ribenboim, pág. 181
- ↑ Crandall y Pomerance, Ej. 1.4, pág. 46
- ↑ Ribenboim, pág. 180, dice que "A pesar del nulo valor práctico de las fórmulas... [estas] pueden tener cierta relevancia para los lógicos que desean comprender claramente cómo se pueden deducir varias partes de la aritmética a partir de diferentes axiomatizaciones..."
- ↑ Hardy y Wright, págs. 344-345: «Cualquiera de estas fórmulas (o alguna similar) adquiriría un estatus diferente si el valor exacto del número α... pudiera expresarse independientemente de los números primos. Parece poco probable que esto ocurra, pero no se puede descartar por completo como algo imposible».
- ↑ Ramanujan, Pregunta 723, Documentos pág. 332
- ↑ Somu, Sai Teja; Kukla, Andrzej (2022). "Sobre algunas generalizaciones a las identidades de la función piso de Ramanujan" ( PDF) . Enteros . 22. arXiv : 2109.03680 .
- ↑ Hardy y Wright, pág. 337
- ↑ Mahler, Kurt (1957). "Sobre las partes fraccionarias de las potencias de un número racional II". Mathematika . 4 (2): 122– 124. doi : 10.1112/S0025579300001170 .
- ↑ Sutter, Herb; Alexandrescu, Andrei. Estándares de codificación de C++: 101 reglas, directrices y mejores prácticas. Addison-Wesley 2004. ISBN 978-0-321-11358-0. Cap. 8, 9
- ↑ "Referencia de función en C++ " . Consultado el 5 de diciembre de 2010 .
floor - ↑ "Referencia de función en C++ " . Consultado el 5 de diciembre de 2010 .
ceil - ↑ dotnet-bot. "Método Math.Floor (Sistema)" . docs.microsoft.com . Consultado el 28 de noviembre de 2019 .
- ↑ dotnet-bot. "Math.Ceiling Method (System)" . docs.microsoft.com . Consultado el 28 de noviembre de 2019 .
- ↑ "Matemáticas (Java SE 9 y JDK 9)" . docs.oracle.com . Consultado el 20 de noviembre de 2018 .
- ↑ "Matemáticas (Java SE 9 y JDK 9)" . docs.oracle.com . Consultado el 20 de noviembre de 2018 .
- ↑ "Matemáticas (Julia v1.10)" . docs.julialang.org/en/v1/ . Consultado el 4 de septiembre de 2024 .
- ↑ "Manual de PHP para la función" . Consultado el 18 de julio de 2013 .
ceil - ↑ "Manual de PHP para la función" . Consultado el 18 de julio de 2013 .
floor - ↑ "R: Redondeo de números" .
- ↑ "Manual de Python para el módulo" . Consultado el 18 de julio de 2013 .
math - ↑ Sullivan, pág. 86.
- ↑ "Vocabulario" . J Language . Consultado el 6 de septiembre de 2011 .
- ↑ "Función INT" . Consultado el 29 de octubre de 2021 .
- ↑ "Función FLOOR" . Consultado el 29 de octubre de 2021 .
- ↑ "Documentación/Tutoriales/Calc: Función INT" . Consultado el 29 de octubre de 2021 .
- ↑ "Documentación/Tutoriales/Calc: Función FLOOR" . Consultado el 29 de octubre de 2021 .
Referencias
- JWS Cassels (1957), Introducción a la aproximación diofántica , Cambridge Tracts in Mathematics and Mathematical Physics, vol. 45, Cambridge University Press
- Crandall, Richard; Pomerance, Carl (2001), Números primos: una perspectiva computacional , Nueva York: Springer , ISBN 0-387-94777-9
- Graham, Ronald L.; Knuth , Donald E .; Patashnik, Oren (1994), Matemáticas concretas , Reading, MA: Addison-Wesley, ISBN 0-201-55802-5
- Hardy, GH ; Wright, EM (1980), Introducción a la teoría de los números (quinta ed.), Oxford: Oxford University Press , ISBN 978-0-19-853171-5
- Higham, Nicholas J. , Manual de escritura para las ciencias matemáticas , SIAM ( Sociedad de Matemáticas Industriales y Aplicadas ), pág. 25, ISBN 0-89871-420-6
- ISO / IEC . ISO/IEC 9899::1999(E): Lenguajes de programación — C (2.ª ed.), 1999; Sección 6.3.1.4, pág. 43.
- Iverson, Kenneth E. (1962), Un lenguaje de programación , Wiley
- Lemmermeyer, Franz (2000), Leyes de reciprocidad: de Euler a Eisenstein , Berlín: Springer , ISBN 3-540-66957-4
- Ramanujan, Srinivasa (2000), Obras completas , Providence RI: AMS / Chelsea, ISBN 978-0-8218-2076-6
- Ribenboim, Paulo (1996), El nuevo libro de registros de números primos , Nueva York: Springer, ISBN 0-387-94457-5
- Michael Sullivan. Precálculo , 8.ª edición, pág. 86
- Titchmarsh, Edward Charles; Heath-Brown, David Rodney ("Roger") (1986), The Theory of the Riemann Zeta-function (2.ª ed.), Oxford: Oxford UP, ISBN 0-19-853369-1
Enlaces externos
- "Función de piso" , Enciclopedia de Matemáticas , EMS Press, 2001 [1994]
- Štefan Porubský, "Funciones de redondeo de enteros", archivado el 23 de mayo de 2009 en Wayback Machine , portal interactivo de información para matemáticas algorítmicas , Instituto de Ciencias de la Computación de la Academia Checa de Ciencias, Praga, República Checa, consultado el 24 de octubre de 2008.
- Weisstein, Eric W. "Función piso" . MathWorld .
- Weisstein, Eric W. "Función techo" . MathWorld .
- Funciones especiales
- Notación matemática
- operaciones unarias