University of California, Berkeley MATH 55 Name and SID: 1. Circle true (T) or false (F) for each of the following. There is no need to provide an explanation. (a) (2 points) The compound proposition (p → (q ∧ ¬q)) → ¬p is a tautology. Solution: True. q ∧ ¬q ≡ F, so p → F can only be true if p is false. T F (b) (2 points) There exist integers x and y such that 21x + ...[Show More]

Category: | |

Number of pages: | 12 |

Language: | English |

Last updated: | 1 month ago |

Downloads: | 1 |

Views: | 2 |