Conservative extentions by definitions with partial existential results. It is possible?
up vote
0
down vote
favorite
As far as I know, in a nutshell, if for a formal system $mathcal{F}$ we have $vdash_mathcal{F} exists! y phi(y,x_1,cdots,x_n)$ then we can safely introduce a new formal system $mathcal{F}'$ that differs from $mathcal{F}$ because it has a new function symbol $f$ and a new axiom $vdash_mathcal{F'} y=f(x_1,cdots,x_n) iff phi(y,x_1,cdots,x_n)$. More precisely, the new system $mathcal{F'}$ is a conservative extension of $mathcal{F}$.
However, sometimes it happens that new symbols are introduced even if the existential premise "$exists! y ldots$" is only "partial". For example, by studying $mathcal{ZFC}$, I noted that usually intersection is only "partially defined", namely I have only $xneq emptysetvdash_mathcal{ZFC} exists! y forall u(uin yiff forall vin x(uin v))$. By "partial", I mean that the case $x=emptyset$ is escluded. In this case, the above scheme is not fulfilled, and I cannot introduce the new function symbol $bigcap$ since this is not defined for $emptyset$. Therefore, here is my first question. 1) Is there a more general scheme? Namely, is there a more general way to conservatively extend a system involving partial definitions? (I think the answer is no, but I need a confirmation)
An other common way to define intersection is to use separation, union and extentionality axioms to prove $vdash_mathcal{ZFC} exists! y forall u(uin yiff uin bigcup x land forall vin x(uin v))$. This solution produces a complete definition, and therefore I can extend $mathcal{ZFC}$ introducing the new function symbol $bigcap$ by exploiting the scheme reported above. However, this solution has different drawbacks, due to the fact that it imposes $bigcap emptyset=emptyset$. For example, it is not true that $vdash_mathcal{ZFC} asubseteq b implies bigcap b subseteq bigcap a$. But, this seems an apparent limitation, because I can state all the theorems (properties) about a certain $bigcap x$ by simply adding the hypothesis $xneqemptyset$. For example, I can state $aneqemptyset,bneqemptysetvdash_mathcal{ZFC} asubseteq b implies bigcap b subseteq bigcap a$.
Actually, for this case, I could omit the hypothesys $aneqemptyset$, but the sense is to eliminate any occurrence of $bigcapemptyset$ from any reasoning, since I accept this patological definition only because I need to define the symbol $bigcap$ for any member of the universe, not because I actually want to use it for patological cases. Therefore, here is my second question. 2) Is this way to procede correct (in general, not only for the intersection symbol)?
Thank you!
logic set-theory
add a comment |
up vote
0
down vote
favorite
As far as I know, in a nutshell, if for a formal system $mathcal{F}$ we have $vdash_mathcal{F} exists! y phi(y,x_1,cdots,x_n)$ then we can safely introduce a new formal system $mathcal{F}'$ that differs from $mathcal{F}$ because it has a new function symbol $f$ and a new axiom $vdash_mathcal{F'} y=f(x_1,cdots,x_n) iff phi(y,x_1,cdots,x_n)$. More precisely, the new system $mathcal{F'}$ is a conservative extension of $mathcal{F}$.
However, sometimes it happens that new symbols are introduced even if the existential premise "$exists! y ldots$" is only "partial". For example, by studying $mathcal{ZFC}$, I noted that usually intersection is only "partially defined", namely I have only $xneq emptysetvdash_mathcal{ZFC} exists! y forall u(uin yiff forall vin x(uin v))$. By "partial", I mean that the case $x=emptyset$ is escluded. In this case, the above scheme is not fulfilled, and I cannot introduce the new function symbol $bigcap$ since this is not defined for $emptyset$. Therefore, here is my first question. 1) Is there a more general scheme? Namely, is there a more general way to conservatively extend a system involving partial definitions? (I think the answer is no, but I need a confirmation)
An other common way to define intersection is to use separation, union and extentionality axioms to prove $vdash_mathcal{ZFC} exists! y forall u(uin yiff uin bigcup x land forall vin x(uin v))$. This solution produces a complete definition, and therefore I can extend $mathcal{ZFC}$ introducing the new function symbol $bigcap$ by exploiting the scheme reported above. However, this solution has different drawbacks, due to the fact that it imposes $bigcap emptyset=emptyset$. For example, it is not true that $vdash_mathcal{ZFC} asubseteq b implies bigcap b subseteq bigcap a$. But, this seems an apparent limitation, because I can state all the theorems (properties) about a certain $bigcap x$ by simply adding the hypothesis $xneqemptyset$. For example, I can state $aneqemptyset,bneqemptysetvdash_mathcal{ZFC} asubseteq b implies bigcap b subseteq bigcap a$.
Actually, for this case, I could omit the hypothesys $aneqemptyset$, but the sense is to eliminate any occurrence of $bigcapemptyset$ from any reasoning, since I accept this patological definition only because I need to define the symbol $bigcap$ for any member of the universe, not because I actually want to use it for patological cases. Therefore, here is my second question. 2) Is this way to procede correct (in general, not only for the intersection symbol)?
Thank you!
logic set-theory
1
There's no problem with introducing partial functions: either think of them as relations - that is, replace "$f(x)=y$" with "$(x,y)in F$" - or modify the semantics of first-order logic to allow partial functions (which basically doesn't cause any issues).
– Noah Schweber
Nov 26 at 17:28
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
As far as I know, in a nutshell, if for a formal system $mathcal{F}$ we have $vdash_mathcal{F} exists! y phi(y,x_1,cdots,x_n)$ then we can safely introduce a new formal system $mathcal{F}'$ that differs from $mathcal{F}$ because it has a new function symbol $f$ and a new axiom $vdash_mathcal{F'} y=f(x_1,cdots,x_n) iff phi(y,x_1,cdots,x_n)$. More precisely, the new system $mathcal{F'}$ is a conservative extension of $mathcal{F}$.
However, sometimes it happens that new symbols are introduced even if the existential premise "$exists! y ldots$" is only "partial". For example, by studying $mathcal{ZFC}$, I noted that usually intersection is only "partially defined", namely I have only $xneq emptysetvdash_mathcal{ZFC} exists! y forall u(uin yiff forall vin x(uin v))$. By "partial", I mean that the case $x=emptyset$ is escluded. In this case, the above scheme is not fulfilled, and I cannot introduce the new function symbol $bigcap$ since this is not defined for $emptyset$. Therefore, here is my first question. 1) Is there a more general scheme? Namely, is there a more general way to conservatively extend a system involving partial definitions? (I think the answer is no, but I need a confirmation)
An other common way to define intersection is to use separation, union and extentionality axioms to prove $vdash_mathcal{ZFC} exists! y forall u(uin yiff uin bigcup x land forall vin x(uin v))$. This solution produces a complete definition, and therefore I can extend $mathcal{ZFC}$ introducing the new function symbol $bigcap$ by exploiting the scheme reported above. However, this solution has different drawbacks, due to the fact that it imposes $bigcap emptyset=emptyset$. For example, it is not true that $vdash_mathcal{ZFC} asubseteq b implies bigcap b subseteq bigcap a$. But, this seems an apparent limitation, because I can state all the theorems (properties) about a certain $bigcap x$ by simply adding the hypothesis $xneqemptyset$. For example, I can state $aneqemptyset,bneqemptysetvdash_mathcal{ZFC} asubseteq b implies bigcap b subseteq bigcap a$.
Actually, for this case, I could omit the hypothesys $aneqemptyset$, but the sense is to eliminate any occurrence of $bigcapemptyset$ from any reasoning, since I accept this patological definition only because I need to define the symbol $bigcap$ for any member of the universe, not because I actually want to use it for patological cases. Therefore, here is my second question. 2) Is this way to procede correct (in general, not only for the intersection symbol)?
Thank you!
logic set-theory
As far as I know, in a nutshell, if for a formal system $mathcal{F}$ we have $vdash_mathcal{F} exists! y phi(y,x_1,cdots,x_n)$ then we can safely introduce a new formal system $mathcal{F}'$ that differs from $mathcal{F}$ because it has a new function symbol $f$ and a new axiom $vdash_mathcal{F'} y=f(x_1,cdots,x_n) iff phi(y,x_1,cdots,x_n)$. More precisely, the new system $mathcal{F'}$ is a conservative extension of $mathcal{F}$.
However, sometimes it happens that new symbols are introduced even if the existential premise "$exists! y ldots$" is only "partial". For example, by studying $mathcal{ZFC}$, I noted that usually intersection is only "partially defined", namely I have only $xneq emptysetvdash_mathcal{ZFC} exists! y forall u(uin yiff forall vin x(uin v))$. By "partial", I mean that the case $x=emptyset$ is escluded. In this case, the above scheme is not fulfilled, and I cannot introduce the new function symbol $bigcap$ since this is not defined for $emptyset$. Therefore, here is my first question. 1) Is there a more general scheme? Namely, is there a more general way to conservatively extend a system involving partial definitions? (I think the answer is no, but I need a confirmation)
An other common way to define intersection is to use separation, union and extentionality axioms to prove $vdash_mathcal{ZFC} exists! y forall u(uin yiff uin bigcup x land forall vin x(uin v))$. This solution produces a complete definition, and therefore I can extend $mathcal{ZFC}$ introducing the new function symbol $bigcap$ by exploiting the scheme reported above. However, this solution has different drawbacks, due to the fact that it imposes $bigcap emptyset=emptyset$. For example, it is not true that $vdash_mathcal{ZFC} asubseteq b implies bigcap b subseteq bigcap a$. But, this seems an apparent limitation, because I can state all the theorems (properties) about a certain $bigcap x$ by simply adding the hypothesis $xneqemptyset$. For example, I can state $aneqemptyset,bneqemptysetvdash_mathcal{ZFC} asubseteq b implies bigcap b subseteq bigcap a$.
Actually, for this case, I could omit the hypothesys $aneqemptyset$, but the sense is to eliminate any occurrence of $bigcapemptyset$ from any reasoning, since I accept this patological definition only because I need to define the symbol $bigcap$ for any member of the universe, not because I actually want to use it for patological cases. Therefore, here is my second question. 2) Is this way to procede correct (in general, not only for the intersection symbol)?
Thank you!
logic set-theory
logic set-theory
asked Nov 23 at 22:18
Michele Cirillo
393
393
1
There's no problem with introducing partial functions: either think of them as relations - that is, replace "$f(x)=y$" with "$(x,y)in F$" - or modify the semantics of first-order logic to allow partial functions (which basically doesn't cause any issues).
– Noah Schweber
Nov 26 at 17:28
add a comment |
1
There's no problem with introducing partial functions: either think of them as relations - that is, replace "$f(x)=y$" with "$(x,y)in F$" - or modify the semantics of first-order logic to allow partial functions (which basically doesn't cause any issues).
– Noah Schweber
Nov 26 at 17:28
1
1
There's no problem with introducing partial functions: either think of them as relations - that is, replace "$f(x)=y$" with "$(x,y)in F$" - or modify the semantics of first-order logic to allow partial functions (which basically doesn't cause any issues).
– Noah Schweber
Nov 26 at 17:28
There's no problem with introducing partial functions: either think of them as relations - that is, replace "$f(x)=y$" with "$(x,y)in F$" - or modify the semantics of first-order logic to allow partial functions (which basically doesn't cause any issues).
– Noah Schweber
Nov 26 at 17:28
add a comment |
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
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.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- 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.
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%2f3010917%2fconservative-extentions-by-definitions-with-partial-existential-results-it-is-p%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
1
There's no problem with introducing partial functions: either think of them as relations - that is, replace "$f(x)=y$" with "$(x,y)in F$" - or modify the semantics of first-order logic to allow partial functions (which basically doesn't cause any issues).
– Noah Schweber
Nov 26 at 17:28