Articulo de referencia

Funciones de suelo y techo

Funciones de suelo y techo Función de piso Función de techo 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 meno...

Funciones de suelo y techo
Función de piso
Función de techo

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 enterosZ{\displaystyle \mathbb {Z} }El suelo y el techo pueden definirse mediante las ecuaciones

incógnita=máximo{metroZmetroincógnita},{\displaystyle \lfloor x\rfloor =\max\{m\in \mathbb {Z} \mid m\leq x\},}
incógnita=min{norteZnorteincógnita}.{\displaystyle \lceil x\rceil =\min\{n\in \mathbb {Z} \mid n\geq x\}.}

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.

incógnita1<metroincógnitanorte<incógnita+1.{\displaystyle x-1<m\leq x\leq n<x+1.}

dóndeincógnita=metro{\displaystyle \lfloor x\rfloor =m} yincógnita=norte{\displaystyle \lceil x\rceil =n} 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 ]

incógnita=metro   si y solo si metroincógnita<metro+1,incógnita=norte si y solo si   norte1<incógnitanorte,incógnita=metro si y solo si incógnita1<metroincógnita,incógnita=norte si y solo si incógnitanorte<incógnita+1.{\displaystyle {\begin{alignedat}{3}\lfloor x\rfloor &=m\ \ &&{\mbox{ si y solo si }}&m&\leq x<m+1,\\\lceil x\rceil &=n&&{\mbox{ si y solo si }}&\ \ n-1&<x\leq n,\\\lfloor x\rfloor &=m&&{\mbox{ si y solo si }}&x-1&<m\leq x,\\\lceil x\rceil &=n&&{\mbox{ si y solo si }}&x&\leq n<x+1.\end{alignedat}}}

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.

incógnita<norte si y solo si incógnita<norte,norte<incógnita si y solo si norte<incógnita,incógnitanorte si y solo si incógnitanorte,norteincógnita si y solo si norteincógnita.{\displaystyle {\begin{aligned}x<n&\;\;{\mbox{ si y solo si }}&\lfloor x\rfloor &<n,\\n<x&\;\;{\mbox{ si y solo si }}&n&<\lceil x\rceil ,\\x\leq n&\;\;{\mbox{ si y solo si }}&\lceil x\rceil &\leq n,\\n\leq x&\;\;{\mbox{ si y solo si }}&n&\leq \lfloor x\rfloor .\end{aligned}}}

Estas fórmulas muestran cómo la adición de un número entero n a los argumentos afecta a las funciones:

incógnita+norte=incógnita+norte,incógnita+norte=incógnita+norte,{incógnita+norte}={incógnita}.{\displaystyle {\begin{aligned}\lfloor x+n\rfloor &=\lfloor x\rfloor +n,\\\lceil x+n\rceil &=\lceil x\rceil +n,\\\{x+n\}&=\{x\}.\end{aligned}}}

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:

incógnita+yincógnita+yincógnita+y+1,incógnita+y1incógnita+yincógnita+y.{\displaystyle {\begin{aligned}\lfloor x\rfloor +\lfloor y\rfloor &\leq \lfloor x+y\rfloor \leq \lfloor x\rfloor +\lfloor y\rfloor +1,\\[3mu]\lceil x\rceil +\lceil y\rceil -1&\leq \lceil x+y\rceil \leq \lceil x\rceil +\lceil y\rceil .\end{aligned}}}

Monotonicidad

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

incógnita1incógnita2incógnita1incógnita2,incógnita1incógnita2incógnita1incógnita2.{\displaystyle {\begin{aligned}x_{1}\leq x_{2}&\Rightarrow \lfloor x_{1}\rfloor \leq \lfloor x_{2}\rfloor ,\\x_{1}\leq x_{2}&\Rightarrow \lceil x_{1}\rceil \leq \lceil x_{2}\rceil .\end{aligned}}}

Relaciones entre las funciones

De las definiciones se desprende claramente que

incógnitaincógnita,{\displaystyle \lfloor x\rfloor \leq \lceil x\rceil ,} con igualdad si y solo si x es un número entero, es decir
incógnitaincógnita={0 si incógnitaZ1 si incógnitaZ{\displaystyle \lceil x\rceil -\lfloor x\rfloor ={\begin{cases}0&{\mbox{ si }}x\in \mathbb {Z} \\1&{\mbox{ si }}x\not \in \mathbb {Z} \end{cases}}}

De hecho, para los enteros n , tanto la función piso como la función techo son la identidad :

norte=norte=norte.{\displaystyle \lfloor n\rfloor =\lceil n\rceil =n.}

Negar el argumento intercambia piso y techo y cambia el signo:

incógnita+incógnita=0incógnita=incógnitaincógnita=incógnita{\displaystyle {\begin{aligned}\lfloor x\rfloor +\lceil -x\rceil &=0\\-\lfloor x\rfloor &=\lceil -x\rceil \\-\lceil x\rceil &=\lfloor -x\rfloor \end{aligned}}}

y:

incógnita+incógnita={0si incógnitaZ1si incógnitaZ,{\displaystyle \lfloor x\rfloor +\lfloor -x\rfloor ={\begin{cases}0&{\text{si }}x\in \mathbb {Z} \\-1&{\text{si }}x\not \in \mathbb {Z} ,\end{cases}}}
incógnita+incógnita={0si incógnitaZ1si incógnitaZ.{\displaystyle \lceil x\rceil +\lceil -x\rceil ={\begin{cases}0&{\text{si }}x\in \mathbb {Z} \\1&{\text{si }}x\not \in \mathbb {Z} .\end{cases}}}

Negar el argumento complementa la parte fraccionaria:

{incógnita}+{incógnita}={0si incógnitaZ1si incógnitaZ.{\displaystyle \{x\}+\{-x\}={\begin{cases}0&{\text{si }}x\in \mathbb {Z} \\1&{\text{si }}x\not \in \mathbb {Z} .\end{cases}}}

Las funciones de piso, techo y parte fraccionaria son idempotentes :

incógnita=incógnita,incógnita=incógnita,{{incógnita}}={incógnita}.{\displaystyle {\begin{aligned}{\big \lfloor }\lfloor x\rfloor {\big \rfloor }&=\lfloor x\rfloor ,\\{\big \lceil }\lceil x\rceil {\big \rceil }&=\lceil x\rceil ,\\{\big \{}\{x\}{\big \}}&=\{x\}.\end{aligned}}}

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

incógnita=incógnita,incógnita=incógnita{\displaystyle {\begin{aligned}{\big \lfloor }\lceil x\rceil {\big \rfloor }&=\lceil x\rceil ,\\{\big \lceil }\lfloor x\rfloor {\big \rceil }&=\lfloor x\rfloor \end{aligned}}}

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

Cocientes

Si m y n son enteros y n ≠ 0,

0{metronorte}11|norte|.{\displaystyle 0\leq \left\{{\frac {m}{n}}\right\}\leq 1-{\frac {1}{|n|}}.}

Si n es positivo [ 12 ]

incógnita+metronorte=incógnita+metronorte,{\displaystyle \left\lfloor {\frac {x+m}{n}}\right\rfloor =\left\lfloor {\frac {\lfloor x\rfloor +m}{n}}\right\rfloor ,}
incógnita+metronorte=incógnita+metronorte.{\displaystyle \left\lceil {\frac {x+m}{n}}\right\rceil =\left\lceil {\frac {\lceil x\rceil +m}{n}}\right\rceil .}

Si m es positivo [ 13 ]

norte=norte1metro+norte1metro++nortemetro+1metro,{\displaystyle n=\left\lceil {\frac {n{\vphantom {1}}}{m}}\right\rceil +\left\lceil {\frac {n-1}{m}}\right\rceil +\dots +\left\lceil {\frac {n-m+1}{m}}\right\rceil ,}
norte=norte1metro+norte+1metro++norte+metro1metro.{\displaystyle n=\left\lfloor {\frac {n{\vphantom {1}}}{m}}\right\rfloor +\left\lfloor {\frac {n+1}{m}}\right\rfloor +\dots +\left\lfloor {\frac {n+m-1}{m}}\right\rfloor .}

Para m = 2 esto implica

norte=norte12+norte12.{\displaystyle n=\left\lfloor {\frac {n{\vphantom {1}}}{2}}\right\rfloor +\left\lceil {\frac {n{\vphantom {1}}}{2}}\right\rceil .}

De manera más general, [ 14 ] para m positivo (Véase la identidad de Hermite )

metroincógnita=incógnita+incógnita1metro++incógnitametro1metro,{\displaystyle \lceil mx\rceil =\left\lceil x\right\rceil +\left\lceil x-{\frac {1}{m}}\right\rceil +\dots +\left\lceil x-{\frac {m-1}{m}}\right\rceil ,}
metroincógnita=incógnita+incógnita+1metro++incógnita+metro1metro.{\displaystyle \lfloor mx\rfloor =\left\lfloor x\right\rfloor +\left\lfloor x+{\frac {1}{m}}\right\rfloor +\dots +\left\lfloor x+{\frac {m-1}{m}}\right\rfloor .}

Lo siguiente se puede utilizar para convertir pisos en techos y viceversa (donde m es positivo) [ 15 ].

norte1metro=norte+metro1metro=norte1metro+1,{\displaystyle \left\lceil {\frac {n{\vphantom {1}}}{m}}\right\rceil =\left\lfloor {\frac {n+m-1}{m}}\right\rfloor =\left\lfloor {\frac {n-1}{m}}\right\rfloor +1,}
norte1metro=nortemetro+1metro=norte+1metro1,{\displaystyle \left\lfloor {\frac {n{\vphantom {1}}}{m}}\right\rfloor =\left\lceil {\frac {n-m+1}{m}}\right\rceil =\left\lceil {\frac {n+1}{m}}\right\rceil -1,}

Para todos los enteros estrictamente positivos m y n : [ 16 ]

k=1norte1kmetronorte=(metro1)(norte1)+mcd(metro,norte)12,{\displaystyle \sum _{k=1}^{n-1}\left\lfloor {\frac {km}{n}}\right\rfloor ={\frac {(m-1)(n-1)+\gcd(m,n)-1}{2}},}

lo cual, para m y n positivos y coprimos , se reduce a

k=1norte1kmetronorte=12(metro1)(norte1),{\displaystyle \sum _{k=1}^{n-1}\left\lfloor {\frac {km}{n}}\right\rfloor ={\tfrac {1}{2}}(m-1)(n-1),}

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

k=1norte1kmetronorte=12(metro+1)(norte1),{\displaystyle \sum _{k=1}^{n-1}\left\lceil {\frac {km}{n}}\right\rceil ={\tfrac {1}{2}}(m+1)(n-1),}
k=1norte1{kmetronorte}=12(norte1).{\displaystyle \sum _{k=1}^{n-1}\left\{{\frac {km}{n}}\right\}={\tfrac {1}{2}}(n-1).}

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

metro1norte+2metronorte++(norte1)metronorte=norte1metro+2nortemetro++(metro1)nortemetro.{\displaystyle \left\lfloor {\frac {m{\vphantom {1}}}{n}}\right\rfloor +\left\lfloor {\frac {2m}{n}}\right\rfloor +\dots +\left\lfloor {\frac {(n-1)m}{n}}\right\rfloor =\left\lfloor {\frac {n{\vphantom {1}}}{m}}\right\rfloor +\left\lfloor {\frac {2n}{m}}\right\rfloor +\dots +\left\lfloor {\frac {(m-1)n}{m}}\right\rfloor .}

En términos más generales, si m y n son positivos,

incógnita1norte+metro+incógnitanorte+2metro+incógnitanorte++(norte1)metro+incógnitanorte=incógnita1metro+norte+incógnitametro+2norte+incógnitametro++(metro1)norte+incógnitametro.{\displaystyle {\begin{aligned}&\left\lfloor {\frac {x{\vphantom {1}}}{n}}\right\rfloor +\left\lfloor {\frac {m+x}{n}}\right\rfloor +\left\lfloor {\frac {2m+x}{n}}\right\rfloor +\dots +\left\lfloor {\frac {(n-1)m+x}{n}}\right\rfloor \\[5mu]=&\left\lfloor {\frac {x{\vphantom {1}}}{m}}\right\rfloor +\left\lfloor {\frac {n+x}{m}}\right\rfloor +\left\lfloor {\frac {2n+x}{m}}\right\rfloor +\cdots +\left\lfloor {\frac {(m-1)n+x}{m}}\right\rfloor .\end{aligned}}}

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 quemetro,norte>0{\displaystyle m,n>0},

metroincógnitanortenorteincógnitametronorteincógnitametro.{\displaystyle m\leq \left\lfloor {\frac {x}{n}}\right\rfloor \iff n\leq \left\lfloor {\frac {x}{m}}\right\rfloor \iff n\leq {\frac {\lfloor x\rfloor }{m}}.}

Similarmente,

metroincógnitanortenorteincógnitametronorteincógnitametro.{\displaystyle m\geq \left\lceil {\frac {x}{n}}\right\rceil \iff n\geq \left\lceil {\frac {x}{m}}\right\rceil \iff n\geq {\frac {\lceil x\rceil }{m}}.}

En efecto,

metroincógnitanortemetroincógnitanortenorteincógnitametronorteincógnitametrometroincógnitanorte,{\displaystyle m\leq \left\lfloor {\frac {x}{n}}\right\rfloor \implies m\leq {\frac {x}{n}}\implies n\leq {\frac {x}{m}}\implies n\leq \left\lfloor {\frac {x}{m}}\right\rfloor \implies \ldots \implies m\leq \left\lfloor {\frac {x}{n}}\right\rfloor ,}

teniendo en cuenta queincógnitanorte=incógnitanorte.{\textstyle \left\lfloor {\frac {x}{n}}\right\rfloor =\left\lfloor {\frac {\lfloor x\rfloor }{n}}\right\rfloor .} 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 ]

{incógnitad}={incógnita}+rd y incógnitad=incógnitard,{\displaystyle \left\{{\frac {x}{d}}\right\}={\frac {\{x\}+r}{d}}{\text{ y }}\left\lfloor {\frac {x}{d}}\right\rfloor ={\frac {\lfloor {x}\rfloor -r}{d}},}

dónde0rd1{\textstyle 0\leq r\leq d-1}es el resto de la divisiónincógnita{\textstyle \lfloor {x}\rfloor }por d

Divisiones anidadas

Para un entero positivo n y números reales arbitrarios m y x : [ 19 ]

incógnitametronorte=incógnitametronorteincógnitametronorte=incógnitametronorte.{\displaystyle {\begin{aligned}\left\lfloor {\frac {\left\lfloor {\frac {x}{m}}\right\rfloor }{n}}\right\rfloor &=\left\lfloor {\frac {x}{mn}}\right\rfloor \\[4px]\left\lceil {\frac {\left\lceil {\frac {x}{m}}\right\rceil }{n}}\right\rceil &=\left\lceil {\frac {x}{mn}}\right\rceil .\end{aligned}}}

Continuidad y expansiones de la serie

Ninguna de las funciones analizadas en este artículo es continua , pero todas son lineales a trozos : las funcionesincógnita{\displaystyle \lfloor x\rfloor },incógnita{\displaystyle \lceil x\rceil }, y{incógnita}{\displaystyle \{x\}}presentan discontinuidades en los números enteros.

incógnita{\displaystyle \lfloor x\rfloor }es semicontinua superior yincógnita{\displaystyle \lceil x\rceil }y{incógnita}{\displaystyle \{x\}}son 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 ].{incógnita}=121πk=1pecado(2πkincógnita)k{\displaystyle \{x\}={\frac {1}{2}}-{\frac {1}{\pi }}\sum _{k=1}^{\infty }{\frac {\sin(2\pi kx)}{k}}} 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órmulaincógnita=incógnita{incógnita}{\displaystyle \lfloor x\rfloor =x-\{x\}}da incógnita=incógnita12+1πk=1pecado(2πkincógnita)k{\displaystyle \lfloor x\rfloor =x-{\frac {1}{2}}+{\frac {1}{\pi }}\sum _{k=1}^{\infty }{\frac {\sin(2\pi kx)}{k}}} 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

incógnitamody=incógnitayincógnitay.{\displaystyle x{\bmod {y}}=x-y\left\lfloor {\frac {x}{y}}\right\rfloor .}

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,

0incógnitamody<y,{\displaystyle 0\leq x{\bmod {y}}<y,}

y si y es negativo,

0incógnitamody>y.{\displaystyle 0\geq x{\bmod {y}}>y.}

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 seametro=12(pag1),{\displaystyle m={\tfrac {1}{2}}(p-1),}norte=12(q1).{\displaystyle n={\tfrac {1}{2}}(q-1).}

En primer lugar, se utiliza el lema de Gauss para demostrar que los símbolos de Legendre están dados por

(qpag)=(1)qpag+2qpag++metroqpag,(pagq)=(1)pagq+2pagq++nortepagq.{\displaystyle {\begin{aligned}\left({\frac {q}{p}}\right)&=(-1)^{\left\lfloor {\frac {q}{p}}\right\rfloor +\left\lfloor {\frac {2q}{p}}\right\rfloor +\dots +\left\lfloor {\frac {mq}{p}}\right\rfloor },\\[5mu]\left({\frac {p}{q}}\right)&=(-1)^{\left\lfloor {\frac {p}{q}}\right\rfloor +\left\lfloor {\frac {2p}{q}}\right\rfloor +\dots +\left\lfloor {\frac {np}{q}}\right\rfloor }.\end{aligned}}}

El segundo paso es utilizar un argumento geométrico para demostrar que

qpag+2qpag++metroqpag+pagq+2pagq++nortepagq=metronorte.{\displaystyle \left\lfloor {\frac {q}{p}}\right\rfloor +\left\lfloor {\frac {2q}{p}}\right\rfloor +\dots +\left\lfloor {\frac {mq}{p}}\right\rfloor +\left\lfloor {\frac {p}{q}}\right\rfloor +\left\lfloor {\frac {2p}{q}}\right\rfloor +\dots +\left\lfloor {\frac {np}{q}}\right\rfloor =mn.}

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

(pagq)(qpag)=(1)metronorte=(1)pag12q12.{\displaystyle \left({\frac {p}{q}}\right)\left({\frac {q}{p}}\right)=(-1)^{mn}=(-1)^{{\frac {p-1}{2}}{\frac {q-1}{2}}}.}

Hay fórmulas que usan floor para expresar el carácter cuadrático de números pequeños módulo primos impares p : [ 23 ]

(2pag)=(1)pag+14,(3pag)=(1)pag+16.{\displaystyle {\begin{aligned}\left({\frac {2}{p}}\right)&=(-1)^{\left\lfloor {\frac {p+1}{4}}\right\rfloor },\\[5mu]\left({\frac {3}{p}}\right)&=(-1)^{\left\lfloor {\frac {p+1}{6}}\right\rfloor }.\end{aligned}}}

Redondeo

Para un número real arbitrarioincógnita{\displaystyle x}, redondeoincógnita{\displaystyle x}redondeado al entero más cercano con desempate hacia el infinito positivo viene dado por

Raspberry Pi(incógnita)=incógnita+12=122incógnita;{\displaystyle {\text{rpi}}(x)=\left\lfloor x+{\tfrac {1}{2}}\right\rfloor =\left\lceil {\tfrac {1}{2}}\lfloor 2x\rfloor \right\rceil ;}

El redondeo hacia el infinito negativo se da como

rni(incógnita)=incógnita12=122incógnita.{\displaystyle {\text{rni}}(x)=\left\lceil x-{\tfrac {1}{2}}\right\rceil =\left\lfloor {\tfrac {1}{2}}\lceil 2x\rceil \right\rfloor .}

Si el desempate se aleja de 0, entonces la función de redondeo es

Rhode Island(incógnita)=sgn(incógnita)|incógnita|+12{\displaystyle {\text{ri}}(x)=\operatorname {sgn}(x)\left\lfloor |x|+{\tfrac {1}{2}}\right\rfloor }

(dóndesgn{\displaystyle \operatorname {sgn} }es la función signo ), y el redondeo hacia números pares se puede expresar con la más engorrosa

incógnita=incógnita+12+14(2incógnita1)14(2incógnita1)1,{\displaystyle \lfloor x\rceil =\left\lfloor x+{\tfrac {1}{2}}\right\rfloor +\left\lceil {\tfrac {1}{4}}(2x-1)\right\rceil -\left\lfloor {\tfrac {1}{4}}(2x-1)\right\rfloor -1,}

que es la expresión anterior para redondear hacia el infinito positivoRaspberry Pi(incógnita){\displaystyle {\text{rpi}}(x)}menos un indicador de integralidad para14(2incógnita1){\displaystyle {\tfrac {1}{4}}(2x-1)}.

Redondeo de un número realincógnita{\displaystyle x}al 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 valorΔ{\displaystyle \Delta }puede expresarse como

Q(incógnita)=ΔincógnitaΔ+12{\displaystyle Q(x)=\Delta \cdot \left\lfloor {\frac {x}{\Delta }}+{\frac {1}{2}}\right\rfloor },

Número de dígitos

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

registrobk+1=registrob(k+1).{\displaystyle \lfloor \log _{b}{k}\rfloor +1=\lceil \log _{b}{(k+1)}\rceil .}

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 ].

(norte)0++(norte)norte=minorte¡{\displaystyle (n)_{0}+\cdots +(n)_{n}=\lfloor en!\rfloor }

dónde:

  • n > 0 es el número de letras en el alfabeto (por ejemplo, 26 en inglés ).
  • el factorial descendente(norte)k=norte(norte1)(nortek+1){\displaystyle (n)_{k}=n(n-1)\cdots (n-k+1)}denota 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 ].

nortepag+nortepag2+nortepag3+=nortekakpag1{\displaystyle \left\lfloor {\frac {n}{p}}\right\rfloor +\left\lfloor {\frac {n}{p^{2}}}\right\rfloor +\left\lfloor {\frac {n}{p^{3}}}\right\rfloor +\dots ={\frac {n-\sum _{k}a_{k}}{p-1}}}

dóndenorte=kakpagk{\textstyle n=\sum _{k}a_{k}p^{k}}es 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 ].

γ=1(1incógnita1incógnita)dincógnita,{\displaystyle \gamma =\int _{1}^{\infty }\left({1 \over \lfloor x\rfloor }-{1 \over x}\right)\,dx,}
γ=límitenorte1nortek=1norte(norteknortek),{\displaystyle \gamma =\lim _{n\to \infty }{\frac {1}{n}}\sum _{k=1}^{n}\left(\left\lceil {\frac {n}{k}}\right\rceil -{\frac {n}{k}}\right),}

y

γ=k=2(1)kregistro2kk=1213+2(1415+1617)+3(18115)+{\displaystyle \gamma =\sum _{k=2}^{\infty }(-1)^{k}{\frac {\left\lfloor \log _{2}k\right\rfloor }{k}}={\tfrac {1}{2}}-{\tfrac {1}{3}}+2\left({\tfrac {1}{4}}-{\tfrac {1}{5}}+{\tfrac {1}{6}}-{\tfrac {1}{7}}\right)+3\left({\tfrac {1}{8}}-\cdots -{\tfrac {1}{15}}\right)+\cdots }

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 siφ(incógnita){\displaystyle \varphi (x)}es cualquier función con una derivada continua en el intervalo cerrado [ a , b ],

a<nortebφ(norte)=abφ(incógnita)dincógnita+ab({incógnita}12)φ(incógnita)dincógnita+({a}12)φ(a)({b}12)φ(b).{\displaystyle \sum _{a<n\leq 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).}

Alquilerφ(norte)=nortes{\displaystyle \varphi (n)=n^{-s}}para la parte real de s mayor que 1 y siendo a y b enteros, y dejando que b tienda a infinito se obtiene

ζ(s)=s112{incógnita}incógnitas+1dincógnita+1s1+12.{\displaystyle \zeta (s)=s\int _{1}^{\infty }{\frac {{\frac {1}{2}}-\{x\}}{x^{s+1}}}\,dx+{\frac {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 } 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,

ζ(s)=smiσω(miωmiω)miitωdω.{\displaystyle \zeta (s)=s\int _{-\infty }^{\infty }e^{-\sigma \omega }(\lfloor e^{\omega }\rfloor -e^{\omega })e^{-it\omega }\,d\omega .}

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 nortemetronorte1metro={1si metro divide norte0de lo contrario,{\displaystyle \left\lfloor {\frac {n}{m}}\right\rfloor -\left\lfloor {\frac {n-1}{m}}\right\rfloor ={\begin{cases}1&{\text{if }}m{\text{ divides }}n\\0&{\text{otherwise}},\end{cases}}} De ello se deduce que un entero positivo n es primo si y solo si [ 31 ]

metro=1(nortemetronorte1metro)=2.{\displaystyle \sum _{m=1}^{\infty }\left(\left\lfloor {\frac {n}{m}}\right\rfloor -\left\lfloor {\frac {n-1}{m}}\right\rfloor \right)=2.}

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

α=metro=1pagmetrormetro2.{\displaystyle \alpha =\sum _{m=1}^{\infty }p_{m}r^{-m^{2}}.}

Entonces [ 32 ]

pagnorte=rnorte2αr2norte1r(norte1)2α.{\displaystyle p_{n}=\left\lfloor r^{n^{2}}\alpha \right\rfloor -r^{2n-1}\left\lfloor r^{(n-1)^{2}}\alpha \right\rfloor .}

Un resultado similar es que existe un número θ = 1,3064... ( constante de Mills ) con la propiedad de que

θ3,θ9,θ27,{\displaystyle \left\lfloor \theta ^{3}\right\rfloor ,\left\lfloor \theta ^{9}\right\rfloor ,\left\lfloor \theta ^{27}\right\rfloor ,\dots }

son todos primos. [ 33 ]

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

2ω,22ω,222ω,{\displaystyle \left\lfloor 2^{\omega }\right\rfloor ,\left\lfloor 2^{2^{\omega }}\right\rfloor ,\left\lfloor 2^{2^{2^{\omega }}}\right\rfloor ,\dots }

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 ]

π(norte)=j=2norte(j1)¡+1j(j1)¡j.{\displaystyle \pi (n)=\sum _{j=2}^{n}{\Biggl \lfloor }{\frac {(j-1)!+1}{j}}-\left\lfloor {\frac {(j-1)!}{j}}\right\rfloor {\Biggr \rfloor }.}

Además, si n ≥ 2, [ 35 ]

π(norte)=j=2norte1k=2jjkkj.{\displaystyle \pi (n)=\sum _{j=2}^{n}\left\lfloor {\frac {1}{\displaystyle \sum _{k=2}^{j}\left\lfloor \left\lfloor {\frac {j}{k}}\right\rfloor {\frac {k}{j}}\right\rfloor }}\right\rfloor .}

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

  1. norte3+norte+26+norte+46=norte2+norte+36,{\displaystyle \left\lfloor {\tfrac {n}{3}}\right\rfloor +\left\lfloor {\tfrac {n+2}{6}}\right\rfloor +\left\lfloor {\tfrac {n+4}{6}}\right\rfloor =\left\lfloor {\tfrac {n}{2}}\right\rfloor +\left\lfloor {\tfrac {n+3}{6}}\right\rfloor ,}
  2. 12+norte+12=12+norte+14,{\displaystyle \left\lfloor {\tfrac {1}{2}}+{\sqrt {n+{\tfrac {1}{2}}}}\right\rfloor =\left\lfloor {\tfrac {1}{2}}+{\sqrt {n+{\tfrac {1}{4}}}}\right\rfloor ,}
  3. norte+norte+1=4norte+2.{\displaystyle \left\lfloor {\sqrt {n}}+{\sqrt {n+1}}\right\rfloor =\left\lfloor {\sqrt {4n+2}}\right\rfloor .}

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 ]

3k2k(32)k>2k(32)k2 ¿{\displaystyle 3^{k}-2^{k}{\Bigl \lfloor }{\bigl (}{\tfrac {3}{2}}{\bigr )}^{k}{\Bigr \rfloor }>2^{k}-{\Bigl \lfloor }{\bigl (}{\tfrac {3}{2}}{\bigr )}^{k}{\Bigr \rfloor }-2\ ?}

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 C

En 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.incógnita{\displaystyle x}pornorte{\displaystyle n}es lo mismo queincógnita2norte{\displaystyle \left\lfloor {\tfrac {x}{2^{n}}}\right\rfloor }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 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

  1. ^ Graham, Knuth y Patashnik, cap. 3.1
  2. 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
  3. Lemmermeyer, págs. 10, 23.
  4. 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.
  5. Iverson, pág. 12.
  6. Higham, pág. 25.
  7. Palabras matemáticas: Función piso .
  8. Palabras matemáticas: Función techo
  9. ^ Graham, Knuth y Patashnik, pág. 70.
  10. "Noticias de LaTeX, número 28" (PDF; 379 KB) . El Proyecto LaTeX. Abril de 2018. Consultado el 27 de julio de 2024 .  
  11. ^ Graham, Knuth y Patashink, cap. 3
  12. ^ Graham, Knuth y Patashnik, pág. 73
  13. ^ Graham, Knuth y Patashnik, pág. 85
  14. Graham, Knuth y Patashnik, pág. 85 y ej. 3.15
  15. Graham, Knuth y Patashnik, Ejercicio 3.12
  16. ^ Graham, Knuth y Patashnik, pág. 94.
  17. ^ Graham, Knuth y Patashnik, pág. 94
  18. Problemas y soluciones, The College Mathematics Journal, 56:4
  19. Graham, Knuth y Patashnik, pág. 71, aplican el teorema 3.10 conx / m como entrada y la división por n como función
  20. Titchmarsh, pág. 15, ecuación 2.1.7
  21. Lemmermeyer, § 1.4, Ej. 1.32–1.33
  22. Hardy y Wright, §§ 6.11–6.13
  23. Lemmermeyer, pág. 25
  24. 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.)
  25. Hardy y Wright, Teorema 416
  26. ^ Graham, Knuth y Patashnik, págs. 77–78
  27. Estas fórmulas provienen del artículo de Wikipedia sobre la constante de Euler , que contiene muchas más.
  28. Titchmarsh, pág. 13
  29. Titchmarsh, págs. 14-15
  30. Crandall y Pomerance, pág. 391
  31. 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   metro=1norte(nortemetronorte1metro)=1.{\displaystyle \sum _{m=1}^{\lfloor {\sqrt {n}}\rfloor }\left(\left\lfloor {\frac {n}{m}}\right\rfloor -\left\lfloor {\frac {n-1}{m}}\right\rfloor \right)=1.}
  32. Hardy y Wright, § 22.3
  33. 1 2 Ribenboim, pág. 186
  34. Ribenboim, pág. 181
  35. Crandall y Pomerance, Ej. 1.4, pág. 46
  36. 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..."
  37. 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».
  38. Ramanujan, Pregunta 723, Documentos pág. 332
  39. 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 .
  40. Hardy y Wright, pág. 337
  41. 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 .
  42. 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
  43. ↑ "Referencia de función en C++ " . Consultado el 5 de diciembre de 2010 .floor
  44. ↑ "Referencia de función en C++ " . Consultado el 5 de diciembre de 2010 .ceil
  45. dotnet-bot. "Método Math.Floor (Sistema)" . docs.microsoft.com . Consultado el 28 de noviembre de 2019 .
  46. dotnet-bot. "Math.Ceiling Method (System)" . docs.microsoft.com . Consultado el 28 de noviembre de 2019 .
  47. "Matemáticas (Java SE 9 y JDK 9)" . docs.oracle.com . Consultado el 20 de noviembre de 2018 .
  48. "Matemáticas (Java SE 9 y JDK 9)" . docs.oracle.com . Consultado el 20 de noviembre de 2018 .
  49. "Matemáticas (Julia v1.10)" . docs.julialang.org/en/v1/ . Consultado el 4 de septiembre de 2024 .
  50. "Manual de PHP para la función" . Consultado el 18 de julio de 2013 .ceil
  51. "Manual de PHP para la función" . Consultado el 18 de julio de 2013 .floor
  52. "R: Redondeo de números" .
  53. "Manual de Python para el módulo" . Consultado el 18 de julio de 2013 .math
  54. Sullivan, pág. 86.
  55. "Vocabulario" . J Language . Consultado el 6 de septiembre de 2011 .
  56. "Función INT" . Consultado el 29 de octubre de 2021 .
  57. "Función FLOOR" . Consultado el 29 de octubre de 2021 .
  58. "Documentación/Tutoriales/Calc: Función INT" . Consultado el 29 de octubre de 2021 .
  59. "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