Questions tagged [logic-translation]
For translating between natural language expressions and logic expressions.
492
questions
0
votes
1
answer
153
views
Negating "He will sink unless he swims" [closed]
I want to negate "He will sink unless he swims" using the formula $$\neg (P \Rightarrow Q) \equiv P \wedge (\neg Q).$$
But first, how do we write that statement as if-then statement?
1
vote
4
answers
157
views
Symbolising an following argument with two Therefore's
I am trying to translate the following argument to logic symbols to verify its validity using truth tables:
If the supplier supplies the seeds, then if the seeds are sown on time, then the plants ...
1
vote
1
answer
39
views
Writing the definition of Upper Bound
Let X be an ordered set. Let $ S \subset X.$ An element $ u \in X$ is said to be an upper bound for $S$ if $s \leq u$ for all $ s \in S.$
In first-order logic, how do I write the above definition? Is ...
5
votes
3
answers
161
views
Choosing between the 'and' and 'implies' connectives
$pol(x): x$ is a politician $liar(x): x $ is a liar
All politicians are liars : $\forall x(pol(x) → liar(x))$
Some politicians are liars : $\exists x(pol(x) \land liar(x))$
No politicians are liars :...
0
votes
1
answer
101
views
Do these two logic transaltions have the same meaning?
From Rosen's Discrete Math textbook:
Translate the statement “Every real number except zero has a
multiplicative inverse.” (A multiplicative inverse of a real number $x$
is a real number $y$ such ...
2
votes
1
answer
38
views
Maximizing Perimeter of Triangle PDE on a Parabola and Finding Coordinates of N for Rhombus Formation
Given a parabola in the Cartesian plane defined by the equation ( $y = -\frac{1}{2}x^2 + \frac{3}{2}x + 2 $), it intersects the x-axis at points A and B, and the y-axis at point C. Consider a point P ...
-1
votes
1
answer
46
views
Counting the numbers of quantifiers, how are there 4?
From the book "Gentle Introduction to Art of Mathematics":
How many quantifiers does this have and what kind?
"Everybody has some friend that thinks they know everything about a sport.”...
0
votes
2
answers
259
views
Do ∃x(Dog(x)) and ∃x(¬Dog(x)) contradict each other? [closed]
Formally, ∃x(Dog(x)) and ∃x(¬Dog(x)) look like they contradict each other. However, in the real world,
there exist objects which are dogs i.e. ∃x(Dog(x))
there exist objects which are not dogs i.e. ∃...
5
votes
4
answers
226
views
On the tautology $(P \implies Q) \vee (Q \implies P)$
The logical statement
$$(P \implies Q) \vee (Q \implies P)$$
is an example of a tautology. However, if I choose logical statements for $P$ and $Q$, it is not always true that either $Q \implies P$ or $...
1
vote
2
answers
156
views
When to use implication arrow versus equivalence arrow?
In my class we've been asked to complete an exercise and choose whether to use implication or equivalence arrows: "The equation $2x−4=2$ is fulfilled only when $x=3$."
I understand that we ...
3
votes
4
answers
94
views
Finding the relationship (equivalence or implication) between two expressions
I am trying to find the relationship between $$\exists X \; (p(X) ∧ q(X))$$ and $$\exists X \; p(X) ∧ \forall X \; q(X).$$
I believe that quantifiers cannot be used in forming truth tables, after all ...
1
vote
1
answer
173
views
Two arguments with the same form, one valid, one not
A convertible car is fun to drive. Isaac’s car is not a convertible. Therefore, Isaac’s car is not fun to drive.
Letting $C(x)$ be "$x$ is a convertible car" and $F(x)$ as "$x$ is fun ...
9
votes
5
answers
3k
views
Is "William only eats icecream when the sun is shining" a biimplication?
William only eats icecream when the sun is shining
Let $P(t)$ be the sun is shining at time $t.$
Let $Q(t)$ be William is eating an icecream at time $t.$
Which implication is there between $P(t)$ and $...
0
votes
1
answer
259
views
Using quantifiers to rewrite some simple mathematical statements
Have I used quantifiers correctly to rewrite these sentences?
The equation $x^3=7$ has at least one root.
$∃x∈\mathbb R\;\;x^3-7=0$
The equation $x^2-2x-5=0$ has no rational roots.
non$(∀x∈\mathbb ...
1
vote
1
answer
91
views
Translating "there is no number between two consecutive numbers"
There is no number number strictly between two consecutive number.
Is my translation $$∀x ∈ Z | ∀y ∈ Z | ¬∃z ∈ Z \;(z<y ∧ z>x ∧ y=x+1)$$ correct?
Is $$∃x | ¬∃n ∈ Z \;(n<x<n+1) $$ also ...