Математические функции, принимающие реальный ввод и округляющие его в меньшую или большую сторону, соответственно
Функции пола и потолка
Пол функция
Верхняя функция
В математике и информатике, нижняя функция - это функция, которая принимает в качестве входных данных вещественное число , и дает на выходе наибольшее целое число, меньшее или равное , обозначается или . Точно так же функция потолка отображает на наименьшее целое число, большее или равное , обозначаемый , или .
для например, и , а .
целая часть или целая часть числа x, часто обозначаемая равно , если x неотрицательно, и иначе. Проще говоря, это целое число, у которого наибольшее абсолютное значение меньше или равно абсолютному значению x.
Содержание
- 1 Обозначение
- 1.1 Примеры
- 1.2 Набор текста
- 2 Определение и свойства
- 2.1 Эквивалентность
- 2.2 Отношения между функциями
- 2.3 Коэффициенты
- 2.4 Вложенные подразделения
- 2.5 Непрерывность и расширение серий
- 3 Приложения
- 3.1 Оператор Mod
- 3.2 Квадратичная взаимность
- 3.3 Округление
- 3.4 Усечение
- 3.5 Количество цифр
- 3.6 Факториалы
- 3.7 Последовательность Битти
- 3.8 Константа Эйлера (γ)
- 3.9 Дзета-функция Римана (ζ)
- 3.10 Формулы для простых чисел
- 3.11 Решенные задачи
- 3.12 Нерешенная проблема
- 4 Компьютерные реализации
- 4.1 Программное обеспечение электронных таблиц
- 5 См. Также
- 6 Примечания
- 7 Ссылки
- 8 Внешние ссылки
Обозначения
Понятие целой или целой части x было впервые представил в 1798 году Адриен-Мари Лежандр под именем partie entière («entière» - женская форма французского прилагательного «entier», французского слова «целое число»), когда ему понадобилось концепция для доказательства формулы формулы Лежандра.
Карл Фридрих Гаусс ввел обозначение квадратных скобок в своем третьем доказательстве квадратичная взаимность (1808). Это оставалось стандартом в математике до тех пор, пока Кеннет И. Айверсон не представил в своей книге «Язык программирования» 1962 года названия «пол» и «потолок» и соответствующие обозначения и . Оба обозначения теперь используются в математике, хотя в этой статье мы будем следовать обозначениям Айверсона.
В математике функция пола также может быть записана жирным шрифтом или в двойных скобках . Функция потолка имеет другое обозначение с перевернутыми жирными (или двойными) скобками - хотя обычные перевернутые скобки] x [ также может использоваться.
Для отрицательных значений x термины целая часть или целая часть x иногда вместо этого принимаются за значение функции потолка, т. е. значение x, округленное до целого числа в сторону 0. В языке APL используется ⌊x
; другие компьютерные языки обычно используют такие обозначения, как entier (x)
(ALGOL ), INT (x)
(BASIC, MS Excel ) или floor (x)
(C, C ++, R и Python ).
Функция потолка обычно обозначается ceil (x)
или меньше. обычно потолок (x)
на компьютерных языках, не относящихся к APL, которые имеют обозначение для этой функции. J Programming Language, продолжение APL, который разработан для использования стандартных символов клавиатуры, использует >.
для потолка и <.
для пола.
Дробная часть - это пилообразная функция, обозначенная для действительного x и определяемая формула
Для всех x,
Примеры
x | Floor | Потолок | Дробная часть |
---|
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 |
---|
Набор текста
Функции пола и потолка обычно набираются с помощью левой и правой квадратных скобок, где верхняя (для функции пола) или нижняя (для функции потолка) отсутствуют горизонтальные полосы (для пола и для потолка). Эти символы представлены в Unicode:
- U + 2308 ⌈ LEFT CEILING (HTML
⌈
·⌈, ⌈
) - U + 2309 ⌉ RIGHT CEILING (HTML
⌉
·⌉), ⌉
) - U + 230A ⌊ ЛЕВЫЙ ЭТАЖ (HTML
⌊
·⌊, ⌊
) - U + 230B ⌋ ПРАВЫЙ ЭТАЖ (HTML
⌋
·⌋, ⌋
)
В системе набора LaTeX эти символы могут быть указаны с помощью команд \ lfloor, \ rfloor, \ lceil и \ rceil в математическом режиме.
Определение и свойства
Даны действительные числа x и y, целые числа k, m, n и набор целых чисел , пол и потолок могут быть определены с помощью набора уравнений
Поскольку существует ровно одно целое число в полуоткрытом интервале длины один, для любого действительного числа x существуют уникальные целые числа m и n, удовлетворяющие i ng уравнение
где и также может использоваться как определение пола и потолка.
Эквивалентности
Эти формулы можно использовать для упрощения выражений, включающих полы и потолки.
На языке теория порядка, нижняя функция - это остаточное отображение, то есть часть связи Галуа : это верхний сопряженный элемент функции, который вставляет целые числа в реалы.
Эти формулы показывают, как добавление целых чисел к аргументам влияет на функции:
Вышеупомянутое никогда не является истинным, если n не является целым числом; однако для любых x и y выполняются следующие неравенства:
Отношения между функциями
Из определений ясно, что
- с равенством тогда и только если x целое число, то есть
Фактически, для целые числа n, функции пола и потолка являются тождеством :
Отрицание аргумента переключает пол и потолок и меняет знак:
и:
Отрицание аргумента дополняет дробную часть:
Функции пола, потолка и дробной части являются идемпотентными :
Результат из вложенных функций пола или потолка является самая внутренняя функция:
из-за свойства идентичности для целых чисел.
Коэффициенты
Если m и n - целые числа и n 0,
Если n положительное целое число
Если m положительно
Для m = 2 это означает, что
В общем, для положительных m (см. тождество Эрмита )
Для преобразования полов в потолки и наоборот можно использовать следующее (m положительное)
Для всех m и n целые строго положительные числа:
что для положительного и взаимно простого m и n сводится к
Поскольку правая часть общего случая симметрична по m и n, отсюда следует, что
В более общем смысле, если m и n положительны,
Иногда это называют законом взаимности.
Вложенные деления
Для положительного целого числа n и произвольных действительных чисел m, x:
Непрерывность и расширение рядов
Ни одна из функций, обсуждаемых в этой статье, не является непрерывной, но все они являются кусочно-линейными : функции , и иметь разрывы в целых числах.
- верхний полунепрерывный и и полунепрерывны снизу.
Поскольку ни одна из функций, обсуждаемых в этой статье, не является непрерывной, ни одна из них не имеет расширения степенного ряда. Поскольку пол и потолок не являются периодическими, они не имеют равномерно сходящихся разложений в ряд Фурье . Функция дробной части имеет разложение в ряд Фурье
для x не целое число.
В точках разрыва ряд Фурье сходится к значению, которое является средним его пределов слева и справа, в отличие от функций пола, потолка и дробной части: для фиксированного y и x, кратного y данный ряд Фурье сходится к y / 2, а не к x mod y = 0. В точках непрерывности ряд сходится к истинному значению.
Использование формулы floor (x) = x - {x} дает
для x не целого числа.
Приложения
Оператор Mod
Для целого числа x и положительного целого числа y операция по модулю, обозначенная x mod y, дает значение остатка при делении x на y. Это определение может быть расширено до действительных x и y, y 0, по формуле
Тогда из определения функции пола следует, что эта расширенная операция удовлетворяет много природных свойств. Примечательно, что x mod y всегда находится между 0 и y, т. Е.
, если y положительно,
и если y отрицательно,
Квадратичная взаимность
Третье доказательство Гаусса квадратичной взаимности, измененное Эйсштейном шагов.
Пусть p и q - различные положительные нечетные простые числа, и пусть
Во-первых, лемма Гаусса используется, чтобы показать, что Символы Лежандра задаются выражением
и
Второй шаг - использовать геометрический аргумент, чтобы показать, что
Объединение этих формул дает квадратичную взаимность в виде
Существуют формулы, которые используют floor для выражения квадратичного характера малых чисел по модулю нечетных простых чисел p:
Округление
Для произвольного действительного числа , округление до ближайшего целого числа с разрыв связи в сторону положительной бесконечности определяется как ; округление в сторону отрицательной бесконечности дается как .
Если разрыв связи не равен 0, то функция округления: , а округление в сторону четности, как это обычно бывает в функции ближайшего целого числа, может быть выражено с помощью более громоздкого , которое является приведенным выше выражением для округление в сторону положительной бесконечности минус показатель интегральности индикатор для .
Усечение
Усечение положительного числа задается как Усечение отрицательного числа определяется выражением . Очевидно, что усечение само по себе .
Усечение любого действительного числа может быть дано следующим образом: , где sgn - знаковая функция .
Количество цифр
Число цифр в базе b положительного целого числа k равно
Факторы факториалов
Пусть n - натуральное число, а pa - положительное простое число. Показатель максимальной степени числа p, делящего n! дается версией формулы Лежандра
где - это способ записи n по основанию p. Это конечная сумма, поскольку этажи равны нулю при p>n.
Последовательность Битти
Последовательность Битти показывает, как каждое положительное иррациональное число приводит к разбиению натуральных чисел на две последовательности с помощью функции пола.
константа Эйлера (γ)
Существуют формулы для постоянной Эйлера γ = 0,57721 56649..., которые включают пол и потолок, например,
и
Дзета-функция Римана (ζ)
Функция дробной части также появляется в интегральных представлениях дзета-функции Римана. Несложно доказать (с помощью интегрирования по частям), что если - любая функция с непрерывной производной в отрезке [a, b ],
Пусть для действительная часть числа s больше 1, и если a и b быть целыми числами, и если позволить b стремиться к бесконечности, получаем
Эта формула действительна для всех s с действительной частью больше -1, (кроме s = 1, где есть полюс) и в сочетании с разложением Фурье для {x} можно использовать для распространения дзета-функции на всю комплексную плоскость и для доказательства ее функционального уравнения.
Для s = σ + it в критической полосе 0 < σ < 1,
В 1947 году ван дер Поль использовал это представление для создания аналогового компьютера для поиска корней дзета-функции.
Формулы для простых чисел
Функция пола присутствует в нескольких формулах, характеризующих простые числа. Например, поскольку равно 1, если m делит n, и 0 в противном случае, из этого следует, что положительное целое число n является простым тогда и только тогда, когда
Также можно указать формулы для получения простых чисел. Например, пусть p n будет простым числом n, и для любого целого числа r>1 определите действительное число α суммой
Тогда
Аналогичный результат состоит в том, что существует число θ = 1,3064... (постоянная Миллса ) со свойством, что
все простые.
Существует также число ω = 1.9287800... со свойством, что
все простые числа.
Пусть π (x) - количество простых чисел меньше чем или равно x. Это прямой вывод из теоремы Вильсона, что
Также, если n ≥ 2,
Ни одна из формул в этом разделе не соответствует любое практическое применение.
Решенные задачи
Рамануджан отправил эти задачи в Журнал Индийского математического общества.
Если n - положительное целое число, докажите, что
(я)
(ii)
(iii)
Нерешенная проблема
Изучение проблемы Варинга привело к нерешенной проблеме:
Существуют ли такие положительные целые числа k ≥ 6, что
- ?
Малер доказал, что может быть только конечное число таких k; ни один из них не известен.
Компьютерные реализации
Функция Int из преобразования с плавающей запятой в
C В большинстве языков программирования простейший метод преобразования числа с плавающей запятой в целое делает не делай фло или или потолок, но усечение. Причина этого историческая, поскольку первые машины использовали дополнение до единиц и усечение было проще реализовать (пол проще в дополнении до двух ). FORTRAN был определен, чтобы требовать этого поведения, и поэтому почти все процессоры реализуют преобразование таким образом. Некоторые считают это неудачным историческим дизайнерским решением, которое привело к ошибкам, связанным с обработкой отрицательных смещений и графикой на отрицательной стороне источника.
A побитовый сдвиг вправо целого числа со знаком by совпадает с . Деление на степень 2 часто записывается как сдвиг вправо, но не для оптимизации, как можно было бы предположить, а потому, что требуется минимальное количество отрицательных результатов. Предполагая, что такие сдвиги являются «преждевременной оптимизацией», и замена их разделением может привести к поломке программного обеспечения.
Многие языки программирования (включая C, C ++, C#, Java, PHP, R и Python ) предоставляют стандартные функции для пола и потолка, обычно называемые floor
и ceil
.
Программное обеспечение электронных таблиц
Большинство программ электронных таблиц поддерживает некоторая форма функции потолок
. Хотя детали в разных программах различаются, большинство реализаций поддерживают второй параметр - кратное, до которого округляется данное число. Например, потолок (2, 3)
округляет 2 до ближайшего кратного 3, что дает 3. Однако определение того, что означает «округление», отличается от программы к программе.
До Excel 2010 функция потолка
в Microsoft Excel была неправильной для отрицательных аргументов; потолок (-4,5) был -5. Это продолжилось до формата файла Office Open XML. Excel 2010 теперь следует стандартному определению. Meanwhile, its roundup
function continues to round away from zero.
The OpenDocument file format, as used by OpenOffice.org, Libreoffice and others, follows the mathematical definition of ceiling for its ceiling
function, with an optional parameter for Excel compatibility. For example, CEILING(-4.5)
returns −4.
See also
Notes
References
- J.W.S. Cassels (1957), An introduction to Diophantine approximation, Cambridge Tracts in Mathematics and Mathematical Physics, 45, Cambridge University Press
- Crandall, Richard; Pomerance, Carl (2001), Prime Numbers: A Computational Perspective, New York: Springer, ISBN 0-387-94777-9
- Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1994), Concrete Mathematics, Reading Ma.: Addison-Wesley, ISBN 0-201-55802-5
- Hardy, G. H.; Wright, E. M. (1980), An Introduction to the Theory of Numbers (Fifth edition), Oxford: Oxford University Press, ISBN 978-0-19-853171-5
- Nicholas J. Higham, Handbook of writing for the mathematical sciences, SIAM. ISBN 0-89871-420-6, p. 25
- ISO /IEC. ISO/IEC 9899::1999(E): Programming languages — C (2nd ed), 1999; Section 6.3.1.4, p. 43.
- Iverson, Kenneth E. (1962), A Programming Language, Wiley
- Lemmermeyer, Franz (2000), Reciprocity Laws: from Euler to Eisenstein, Berlin: Springer, ISBN 3-540-66957-4
- Ramanujan, Srinivasa (2000), Collected Papers, Providence RI: AMS / Chelsea, ISBN 978-0-8218-2076-6
- Ribenboim, Paulo (1996), The New Book of Prime Number Records, New York: Springer, ISBN 0-387-94457-5
- Michael Sullivan. Precalculus, 8th edition, p. 86
- Titchmarsh, Edward Charles; Heath-Brown, David Rodney ("Roger") (1986), The Theory of the Riemann Zeta-function (2nd ed.), Oxford: Oxford U. P., ISBN 0-19-853369-1
External links
| Wikimedia Commons has media related to Floor and ceiling functions. |
- , Encyclopedia of Mathematics, EMS Press, 2001 [1994]
- Štefan Porubský, "Integer rounding functions", Interactive Information Portal for Algorithmic Mathematics, Institute of Computer Science of the Czech Academy of Sciences, Prague, Czech Republic, retrieved 24 October 2008
- Weisstein, Eric W. "Floor Function". MathWorld.
- Weisstein, Eric W. "Ceiling Function". MathWorld.