Skip to main content
Logo image

Elementary Foundations: An introduction to topics in discrete mathematics

Jeremy Sylvestre

🔗

Activities 4.4 Activities
A4US

🔗

Activity 4.1.

🔗

(a)

🔗
🔗
Devise an example of predicates A(x) and B(x) such that, of the statements
  • 🔗
    (∀x)(A(x)∨B(x)), and
  • 🔗
    (∀x)A(x)∨(∀x)B(x),
🔗
the first is true but the second is false.
🔗

(b)

🔗
🔗
Devise an example of predicates A(x) and B(x) such that, of the statements
  • 🔗
    (∃x)(A(x)∧B(x)), and
  • 🔗
    (∃x)A(x)∧(∃x)B(x),
🔗
the first is false but the second is true.
🔗

Activity 4.2.

🔗
Let P(f,g) represent the predicate dfdx=g, where f and g are free variables in the domain of continuous functions in the real variable x.
🔗
For each of the following, determine whether the statement is true or false. Explain your reasoning.
🔗

Activity 4.3.

🔗
🔗
Let P(f,g) represent the predicate dfdx=g, and let E(f,g) represent the predicate g=f, where f and g are functions in the real variable x. Consider the statement
(∀f)(∀g)((∃h)(P(f,h)∧P(g,h))→E(f,g)).
🔗

(a)

🔗
Translate the statement into English.
🔗

(b)

🔗
Determine whether the statement is true.
🔗

(c)

🔗
Working with the originally provided symbolic version above, negate the statement. Simplify the negated version to so that any/all negation symbols appear directly to the left of one of the predicates P or E.
🔗

(d)

🔗
Translate your simplified negated statement from Task c into English.
🔗

Activity 4.4.

🔗
You’ve become an expert at predicate logic, and now make a (very meagre) living grading logic assignments for a large university. Here is the question you’ve been assigned to mark two thousand times.
🔗
Let x represent a free variable from the domain of all living humans.
🔗
🔗
Translate the following two statements into properly quantified predicate statements in the variable x.
  1. 🔗
    All university students study diligently.
  2. 🔗
    Some university students study diligently.
🔗
You pick up the first assignment. Here is the student’s answer.
🔗
🔗
Let U(x) mean “x is a university student”. Let S(x) mean “x studies diligently”.
  1. 🔗
    (∀x)[U(x)→S(x)].
  2. 🔗
    (∃x)[U(x)→S(x)].
🔗
Are the student’s answers correct? Justify your assessment.
Hint.
Try translating the student’s symbolic language statements back into English, explicitly using the stated domain of x, and see what you get. Is it possible for the student’s version of the statement to be true in a way that goes against the idea expressed by the original English version of the statement?
<Prev^TopNext>