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

Тривиальность — термин, обычно относящийся к простому техническому аспекту какого-либо доказательства или определения. В математике прилагательное «тривиальный» часто используется для обозначения утверждения или случая, который легко выводится из контекста, либо для особо простого объекта, обладающего заданной структурой (например, группа, топологическое пространство)[1][2]. Происхождение термина в математическом языке связано со средневековой образовательной программой тривиум, противопоставляемой более сложному квадривиуму[1][3]. Противоположностью тривиального является нетривиальный, что обычно указывает на то, что пример или решение не является простым, либо что утверждение или теорема не являются лёгкими для доказательства[2].

Тривиальные и нетривиальные решения

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

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

где  — функция, производная которой обозначается . Тривиальным решением является нулевая функция

тогда как нетривиальным решением будет экспоненциальная функция

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

Аналогично, Великая теорема Ферма утверждает отсутствие нетривиальных целых решений уравнения при . Хотя некоторые решения существуют: например, является решением для любого , такие решения являются очевидными и легко получаемыми, поэтому считаются «тривиальными».

В математических рассуждениях

«Тривиальным» также может называться любой лёгкий случай в доказательстве, который для полноты не может быть опущен. Например, доказательства по индукции состоят из двух частей: «базового случая», показывающего истинность теоремы для некоторого начального значения (например, или ), и индукционного шага, доказывающего, что если теорема верна для некоторого , то она верна и для . Базовый случай часто бывает тривиальным и отмечается как таковой, хотя бывают ситуации, когда базовый случай сложен, а индукционный шаг — тривиален. Аналогично, при доказательстве, что некоторое свойство принадлежит всем элементам определённого множества, основная часть доказательства рассматривает случай непустого множества, а в случае пустого множества свойство тривиально выполняется для всех его элементов, так как их нет.

Оценка тривиальности ситуации зависит от того, кто её рассматривает: для человека, обладающего достаточными знаниями или опытом, ситуация может быть очевидной, тогда как для другого она может быть даже трудной для понимания и, следовательно, не тривиальной. Также возможны споры о том, насколько быстро и легко задача должна распознаваться, чтобы считаться тривиальной. Следующие примеры иллюстрируют субъективность и неоднозначность оценки тривиальности.

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

Тривиальные доказательства

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

Связанное понятие — тождественная истина, когда антецедент в материальной импликации ложен[5]. В этом случае импликация также всегда истинна вне зависимости от истинности консеквента  — опять же по определению материальной импликации[5].

Примеры

  • В теории чисел часто важно найти делители целого числа . Любое число имеет четыре очевидных делителя: ±1 и ±. Они называются «тривиальными делителями». Любой другой делитель, если он существует, называется «нетривиальным»[6].
  • Однородное матричное уравнение , где  — фиксированная матрица,  — неизвестный вектор, а  — нулевой вектор, имеет очевидное решение . Это называется «тривиальным решением». Любое другое решение, при , называется «нетривиальным»[7].
  • В теории групп существует очень простая группа, содержащая всего один элемент; она часто называется «тривиальной группой». Все остальные группы, более сложные, называются «нетривиальными».
  • В теории графов тривиальным графом называют граф, содержащий только одну вершину и не имеющий рёбер.
  • В теории баз данных существует понятие функциональная зависимость, записываемое . Зависимость выполняется, если  — подмножество , и такая зависимость называется «тривиальной». Все остальные, менее очевидные зависимости, называются «нетривиальными».
  • Известно, что дзета-функция Римана обращается в ноль при отрицательных чётных числах −2, −4, … Хотя доказательство этого относительно просто, данный результат обычно не называют тривиальным; однако в данном случае эти нули называют тривиальными, поскольку все остальные нули функции неизвестны, имеют важные приложения и связаны с открытыми вопросами (например, гипотеза Римана). Соответственно, отрицательные чётные числа называют тривиальными нулями функции, а все остальные — нетривиальными.

Примечания

  1. 1 2 Weisstein, Eric W. Trivial (англ.). mathworld.wolfram.com. Дата обращения: 14 декабря 2019.
  2. 1 2 Mathwords: Trivial. www.mathwords.com. Дата обращения: 14 декабря 2019.
  3. Ayto, John. Dictionary of word origins. — University of Texas Press, 1990. — P. 542.
  4. Zachmanoglou, E. C. Introduction to Partial Differential Equations with Applications / E. C. Zachmanoglou, Dale W. Thoe. — Courier Corporation, 1986. — P. 309.
  5. 1 2 3 4 Chartrand, Gary. Mathematical proofs: a transition to advanced mathematics / Gary Chartrand, Albert D. Polimeni, Ping Zhang. — 2nd. — Boston : Pearson/Addison Wesley, 2008. — P. 68.
  6. Yan, Song Y. Number Theory for Computing. — 2nd, illustrated. — Berlin : Springer, 2002. — P. 250.
  7. Jeffrey, Alan. Mathematics for Engineers and Scientists. — Sixth. — CRC Press, 2004. — P. 502.

Ссылки

Категории