Predicate Calculus and Statement
$begingroup$
I'm having a hard time to understand predicate Calculus, Statement and Prolog programming.
Let $male$ be a unary predicate symbol with the indicated meaning. Let $parent$, $son$,
$sibling$, and $ancestor$ be binary predicate symbols, interpreted so that the first argument
bears the indicated relation to the second (e.g., $parent(X, Y)$ expresses that $X$ is a
parent of $Y$ ). Let $john$ and $Jill$ be constants representing some individuals having these
names.
Problem a:
Write a statement that says that John is male.
My answer:
$$male(John)$$
b. Write a statement that says that Jill is a parent of John.
My answer:
$$parent(Jill, John)$$
c. Write a statement that says that $X$ is a son of $Y$ if $Y$ is a parent of $X$ and $X$ is male.
My answer:
$$∀x∀y(parent(y,x) ∧ male(x) → son(x,y))$$
d. Write a statement that says that $X$ and $Y$ are siblings if they have a common parent.
My answer:
$$∀x∀y∃z((parent(z,x) ∧ parent(z,y) → sibling(x,y))$$
e. Write a pair of statements that dene the ancestor relation in terms of the parent relation. (requires a recursive definition)
My answer:
$$∀x∀y(parent(x,y))$$
$$∀y∀z(parent(y,z))$$
f. Write a statement that says that everyone has an ancestor.
My answer:
$$∀x∃y(ancestor(y,x))$$
g. Write a statement that says that no one can be his or her own ancestor.
My answer:
$$¬∃x(ancestor(x,x))$$
Desperately need some advice whether my answer is write or wrong.
And another questions would be: For the above interpretation, the domain could be any kind of objects, e.g., numbers.
So what is the size of the domain of the smallest possible model for the above statement?
I have no idea what does it mean by the size of domain? How could I calculate the size of domain? and what is meant by smallest possible model?
discrete-mathematics logic predicate-logic quantifiers logic-translation
$endgroup$
add a comment |
$begingroup$
I'm having a hard time to understand predicate Calculus, Statement and Prolog programming.
Let $male$ be a unary predicate symbol with the indicated meaning. Let $parent$, $son$,
$sibling$, and $ancestor$ be binary predicate symbols, interpreted so that the first argument
bears the indicated relation to the second (e.g., $parent(X, Y)$ expresses that $X$ is a
parent of $Y$ ). Let $john$ and $Jill$ be constants representing some individuals having these
names.
Problem a:
Write a statement that says that John is male.
My answer:
$$male(John)$$
b. Write a statement that says that Jill is a parent of John.
My answer:
$$parent(Jill, John)$$
c. Write a statement that says that $X$ is a son of $Y$ if $Y$ is a parent of $X$ and $X$ is male.
My answer:
$$∀x∀y(parent(y,x) ∧ male(x) → son(x,y))$$
d. Write a statement that says that $X$ and $Y$ are siblings if they have a common parent.
My answer:
$$∀x∀y∃z((parent(z,x) ∧ parent(z,y) → sibling(x,y))$$
e. Write a pair of statements that dene the ancestor relation in terms of the parent relation. (requires a recursive definition)
My answer:
$$∀x∀y(parent(x,y))$$
$$∀y∀z(parent(y,z))$$
f. Write a statement that says that everyone has an ancestor.
My answer:
$$∀x∃y(ancestor(y,x))$$
g. Write a statement that says that no one can be his or her own ancestor.
My answer:
$$¬∃x(ancestor(x,x))$$
Desperately need some advice whether my answer is write or wrong.
And another questions would be: For the above interpretation, the domain could be any kind of objects, e.g., numbers.
So what is the size of the domain of the smallest possible model for the above statement?
I have no idea what does it mean by the size of domain? How could I calculate the size of domain? and what is meant by smallest possible model?
discrete-mathematics logic predicate-logic quantifiers logic-translation
$endgroup$
add a comment |
$begingroup$
I'm having a hard time to understand predicate Calculus, Statement and Prolog programming.
Let $male$ be a unary predicate symbol with the indicated meaning. Let $parent$, $son$,
$sibling$, and $ancestor$ be binary predicate symbols, interpreted so that the first argument
bears the indicated relation to the second (e.g., $parent(X, Y)$ expresses that $X$ is a
parent of $Y$ ). Let $john$ and $Jill$ be constants representing some individuals having these
names.
Problem a:
Write a statement that says that John is male.
My answer:
$$male(John)$$
b. Write a statement that says that Jill is a parent of John.
My answer:
$$parent(Jill, John)$$
c. Write a statement that says that $X$ is a son of $Y$ if $Y$ is a parent of $X$ and $X$ is male.
My answer:
$$∀x∀y(parent(y,x) ∧ male(x) → son(x,y))$$
d. Write a statement that says that $X$ and $Y$ are siblings if they have a common parent.
My answer:
$$∀x∀y∃z((parent(z,x) ∧ parent(z,y) → sibling(x,y))$$
e. Write a pair of statements that dene the ancestor relation in terms of the parent relation. (requires a recursive definition)
My answer:
$$∀x∀y(parent(x,y))$$
$$∀y∀z(parent(y,z))$$
f. Write a statement that says that everyone has an ancestor.
My answer:
$$∀x∃y(ancestor(y,x))$$
g. Write a statement that says that no one can be his or her own ancestor.
My answer:
$$¬∃x(ancestor(x,x))$$
Desperately need some advice whether my answer is write or wrong.
And another questions would be: For the above interpretation, the domain could be any kind of objects, e.g., numbers.
So what is the size of the domain of the smallest possible model for the above statement?
I have no idea what does it mean by the size of domain? How could I calculate the size of domain? and what is meant by smallest possible model?
discrete-mathematics logic predicate-logic quantifiers logic-translation
$endgroup$
I'm having a hard time to understand predicate Calculus, Statement and Prolog programming.
Let $male$ be a unary predicate symbol with the indicated meaning. Let $parent$, $son$,
$sibling$, and $ancestor$ be binary predicate symbols, interpreted so that the first argument
bears the indicated relation to the second (e.g., $parent(X, Y)$ expresses that $X$ is a
parent of $Y$ ). Let $john$ and $Jill$ be constants representing some individuals having these
names.
Problem a:
Write a statement that says that John is male.
My answer:
$$male(John)$$
b. Write a statement that says that Jill is a parent of John.
My answer:
$$parent(Jill, John)$$
c. Write a statement that says that $X$ is a son of $Y$ if $Y$ is a parent of $X$ and $X$ is male.
My answer:
$$∀x∀y(parent(y,x) ∧ male(x) → son(x,y))$$
d. Write a statement that says that $X$ and $Y$ are siblings if they have a common parent.
My answer:
$$∀x∀y∃z((parent(z,x) ∧ parent(z,y) → sibling(x,y))$$
e. Write a pair of statements that dene the ancestor relation in terms of the parent relation. (requires a recursive definition)
My answer:
$$∀x∀y(parent(x,y))$$
$$∀y∀z(parent(y,z))$$
f. Write a statement that says that everyone has an ancestor.
My answer:
$$∀x∃y(ancestor(y,x))$$
g. Write a statement that says that no one can be his or her own ancestor.
My answer:
$$¬∃x(ancestor(x,x))$$
Desperately need some advice whether my answer is write or wrong.
And another questions would be: For the above interpretation, the domain could be any kind of objects, e.g., numbers.
So what is the size of the domain of the smallest possible model for the above statement?
I have no idea what does it mean by the size of domain? How could I calculate the size of domain? and what is meant by smallest possible model?
discrete-mathematics logic predicate-logic quantifiers logic-translation
discrete-mathematics logic predicate-logic quantifiers logic-translation
edited Dec 10 '18 at 2:54
Bram28
61.8k44793
61.8k44793
asked Dec 9 '18 at 22:05
keqiao likeqiao li
424
424
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
d) is not right: the $z$ should be universally quantified. So:
$$forall x forall y forall z(parent(z,x) land parent(z,y) rightarrow sibling(x,y))$$
(p.s. I really prefer to use parentheses, rather than to rely on operator preference, so I would use:
$$forall x forall y forall z(color{red}(parent(z,x) land parent(z,y)color{red}) rightarrow sibling(x,y))$$
For e), you need to use the ancestor predicate somewhere of course, given that you are trying to define it.
So:
$$forall x forall y (parent(x,y) rightarrow ancestor(x,y))$$
$$forall x forall y forall z ((parent(x,z) land ancestor(z, y)) rightarrow ancestor(x,y))$$
Finally, there is a model of size $3$: make Jack, Jill, and John the only objects in the domain. Make Jack the only ancestor of Jill, and Jill the only ancestor of Jack, but do not make them parents of each other.
So, what you get is:
3 objects: John, Jill, and Jack
males: John (the other two don't matter, so let's say John is only male)
parents: Jill is parent of John .. that's all
sons: John is son of Jill ... that's all
ancestor: Jill is ancestor of John, Jack is ancestor of Jill, Jill is ancestor of Jack
This clearly satisfies a) and b)
c) is satisfied too: the only male is John, and the only parent relationship is that Jill is a parent of John, so that's the only one that applies, and indeed john is a son of Jill
to satisfy d) you need to make sure that John is a sibling of himself
e) is ok: the only parent relationship is also an ancestor relationship. And since John is the only one with a parent, but is not the ancestor of anyone, the antecedent never applies, meaning that the whole statement is true.
Finally, f) and g) are true: everyone has an ancestor, but not themselves.
$endgroup$
$begingroup$
Thank you for the response. For d, I don't quite understand. Why use universal quantifier in this case, since the problem is asking for "a common parent".
$endgroup$
– keqiao li
Dec 9 '18 at 22:22
$begingroup$
@keqiaoli Think of the 'a common parent' as 'any common parent'
$endgroup$
– Bram28
Dec 9 '18 at 22:23
$begingroup$
@Bram28I got it. Thank you for your help. Would you mind to provide any hint for the second part of my question : "what is the size of the domain of the smallest possible model for the above statement?" I really have no clue where to start it.
$endgroup$
– keqiao li
Dec 9 '18 at 22:26
$begingroup$
@Bram28Sorry, are you saying "Make Jack the only ancestor of Jill, and Jill the only ancestor of Jack, but do not make them parents of each other."?
$endgroup$
– keqiao li
Dec 10 '18 at 17:28
$begingroup$
@keqiaoli Yes, that's what I am saying. Sorry, yesterday I though there could be a model of size 2 (i.e. with just John and Jill), but to make that work, you need make John the ancestor of Jill (since everyone needs to have an ancestor, but it cannot be themselves), but then because Jill is the parent of John, and John the ancestor of Jill, you get by the recursive definition that Jill is the ancestor of Jill after all, so that does not work. But with Jack as a third person it should work:
$endgroup$
– Bram28
Dec 10 '18 at 17:54
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%2f3033087%2fpredicate-calculus-and-statement%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$
d) is not right: the $z$ should be universally quantified. So:
$$forall x forall y forall z(parent(z,x) land parent(z,y) rightarrow sibling(x,y))$$
(p.s. I really prefer to use parentheses, rather than to rely on operator preference, so I would use:
$$forall x forall y forall z(color{red}(parent(z,x) land parent(z,y)color{red}) rightarrow sibling(x,y))$$
For e), you need to use the ancestor predicate somewhere of course, given that you are trying to define it.
So:
$$forall x forall y (parent(x,y) rightarrow ancestor(x,y))$$
$$forall x forall y forall z ((parent(x,z) land ancestor(z, y)) rightarrow ancestor(x,y))$$
Finally, there is a model of size $3$: make Jack, Jill, and John the only objects in the domain. Make Jack the only ancestor of Jill, and Jill the only ancestor of Jack, but do not make them parents of each other.
So, what you get is:
3 objects: John, Jill, and Jack
males: John (the other two don't matter, so let's say John is only male)
parents: Jill is parent of John .. that's all
sons: John is son of Jill ... that's all
ancestor: Jill is ancestor of John, Jack is ancestor of Jill, Jill is ancestor of Jack
This clearly satisfies a) and b)
c) is satisfied too: the only male is John, and the only parent relationship is that Jill is a parent of John, so that's the only one that applies, and indeed john is a son of Jill
to satisfy d) you need to make sure that John is a sibling of himself
e) is ok: the only parent relationship is also an ancestor relationship. And since John is the only one with a parent, but is not the ancestor of anyone, the antecedent never applies, meaning that the whole statement is true.
Finally, f) and g) are true: everyone has an ancestor, but not themselves.
$endgroup$
$begingroup$
Thank you for the response. For d, I don't quite understand. Why use universal quantifier in this case, since the problem is asking for "a common parent".
$endgroup$
– keqiao li
Dec 9 '18 at 22:22
$begingroup$
@keqiaoli Think of the 'a common parent' as 'any common parent'
$endgroup$
– Bram28
Dec 9 '18 at 22:23
$begingroup$
@Bram28I got it. Thank you for your help. Would you mind to provide any hint for the second part of my question : "what is the size of the domain of the smallest possible model for the above statement?" I really have no clue where to start it.
$endgroup$
– keqiao li
Dec 9 '18 at 22:26
$begingroup$
@Bram28Sorry, are you saying "Make Jack the only ancestor of Jill, and Jill the only ancestor of Jack, but do not make them parents of each other."?
$endgroup$
– keqiao li
Dec 10 '18 at 17:28
$begingroup$
@keqiaoli Yes, that's what I am saying. Sorry, yesterday I though there could be a model of size 2 (i.e. with just John and Jill), but to make that work, you need make John the ancestor of Jill (since everyone needs to have an ancestor, but it cannot be themselves), but then because Jill is the parent of John, and John the ancestor of Jill, you get by the recursive definition that Jill is the ancestor of Jill after all, so that does not work. But with Jack as a third person it should work:
$endgroup$
– Bram28
Dec 10 '18 at 17:54
add a comment |
$begingroup$
d) is not right: the $z$ should be universally quantified. So:
$$forall x forall y forall z(parent(z,x) land parent(z,y) rightarrow sibling(x,y))$$
(p.s. I really prefer to use parentheses, rather than to rely on operator preference, so I would use:
$$forall x forall y forall z(color{red}(parent(z,x) land parent(z,y)color{red}) rightarrow sibling(x,y))$$
For e), you need to use the ancestor predicate somewhere of course, given that you are trying to define it.
So:
$$forall x forall y (parent(x,y) rightarrow ancestor(x,y))$$
$$forall x forall y forall z ((parent(x,z) land ancestor(z, y)) rightarrow ancestor(x,y))$$
Finally, there is a model of size $3$: make Jack, Jill, and John the only objects in the domain. Make Jack the only ancestor of Jill, and Jill the only ancestor of Jack, but do not make them parents of each other.
So, what you get is:
3 objects: John, Jill, and Jack
males: John (the other two don't matter, so let's say John is only male)
parents: Jill is parent of John .. that's all
sons: John is son of Jill ... that's all
ancestor: Jill is ancestor of John, Jack is ancestor of Jill, Jill is ancestor of Jack
This clearly satisfies a) and b)
c) is satisfied too: the only male is John, and the only parent relationship is that Jill is a parent of John, so that's the only one that applies, and indeed john is a son of Jill
to satisfy d) you need to make sure that John is a sibling of himself
e) is ok: the only parent relationship is also an ancestor relationship. And since John is the only one with a parent, but is not the ancestor of anyone, the antecedent never applies, meaning that the whole statement is true.
Finally, f) and g) are true: everyone has an ancestor, but not themselves.
$endgroup$
$begingroup$
Thank you for the response. For d, I don't quite understand. Why use universal quantifier in this case, since the problem is asking for "a common parent".
$endgroup$
– keqiao li
Dec 9 '18 at 22:22
$begingroup$
@keqiaoli Think of the 'a common parent' as 'any common parent'
$endgroup$
– Bram28
Dec 9 '18 at 22:23
$begingroup$
@Bram28I got it. Thank you for your help. Would you mind to provide any hint for the second part of my question : "what is the size of the domain of the smallest possible model for the above statement?" I really have no clue where to start it.
$endgroup$
– keqiao li
Dec 9 '18 at 22:26
$begingroup$
@Bram28Sorry, are you saying "Make Jack the only ancestor of Jill, and Jill the only ancestor of Jack, but do not make them parents of each other."?
$endgroup$
– keqiao li
Dec 10 '18 at 17:28
$begingroup$
@keqiaoli Yes, that's what I am saying. Sorry, yesterday I though there could be a model of size 2 (i.e. with just John and Jill), but to make that work, you need make John the ancestor of Jill (since everyone needs to have an ancestor, but it cannot be themselves), but then because Jill is the parent of John, and John the ancestor of Jill, you get by the recursive definition that Jill is the ancestor of Jill after all, so that does not work. But with Jack as a third person it should work:
$endgroup$
– Bram28
Dec 10 '18 at 17:54
add a comment |
$begingroup$
d) is not right: the $z$ should be universally quantified. So:
$$forall x forall y forall z(parent(z,x) land parent(z,y) rightarrow sibling(x,y))$$
(p.s. I really prefer to use parentheses, rather than to rely on operator preference, so I would use:
$$forall x forall y forall z(color{red}(parent(z,x) land parent(z,y)color{red}) rightarrow sibling(x,y))$$
For e), you need to use the ancestor predicate somewhere of course, given that you are trying to define it.
So:
$$forall x forall y (parent(x,y) rightarrow ancestor(x,y))$$
$$forall x forall y forall z ((parent(x,z) land ancestor(z, y)) rightarrow ancestor(x,y))$$
Finally, there is a model of size $3$: make Jack, Jill, and John the only objects in the domain. Make Jack the only ancestor of Jill, and Jill the only ancestor of Jack, but do not make them parents of each other.
So, what you get is:
3 objects: John, Jill, and Jack
males: John (the other two don't matter, so let's say John is only male)
parents: Jill is parent of John .. that's all
sons: John is son of Jill ... that's all
ancestor: Jill is ancestor of John, Jack is ancestor of Jill, Jill is ancestor of Jack
This clearly satisfies a) and b)
c) is satisfied too: the only male is John, and the only parent relationship is that Jill is a parent of John, so that's the only one that applies, and indeed john is a son of Jill
to satisfy d) you need to make sure that John is a sibling of himself
e) is ok: the only parent relationship is also an ancestor relationship. And since John is the only one with a parent, but is not the ancestor of anyone, the antecedent never applies, meaning that the whole statement is true.
Finally, f) and g) are true: everyone has an ancestor, but not themselves.
$endgroup$
d) is not right: the $z$ should be universally quantified. So:
$$forall x forall y forall z(parent(z,x) land parent(z,y) rightarrow sibling(x,y))$$
(p.s. I really prefer to use parentheses, rather than to rely on operator preference, so I would use:
$$forall x forall y forall z(color{red}(parent(z,x) land parent(z,y)color{red}) rightarrow sibling(x,y))$$
For e), you need to use the ancestor predicate somewhere of course, given that you are trying to define it.
So:
$$forall x forall y (parent(x,y) rightarrow ancestor(x,y))$$
$$forall x forall y forall z ((parent(x,z) land ancestor(z, y)) rightarrow ancestor(x,y))$$
Finally, there is a model of size $3$: make Jack, Jill, and John the only objects in the domain. Make Jack the only ancestor of Jill, and Jill the only ancestor of Jack, but do not make them parents of each other.
So, what you get is:
3 objects: John, Jill, and Jack
males: John (the other two don't matter, so let's say John is only male)
parents: Jill is parent of John .. that's all
sons: John is son of Jill ... that's all
ancestor: Jill is ancestor of John, Jack is ancestor of Jill, Jill is ancestor of Jack
This clearly satisfies a) and b)
c) is satisfied too: the only male is John, and the only parent relationship is that Jill is a parent of John, so that's the only one that applies, and indeed john is a son of Jill
to satisfy d) you need to make sure that John is a sibling of himself
e) is ok: the only parent relationship is also an ancestor relationship. And since John is the only one with a parent, but is not the ancestor of anyone, the antecedent never applies, meaning that the whole statement is true.
Finally, f) and g) are true: everyone has an ancestor, but not themselves.
edited Dec 10 '18 at 18:29
answered Dec 9 '18 at 22:14
Bram28Bram28
61.8k44793
61.8k44793
$begingroup$
Thank you for the response. For d, I don't quite understand. Why use universal quantifier in this case, since the problem is asking for "a common parent".
$endgroup$
– keqiao li
Dec 9 '18 at 22:22
$begingroup$
@keqiaoli Think of the 'a common parent' as 'any common parent'
$endgroup$
– Bram28
Dec 9 '18 at 22:23
$begingroup$
@Bram28I got it. Thank you for your help. Would you mind to provide any hint for the second part of my question : "what is the size of the domain of the smallest possible model for the above statement?" I really have no clue where to start it.
$endgroup$
– keqiao li
Dec 9 '18 at 22:26
$begingroup$
@Bram28Sorry, are you saying "Make Jack the only ancestor of Jill, and Jill the only ancestor of Jack, but do not make them parents of each other."?
$endgroup$
– keqiao li
Dec 10 '18 at 17:28
$begingroup$
@keqiaoli Yes, that's what I am saying. Sorry, yesterday I though there could be a model of size 2 (i.e. with just John and Jill), but to make that work, you need make John the ancestor of Jill (since everyone needs to have an ancestor, but it cannot be themselves), but then because Jill is the parent of John, and John the ancestor of Jill, you get by the recursive definition that Jill is the ancestor of Jill after all, so that does not work. But with Jack as a third person it should work:
$endgroup$
– Bram28
Dec 10 '18 at 17:54
add a comment |
$begingroup$
Thank you for the response. For d, I don't quite understand. Why use universal quantifier in this case, since the problem is asking for "a common parent".
$endgroup$
– keqiao li
Dec 9 '18 at 22:22
$begingroup$
@keqiaoli Think of the 'a common parent' as 'any common parent'
$endgroup$
– Bram28
Dec 9 '18 at 22:23
$begingroup$
@Bram28I got it. Thank you for your help. Would you mind to provide any hint for the second part of my question : "what is the size of the domain of the smallest possible model for the above statement?" I really have no clue where to start it.
$endgroup$
– keqiao li
Dec 9 '18 at 22:26
$begingroup$
@Bram28Sorry, are you saying "Make Jack the only ancestor of Jill, and Jill the only ancestor of Jack, but do not make them parents of each other."?
$endgroup$
– keqiao li
Dec 10 '18 at 17:28
$begingroup$
@keqiaoli Yes, that's what I am saying. Sorry, yesterday I though there could be a model of size 2 (i.e. with just John and Jill), but to make that work, you need make John the ancestor of Jill (since everyone needs to have an ancestor, but it cannot be themselves), but then because Jill is the parent of John, and John the ancestor of Jill, you get by the recursive definition that Jill is the ancestor of Jill after all, so that does not work. But with Jack as a third person it should work:
$endgroup$
– Bram28
Dec 10 '18 at 17:54
$begingroup$
Thank you for the response. For d, I don't quite understand. Why use universal quantifier in this case, since the problem is asking for "a common parent".
$endgroup$
– keqiao li
Dec 9 '18 at 22:22
$begingroup$
Thank you for the response. For d, I don't quite understand. Why use universal quantifier in this case, since the problem is asking for "a common parent".
$endgroup$
– keqiao li
Dec 9 '18 at 22:22
$begingroup$
@keqiaoli Think of the 'a common parent' as 'any common parent'
$endgroup$
– Bram28
Dec 9 '18 at 22:23
$begingroup$
@keqiaoli Think of the 'a common parent' as 'any common parent'
$endgroup$
– Bram28
Dec 9 '18 at 22:23
$begingroup$
@Bram28I got it. Thank you for your help. Would you mind to provide any hint for the second part of my question : "what is the size of the domain of the smallest possible model for the above statement?" I really have no clue where to start it.
$endgroup$
– keqiao li
Dec 9 '18 at 22:26
$begingroup$
@Bram28I got it. Thank you for your help. Would you mind to provide any hint for the second part of my question : "what is the size of the domain of the smallest possible model for the above statement?" I really have no clue where to start it.
$endgroup$
– keqiao li
Dec 9 '18 at 22:26
$begingroup$
@Bram28Sorry, are you saying "Make Jack the only ancestor of Jill, and Jill the only ancestor of Jack, but do not make them parents of each other."?
$endgroup$
– keqiao li
Dec 10 '18 at 17:28
$begingroup$
@Bram28Sorry, are you saying "Make Jack the only ancestor of Jill, and Jill the only ancestor of Jack, but do not make them parents of each other."?
$endgroup$
– keqiao li
Dec 10 '18 at 17:28
$begingroup$
@keqiaoli Yes, that's what I am saying. Sorry, yesterday I though there could be a model of size 2 (i.e. with just John and Jill), but to make that work, you need make John the ancestor of Jill (since everyone needs to have an ancestor, but it cannot be themselves), but then because Jill is the parent of John, and John the ancestor of Jill, you get by the recursive definition that Jill is the ancestor of Jill after all, so that does not work. But with Jack as a third person it should work:
$endgroup$
– Bram28
Dec 10 '18 at 17:54
$begingroup$
@keqiaoli Yes, that's what I am saying. Sorry, yesterday I though there could be a model of size 2 (i.e. with just John and Jill), but to make that work, you need make John the ancestor of Jill (since everyone needs to have an ancestor, but it cannot be themselves), but then because Jill is the parent of John, and John the ancestor of Jill, you get by the recursive definition that Jill is the ancestor of Jill after all, so that does not work. But with Jack as a third person it should work:
$endgroup$
– Bram28
Dec 10 '18 at 17:54
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%2f3033087%2fpredicate-calculus-and-statement%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