proof that weak axiom of pairing and axiom schema of specification imply axiom of pairing
$begingroup$
as the title says I am trying to give a (nearly, but not fully formal) proof that the weak axiom of pairing (i.e. $forall x forall y exists p: x in p wedge y in p$) together with a suitable instance of the axiom schema of specification does imply the axiom of pairing.
I haven't found a suitable instance yet, so this would be the first step to take.
elementary-set-theory logic proof-writing axioms
$endgroup$
add a comment |
$begingroup$
as the title says I am trying to give a (nearly, but not fully formal) proof that the weak axiom of pairing (i.e. $forall x forall y exists p: x in p wedge y in p$) together with a suitable instance of the axiom schema of specification does imply the axiom of pairing.
I haven't found a suitable instance yet, so this would be the first step to take.
elementary-set-theory logic proof-writing axioms
$endgroup$
add a comment |
$begingroup$
as the title says I am trying to give a (nearly, but not fully formal) proof that the weak axiom of pairing (i.e. $forall x forall y exists p: x in p wedge y in p$) together with a suitable instance of the axiom schema of specification does imply the axiom of pairing.
I haven't found a suitable instance yet, so this would be the first step to take.
elementary-set-theory logic proof-writing axioms
$endgroup$
as the title says I am trying to give a (nearly, but not fully formal) proof that the weak axiom of pairing (i.e. $forall x forall y exists p: x in p wedge y in p$) together with a suitable instance of the axiom schema of specification does imply the axiom of pairing.
I haven't found a suitable instance yet, so this would be the first step to take.
elementary-set-theory logic proof-writing axioms
elementary-set-theory logic proof-writing axioms
edited Jan 12 at 21:16
Andrés E. Caicedo
65.2k8158247
65.2k8158247
asked Jan 12 at 17:34
StudentuStudentu
1228
1228
add a comment |
add a comment |
3 Answers
3
active
oldest
votes
$begingroup$
Here is a 'nearly, but not fully, formal proof' (OK, it is fully formal, but it is not fully completed):
$endgroup$
1
$begingroup$
What software is that?
$endgroup$
– J.G.
Jan 12 at 18:46
1
$begingroup$
@J.G. It's called 'Fitch' .. it comes with the book "Language, Proof, and Logic"
$endgroup$
– Bram28
Jan 12 at 19:14
$begingroup$
This software seems awesome! (Though I don't fully understand the notions there.) Thank you for your reply!
$endgroup$
– Studentu
Jan 13 at 18:10
1
$begingroup$
@Studentu The 'Fitch' system is actually a fairly well known and well-used system for creating fully formal proofs. Here is a list with all the rules: math.mcgill.ca/rags/JAC/124/Rules-Strategy-b.pdf
$endgroup$
– Bram28
Jan 13 at 18:21
1
$begingroup$
@Studentu Cool. You're welcome! :)
$endgroup$
– Bram28
Jan 15 at 1:31
|
show 1 more comment
$begingroup$
Given $x,y$, let $p$ be such that $xin pland yin p$. Then ${x,y}={,tin pmid t=xlor t=y,}$.
$endgroup$
$begingroup$
Thanks for your answer!
$endgroup$
– Studentu
Jan 13 at 18:09
add a comment |
$begingroup$
Fix $x,y$ and take $p$ such that $x, y in p$. Now take the formula $Phi = ( z = x lor z = y)$ and apply the axiom of specification on $p$.
$endgroup$
$begingroup$
Thank you for answering!
$endgroup$
– Studentu
Jan 13 at 18:09
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%2f3071156%2fproof-that-weak-axiom-of-pairing-and-axiom-schema-of-specification-imply-axiom-o%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Here is a 'nearly, but not fully, formal proof' (OK, it is fully formal, but it is not fully completed):
$endgroup$
1
$begingroup$
What software is that?
$endgroup$
– J.G.
Jan 12 at 18:46
1
$begingroup$
@J.G. It's called 'Fitch' .. it comes with the book "Language, Proof, and Logic"
$endgroup$
– Bram28
Jan 12 at 19:14
$begingroup$
This software seems awesome! (Though I don't fully understand the notions there.) Thank you for your reply!
$endgroup$
– Studentu
Jan 13 at 18:10
1
$begingroup$
@Studentu The 'Fitch' system is actually a fairly well known and well-used system for creating fully formal proofs. Here is a list with all the rules: math.mcgill.ca/rags/JAC/124/Rules-Strategy-b.pdf
$endgroup$
– Bram28
Jan 13 at 18:21
1
$begingroup$
@Studentu Cool. You're welcome! :)
$endgroup$
– Bram28
Jan 15 at 1:31
|
show 1 more comment
$begingroup$
Here is a 'nearly, but not fully, formal proof' (OK, it is fully formal, but it is not fully completed):
$endgroup$
1
$begingroup$
What software is that?
$endgroup$
– J.G.
Jan 12 at 18:46
1
$begingroup$
@J.G. It's called 'Fitch' .. it comes with the book "Language, Proof, and Logic"
$endgroup$
– Bram28
Jan 12 at 19:14
$begingroup$
This software seems awesome! (Though I don't fully understand the notions there.) Thank you for your reply!
$endgroup$
– Studentu
Jan 13 at 18:10
1
$begingroup$
@Studentu The 'Fitch' system is actually a fairly well known and well-used system for creating fully formal proofs. Here is a list with all the rules: math.mcgill.ca/rags/JAC/124/Rules-Strategy-b.pdf
$endgroup$
– Bram28
Jan 13 at 18:21
1
$begingroup$
@Studentu Cool. You're welcome! :)
$endgroup$
– Bram28
Jan 15 at 1:31
|
show 1 more comment
$begingroup$
Here is a 'nearly, but not fully, formal proof' (OK, it is fully formal, but it is not fully completed):
$endgroup$
Here is a 'nearly, but not fully, formal proof' (OK, it is fully formal, but it is not fully completed):
edited Jan 12 at 19:18
answered Jan 12 at 18:42
Bram28Bram28
61.4k44792
61.4k44792
1
$begingroup$
What software is that?
$endgroup$
– J.G.
Jan 12 at 18:46
1
$begingroup$
@J.G. It's called 'Fitch' .. it comes with the book "Language, Proof, and Logic"
$endgroup$
– Bram28
Jan 12 at 19:14
$begingroup$
This software seems awesome! (Though I don't fully understand the notions there.) Thank you for your reply!
$endgroup$
– Studentu
Jan 13 at 18:10
1
$begingroup$
@Studentu The 'Fitch' system is actually a fairly well known and well-used system for creating fully formal proofs. Here is a list with all the rules: math.mcgill.ca/rags/JAC/124/Rules-Strategy-b.pdf
$endgroup$
– Bram28
Jan 13 at 18:21
1
$begingroup$
@Studentu Cool. You're welcome! :)
$endgroup$
– Bram28
Jan 15 at 1:31
|
show 1 more comment
1
$begingroup$
What software is that?
$endgroup$
– J.G.
Jan 12 at 18:46
1
$begingroup$
@J.G. It's called 'Fitch' .. it comes with the book "Language, Proof, and Logic"
$endgroup$
– Bram28
Jan 12 at 19:14
$begingroup$
This software seems awesome! (Though I don't fully understand the notions there.) Thank you for your reply!
$endgroup$
– Studentu
Jan 13 at 18:10
1
$begingroup$
@Studentu The 'Fitch' system is actually a fairly well known and well-used system for creating fully formal proofs. Here is a list with all the rules: math.mcgill.ca/rags/JAC/124/Rules-Strategy-b.pdf
$endgroup$
– Bram28
Jan 13 at 18:21
1
$begingroup$
@Studentu Cool. You're welcome! :)
$endgroup$
– Bram28
Jan 15 at 1:31
1
1
$begingroup$
What software is that?
$endgroup$
– J.G.
Jan 12 at 18:46
$begingroup$
What software is that?
$endgroup$
– J.G.
Jan 12 at 18:46
1
1
$begingroup$
@J.G. It's called 'Fitch' .. it comes with the book "Language, Proof, and Logic"
$endgroup$
– Bram28
Jan 12 at 19:14
$begingroup$
@J.G. It's called 'Fitch' .. it comes with the book "Language, Proof, and Logic"
$endgroup$
– Bram28
Jan 12 at 19:14
$begingroup$
This software seems awesome! (Though I don't fully understand the notions there.) Thank you for your reply!
$endgroup$
– Studentu
Jan 13 at 18:10
$begingroup$
This software seems awesome! (Though I don't fully understand the notions there.) Thank you for your reply!
$endgroup$
– Studentu
Jan 13 at 18:10
1
1
$begingroup$
@Studentu The 'Fitch' system is actually a fairly well known and well-used system for creating fully formal proofs. Here is a list with all the rules: math.mcgill.ca/rags/JAC/124/Rules-Strategy-b.pdf
$endgroup$
– Bram28
Jan 13 at 18:21
$begingroup$
@Studentu The 'Fitch' system is actually a fairly well known and well-used system for creating fully formal proofs. Here is a list with all the rules: math.mcgill.ca/rags/JAC/124/Rules-Strategy-b.pdf
$endgroup$
– Bram28
Jan 13 at 18:21
1
1
$begingroup$
@Studentu Cool. You're welcome! :)
$endgroup$
– Bram28
Jan 15 at 1:31
$begingroup$
@Studentu Cool. You're welcome! :)
$endgroup$
– Bram28
Jan 15 at 1:31
|
show 1 more comment
$begingroup$
Given $x,y$, let $p$ be such that $xin pland yin p$. Then ${x,y}={,tin pmid t=xlor t=y,}$.
$endgroup$
$begingroup$
Thanks for your answer!
$endgroup$
– Studentu
Jan 13 at 18:09
add a comment |
$begingroup$
Given $x,y$, let $p$ be such that $xin pland yin p$. Then ${x,y}={,tin pmid t=xlor t=y,}$.
$endgroup$
$begingroup$
Thanks for your answer!
$endgroup$
– Studentu
Jan 13 at 18:09
add a comment |
$begingroup$
Given $x,y$, let $p$ be such that $xin pland yin p$. Then ${x,y}={,tin pmid t=xlor t=y,}$.
$endgroup$
Given $x,y$, let $p$ be such that $xin pland yin p$. Then ${x,y}={,tin pmid t=xlor t=y,}$.
answered Jan 12 at 17:37
Hagen von EitzenHagen von Eitzen
278k22269498
278k22269498
$begingroup$
Thanks for your answer!
$endgroup$
– Studentu
Jan 13 at 18:09
add a comment |
$begingroup$
Thanks for your answer!
$endgroup$
– Studentu
Jan 13 at 18:09
$begingroup$
Thanks for your answer!
$endgroup$
– Studentu
Jan 13 at 18:09
$begingroup$
Thanks for your answer!
$endgroup$
– Studentu
Jan 13 at 18:09
add a comment |
$begingroup$
Fix $x,y$ and take $p$ such that $x, y in p$. Now take the formula $Phi = ( z = x lor z = y)$ and apply the axiom of specification on $p$.
$endgroup$
$begingroup$
Thank you for answering!
$endgroup$
– Studentu
Jan 13 at 18:09
add a comment |
$begingroup$
Fix $x,y$ and take $p$ such that $x, y in p$. Now take the formula $Phi = ( z = x lor z = y)$ and apply the axiom of specification on $p$.
$endgroup$
$begingroup$
Thank you for answering!
$endgroup$
– Studentu
Jan 13 at 18:09
add a comment |
$begingroup$
Fix $x,y$ and take $p$ such that $x, y in p$. Now take the formula $Phi = ( z = x lor z = y)$ and apply the axiom of specification on $p$.
$endgroup$
Fix $x,y$ and take $p$ such that $x, y in p$. Now take the formula $Phi = ( z = x lor z = y)$ and apply the axiom of specification on $p$.
edited Jan 12 at 20:46
answered Jan 12 at 17:40
Lucas HenriqueLucas Henrique
1,032414
1,032414
$begingroup$
Thank you for answering!
$endgroup$
– Studentu
Jan 13 at 18:09
add a comment |
$begingroup$
Thank you for answering!
$endgroup$
– Studentu
Jan 13 at 18:09
$begingroup$
Thank you for answering!
$endgroup$
– Studentu
Jan 13 at 18:09
$begingroup$
Thank you for answering!
$endgroup$
– Studentu
Jan 13 at 18:09
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%2f3071156%2fproof-that-weak-axiom-of-pairing-and-axiom-schema-of-specification-imply-axiom-o%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