В математике, сокращения Дедекинда, названные в честь немецкого математика Ричарда Дедекинда, но ранее рассматриваемые Джозефом Бертраном, являются метод построения действительных чисел из рациональных чисел. Разрез Дедекинда - это разделение рациональных чисел на два непустых множества A и B, так что все элементы A меньше всех элементов B, а A не содержит наибольший элемент. Множество B может иметь или не иметь наименьший элемент среди рациональных чисел. Если B имеет наименьший элемент среди рациональных чисел, разрез соответствует этому рациональному. В противном случае этот разрез определяет уникальное иррациональное число, которое, грубо говоря, заполняет «пробел» между A и B. Другими словами, A содержит каждое рациональное число, меньшее, чем разрез, а B содержит каждое рациональное число, большее или равное порез. Иррациональный разрез приравнивается к иррациональному числу, которого нет ни в одном множестве. Каждое действительное число, рациональное или нет, приравнивается к одному и только одному срезу рациональных чисел.
сокращения Дедекинда можно обобщить от рациональных чисел до любого полностью упорядоченного множества, определив разрез Дедекинда как разделение полностью упорядоченного множества на две непустые части A и B, например что A замкнута вниз (это означает, что для всех a в A, x ≤ a означает, что x также находится в A), а B замкнут вверх, и A не содержит наибольшего элемента. См. Также полнота (теория порядка).
Несложно показать, что разрез Дедекинда среди действительных чисел однозначно определяется соответствующим разрезом среди рациональных чисел. Точно так же каждое сокращение реалов идентично сокращению, произведенному определенным действительным числом (которое может быть идентифицировано как наименьший элемент набора B). Другими словами, числовая строка , где каждое действительное число определено как дедекиндовское сокращение рациональных чисел, является полным континуумом без каких-либо дополнительных пробелы.
Дедекиндовое сокращение - это разделение рациональных значений на два подмножества и такие, что
Ослабив первые два требования, мы формально получаем строку с расширенным вещественным числом.
Он более симметричен используйте обозначение (A, B) для разрезов Дедекинда, но каждый из A и B действительно определяет другой. С точки зрения обозначений, если не более того, может быть упрощением, если не более того, сосредоточиться на одной «половине» - скажем, на нижней - и называть любое замкнутое вниз множество A без наибольшего элемента "дедекиндовым разрезом".
Если упорядоченное множество S является полным, то для каждого дедекиндовского разреза (A, B) множества S множество B должно иметь минимальный элемент b, следовательно, мы должны иметь, что A - это интервал (−∞, b), а B - интервал [b, + ∞). В этом случае мы говорим, что b представлен разрезом (A, B).
Важной целью дедекиндовской версии является работа с неполными наборами чисел. Сам разрез может представлять число, не входящее в исходный набор чисел (чаще всего рациональные числа ). Разрез может представлять число b, даже если числа, содержащиеся в двух наборах A и B, на самом деле не включают число b, которое представляет их разрез.
Например, если A и B содержат только рациональные числа, их все равно можно сократить до √2, поместив каждое отрицательное рациональное число в A вместе с каждым неотрицательным числом, квадрат которого равен менее 2; аналогично B будет содержать каждое положительное рациональное число, квадрат которого больше или равен 2. Даже если рациональное значение для √2 отсутствует, если рациональные числа разделены на A и B таким образом, само разбиение представляет собой иррациональное число.
Считать один разрез Дедекинда (A, B) меньшим, чем другой разрез Дедекинда (C, D) (того же надмножества), если A является правильным подмножеством C., если D - собственное подмножество B, разрез (A, B) снова меньше, чем (C, D). Таким образом, включение множества может использоваться для представления порядка чисел, и все другие отношения (больше, меньше или равно, равно и т. Д.) Могут быть аналогичным образом созданы из отношений множества.
Набор всех дедекиндовских разрезов сам по себе является линейно упорядоченным набором (наборов). Более того, множество дедекиндовских разрезов имеет свойство наименьшей верхней границы, то есть каждое его непустое подмножество, имеющее любую верхнюю границу, имеет наименьшую верхнюю границу. Таким образом, построение набора разрезов Дедекинда служит цели встраивания исходного упорядоченного множества S, которое могло не иметь свойства наименьшей верхней границы, в (обычно более крупный) линейно упорядоченный набор, который имеет это полезное свойство.
Типичный дедекиндовский разрез рациональных чисел
Этот фрагмент представляет иррациональное число √2 в конструкции Дедекинда. Основная идея состоит в том, что мы используем набор
Чтобы это установить, нужно показать, что
Обратите внимание, что равенство b = 2 не может выполняться, поскольку √2 не рационально.
Конструкция, аналогичная разрезам Дедекинда, используется для построения сюрреализма. числа.
В более общем смысле, если S является частично упорядоченным множеством, завершение S означает полную решетку L с порядковым внедрением из S в L. Понятие полной решетки обобщает свойство наименьшей верхней границы вещественных чисел.
Одно завершение S - это набор его закрытых вниз подмножеств, упорядоченных по включению. Связанное пополнение, которое сохраняет все существующие sups и infs из S, получается следующей конструкцией: для каждого подмножества A из S, пусть A обозначает набор верхних границ A, и пусть A обозначает набор нижних границ A. ( Эти операторы образуют соединение Галуа.) Тогда пополнение Дедекинда – МакНейла S состоит из всех подмножеств A, для которых (A) = A; заказывается включением. Пополнение Дедекинда-Мак-Нейля представляет собой наименьшую полную решетку со встроенной в нее S.
.