I'm trying to translate the sentences "Every suspected criminal is a criminal" and "Every suspected criminal is suspected" into first-order logic in such a way that the first is not a logical truth, the second is a logical truth, and the two translations are compatible. The way I wanted to translate the first sentence was to let $Sx $ mean "$x $ is a suspected criminal" and let $Cx$ mean "$x $ is a criminal" and then translate the sentence as $$ \forall x (Sx\rightarrow Cx). $$ The way I wanted to translate the second sentence was to let $Sx $ mean "$x $ is suspected" and let $Cx $ mean "$x $ is a criminal" and then translate the sentence as $$ \forall x((Sx \land Cx)\rightarrow Sx). $$ Unfortunately, these translations are not compatible since I'm defining $Sx $ differently in each one. Any suggestions?
2025-01-12 23:31:20.1736724680
Translation of "every suspected criminal" into first-order logic
161 Views Asked by justin https://math.techqa.club/user/justin/detail At
2
There are 2 best solutions below
Related Questions in LOGIC
- how does complicated truth tables work?
- Implication in mathematics - How can A imply B when A is False?
- Different Quantifiers, same variable
- Elimination of quantifiers in the strucure of polynomials and in the structure of exponentials
- What are the prerequisites for "Systems of Logic Based on Ordinals (1938)" by Turing?
- Help with Prover9 for weak propositional systems
- State machine scenario: finding invariant
- “You cannot... unless...” and “You can... only if...”
- Quantifiers and If then statements
- Show that $\forall x\varphi\vDash\varphi[t/x]$ may not hold if $t$ is bound for $x$ in $\varphi$.
Related Questions in FIRST-ORDER-LOGIC
- Different Quantifiers, same variable
- Elimination of quantifiers in the strucure of polynomials and in the structure of exponentials
- Quantifiers and If then statements
- Proving that two interpretations are isomorphic implies the structures induced by them are isomorphic.
- How to give a formal proof for $ \exists \space x\space \forall \space y(P(x) \rightarrow P(y))$ in fitch
- Formal Proofs of Logic
- First-Order Structure Logic
- I don't understand how the theory of algebraically closed fields admits quantifier elimination
- first order expressions on graphs
- What is the difference between these two FOL statements?
Related Questions in PREDICATE-LOGIC
- Show that $\forall x\varphi\vDash\varphi[t/x]$ may not hold if $t$ is bound for $x$ in $\varphi$.
- Proving that two interpretations are isomorphic implies the structures induced by them are isomorphic.
- Does the expressibility of a set $A$ imply the expressibility of the singleton sets $\{a\}, a\in A$?
- Correct notation for "for all positive real $c$"
- Is the question well defined?
- Give formulas whose interpretations in the model represent the predicates
- How to give a formal proof for $ \exists \space x\space \forall \space y(P(x) \rightarrow P(y))$ in fitch
- Meaning of ordering of existential and universal quantifiers
- Determine the truth value of these predicates:
- Find interpretations of formulas
Related Questions in LOGIC-TRANSLATION
- “You cannot... unless...” and “You can... only if...”
- first order logic translation
- Translation of "every suspected criminal" into first-order logic
- Express the following mathematical statement in predicate logic.
- Expressing statements in predicate logic
- How to translate"If $X$ then $Y$ unless $Z$" to propositional logic.
- Translating English to Predicate Logic
- When translating English into quantified formulas, when should I use an implication and when should I use a conjunction?
- translate sentences using predicate logic and universal quantifiers
- If all men were good, there would be no wars
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Refuting the Anti-Cantor Cranks
- Find $E[XY|Y+Z=1 ]$
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- What are the Implications of having VΩ as a model for a theory?
- How do we know that the number $1$ is not equal to the number $-1$?
- Defining a Galois Field based on primitive element versus polynomial?
- Is computer science a branch of mathematics?
- Can't find the relationship between two columns of numbers. Please Help
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- A community project: prove (or disprove) that $\sum_{n\geq 1}\frac{\sin(2^n)}{n}$ is convergent
- Alternative way of expressing a quantied statement with "Some"
Popular # Hahtags
real-analysis
calculus
linear-algebra
probability
abstract-algebra
integration
sequences-and-series
combinatorics
general-topology
matrices
functional-analysis
complex-analysis
geometry
group-theory
algebra-precalculus
probability-theory
ordinary-differential-equations
limits
analysis
number-theory
measure-theory
elementary-number-theory
statistics
multivariable-calculus
functions
derivatives
discrete-mathematics
differential-geometry
inequality
trigonometry
Popular Questions
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- How to find mean and median from histogram
- Difference between "≈", "≃", and "≅"
- Easy way of memorizing values of sine, cosine, and tangent
- How to calculate the intersection of two planes?
- What does "∈" mean?
- If you roll a fair six sided die twice, what's the probability that you get the same number both times?
- Probability of getting exactly 2 heads in 3 coins tossed with order not important?
- Fourier transform for dummies
- Limit of $(1+ x/n)^n$ when $n$ tends to infinity
Leave $Sx$ and $Cx$ as in your first sentence, $Sx$ means "$x$ is a suspected criminal". Your first sentence is correct.
For the second, you need a new predicate, call it $T$ (I know; but $S$ is taken), such that $Tx$ means "x is suspected" of something. Then the second sentence would be $$ \forall x\,((Tx \land Cx) \to Tx) $$ These are compatible.
The problem, and the task, is frankly a bit bogus. "Suspected" is something like an operator on predicates such as $C$: $Suspected(C)$ is the predicate of being a suspected criminal. But this is not a first-order construct.
A finer analysis: "x is a suspected criminal" really means that there is someone y who suspects that "x is a criminal" is true of x. Still more precisely, it means:
Again, this is not a first-order notion: it's a relation $R(x,y,C)$ between two people $x,y$ and a predicate $C$. But also notice two further extensions to standard first-order logic involved in formalizing this notion: belief, and possibility (possibly $p$ $\!\iff\! \neg$ necessarily $\neg\, p$), which are studied in doxastic logic and modal logic respectively. So the statement "x is a suspected criminal" turns out to be more naturally represented in 2nd order modal doxastic logic. We'll leave it to the philosophers to haggle about what proper axioms are for that system. "suspects" is a rather rich term.