In proof writing, is it mathematically sound to prove uniqueness before proving existence?
As stated in the title, I'd like to find out is whether or not it is always mathematically sound to prove the uniqueness of something before proving the existence of said something.
I am still relatively new to proofs and, in this light, I was intrigued by an observation that some authors choose to prove uniqueness before existence. I understand that some do this because, allegedly, "it is easier to prove the uniqueness part first". And in an exam setting, it's better to tackle the easier parts of a task.
However, as I see it, if done this way, aren't we essentially proving a proposition about something that, at that point, we have not yet guaranteed exists? (Thus, might not even exist at all). I understand that in most cases the existence is proved immediately after the proof of uniqueness but, generally, doesn't uniqueness depend on existence?
My example will be derived from page $40$ of The Real Analysis Lifesaver: All the Tools You Need to Understand Proofs by Raffi Grinberg:
Theorem 5.8. (Existence of Roots in $mathbb{R}$)
Every positive real number has a unique positive $n$th root, for any
$n in mathbb{N}$.
In symbols:
$∀x ∈ R$ with $x > 0, ∀n ∈ N, ∃y ∈ R$ unique, such that $y > 0$ and
$y^n = x.$
Note that even-numbered roots $(sqrt{x},sqrt[4]x,sqrt[6]x, etc.)$
signify two numbers in $mathbb{R}$, namely, $+y$ and $−y$. The
theorem asserts that there is one and only one positive real root.
Proof.
The uniqueness of $y$ is the easiest part of the proof, so we’ll start there. For any two different positive real numbers, the fact
that they are different means one must be greater than the other. If
there were two positive real roots $y_1$ and $y_2$ such that $y_1^n =
x$ and $y_2^n = x$ we would have $0 < y_1 < y_2$. But then $0 < y_1^n
< y_n^2$ , meaning $0 < x < x$, which is impossible. Thus only one
positive real root can exist.
To prove that $sqrt[n]x$ exists in $mathbb{R}$, let’s first figure
out our game plan and then write it up formally $$...$$
While the proof is totally clear, I'd really like feedback on this format. As an aspiring mathematician, is this a format I can adapt and use in my proofs or perhaps it is not good practice in general? What if, say, I have a conjecture that there exist unique integers possessing some property and this conjecture is something new (i.e. hasn't been proven yet). I try proving they exist but run out of luck. Would it be worth the effort of trying to prove the uniqueness of such integers not knowing they exist?
proof-writing soft-question formal-proofs
|
show 6 more comments
As stated in the title, I'd like to find out is whether or not it is always mathematically sound to prove the uniqueness of something before proving the existence of said something.
I am still relatively new to proofs and, in this light, I was intrigued by an observation that some authors choose to prove uniqueness before existence. I understand that some do this because, allegedly, "it is easier to prove the uniqueness part first". And in an exam setting, it's better to tackle the easier parts of a task.
However, as I see it, if done this way, aren't we essentially proving a proposition about something that, at that point, we have not yet guaranteed exists? (Thus, might not even exist at all). I understand that in most cases the existence is proved immediately after the proof of uniqueness but, generally, doesn't uniqueness depend on existence?
My example will be derived from page $40$ of The Real Analysis Lifesaver: All the Tools You Need to Understand Proofs by Raffi Grinberg:
Theorem 5.8. (Existence of Roots in $mathbb{R}$)
Every positive real number has a unique positive $n$th root, for any
$n in mathbb{N}$.
In symbols:
$∀x ∈ R$ with $x > 0, ∀n ∈ N, ∃y ∈ R$ unique, such that $y > 0$ and
$y^n = x.$
Note that even-numbered roots $(sqrt{x},sqrt[4]x,sqrt[6]x, etc.)$
signify two numbers in $mathbb{R}$, namely, $+y$ and $−y$. The
theorem asserts that there is one and only one positive real root.
Proof.
The uniqueness of $y$ is the easiest part of the proof, so we’ll start there. For any two different positive real numbers, the fact
that they are different means one must be greater than the other. If
there were two positive real roots $y_1$ and $y_2$ such that $y_1^n =
x$ and $y_2^n = x$ we would have $0 < y_1 < y_2$. But then $0 < y_1^n
< y_n^2$ , meaning $0 < x < x$, which is impossible. Thus only one
positive real root can exist.
To prove that $sqrt[n]x$ exists in $mathbb{R}$, let’s first figure
out our game plan and then write it up formally $$...$$
While the proof is totally clear, I'd really like feedback on this format. As an aspiring mathematician, is this a format I can adapt and use in my proofs or perhaps it is not good practice in general? What if, say, I have a conjecture that there exist unique integers possessing some property and this conjecture is something new (i.e. hasn't been proven yet). I try proving they exist but run out of luck. Would it be worth the effort of trying to prove the uniqueness of such integers not knowing they exist?
proof-writing soft-question formal-proofs
4
Yeah, that's perfectly fine. It doesn't matter: you're proving two things: 1) There is at least one of these; and 2) there aren't two different ones. There's no problem doing them whatever way round you like. There are a fair few results of the form "there are at most $n$ things with property X", and this is just the special case where $n = 1$.
– user3482749
Jan 4 at 17:57
2
Sure. Naturally, if you show uniqueness first what you have actually shown at that point is that there is at most one object with the desired property.
– Andrés E. Caicedo
Jan 4 at 17:57
2
Even in the case where authors first prove uniqueness, they usually mean, under the assumption that there exists such an object, it is unique.
– Dietrich Burde
Jan 4 at 18:01
1
I prefer existence before uniqueness, but that is just a preference and not a strong recommendation.
– David G. Stork
Jan 4 at 18:02
1
An explanation: I prefer existence before uniqueness because in general existence is simpler. Imagine the awkward case where you prove uniqueness first, then find you cannot prove existence! THAT is weird.
– David G. Stork
Jan 4 at 18:16
|
show 6 more comments
As stated in the title, I'd like to find out is whether or not it is always mathematically sound to prove the uniqueness of something before proving the existence of said something.
I am still relatively new to proofs and, in this light, I was intrigued by an observation that some authors choose to prove uniqueness before existence. I understand that some do this because, allegedly, "it is easier to prove the uniqueness part first". And in an exam setting, it's better to tackle the easier parts of a task.
However, as I see it, if done this way, aren't we essentially proving a proposition about something that, at that point, we have not yet guaranteed exists? (Thus, might not even exist at all). I understand that in most cases the existence is proved immediately after the proof of uniqueness but, generally, doesn't uniqueness depend on existence?
My example will be derived from page $40$ of The Real Analysis Lifesaver: All the Tools You Need to Understand Proofs by Raffi Grinberg:
Theorem 5.8. (Existence of Roots in $mathbb{R}$)
Every positive real number has a unique positive $n$th root, for any
$n in mathbb{N}$.
In symbols:
$∀x ∈ R$ with $x > 0, ∀n ∈ N, ∃y ∈ R$ unique, such that $y > 0$ and
$y^n = x.$
Note that even-numbered roots $(sqrt{x},sqrt[4]x,sqrt[6]x, etc.)$
signify two numbers in $mathbb{R}$, namely, $+y$ and $−y$. The
theorem asserts that there is one and only one positive real root.
Proof.
The uniqueness of $y$ is the easiest part of the proof, so we’ll start there. For any two different positive real numbers, the fact
that they are different means one must be greater than the other. If
there were two positive real roots $y_1$ and $y_2$ such that $y_1^n =
x$ and $y_2^n = x$ we would have $0 < y_1 < y_2$. But then $0 < y_1^n
< y_n^2$ , meaning $0 < x < x$, which is impossible. Thus only one
positive real root can exist.
To prove that $sqrt[n]x$ exists in $mathbb{R}$, let’s first figure
out our game plan and then write it up formally $$...$$
While the proof is totally clear, I'd really like feedback on this format. As an aspiring mathematician, is this a format I can adapt and use in my proofs or perhaps it is not good practice in general? What if, say, I have a conjecture that there exist unique integers possessing some property and this conjecture is something new (i.e. hasn't been proven yet). I try proving they exist but run out of luck. Would it be worth the effort of trying to prove the uniqueness of such integers not knowing they exist?
proof-writing soft-question formal-proofs
As stated in the title, I'd like to find out is whether or not it is always mathematically sound to prove the uniqueness of something before proving the existence of said something.
I am still relatively new to proofs and, in this light, I was intrigued by an observation that some authors choose to prove uniqueness before existence. I understand that some do this because, allegedly, "it is easier to prove the uniqueness part first". And in an exam setting, it's better to tackle the easier parts of a task.
However, as I see it, if done this way, aren't we essentially proving a proposition about something that, at that point, we have not yet guaranteed exists? (Thus, might not even exist at all). I understand that in most cases the existence is proved immediately after the proof of uniqueness but, generally, doesn't uniqueness depend on existence?
My example will be derived from page $40$ of The Real Analysis Lifesaver: All the Tools You Need to Understand Proofs by Raffi Grinberg:
Theorem 5.8. (Existence of Roots in $mathbb{R}$)
Every positive real number has a unique positive $n$th root, for any
$n in mathbb{N}$.
In symbols:
$∀x ∈ R$ with $x > 0, ∀n ∈ N, ∃y ∈ R$ unique, such that $y > 0$ and
$y^n = x.$
Note that even-numbered roots $(sqrt{x},sqrt[4]x,sqrt[6]x, etc.)$
signify two numbers in $mathbb{R}$, namely, $+y$ and $−y$. The
theorem asserts that there is one and only one positive real root.
Proof.
The uniqueness of $y$ is the easiest part of the proof, so we’ll start there. For any two different positive real numbers, the fact
that they are different means one must be greater than the other. If
there were two positive real roots $y_1$ and $y_2$ such that $y_1^n =
x$ and $y_2^n = x$ we would have $0 < y_1 < y_2$. But then $0 < y_1^n
< y_n^2$ , meaning $0 < x < x$, which is impossible. Thus only one
positive real root can exist.
To prove that $sqrt[n]x$ exists in $mathbb{R}$, let’s first figure
out our game plan and then write it up formally $$...$$
While the proof is totally clear, I'd really like feedback on this format. As an aspiring mathematician, is this a format I can adapt and use in my proofs or perhaps it is not good practice in general? What if, say, I have a conjecture that there exist unique integers possessing some property and this conjecture is something new (i.e. hasn't been proven yet). I try proving they exist but run out of luck. Would it be worth the effort of trying to prove the uniqueness of such integers not knowing they exist?
proof-writing soft-question formal-proofs
proof-writing soft-question formal-proofs
edited Jan 4 at 18:01
Shubham Johri
4,684717
4,684717
asked Jan 4 at 17:54
E.NoleE.Nole
113112
113112
4
Yeah, that's perfectly fine. It doesn't matter: you're proving two things: 1) There is at least one of these; and 2) there aren't two different ones. There's no problem doing them whatever way round you like. There are a fair few results of the form "there are at most $n$ things with property X", and this is just the special case where $n = 1$.
– user3482749
Jan 4 at 17:57
2
Sure. Naturally, if you show uniqueness first what you have actually shown at that point is that there is at most one object with the desired property.
– Andrés E. Caicedo
Jan 4 at 17:57
2
Even in the case where authors first prove uniqueness, they usually mean, under the assumption that there exists such an object, it is unique.
– Dietrich Burde
Jan 4 at 18:01
1
I prefer existence before uniqueness, but that is just a preference and not a strong recommendation.
– David G. Stork
Jan 4 at 18:02
1
An explanation: I prefer existence before uniqueness because in general existence is simpler. Imagine the awkward case where you prove uniqueness first, then find you cannot prove existence! THAT is weird.
– David G. Stork
Jan 4 at 18:16
|
show 6 more comments
4
Yeah, that's perfectly fine. It doesn't matter: you're proving two things: 1) There is at least one of these; and 2) there aren't two different ones. There's no problem doing them whatever way round you like. There are a fair few results of the form "there are at most $n$ things with property X", and this is just the special case where $n = 1$.
– user3482749
Jan 4 at 17:57
2
Sure. Naturally, if you show uniqueness first what you have actually shown at that point is that there is at most one object with the desired property.
– Andrés E. Caicedo
Jan 4 at 17:57
2
Even in the case where authors first prove uniqueness, they usually mean, under the assumption that there exists such an object, it is unique.
– Dietrich Burde
Jan 4 at 18:01
1
I prefer existence before uniqueness, but that is just a preference and not a strong recommendation.
– David G. Stork
Jan 4 at 18:02
1
An explanation: I prefer existence before uniqueness because in general existence is simpler. Imagine the awkward case where you prove uniqueness first, then find you cannot prove existence! THAT is weird.
– David G. Stork
Jan 4 at 18:16
4
4
Yeah, that's perfectly fine. It doesn't matter: you're proving two things: 1) There is at least one of these; and 2) there aren't two different ones. There's no problem doing them whatever way round you like. There are a fair few results of the form "there are at most $n$ things with property X", and this is just the special case where $n = 1$.
– user3482749
Jan 4 at 17:57
Yeah, that's perfectly fine. It doesn't matter: you're proving two things: 1) There is at least one of these; and 2) there aren't two different ones. There's no problem doing them whatever way round you like. There are a fair few results of the form "there are at most $n$ things with property X", and this is just the special case where $n = 1$.
– user3482749
Jan 4 at 17:57
2
2
Sure. Naturally, if you show uniqueness first what you have actually shown at that point is that there is at most one object with the desired property.
– Andrés E. Caicedo
Jan 4 at 17:57
Sure. Naturally, if you show uniqueness first what you have actually shown at that point is that there is at most one object with the desired property.
– Andrés E. Caicedo
Jan 4 at 17:57
2
2
Even in the case where authors first prove uniqueness, they usually mean, under the assumption that there exists such an object, it is unique.
– Dietrich Burde
Jan 4 at 18:01
Even in the case where authors first prove uniqueness, they usually mean, under the assumption that there exists such an object, it is unique.
– Dietrich Burde
Jan 4 at 18:01
1
1
I prefer existence before uniqueness, but that is just a preference and not a strong recommendation.
– David G. Stork
Jan 4 at 18:02
I prefer existence before uniqueness, but that is just a preference and not a strong recommendation.
– David G. Stork
Jan 4 at 18:02
1
1
An explanation: I prefer existence before uniqueness because in general existence is simpler. Imagine the awkward case where you prove uniqueness first, then find you cannot prove existence! THAT is weird.
– David G. Stork
Jan 4 at 18:16
An explanation: I prefer existence before uniqueness because in general existence is simpler. Imagine the awkward case where you prove uniqueness first, then find you cannot prove existence! THAT is weird.
– David G. Stork
Jan 4 at 18:16
|
show 6 more comments
2 Answers
2
active
oldest
votes
I can see the unease: if what you're proving unique doesn't exist, might that invalidate whatever manipulations you've done with it?
This is similar to the situation with proof by contradiction, where you don't just reason about something that might not be true: you reason about it expecting it to be untrue, but making all the logical steps anyway.
In either case, you end up showing "If $A$ then $B$"—whether it's "If $x$ exists then it's unique" or "If $x$ exists then it has contradictory properties". In one case we go on to apply $B$ to $x$ once we know it exists, and in the other we use the impossibility of $B$ to disprove the existence of $x$.
A separate thought: proofs are presented as a sequence of steps and inferences because as humans, we process written information sequentially. But what's behind a mathematical theorem is more like a network of theorems and logical steps, some dependent on others, which together imply the theorem. We can't take them all in simultaneously, so we arrange them in a suitable order to let us see the logic most clearly. It's a matter of convenience.
If $X$ and $Y$ are both true and together imply $Z$, it doesn't really matter which order the various parts of that are proved in—all that matters from a validity point of view is that they're all proved and brought together.
Thanks! Your first paragraph alone asks my question even better than I could in my long post!
– E.Nole
Jan 7 at 2:56
add a comment |
This is a perfectly reasonable argument. The author even tells you he's doing it this way. He then uses the argument to allow the reader to become comfortable with the assertion and the notation.
There are other reasons for starting with uniqueness. Often if you know there's just one of something then it might be easier to search for it.
When faced with a problem with an easy part and a hard part the argument for starting with the easy part is that it's a good warmup. That's what I usually do, and what I like to see in things I read.
The argument for starting with the hard part is that if you fail there you haven't wasted time on the easy part. For example, proving that there's at most one positive rational number whose square is $2$ is not going to tell you very much about the rational square root of $2$ that does not exist.
Starting with the hard part, the bottleneck, is often the preferred strategy when writing software.
PS The author is wrong to say that when $x >0$, $sqrt{x}$ signifies two two numbers. $4$ does have two real square roots, but the mathematical convention is that only $2 = sqrt{4}$.
1
Nice typo near the end: "two two" (Shame to fix it really!)
– timtfj
Jan 4 at 19:15
@timtfj I will leave it thanks.
– Ethan Bolker
Jan 4 at 19:33
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%2f3061903%2fin-proof-writing-is-it-mathematically-sound-to-prove-uniqueness-before-proving%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
I can see the unease: if what you're proving unique doesn't exist, might that invalidate whatever manipulations you've done with it?
This is similar to the situation with proof by contradiction, where you don't just reason about something that might not be true: you reason about it expecting it to be untrue, but making all the logical steps anyway.
In either case, you end up showing "If $A$ then $B$"—whether it's "If $x$ exists then it's unique" or "If $x$ exists then it has contradictory properties". In one case we go on to apply $B$ to $x$ once we know it exists, and in the other we use the impossibility of $B$ to disprove the existence of $x$.
A separate thought: proofs are presented as a sequence of steps and inferences because as humans, we process written information sequentially. But what's behind a mathematical theorem is more like a network of theorems and logical steps, some dependent on others, which together imply the theorem. We can't take them all in simultaneously, so we arrange them in a suitable order to let us see the logic most clearly. It's a matter of convenience.
If $X$ and $Y$ are both true and together imply $Z$, it doesn't really matter which order the various parts of that are proved in—all that matters from a validity point of view is that they're all proved and brought together.
Thanks! Your first paragraph alone asks my question even better than I could in my long post!
– E.Nole
Jan 7 at 2:56
add a comment |
I can see the unease: if what you're proving unique doesn't exist, might that invalidate whatever manipulations you've done with it?
This is similar to the situation with proof by contradiction, where you don't just reason about something that might not be true: you reason about it expecting it to be untrue, but making all the logical steps anyway.
In either case, you end up showing "If $A$ then $B$"—whether it's "If $x$ exists then it's unique" or "If $x$ exists then it has contradictory properties". In one case we go on to apply $B$ to $x$ once we know it exists, and in the other we use the impossibility of $B$ to disprove the existence of $x$.
A separate thought: proofs are presented as a sequence of steps and inferences because as humans, we process written information sequentially. But what's behind a mathematical theorem is more like a network of theorems and logical steps, some dependent on others, which together imply the theorem. We can't take them all in simultaneously, so we arrange them in a suitable order to let us see the logic most clearly. It's a matter of convenience.
If $X$ and $Y$ are both true and together imply $Z$, it doesn't really matter which order the various parts of that are proved in—all that matters from a validity point of view is that they're all proved and brought together.
Thanks! Your first paragraph alone asks my question even better than I could in my long post!
– E.Nole
Jan 7 at 2:56
add a comment |
I can see the unease: if what you're proving unique doesn't exist, might that invalidate whatever manipulations you've done with it?
This is similar to the situation with proof by contradiction, where you don't just reason about something that might not be true: you reason about it expecting it to be untrue, but making all the logical steps anyway.
In either case, you end up showing "If $A$ then $B$"—whether it's "If $x$ exists then it's unique" or "If $x$ exists then it has contradictory properties". In one case we go on to apply $B$ to $x$ once we know it exists, and in the other we use the impossibility of $B$ to disprove the existence of $x$.
A separate thought: proofs are presented as a sequence of steps and inferences because as humans, we process written information sequentially. But what's behind a mathematical theorem is more like a network of theorems and logical steps, some dependent on others, which together imply the theorem. We can't take them all in simultaneously, so we arrange them in a suitable order to let us see the logic most clearly. It's a matter of convenience.
If $X$ and $Y$ are both true and together imply $Z$, it doesn't really matter which order the various parts of that are proved in—all that matters from a validity point of view is that they're all proved and brought together.
I can see the unease: if what you're proving unique doesn't exist, might that invalidate whatever manipulations you've done with it?
This is similar to the situation with proof by contradiction, where you don't just reason about something that might not be true: you reason about it expecting it to be untrue, but making all the logical steps anyway.
In either case, you end up showing "If $A$ then $B$"—whether it's "If $x$ exists then it's unique" or "If $x$ exists then it has contradictory properties". In one case we go on to apply $B$ to $x$ once we know it exists, and in the other we use the impossibility of $B$ to disprove the existence of $x$.
A separate thought: proofs are presented as a sequence of steps and inferences because as humans, we process written information sequentially. But what's behind a mathematical theorem is more like a network of theorems and logical steps, some dependent on others, which together imply the theorem. We can't take them all in simultaneously, so we arrange them in a suitable order to let us see the logic most clearly. It's a matter of convenience.
If $X$ and $Y$ are both true and together imply $Z$, it doesn't really matter which order the various parts of that are proved in—all that matters from a validity point of view is that they're all proved and brought together.
edited Jan 4 at 20:01
answered Jan 4 at 19:55
timtfjtimtfj
1,123318
1,123318
Thanks! Your first paragraph alone asks my question even better than I could in my long post!
– E.Nole
Jan 7 at 2:56
add a comment |
Thanks! Your first paragraph alone asks my question even better than I could in my long post!
– E.Nole
Jan 7 at 2:56
Thanks! Your first paragraph alone asks my question even better than I could in my long post!
– E.Nole
Jan 7 at 2:56
Thanks! Your first paragraph alone asks my question even better than I could in my long post!
– E.Nole
Jan 7 at 2:56
add a comment |
This is a perfectly reasonable argument. The author even tells you he's doing it this way. He then uses the argument to allow the reader to become comfortable with the assertion and the notation.
There are other reasons for starting with uniqueness. Often if you know there's just one of something then it might be easier to search for it.
When faced with a problem with an easy part and a hard part the argument for starting with the easy part is that it's a good warmup. That's what I usually do, and what I like to see in things I read.
The argument for starting with the hard part is that if you fail there you haven't wasted time on the easy part. For example, proving that there's at most one positive rational number whose square is $2$ is not going to tell you very much about the rational square root of $2$ that does not exist.
Starting with the hard part, the bottleneck, is often the preferred strategy when writing software.
PS The author is wrong to say that when $x >0$, $sqrt{x}$ signifies two two numbers. $4$ does have two real square roots, but the mathematical convention is that only $2 = sqrt{4}$.
1
Nice typo near the end: "two two" (Shame to fix it really!)
– timtfj
Jan 4 at 19:15
@timtfj I will leave it thanks.
– Ethan Bolker
Jan 4 at 19:33
add a comment |
This is a perfectly reasonable argument. The author even tells you he's doing it this way. He then uses the argument to allow the reader to become comfortable with the assertion and the notation.
There are other reasons for starting with uniqueness. Often if you know there's just one of something then it might be easier to search for it.
When faced with a problem with an easy part and a hard part the argument for starting with the easy part is that it's a good warmup. That's what I usually do, and what I like to see in things I read.
The argument for starting with the hard part is that if you fail there you haven't wasted time on the easy part. For example, proving that there's at most one positive rational number whose square is $2$ is not going to tell you very much about the rational square root of $2$ that does not exist.
Starting with the hard part, the bottleneck, is often the preferred strategy when writing software.
PS The author is wrong to say that when $x >0$, $sqrt{x}$ signifies two two numbers. $4$ does have two real square roots, but the mathematical convention is that only $2 = sqrt{4}$.
1
Nice typo near the end: "two two" (Shame to fix it really!)
– timtfj
Jan 4 at 19:15
@timtfj I will leave it thanks.
– Ethan Bolker
Jan 4 at 19:33
add a comment |
This is a perfectly reasonable argument. The author even tells you he's doing it this way. He then uses the argument to allow the reader to become comfortable with the assertion and the notation.
There are other reasons for starting with uniqueness. Often if you know there's just one of something then it might be easier to search for it.
When faced with a problem with an easy part and a hard part the argument for starting with the easy part is that it's a good warmup. That's what I usually do, and what I like to see in things I read.
The argument for starting with the hard part is that if you fail there you haven't wasted time on the easy part. For example, proving that there's at most one positive rational number whose square is $2$ is not going to tell you very much about the rational square root of $2$ that does not exist.
Starting with the hard part, the bottleneck, is often the preferred strategy when writing software.
PS The author is wrong to say that when $x >0$, $sqrt{x}$ signifies two two numbers. $4$ does have two real square roots, but the mathematical convention is that only $2 = sqrt{4}$.
This is a perfectly reasonable argument. The author even tells you he's doing it this way. He then uses the argument to allow the reader to become comfortable with the assertion and the notation.
There are other reasons for starting with uniqueness. Often if you know there's just one of something then it might be easier to search for it.
When faced with a problem with an easy part and a hard part the argument for starting with the easy part is that it's a good warmup. That's what I usually do, and what I like to see in things I read.
The argument for starting with the hard part is that if you fail there you haven't wasted time on the easy part. For example, proving that there's at most one positive rational number whose square is $2$ is not going to tell you very much about the rational square root of $2$ that does not exist.
Starting with the hard part, the bottleneck, is often the preferred strategy when writing software.
PS The author is wrong to say that when $x >0$, $sqrt{x}$ signifies two two numbers. $4$ does have two real square roots, but the mathematical convention is that only $2 = sqrt{4}$.
edited Jan 4 at 18:27
answered Jan 4 at 18:17
Ethan BolkerEthan Bolker
42k548111
42k548111
1
Nice typo near the end: "two two" (Shame to fix it really!)
– timtfj
Jan 4 at 19:15
@timtfj I will leave it thanks.
– Ethan Bolker
Jan 4 at 19:33
add a comment |
1
Nice typo near the end: "two two" (Shame to fix it really!)
– timtfj
Jan 4 at 19:15
@timtfj I will leave it thanks.
– Ethan Bolker
Jan 4 at 19:33
1
1
Nice typo near the end: "two two" (Shame to fix it really!)
– timtfj
Jan 4 at 19:15
Nice typo near the end: "two two" (Shame to fix it really!)
– timtfj
Jan 4 at 19:15
@timtfj I will leave it thanks.
– Ethan Bolker
Jan 4 at 19:33
@timtfj I will leave it thanks.
– Ethan Bolker
Jan 4 at 19:33
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.
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%2f3061903%2fin-proof-writing-is-it-mathematically-sound-to-prove-uniqueness-before-proving%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
4
Yeah, that's perfectly fine. It doesn't matter: you're proving two things: 1) There is at least one of these; and 2) there aren't two different ones. There's no problem doing them whatever way round you like. There are a fair few results of the form "there are at most $n$ things with property X", and this is just the special case where $n = 1$.
– user3482749
Jan 4 at 17:57
2
Sure. Naturally, if you show uniqueness first what you have actually shown at that point is that there is at most one object with the desired property.
– Andrés E. Caicedo
Jan 4 at 17:57
2
Even in the case where authors first prove uniqueness, they usually mean, under the assumption that there exists such an object, it is unique.
– Dietrich Burde
Jan 4 at 18:01
1
I prefer existence before uniqueness, but that is just a preference and not a strong recommendation.
– David G. Stork
Jan 4 at 18:02
1
An explanation: I prefer existence before uniqueness because in general existence is simpler. Imagine the awkward case where you prove uniqueness first, then find you cannot prove existence! THAT is weird.
– David G. Stork
Jan 4 at 18:16