Translating statements (discrete math)

  • Thread starter Thread starter Joseph1739
  • Start date Start date
  • Tags Tags
    Discrete math
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
Joseph1739
Messages
33
Reaction score
0

Homework Statement


Let:
P(x) = "x is a clear explanation"
Q(x) = "x is satisfactory"
R(x) = "x is an excuse"
x be the domain of all English texts

Translate:
1. Some excuses are unsatisfactory
2. All clear explanations are satisfactory

Homework Equations


∃ for "some"

The Attempt at a Solution


(1) ∃x(R(x) → ~Q(x))

I don't understand why this is not the correct translation.
The answer is ∃x(R(x) ∨ ~Q(x)), and I understand that the truth tables for these two are not equivalent, but when I read my answer, it makes sense: "There exists an x such that if x is an excuse, then x is unsatisfactory."I tried reasoning that there is no "If..then" which is why AND was used instead, but for problem (2), the answer is ∀x(P(x)→Q(x)) even when the statement doesn't contain at "If...then".
 
Physics news on Phys.org
The book answer you have quoted is definitely wrong. It is true as long as there is one or more excuse, even if all excuses are satisfactory. So it doesn't match the statement.

I would translate the phrase as ##\exists x(R(x)\wedge\neg Q(x))##, which is different from both. However it would be the same as the book answer if they accidentally typeset an OR (##\vee##) instead of an AND (##\wedge##).

Your translation doesn't work because it is true as long as there is some x that is not an excuse, even if all x that are excuses are satisfactory. For instance if a = 'I like chocolate' then ##R(a)\to\neg Q(a)## is vacuously true because the antecedent (the item before the arrow) is false. 'I like chocolate' is not an excuse.