II. Метод неопределенных коэффициентов

Согласно теореме 6 функция

. (7)

В сумме (7) неизвестными являются коэффициенты , их всего .

Исходя из табличного представления данной функции, точнее, подставив данные каждой строки табличного представления в соотношение (7),

получим конкретные значения неизвестных коэффициентов . Далее,подставив значения коэффициентов в соотношение (7), получим полином Жегалкина.

Пример. Выразить функцию с заданной таблицей (6) в виде полинома Жегалкина методом неопределенных коэффициентов.

Согласно (7) , где неизвестными являются коэффициенты .

Возьмем наборы:

, тогда

, тогда

, тогда

, тогда

Значит, .