En matemáticas , la función floor es la función que toma como entrada un número real x y da como salida el mayor entero menor o igual a x , denotado ⌊ x ⌋ o floor( x ) . De manera similar, la función ceiling asigna x al menor entero mayor o igual a x , denotado ⌈ x ⌉ o ceil( x ) . [1]
Por ejemplo, para piso: ⌊2,4⌋ = 2 , ⌊−2,4⌋ = −3 , y para techo: ⌈2,4⌉ = 3 , y ⌈−2,4⌉ = −2 .
La base de x también se denomina parte integral , parte entera , mayor entero o entero de x , y se denotaba históricamente [ x ] (entre otras notaciones). [2] Sin embargo, el mismo término, parte entera , también se utiliza para el truncamiento hacia cero, que difiere de la función base para números negativos.
Para n un número entero, ⌊ n ⌋ = ⌈ n ⌉ = n .
Aunque floor( x+1 ) y ceil( x ) producen gráficos que parecen exactamente iguales, no son iguales cuando el valor de x es un entero exacto. Por ejemplo, cuando x = 2,0001; ⌊2,0001+1⌋ = ⌈2,0001⌉ = 3 . Sin embargo, si x = 2, entonces ⌊2+1⌋ = 3 , mientras que ⌈2⌉ = 2 .
La parte integral o parte entera 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 prueba de reciprocidad cuadrática (1808). [3] Esta siguió siendo la notación estándar [4] en matemáticas hasta que Kenneth E. Iverson introdujo, en su libro de 1962 A Programming Language , los nombres "floor" y "coiling" y las notaciones correspondientes ⌊ x ⌋ y ⌈ x ⌉ . [5] [6] (Iverson utilizó corchetes para un propósito diferente, la notación de corchetes de Iverson ). Ambas notaciones se utilizan ahora en matemáticas, aunque en este artículo se seguirá la notación de Iverson.
En algunas fuentes, se utilizan corchetes en negrita o dobles ⟦ x ⟧ para el piso, y corchetes invertidos ⟧ x ⟦ o ] x [ para el techo. [7] [8]
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 los caracteres Unicode directamente. [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 números enteros m y n y el conjunto de números enteros piso y techo pueden definirse mediante las ecuaciones
Como hay exactamente un entero en un intervalo semiabierto de longitud uno, para cualquier número real x , hay enteros únicos m y n que satisfacen la ecuación
donde 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]
Lo siguiente se puede utilizar para convertir pisos en techos y viceversa ( m positivo) [15]
Para todos los m y n enteros estrictamente positivos: [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 (aún 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
De manera más general, si m y n son positivos,
A esto a veces se le llama ley de reciprocidad. [17]
La división por números 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.
Divisiones anidadas
Para un entero positivo n y números reales arbitrarios m , x : [18]
Continuidad y expansiones en serie
Ninguna de las funciones analizadas en este artículo es continua , pero todas son lineales por partes : las funciones , , y tienen discontinuidades en los números enteros.
Dado que ninguna de las funciones analizadas en este artículo es continua, ninguna de ellas tiene una expansión en serie de potencias . Dado que el piso y el techo no son periódicos, no tienen expansiones en serie de Fourier uniformemente convergentes . La función de la parte fraccionaria tiene una expansión en serie de Fourier [19]
para x que no es un entero.
En los puntos de discontinuidad, una serie de Fourier converge a un valor que es el promedio de sus límites a la izquierda y a la derecha, 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órmula obtenemos
que x no es un número entero.
Aplicaciones
Operador 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 por y . Esta definición se puede extender a los números reales x e y , y ≠ 0, mediante la fórmula
De la definición de la función de suelo se desprende 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 prueba de reciprocidad cuadrática de Gauss , modificada por Eisenstein, tiene dos pasos básicos. [20] [21]
Sean p y q números primos impares positivos distintos, y sea
Combinando estas fórmulas se obtiene la reciprocidad cuadrática en la forma
Existen fórmulas que utilizan floor para expresar el carácter cuadrático de números pequeños módulo primos impares p : [22]
Redondeo
Para un número real arbitrario , el redondeo al entero más cercano con desempate hacia el infinito positivo se da como ; el redondeo hacia el infinito negativo se da como .
Si el desempate se aleja de 0, entonces la función de redondeo es (ver función de signo ), y el redondeo hacia el par se puede expresar con la más engorrosa , que es la expresión anterior para redondear hacia el infinito positivo menos un indicador de integralidad para .
Redondear un número real al valor entero más cercano forma un tipo muy básico de cuantificador : uno uniforme . Un cuantificador uniforme típico ( de media longitud ) con un tamaño de paso de cuantificación igual a un valor determinado se puede expresar 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
La cantidad de cadenas posibles de longitud arbitraria que no utilizan ningún carácter dos veces viene dada por [23] [ se necesita una mejor fuente ]
dónde:
n > 0 es el número de letras del alfabeto (por ejemplo, 26 en inglés )
El factorial descendente denota el número de cadenas de longitud k que no utilizan ningún carácter dos veces.
Para n = 26, esto equivale a 1096259850353149530222034277.
Factores de factoriales
Sea n un entero positivo y p un número primo positivo. El exponente de la potencia más alta de p que divide a n ! se da mediante una versión de la fórmula de Legendre [24]
donde es la forma de escribir n en base p . Esta es una suma finita, ya que los pisos son cero cuando p k > n .
Existen fórmulas para la constante de Euler γ = 0,57721 56649 ... que involucran el piso y el techo, por ejemplo [26]
y
Función zeta de Riemann (ζ)
La función de la parte fraccionaria también aparece en representaciones integrales de la función zeta de Riemann . Es sencillo demostrar (mediante la integración por partes) [27] que si es cualquier función con una derivada continua en el intervalo cerrado [ a , b ],
Si la parte real de s es mayor que 1 y si a y b son números enteros, y si b tiende al 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 } se puede utilizar para extender la función zeta a todo el plano complejo y demostrar su ecuación funcional. [28]
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. [29]
Fórmulas para números primos
La función base aparece en varias fórmulas que caracterizan a los números primos. Por ejemplo, como es igual a 1 si m divide a n y a 0 en caso contrario, se deduce que un entero positivo n es primo si y solo si [30]
También se pueden dar fórmulas para producir los números primos. Por ejemplo, sea p n el n -ésimo primo y, para cualquier entero r > 1, definamos el número real α por la suma
Entonces [31]
Un resultado similar es que existe un número θ = 1,3064... ( constante de Mills ) con la propiedad de que
son todos primos. [32]
También existe un número ω = 1,9287800... con la propiedad de que
son todos primos. [32]
Sea π ( x ) el número de primos menores o iguales a x . Del teorema de Wilson se deduce claramente que [33]
Además, si n ≥ 2, [34]
Ninguna de las fórmulas de esta sección tiene utilidad práctica. [35] [36]
Problemas resueltos
Ramanujan presentó estos problemas al Journal of the Indian Mathematical Society . [37]
Si n es un entero positivo, demuestre que
Se han demostrado algunas generalizaciones para las identidades de funciones del piso anterior. [38]
Problema sin resolver
El estudio del problema de Waring ha conducido a un problema sin resolver:
¿Existen números enteros positivos k ≥ 6 tales que [39]
Mahler ha demostrado que sólo puede haber un número finito de tales k ; no se conoce ninguno. [40]
Implementaciones informáticas
En la mayoría de los lenguajes de programación, el método más simple para convertir un número de punto flotante en un entero no es el de base o de techo, sino el de truncamiento. La razón de esto es histórica, ya que las primeras máquinas usaban el complemento a uno y el truncamiento era más simple de implementar (base es más simple 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 se trata de una desafortunada decisión de diseño histórica que ha provocado errores en el manejo de desplazamientos negativos y gráficos en el lado negativo del origen. [ cita requerida ]
Un desplazamiento aritmético a la derecha de un entero con signo por es lo mismo que . La 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 mínimo de resultados negativos. Suponer que dichos desplazamientos son una "optimización prematura" y reemplazarlos con una división puede dañar el software. [ cita requerida ]
Muchos lenguajes de programación (incluidos C , C++ , [41] [42] C# , [43] [44] Java , [45] [46] Julia , [47] PHP , [48] [49] R , [50] y Python [51] ) proporcionan funciones estándar para floor y ceiling, normalmente llamadas floory ceil, o con menos frecuencia ceiling. [52] El lenguaje APL usa ⌊xpara floor. El lenguaje de programación J , una continuación de APL que está diseñado para usar símbolos de teclado estándar, usa <.para floor y >.para ceiling. [53] ALGOL usa entierpara floor.
En Microsoft Excel, la función INTredondea hacia abajo en lugar de hacia cero, [54] mientras que FLOORredondea hacia cero, lo opuesto a lo que hacen "int" y "floor" en otros lenguajes. Desde 2010, FLOORse ha cambiado a error si el número es negativo. [55] El formato de archivo OpenDocument , tal como lo utilizan OpenOffice.org , Libreoffice y otros, INT[56] y FLOORambos hacen floor, y FLOORtienen un tercer argumento para reproducir el comportamiento anterior de Excel. [57]
^
1) Luke Heaton, Una 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 ciencia computacional , 1998, ISBN 0387947469 , pág. 151
^ Lemmermeyer, págs. 10, 23.
^ Por ejemplo, Cassels, Hardy & Wright y Ribenboim utilizan la notación de Gauss. Graham, Knuth & Patashnik y Crandall & Pomerance utilizan la de Iverson.
^ Iverson, pág. 12.
^ Higham, pág. 25.
^ Mathwords: Función de suelo.
^ Mathwords: Función de techo
^ Graham, Knuth y Patashnik, pág. 70.
^ "LaTeX News, Issue 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 Ejemplo 3.15
^ Graham, Knuth y Patashnik, Ejemplo 3.12
^ Graham, Knuth y Patashnik, pág. 94.
^ Graham, Knuth y Patashnik, pág. 94
^ 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, Ejemplos 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) = Sum_{k=0..n} n!/k!.) (Ver Fórmulas).
^ Hardy y Wright, Th. 416
^ Graham, Knuth y Patashnik, págs. 77–78
^ Estas fórmulas provienen del artículo de Wikipedia Constante de Euler , que tiene muchas más.
^ Titchmarsh, pág. 13
^ Titchmarsh, págs. 14-15
^ Crandall y Pomerance, pág. 391
^ Crandall & Pomerance, Ex. 1.3, p. 46. El límite superior infinito de la suma puede reemplazarse por n . Una condición equivalente es que n > 1 es primo si y solo si .
^ Hardy y Wright, § 22.3
^ de Ribenboim, pág. 186
^ Ribenboim, pág. 181
^ Crandall y Pomerance, Ejemplo 1.4, pág. 46
^ Ribenboim, p. 180 dice que "A pesar del nulo valor práctico de las fórmulas... [ellas] pueden tener cierta relevancia para los lógicos que desean entender claramente cómo varias partes de la aritmética pueden deducirse a partir de diferentes axiomatzaciones..."
^ Hardy & Wright, pp. 344—345 "Cualquiera de estas fórmulas (o cualquier otra similar) alcanzaría un estatus diferente si el valor exacto del número α... pudiera expresarse independientemente de los primos. No parece haber ninguna probabilidad de que esto ocurra, pero no se puede descartar como algo completamente imposible".
^ Ramanujan, Pregunta 723, Documentos p. 332
^ Somu, Sai Teja; Kukla, Andrzej (2022). "Sobre algunas generalizaciones de las identidades de función de 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.
^ "Referencia de C++ de la función floor" . Consultado el 5 de diciembre de 2010 .
^ "Referencia de C++ de la función ceil" . Consultado el 5 de diciembre de 2010 .
^ dotnet-bot. «Método Math.Floor (sistema)». docs.microsoft.com . Consultado el 28 de noviembre de 2019 .
^ dotnet-bot. «Método Math.Ceiling (sistema)». 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/es/v1/ . Consultado el 4 de septiembre de 2024 .
^ "Manual PHP para la función ceil" . Consultado el 18 de julio de 2013 .
^ "Manual PHP para la función floor" . Consultado el 18 de julio de 2013 .
^ "R: Redondeo de números".
^ "Manual de Python para el módulo de matemáticas" . Consultado el 18 de julio de 2013 .
^ 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/Cómo hacerlo/Calc: Función INT" . Consultado el 29 de octubre de 2021 .
^ "Documentación/Cómo hacerlo/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 , ISBN0-387-94777-9
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1994), Matemáticas concretas , Reading Ma.: Addison-Wesley, ISBN0-201-55802-5
Ribenboim, Paulo (1996), El nuevo libro de registros de números primos , Nueva York: Springer, ISBN0-387-94457-5
Michael Sullivan. Precálculo , 8.ª edición, pág. 86
Titchmarsh, Edward Charles; Heath-Brown, David Rodney ("Roger") (1986), La teoría de la función zeta de Riemann (2.ª ed.), Oxford: Oxford UP, ISBN0-19-853369-1
Enlaces externos
Wikimedia Commons tiene medios relacionados con Funciones de suelo y techo .
Štefan Porubský, "Funciones de redondeo de números enteros", Portal interactivo de información sobre matemáticas algorítmicas , Instituto de Ciencias Informáticas de la Academia Checa de Ciencias, Praga, República Checa, consultado el 24 de octubre de 2008