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