Funciones de suelo y techo

Compartir Imprimir Citar
Integers más cercanos de un número
Funciones de piso y techo
Función del suelo
Función de techo

En matemáticas e informática, la función de suelo es la función que toma como entrada un número real x, y da como resultado el mayor entero menor o igual que x, denotado x o piso(x). De manera similar, la función de techo asigna x al menor entero mayor o igual a x, denotado x o ceil (x).

Por ejemplo, ⌊2.4⌋ = 2, ⌊−2.4⌋ = −3, ⌈2.4⌉ = 3 y ⌈−2.4⌉ = −2.

Históricamente, el piso de x ha sido, y aún es, llamado la parte integral o parte entera de x, a menudo denotado [ x] (así como una variedad de otras notaciones). Algunos autores pueden definir la parte integral [x] como x si x no es negativo, y x de lo contrario: por ejemplo, [2.4] = 2 y [−2.4] = −2. La operación de truncamiento generaliza esto a un número específico de dígitos: el truncamiento a cero dígitos significativos es lo mismo que la parte entera.

Para n un número entero, n⌋ = ⌈n⌉ = [n] = n.

Ejemplos
xPiso xCeiling xParte fracturada {}x}
2 2 2 0
2.4 2 3 0,4
2.9 2 3 0.9
−2.7 −3 −2 0.3
−2 −2 −2 0

Notación

La parte entera o parte entera de un número (partie entière en el original) fue definido por primera vez en 1798 por Adrien-Marie Legendre en su prueba 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). Este siguió siendo el estándar en matemáticas hasta que Kenneth E. Iverson introdujo, en su libro de 1962 Un lenguaje de programación, los nombres "piso" y "techo" y las notaciones correspondientes x y x. (Iverson usó corchetes para un propósito diferente, la notación de corchetes de Iverson). Ambas notaciones ahora se usan en matemáticas, aunque la notación de Iverson se seguirá en este artículo.

En algunas fuentes, se usan negritas o corchetes dobles x para el piso y corchetes invertidos x o ]x[ para techo. A veces [x] se interpreta como la función de redondeo a cero.

La parte fraccionaria es la función de diente de sierra, denotada por {x} para real x y definido por la fórmula

{}x} = xx

Para todo x,

0 ≤x}.

Estos caracteres se proporcionan en Unicode:

En el sistema de composición tipográfica LaTeX, estos símbolos se pueden especificar con las clases lfloor, rfloor, lceil y rceil comandos en modo matemático, y ampliados en tamaño usando leftlfloor, rightrfloor, leftlceil y rightrceil según sea necesario.

Definición y propiedades

Dados números reales x y Sí., enteros k, m, n y el conjunto de enteros Z{displaystyle mathbb {Z}, piso y techo puede ser definido por las ecuaciones

⌊ ⌊ x⌋ ⌋ =max{}m▪ ▪ Z▪ ▪ m≤ ≤ x},{displaystyle lfloor xrfloor =max{min mathbb {Z} mid mleq x},}
⌈ ⌈ x⌉ ⌉ =min{}n▪ ▪ Z▪ ▪ n≥ ≥ x}.{displaystyle lceil xrceil =min{nin mathbb {Z} mid ngeq x}.}

Dado que hay exactamente un entero en un intervalo semiabierto de longitud uno, para cualquier número real x, hay enteros únicos m y n satisfaciendo la ecuación

<math alttext="{displaystyle x-1<mleq xleq nx− − 1.m≤ ≤ x≤ ≤ n.x+1.{displaystyle x-1semleq xleq n madex+1.}<img alt="{displaystyle x-1<mleq xleq n

Donde ⌊ ⌊ x⌋ ⌋ =m{displaystyle lfloor xrfloor =m}y ⌈ ⌈ x⌉ ⌉ =n{displaystyle lceil xrceil =n}puede tomarse también como la definición de piso y techo.

Equivalencias

Estas fórmulas se pueden usar para simplificar expresiones que involucran pisos y techos.

<math alttext="{displaystyle {begin{aligned}lfloor xrfloor =m&;;{mbox{ if and only if }}&m&leq x<m+1,\lceil xrceil =n&;;{mbox{ if and only if }}&n-1&<xleq n,\lfloor xrfloor =m&;;{mbox{ if and only if }}&x-1&<mleq x,\lceil xrceil =n&;;{mbox{ if and only if }}&x&leq n⌊ ⌊ x⌋ ⌋ =msim≤ ≤ x.m+1,⌈ ⌈ x⌉ ⌉ =nsin− − 1.x≤ ≤ n,⌊ ⌊ x⌋ ⌋ =msix− − 1.m≤ ≤ x,⌈ ⌈ x⌉ ⌉ =nsix≤ ≤ n.x+1.################################################################################################################################################################################################################################################################<img alt="{begin{aligned}lfloor xrfloor =m&;;{mbox{ if and only if }}&m&leq x<m+1,\lceil xrceil =n&;;{mbox{ if and only if }}&n-1&<xleq n,\lfloor xrfloor =m&;;{mbox{ if and only if }}&x-1&<mleq x,\lceil xrceil =n&;;{mbox{ if and only if }}&x&leq n

En el lenguaje de la teoría del orden, la función de piso es un mapeo residual, es decir, parte de una conexión de Galois: es el adjunto superior de la función que incrusta los números enteros en los reales.

<math alttext="{displaystyle {begin{aligned}x<n&;;{mbox{ if and only if }}&lfloor xrfloor &<n,\n<x&;;{mbox{ if and only if }}&n&x.nsi⌊ ⌊ x⌋ ⌋ .n,n.xsin.⌈ ⌈ x⌉ ⌉ ,x≤ ≤ nsi⌈ ⌈ x⌉ ⌉ ≤ ≤ n,n≤ ≤ xsin≤ ≤ ⌊ ⌊ x⌋ ⌋ .{fnMicrosoft Sans Serif} {fnMicrosoft Sans Serif} {fnMicrosoft Sans Serif} {mbox}mboxmboxmboxcH0} {mboxcH0} {cH0}mboxcH0}mboxcH00}cH00}mboxcH0cH0cH00}<img alt="{begin{aligned}x<n&;;{mbox{ if and only if }}&lfloor xrfloor &<n,\n<x&;;{mbox{ if and only if }}&n&

Estas fórmulas muestran cómo la adición de números enteros a los argumentos afecta a las funciones:

⌊ ⌊ x+n⌋ ⌋ =⌊ ⌊ x⌋ ⌋ +n,⌈ ⌈ x+n⌉ ⌉ =⌈ ⌈ x⌉ ⌉ +n,{}x+n}={}x}.{displaystyle {begin{aligned}lfloor x+nrfloor=lfloor xrfloor +n,\\lceil x+nrceil < < < > > > > > > > > > > > > - No.

Lo anterior nunca es cierto si n no es un número entero; sin embargo, para cada x y y, se cumplen las siguientes desigualdades:

⌊ ⌊ x⌋ ⌋ +⌊ ⌊ Sí.⌋ ⌋ ≤ ≤ ⌊ ⌊ x+Sí.⌋ ⌋ ≤ ≤ ⌊ ⌊ x⌋ ⌋ +⌊ ⌊ Sí.⌋ ⌋ +1,⌈ ⌈ x⌉ ⌉ +⌈ ⌈ Sí.⌉ ⌉ − − 1≤ ≤ ⌈ ⌈ x+Sí.⌉ ⌉ ≤ ≤ ⌈ ⌈ x⌉ ⌉ +⌈ ⌈ Sí.⌉ ⌉ .{displaystyle {begin{aligned}lfloor xrfloor +lfloor yrfloor &leq lfloor x+yrfloor leq lfloor xrfloor +lfloor yrfloor +1,lceil xrceil yrceil {fnK}}

Monotonicidad

Tanto la función de suelo como la de techo son funciones monótonamente no decrecientes:

x1≤ ≤ x2⇒ ⇒ ⌊ ⌊ x1⌋ ⌋ ≤ ≤ ⌊ ⌊ x2⌋ ⌋ ,x1≤ ≤ x2⇒ ⇒ ⌈ ⌈ x1⌉ ⌉ ≤ ≤ ⌈ ⌈ x2⌉ ⌉ .{displaystyle {begin{aligned}x_{1}leq x_{2} Rightarrow lfloor x_{1}rfloor leq lfloor x_{2}rfloorx_{1}leq x_{2} severo lceil x_{1}rceil leq lceil x_{2}rceil.end{aligned}}}}}

Relaciones entre las funciones

Está claro a partir de las definiciones que

⌊ ⌊ x⌋ ⌋ ≤ ≤ ⌈ ⌈ x⌉ ⌉ ,{displaystyle lfloor xrfloor leq lceil xrceil} con igualdad si x es un entero, es decir.
⌈ ⌈ x⌉ ⌉ − − ⌊ ⌊ x⌋ ⌋ ={}0six▪ ▪ Z1six∉Z{displaystyle lceil xrceil -lfloor xrfloor ={begin{cases}0 limit{mbox{ if }xin mathbb {Z}1 teniendo{ if }xnot in mathbb {Z}end{cases}}}}}

De hecho, para los enteros n, las funciones suelo y techo son la identidad:

⌊ ⌊ n⌋ ⌋ =⌈ ⌈ n⌉ ⌉ =n.{displaystyle lfloor nrfloor =lceil nrceil =n.}

Negar el argumento cambia de suelo y de techo y cambia el signo:

⌊ ⌊ x⌋ ⌋ +⌈ ⌈ − − x⌉ ⌉ =0− − ⌊ ⌊ x⌋ ⌋ =⌈ ⌈ − − x⌉ ⌉ − − ⌈ ⌈ x⌉ ⌉ =⌊ ⌊ − − x⌋ ⌋ {displaystyle {begin{aligned}lfloor xrfloor +lceil -xrceil <=0\\\\\\\\\\\\lceil\\lceil\\\loor -xrfloorend{aligned}}}}}

y:

⌊ ⌊ x⌋ ⌋ +⌊ ⌊ − − x⌋ ⌋ ={}0six▪ ▪ Z− − 1six∉Z,{displaystyle lfloor xrfloor +lfloor -xrfloor ={begin{cases}0 limit{if }xin mathbb {Z}\-1 golpe{if }xnot in mathbb {Z}end{cases}}}}}}
⌈ ⌈ x⌉ ⌉ +⌈ ⌈ − − x⌉ ⌉ ={}0six▪ ▪ Z1six∉Z.{displaystyle lceil xrceil +lceil -xrceil ={begin{cases}0 limit{text{if }xin mathbb {Z}1 limit {if }xnot mathbb {Z}end{cases}}}

Negar el argumento complementa la parte fraccionaria:

{}x}+{}− − x}={}0six▪ ▪ Z1six∉Z.{displaystyle {x}+{-x}={begin{cases}0 }xin mathbb {Z} \1 golpe{if }xnot in mathbb {Z}.end{cases}}

Las funciones suelo, techo y parte fraccionaria son idempotentes:

⌊⌊ ⌊ x⌋ ⌋ ⌋=⌊ ⌊ x⌋ ⌋ ,⌈⌈ ⌈ x⌉ ⌉ ⌉=⌈ ⌈ x⌉ ⌉ ,{}{}x}}={}x}.{displaystyle {begin{aligned}{ Big lfloor }lfloor xrfloor {Big rfloor } {Big rfloor }lceil xrceil {Big rceil } {cccc\c\c\cc\\c\c\c\\\c\c\\\c\c\\\\\c\\\c\\c\\\\\\\\\c\\\c\\\\\\c\\\\\cc\\\c\\\\\\\c\\\\\\\\\\\\\\\\\\c\\\\\\\\\\\\\\\\\\\\\\c\\\\\ Grande {fnMicrosoft Sans Serif}

El resultado de las funciones de piso o techo anidadas es la función más interna:

⌊⌈ ⌈ x⌉ ⌉ ⌋=⌈ ⌈ x⌉ ⌉ ,⌈⌊ ⌊ x⌋ ⌋ ⌉=⌊ ⌊ x⌋ ⌋ {displaystyle {begin{aligned}{ Big lfloor }lceil xrceil {Big rfloor } =lceil xrceil\{Big lceil }lfloor xrfloor {Big rceil } {lfloor xrfloor end{aligned}}}

debido a la propiedad de identidad de los números enteros.

Cocientes

Si m y n son números enteros y n ≠ 0,

0≤ ≤ {}mn}≤ ≤ 1− − 1SilencionSilencio.{displaystyle 0leq left{frac {m} {n}right}leq 1-{frac {1} {fn tu vida}}}}

Si n es un entero positivo

⌊x+mn⌋=⌊⌊ ⌊ x⌋ ⌋ +mn⌋,{displaystyle leftlfloor {frac {x+m}{n}rightrfloor = 'leftlfloor {frac {lfloor xrfloor ¿Qué?
⌈x+mn⌉=⌈⌈ ⌈ x⌉ ⌉ +mn⌉.{displaystyle leftlceil {frac {x+m}{n}rightrceil =leftlceil {frac {lceil xrceil - Bien.

Si m es positivo

n=⌈nm⌉+⌈n− − 1m⌉+⋯ ⋯ +⌈n− − m+1m⌉,{displaystyle n=leftlceil {frac}rightrceil} - Bien. +dots +leftlceil {frac {n-m+1}{m}rightrceil}
n=⌊nm⌋+⌊n+1m⌋+⋯ ⋯ +⌊n+m− − 1m⌋.{displaystyle No. #leftlfloor {frac {n+1}{m}rightrfloor +dots +leftlfloor {frac Está bien.

Para m = 2 esto implica

n=⌊n2⌋+⌈n2⌉.{displaystyle No. +leftlceil {frac Está bien.

En términos más generales, para m positivos (consulte la identidad de Hermite)

⌈ ⌈ mx⌉ ⌉ =⌈x⌉+⌈x− − 1m⌉+⋯ ⋯ +⌈x− − m− − 1m⌉,{displaystyle lceil mxrceil =leftlceil xrightrceil +leftlceil x-{frac {1}{m}rightrceil +dots +leftlceil x-{frac {m-1} {m}rightrceil}
⌊ ⌊ mx⌋ ⌋ =⌊x⌋+⌊x+1m⌋+⋯ ⋯ +⌊x+m− − 1m⌋.{displaystyle lfloor mxrfloor =leftlfloor xrightrfloor +leftlfloor x+{frac {1}{m}rightrfloor +dots +leftlfloor x+{frac Está bien.

Lo siguiente se puede utilizar para convertir suelos en techos y viceversa (m positivo)

⌈nm⌉=⌊n+m− − 1m⌋=⌊n− − 1m⌋+1,{displaystyle leftlceil {frac {n}{m}rightrceil =leftlfloor {frac {n+m-1}{m}rightrfloor Está bien. +1,}
⌊nm⌋=⌈n− − m+1m⌉=⌈n+1m⌉− − 1,{displaystyle leftlfloor {fn}m}rightrfloor =leftlceil {frac {n-m+1}{m}rightrceil} = 'leftlceil {frac {n+1}{m}rightrceil -1.

Para todos los m y n enteros estrictamente positivos:

.. k=1n− − 1⌊kmn⌋=()m− − 1)()n− − 1)+gcd()m,n)− − 12,{displaystyle sum ¿Por qué?

que, para m y n positivos y coprimos, se reduce a

.. k=1n− − 1⌊kmn⌋=12()m− − 1)()n− − 1),{displaystyle sum ################################################################################################################################################################################################################################################################

y de manera similar para las funciones techo y parte fraccionaria (todavía para m y n positivos y coprimos),

.. k=1n− − 1⌈kmn⌉=12()m+1)()n− − 1),{displaystyle sum _{k=1}{n-1}leftlceil {frac {km}{n}rightrceil ={frac {1}{2}(m+1)(n-1),}
.. k=1n− − 1{}kmn}=12()n− − 1).{displaystyle sum _{k=1}{n-1}left{frac {km} {n}right}={frac {1} {2}(n-1). }


Dado que el lado derecho del caso general es simétrico en m y n, esto implica que

⌊mn⌋+⌊2mn⌋+⋯ ⋯ +⌊()n− − 1)mn⌋=⌊nm⌋+⌊2nm⌋+⋯ ⋯ +⌊()m− − 1)nm⌋.{displaystyle leftlfloor {frac {m} {n}rightrfloor - Bien. + 'dots +leftlfloor {frac {(n-1)m}{n}rightrfloor ¿Qué? - Bien. + 'dots +leftlfloor {frac {(m-1)n}rightrfloor.}

Más generalmente, si m y n son positivos,

⌊xn⌋+⌊m+xn⌋+⌊2m+xn⌋+⋯ ⋯ +⌊()n− − 1)m+xn⌋=⌊xm⌋+⌊n+xm⌋+⌊2n+xm⌋+⋯ ⋯ +⌊()m− − 1)n+xm⌋.{displaystyle {begin{aligned} âleftlfloor {frac {x}{n}rightrfloor +leftlfloor {frac {m+x}{n}rightrfloor #leftlfloor {frac {2m+x}{n}rightrfloor +dots +leftlfloor {frac {(n-1)m+x}{n}rightrfloor ################################################################################################################################################################################################################################################################ +leftlfloor {frac {n+x}{m}rightrfloor ##leftlfloor {2n+x} {m}rightrfloor +cdots +leftlfloor {frac {frac {(m-1)n+x}{m}rightrfloor.end{aligned}}}}}}

Esto a veces se denomina ley de reciprocidad.

Divisiones anidadas

Para enteros positivos n y números reales arbitrarios m,x:

⌊⌊ ⌊ x/m⌋ ⌋ n⌋=⌊xmn⌋{displaystyle leftlfloor {frac {lfloor x/mrfloor Está bien. ¿Qué?
⌈⌈ ⌈ x/m⌉ ⌉ n⌉=⌈xmn⌉.{lceil x/mrceil } {n}rightrceil Está bien.

Continuidad y expansiones en serie

Ninguna de las funciones discutidas en este artículo son continuas, pero todas son lineales: las funciones ⌊ ⌊ x⌋ ⌋ {displaystyle lfloor xrfloor }, ⌈ ⌈ x⌉ ⌉ {displaystyle lceil xrceil }, y {}x}{displaystyle {x}} tienen discontinuidades en los enteros.

⌊ ⌊ x⌋ ⌋ {displaystyle lfloor xrfloor }es semi-continua superior y⌈ ⌈ x⌉ ⌉ {displaystyle lceil xrceil }y {}x}{displaystyle {x}}son semi-continua inferior.

Dado que ninguna de las funciones discutidas 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 desarrollos en serie de Fourier uniformemente convergentes. La función parte fraccionaria tiene expansión en serie de Fourier

{}x}=12− − 1π π .. k=1JUEGO JUEGO pecado⁡ ⁡ ()2π π kx)k{displaystyle {x}={frac {1}{2}-{frac {1}sum _{k=1}{infty }{frac {sin(2pi kx)}{k}}} {f}} {fnK} {fnK}} {f}}} {fnK}} {fnK}} {f}}} {f}}}} {f}}}}}}}}}}}}}}}}f}}}}f}}}}}} {f} {f} {f} {f} {f} {f}}}f}}}}}}}}}}}}f}f}f}}}}}f}}}}}}}}f}}}}}}}f}f}f} {f} {f} {f}}}}}f}}}f}f}f}f}}}}}}}}}}

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 por la izquierda y la derecha, a diferencia de las funciones 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 piso(x) = x − {x} da

⌊ ⌊ x⌋ ⌋ =x− − 12+1π π .. k=1JUEGO JUEGO pecado⁡ ⁡ ()2π π kx)k{displaystyle lfloor xrfloor =x-{frac {1}{2}}+{frac {} {pi}sum _{k=1}{infty }{frac {sin(2pi kx)}{k}}}} {fnK} {fnK}}} {f}} {fnK}}} {fnK}}}}} {f}} {f}}}}}}}}}}}}}f}}}}}}}}}}}}}f}}}}}}}}}}}} {f} {f} {f} {f}}}f}}}}}}}}}f}f}}f}}}}}f}f}}}}}}}}}f}f}f}f}f}f}}}f}}}}}}}}}f}f}}f}f}}f}}}}}}}}}}}

para x no es un número entero.

Aplicaciones

Operadora de modificación

(feminine)

Para un entero x y un entero positivo y, la operación de 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 x e y reales, y ≠ 0, mediante la fórmula

xmodSí.=x− − Sí.⌊xSí.⌋.{displaystyle x{bmod {y}=x-yleftlfloor {frac {x}rightrfloor.}

Entonces, de la definición de la función suelo se deduce que esta operación ampliada satisface muchas propiedades naturales. En particular, x mod y siempre está entre 0 y y, es decir,

si y es positivo,

<math alttext="{displaystyle 0leq x{bmod {y}}0≤ ≤ xmodSí..Sí.,{displaystyle 0leq x{bmod {y}traducido, }<img alt="{displaystyle 0leq x{bmod {y}}

y si y es negativo,

y.}" xmlns="http://www.w3.org/1998/Math/MathML">0≥ ≥ xmodSí.■Sí..{displaystyle 0geq x{bmod {y} {y} {fnMicrosoft Sans Serif}y.}" aria-hidden="true" class="mwe-math-fallback-image-inline" src="https://wikimedia.org/api/rest_v1/media/math/render/svg/74344b7f10acd75d014471a0624651f03829fb21" style="vertical-align: -0.671ex; width:17.328ex; height:2.509ex;"/>

Reciprocidad cuadrática

La tercera prueba de reciprocidad cuadrática de Gauss, modificada por Eisenstein, consta de dos pasos básicos.

Sean p y q números primos impares positivos distintos y

m=p− − 12,{displaystyle m={frac {p-1}{2}},} n=q− − 12.{displaystyle n={frac {q-1}{2}}

Primero, se usa el lema de Gauss para mostrar que los símbolos de Legendre están dados por

()qp)=()− − 1)⌊qp⌋+⌊2qp⌋+⋯ ⋯ +⌊mqp⌋{displaystyle left({frac {fnMicrosoft Sans Serif} {fnMicroc {}fnMicroc}f}derecharfloor - Bien. + 'dots +leftlfloor {frac {mq}rightrfloor }

y

()pq)=()− − 1)⌊pq⌋+⌊2pq⌋+⋯ ⋯ +⌊npq⌋.{displaystyle left({frac {q}right)=(-1)^{leftlfloor {frac {frac}rightrfloor +leftlfloor {frac {2p}{q}rightrfloor + 'dots +leftlfloor {frac {np}rightrfloor }

El segundo paso es usar un argumento geométrico para mostrar que

⌊qp⌋+⌊2qp⌋+⋯ ⋯ +⌊mqp⌋+⌊pq⌋+⌊2pq⌋+⋯ ⋯ +⌊npq⌋=mn.{displaystyle leftlfloor {frac {q}{p}rightrfloor - Bien. + 'dots +leftlfloor {frac {mq}{p}rightrfloor +leftlfloor {frac Está bien. +leftlfloor {frac {2p}{q}rightrfloor + 'dots +leftlfloor {frac {np}rightrfloor =mn.}

La combinación de estas fórmulas da reciprocidad cuadrática en la forma

()pq)()qp)=()− − 1)mn=()− − 1)p− − 12q− − 12.{displaystyle left({frac {fnK}right)left({frac} {q}{p}right)=(-1)^{mn}=(-1)^{frac {p-1}{2}{frac} {q-1}{2}}}}

Hay fórmulas que usan suelo para expresar el carácter cuadrático de números pequeños mod primos impares p:

()2p)=()− − 1)⌊p+14⌋,{displaystyle left({frac {2}{p}right)=(-1)^{leftlfloor {frac {frac {p+1}{4}rightrfloor }}
()3p)=()− − 1)⌊p+16⌋.{displaystyle left({frac {3}{p}right)=(-1)^{leftlfloor {frac {p+1}{6}}rightrfloor }

Redondeo

Para un número real arbitrario x{displaystyle x}, redondeo x{displaystyle x} al entero más cercano con la ruptura de la corbata hacia el infinito positivo es dado por rpi()x)=⌊x+12⌋=⌈⌊ ⌊ 2x⌋ ⌋ 2⌉{displaystyle {text{rpi}(x)=leftlfloor x+{tfrac {1}{2}rightrfloor =leftlceil {tfrac {lfloor 2xrfloor Está bien.; redondeo hacia el infinito negativo se da como rni()x)=⌈x− − 12⌉=⌊⌈ ⌈ 2x⌉ ⌉ 2⌋{displaystyle {text{rni}(x)=leftlceil x-{tfrac {1}{2}rightrceil =leftlfloor {tfrac {lceil 2xrceil Está bien..

Si el rompimiento de corbatas está lejos de 0, entonces la función de redondeo es .()x)=Sgn⁡ ⁡ ()x)⌊SilencioxSilencio+12⌋{displaystyle {text{ri}(x)=operatorname {sgn}(x)leftlfloor NOVEDADX Está bien. (ver función de signo), y redondear hacia incluso se puede expresar con el más engorroso ⌊ ⌊ x⌉ ⌉ =⌊x+12⌋+⌈2x− − 14⌉− − ⌊2x− − 14⌋− − 1{displaystyle lfloor xrceil =leftlfloor x+{tfrac {1}{2}rightrfloor +leftlceil {tfrac {2x-1}{4}rightrceil -leftlfloor {tfrac {2x-1}{4}rightrfloor -1}, que es la expresión anterior para redondear hacia el infinito positivo rpi()x){displaystyle {text{rpi}(x)} menos un indicador de integralidad 2x− − 14{displaystyle {tfrac {2x-1}{4}}.

Número de dígitos

El número de dígitos en base b de un entero positivo k es

⌊ ⌊ logb⁡ ⁡ k⌋ ⌋ +1=⌈ ⌈ logb⁡ ⁡ ()k+1)⌉ ⌉ .{displaystyle lfloor log ¿Qué? +1=lceil log _{b}{(k+1)}rceil.}

Número de cadenas sin caracteres repetidos

La cantidad de cadenas posibles de longitud arbitraria que no usan ningún carácter dos veces viene dada por

()n)0+⋯ ⋯ +()n)n=⌊ ⌊ en!⌋ ⌋ {displaystyle (n)_{0}+cdots +(n)_{n}=lfloor en!rfloor }

donde:

Para n = 26, resulta 1096259850353149530222034277.

Factores de factoriales

Sea n un número entero positivo y p un número primo positivo. ¡El exponente de la máxima potencia de p que divide a n! viene dada por una versión de la fórmula de Legendre

⌊np⌋+⌊np2⌋+⌊np3⌋+⋯ ⋯ =n− − .. kakp− − 1{displaystyle leftlfloor {frac {n}{p}rightrfloor +leftlfloor {frac Está bien. +leftlfloor {frac Está bien. +dots ={frac {n-sum ¿Qué?

Donde n=.. kakpk{textstyle n=sum ¿Qué? es la manera de escribir n en base p. Esta es una suma finita, ya que los pisos son cero cuando pkn.

Secuencia Beatty

La sucesión de Beatty muestra cómo todo número irracional positivo da lugar a una partición de los números naturales en dos sucesiones a través de la función suelo.

Constante de Euler (γ)

Hay fórmulas para la constante de Euler γ = 0.57721 56649... que involucran el piso y el techo, p.

γ γ =∫ ∫ 1JUEGO JUEGO ()1⌊ ⌊ x⌋ ⌋ − − 1x)dx,{displaystyle gamma =int _{1}^{infty }left({1 over lfloor xrfloor }-{1 over x}right),dx,}
γ γ =limn→ → JUEGO JUEGO 1n.. k=1n()⌈nk⌉− − nk),{displaystyle gamma =lim _{nto infty}{frac {1}{n}sum} ¿Por qué? - ¿Qué?

y

γ γ =.. k=2JUEGO JUEGO ()− − 1)k⌊log2⁡ ⁡ k⌋k=12− − 13+2()14− − 15+16− − 17)+3()18− − ⋯ ⋯ − − 115)+⋯ ⋯ {displaystyle gamma =sum ¿Por qué? {leftlfloor log - ¿Qué? } {k}={tfrac {1}{2}-{tfrac {1}{3}+2left({tfrac {1}{4}-{tfrac {1}{5}+{tfrac {1}{6}-{tfrac {1}{7}right)+3left({tfrac {1}{8}-cdots -{tfrac {1}right)+cdots }

Función zeta de Riemann (ζ)

La función de parte fraccionada también aparece en representaciones integrales de la función Riemann zeta. Es sencillo demostrar (utilizando la integración por partes) que si φ φ ()x){displaystyle varphi (x)} es cualquier función con un derivado continuo en el intervalo cerrado [a, b]

<math alttext="{displaystyle sum _{a.. a.n≤ ≤ bφ φ ()n)=∫ ∫ abφ φ ()x)dx+∫ ∫ ab(){}x}− − 12)φ φ .()x)dx+(){}a}− − 12)φ φ ()a)− − (){}b}− − 12)φ φ ()b).{displaystyle sum _{a meantnleq b}varphi (n)=int _{a}^{b}varphi (x),dx+int _{a}b}left(x\}-{tfrac [1}{2}right)varphi '(x),dx+left({a}-{tfrac [1}{2}right)varphi (a)-left({b}-{tfrac {1}{2}right)varphi (b).}<img alt="{displaystyle sum _{a

Letting φ φ ()n)=n− − s{displaystyle varphi (n)=n^{-s} por parte real de s más de 1 y dejar a y b ser enteros, y dejar b enfoque infinito

Especificaciones Especificaciones ()s)=s∫ ∫ 1JUEGO JUEGO 12− − {}x}xs+1dx+1s− − 1+12.{displaystyle zeta (s)=sint _{1}{infty }{frac {frac} {1}{2}-{x}{x^{s+1},dx+{frac} {f} {f} {f}} {fn0}} {fn0} {fnK}}}}}fnf} {fn0}}}}fnfnKcf}}}}}}f}\fnfn\fnfnfnfnfnfn\fnfnKfnfnKfnKfnKfnKfnKfnKfnKfnKf}}fnfnKfnKfnKfnKfnKfnKf}fnKfnKfnKfnfnKfnKfnKfnfnfnK\\fnKf}}}fn {1}{s-1}+{frac} {1}{2}}

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 usar para extender la función zeta a todo el plano complejo y probar su ecuación funcional.

Para s = σ + it en la franja crítica 0 < σ < 1,

Especificaciones Especificaciones ()s)=s∫ ∫ − − JUEGO JUEGO JUEGO JUEGO e− − σ σ ⋅ ⋅ ()⌊ ⌊ e⋅ ⋅ ⌋ ⌋ − − e⋅ ⋅ )e− − it⋅ ⋅ d⋅ ⋅ .{displaystyle zeta (s)=sint _{-infty }{infty }e^{-sigma omega }(lfloor e^{omega }rfloor -e^{omega })e^{-itomega },domega.}

En 1947, van der Pol usó esta representación para construir una computadora analógica para encontrar las raíces de la función zeta.

Fórmulas para números primos

La función del suelo aparece en varias fórmulas caracterizando números primos. Por ejemplo, desde ⌊nm⌋− − ⌊n− − 1m⌋{displaystyle leftlfloor {fn}m}rightrfloor -leftlfloor {fn1}rightrfloor } es igual a 1 si m divideciones n, y a 0 de lo contrario, sigue que un entero positivo n es un primo si y sólo si

.. m=1JUEGO JUEGO ()⌊nm⌋− − ⌊n− − 1m⌋)=2.{displaystyle sum _{m=1}{infty }left(leftlfloor {frac {n}{m}}rightrfloor - 'leftlfloor {frac {n-1}rightrfloor right)=2.}

También se pueden dar fórmulas para producir los números primos. Por ejemplo, sea pn el n-ésimo primo, y para cualquier entero r > 1, define el número real α por la suma

α α =.. m=1JUEGO JUEGO pmr− − m2.{displaystyle alpha =sum - ¿Qué? }p_{m}r^{-m^{2}}

Entonces

pn=⌊rn2α α ⌋− − r2n− − 1⌊r()n− − 1)2α α ⌋.{displaystyle P_{n}=leftlfloor Oh, Dios mío. - ¿Qué?

Un resultado similar es que hay un número θ = 1.3064... (Mills' constante) con la propiedad de que

⌊Silencio Silencio 3⌋,⌊Silencio Silencio 9⌋,⌊Silencio Silencio 27⌋,...... {displaystyle leftlfloor theta ^{3}rightrfloorleftlfloor theta ^{9}rightrfloorleftlfloor theta ¿Qué?

son todos primos.

También existe un número ω = 1,9287800... con la propiedad de que

⌊2⋅ ⋅ ⌋,⌊22⋅ ⋅ ⌋,⌊222⋅ ⋅ ⌋,...... {displaystyle leftlfloor 2^{omega }rightrfloorleftlfloor 2^{2^{omega }rightrfloorleftlfloor 2^{2^{2^{omega Está bien.

son todos primos.

Sea π(x) el número de primos menores o iguales a x. Es una deducción directa del teorema de Wilson que

π π ()n)=.. j=2n⌊()j− − 1)!+1j− − ⌊()j− − 1)!j⌋⌋.{displaystyle pi (n)=sum ¡No!

Además, si n ≥ 2,

π π ()n)=.. j=2n⌊1.. k=2j⌊⌊jk⌋kj⌋⌋.{displaystyle pi (n)=sum ¿Qué? ¿Qué? Bien. Está bien.

Ninguna de las fórmulas de esta sección tiene un uso práctico.

Problemas resueltos

Ramanujan envió estos problemas al Journal of the Indian Mathematical Society.

Si n es un entero positivo, demuestre que

  1. ⌊n3⌋+⌊n+26⌋+⌊n+46⌋=⌊n2⌋+⌊n+36⌋,{displaystyle leftlfloor {tfrac {n}{3}rightrfloor #leftlfloor {tfrac {n+2}{6}rightrfloor #leftlfloor {tfrac {n+4}{6}rightrfloor =leftlfloor {tfrac {n}{2}rightrfloor ¿Qué?
  2. ⌊12+n+12⌋=⌊12+n+14⌋,{displaystyle leftlfloor {tfrac {1}{2}+{sqrt {n+{tfrac} {1}{2}}rightrfloor =leftlfloor {tfrac {1}{2}+{sqrt {n+{tfrac} Está bien.
  3. ⌊n+n+1⌋=⌊4n+2⌋.{displaystyle leftlfloor {sqrt {n}+{sqrt {n+1}rightrfloor Está bien.

Se han probado algunas generalizaciones a las identidades de funciones del piso anterior.

Problema sin resolver

El estudio del problema de Waring ha llevado a un problema sin resolver:

¿Existen enteros positivos k ≥ 6 tales que

2^{k}-leftlfloor left({tfrac {3}{2}}right)^{k}rightrfloor -2}" xmlns="http://www.w3.org/1998/Math/MathML">3k− − 2k⌊()32)k⌋■2k− − ⌊()32)k⌋− − 2{displaystyle 3^{k}-2}{k}leftlfloor left({tfrac {3}{2}right)}rightrfloor -2}2^{k}-leftlfloor left({tfrac {3}{2}}right)^{k}rightrfloor -2}" aria-hidden="true" class="mwe-math-fallback-image-inline" src="https://wikimedia.org/api/rest_v1/media/math/render/svg/9c595352303c35407afd045bfc6f894d24397bf7" style="vertical-align: -2.505ex; width:36.388ex; height:6.176ex;"/>?

Mahler ha demostrado que solo puede haber un número finito de tales k; ninguno es conocido.

Implementaciones informáticas

Función int de la conversión de punto flotante en C

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 número entero no es el mínimo o máximo, sino el truncamiento. La razón de esto es histórica, ya que las primeras máquinas usaban ' el complemento y el truncamiento fueron más simples de implementar (el piso es más simple en el 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 histórica de diseño que ha provocado errores en el manejo de compensaciones negativas y gráficos en el lado negativo del origen.

Un pequeño giro derecho de un entero firmado x{displaystyle x} por n{displaystyle n} es lo mismo que ⌊x2n⌋{displaystyle leftlfloor {frac {x}}rightrfloor }. La división por un poder de 2 se escribe a menudo como un cambio de derecho, no para la optimización como se podría suponer, sino porque se requiere el nivel de resultados negativos. Suponiendo que tales cambios sean " optimización prematuro" y reemplazarlos por división puede romper el software.

Muchos lenguajes de programación (incluidos C, C++, C#, Java, PHP, R y Python) brindan funciones estándar para piso y techo, generalmente llamadas piso y ceil, o menos comúnmente techo. El lenguaje APL usa ⌊x para piso. 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 piso y >. para techo. ALGOL usa entier para piso.

En Microsoft Excel, la función de piso se implementa como INT (que redondea hacia abajo en lugar de hacia cero). El comando FLOOR en versiones anteriores redondeaba hacia cero, efectivamente lo contrario de lo que "int" y "suelo" hacer en otros idiomas. Desde 2010, FLOOR se ha corregido para redondear hacia abajo, con argumentos adicionales que pueden reproducir el comportamiento anterior. El formato de archivo OpenDocument, como lo usan OpenOffice.org, Libreoffice y otros, usa los mismos nombres de funciones; INT hace piso y FLOOR tiene un tercer argumento que puede hacer que se redondee hacia cero.