The first prelim had...
A few notes on specific exercises...
2. |
In the context of formal logic, you need to be a bit wary when
translating formulas into English;
this is especially true when
the formula involves implication As an example of the difficulties that can arise when you reason from an informal translation of a proposition, consider... Exists x(x is odd ...where the universe of discourse is the set of integers. Many people translated the above into something like, "There exists an integer x such that if x is odd then x is even," a statement which struck most people as being false, since "a number that is odd is not required to be even," etc. The formal proposition, however, is true; just take x to be 4. We then have... 4 is odd Now, "4 is odd" is false, and "4 is even" is true, so we get... F ...which is true, by definition. P Q P Likewise, "4 is odd [Translating a formal proposition into English is often an excellent way to "build intuition" about the formula, but doing so can sometimes lead you astray as well. Just keep in mind that the formal-logic-to-English conversion is inherently lossy.] Addendum: Apparently, there was also widespread confusion about the meaning of the statement... "Exists x This confusion gave rise to invalid arguments along the lines of... "x is odd [Note that the above is analogous to... "x < 0" is false when x = 3, ...an inference which is obviously flawed.] In general, the statement "'Exists x "Exists x ...if and only if... " (i.e., for everything in the universe of discourse). [...see also pp. 33-34 in Rosen, especially Table 3.] |
||
---|---|---|---|
8. |
Please refer to our guidelines for induction proofs. |
Our solutions to the first prelim have been posted.
For those who are curious, the median score was 70, and the mean score was 65.9 (sigma ~ 15).