En matemáticas , la función piso es la función que toma un número real x como entrada y devuelve el mayor entero menor o igual que x , escrito ⌊ x ⌋ o floor( x ) . De manera similar, la función techo devuelve el menor entero mayor o igual que x , escrito ⌈ x ⌉ o ceil( x ) . [ 1 ]
Por ejemplo, para el piso: ⌊2.4⌋ = 2 , ⌊ − 2.4⌋ = − 3 , y para el techo: ⌈2.4⌉ = 3 , y ⌈ − 2.4⌉ = − 2 .
El piso de x también se llama parte entera , parte entera , mayor entero o entero de x , y se denotaba históricamente como [ x ] (entre otras notaciones). [ 2 ] Sin embargo, el término "parte entera" es ambiguo, ya que también puede significar truncamiento hacia cero, lo cual difiere de la función piso para números negativos.
Para un entero n , ⌊ n ⌋ = ⌈ n ⌉ = n .
Aunque floor( x + 1) y ceil( x ) son iguales para valores no enteros de x , y por lo tanto producen gráficos que parecen exactamente iguales, difieren cuando x es un entero. Por ejemplo, cuando x = 2.0001 , ⌊2.0001 + 1⌋ = ⌈2.0001⌉ = 3 . Sin embargo, si x = 2 , entonces ⌊2 + 1⌋ = 3 pero ⌈2⌉ = 2 .
Notación
La parte entera o parte completa de un número ( partie entière en el original) fue definida por primera vez en 1798 por Adrien-Marie Legendre en su demostración de la fórmula de Legendre .
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 Unicode:
- 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 adición 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 ]
lo cual, para m y n positivos y coprimos , se reduce a
y de manera similar para las funciones de techo y parte fraccionaria (todavía para m y n positivos y coprimos ),
Dado que el lado derecho del caso general es simétrico en m y n , esto implica que
En términos más generales, si m y n son positivos,
A esto se le llama a veces ley de reciprocidad . [ 17 ]
La división por enteros positivos da lugar a una propiedad interesante y a veces útil. Suponiendo que,
Similarmente,
En efecto,
teniendo en cuenta que La segunda equivalencia que involucra la función techo se puede demostrar de manera similar.
Si d es un entero positivo con x mayor que d . Entonces [ 18 ]
dóndees el resto de la divisiónpor d
Divisiones anidadas
Para un entero positivo n y números reales arbitrarios m y x : [ 19 ]
Continuidad y expansiones de la serie
Ninguna de las funciones analizadas en este artículo es continua , pero todas son lineales a trozos : las funciones,, ypresentan discontinuidades en los números enteros.
es semicontinua superior yyson semicontinuos inferiores.
Dado que ninguna de las funciones analizadas en este artículo es continua, ninguna de ellas tiene un desarrollo en serie de potencias . Dado que piso y techo no son periódicos, no tienen desarrollos en serie de Fourier uniformemente convergentes . La función de parte fraccionaria tiene un desarrollo en serie de Fourier [ 20 ]. para x no es un número entero.
En los puntos de discontinuidad, una serie de Fourier converge a un valor que es el promedio de sus límites izquierdo y derecho, a diferencia de las funciones de piso, techo y parte fraccionaria: para y fijo y x un múltiplo de y, la serie de Fourier dada converge a y /2, en lugar de a x mod y = 0. En los puntos de continuidad, la serie converge al valor verdadero.
Usando la fórmulada para x no es un número entero.
Aplicaciones
Operador de mod
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 la operación piso ni techo, sino el truncamiento. Esto se debe a razones históricas, ya que las primeras máquinas utilizaban el complemento a uno y el truncamiento era más sencillo de implementar (la operación piso es más sencilla en complemento a dos ). FORTRAN se definió para requerir este comportamiento, por lo que 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