$a < b$ and $c<d$ imply $a+c < b+d$
$begingroup$
$a < b$ and $c<d$ imply $a+c < b+d$ when $a,b,c,d$ are arbitrary
nonnegative integers.
I know that (assuming we include zero)
$$begin{align*}
a<b Leftrightarrow (exists xin mathbb N)a + S(x) = b\
c<d Leftrightarrow (exists yin mathbb N)c + S(y) = d
end{align*}$$
And that's what I have done by using associative and conmutative properties:
$$(a+c)+(S(x)+S(y))\=a+(c+S(x))+S(y)\=a + (S(x)+c)+S(y)\=(a+S(x)) + (c+S(y))\= b + d$$
Also, we have that $S(x) + S(y) = S(S(x+y))$ by using addition definition recursively.
$x land y in mathbb{N} implies S(x) land S(y) in mathbb{N}^*$
where $mathbb N^* =mathbb Nsetminus{0}$
That means we could start with $(a + c) + 1 = b + d$ and could work with any $k in mathbb N^*$ that satisfies the expression for arbitrary $a, c, b, d in mathbb N$, thus $a+c < b+d$.
Is that proof valid in the context of naturals and Peano axioms?
proof-verification inequality proof-writing peano-axioms natural-numbers
$endgroup$
|
show 2 more comments
$begingroup$
$a < b$ and $c<d$ imply $a+c < b+d$ when $a,b,c,d$ are arbitrary
nonnegative integers.
I know that (assuming we include zero)
$$begin{align*}
a<b Leftrightarrow (exists xin mathbb N)a + S(x) = b\
c<d Leftrightarrow (exists yin mathbb N)c + S(y) = d
end{align*}$$
And that's what I have done by using associative and conmutative properties:
$$(a+c)+(S(x)+S(y))\=a+(c+S(x))+S(y)\=a + (S(x)+c)+S(y)\=(a+S(x)) + (c+S(y))\= b + d$$
Also, we have that $S(x) + S(y) = S(S(x+y))$ by using addition definition recursively.
$x land y in mathbb{N} implies S(x) land S(y) in mathbb{N}^*$
where $mathbb N^* =mathbb Nsetminus{0}$
That means we could start with $(a + c) + 1 = b + d$ and could work with any $k in mathbb N^*$ that satisfies the expression for arbitrary $a, c, b, d in mathbb N$, thus $a+c < b+d$.
Is that proof valid in the context of naturals and Peano axioms?
proof-verification inequality proof-writing peano-axioms natural-numbers
$endgroup$
2
$begingroup$
You have to add that $S(x)+S(y)=S(S(x+y))$
$endgroup$
– Federico
Dec 7 '18 at 15:36
2
$begingroup$
More to the point, what you've done is valid, but your conclusion is $$(a+ c) + (S(x) + S(y)) = b + d$$while what you need to conclude is $a + c < b + d$. You have steps remaining.
$endgroup$
– Paul Sinclair
Dec 8 '18 at 2:26
$begingroup$
@PaulSinclair Could I use transivity here to complete the proof? I think the step remaining is the connection between $c$ and $d$ (i.e. $a < b < c < d$).
$endgroup$
– adriana634
Dec 8 '18 at 15:28
$begingroup$
That is not the problem. It appears from where you started that you are defining $u < v$ by $(exists x)u + S(x) = v$. So to match that definition and conclude that $a + c < b + d$, you need to show that there is some $w$ such that $(a + c) + S(w) = b + d$. Thus, what you need to show next is that $S(x) + S(y) = S(w)$ for some $w$. Federico has given an explicit expression for $w$, but for your purposes, all you need to show is that some $w$ works, not that explicit expression.
$endgroup$
– Paul Sinclair
Dec 8 '18 at 15:51
$begingroup$
@PaulSinclair I am a bit lost in what you said. How can I show that some $w$ works? By using induction? Since we are in naturals (where $a,b,c,dinmathbb{N}$) we must use induction or is not always required? I've seen that this property is proved (where $a,b,c,dinmathbb{R}$) by only using transitivity.
$endgroup$
– adriana634
Dec 8 '18 at 18:34
|
show 2 more comments
$begingroup$
$a < b$ and $c<d$ imply $a+c < b+d$ when $a,b,c,d$ are arbitrary
nonnegative integers.
I know that (assuming we include zero)
$$begin{align*}
a<b Leftrightarrow (exists xin mathbb N)a + S(x) = b\
c<d Leftrightarrow (exists yin mathbb N)c + S(y) = d
end{align*}$$
And that's what I have done by using associative and conmutative properties:
$$(a+c)+(S(x)+S(y))\=a+(c+S(x))+S(y)\=a + (S(x)+c)+S(y)\=(a+S(x)) + (c+S(y))\= b + d$$
Also, we have that $S(x) + S(y) = S(S(x+y))$ by using addition definition recursively.
$x land y in mathbb{N} implies S(x) land S(y) in mathbb{N}^*$
where $mathbb N^* =mathbb Nsetminus{0}$
That means we could start with $(a + c) + 1 = b + d$ and could work with any $k in mathbb N^*$ that satisfies the expression for arbitrary $a, c, b, d in mathbb N$, thus $a+c < b+d$.
Is that proof valid in the context of naturals and Peano axioms?
proof-verification inequality proof-writing peano-axioms natural-numbers
$endgroup$
$a < b$ and $c<d$ imply $a+c < b+d$ when $a,b,c,d$ are arbitrary
nonnegative integers.
I know that (assuming we include zero)
$$begin{align*}
a<b Leftrightarrow (exists xin mathbb N)a + S(x) = b\
c<d Leftrightarrow (exists yin mathbb N)c + S(y) = d
end{align*}$$
And that's what I have done by using associative and conmutative properties:
$$(a+c)+(S(x)+S(y))\=a+(c+S(x))+S(y)\=a + (S(x)+c)+S(y)\=(a+S(x)) + (c+S(y))\= b + d$$
Also, we have that $S(x) + S(y) = S(S(x+y))$ by using addition definition recursively.
$x land y in mathbb{N} implies S(x) land S(y) in mathbb{N}^*$
where $mathbb N^* =mathbb Nsetminus{0}$
That means we could start with $(a + c) + 1 = b + d$ and could work with any $k in mathbb N^*$ that satisfies the expression for arbitrary $a, c, b, d in mathbb N$, thus $a+c < b+d$.
Is that proof valid in the context of naturals and Peano axioms?
proof-verification inequality proof-writing peano-axioms natural-numbers
proof-verification inequality proof-writing peano-axioms natural-numbers
edited Dec 8 '18 at 20:45
adriana634
asked Dec 7 '18 at 15:31
adriana634adriana634
436
436
2
$begingroup$
You have to add that $S(x)+S(y)=S(S(x+y))$
$endgroup$
– Federico
Dec 7 '18 at 15:36
2
$begingroup$
More to the point, what you've done is valid, but your conclusion is $$(a+ c) + (S(x) + S(y)) = b + d$$while what you need to conclude is $a + c < b + d$. You have steps remaining.
$endgroup$
– Paul Sinclair
Dec 8 '18 at 2:26
$begingroup$
@PaulSinclair Could I use transivity here to complete the proof? I think the step remaining is the connection between $c$ and $d$ (i.e. $a < b < c < d$).
$endgroup$
– adriana634
Dec 8 '18 at 15:28
$begingroup$
That is not the problem. It appears from where you started that you are defining $u < v$ by $(exists x)u + S(x) = v$. So to match that definition and conclude that $a + c < b + d$, you need to show that there is some $w$ such that $(a + c) + S(w) = b + d$. Thus, what you need to show next is that $S(x) + S(y) = S(w)$ for some $w$. Federico has given an explicit expression for $w$, but for your purposes, all you need to show is that some $w$ works, not that explicit expression.
$endgroup$
– Paul Sinclair
Dec 8 '18 at 15:51
$begingroup$
@PaulSinclair I am a bit lost in what you said. How can I show that some $w$ works? By using induction? Since we are in naturals (where $a,b,c,dinmathbb{N}$) we must use induction or is not always required? I've seen that this property is proved (where $a,b,c,dinmathbb{R}$) by only using transitivity.
$endgroup$
– adriana634
Dec 8 '18 at 18:34
|
show 2 more comments
2
$begingroup$
You have to add that $S(x)+S(y)=S(S(x+y))$
$endgroup$
– Federico
Dec 7 '18 at 15:36
2
$begingroup$
More to the point, what you've done is valid, but your conclusion is $$(a+ c) + (S(x) + S(y)) = b + d$$while what you need to conclude is $a + c < b + d$. You have steps remaining.
$endgroup$
– Paul Sinclair
Dec 8 '18 at 2:26
$begingroup$
@PaulSinclair Could I use transivity here to complete the proof? I think the step remaining is the connection between $c$ and $d$ (i.e. $a < b < c < d$).
$endgroup$
– adriana634
Dec 8 '18 at 15:28
$begingroup$
That is not the problem. It appears from where you started that you are defining $u < v$ by $(exists x)u + S(x) = v$. So to match that definition and conclude that $a + c < b + d$, you need to show that there is some $w$ such that $(a + c) + S(w) = b + d$. Thus, what you need to show next is that $S(x) + S(y) = S(w)$ for some $w$. Federico has given an explicit expression for $w$, but for your purposes, all you need to show is that some $w$ works, not that explicit expression.
$endgroup$
– Paul Sinclair
Dec 8 '18 at 15:51
$begingroup$
@PaulSinclair I am a bit lost in what you said. How can I show that some $w$ works? By using induction? Since we are in naturals (where $a,b,c,dinmathbb{N}$) we must use induction or is not always required? I've seen that this property is proved (where $a,b,c,dinmathbb{R}$) by only using transitivity.
$endgroup$
– adriana634
Dec 8 '18 at 18:34
2
2
$begingroup$
You have to add that $S(x)+S(y)=S(S(x+y))$
$endgroup$
– Federico
Dec 7 '18 at 15:36
$begingroup$
You have to add that $S(x)+S(y)=S(S(x+y))$
$endgroup$
– Federico
Dec 7 '18 at 15:36
2
2
$begingroup$
More to the point, what you've done is valid, but your conclusion is $$(a+ c) + (S(x) + S(y)) = b + d$$while what you need to conclude is $a + c < b + d$. You have steps remaining.
$endgroup$
– Paul Sinclair
Dec 8 '18 at 2:26
$begingroup$
More to the point, what you've done is valid, but your conclusion is $$(a+ c) + (S(x) + S(y)) = b + d$$while what you need to conclude is $a + c < b + d$. You have steps remaining.
$endgroup$
– Paul Sinclair
Dec 8 '18 at 2:26
$begingroup$
@PaulSinclair Could I use transivity here to complete the proof? I think the step remaining is the connection between $c$ and $d$ (i.e. $a < b < c < d$).
$endgroup$
– adriana634
Dec 8 '18 at 15:28
$begingroup$
@PaulSinclair Could I use transivity here to complete the proof? I think the step remaining is the connection between $c$ and $d$ (i.e. $a < b < c < d$).
$endgroup$
– adriana634
Dec 8 '18 at 15:28
$begingroup$
That is not the problem. It appears from where you started that you are defining $u < v$ by $(exists x)u + S(x) = v$. So to match that definition and conclude that $a + c < b + d$, you need to show that there is some $w$ such that $(a + c) + S(w) = b + d$. Thus, what you need to show next is that $S(x) + S(y) = S(w)$ for some $w$. Federico has given an explicit expression for $w$, but for your purposes, all you need to show is that some $w$ works, not that explicit expression.
$endgroup$
– Paul Sinclair
Dec 8 '18 at 15:51
$begingroup$
That is not the problem. It appears from where you started that you are defining $u < v$ by $(exists x)u + S(x) = v$. So to match that definition and conclude that $a + c < b + d$, you need to show that there is some $w$ such that $(a + c) + S(w) = b + d$. Thus, what you need to show next is that $S(x) + S(y) = S(w)$ for some $w$. Federico has given an explicit expression for $w$, but for your purposes, all you need to show is that some $w$ works, not that explicit expression.
$endgroup$
– Paul Sinclair
Dec 8 '18 at 15:51
$begingroup$
@PaulSinclair I am a bit lost in what you said. How can I show that some $w$ works? By using induction? Since we are in naturals (where $a,b,c,dinmathbb{N}$) we must use induction or is not always required? I've seen that this property is proved (where $a,b,c,dinmathbb{R}$) by only using transitivity.
$endgroup$
– adriana634
Dec 8 '18 at 18:34
$begingroup$
@PaulSinclair I am a bit lost in what you said. How can I show that some $w$ works? By using induction? Since we are in naturals (where $a,b,c,dinmathbb{N}$) we must use induction or is not always required? I've seen that this property is proved (where $a,b,c,dinmathbb{R}$) by only using transitivity.
$endgroup$
– adriana634
Dec 8 '18 at 18:34
|
show 2 more comments
1 Answer
1
active
oldest
votes
$begingroup$
As pointed out in the comments, your proof is not quite complete.
In order to tshow that $a + c < b + d$, you need to show that there is something $z$ such that $$(b + d) + S(z) = a + c$$
all you have done is to show that
$$(b + d) + (S(x) + S(y)) = a + c$$
Fortunately, this problem is easily rectified, since you can show that $$S(x) + S(y) = S(S(x) + Y)$$
And hence you have the $z$ as need: $S(x) + y$
$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%2f3030013%2fa-b-and-cd-imply-ac-bd%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$
As pointed out in the comments, your proof is not quite complete.
In order to tshow that $a + c < b + d$, you need to show that there is something $z$ such that $$(b + d) + S(z) = a + c$$
all you have done is to show that
$$(b + d) + (S(x) + S(y)) = a + c$$
Fortunately, this problem is easily rectified, since you can show that $$S(x) + S(y) = S(S(x) + Y)$$
And hence you have the $z$ as need: $S(x) + y$
$endgroup$
add a comment |
$begingroup$
As pointed out in the comments, your proof is not quite complete.
In order to tshow that $a + c < b + d$, you need to show that there is something $z$ such that $$(b + d) + S(z) = a + c$$
all you have done is to show that
$$(b + d) + (S(x) + S(y)) = a + c$$
Fortunately, this problem is easily rectified, since you can show that $$S(x) + S(y) = S(S(x) + Y)$$
And hence you have the $z$ as need: $S(x) + y$
$endgroup$
add a comment |
$begingroup$
As pointed out in the comments, your proof is not quite complete.
In order to tshow that $a + c < b + d$, you need to show that there is something $z$ such that $$(b + d) + S(z) = a + c$$
all you have done is to show that
$$(b + d) + (S(x) + S(y)) = a + c$$
Fortunately, this problem is easily rectified, since you can show that $$S(x) + S(y) = S(S(x) + Y)$$
And hence you have the $z$ as need: $S(x) + y$
$endgroup$
As pointed out in the comments, your proof is not quite complete.
In order to tshow that $a + c < b + d$, you need to show that there is something $z$ such that $$(b + d) + S(z) = a + c$$
all you have done is to show that
$$(b + d) + (S(x) + S(y)) = a + c$$
Fortunately, this problem is easily rectified, since you can show that $$S(x) + S(y) = S(S(x) + Y)$$
And hence you have the $z$ as need: $S(x) + y$
answered Dec 9 '18 at 20:30
Bram28Bram28
61.5k44793
61.5k44793
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%2f3030013%2fa-b-and-cd-imply-ac-bd%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
2
$begingroup$
You have to add that $S(x)+S(y)=S(S(x+y))$
$endgroup$
– Federico
Dec 7 '18 at 15:36
2
$begingroup$
More to the point, what you've done is valid, but your conclusion is $$(a+ c) + (S(x) + S(y)) = b + d$$while what you need to conclude is $a + c < b + d$. You have steps remaining.
$endgroup$
– Paul Sinclair
Dec 8 '18 at 2:26
$begingroup$
@PaulSinclair Could I use transivity here to complete the proof? I think the step remaining is the connection between $c$ and $d$ (i.e. $a < b < c < d$).
$endgroup$
– adriana634
Dec 8 '18 at 15:28
$begingroup$
That is not the problem. It appears from where you started that you are defining $u < v$ by $(exists x)u + S(x) = v$. So to match that definition and conclude that $a + c < b + d$, you need to show that there is some $w$ such that $(a + c) + S(w) = b + d$. Thus, what you need to show next is that $S(x) + S(y) = S(w)$ for some $w$. Federico has given an explicit expression for $w$, but for your purposes, all you need to show is that some $w$ works, not that explicit expression.
$endgroup$
– Paul Sinclair
Dec 8 '18 at 15:51
$begingroup$
@PaulSinclair I am a bit lost in what you said. How can I show that some $w$ works? By using induction? Since we are in naturals (where $a,b,c,dinmathbb{N}$) we must use induction or is not always required? I've seen that this property is proved (where $a,b,c,dinmathbb{R}$) by only using transitivity.
$endgroup$
– adriana634
Dec 8 '18 at 18:34