ExSolution - 2200 x) ( 2200 y)(C(x) ∧ P(y)->S(x,y)) C:...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
January 24 In-Class Exercise Solution Discussion
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Statement or Not? 1. The greatest common divisor (GCD) of 305 and 735 is 21. A. Yes B. No 1. It probably will rain today. A. Yes B. No
Background image of page 2
Translate into symbolic notation Symbols A: Interest rates drop. B: The housing market improves. C: The federal discount rate drops. 1. If interest rates drop, the housing market will improve. A. A -> B B. B -> A 2. If either the federal discount rate doesn’t drop or the interest rates do not drop, the housing market will not improve. A. (A v B) -> C B. (A’ v B’) -> C’ C. (A v B)’ -> C’ D. (A’ B’) -> C’
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Predicate symbols and predicate wff Predicate symbols C(x): x is a Corvette; P(x): x is a Porsche; F(x): x is a Ferrari S(x,y): x is slower than y. Predicate wff Statement: If there is a Corvette that is slower than a Ferrari, then all Corvettes are slower than all Porsches. A: (C(x) -> S(x,F(x))) -> S(C(x), P(x)) B: ( 5 x)( 5 y)(C(x) F(y)->S(x,y)) -> (
Background image of page 4
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 6
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 8
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 2200 x) ( 2200 y)(C(x) ∧ P(y)->S(x,y)) C: ( 5 x)( 5 y)(C(x) ∧ F(y) ∧ S(x,y)) -> ( 2200 x) ( 2200 y)(C(x) ∧ P(y)->S(x,y)) Negation • The network is slow or not functioning well.” A. The network is fast but not functioning well. B. The network is either fast or functioning well. C. The network is fast and functioning well. D. Other Negation • Every website either has text or video. A. Some website either has text or video. B. Every website has no text and no video. C. Some website has no text and no video. D. Some website has no text or no video. E. Other Proof – truth table 1. A ∨ (B ∧ A’) ⇔ A ∨ B A B A’ B ∧ A’ A v (B ∧ A’) AvB T T F F T T T F F F T T F T T T T T F F T F F F Proof Sequence • (C’ ∨ A) ∧ (A -> B) ∧ C -> B is a valid argument 1. C’ v A hyp. 2. A->B hyp. 3. C hyp. 4. C->A 1, imp 5. A 3,4,mp 6. B 5,2, mp-- The end....
View Full Document

This note was uploaded on 10/23/2008 for the course CS 130 taught by Professor Yang during the Spring '08 term at Cal Poly Pomona.

Page1 / 8

ExSolution - 2200 x) ( 2200 y)(C(x) ∧ P(y)->S(x,y)) C:...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online