TD Sheet 1: Mathematical Logic


 

 

Exercise 1

Consider the following statements:

  • (a) \( \forall x \in \mathbb{R}, \exists y \in \mathbb{R}, x + y > 0 \)
  • (b) \( \forall x \in \mathbb{R}, \forall y \in \mathbb{R}, x + y > 0 \)
  • (c) \( \exists x \in \mathbb{R}, \forall y^2 > x \)
  • (d) \( \forall x \in \mathbb{R}, x^2 + x + 2 > 0 \)
  • (e) \( \forall x \in \mathbb{R}^+, \forall y \in \mathbb{R}^+, \quad \frac{x}{x + 3} = \frac{y}{y + 3} \Rightarrow x = y \)
  • (f) \( \forall x > 0, \quad x + \frac{1}{x} > 2 \)

1. Are the statements (a), (b), (c), (d), (e), (f) true or false?

2. Write their negation.

Exercise 2

Let \( a, b \in \mathbb{R}^+ \). Show that if \( a \leq b \), then \( a \leq \frac{a + b}{2} \leq b \) and \( a \leq \sqrt{ab} \leq b \).

Exercise 3

Show that if \( n \) is a strictly positive integer, then \( n^2 + 1 \) is not the square of a natural number.

Last modified: Thursday, 6 November 2025, 9:03 PM