Understanding interpretation of a predicateThere exist less than 3 in predicate logicHow to transform these statements in Predicate form while using logical operatorsOn understanding nullary relations and the definition of $mathfrak A models P$ for a structure $mathfrak A$ and 0-ary predicate $P$Construct a predicate for $x leqslant y$ given the set of $mathbbR$ or $mathbbZ$ and the symbols $0, 1, +, cdot, =$Formal Deduction -On removing/replacing (?) quantifiers in predicate logicLogical Formalization of: “Children don't eat pasta with spinach or mushrooms on it”Is the reason that vacuous statements are True because empty L-structures are illegal?Interpretation of knowledge in first order logicCan a element of a set be also a subset? (Set theory in predicate caculus)
Neighboring nodes in the network
What does it mean to describe someone as a butt steak?
Today is the Center
Twin primes whose sum is a cube
Alternative to sending password over mail?
What exploit are these user agents trying to use?
How to prevent "they're falling in love" trope
Why does Arabsat 6A need a Falcon Heavy to launch
How can I prevent hyper evolved versions of regular creatures from wiping out their cousins?
Took a trip to a parallel universe, need help deciphering
How to say in German "enjoying home comforts"
Infinite Abelian subgroup of infinite non Abelian group example
Blender 2.8 I can't see vertices, edges or faces in edit mode
90's TV series where a boy goes to another dimension through portal near power lines
I Accidentally Deleted a Stock Terminal Theme
Do I have a twin with permutated remainders?
Fully-Firstable Anagram Sets
Theorems that impeded progress
Is there a hemisphere-neutral way of specifying a season?
What is the most common color to indicate the input-field is disabled?
Is it possible to create light that imparts a greater proportion of its energy as momentum rather than heat?
Memorizing the Keyboard
How to show the equivalence between the regularized regression and their constraint formulas using KKT
Anagram holiday
Understanding interpretation of a predicate
There exist less than 3 in predicate logicHow to transform these statements in Predicate form while using logical operatorsOn understanding nullary relations and the definition of $mathfrak A models P$ for a structure $mathfrak A$ and 0-ary predicate $P$Construct a predicate for $x leqslant y$ given the set of $mathbbR$ or $mathbbZ$ and the symbols $0, 1, +, cdot, =$Formal Deduction -On removing/replacing (?) quantifiers in predicate logicLogical Formalization of: “Children don't eat pasta with spinach or mushrooms on it”Is the reason that vacuous statements are True because empty L-structures are illegal?Interpretation of knowledge in first order logicCan a element of a set be also a subset? (Set theory in predicate caculus)
$begingroup$
This exercise is confusing me. Let $S(x,y,z):= $ $z$ is the child of $x$ and $y$, where $x$ is the mother and $y$ is the father. Express the following sentence in predicate logic using the predicate $S(x,y,z)$:
"There exist a being thats is a father or a mother of another being" $(1)$
My first thought was to write:
beginequation
exists xexists yexists z quad S(x,y,z)quad(2)
endequation
But then I realized that if there exists a being that only has a father and no being has a mother(I know it sounds stupid), then $(1)$ is true but not $(2)$.
Now I was thinking, what if we interpret the domain as $xin B, yin emptyset, zin B$, where $B$ is the set of beings and then write
$$exists xexists yexists z quad S(x,y,z)lor S(y,x,z)$$
Is this correct? Or am I confusing the meaning of logical interpretation?
logic first-order-logic predicate-logic quantifiers
$endgroup$
add a comment |
$begingroup$
This exercise is confusing me. Let $S(x,y,z):= $ $z$ is the child of $x$ and $y$, where $x$ is the mother and $y$ is the father. Express the following sentence in predicate logic using the predicate $S(x,y,z)$:
"There exist a being thats is a father or a mother of another being" $(1)$
My first thought was to write:
beginequation
exists xexists yexists z quad S(x,y,z)quad(2)
endequation
But then I realized that if there exists a being that only has a father and no being has a mother(I know it sounds stupid), then $(1)$ is true but not $(2)$.
Now I was thinking, what if we interpret the domain as $xin B, yin emptyset, zin B$, where $B$ is the set of beings and then write
$$exists xexists yexists z quad S(x,y,z)lor S(y,x,z)$$
Is this correct? Or am I confusing the meaning of logical interpretation?
logic first-order-logic predicate-logic quantifiers
$endgroup$
add a comment |
$begingroup$
This exercise is confusing me. Let $S(x,y,z):= $ $z$ is the child of $x$ and $y$, where $x$ is the mother and $y$ is the father. Express the following sentence in predicate logic using the predicate $S(x,y,z)$:
"There exist a being thats is a father or a mother of another being" $(1)$
My first thought was to write:
beginequation
exists xexists yexists z quad S(x,y,z)quad(2)
endequation
But then I realized that if there exists a being that only has a father and no being has a mother(I know it sounds stupid), then $(1)$ is true but not $(2)$.
Now I was thinking, what if we interpret the domain as $xin B, yin emptyset, zin B$, where $B$ is the set of beings and then write
$$exists xexists yexists z quad S(x,y,z)lor S(y,x,z)$$
Is this correct? Or am I confusing the meaning of logical interpretation?
logic first-order-logic predicate-logic quantifiers
$endgroup$
This exercise is confusing me. Let $S(x,y,z):= $ $z$ is the child of $x$ and $y$, where $x$ is the mother and $y$ is the father. Express the following sentence in predicate logic using the predicate $S(x,y,z)$:
"There exist a being thats is a father or a mother of another being" $(1)$
My first thought was to write:
beginequation
exists xexists yexists z quad S(x,y,z)quad(2)
endequation
But then I realized that if there exists a being that only has a father and no being has a mother(I know it sounds stupid), then $(1)$ is true but not $(2)$.
Now I was thinking, what if we interpret the domain as $xin B, yin emptyset, zin B$, where $B$ is the set of beings and then write
$$exists xexists yexists z quad S(x,y,z)lor S(y,x,z)$$
Is this correct? Or am I confusing the meaning of logical interpretation?
logic first-order-logic predicate-logic quantifiers
logic first-order-logic predicate-logic quantifiers
asked Mar 29 at 3:01
KashKash
895
895
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
"There exist a being that's is a father or a mother of another being"
$$∃x~∃y~∃z~~S(x,y,z)∨S(y,x,z)$$
Yes, you will clearly need a witness in either parental position, a witness in the child position, and an implicit witness in the remaining position.
Of course, you can simplify this to just: $$exists x~exists y~exists z~S(x,y,z)$$
They are equivalent.
But then I realized that if there exists a being that only has a father and no being has a mother(I know it sounds stupid), then (1) is true but not (2).
It is not stupid, you simply cannot express it with the given predicate because it requires three terms.
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3166689%2funderstanding-interpretation-of-a-predicate%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
"There exist a being that's is a father or a mother of another being"
$$∃x~∃y~∃z~~S(x,y,z)∨S(y,x,z)$$
Yes, you will clearly need a witness in either parental position, a witness in the child position, and an implicit witness in the remaining position.
Of course, you can simplify this to just: $$exists x~exists y~exists z~S(x,y,z)$$
They are equivalent.
But then I realized that if there exists a being that only has a father and no being has a mother(I know it sounds stupid), then (1) is true but not (2).
It is not stupid, you simply cannot express it with the given predicate because it requires three terms.
$endgroup$
add a comment |
$begingroup$
"There exist a being that's is a father or a mother of another being"
$$∃x~∃y~∃z~~S(x,y,z)∨S(y,x,z)$$
Yes, you will clearly need a witness in either parental position, a witness in the child position, and an implicit witness in the remaining position.
Of course, you can simplify this to just: $$exists x~exists y~exists z~S(x,y,z)$$
They are equivalent.
But then I realized that if there exists a being that only has a father and no being has a mother(I know it sounds stupid), then (1) is true but not (2).
It is not stupid, you simply cannot express it with the given predicate because it requires three terms.
$endgroup$
add a comment |
$begingroup$
"There exist a being that's is a father or a mother of another being"
$$∃x~∃y~∃z~~S(x,y,z)∨S(y,x,z)$$
Yes, you will clearly need a witness in either parental position, a witness in the child position, and an implicit witness in the remaining position.
Of course, you can simplify this to just: $$exists x~exists y~exists z~S(x,y,z)$$
They are equivalent.
But then I realized that if there exists a being that only has a father and no being has a mother(I know it sounds stupid), then (1) is true but not (2).
It is not stupid, you simply cannot express it with the given predicate because it requires three terms.
$endgroup$
"There exist a being that's is a father or a mother of another being"
$$∃x~∃y~∃z~~S(x,y,z)∨S(y,x,z)$$
Yes, you will clearly need a witness in either parental position, a witness in the child position, and an implicit witness in the remaining position.
Of course, you can simplify this to just: $$exists x~exists y~exists z~S(x,y,z)$$
They are equivalent.
But then I realized that if there exists a being that only has a father and no being has a mother(I know it sounds stupid), then (1) is true but not (2).
It is not stupid, you simply cannot express it with the given predicate because it requires three terms.
answered Mar 29 at 4:28
community wiki
Graham Kemp
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3166689%2funderstanding-interpretation-of-a-predicate%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown