Симметрическая функция
Симметри́ческая фу́нкция, функция, не изменяющаяся при любой перестановке своих аргументов. Симметрическими функциями являются, например, ,
цифры в десятичной записи суммы произвольного количества одноразрядных чисел, «функция голосования», которая характеризуется тем, что её аргументы принимают лишь два значения: («за») и («против»), а сама функция равна если больше половины её аргументов равны и в противном случае. Тривиальными примерами симметрических функций являются константы и функция одной переменной.
Любая симметрическая функция, отличная от константы, существенно зависит от всех своих переменных. Поэтому при добавлении несущественных переменных отличная от константы функция становится несимметрической, а при их изъятии может стать симметрической. Таким образом, понятие симметрической функции связано с точным указанием всех её переменных.
Простой критерий симметричности функции состоит в одновременном выполнении двух равенств:
или равенств вида
К симметрическим функциям относятся симметрические многочлены. Всякая рациональная симметрическая функция (над полем характеристики ) является отношением двух симметрических многочленов. Любая булева симметрическая функция на наборах значений аргументов, содержащих одинаковое число единиц, принимает одинаковые значения. Эти функции играют важную роль в математической кибернетике и её приложениях, в частности они встречаются при схемной реализации арифметических и некоторых других операций.