|
Здравствуйте! Нужно привести два примера базиса в $%P2$%, состоящих из четырёх функций. По какому принципу нужно подбирать эти функции? задан 15 Окт '15 17:00 
Math_2012 |
|
$%\{0,1,xy,x+y+z\}$% Система полна (по критерию Поста, или из тех соображений, что через неё выразимы все полиномы). Никакая функция не будет лишней: без первой мы попадаем в $%T_1$%, без второй в $%T_0$%, без третьей в $%L$%, без четвёртой в $%M$%. Другой пример: $%\{0,1,x\lor y,x+y+z\}$%. Вместо суммы трёх переменных можно брать любое нечётное количество слагаемых, начиная с трёх. отвечен 15 Окт '15 17:35 
falcao @falcao: А в первом базисе тоже должно быть нечетное количество в последней функции?
(15 Окт '15 18:11)
Math_2012
@Math_2012: да, обязательно. А то мы не получим базис, потому что 0 будет лишним: он получается как сумма двух единиц.
(15 Окт '15 18:16)
falcao
|