Logic for the TMUA

TMUA Worked Examples

What you will get from this section. The whole course put to work. Below are three TMUA-style questions with full solutions, each leaning on a different part of this course.


Example 1

Given exactly one of the following statements is true for all real xx, regarding a real-valued function ff and a real number aa, which is it?

  • A. f(x)0f(x) \leq 0 if x>ax > a.
  • B. xax \leq a is equivalent to f(x)>0f(x) > 0.
  • C. f(x)>0f(x) > 0 only if xax\leq a.
  • D. x>ax>a and f(x)>0f(x) > 0 cannot both be true.
  • E. f(x)0f(x)\leq 0 is a necessary condition for x>ax>a.
  • F. f(x)>0f(x) > 0 is a sufficient condition for xax\leq a.
  • G. f(x)<0f(x) < 0 and xax\leq a cannot both be true.
  • H. x>ax > a implies f(x)0f(x) \leq 0.

Solution

Rewrite each statement in the form: condition on xx and aa implies condition on f(x)f(x).

  • A. x>af(x)0x > a \Rightarrow f(x) \leq 0.
  • B. x>af(x)0x > a \Leftrightarrow f(x) \leq 0.
  • C. x>af(x)0x > a \Rightarrow f(x) \leq 0.
  • D. x>af(x)0x > a \Rightarrow f(x) \leq 0.
  • E. x>af(x)0x > a \Rightarrow f(x) \leq 0.
  • F. x>af(x)0x > a \Rightarrow f(x) \leq 0.
  • G. xaf(x)0x \leq a \Rightarrow f(x) \geq 0.
  • H. x>af(x)0x > a \Rightarrow f(x) \leq 0.

Therefore all except B and G are equivalent. Since exactly one statement is true, this group of equivalent statements must be false.

Also, B implies A, so B cannot be the unique true statement.

Thus, if exactly one statement is true, it must be G.


Example 2

Suppose PP is a statement that depends on xx. Given exactly one of the following is true about PP, which is it?

  • A. If x<1|x| < 1, then PP is true.
  • B. PP is false and x1|x| \leq 1 cannot both be true.
  • C. 0.5<x<2.50.5< x < 2.5 is necessary for PP to be true.
  • D. x<2|x| < 2 only if PP is true.
  • E. 0.5<x<2.50.5< x < 2.5 if PP is true.
  • F. PP is false if and only if x1|x|\geq 1.

Solution.

Rewrite each statement with the condition on xx first, using the contrapositive where needed.

  • A. x<1P|x| < 1 \Rightarrow P.
  • B. x1P|x| \leq 1 \Rightarrow P.
  • C. x0.5 or x2.5¬Px \leq 0.5 \text{ or } x \geq 2.5 \Rightarrow \neg P.
  • D. x<2P|x| < 2 \Rightarrow P.
  • E. x0.5 or x2.5¬Px \leq 0.5 \text{ or } x \geq 2.5 \Rightarrow \neg P.
  • F. x1¬P|x| \geq 1 \Leftrightarrow \neg P.

Statements C and E are equivalent, so neither can be the only true statement.

Statement D implies B, since x1|x| \leq 1 is contained inside x<2|x| < 2. Another way to understand this is: D says whenever xx is a number between -2 and 2, PP is true, given this is the case, B is also true, hence D implies B.

Statement B implies A, since x<1|x| < 1 is contained inside x1|x| \leq 1. Therefore B and D cannot be the only true statement.

Statement F implies x<1P|x| < 1 \Rightarrow P, so F implies A. Therefore F cannot be the only true statement.

Thus the only statement which can be true by itself is A.

The answer is A.


Example 3

Let ff be a differentiable real-valued function.

We say that ff is positively increasing if and only if, for every real number aa, there exists a real number h>0h>0 such that, for every real number xx with ahxa+ha-h\leq x\leq a+h, if f(x)>0f(x)>0, then f(x)>0f'(x)>0.

Which of the following means that ff is not positively increasing?

Choices

  • A. For every real number aa, for every real number h>0h>0, there exists a real number xx with ahxa+ha-h\leq x\leq a+h such that f(x)>0f(x)>0 and f(x)0f'(x)\leq 0.

  • B. There exists a real number aa such that there exists a real number h>0h>0 such that, for every real number xx with ahxa+ha-h\leq x\leq a+h, if f(x)>0f(x)>0, then f(x)0f'(x)\leq 0.

  • C. There exists a real number aa such that, for every real number h>0h>0, there exists a real number xx with ahxa+ha-h\leq x\leq a+h such that f(x)>0f(x)>0 and f(x)0f'(x)\leq 0.

  • D. There exists a real number aa such that, for every real number h>0h>0, for every real number xx with ahxa+ha-h\leq x\leq a+h, we have f(x)>0f(x)>0 and f(x)0f'(x)\leq 0.

  • E. There exists a real number aa such that, for every real number h>0h>0, there exists a real number xx with x<ahx<a-h or x>a+hx>a+h such that f(x)>0f(x)>0 and f(x)0f'(x)\leq 0.

  • F. There exists a real number aa such that, for every real number h>0h>0, there exists a real number xx with ahxa+ha-h\leq x\leq a+h such that f(x)0f(x)\leq 0 and f(x)0f'(x)\leq 0.

Solution.

ff is not positively increasing is the negation of ff is positively increasing. So we just follow our negation rules: reverse each quantifier from the outermost quantifier, and negate the inner statement. Do this recursively.

So we first reverse the outermost quantifier. The negation of "for every real number aa" is "there exists a real number aa".

Next, reverse the next quantifier. The negation of "there exists a real number h>0h>0" is "for every real number h>0h>0".

Next, reverse the next quantifier. The negation of "for every real number xx with ahxa+ha-h\leq x\leq a+h" is "there exists a real number xx with ahxa+ha-h\leq x\leq a+h".

Finally, negate the inner implication:

f(x)>0f(x)>0.f(x)>0 \Rightarrow f'(x)>0.

The negation of this is:

f(x)>0 and f(x)0.f(x)>0 \text{ and } f'(x)\leq 0.

Therefore ff is not positively increasing means:

There exists aa such that for every h>0h>0, there exists xx with ahxa+ha-h\leq x\leq a+h such that f(x)>0f(x)>0 and f(x)0f'(x)\leq 0.

This is statement C, so the answer is C.


Worksheets

Put the whole toolkit to work on more TMUA-style reasoning questions — implication, necessary and sufficient conditions, negation, quantifiers, the contrapositive, and proof by contradictions. You may find this last worksheet particularly interesting!

Where to go from here

That completes the course, well done! You've now got the full toolkit: implication and its many phrasings, necessary and sufficient conditions, negation and counterexamples, the contrapositive, proof by contradiction, equivalence, and truth tables. Every TMUA reasoning question is some combination of these moves — so the most valuable next step is to take that toolkit into full practice papers and watch the same ideas reappear under exam conditions. Best of luck!