Let $x,y$ be numbers and $xy = 1$, show that $x$ and $y$ are never zero












4












$begingroup$


Note: If this question has already been asked my apologies but please indicate the post that has the answer. I checked math.stackexchange but did not find anything. Here was I have so far in term of formal proof:



$xy = 1$ so the product $xy$ is not zero and its inverse exists. Therefore, we can write:



$(xy)^{-1} = y^{-1} x^{-1} = 1^{-1} = 1$



With $1$ the identity such that $x1 = 1x = x$, we have that by right-multiplying the above equation by $x$ we obtain that:



$y^{-1} x^{-1} x = 1x= x$



and



$y^{-1} 1 = y^{-1}= x$.



I am not sure what should be the next step. This is where I need help.



Can we substitute for $x$ in $xy =1$, $x=y^{-1}$ to get $y^{-1} y =1$? This would show that $y$ is a non-zero number because when multiplied by its inverse $y^{-1}$ we get the identity 1. Therefore $y^{-1}$ is a non-zero number and so is $x$.










share|cite|improve this question











$endgroup$








  • 5




    $begingroup$
    Note that $0 cdot x = y cdot 0 = 0$ for all $x,y$. Hence if $x cdot y =1 $ then neither $x$ nor $y$ can be $0$.
    $endgroup$
    – copper.hat
    Aug 25 '18 at 2:06










  • $begingroup$
    Yes I am working in the field of real number. I should have indicated that. I agree with the comment of copper.hat but is this consider enough to be a formal proof? I do not know, I am learning, I just want to ckeck.
    $endgroup$
    – Rene Girard
    Aug 25 '18 at 2:17






  • 1




    $begingroup$
    Of course it is a formal proof. It is an indirect proof, or a proof my contradiction, by showing that the negation of what you want to prove leads to an absurd conclusion (in this case, that $0=xy=1$).
    $endgroup$
    – YiFan
    Aug 25 '18 at 2:31










  • $begingroup$
    Thanks user496634, with your comment the answer to my question is complete.
    $endgroup$
    – Rene Girard
    Aug 25 '18 at 2:37
















4












$begingroup$


Note: If this question has already been asked my apologies but please indicate the post that has the answer. I checked math.stackexchange but did not find anything. Here was I have so far in term of formal proof:



$xy = 1$ so the product $xy$ is not zero and its inverse exists. Therefore, we can write:



$(xy)^{-1} = y^{-1} x^{-1} = 1^{-1} = 1$



With $1$ the identity such that $x1 = 1x = x$, we have that by right-multiplying the above equation by $x$ we obtain that:



$y^{-1} x^{-1} x = 1x= x$



and



$y^{-1} 1 = y^{-1}= x$.



I am not sure what should be the next step. This is where I need help.



Can we substitute for $x$ in $xy =1$, $x=y^{-1}$ to get $y^{-1} y =1$? This would show that $y$ is a non-zero number because when multiplied by its inverse $y^{-1}$ we get the identity 1. Therefore $y^{-1}$ is a non-zero number and so is $x$.










share|cite|improve this question











$endgroup$








  • 5




    $begingroup$
    Note that $0 cdot x = y cdot 0 = 0$ for all $x,y$. Hence if $x cdot y =1 $ then neither $x$ nor $y$ can be $0$.
    $endgroup$
    – copper.hat
    Aug 25 '18 at 2:06










  • $begingroup$
    Yes I am working in the field of real number. I should have indicated that. I agree with the comment of copper.hat but is this consider enough to be a formal proof? I do not know, I am learning, I just want to ckeck.
    $endgroup$
    – Rene Girard
    Aug 25 '18 at 2:17






  • 1




    $begingroup$
    Of course it is a formal proof. It is an indirect proof, or a proof my contradiction, by showing that the negation of what you want to prove leads to an absurd conclusion (in this case, that $0=xy=1$).
    $endgroup$
    – YiFan
    Aug 25 '18 at 2:31










  • $begingroup$
    Thanks user496634, with your comment the answer to my question is complete.
    $endgroup$
    – Rene Girard
    Aug 25 '18 at 2:37














4












4








4





$begingroup$


Note: If this question has already been asked my apologies but please indicate the post that has the answer. I checked math.stackexchange but did not find anything. Here was I have so far in term of formal proof:



$xy = 1$ so the product $xy$ is not zero and its inverse exists. Therefore, we can write:



$(xy)^{-1} = y^{-1} x^{-1} = 1^{-1} = 1$



With $1$ the identity such that $x1 = 1x = x$, we have that by right-multiplying the above equation by $x$ we obtain that:



$y^{-1} x^{-1} x = 1x= x$



and



$y^{-1} 1 = y^{-1}= x$.



I am not sure what should be the next step. This is where I need help.



Can we substitute for $x$ in $xy =1$, $x=y^{-1}$ to get $y^{-1} y =1$? This would show that $y$ is a non-zero number because when multiplied by its inverse $y^{-1}$ we get the identity 1. Therefore $y^{-1}$ is a non-zero number and so is $x$.










share|cite|improve this question











$endgroup$




Note: If this question has already been asked my apologies but please indicate the post that has the answer. I checked math.stackexchange but did not find anything. Here was I have so far in term of formal proof:



$xy = 1$ so the product $xy$ is not zero and its inverse exists. Therefore, we can write:



$(xy)^{-1} = y^{-1} x^{-1} = 1^{-1} = 1$



With $1$ the identity such that $x1 = 1x = x$, we have that by right-multiplying the above equation by $x$ we obtain that:



$y^{-1} x^{-1} x = 1x= x$



and



$y^{-1} 1 = y^{-1}= x$.



I am not sure what should be the next step. This is where I need help.



Can we substitute for $x$ in $xy =1$, $x=y^{-1}$ to get $y^{-1} y =1$? This would show that $y$ is a non-zero number because when multiplied by its inverse $y^{-1}$ we get the identity 1. Therefore $y^{-1}$ is a non-zero number and so is $x$.







real-analysis proof-verification






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Dec 18 '18 at 2:36









Shaun

8,932113681




8,932113681










asked Aug 25 '18 at 1:57









Rene GirardRene Girard

573




573








  • 5




    $begingroup$
    Note that $0 cdot x = y cdot 0 = 0$ for all $x,y$. Hence if $x cdot y =1 $ then neither $x$ nor $y$ can be $0$.
    $endgroup$
    – copper.hat
    Aug 25 '18 at 2:06










  • $begingroup$
    Yes I am working in the field of real number. I should have indicated that. I agree with the comment of copper.hat but is this consider enough to be a formal proof? I do not know, I am learning, I just want to ckeck.
    $endgroup$
    – Rene Girard
    Aug 25 '18 at 2:17






  • 1




    $begingroup$
    Of course it is a formal proof. It is an indirect proof, or a proof my contradiction, by showing that the negation of what you want to prove leads to an absurd conclusion (in this case, that $0=xy=1$).
    $endgroup$
    – YiFan
    Aug 25 '18 at 2:31










  • $begingroup$
    Thanks user496634, with your comment the answer to my question is complete.
    $endgroup$
    – Rene Girard
    Aug 25 '18 at 2:37














  • 5




    $begingroup$
    Note that $0 cdot x = y cdot 0 = 0$ for all $x,y$. Hence if $x cdot y =1 $ then neither $x$ nor $y$ can be $0$.
    $endgroup$
    – copper.hat
    Aug 25 '18 at 2:06










  • $begingroup$
    Yes I am working in the field of real number. I should have indicated that. I agree with the comment of copper.hat but is this consider enough to be a formal proof? I do not know, I am learning, I just want to ckeck.
    $endgroup$
    – Rene Girard
    Aug 25 '18 at 2:17






  • 1




    $begingroup$
    Of course it is a formal proof. It is an indirect proof, or a proof my contradiction, by showing that the negation of what you want to prove leads to an absurd conclusion (in this case, that $0=xy=1$).
    $endgroup$
    – YiFan
    Aug 25 '18 at 2:31










  • $begingroup$
    Thanks user496634, with your comment the answer to my question is complete.
    $endgroup$
    – Rene Girard
    Aug 25 '18 at 2:37








5




5




$begingroup$
Note that $0 cdot x = y cdot 0 = 0$ for all $x,y$. Hence if $x cdot y =1 $ then neither $x$ nor $y$ can be $0$.
$endgroup$
– copper.hat
Aug 25 '18 at 2:06




$begingroup$
Note that $0 cdot x = y cdot 0 = 0$ for all $x,y$. Hence if $x cdot y =1 $ then neither $x$ nor $y$ can be $0$.
$endgroup$
– copper.hat
Aug 25 '18 at 2:06












$begingroup$
Yes I am working in the field of real number. I should have indicated that. I agree with the comment of copper.hat but is this consider enough to be a formal proof? I do not know, I am learning, I just want to ckeck.
$endgroup$
– Rene Girard
Aug 25 '18 at 2:17




$begingroup$
Yes I am working in the field of real number. I should have indicated that. I agree with the comment of copper.hat but is this consider enough to be a formal proof? I do not know, I am learning, I just want to ckeck.
$endgroup$
– Rene Girard
Aug 25 '18 at 2:17




1




1




$begingroup$
Of course it is a formal proof. It is an indirect proof, or a proof my contradiction, by showing that the negation of what you want to prove leads to an absurd conclusion (in this case, that $0=xy=1$).
$endgroup$
– YiFan
Aug 25 '18 at 2:31




$begingroup$
Of course it is a formal proof. It is an indirect proof, or a proof my contradiction, by showing that the negation of what you want to prove leads to an absurd conclusion (in this case, that $0=xy=1$).
$endgroup$
– YiFan
Aug 25 '18 at 2:31












$begingroup$
Thanks user496634, with your comment the answer to my question is complete.
$endgroup$
– Rene Girard
Aug 25 '18 at 2:37




$begingroup$
Thanks user496634, with your comment the answer to my question is complete.
$endgroup$
– Rene Girard
Aug 25 '18 at 2:37










1 Answer
1






active

oldest

votes


















1












$begingroup$

No, your proof is wrong.



Firstly, I don't see how you got $(x.y)^{-1} = 1$. How is $(x.y)^{-1}= ((y)^{-1}).((x)^{-1}) $ and then how do you conclude it is $1$? Are you using some unstated axioms ?



Now, substituting $x=y^{-1}$ in $x.y=1$ is correct, but $y.y^{-1}=1$ does not allow you to conclude that $y neq 0$ .



In fact your actual error is that you assumed that the inverses of $x$ and $y$ exist. In reality, for the inverses to exist we should already have $x, y neq 0$, which happens to be what we set out to prove in the first place. You have erroneously assumed a consequence of the very thing you set out to prove.



See correct proof below.





Axioms -



A.1 Field axioms of $mathbb{R}$.



A.2 Order properties of $mathbb{R}$



A.3 Completeness property of $mathbb{R}$



Proof -



Given -



$ ( x. y) =1 $, $ x, y in mathbb{R} $



Claim -



$ x, y neq 0 $



Lemma -



If $a in mathbb{R}$ then $a.0= 0.a=0$



Method 1 - (Direct Formal proof)



We have,



$a + a.0 = a.1 + a.0= a.(1+0)=a.1=a$



From the first and last equalities -



$a+ a.0=a$



Therefore, $a.0=0$



Method 2 - ( Proof by contradiction )



Assume to the contrary that $a.0neq 0$.



Then,



there exists $bneq 0$ in $mathbb{R} : a.0=b$.



We have 2 cases -



Case 1 -. $aneq 0 $



Then,we can write -



$({1 over a})(a.0)=(1/a).b$ as $a^{-1}={1over a}$ exists.



$Rightarrow ({1over a}.a).0= (1/a.b)$ ( By associativity of multiplication in $mathbb{R}$)



$Rightarrow 1.0={bover a}$ ( By reciprocal property $forall aneq 0$ in $mathbb{R})



$Rightarrow 0= {b over a} $ (By definition of $1$)



i.e. we have -



$ 0={bover a}; b, a neq 0; b, a in mathbb{R}$



Now, consider some $ c in mathbb{R}$.



By definition of $0$-



$c+0=c$



$Rightarrow c+{ b over a}= c$



$Rightarrow {(c.a + b)over a}=c$



$ Rightarrow c.a+ b=c. a$ ( Since, $aneq 0$)



$Rightarrow (c.a + b) + (-c.a) = ca+(-ca)$



$Rightarrow b=0$ (By definition of $0$ and existence of negative elements)



Which is a contradiction to $bneq0$.



Case 2 - $a=0$



Then, $a.0=0.0=0$ (Since if the product was non-zero we would have the absurdity $agt 0$ and $a=0$ for positive and $alt 0$ and $a=0$ for negative $a$. By order property of $mathbb{R}$)



But$a.0=b$



$Rightarrow b=0$



Again this is a contradiction to $bneq 0$.



Therefore our assumption is false and $b=a.0=0$.



Similarly, $0.a=0$ can be proved.



Solution -



We have,



(x.y)=1.



If $x=0$ , then by Lemma $x.y=0$. But $x.yneq 0$. Hence $ xneq 0$.



Similarly, $yneq 0$.



We see that the proof is complete.



Q.E.D.





Notes -




  1. We can use proof by contradiction(reductio ad absurdum) by noticing that $0=(x.y)=1$, as noted in the comments by @user496634. In fact, this is actually what we have done, only by contrapositive.


  2. Notice that we do not need the Completeness property for this proof, which is a good thing since it allows us to prove the statement for non-complete fields, such as the set $mathbb{Q}$ of rational numbers.


  3. Note that we only use the order property once - in Case 2 of the second proof of our lemma. Since the lemma can be proved using method 1 without any need for the order property, it follows that the result is also true for unordered fields, such as the set $mathbb{C}$ of complex numbers.







share|cite|improve this answer











$endgroup$













  • $begingroup$
    Perhaps in the proof of the Lemma, the second last equality should be $acdot(1+0) = acdot1$ instead of $acdot(1+0)=acdot2$. Unless there is something I do not see. I have learned a lot from this proof.
    $endgroup$
    – Rene Girard
    Aug 26 '18 at 2:34










  • $begingroup$
    Also, in Method 2, Case 1 $a cdot 0 neq 0$ is assumed but actually the proof is for $0cdot a neq 0$. With this correction, the rest is fine except the last sentence that should read "Similarly, $a cdot 0 = 0$ can be proved".
    $endgroup$
    – Rene Girard
    Aug 26 '18 at 3:03










  • $begingroup$
    @Rene Girard Yes. The $2$ in the Lemma was a typo. Also, method 1 now proves $a.0neq 0$ as it should. Fingers seem to develope their own ideas about math while typing on a 4-inch screen ;D .
    $endgroup$
    – Devashish Kaushik
    Aug 26 '18 at 5:34








  • 1




    $begingroup$
    @Subhasis Precisely, therefore the statement you cite is a logical error. While the statement us true, that is so only when we know that $x$ and $y$ are non-zero.
    $endgroup$
    – Devashish Kaushik
    Aug 26 '18 at 6:30






  • 1




    $begingroup$
    @Subhasis Apology accepted. :)
    $endgroup$
    – Devashish Kaushik
    Aug 26 '18 at 6:48













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


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2893741%2flet-x-y-be-numbers-and-xy-1-show-that-x-and-y-are-never-zero%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









1












$begingroup$

No, your proof is wrong.



Firstly, I don't see how you got $(x.y)^{-1} = 1$. How is $(x.y)^{-1}= ((y)^{-1}).((x)^{-1}) $ and then how do you conclude it is $1$? Are you using some unstated axioms ?



Now, substituting $x=y^{-1}$ in $x.y=1$ is correct, but $y.y^{-1}=1$ does not allow you to conclude that $y neq 0$ .



In fact your actual error is that you assumed that the inverses of $x$ and $y$ exist. In reality, for the inverses to exist we should already have $x, y neq 0$, which happens to be what we set out to prove in the first place. You have erroneously assumed a consequence of the very thing you set out to prove.



See correct proof below.





Axioms -



A.1 Field axioms of $mathbb{R}$.



A.2 Order properties of $mathbb{R}$



A.3 Completeness property of $mathbb{R}$



Proof -



Given -



$ ( x. y) =1 $, $ x, y in mathbb{R} $



Claim -



$ x, y neq 0 $



Lemma -



If $a in mathbb{R}$ then $a.0= 0.a=0$



Method 1 - (Direct Formal proof)



We have,



$a + a.0 = a.1 + a.0= a.(1+0)=a.1=a$



From the first and last equalities -



$a+ a.0=a$



Therefore, $a.0=0$



Method 2 - ( Proof by contradiction )



Assume to the contrary that $a.0neq 0$.



Then,



there exists $bneq 0$ in $mathbb{R} : a.0=b$.



We have 2 cases -



Case 1 -. $aneq 0 $



Then,we can write -



$({1 over a})(a.0)=(1/a).b$ as $a^{-1}={1over a}$ exists.



$Rightarrow ({1over a}.a).0= (1/a.b)$ ( By associativity of multiplication in $mathbb{R}$)



$Rightarrow 1.0={bover a}$ ( By reciprocal property $forall aneq 0$ in $mathbb{R})



$Rightarrow 0= {b over a} $ (By definition of $1$)



i.e. we have -



$ 0={bover a}; b, a neq 0; b, a in mathbb{R}$



Now, consider some $ c in mathbb{R}$.



By definition of $0$-



$c+0=c$



$Rightarrow c+{ b over a}= c$



$Rightarrow {(c.a + b)over a}=c$



$ Rightarrow c.a+ b=c. a$ ( Since, $aneq 0$)



$Rightarrow (c.a + b) + (-c.a) = ca+(-ca)$



$Rightarrow b=0$ (By definition of $0$ and existence of negative elements)



Which is a contradiction to $bneq0$.



Case 2 - $a=0$



Then, $a.0=0.0=0$ (Since if the product was non-zero we would have the absurdity $agt 0$ and $a=0$ for positive and $alt 0$ and $a=0$ for negative $a$. By order property of $mathbb{R}$)



But$a.0=b$



$Rightarrow b=0$



Again this is a contradiction to $bneq 0$.



Therefore our assumption is false and $b=a.0=0$.



Similarly, $0.a=0$ can be proved.



Solution -



We have,



(x.y)=1.



If $x=0$ , then by Lemma $x.y=0$. But $x.yneq 0$. Hence $ xneq 0$.



Similarly, $yneq 0$.



We see that the proof is complete.



Q.E.D.





Notes -




  1. We can use proof by contradiction(reductio ad absurdum) by noticing that $0=(x.y)=1$, as noted in the comments by @user496634. In fact, this is actually what we have done, only by contrapositive.


  2. Notice that we do not need the Completeness property for this proof, which is a good thing since it allows us to prove the statement for non-complete fields, such as the set $mathbb{Q}$ of rational numbers.


  3. Note that we only use the order property once - in Case 2 of the second proof of our lemma. Since the lemma can be proved using method 1 without any need for the order property, it follows that the result is also true for unordered fields, such as the set $mathbb{C}$ of complex numbers.







share|cite|improve this answer











$endgroup$













  • $begingroup$
    Perhaps in the proof of the Lemma, the second last equality should be $acdot(1+0) = acdot1$ instead of $acdot(1+0)=acdot2$. Unless there is something I do not see. I have learned a lot from this proof.
    $endgroup$
    – Rene Girard
    Aug 26 '18 at 2:34










  • $begingroup$
    Also, in Method 2, Case 1 $a cdot 0 neq 0$ is assumed but actually the proof is for $0cdot a neq 0$. With this correction, the rest is fine except the last sentence that should read "Similarly, $a cdot 0 = 0$ can be proved".
    $endgroup$
    – Rene Girard
    Aug 26 '18 at 3:03










  • $begingroup$
    @Rene Girard Yes. The $2$ in the Lemma was a typo. Also, method 1 now proves $a.0neq 0$ as it should. Fingers seem to develope their own ideas about math while typing on a 4-inch screen ;D .
    $endgroup$
    – Devashish Kaushik
    Aug 26 '18 at 5:34








  • 1




    $begingroup$
    @Subhasis Precisely, therefore the statement you cite is a logical error. While the statement us true, that is so only when we know that $x$ and $y$ are non-zero.
    $endgroup$
    – Devashish Kaushik
    Aug 26 '18 at 6:30






  • 1




    $begingroup$
    @Subhasis Apology accepted. :)
    $endgroup$
    – Devashish Kaushik
    Aug 26 '18 at 6:48


















1












$begingroup$

No, your proof is wrong.



Firstly, I don't see how you got $(x.y)^{-1} = 1$. How is $(x.y)^{-1}= ((y)^{-1}).((x)^{-1}) $ and then how do you conclude it is $1$? Are you using some unstated axioms ?



Now, substituting $x=y^{-1}$ in $x.y=1$ is correct, but $y.y^{-1}=1$ does not allow you to conclude that $y neq 0$ .



In fact your actual error is that you assumed that the inverses of $x$ and $y$ exist. In reality, for the inverses to exist we should already have $x, y neq 0$, which happens to be what we set out to prove in the first place. You have erroneously assumed a consequence of the very thing you set out to prove.



See correct proof below.





Axioms -



A.1 Field axioms of $mathbb{R}$.



A.2 Order properties of $mathbb{R}$



A.3 Completeness property of $mathbb{R}$



Proof -



Given -



$ ( x. y) =1 $, $ x, y in mathbb{R} $



Claim -



$ x, y neq 0 $



Lemma -



If $a in mathbb{R}$ then $a.0= 0.a=0$



Method 1 - (Direct Formal proof)



We have,



$a + a.0 = a.1 + a.0= a.(1+0)=a.1=a$



From the first and last equalities -



$a+ a.0=a$



Therefore, $a.0=0$



Method 2 - ( Proof by contradiction )



Assume to the contrary that $a.0neq 0$.



Then,



there exists $bneq 0$ in $mathbb{R} : a.0=b$.



We have 2 cases -



Case 1 -. $aneq 0 $



Then,we can write -



$({1 over a})(a.0)=(1/a).b$ as $a^{-1}={1over a}$ exists.



$Rightarrow ({1over a}.a).0= (1/a.b)$ ( By associativity of multiplication in $mathbb{R}$)



$Rightarrow 1.0={bover a}$ ( By reciprocal property $forall aneq 0$ in $mathbb{R})



$Rightarrow 0= {b over a} $ (By definition of $1$)



i.e. we have -



$ 0={bover a}; b, a neq 0; b, a in mathbb{R}$



Now, consider some $ c in mathbb{R}$.



By definition of $0$-



$c+0=c$



$Rightarrow c+{ b over a}= c$



$Rightarrow {(c.a + b)over a}=c$



$ Rightarrow c.a+ b=c. a$ ( Since, $aneq 0$)



$Rightarrow (c.a + b) + (-c.a) = ca+(-ca)$



$Rightarrow b=0$ (By definition of $0$ and existence of negative elements)



Which is a contradiction to $bneq0$.



Case 2 - $a=0$



Then, $a.0=0.0=0$ (Since if the product was non-zero we would have the absurdity $agt 0$ and $a=0$ for positive and $alt 0$ and $a=0$ for negative $a$. By order property of $mathbb{R}$)



But$a.0=b$



$Rightarrow b=0$



Again this is a contradiction to $bneq 0$.



Therefore our assumption is false and $b=a.0=0$.



Similarly, $0.a=0$ can be proved.



Solution -



We have,



(x.y)=1.



If $x=0$ , then by Lemma $x.y=0$. But $x.yneq 0$. Hence $ xneq 0$.



Similarly, $yneq 0$.



We see that the proof is complete.



Q.E.D.





Notes -




  1. We can use proof by contradiction(reductio ad absurdum) by noticing that $0=(x.y)=1$, as noted in the comments by @user496634. In fact, this is actually what we have done, only by contrapositive.


  2. Notice that we do not need the Completeness property for this proof, which is a good thing since it allows us to prove the statement for non-complete fields, such as the set $mathbb{Q}$ of rational numbers.


  3. Note that we only use the order property once - in Case 2 of the second proof of our lemma. Since the lemma can be proved using method 1 without any need for the order property, it follows that the result is also true for unordered fields, such as the set $mathbb{C}$ of complex numbers.







share|cite|improve this answer











$endgroup$













  • $begingroup$
    Perhaps in the proof of the Lemma, the second last equality should be $acdot(1+0) = acdot1$ instead of $acdot(1+0)=acdot2$. Unless there is something I do not see. I have learned a lot from this proof.
    $endgroup$
    – Rene Girard
    Aug 26 '18 at 2:34










  • $begingroup$
    Also, in Method 2, Case 1 $a cdot 0 neq 0$ is assumed but actually the proof is for $0cdot a neq 0$. With this correction, the rest is fine except the last sentence that should read "Similarly, $a cdot 0 = 0$ can be proved".
    $endgroup$
    – Rene Girard
    Aug 26 '18 at 3:03










  • $begingroup$
    @Rene Girard Yes. The $2$ in the Lemma was a typo. Also, method 1 now proves $a.0neq 0$ as it should. Fingers seem to develope their own ideas about math while typing on a 4-inch screen ;D .
    $endgroup$
    – Devashish Kaushik
    Aug 26 '18 at 5:34








  • 1




    $begingroup$
    @Subhasis Precisely, therefore the statement you cite is a logical error. While the statement us true, that is so only when we know that $x$ and $y$ are non-zero.
    $endgroup$
    – Devashish Kaushik
    Aug 26 '18 at 6:30






  • 1




    $begingroup$
    @Subhasis Apology accepted. :)
    $endgroup$
    – Devashish Kaushik
    Aug 26 '18 at 6:48
















1












1








1





$begingroup$

No, your proof is wrong.



Firstly, I don't see how you got $(x.y)^{-1} = 1$. How is $(x.y)^{-1}= ((y)^{-1}).((x)^{-1}) $ and then how do you conclude it is $1$? Are you using some unstated axioms ?



Now, substituting $x=y^{-1}$ in $x.y=1$ is correct, but $y.y^{-1}=1$ does not allow you to conclude that $y neq 0$ .



In fact your actual error is that you assumed that the inverses of $x$ and $y$ exist. In reality, for the inverses to exist we should already have $x, y neq 0$, which happens to be what we set out to prove in the first place. You have erroneously assumed a consequence of the very thing you set out to prove.



See correct proof below.





Axioms -



A.1 Field axioms of $mathbb{R}$.



A.2 Order properties of $mathbb{R}$



A.3 Completeness property of $mathbb{R}$



Proof -



Given -



$ ( x. y) =1 $, $ x, y in mathbb{R} $



Claim -



$ x, y neq 0 $



Lemma -



If $a in mathbb{R}$ then $a.0= 0.a=0$



Method 1 - (Direct Formal proof)



We have,



$a + a.0 = a.1 + a.0= a.(1+0)=a.1=a$



From the first and last equalities -



$a+ a.0=a$



Therefore, $a.0=0$



Method 2 - ( Proof by contradiction )



Assume to the contrary that $a.0neq 0$.



Then,



there exists $bneq 0$ in $mathbb{R} : a.0=b$.



We have 2 cases -



Case 1 -. $aneq 0 $



Then,we can write -



$({1 over a})(a.0)=(1/a).b$ as $a^{-1}={1over a}$ exists.



$Rightarrow ({1over a}.a).0= (1/a.b)$ ( By associativity of multiplication in $mathbb{R}$)



$Rightarrow 1.0={bover a}$ ( By reciprocal property $forall aneq 0$ in $mathbb{R})



$Rightarrow 0= {b over a} $ (By definition of $1$)



i.e. we have -



$ 0={bover a}; b, a neq 0; b, a in mathbb{R}$



Now, consider some $ c in mathbb{R}$.



By definition of $0$-



$c+0=c$



$Rightarrow c+{ b over a}= c$



$Rightarrow {(c.a + b)over a}=c$



$ Rightarrow c.a+ b=c. a$ ( Since, $aneq 0$)



$Rightarrow (c.a + b) + (-c.a) = ca+(-ca)$



$Rightarrow b=0$ (By definition of $0$ and existence of negative elements)



Which is a contradiction to $bneq0$.



Case 2 - $a=0$



Then, $a.0=0.0=0$ (Since if the product was non-zero we would have the absurdity $agt 0$ and $a=0$ for positive and $alt 0$ and $a=0$ for negative $a$. By order property of $mathbb{R}$)



But$a.0=b$



$Rightarrow b=0$



Again this is a contradiction to $bneq 0$.



Therefore our assumption is false and $b=a.0=0$.



Similarly, $0.a=0$ can be proved.



Solution -



We have,



(x.y)=1.



If $x=0$ , then by Lemma $x.y=0$. But $x.yneq 0$. Hence $ xneq 0$.



Similarly, $yneq 0$.



We see that the proof is complete.



Q.E.D.





Notes -




  1. We can use proof by contradiction(reductio ad absurdum) by noticing that $0=(x.y)=1$, as noted in the comments by @user496634. In fact, this is actually what we have done, only by contrapositive.


  2. Notice that we do not need the Completeness property for this proof, which is a good thing since it allows us to prove the statement for non-complete fields, such as the set $mathbb{Q}$ of rational numbers.


  3. Note that we only use the order property once - in Case 2 of the second proof of our lemma. Since the lemma can be proved using method 1 without any need for the order property, it follows that the result is also true for unordered fields, such as the set $mathbb{C}$ of complex numbers.







share|cite|improve this answer











$endgroup$



No, your proof is wrong.



Firstly, I don't see how you got $(x.y)^{-1} = 1$. How is $(x.y)^{-1}= ((y)^{-1}).((x)^{-1}) $ and then how do you conclude it is $1$? Are you using some unstated axioms ?



Now, substituting $x=y^{-1}$ in $x.y=1$ is correct, but $y.y^{-1}=1$ does not allow you to conclude that $y neq 0$ .



In fact your actual error is that you assumed that the inverses of $x$ and $y$ exist. In reality, for the inverses to exist we should already have $x, y neq 0$, which happens to be what we set out to prove in the first place. You have erroneously assumed a consequence of the very thing you set out to prove.



See correct proof below.





Axioms -



A.1 Field axioms of $mathbb{R}$.



A.2 Order properties of $mathbb{R}$



A.3 Completeness property of $mathbb{R}$



Proof -



Given -



$ ( x. y) =1 $, $ x, y in mathbb{R} $



Claim -



$ x, y neq 0 $



Lemma -



If $a in mathbb{R}$ then $a.0= 0.a=0$



Method 1 - (Direct Formal proof)



We have,



$a + a.0 = a.1 + a.0= a.(1+0)=a.1=a$



From the first and last equalities -



$a+ a.0=a$



Therefore, $a.0=0$



Method 2 - ( Proof by contradiction )



Assume to the contrary that $a.0neq 0$.



Then,



there exists $bneq 0$ in $mathbb{R} : a.0=b$.



We have 2 cases -



Case 1 -. $aneq 0 $



Then,we can write -



$({1 over a})(a.0)=(1/a).b$ as $a^{-1}={1over a}$ exists.



$Rightarrow ({1over a}.a).0= (1/a.b)$ ( By associativity of multiplication in $mathbb{R}$)



$Rightarrow 1.0={bover a}$ ( By reciprocal property $forall aneq 0$ in $mathbb{R})



$Rightarrow 0= {b over a} $ (By definition of $1$)



i.e. we have -



$ 0={bover a}; b, a neq 0; b, a in mathbb{R}$



Now, consider some $ c in mathbb{R}$.



By definition of $0$-



$c+0=c$



$Rightarrow c+{ b over a}= c$



$Rightarrow {(c.a + b)over a}=c$



$ Rightarrow c.a+ b=c. a$ ( Since, $aneq 0$)



$Rightarrow (c.a + b) + (-c.a) = ca+(-ca)$



$Rightarrow b=0$ (By definition of $0$ and existence of negative elements)



Which is a contradiction to $bneq0$.



Case 2 - $a=0$



Then, $a.0=0.0=0$ (Since if the product was non-zero we would have the absurdity $agt 0$ and $a=0$ for positive and $alt 0$ and $a=0$ for negative $a$. By order property of $mathbb{R}$)



But$a.0=b$



$Rightarrow b=0$



Again this is a contradiction to $bneq 0$.



Therefore our assumption is false and $b=a.0=0$.



Similarly, $0.a=0$ can be proved.



Solution -



We have,



(x.y)=1.



If $x=0$ , then by Lemma $x.y=0$. But $x.yneq 0$. Hence $ xneq 0$.



Similarly, $yneq 0$.



We see that the proof is complete.



Q.E.D.





Notes -




  1. We can use proof by contradiction(reductio ad absurdum) by noticing that $0=(x.y)=1$, as noted in the comments by @user496634. In fact, this is actually what we have done, only by contrapositive.


  2. Notice that we do not need the Completeness property for this proof, which is a good thing since it allows us to prove the statement for non-complete fields, such as the set $mathbb{Q}$ of rational numbers.


  3. Note that we only use the order property once - in Case 2 of the second proof of our lemma. Since the lemma can be proved using method 1 without any need for the order property, it follows that the result is also true for unordered fields, such as the set $mathbb{C}$ of complex numbers.








share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Aug 26 '18 at 5:28

























answered Aug 25 '18 at 3:08









Devashish KaushikDevashish Kaushik

567219




567219












  • $begingroup$
    Perhaps in the proof of the Lemma, the second last equality should be $acdot(1+0) = acdot1$ instead of $acdot(1+0)=acdot2$. Unless there is something I do not see. I have learned a lot from this proof.
    $endgroup$
    – Rene Girard
    Aug 26 '18 at 2:34










  • $begingroup$
    Also, in Method 2, Case 1 $a cdot 0 neq 0$ is assumed but actually the proof is for $0cdot a neq 0$. With this correction, the rest is fine except the last sentence that should read "Similarly, $a cdot 0 = 0$ can be proved".
    $endgroup$
    – Rene Girard
    Aug 26 '18 at 3:03










  • $begingroup$
    @Rene Girard Yes. The $2$ in the Lemma was a typo. Also, method 1 now proves $a.0neq 0$ as it should. Fingers seem to develope their own ideas about math while typing on a 4-inch screen ;D .
    $endgroup$
    – Devashish Kaushik
    Aug 26 '18 at 5:34








  • 1




    $begingroup$
    @Subhasis Precisely, therefore the statement you cite is a logical error. While the statement us true, that is so only when we know that $x$ and $y$ are non-zero.
    $endgroup$
    – Devashish Kaushik
    Aug 26 '18 at 6:30






  • 1




    $begingroup$
    @Subhasis Apology accepted. :)
    $endgroup$
    – Devashish Kaushik
    Aug 26 '18 at 6:48




















  • $begingroup$
    Perhaps in the proof of the Lemma, the second last equality should be $acdot(1+0) = acdot1$ instead of $acdot(1+0)=acdot2$. Unless there is something I do not see. I have learned a lot from this proof.
    $endgroup$
    – Rene Girard
    Aug 26 '18 at 2:34










  • $begingroup$
    Also, in Method 2, Case 1 $a cdot 0 neq 0$ is assumed but actually the proof is for $0cdot a neq 0$. With this correction, the rest is fine except the last sentence that should read "Similarly, $a cdot 0 = 0$ can be proved".
    $endgroup$
    – Rene Girard
    Aug 26 '18 at 3:03










  • $begingroup$
    @Rene Girard Yes. The $2$ in the Lemma was a typo. Also, method 1 now proves $a.0neq 0$ as it should. Fingers seem to develope their own ideas about math while typing on a 4-inch screen ;D .
    $endgroup$
    – Devashish Kaushik
    Aug 26 '18 at 5:34








  • 1




    $begingroup$
    @Subhasis Precisely, therefore the statement you cite is a logical error. While the statement us true, that is so only when we know that $x$ and $y$ are non-zero.
    $endgroup$
    – Devashish Kaushik
    Aug 26 '18 at 6:30






  • 1




    $begingroup$
    @Subhasis Apology accepted. :)
    $endgroup$
    – Devashish Kaushik
    Aug 26 '18 at 6:48


















$begingroup$
Perhaps in the proof of the Lemma, the second last equality should be $acdot(1+0) = acdot1$ instead of $acdot(1+0)=acdot2$. Unless there is something I do not see. I have learned a lot from this proof.
$endgroup$
– Rene Girard
Aug 26 '18 at 2:34




$begingroup$
Perhaps in the proof of the Lemma, the second last equality should be $acdot(1+0) = acdot1$ instead of $acdot(1+0)=acdot2$. Unless there is something I do not see. I have learned a lot from this proof.
$endgroup$
– Rene Girard
Aug 26 '18 at 2:34












$begingroup$
Also, in Method 2, Case 1 $a cdot 0 neq 0$ is assumed but actually the proof is for $0cdot a neq 0$. With this correction, the rest is fine except the last sentence that should read "Similarly, $a cdot 0 = 0$ can be proved".
$endgroup$
– Rene Girard
Aug 26 '18 at 3:03




$begingroup$
Also, in Method 2, Case 1 $a cdot 0 neq 0$ is assumed but actually the proof is for $0cdot a neq 0$. With this correction, the rest is fine except the last sentence that should read "Similarly, $a cdot 0 = 0$ can be proved".
$endgroup$
– Rene Girard
Aug 26 '18 at 3:03












$begingroup$
@Rene Girard Yes. The $2$ in the Lemma was a typo. Also, method 1 now proves $a.0neq 0$ as it should. Fingers seem to develope their own ideas about math while typing on a 4-inch screen ;D .
$endgroup$
– Devashish Kaushik
Aug 26 '18 at 5:34






$begingroup$
@Rene Girard Yes. The $2$ in the Lemma was a typo. Also, method 1 now proves $a.0neq 0$ as it should. Fingers seem to develope their own ideas about math while typing on a 4-inch screen ;D .
$endgroup$
– Devashish Kaushik
Aug 26 '18 at 5:34






1




1




$begingroup$
@Subhasis Precisely, therefore the statement you cite is a logical error. While the statement us true, that is so only when we know that $x$ and $y$ are non-zero.
$endgroup$
– Devashish Kaushik
Aug 26 '18 at 6:30




$begingroup$
@Subhasis Precisely, therefore the statement you cite is a logical error. While the statement us true, that is so only when we know that $x$ and $y$ are non-zero.
$endgroup$
– Devashish Kaushik
Aug 26 '18 at 6:30




1




1




$begingroup$
@Subhasis Apology accepted. :)
$endgroup$
– Devashish Kaushik
Aug 26 '18 at 6:48






$begingroup$
@Subhasis Apology accepted. :)
$endgroup$
– Devashish Kaushik
Aug 26 '18 at 6:48




















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.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2893741%2flet-x-y-be-numbers-and-xy-1-show-that-x-and-y-are-never-zero%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

Måne

Storängen

VLT Carioca