Неравенство (математика) - Википедия - Inequality (mathematics)

В возможные регионы из линейное программирование определяются набором неравенств.

В математика, неравенство - это отношение, которое выполняет неравное сравнение двух чисел или других математических выражений.[1][2] Чаще всего используется для сравнения двух чисел на числовая строка по их размеру. Для обозначения различных видов неравенства используются несколько различных обозначений:

  • Обозначение а < б Значит это а меньше чем б.
  • Обозначение а > б Значит это а больше, чем б.

В любом случае, а не равно б. Эти отношения известны как строгое неравенство,[2] означающий, что а строго меньше или строго больше чем б. Эквивалентность исключена.

В отличие от строгих неравенств, существуют два типа отношений неравенства, которые не являются строгими:

  • Обозначение аб или же аб Значит это а меньше или равно б (или, что то же самое, самое большее б, или не больше б).
  • Обозначение аб или же аб Значит это а Больше или равно б (или, что то же самое, по крайней мере б, или не менее б).

Отношение «не больше чем» также можно представить как аб, символ "больше", разделенный пополам косой чертой, "не". То же самое верно для «не менее чем» и аб.

Обозначение аб Значит это а не равно б, и иногда считается формой строгого неравенства.[3] Он не говорит, что одно больше другого; это даже не требует а и б быть членом заказанный набор.

В инженерных науках менее формальное использование обозначений состоит в том, чтобы утверждать, что одна величина «намного больше», чем другая, обычно на несколько порядки величины. Это означает, что меньшим значением можно пренебречь с небольшим влиянием на точность приближение (например, в случае ультрарелятивистский предел по физике).

  • Обозначение аб Значит это а намного меньше чем б. (в теория меры, однако это обозначение используется для абсолютная непрерывность, несвязанная концепция.[4])
  • Обозначение аб Значит это а намного больше, чем б.[5]

Во всех вышеперечисленных случаях любые два символа, отражающие друг друга, симметричны; а < б и б > а эквивалентны и т. д.

Свойства на числовой строке

Неравенство регулируется следующими характеристики. Все эти свойства также сохраняются, если все нестрогие неравенства (≤ и ≥) заменить соответствующими им строгими неравенствами (<и>) и - в случае применения функции - монотонные функции ограничены строго монотонные функции.

Converse

Отношения ≤ и ≥ являются друг друга разговаривать, что означает, что для любого действительные числа а и б:

аб и ба эквивалентны.

Транзитивность

Транзитивное свойство неравенства утверждает, что для любого действительные числа а, б, c:[6]

Если аб и бc, тогда аc.

Если либо посылки - строгое неравенство, то вывод - строгое неравенство:

Если аб и б < c, тогда а < c.
Если а < б и бc, тогда а < c.

Сложение и вычитание

Если Икс < у, тогда Икс + а < у + а.

Общая константа c может быть добавлен к или вычтенный с обеих сторон неравенства.[3] Итак, для любого действительные числа а, б, c:

Если аб, тогда а + cб + c и аcбc.

Другими словами, соотношение неравенства сохраняется при сложении (или вычитании), а действительные числа являются упорядоченная группа под дополнением.

Умножение и деление

Если Икс < у и а > 0, то топор < ай.
Если Икс < у и а <0, то топор > ай.

Недвижимость, имеющая дело с умножение и разделение заявить, что для любых действительных чисел, а, б и ненулевой c:

Если аб и c > 0, то acдо н.э и а/cб/c.
Если аб и c <0, то acдо н.э и а/cб/c.

Другими словами, соотношение неравенства сохраняется при умножении и делении с положительной константой, но меняется на противоположное, когда задействована отрицательная константа. В более общем плане это относится к упорядоченное поле. Для получения дополнительной информации см. § Упорядоченные поля.

Противоположное число

Недвижимость для Противоположное число утверждает, что для любых реальных чисел а и б:

Если аб, тогда -а ≥ −б.

Мультипликативный обратный

Если оба числа положительны, то соотношение неравенства между мультипликативные обратные противоположно исходным числам. В частности, для любых ненулевых действительных чисел а и б это оба положительный (или оба отрицательный ):

Если аб, тогда 1/а1/б.

Все случаи при признаках а и б также можно записать в цепная запись, следующее:

Если 0 < аб, тогда 1/а1/б > 0.
Если аб < 0, then 0 > 1/а1/б.
Если а < 0 < б, тогда 1/а < 0 < 1/б.

Применение функции к обеим сторонам

График у = ln Икс

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

Если неравенство строгое (а < б, а > б) и функция строго монотонна, то неравенство остается строгим. Если строгое только одно из этих условий, то полученное неравенство нестрогое. Фактически, правила для аддитивного и мультипликативного обратного являются примерами применения строго монотонно убывающая функция.

Вот несколько примеров этого правила:

  • Возведение обеих сторон неравенства к власти п > 0 (эквивалент, -п <0), когда а и б положительные действительные числа:
0 ≤ аб ⇔ 0 ≤ апбп.
0 ≤ абапбп ≥ 0.
  • Принимая натуральный логарифм по обе стороны от неравенства, когда а и б положительные действительные числа:
0 < аб ⇔ ln (а) ≤ ln (б).
0 < а < б ⇔ ln (а) б).
(это правда, потому что натуральный логарифм - это строго возрастающая функция.)

Формальные определения и обобщения

А (нестрогий) частичный заказ это бинарное отношение ≤ над набор п который рефлексивный, антисимметричный, и переходный.[8] То есть для всех а, б, и c в п, он должен удовлетворять трем следующим пунктам:

  1. аа (рефлексивность )
  2. если аб и ба, тогда а = б (антисимметрия )
  3. если аб и бc, тогда аc (транзитивность )

Набор с частичным порядком называется частично заказанный набор.[9] Это самые основные аксиомы, которым должен удовлетворять любой порядок. Другие аксиомы, существующие для других определений порядков на множестве п включают:

  1. Для каждого а и б в п, аб или же ба (общий заказ ).
  2. Для всех а и б в п для которого а < б, Существует c в п такой, что а < c < б (плотный порядок ).
  3. Каждый непустой подмножество из п с верхняя граница имеет наименее верхняя граница (супремум) в п (свойство с наименьшей верхней границей ).

Упорядоченные поля

Если (F, +, ×) является поле и ≤ является общий заказ на F, тогда (F, +, ×, ≤) называется упорядоченное поле если и только если:

  • аб подразумевает а + cб + c;
  • 0 ≤ а и 0 ≤ б следует 0 ≤ а × б.

Обе (Q, +, ×, ≤) и (р, +, ×, ≤) являются упорядоченные поля, но ≤ не может быть определено, чтобы сделать (C, +, ×, ≤) и упорядоченное поле,[10] потому что -1 - квадрат я и поэтому будет положительным.

Помимо того, что это упорядоченное поле, р также имеет Свойство с наименьшей верхней границей. Фактически, р можно определить как единственное упорядоченное поле с таким качеством.[11]

Цепная запись

Обозначение а < б < c означает "а < б и б < c", из которого в силу свойства транзитивности также следует, что а < c. По указанным выше законам можно прибавить или вычесть одно и то же число ко всем трем членам, либо умножить или разделить все три члена на одно и то же ненулевое число и обратить все неравенства, если это число отрицательно. Отсюда, например, а < б + е < c эквивалентно ае < б < cе.

Это обозначение можно обобщить на любое количество терминов: например, а1а2 ≤ ... ≤ ап Значит это аяая+1 за я = 1, 2, ..., п - 1. По транзитивности это условие эквивалентно аяаj для любого 1 ≤ яjп.

При решении неравенств с использованием цепных обозначений можно, а иногда и необходимо оценивать члены независимо. Например, для решения неравенства 4Икс < 2Икс + 1 ≤ 3Икс + 2, невозможно изолировать Икс в любой части неравенства путем сложения или вычитания. Вместо этого неравенства необходимо решать независимо, что дает Икс <1/2 и Икс ≥ −1 соответственно, которые можно объединить в окончательное решение −1 ≤ Икс < 1/2.

Иногда используются цепочечные обозначения с неравенствами в разных направлениях, и в этом случае смысл логическое соединение неравенств между соседними членами. Например, определяющее условие зигзагообразный позет записывается как а1 < а2 > а3 < а4 > а5 < а6 > .... Смешанные цепные обозначения чаще используются с совместимыми отношениями, такими как <, =, ≤. Например, а < б = cd Значит это а < б, б = c, и cd. Это обозначение существует в нескольких языки программирования Такие как Python. Напротив, в языках программирования, которые обеспечивают упорядочение по типу результатов сравнения, например C, даже однородные цепочки могут иметь совершенно другое значение.[12]

Резкое неравенство

Неравенство называется острый, если этого не может быть расслабленный и по-прежнему действительны в целом. Формально универсально определяемый неравенство φ называется точным, если для любого справедливого универсально квантифицированного неравенства ψ, если ψ φ держит, то ψ φ также имеет место. Например, неравенство а. а2 ≥ 0 является точным, а неравенство а ∈ ℝ. а2 ≥ −1 не резкий.[нужна цитата ]

Неравенство между средствами

Между средствами существует много неравенства. Например, для любых положительных чисел а1, а2, …, ап у нас есть ЧАСграммАQ, куда

(гармоническое среднее ),
(среднее геометрическое ),
(среднее арифметическое ),
(среднее квадратичное ).

Неравенство Коши – Шварца

Неравенство Коши – Шварца утверждает, что для всех векторов ты и v из внутреннее пространство продукта правда, что

куда это внутренний продукт. Примеры внутренних продуктов включают реальные и сложные скалярное произведение; В Евклидово пространство рп со стандартным скалярным произведением неравенство Коши – Шварца имеет вид

Неравенство сил

А "неравенство сил"- неравенство, содержащее члены вида аб, куда а и б являются действительными положительными числами или переменными выражениями. Они часто появляются в математические олимпиады упражнения.

Примеры

  • Для любого реального Икс,
  • Если Икс > 0 и п > 0, то
В пределах п → 0, верхняя и нижняя границы сходятся к ln (Икс).
  • Если Икс > 0, то
  • Если Икс > 0, то
  • Если Икс, у, z > 0, то
  • Для любых реальных различных чисел а и б,
  • Если Икс, у > 0 и 0 < п <1, то
  • Если Икс, у, z > 0, то
  • Если а, б > 0, то[13]
  • Если а, б > 0, то[14]
  • Если а, б, c > 0, то
  • Если а, б > 0, то

Хорошо известные неравенства

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

Комплексные числа и неравенства

Набор сложные числа ℂ с его операциями добавление и умножение это поле, но невозможно определить какое-либо отношение ≤ так, чтобы (ℂ, +, ×, ≤) становится упорядоченное поле. Сделать (ℂ, +, ×, ≤) ан упорядоченное поле, он должен удовлетворять следующим двум свойствам:

  • если аб, тогда а + cб + c;
  • если 0 ≤ а и 0 ≤ б, тогда 0 ≤ ab.

Поскольку ≤ - это общий заказ, для любого числа а, либо 0 ≤ а или же а ≤ 0 (в этом случае первое свойство выше означает, что 0 ≤ −а). В любом случае 0 ≤ а2; это означает, что я2 > 0 и 12 > 0; так −1 > 0 и 1 > 0, что означает (−1 + 1)> 0; противоречие.

Однако операцию ≤ можно определить так, чтобы она удовлетворяла только первому свойству (а именно, «если аб, тогда а + cб + c"). Иногда лексикографический порядок используется определение:

  • аб, если
    • Re (а) б), или же
    • Re (а) = Re (б) и Я(а) ≤ Im (б)

Легко доказать, что для этого определения аб подразумевает а + cб + c.

Векторные неравенства

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

  • , если за .
  • , если за .
  • , если за и .
  • , если за .

Точно так же мы можем определить отношения для , , и . Это обозначение согласуется с тем, что использовал Маттиас Эрготт в Многокритериальная оптимизация (см. Ссылки).

В свойство трихотомии (как указано над ) не действует для векторных отношений. Например, когда и , между этими двумя векторами не существует допустимого неравенства. Также мультипликативный обратный до того, как это свойство можно будет учесть, необходимо определить для вектора. Однако для остальных вышеупомянутых свойств существует свойство параллельности для векторных неравенств.

Системы неравенств

Системы линейные неравенства можно упростить Исключение Фурье – Моцкина..[15]

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

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

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

  1. ^ "Окончательный словарь высшего математического жаргона - Неравенство". Математическое хранилище. 2019-08-01. Получено 2019-12-03.
  2. ^ а б «Определение неравенства (Иллюстрированный математический словарь)». www.mathsisfun.com. Получено 2019-12-03.
  3. ^ а б "Неравенство". www.learnalberta.ca. Получено 2019-12-03.
  4. ^ «Абсолютно непрерывные меры - Математическая энциклопедия». www.encyclopediaofmath.org. Получено 2019-12-03.
  5. ^ Вайсштейн, Эрик В. "Намного лучше". mathworld.wolfram.com. Получено 2019-12-03.
  6. ^ Drachman, Bryon C .; Клауд, Майкл Дж. (2006). Неравенства: в применении к технике. Springer Science & Business Media. С. 2–3. ISBN  0-3872-2626-5.
  7. ^ «Доказательство неравенства». www.cs.yale.edu. Получено 2019-12-03.
  8. ^ Симовичи, Дэн А. и Джераба, Чабане (2008). «Частично заказанные наборы». Математические инструменты для интеллектуального анализа данных: теория множеств, частичные порядки, комбинаторика. Springer. ISBN  9781848002012.
  9. ^ Вайсштейн, Эрик В. «Частично заказанный набор». mathworld.wolfram.com. Получено 2019-12-03.
  10. ^ Фельдман, Джоэл (2014). «Поля» (PDF). math.ubc.ca. Получено 2019-12-03.
  11. ^ Стюарт, Ян (2007). Почему красота - это правда: история симметрии. Hachette UK. п. 106. ISBN  0-4650-0875-5.
  12. ^ Брайан В. Керниган и Деннис М. Ричи (апрель 1988 г.). Язык программирования C. Серия программного обеспечения Prentice Hall (2-е изд.). Englewood Cliffs / NJ: Prentice Hall. ISBN  0131103628. Здесь: Раздел A.7.9 Операторы отношения, стр.167: Цитата: «a
  13. ^ Laub, M .; Илани, Ишай (1990). «E3116». Американский математический ежемесячник. 97 (1): 65–67. Дои:10.2307/2324012. JSTOR  2324012.
  14. ^ Маньяма, С. (2010). «Решение одной гипотезы о неравенствах со степенно-экспоненциальными функциями» (PDF). Австралийский журнал математического анализа и приложений. 7 (2): 1.
  15. ^ Гертнер, Бернд; Матушек, Иржи (2006). Понимание и использование линейного программирования. Берлин: Springer. ISBN  3-540-30697-8.

Источники

внешняя ссылка