Из Википедии, бесплатной энциклопедии
  (Перенаправлено с Достаточно большого размера )
Перейти к навигации Перейти к поиску

В математических областях теории чисел и анализа говорят , что бесконечная последовательность или функция в конечном итоге имеет определенное свойство , если оно не имеет указанного свойства во всех упорядоченных экземплярах, но будет после того, как некоторые экземпляры пройдут. [1] Использование термина «в конечном итоге» можно часто перефразировать как «для достаточно больших чисел» [2], а также распространить его на класс свойств, которые применяются к элементам любого упорядоченного набора (например, последовательностей и подмножеств из ).

Обозначение [ править ]

Общая форма, в которой фраза в конечном итоге (или достаточно большая ) встречается, выглядит следующим образом:

в конечном итоге верно для ( верно для достаточно больших )

что на самом деле является сокращением для:

таким образом, что это правда

или несколько более формально:

Это не обязательно означает, что известно какое-то конкретное значение , а только то, что оно существует. [1] Фразу «достаточно большой» не следует путать с фразами « произвольно большой » или « бесконечно большой». Для получения дополнительной информации см. Произвольно большой # Произвольно большой, достаточно большой или бесконечно большой .

Мотивация и определение [ править ]

Для бесконечной последовательности человек часто больше интересуется долгосрочным поведением последовательности, чем поведением, которое она проявляет на ранней стадии. В этом случае один из способов формально зафиксировать эту концепцию - сказать, что последовательность обладает определенным свойством в конечном итоге или, что эквивалентно, что это свойство удовлетворяется одной из ее подпоследовательностей для некоторых . [3]

Например, определение последовательности действительных чисел, сходящейся к некоторому пределу, таково:

Для каждого положительного числа существует такое положительное число такое , что для всех , .

Когда термин «в конечном итоге » используется как сокращение для «существует положительное число такое, что для всех », определение сходимости можно переформулировать более просто как:

В конце концов, для каждого положительного числа . [1]

Здесь обратите внимание, что набор целых чисел, не удовлетворяющих этому свойству, является конечным набором; то есть набор пуст или имеет максимальный элемент. В результате использование «в конечном итоге» в этом случае является синонимом выражения «для всех, кроме конечного числа терминов» - частный случай выражения « почти для всех терминов» (хотя «почти все» также может быть также допускал бесконечно много исключений).

На базовом уровне последовательность можно рассматривать как функцию с натуральными числами в качестве области определения , а понятие «в конечном итоге» применимо и к функциям на более общих наборах, в частности к тем, которые имеют порядок без наибольшего элемента. .

Более конкретно, если есть такой набор и есть элемент, в котором функция определена для всех элементов больше чем , то говорят, что в конечном итоге он имеет какое-то свойство, если существует такой элемент , что всякий раз , когда он имеет указанное свойство. Это понятие используется, например, при изучении полей Харди , которые представляют собой поля, состоящие из реальных функций, каждая из которых в конечном итоге имеет определенные свойства.

Примеры [ править ]

  • «Все простые числа больше 2 нечетны» можно записать как «В конце концов, все простые числа нечетные».
  • В конце концов, все простые числа равны ± 1 по модулю 6.
  • Квадрат простого числа в конечном итоге сравним с 1 по модулю 24 (при условии, что простое число больше 3).
  • Факториал целого числа в конечном итоге заканчивается в 0 (при условии , что целое число выше 4).

Последствия [ править ]

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

Термин «в конечном итоге» можно также включить во многие математические определения, чтобы сделать их более краткими. К ним относятся определения некоторых типов ограничений (в конечном итоге применяется произвольная граница) и нотация Big O для описания асимптотического поведения. [1]

Другое использование в математике [ править ]

  • Трехмерное многообразие называется достаточно большим, если оно содержит правильно вложенную двустороннюю несжимаемую поверхность . Это свойство является основным требованием для того, чтобы трехмерное многообразие называлось многообразием Хакена .
  • Временная логика вводит оператор, который можно использовать для выражения утверждений, интерпретируемых как: Определенное свойство в конечном итоге сохранится в будущем моменте времени.

См. Также [ править ]

  • Почти все
  • Обозначение Big O
  • Математический жаргон
  • Теория чисел

Ссылки [ править ]

  1. ^ a b c d "Окончательный словарь высшего математического жаргона - в конце концов" . Математическое хранилище . 2019-08-01 . Проверено 20 ноября 2019 .
  2. ^ Вайсштейн, Эрик В. «Достаточно большой» . mathworld.wolfram.com . Проверено 20 ноября 2019 .
  3. ^ Вайсштейн, Эрик В. «В конце концов» . mathworld.wolfram.com . Проверено 20 ноября 2019 .