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!










share|cite|improve this question


















  • 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















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!










share|cite|improve this question


















  • 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













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!










share|cite|improve this question













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






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










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














  • 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















active

oldest

votes











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',
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
});


}
});














draft saved

draft discarded


















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






























active

oldest

votes













active

oldest

votes









active

oldest

votes






active

oldest

votes
















draft saved

draft discarded




















































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.




draft saved


draft discarded














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





















































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







Popular posts from this blog

Berounka

Sphinx de Gizeh

Different font size/position of beamer's navigation symbols template's content depending on regular/plain...