В алгебраической системе
Написать формулу Ф(х), истинную в алгебраической системе 1. х=1; 2. х=2n для некоторого натурального n; 3. х> 4; 4. х – нечетное число; 5. х – простое число. Написать формулу Ф(х, y), истинную в алгебраической системе 1. 2. 3. х делит 4. 5.
Написать формулу Ф(х, y, z), истинную в алгебраической системе 1. x делится на y с остатком 2; 2. x+3y> 2z; 3. z – общий делитель y и z; 4. z = НОК (x, y); 5. z = НОД (x, y).
Написать формулу Ф(х, y, z), истинную в алгебраической системе 1. x=0; 2. x=-1; 3. 2x-3y – четное число; 4. 3z=4x-5y; 5. z-2y делится на 3x.
Пусть 1. 2. 3. 4. 5.
Пусть 1. 2. 3. 4. 5.
Написать формулу 1. 2. 3. 4. 5. 6. 7.
|
тогда и только тогда, когда
;
;
;
;
, где p - простое число.
тогда и только тогда, когда
– булеан множества B, т.е. множество всех подмножеств множества B. Написать формулу Ф(х, y, z), истинную в алгебраической системе 
тогда и только тогда, когда
есть пересечение 
и 
;
есть объединение 
и 
;
Ø;
;
есть дополнение 
.
тогда и только тогда, когда
;
Ø;
есть одноэлементное множество;
, такую что
