Interested Article - Точная верхняя и нижняя границы

Точная верхняя граница и точная нижняя граница — обобщение понятий максимума и минимума множества соответственно.

Точная верхняя и нижняя грани множества X {\displaystyle X} обычно обозначаются sup X {\displaystyle \sup X} (читается супремум икс ) и inf X {\displaystyle \inf X} (читается инфимум икс ) соответственно.

Используемые определения

Мажоранта , или верхняя грань (граница) , числового множества X {\displaystyle X} — число a {\displaystyle a} такое, что x X x a {\displaystyle \forall x\in X\Rightarrow x\leqslant a} .

Миноранта , или нижняя грань (граница) , числового множества X {\displaystyle X} — число b {\displaystyle b} такое, что x X x b {\displaystyle \forall x\in X\Rightarrow x\geqslant b} .

Подобным образом вводятся аналогичные понятия для подмножества нечислового частично упорядоченного множества . Эти понятия будут использованы ниже.

Определения

Точной верхней гранью (наименьшей верхней границей) , или супре́мумом ( лат. supremum — самый высокий), подмножества X {\displaystyle X} частично упорядоченного множества (или класса ) M {\displaystyle M} называется наименьший элемент M {\displaystyle M} , который равен или больше всех элементов множества X {\displaystyle X} . Другими словами, супремум — это наименьшая из всех верхних граней. Обозначается sup X {\displaystyle \sup X} .

Более формально:

S X = { y M x X : x y } {\displaystyle S_{X}=\{y\in M\mid \forall x\in X\!:x\leqslant y\}} — множество верхних граней X {\displaystyle X} , то есть элементов M {\displaystyle M} , равных или больших всех элементов X {\displaystyle X} ;
s = sup ( X ) S X s | y S X : s y . {\displaystyle s=\sup(X)\iff S_{X}\ni s\;|\;\forall y\in S_{X}\!:s\leqslant y.}

Точной нижней гранью (наибольшей нижней границей) , или и́нфимумом ( лат. infimum — самый низкий), подмножества X {\displaystyle X} частично упорядоченного множества (или класса ) M {\displaystyle M} называется наибольший элемент M {\displaystyle M} , который равен или меньше всех элементов множества X {\displaystyle X} . Другими словами, инфимум — это наибольшая из всех нижних граней. Обозначается inf X {\displaystyle \inf X} .

Замечания

  • Эти определения ничего не говорят о том, принадлежит ли sup X {\displaystyle \sup X} и inf X {\displaystyle \inf X} множеству X {\displaystyle X} или нет:
в случае s = sup X X {\displaystyle s=\sup X\in X} говорят, что s {\displaystyle s} является максимумом X {\displaystyle X} , то есть s = max X {\displaystyle s=\max X} ;
в случае i = inf X X {\displaystyle i=\inf X\in X} говорят, что i {\displaystyle i} является минимумом X {\displaystyle X} , то есть i = min X {\displaystyle i=\min X} .
  • Приведенные определения являются непредикативными (ссылающимися на самих себя), поскольку определяемое понятие в каждом из них является элементом множества, через которое оно определяется. Сторонники конструктивизма в математике выступают против использования таких определений, не допуская либо различными методами устраняя элементы « порочного круга » в рамках своих теорий.
  • При оценке неизвестных констант используют термины «оценка сверху» и «оценка снизу», при этом оценка сверху является нижней границей некоторого известного множества, а оценка снизу верхней границей . C английского языка термин «upper bound» может переводится и как «оценка сверху», и как «верхняя граница», что иногда приводит к путанице. Аналогична ситуация и с выражением «lower bound».

Примеры

  • На множестве всех рациональных чисел , больших пяти, не существует минимума, однако существует инфимум. inf {\displaystyle \inf } такого множества равен пяти. Инфимум не является минимумом, так как пять не принадлежит этому множеству. Если же определить множество всех натуральных чисел, больших пяти, то у такого множества есть минимум, и он равен шести. Вообще говоря, у любого непустого подмножества множества натуральных чисел существует минимум.
  • Для множества S = { 1 k k N } = { 1 , 1 2 , 1 3 , } {\displaystyle S=\left\{{\frac {1}{k}}\mid k\in \mathbb {N} \right\}=\left\{1,\;{\frac {1}{2}},\;{\frac {1}{3}},\;\ldots \right\}}
sup S = 1 {\displaystyle \sup S=1} ; inf S = 0 {\displaystyle \inf S=0} .
  • Множество положительных рациональных чисел Q + = { x Q x > 0 } {\displaystyle \mathbb {Q} _{+}=\{x\in \mathbb {Q} \mid x>0\}} не имеет точной верхней грани в Q {\displaystyle \mathbb {Q} } , точная нижняя грань inf Q + = 0 {\displaystyle \inf \mathbb {Q} _{+}=0} .
  • Множество X = { x Q x 2 < 2 } {\displaystyle X=\{x\in \mathbb {Q} \mid x^{2}<2\}} рациональных чисел, квадрат которых меньше двух, не имеет точных верхней и нижней граней в Q {\displaystyle \mathbb {Q} } , но если его рассматривать как подмножество множества действительных чисел , то
sup X = 2 {\displaystyle \sup X={\sqrt {2}}} и inf X = 2 {\displaystyle \inf X=-{\sqrt {2}}} .

Теорема о гранях

Формулировка

Непустое подмножество действительных чисел A {\displaystyle A} , ограниченное сверху, имеет точную верхнюю грань; аналогичное B {\displaystyle B} , ограниченное снизу, — точную нижнюю грань. То есть существуют a ¯ {\displaystyle {\bar {a}}} и b _ {\displaystyle {\underline {b}}} такие, что:

a ¯ = sup A : { a A a a ¯ , a ¯ < a ¯ a A : a > a ¯ ; ( 1 ) {\displaystyle {\bar {a}}=\sup A:{\begin{cases}\forall a\in A\Rightarrow a\leqslant {\bar {a}},\\\forall {\bar {a}}'<{\bar {a}}\,\,\exists a\in A:a>{\bar {a}}';\end{cases}}\ \ \ \ (1)}
b _ = inf B : { b B b b _ , b _ > b _ b B : b < b _ ; ( 2 ) {\displaystyle {\underline {b}}=\inf B:{\begin{cases}\forall b\in B\Rightarrow b\geqslant {\underline {b}},\\\forall {\underline {b}}'>{\underline {b}}\,\,\exists b\in B:b<{\underline {b}}';\end{cases}}\ \ \ \ (2)}

Доказательство

Для непустого множества X {\displaystyle X} , ограниченного сверху. Для множества, ограниченного снизу, рассуждения проводятся аналогично.

Представим все числа x X {\displaystyle x\in X} в виде бесконечных десятичных дробей : x = x 0 , x 1 x m ¯ {\displaystyle x={\overline {x_{0},x_{1}\dots x_{m}\dots }}} , где x 0 N { 0 } ; i N , x i {\displaystyle x_{0}\in \mathbb {N} \cup \{0\};\;\forall i\in \mathbb {N} ,\,x_{i}} — цифра.

Множество X 0 = { x 0 x 0 , x 1 x m ¯ X } {\displaystyle X_{0}=\{x_{0}\mid \forall {\overline {x_{0},x_{1}\ldots x_{m}\ldots }}\in X\}} непусто и ограниченно сверху по определению X {\displaystyle X} . Так как X 0 N { 0 } {\displaystyle X_{0}\subset \mathbb {N} \cup \{0\}} и ограничено сверху, существует конечное число элементов X 0 {\displaystyle X_{0}} , больших некоторого x ~ 0 X 0 {\displaystyle {\tilde {x}}_{0}\in X_{0}} (иначе бы из принципа индукции следовала неограниченность X 0 {\displaystyle X_{0}} сверху). Среди таких выберем a 0 = max X 0 {\displaystyle a_{0}=\max X_{0}} .

Множество X 1 = { a 0 , x 1 ¯ a 0 , x 1 x m ¯ X } {\displaystyle X_{1}=\{{\overline {a_{0},x_{1}}}\mid \forall {\overline {a_{0},x_{1}\ldots x_{m}\ldots }}\in X\}} непусто и состоит не более чем из десяти элементов, поэтому существует a 1 = max X 1 {\displaystyle a_{1}=\max X_{1}} .

Допустим, что для некоторого номера m {\displaystyle m} построено десятичное число a 0 , a 1 a m ¯ {\displaystyle {\overline {a_{0},a_{1}\dots a_{m}}}} такое, что x X : x = a 0 , a 1 a m ¯ {\displaystyle \exists x\in X:x={\overline {a_{0},a_{1}\ldots a_{m}\ldots }}} , причём x X : x = x 0 , x 1 x m ¯ x 0 , x 1 x m ¯ a 0 , a 1 a m ¯ {\displaystyle \forall x\in X:x={\overline {x_{0},x_{1}\ldots x_{m}\ldots }}\Rightarrow {\overline {x_{0},x_{1}\ldots x_{m}}}\leqslant {\overline {a_{0},a_{1}\ldots a_{m}}}} (десятичная запись всякого элемента исходного множества до m {\displaystyle m} -го знака после запятой не превосходит a 0 , a 1 a m ¯ {\displaystyle {\overline {a_{0},a_{1}\dots a_{m}}}} , причём существует хотя бы 1 элемент, десятичная запись которого начинается с a 0 , a 1 a m {\displaystyle a_{0},a_{1}\dots a_{m}} ).

Обозначим X m + 1 = { a 0 , a m + 1 ¯ a 0 , a m + 1 ¯ X } {\displaystyle X_{m+1}=\{{\overline {a_{0},\ldots a_{m+1}}}\mid \forall {\overline {a_{0},\ldots a_{m+1}\ldots }}\in X\}} (множество из элементов X {\displaystyle X} , начинающихся в десятичной записи с a 0 , a 1 a m a m + 1 {\displaystyle a_{0},a_{1}\dots a_{m}a_{m+1}} ). По определению числа a 0 , a 1 a m ¯ {\displaystyle {\overline {a_{0},a_{1}\ldots a_{m}}}} , множество X m + 1 {\displaystyle X_{m+1}} непусто. Оно конечно, поэтому существует число a 0 , a 1 a m a m + 1 ¯ = max X m + 1 {\displaystyle {\overline {a_{0},a_{1}\dots a_{m}a_{m+1}}}=\max X_{m+1}} , обладающее теми же свойствами, что и a m {\displaystyle a_{m}} .

Таким образом, согласно принципу индукции , для любого n {\displaystyle n} оказывается определённой цифра a n {\displaystyle a_{n}} и поэтому однозначно определяется бесконечная десятичная дробь

a a 0 , a 1 a n ¯ R {\displaystyle a\equiv {\overline {a_{0},a_{1}\ldots a_{n}\ldots }}\in \mathbb {R} } .

Возьмем произвольное число x X , x = x 0 , x 1 x n ¯ {\displaystyle x\in X,x={\overline {x_{0},x_{1}\dots x_{n}\dots }}} . По построению числа a {\displaystyle a} , для любого номера n {\displaystyle n} выполняется x 0 , x 1 x n ¯ a 0 , a 1 a n ¯ {\displaystyle {\overline {x_{0},x_{1}\dots x_{n}}}\leqslant {\overline {a_{0},a_{1}\dots a_{n}}}} и поэтому x a {\displaystyle x\leqslant a} . Поскольку рассуждение выполнено x X {\displaystyle \forall x\in X} , то a = sup X {\displaystyle a=\sup X} , причём вторая строка определения оказывается выполненой из построения a {\displaystyle a} .

Выберем a < a {\displaystyle a'<a} . Нетрудно видеть, что хотя бы одна цифра в десятичной записи a {\displaystyle a'} меньше соответствующей в записи a {\displaystyle a} . Рассмотрим полученное X i {\displaystyle X_{i}} по первому номеру такой цифры. Поскольку оно не пусто, x X i X : x > a {\displaystyle \exists x\in X_{i}\subset X:x>a'} .

Доказательство, использующее принцип полноты

Для непустого множества X {\displaystyle X} , ограниченного сверху, рассмотрим X ¯ {\displaystyle {\overline {X}}} — непустое множество верхних граней X {\displaystyle X} . По определению, x ¯ x , x X , x ¯ X ¯ {\displaystyle {\overline {x}}\geqslant x,\forall x\in X,\forall {\overline {x}}\in {\overline {X}}} (множество X {\displaystyle X} лежит левее X ¯ {\displaystyle {\overline {X}}} ). Согласно непрерывности , c R : x X c x ¯ X ¯ {\displaystyle \exists c\in \mathbb {R} :\forall x\in X\leqslant c\leqslant \forall {\overline {x}}\in {\overline {X}}} . По определению X ¯ {\displaystyle {\overline {X}}} , в любом случае c X ¯ {\displaystyle c\in {\overline {X}}} (иначе X ¯ {\displaystyle {\overline {X}}} — не множество верхних граней, а лишь какое-то его подмножество). Так как c {\displaystyle c} является наименьшим элементом X ¯ {\displaystyle {\overline {X}}} , то c = sup X {\displaystyle c=\sup X} .

Проверим вторую строку определения. Выберем c < c {\displaystyle c'<c} . Пусть x X : x > c {\displaystyle \not \exists x\in X:x>c'} , тогда x X : x c {\displaystyle \forall x\in X:x\leqslant c'} , а это значит, что c X ¯ {\displaystyle c'\in {\overline {X}}} , но c < c {\displaystyle c'<c} , а c {\displaystyle c} — наименьший элемент X ¯ {\displaystyle {\overline {X}}} . Противоречие, значит x X : x > c {\displaystyle \exists x\in X:x>c'} . Вообще говоря, рассуждение верно c {\displaystyle \forall c'} .

Для множества, ограниченного снизу, рассуждения аналогичны.

Свойства

  • По теореме о гранях для любого ограниченного сверху подмножества R {\displaystyle \mathbb {R} } существует sup {\displaystyle \sup } .
  • По теореме о гранях для любого ограниченного снизу подмножества R {\displaystyle \mathbb {R} } существует inf {\displaystyle \inf } .
  • Вещественное число s {\displaystyle s} является sup X {\displaystyle \sup X} тогда и только тогда, когда:
s {\displaystyle s} есть верхняя грань X {\displaystyle X} , то есть для всех элементов x X {\displaystyle x\in X} , x s {\displaystyle x\leqslant s} ;
для любого ε > 0 {\displaystyle \varepsilon >0} найдётся x X {\displaystyle x\in X} , такой, что x + ε > s {\displaystyle x+\varepsilon >s} (то есть к s {\displaystyle s} можно сколь угодно «близко подобраться» из множества X {\displaystyle X} , а при s X {\displaystyle s\in X} очевидно, что s + ε > s {\displaystyle s+\varepsilon >s} ).
  • Утверждение, аналогичное последнему, верно и для точной нижней грани.

Вариации и обобщения

Литература

  • Богданов Ю. С., Кастрица О. А., Сыроид Ю. Б. Математический анализ: Учебное пособие для вузов. — М.: ЮНИТИ-ДАНА, 2003.- С. 11-14. ISBN 5-238-00500-8
  • Богданов Ю. С. Лекции по математическому анализу. Ч. 1. — Мн.: Издательство БГУ, 1974. — С. 3—8.
  • У. Рудин. Основы математического анализа. — М. : Мир, 1976. — 320 с.

Same as Точная верхняя и нижняя границы