(дискретная )* ∧ - конъюнкция ; ∨ - дизъюнция ; ¬ - отрицание; → -
- импликация.
*//докажите, что следующие формулы опровержимы, не составляя для них таблиц истинности, а указав какие-нибудь значения входящих в них пропозициональных переменных, при которых эти формулы обращаются в ложные высказывания:
1) (( x → ( y ∧ z )) → ( ¬y → ¬x )) → ¬y;
2) (( x ∨ y ) ∨ z ) → (( x ∨ y ) ∧ ( x ∨ z ));
3) (( x ∨ y ) ∧ (( y ∨ z ) ∧ ( z ∨ x → (( x ∧ y) ∧ z );
4) ( x ∧ y ) ∨ ( x ∧ z ) ∨ ( y ∧ z ) ∨ ( u ∧ v ) ∨ ( u ∧ w ) ∨ ( v ∧ w) ∧ ( ¬x ∧ ¬u ).
.