CPSC 121 Study Guide - Midterm Guide: Without Loss Of Generality, Irrational Number, Rational Number

65 views9 pages
24 Oct 2018
School
Course
Professor
lillyzuxian and 39077 others unlocked
CPSC 121 Full Course Notes
38
CPSC 121 Full Course Notes
Verified Note
38 documents

Document Summary

Cpsc 121 :: 2011s :: midterm 2 :: 2011. 07. 18. [10 marks] average: 8. 2 (median: 8. 25, mode: 10) Rewrite the following statements formally without de ning any new domains or predicates: part a. X a, h(x) part c. [2 marks] The only animals in our world are dogs. X a, d(x) part d. [2 marks] Bob is the only human in our world that eats pigs. X a, y a, (h(x) p (y) e(x, y)) (x = bob) part e. [2 marks] It"s a dog eat dog world. (all dogs eat all other dogs). X a, y a, (d(x) d(y) (x (cid:54)= y)) e(x, y) [10 marks] average: 5. 5 (median: 4. 5, mode: 3) Re-write the following statement formally, and then prove or disprove the statement: For any positive rational numbers x and z, where x < z, there exists a positive rational number y such that x < y < z.