I'm tring to understand supposedly simple logic question.
I'm given the definition of vector space (listed below)
Then I want to prove the following
Suppose a in R, v in V and av = 0. Prove that a =0 or v = 0 (S1)
Proof goes like this,
First I prove: L1) a0 = 0 for every a in R (a number times the vector 0 is 0)
a0 = a(0+0) = a0 + a0
a0 + (-a0) = a0 + a0 + (-a0)
0 = a0 (done)
Then I prove a != 0 => v = 0
Here's the proof (pf1)
suppose a != 0
since av = 0, 1/a * av = 0 (by L1)
1/a * av = (1/a*a)v (by associativity) = (1)v = v (by multiplicative identity)
= 0 (done proving a!=0 => v=0)
since we have shown a!= 0 => v=0
and if we use contrapositive
we can also say v != 0 => a = 0
Therefore we have shown
a != 0 => v = 0
v != 0 => a = 0
Which seems to suggest that (a =0 or v = 0) (S1) that I was trying to prove in the first place.
or (pf2) I could argue somewhat differently,
a =0 or a!=0.
when a!=0, v = 0 as shown above.
therefore a = 0 or v = 0
or (pf3) I could argue,
when a = 0, then S1 is trivially true,
if a != 0 then v = 0 as shown above.
therefore a = 0 or v = 0
The first proof is somewhat weird in a sense that,
Q1.
I thought the contrapositive argument shouldn't give me more information.
In other words, I thought that the meaning of "the contrapositive statement is logically equivalent to the original statement", was roughly similar to the idea that "contrapositive statement doesn't say anything new beyond the original statement".
Yet I don't feel confident my understanding is correct in this case.
Because, if someone proved only one way (p=>q, in pf1) or prove only half of the case in pf2 or pf3, I would have thought proof is not thorough
Q2. Since I proved a!=0 => v=0, i know v!=0 => a =0 is true (if I accept contrapositive argument is valid)
But then, it is not trivial to prove v!=0 => a=0 by tracing back the argument (a!=0 => v=0)
I can do something like,
v != 0
v = 1v (by multiplicative identity)
1v = (1/b*b)v = (1/b)(bv) != 0 for any b != 0
and we know bv != 0 by L1's contrapositive
ie, we have shown for any b!= 0 => bv != 0.
Then, again by contrapositive,
we can say bv = 0 => b = 0 (av=0 => a=0)
So it doesn't seem to be trivial to prove the other way.
More specifically, for someone hesitant to accept contrapositive argument, there doesn't seem to be another way to prove the contrapositive argument ($v!=0 => a =0$) without using contrapositive reasoning yet again.
Which I find a bit annoying, although I don't think it affects the legitimacy of the contrapositive reasoning, I hoped to find a way to confirm the legitimacy of the contrapositive reasoning by alternative proof.
My reasoning is that, there might be an alternative system with axioms (alternative way of thinking) but not including the contrapositive reasoning as an axiom to derive the same statements which is derived by the system with contrapositive reasoning as an axiom.
If I try to understand the legitimacy of contrapositive reasoning, I find it assumes that the statement in question is either $true$ or $false$ or something similar.
I think it's called the law of excluded middle.
And I guess I feel a little bit uneasy about the assumptions that it requires me to make.
I feel the law of excluded middle can be safely applied to this problem, but I feel uneasy if the law is universally applicable..
If I dig deeper, think harder on the proof of legitimacy of contrapositive (https://en.wikipedia.org/wiki/Contraposition), should I be able to answer my question1 and 2?
Is there something I can study to understand my uneasiness?
definition of vector space i use
- commutativity
- associativity
- additive identity
- additive inverse
- multiplicative identity
- distributive property