Функции пола и потолка

Ближайшие целые числа из числа

Функции пола и потолка

В математике функция пола (или функция наибольшего целого числа ) — это функция , которая принимает на вход действительное число x и выдает на выходе наибольшее целое число , меньшее или равное x , обозначаемое ⌊ x ⌋ или Floor( x ) . Аналогично, функция потолка отображает x наименьшее целое число, большее или равное x , обозначаемое ⌈ x ⌉ или ceil( x ) . ^[1]

Например, для пола: ⌊2.4⌋ = 2 , ⌊−2.4⌋ = −3 и для потолка: ⌈2.4⌉ = 3 и ⌈−2.4⌉ = −2 .

Исторически нижний предел x назывался – и до сих пор называется – целой частью или целой частью x , часто обозначаемой [ x ] (а также множеством других обозначений). ^[2] Однако тот же термин, целая часть , также используется для усечения до нуля, что отличается от функции пола для отрицательных чисел.

Для целого числа n ⌊ n ⌋ = ⌈ n ⌉ = [ n ] = n .

Хотя Floor( x+1 ) и ceil( x ) создают совершенно одинаковые графики, они не совпадают, если значение x является точным целым числом. Например, когда х =2,0001; ⌊2,0001+1⌋ = ⌈2,0001⌉ = 3 . Однако если x =2, то ⌊2+1⌋ = 3 , а ⌈2⌉ = 2 .

Обозначения

Целая часть или целая часть числа ( partie entière в оригинале) была впервые определена в 1798 году Адриеном-Мари Лежандром в его доказательстве формулы Лежандра .

Карл Фридрих Гаусс ввел обозначение квадратных скобок [ x ] в своем третьем доказательстве квадратичной взаимности (1808 г.). ^[3] Это оставалось стандартом ^[4] в математике до тех пор , пока Кеннет Э. Айверсон не представил в своей книге « Язык программирования» 1962 года названия «пол» и «потолок» и соответствующие обозначения ⌊ x ⌋ и ⌈ x ⌉ . ^{[5] [6]} (Айверсон использовал квадратные скобки для другой цели — обозначения скобок Айверсона .) Оба обозначения теперь используются в математике, хотя в этой статье будут использоваться обозначения Айверсона.

В некоторых источниках жирный шрифт или двойные скобки ⟦ x ⟧ используются для пола, а обратные скобки ⟧ x ⟦ или ] x [ ​​для потолка. ^{[7] [8]}

Дробная часть — это пилообразная функция , обозначаемая { x } для действительного x и определяемая формулой

{ Икс } = Икс - ⌊ Икс ⌋ ^[9]

Для всех х ,

0 ≤ { Икс } < 1 .

Эти символы представлены в Юникоде:

• U + 2308 ⌈ ЛЕВЫЙ ПОТОЛОК ( ⌈, ⌈ )
• U + 2309 ⌉ ПРАВЫЙ ПОТОЛОК ( ⌉, ⌉ )
• U+230A ⌊ ЛЕВЫЙ ЭТАЖ ( ⌊, ⌊ )
• U+230B ⌋ ПРАВЫЙ ЭТАЖ ( ⌋, ⌋ )

В системе набора текста LaTeX эти символы можно указать с помощью команд и в математическом режиме, а также увеличить их размер с помощью и по мере необходимости.\lceil, \rceil, \lfloor, \rfloor\left\lceil, \right\rceil, \left\lfloor,\right\rfloor

Некоторые авторы определяют [ x ] как функцию округления к нулю ^{[ нужна ссылка ]} , поэтому [2.4] = 2 и [−2.4] = −2 , и называют это «целой частью».

Определение и свойства

Учитывая действительные числа x и y , целые числа m и n и набор целых чисел , пол и потолок могут быть определены уравнениями ${\displaystyle \mathbb {Z} }$

${\displaystyle \lfloor x\rfloor =\max\{m\in \mathbb {Z} \mid m\leq x\},}$

${\displaystyle \lceil x\rceil =\min\{n\in \mathbb {Z} \mid n\geq x\}.}$

Поскольку в полуинтервале длины один есть ровно одно целое число, для любого действительного числа x существуют уникальные целые числа m и n , удовлетворяющие уравнению

${\displaystyle x-1<m\leq x\leq n<x+1.}$

где  и  также может быть принято за определение пола и потолка. ${\displaystyle \lfloor x\rfloor =m}$ ${\displaystyle \lceil x\rceil =n}$

Эквиваленты

Эти формулы можно использовать для упрощения выражений, касающихся полов и потолков. ^[10]

${\displaystyle {\begin{alignedat}{3}\lfloor x\rfloor &=m\ \ &&{\mbox{ if and only if }}&m&\leq x<m+1,\\\lceil x\rceil &=n&&{\mbox{ if and only if }}&\ \ n-1&<x\leq n,\\\lfloor x\rfloor &=m&&{\mbox{ if and only if }}&x-1&<m\leq x,\\\lceil x\rceil &=n&&{\mbox{ if and only if }}&x&\leq n<x+1.\end{alignedat}}}$

На языке теории порядка функция пола представляет собой резидуированное отображение , то есть часть связи Галуа : это верхний сопряженный элемент функции, которая встраивает целые числа в действительные числа.

${\displaystyle {\begin{aligned}x<n&\;\;{\mbox{ if and only if }}&\lfloor x\rfloor &<n,\\n<x&\;\;{\mbox{ if and only if }}&n&<\lceil x\rceil ,\\x\leq n&\;\;{\mbox{ if and only if }}&\lceil x\rceil &\leq n,\\n\leq x&\;\;{\mbox{ if and only if }}&n&\leq \lfloor x\rfloor .\end{aligned}}}$

Эти формулы показывают, как добавление целого числа n к аргументам влияет на функции:

${\displaystyle {\begin{aligned}\lfloor x+n\rfloor &=\lfloor x\rfloor +n,\\\lceil x+n\rceil &=\lceil x\rceil +n,\\\{x+n\}&=\{x\}.\end{aligned}}}$

Вышеупомянутое никогда не будет верным, если n не является целым числом; однако для любых x и 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}}}$

Монотонность

Функции пола и потолка являются монотонно неубывающими функциями :

${\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}}}$

Отношения между функциями

Из определений ясно, что

${\displaystyle \lfloor x\rfloor \leq \lceil x\rceil ,}$   с равенством тогда и только тогда, когда x является целым числом, т.е.

${\displaystyle \lceil x\rceil -\lfloor x\rfloor ={\begin{cases}0&{\mbox{ if }}x\in \mathbb {Z} \\1&{\mbox{ if }}x\not \in \mathbb {Z} \end{cases}}}$

Фактически, для целых чисел n функции пола и потолка тождественны :

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

Отрицание аргумента меняет местами пол и потолок и меняет знак:

${\displaystyle {\begin{aligned}\lfloor x\rfloor +\lceil -x\rceil &=0\\-\lfloor x\rfloor &=\lceil -x\rceil \\-\lceil x\rceil &=\lfloor -x\rfloor \end{aligned}}}$

и:

${\displaystyle \lfloor x\rfloor +\lfloor -x\rfloor ={\begin{cases}0&{\text{if }}x\in \mathbb {Z} \\-1&{\text{if }}x\not \in \mathbb {Z} ,\end{cases}}}$

${\displaystyle \lceil x\rceil +\lceil -x\rceil ={\begin{cases}0&{\text{if }}x\in \mathbb {Z} \\1&{\text{if }}x\not \in \mathbb {Z} .\end{cases}}}$

Отрицание аргумента дополняет дробную часть:

${\displaystyle \{x\}+\{-x\}={\begin{cases}0&{\text{if }}x\in \mathbb {Z} \\1&{\text{if }}x\not \in \mathbb {Z} .\end{cases}}}$

Функции пола, потолка и дробной части идемпотентны :

${\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}}}$

Результатом вложенных функций пола или потолка является самая внутренняя функция:

${\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}}}$

из-за свойства идентичности целых чисел.

Коэффициенты

Если m и n целые числа и n ≠ 0,

${\displaystyle 0\leq \left\{{\frac {m}{n}}\right\}\leq 1-{\frac {1}{|n|}}.}$

Если n — целое положительное число ^[11]

${\displaystyle \left\lfloor {\frac {x+m}{n}}\right\rfloor =\left\lfloor {\frac {\lfloor x\rfloor +m}{n}}\right\rfloor ,}$

${\displaystyle \left\lceil {\frac {x+m}{n}}\right\rceil =\left\lceil {\frac {\lceil x\rceil +m}{n}}\right\rceil .}$

Если m положительно ^[12]

${\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 ,}$

${\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 .}$

Для m = 2 это означает

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

В более общем смысле, ^[13] для положительного m (см. тождество Эрмита )

${\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 ,}$

${\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 .}$

Следующее можно использовать для преобразования полов в потолки и наоборот ( m положительный) ^[14]

${\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,}$

${\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,}$

Для всех m и n строго положительных целых чисел: ^[15]

${\displaystyle \sum _{k=1}^{n-1}\left\lfloor {\frac {km}{n}}\right\rfloor ={\frac {(m-1)(n-1)+\gcd(m,n)-1}{2}},}$

который для положительных и взаимно простых m и n сводится к

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

и аналогично для функций потолка и дробной части (все еще для положительных и взаимно простых m и n ),

${\displaystyle \sum _{k=1}^{n-1}\left\lceil {\frac {km}{n}}\right\rceil ={\tfrac {1}{2}}(m+1)(n-1),}$

${\displaystyle \sum _{k=1}^{n-1}\left\{{\frac {km}{n}}\right\}={\tfrac {1}{2}}(n-1).}$

Поскольку правая часть общего случая симметрична по m и n , отсюда следует, что

${\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 .}$

В более общем смысле, если m и n положительны,

${\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}}}$

Иногда это называют законом взаимности. ^[16]

Деление на положительные целые числа дает интересное, а иногда и полезное свойство. Предполагая , ${\displaystyle m,n>0}$

${\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}}.}$

Сходным образом,

${\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}}.}$

Действительно,

${\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 ,}$

имея в виду, что вторая эквивалентность с функцией потолка может быть доказана аналогично. ${\displaystyle \left\lfloor {\frac {x}{n}}\right\rfloor ={\frac {\lfloor x\rfloor }{n}}.}$

Вложенные подразделения

Для положительного целого числа n и произвольных действительных чисел m , x : ^[17]

${\displaystyle \left\lfloor {\frac {\lfloor x/m\rfloor }{n}}\right\rfloor =\left\lfloor {\frac {x}{mn}}\right\rfloor }$

${\displaystyle \left\lceil {\frac {\lceil x/m\rceil }{n}}\right\rceil =\left\lceil {\frac {x}{mn}}\right\rceil .}$

Преемственность и расширение серий

Ни одна из функций, обсуждаемых в этой статье, не является непрерывной , но все они кусочно-линейны : функции , и имеют разрывы в целых числах. ${\displaystyle \lfloor x\rfloor }$ ${\displaystyle \lceil x\rceil }$ ${\displaystyle \{x\}}$

${\displaystyle \lfloor x\rfloor }$  является полунепрерывным сверху , а     и   полунепрерывным снизу. ${\displaystyle \lceil x\rceil }$ ${\displaystyle \{x\}}$

Поскольку ни одна из функций, обсуждаемых в этой статье, не является непрерывной, ни одна из них не имеет разложения в степенной ряд . Поскольку пол и потолок не являются периодическими, они не имеют равномерно сходящегося разложения в ряд Фурье . Функция дробной части имеет разложение в ряд Фурье ^[18]

${\displaystyle \{x\}={\frac {1}{2}}-{\frac {1}{\pi }}\sum _{k=1}^{\infty }{\frac {\sin(2\pi kx)}{k}}}$

для x не целое число.

В точках разрыва ряд Фурье сходится к значению, которое является средним из его пределов слева и справа, в отличие от функций пола, потолка и дробной части: при фиксированном y и x , кратном y , данный ряд Фурье сходится. к y /2, а не к x  mod  y  = 0. В точках непрерывности ряд сходится к истинному значению.

Использование формулы Floor(x) = x − {x} дает

${\displaystyle \lfloor x\rfloor =x-{\frac {1}{2}}+{\frac {1}{\pi }}\sum _{k=1}^{\infty }{\frac {\sin(2\pi kx)}{k}}}$

для x не целое число.

Приложения

Оператор мода

Для целого числа x и положительного целого числа y операция по модулю , обозначаемая x mod y , дает значение остатка, когда x делится на y . Это определение можно распространить на действительные x и y , y ≠ 0, по формуле

${\displaystyle x{\bmod {y}}=x-y\left\lfloor {\frac {x}{y}}\right\rfloor .}$

Тогда из определения функции пола следует, что эта расширенная операция удовлетворяет многим естественным свойствам. Примечательно, что x mod y всегда находится между 0 и y , т.е.

если y положительное,

${\displaystyle 0\leq x{\bmod {y}}<y,}$

и если y отрицательно,

${\displaystyle 0\geq x{\bmod {y}}>y.}$

Квадратичная взаимность

Третье доказательство квадратичной взаимности Гаусса , модифицированное Эйзенштейном, состоит из двух основных этапов. ^{[19] [20]}

Пусть p и q — различные положительные нечетные простые числа, и пусть ${\displaystyle m={\tfrac {1}{2}}(p-1),}$ ${\displaystyle n={\tfrac {1}{2}}(q-1).}$

Во-первых, лемма Гаусса используется, чтобы показать, что символы Лежандра имеют вид

${\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}}}$

Второй шаг — использовать геометрический аргумент, чтобы показать, что

${\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.}$

Объединение этих формул дает квадратичную взаимность в виде

${\displaystyle \left({\frac {p}{q}}\right)\left({\frac {q}{p}}\right)=(-1)^{mn}=(-1)^{{\frac {p-1}{2}}{\frac {q-1}{2}}}.}$

Существуют формулы, которые используют слово для выражения квадратичного характера малых чисел по модулю нечетных простых чисел p : ^[21]

${\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}}}$

Округление

Для произвольного действительного числа округление до ближайшего целого числа с разрывом связи в направлении положительной бесконечности определяется выражением ; округление в сторону отрицательной бесконечности задается как . ${\displaystyle x}$ ${\displaystyle x}$ ${\displaystyle {\text{rpi}}(x)=\left\lfloor x+{\tfrac {1}{2}}\right\rfloor =\left\lceil {\tfrac {1}{2}}\lfloor 2x\rfloor \right\rceil }$ ${\displaystyle {\text{rni}}(x)=\left\lceil x-{\tfrac {1}{2}}\right\rceil =\left\lfloor {\tfrac {1}{2}}\lceil 2x\rceil \right\rfloor }$

Если разрыв связи отличается от 0, то функция округления равна (см. функцию знака ), а округление в сторону четности можно выразить с помощью более громоздкого выражения, которое представляет собой приведенное выше выражение для округления в сторону положительной бесконечности за вычетом индикатора целочисленности для . ${\displaystyle {\text{ri}}(x)=\operatorname {sgn}(x)\left\lfloor |x|+{\tfrac {1}{2}}\right\rfloor }$ ${\displaystyle \lfloor x\rceil =\left\lfloor x+{\tfrac {1}{2}}\right\rfloor +{\bigl \lceil }{\tfrac {1}{4}}(2x-1){\bigr \rceil }-{\bigl \lfloor }{\tfrac {1}{4}}(2x-1){\bigr \rfloor }-1}$ ${\displaystyle {\text{rpi}}(x)}$ ${\displaystyle {\tfrac {1}{4}}(2x-1)}$

Округление действительного числа до ближайшего целого значения образует очень простой тип квантователя – унифицированный . Типичный ( средний шаг ) равномерный квантователь с размером шага квантования , равным некоторому значению, может быть выражен как ${\displaystyle x}$ ${\displaystyle \Delta }$

${\displaystyle Q(x)=\Delta \cdot \left\lfloor {\frac {x}{\Delta }}+{\frac {1}{2}}\right\rfloor }$,

Количество цифр

Число цифр по базе b натурального числа k равно

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

Количество строк без повторяющихся символов

Количество возможных строк произвольной длины, в которых не используется ни один символ дважды, определяется выражением ^{[22] [ нужен лучший источник ]}

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

где:

• n > 0 — количество букв в алфавите (например, 26 в английском языке )
• падающий факториал обозначает количество строк длины k , в которых ни один символ не используется дважды. ${\displaystyle (n)_{k}=n(n-1)\cdots (n-k+1)}$
• н ! обозначает факториал n _
• e = 2,718... — число Эйлера.

Для n = 26 это получится 1096259850353149530222034277.

Факторы факториалов

Пусть n — целое положительное число, а p — положительное простое число. Показатель высшей степени числа p , делящего n ! задается версией формулы Лежандра ^[23]

${\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}}}$

где находится способ записи n в базе p . Это конечная сумма, поскольку этажи равны нулю, когда p ^k > n . ${\textstyle n=\sum _{k}a_{k}p^{k}}$

Битти-последовательность

Последовательность Битти показывает, как каждое положительное иррациональное число приводит к разделению натуральных чисел на две последовательности с помощью функции пола. ^[24]

Константа Эйлера (γ)

Существуют формулы для постоянной Эйлера γ = 0,57721 56649..., которые включают пол и потолок, например ^[25]

${\displaystyle \gamma =\int _{1}^{\infty }\left({1 \over \lfloor x\rfloor }-{1 \over x}\right)\,dx,}$

${\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),}$

и

${\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 }$

Дзета-функция Римана (ζ)

Дробная часть функции также появляется в интегральных представлениях дзета-функции Римана . Несложно доказать (при помощи интегрирования по частям) ^[26] , что если — любая функция с непрерывной производной на отрезке [ a , b ], ${\displaystyle \varphi (x)}$

${\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).}$

Полагая , что действительная часть s больше 1, а a и b являются целыми числами, а b приближается к бесконечности, получаем ${\displaystyle \varphi (n)=n^{-s}}$

${\displaystyle \zeta (s)=s\int _{1}^{\infty }{\frac {{\frac {1}{2}}-\{x\}}{x^{s+1}}}\,dx+{\frac {1}{s-1}}+{\frac {1}{2}}.}$

Эта формула действительна для всех s с действительной частью больше -1 (кроме s = 1, где есть полюс) и в сочетании с разложением Фурье для { x } может использоваться для расширения дзета-функции на всю комплексную плоскость. и доказать его функциональное уравнение. ^[27]

При s = σ + it в критической полосе 0 < σ < 1,

${\displaystyle \zeta (s)=s\int _{-\infty }^{\infty }e^{-\sigma \omega }(\lfloor e^{\omega }\rfloor -e^{\omega })e^{-it\omega }\,d\omega .}$

В 1947 году ван дер Поль использовал это представление для создания аналогового компьютера для поиска корней дзета-функции. ^[28]

Формулы для простых чисел

Функция пола встречается в нескольких формулах, характеризующих простые числа. Например, поскольку оно равно 1, если m делит n , и 0 в противном случае, из этого следует, что целое положительное число n является простым тогда и только тогда, когда ^[29] ${\textstyle {\bigl \lfloor }{\frac {n}{m}}{\bigr \rfloor }-{\bigl \lfloor }{\frac {n-1}{m}}{\bigr \rfloor }}$

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

Можно также привести формулы для получения простых чисел. Например, пусть p _{n — n} - е простое число и для любого целого числа r  > 1 определим действительное число α суммой

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

Тогда ^[30]

${\displaystyle p_{n}=\left\lfloor r^{n^{2}}\alpha \right\rfloor -r^{2n-1}\left\lfloor r^{(n-1)^{2}}\alpha \right\rfloor .}$

Аналогичный результат состоит в том, что существует число θ = 1,3064... ( константа Миллса ) со свойством, что

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

все простые. ^[31]

Существует также число ω = 1,9287800... со свойством, что

${\displaystyle \left\lfloor 2^{\omega }\right\rfloor ,\left\lfloor 2^{2^{\omega }}\right\rfloor ,\left\lfloor 2^{2^{2^{\omega }}}\right\rfloor ,\dots }$

все простые. ^[31]

Пусть π ( x ) будет количеством простых чисел, меньших или равных x . Из теоремы Вильсона прямым выводом следует , что ^[32]

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

Кроме того, если n ≥ 2, ^[33]

${\displaystyle \pi (n)=\sum _{j=2}^{n}{\Biggl \lfloor }1\,{\bigg /}\ {\sum _{k=2}^{j}\left\lfloor \left\lfloor {\frac {j}{k}}\right\rfloor {\frac {k}{j}}\right\rfloor }{\Biggr \rfloor }.}$

Ни одна из формул в этом разделе не имеет практического применения. ^{[34] [35]}

Решенные проблемы

Рамануджан представил эти задачи в Журнал Индийского математического общества . ^[36]

Если n — целое положительное число, докажите, что

1. ${\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. ${\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. ${\displaystyle \left\lfloor {\sqrt {n}}+{\sqrt {n+1}}\right\rfloor =\left\lfloor {\sqrt {4n+2}}\right\rfloor .}$

Были доказаны некоторые обобщения приведенных выше тождественных функций пола. ^[37]

Нерешенная проблема

Исследование проблемы Уоринга привело к нерешенной проблеме:

Существуют ли целые положительные числа k ≥ 6 такие, что ^[38]

${\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\ ?}$

Малер доказал, что таких k может быть только конечное число ; ни один не известен. ^[39]

Компьютерные реализации

Функция Int из преобразования с плавающей запятой в C

В большинстве языков программирования простейший метод преобразования числа с плавающей запятой в целое число заключается не в минимальном или предельном значении, а в усечении. Причина этого историческая, поскольку первые машины использовали дополнение до единиц , а усечение было проще реализовать (в дополнении до двух проще ). FORTRAN был определен так, чтобы требовать такого поведения, и поэтому почти все процессоры реализуют преобразование таким образом. Некоторые считают, что это неудачное историческое дизайнерское решение, которое привело к ошибкам в обработке отрицательных смещений и графики на отрицательной стороне начала координат. ^{[ нужна цитата ]}

Побитовый сдвиг вправо целого числа со знаком на аналогичен . Деление на степень 2 часто записывается как сдвиг вправо, но не для оптимизации, как можно было бы предположить, а потому, что требуется минимальный уровень отрицательных результатов. Предполагая, что такие изменения являются «преждевременной оптимизацией», и замена их разделением может привести к поломке программного обеспечения. ^{[ нужна цитата ]} ${\displaystyle x}$ ${\displaystyle n}$ ${\displaystyle \left\lfloor x/2^{n}\right\rfloor }$

Многие языки программирования (включая C , C++ , ^{[40] [41]} C# , ^{[42] [43]} Java , ^{[44] [45]} PHP , ^{[46] [47]} R , ^[48] и Python ^[49] ) обеспечивают стандартные функции для пола и потолка, обычно называемые floorи ceilили реже ceiling. ^[50] Язык, который APL использует ⌊xдля обозначения пола. Язык программирования J , продолжение APL, предназначенный для использования стандартных символов клавиатуры, используется <.для пола и >.потолка. ^[51] Алгол использует entierслово «пол».

В Microsoft Excel функция INTокругляет в меньшую сторону, а не в сторону нуля, ^[52] и FLOORокругляет в сторону нуля, что противоположно тому, что делают «int» и «floor» в других языках. С 2010 года FLOORизменено на ошибку, если число отрицательное. ^[53] Формат файла OpenDocument , используемый OpenOffice.org , Libreoffice и другими, INT^[54] и FLOORоба делают пол и FLOORимеют третий аргумент для воспроизведения более раннего поведения Excel. ^[55]

Смотрите также

• Скобка (математика)
• Целочисленная функция
• Ступенчатая функция
• Операция по модулю

Цитаты

1. Грэм, Кнут и Паташник, Гл. 3.1
2. 1) Люк Хитон, Краткая история математической мысли , 2015, ISBN  1472117158 (np)
   2) Альберт А. Бланк и др. , Исчисление: Дифференциальное исчисление , 1968, с. 259
   3) Джон В. Уоррис, Хорст Стокер, Справочник по математике и информатике , 1998, ISBN 0387947469 , с. 151 
3. Леммермейер, стр. 10, 23.
4. например, Кассельс, Харди и Райт и Рибенбойм используют обозначения Гаусса. Грэм, Кнут и Паташник, а также Крэндалл и Померанс используют Айверсона.
5. Айверсон, с. 12.
6. Хайэм, с. 25.
7. Mathwords: Функция этажа.
8. Mathwords: функция потолка
9. Грэм, Кнут и Паташник, стр. 70.
10. Грэм, Кнут и Паташинк, гл. 3
11. Грэм, Кнут и Паташник, стр. 73
12. Грэм, Кнут и Паташник, стр. 85
13. Грэм, Кнут и Паташник, стр. 85 и упр. 3.15
14. Грэм, Кнут и Паташник, Ex. 3.12
15. Грэм, Кнут и Паташник, стр. 94.
16. Грэм, Кнут и Паташник, стр. 94
17. Грэм, Кнут и Паташник, стр. 71, примените теорему 3.10 с x/m в качестве входных данных и делением на n в качестве функции
18. Титчмарш, с. 15, уравнение. 2.1.7
19. Леммермейер, § 1.4, Пр. 1,32–1,33
20. Харди и Райт, §§ 6.11–6.13
21. Леммермейер, с. 25
22. OEIS A000522 (Общее количество компоновок набора из n элементов: a(n) = Sum_{k=0..n} n!/k!.) (См. формулы.)
23. Харди и Райт, Th. 416
24. Грэм, Кнут и Паташник, стр. 77–78.
25. Эти формулы взяты из статьи в Википедии «Константа Эйлера» , в которой есть еще много других.
26. Титчмарш, с. 13
27. Титчмарш, стр. 14–15.
28. Крэндалл и Померанс, с. 391
29. Крэндалл и Померанс, Ex. 1.3, с. 46. ​​Бесконечный верхний предел суммы можно заменить на n . Эквивалентное условие: n  > 1 является простым тогда и только тогда, когда . ${\textstyle \sum _{m=1}^{\lfloor {\sqrt {n}}\rfloor }{\bigl (}{\bigl \lfloor }{\frac {n}{m}}{\bigr \rfloor }-{\bigl \lfloor }{\frac {n-1}{m}}{\bigr \rfloor }{\bigr )}=1}$
30. Харди и Райт, § 22.3
31. Рибенбойм, с. 186
32. Рибенбойм, с. 181
33. Крэндалл и Померанс, Ex. 1.4, с. 46
34. Рибенбойм, с. 180 говорит, что «несмотря на нулевую практическую ценность формул... [они] могут иметь некоторую значимость для логиков, которые хотят ясно понять, как различные части арифметики могут быть выведены из различных аксиомаций...»
35. Харди и Райт, стр. 344–345 «Любая из этих формул (или любая подобная) приобрела бы другой статус, если бы точное значение числа α ... могло быть выражено независимо от простых чисел. Кажется, нет никакой вероятности этого, но нельзя исключать его как совершенно невозможное».
36. Рамануджан, Вопрос 723, Статьи, с. 332
37. Сому, Сай Теджа; Кукла, Анджей (2022). «О некоторых обобщениях функциональных тождеств Рамануджана» (PDF) . Целые числа . 22 . arXiv : 2109.03680 .
38. Харди и Райт, с. 337
39. Малер, Курт (1957). «О дробных частях степеней рационального числа II». Математика . 4 (2): 122–124. дои : 10.1112/S0025579300001170.
40. "Справочник C++ по функции пола" . Проверено 5 декабря 2010 г.
41. «Справочник C++ по функции ячейки» . Проверено 5 декабря 2010 г.
42. дотнет-бот. «Метод Math.Floor (система)». docs.microsoft.com . Проверено 28 ноября 2019 г. .
43. дотнет-бот. «Математический метод потолка (система)». docs.microsoft.com . Проверено 28 ноября 2019 г. .
44. «Математика (Java SE 9 и JDK 9)» . docs.oracle.com . Проверено 20 ноября 2018 г.
45. «Математика (Java SE 9 и JDK 9)» . docs.oracle.com . Проверено 20 ноября 2018 г.
46. «Руководство PHP по функции ячейки» . Проверено 18 июля 2013 г.
47. «Руководство PHP по функции пола» . Проверено 18 июля 2013 г.
48. «R: Округление чисел».
49. «Руководство по Python для математического модуля» . Проверено 18 июля 2013 г.
50. Салливан, с. 86.
51. «Словарь». J Язык . Проверено 6 сентября 2011 г.
52. «Функция INT» . Проверено 29 октября 2021 г.
53. «Функция ЭТАЖ» . Проверено 29 октября 2021 г.
54. «Документация/Как Tos/Calc: функция INT» . Проверено 29 октября 2021 г.
55. «Документация/Как Tos/Calc: функция FLOOR» . Проверено 29 октября 2021 г.

Рекомендации

• Дж. В. Касселс (1957), Введение в диофантово приближение , Кембриджские трактаты по математике и математической физике, том. 45, Издательство Кембриджского университета
• Крэндалл, Ричард; Померанс, Карл (2001), Простые числа: вычислительная перспектива, Нью-Йорк: Springer , ISBN 0-387-94777-9
• Грэм, Рональд Л.; Кнут, Дональд Э.; Паташник, Орен (1994), Конкретная математика , Reading Ma.: Addison-Wesley, ISBN 0-201-55802-5
• Харди, GH; Райт, Э.М. (1980), Введение в теорию чисел (пятое издание) , Оксфорд: Oxford University Press , ISBN 978-0-19-853171-5
• Николас Дж. Хайэм, Справочник по написанию математических наук , SIAM. ISBN 0-89871-420-6 , с. 25 
• ИСО / МЭК . ISO/IEC 9899::1999(E): Языки программирования — C (2-е изд.), 1999 г.; Раздел 6.3.1.4, с. 43.
• Айверсон, Кеннет Э. (1962), Язык программирования , Уайли
• Леммермейер, Франц (2000), Законы взаимности: от Эйлера до Эйзенштейна , Берлин: Springer , ISBN 3-540-66957-4
• Рамануджан, Шриниваса (2000), Сборник статей , Провиденс, Род-Айленд: AMS / Челси, ISBN 978-0-8218-2076-6
• Рибенбойм, Пауло (1996), Новая книга рекордов простых чисел , Нью-Йорк: Springer, ISBN 0-387-94457-5
• Майкл Салливан. Precalculus , 8-е издание, с. 86
• Титчмарш, Эдвард Чарльз; Хит-Браун, Дэвид Родни («Роджер») (1986), Теория дзета-функции Римана (2-е изд.), Оксфорд: Oxford UP, ISBN 0-19-853369-1

Внешние ссылки

• «Функция пола», Математическая энциклопедия , EMS Press , 2001 [1994]
• Штефан Порубский, «Функции округления целых чисел», Интерактивный информационный портал алгоритмической математики , Институт компьютерных наук Чешской академии наук, Прага, Чехия, получено 24 октября 2008 г.
• Вайсштейн, Эрик В. «Функция пола». Математический мир .
• Вайсштейн, Эрик В. «Функция потолка». Математический мир .