CSE 16 Study Guide - Midterm Guide: Identity Matrix, Mathematical Induction, Euclidean Algorithm
Document Summary
Translate the given statement into propositional logic using the propositions provided. (a) you cannot edit a protected wikipedia entry unless you are an administrator . Express your answer in terms of m: you can see the movie , e: you are over 18 years old , and p: you have the permission of a parent . Solution. (a) e a, or any equivalent proposition. E. g. , a e or e a work as well (you may check this with truth tables). (b) (e p) m, or any equivalent proposition. E. g. , m ( e p) or ( e p) m work as well (you may check this with truth tables). Use truth tables to verify the rst de morgan law. (p q) p q. (i used the symbol " in class for equivalences instead of ": the latter appears in the 7th edition of the textbook, while the former was used in the earlier editions. )