I&C SCI 6B Midterm: Midterm Study Guide

• School: UC-Irvine
• Department: Information and Computer Science
• Course: I&C SCI 6B
• Professor: Wayne Hayes

Document Summary

Textbook used: discrete mathematics and its applications, rosen, 7th edition. Week 1: propositional logic (1. 1), propositional equivalences (1. 3), predicates and. Proposition: a declarative sentence that is either true or false, but not both. Ex: washington d. c. is the capital of the usa. Ex: 1 + 1 = 2 << true. Ex: 2 + 2 = 3 << false. Truth value of a proposition: if it is true it is denoted by t, if it is false it is denoted by f. Compound propositions: propositions formed from existing propositions using logical operators. Negation of p: let p be a proposition; the negation of p is denoted as p, read as not p or it is not the case that p . Truth value: t when p is f, f when p is t. Ex: p = michael"s pc runs linux ; p = michael"s pc does not run.