Is the proof that ##0^2>0## false if a =0 possible?

In summary: Indeed. This is true and it follows from 1).The statement##\forall x[ (x\geq 0\Longrightarrow |x|=x)\vee(x<0\Longrightarrow |x|=-x)]##is also true, but not interesting wrt the definition of absolute value, as it simply states that for any number x, either |x|=x if x is positive, or |x|=-x if x is negative. This is a trivial tautology and does not provide any useful information about the absolute value function. Therefore, the first definition is the correct one to use when discussing the properties of absolute value.
  • #1
stauros
35
0
Which of the following two definitions is correct:

1) ##\forall x\forall y[ |x|=y\Longleftrightarrow( x\geq 0\Longrightarrow x=y)\wedge(x<0\Longrightarrow x=-y)]##

2) ##\forall x\forall y[ |x|=y\Longleftrightarrow( x\geq 0\Longrightarrow x=y)\vee(x<0\Longrightarrow x=-y)]##

I think the second one
 
Physics news on Phys.org
  • #2
stauros said:
Which of the following two definitions is correct:

1) ##\forall x\forall y[ |x|=y\Longleftrightarrow( x\geq 0\Longrightarrow x=y)\wedge(x<0\Longrightarrow x=-y)]##

2) ##\forall x\forall y[ |x|=y\Longleftrightarrow( x\geq 0\Longrightarrow x=y)\vee(x<0\Longrightarrow x=-y)]##

I think the second one
No, the first one is correct, and the second one is wrong.

Recall that ##A\Longrightarrow B## is true if A is false, and also if B is true. It is false if and only if A is true and B is false.

Therefore ## (x\geq 0\Longrightarrow x=y)\vee(x<0\Longrightarrow x=-y)## is true no matter which values x and y have (as long as they are real numbers). For if ##x\geq 0##, then the second implication is automatically true, and if ##x<0##, then the first implication is true. Thus, the disjunction is always true, so 2) then means that |x|=y for all y, which makes no sense.

But for 1), if ##x\geq 0##, then the second implication is automatically true, while the first one is true only for x=y, and thus the conjunction is true only if x=y. If, instead, ##x<0##, then the first implication is automatically true, while the second one is true only for x=-y, and thus the conjunction is true only if x=-y. Together, this means that the conjunction is true if and only if |x|=y, just as we desired.
 
  • #3
Erland said:
No, the first one is correct, and the second one is wrong.

Recall that ##A\Longrightarrow B## is true if A is false, and also if B is true. It is false if and only if A is true and B is false.

Therefore ## (x\geq 0\Longrightarrow x=y)\vee(x<0\Longrightarrow x=-y)## is true no matter which values x and y have (as long as they are real numbers). For if ##x\geq 0##, then the second implication is automatically true, and if ##x<0##, then the first implication is true. Thus, the disjunction is always true, so 2) then means that |x|=y for all y, which makes no sense.

But for 1), if ##x\geq 0##, then the second implication is automatically true, while the first one is true only for x=y, and thus the conjunction is true only if x=y. If, instead, ##x<0##, then the first implication is automatically true, while the second one is true only for x=-y, and thus the conjunction is true only if x=-y. Together, this means that the conjunction is true if and only if |x|=y, just as we desired.

But also the second definition,to use your words," is true no matter which values x and y have"

Because :

##[(x\geq 0\Longrightarrow x=y)\wedge(x<0\Longrightarrow x=-y)]\Longrightarrow [(x\geq 0\wedge x<0)\Longrightarrow(x=y\wedge x=-y)]##

Which is always true ,since ##(x\geq 0\wedge x<0)## is always false
 
Last edited:
  • #4
stauros said:
But also the second definition,to use your words," is true no matter which values x and y have"

Because :
[itex] [(x\geq 0\Longrightarrow x=y)\wedge(x<0\Longrightarrow x=-y)]\Longrightarrow [(x\geq 0\wedge x<0)\Longrightarrow(x=y\wedge x=-y)][/itex]

The second definition you gave uses [itex] \vee [/itex], not [itex] \wedge [/itex].

Showing that statement [itex] (x \geq 0 \Rightarrow x = y) \wedge (x \lt 0 \Rightarrow x = -y) [/itex] implies a true statement for each value of x and y does not show that [itex] (x \geq 0 \Rightarrow x = y) \wedge (x \lt 0 \Rightarrow x = -y) [/itex] itself is a true statement for all values of x and y.


The statement [itex] ( x \ge 0 \Rightarrow x = y) \vee (x \lt 0 \Rightarrow x = -y) [/itex]
is true for all values of x and y. Hence it is true for x = 6 and y = -6. If the statement were equivalent to the statement [itex] |x| = y [/itex] then |6| = -6 would be true.

The statement [itex] (x \ge 0 \Rightarrow x = y) \wedge (x \lt 0 \Rightarrow x = -y) [/itex] is not true for all values of x and y. It is not true for x = 6 and y =-6 because the statement [itex] (x \ge 0 \Rightarrow x = y) [/itex] is not true.
 
  • #5
Stephen Tashi said:
The second definition you gave uses [itex] \vee [/itex], not [itex] \wedge [/itex].

Showing that statement [itex] (x \geq 0 \Rightarrow x = y) \wedge (x \lt 0 \Rightarrow x = -y) [/itex] implies a true statement for each value of x and y does not show that [itex] (x \geq 0 \Rightarrow x = y) \wedge (x \lt 0 \Rightarrow x = -y) [/itex] itself is a true statement for all values of x and y.


The statement [itex] ( x \ge 0 \Rightarrow x = y) \vee (x \lt 0 \Rightarrow x = -y) [/itex]
is true for all values of x and y. Hence it is true for x = 6 and y = -6. If the statement were equivalent to the statement [itex] |x| = y [/itex] then |6| = -6 would be true.

The statement [itex] (x \ge 0 \Rightarrow x = y) \wedge (x \lt 0 \Rightarrow x = -y) [/itex] is not true for all values of x and y. It is not true for x = 6 and y =-6 because the statement [itex] (x \ge 0 \Rightarrow x = y) [/itex] is not true.

Sorry my mistake. I should have reffered to the 1st definition instead of the 2nd one.

Your thinking looks quite reasonable ,but then again ,if the 1st definition is correct we should be able to get:

##\forall x[ (x\geq 0\Longrightarrow |x|=x)\wedge(x<0\Longrightarrow |x|=-x)]## instead of:

##\forall x[ (x\geq 0\Longrightarrow |x|=x)\vee(x<0\Longrightarrow |x|=-x)]##
 
  • #6
stauros said:
Sorry my mistake. I should have reffered to the 1st definition instead of the 2nd one.

Your thinking looks quite reasonable ,but then again ,if the 1st definition is correct we should be able to get:

##\forall x[ (x\geq 0\Longrightarrow |x|=x)\wedge(x<0\Longrightarrow |x|=-x)]##
Indeed. This is true and it follows from 1).

The statement

##\forall x[ (x\geq 0\Longrightarrow |x|=x)\vee(x<0\Longrightarrow |x|=-x)]##

is also true, but not interesting wrt the definition of absolute value.
 
  • #7
Erland said:
Indeed. This is true and it follows from 1).

.


How ??
 
  • #8
stauros said:
How ??
Assume that 1) is true. This means that |x|=y⟺(x≥0⟹x=y)∧(x<0⟹x=−y)

holds for all x and y, including all x and y such that y=|x|, so

|x|=|x|⟺(x≥0⟹x=|x|)∧(x<0⟹x=−|x|)

for all x. But |x|=|x| is certainly true, so

(x≥0⟹x=|x|)∧(x<0⟹x=−|x|)

holds for all x, which is the same as

∀x[(x≥0⟹|x|=x)∧(x<0⟹|x|=−x)].
 
  • #9
Erland said:
Assume that 1) is true. This means that |x|=y⟺(x≥0⟹x=y)∧(x<0⟹x=−y)

holds for all x and y, including all x and y such that y=|x|, so

|x|=|x|⟺(x≥0⟹x=|x|)∧(x<0⟹x=−|x|)

for all x. But |x|=|x| is certainly true, so

(x≥0⟹x=|x|)∧(x<0⟹x=−|x|)

holds for all x, which is the same as

∀x[(x≥0⟹|x|=x)∧(x<0⟹|x|=−x)].

This does not look very convincing to me, how can you know that what you have proved is correct
 
  • #10
stauros said:
This does not look very convincing to me, how can you know that what you have proved is correct
It is a chain of logical reasoning. Which steps do you doubt?
 
  • #11
Erland said:
It is a chain of logical reasoning. Which steps do you doubt?

exactly ,i am confused with the logical reasoning. What is logical reasoning anyway
 
  • #12
stauros said:
exactly ,i am confused with the logical reasoning. What is logical reasoning anyway

Where did you get the question in your original post? Aren't you studying some materials that deal with logic?
 
  • #13
Stephen Tashi said:
Where did you get the question in your original post? Aren't you studying some materials that deal with logic?

In the "axiomatic set theory" book of Patrick Suppes ,page 172
 
  • #14
Stauros, just tell us which steps in the above reasoning (in Post 8) you have difficulties with. Otherwise, it is hard to help you.
 
  • #15
Erland said:
Stauros, just tell us which steps in the above reasoning (in Post 8) you have difficulties with. Otherwise, it is hard to help you.

O.k ,in substituting in the definition y =|x| are you allowed to do that?

And then how do you jump from :

##|x|=|x|\Longleftrightarrow (x\geq 0\Longrightarrow x=y)\wedge (x<0\Longrightarrow x= -y)## to

## (x\geq 0\Longrightarrow |x|=x)\wedge (x<0\Longrightarrow |x|= -x)##
 
  • #16
stauros said:
O.k ,in substituting in the definition y =|x| are you allowed to do that?
Yes. ##\forall x\forall y P(x,y)## means that ##P(x,y)## holds no matter which values x and y have. It must then also hold for all values of x and y such that y=|x|. Therefore ##P(x,|x|)## must hold for all x.

As an analogous example, you agree that the rule

##\forall x\forall y[(x+y)(x-y)=x^2-y^2]##

holds, right?

Then, don't you also agree that e.g.

##(x+\sin x)(x-\sin x)=x^2-\sin^2 x##

holds for all x, and that this is a consequence of the rule?
stauros said:
And then how do you jump from :

##|x|=|x|\Longleftrightarrow (x\geq 0\Longrightarrow x=y)\wedge (x<0\Longrightarrow x= -y)## to

## (x\geq 0\Longrightarrow |x|=x)\wedge (x<0\Longrightarrow |x|= -x)##
That ##A \Longleftrightarrow B## means that ##A## and ##B## either are both true or both false. Then, if we now that ##A \Longleftrightarrow B## is true and that also ##A## is true, then ##B## must also be true.

Since we established that

##|x|=|x|\Longleftrightarrow (x\geq 0\Longrightarrow x=|x|)\wedge (x<0\Longrightarrow x= -|x|)##

(you wrote it erroneously, with y instead of |x|) is true for all x, and since, certainly, ##|x|=|x|## is true for all x, we obtain that

##(x\geq 0\Longrightarrow x=|x|)\wedge (x<0\Longrightarrow x= -|x|)##

holds for all x.
 
  • #17
Erland said:
Yes. ##\forall x\forall y P(x,y)## means that ##P(x,y)## holds no matter which values x and y have. It must then also hold for all values of x and y such that y=|x|. Therefore ##P(x,|x|)## must hold for all x.

How about if you put y=x,then you have :

##[|x|=x\Longleftrightarrow (x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)]##

Is that true ,and if yes how do we prove it?



Erland said:
That ##A \Longleftrightarrow B## means that ##A## and ##B## either are both true or both false. Then, if we now that ##A \Longleftrightarrow B## is true and that also ##A## is true, then ##B## must also be true.

Since we established that

##|x|=|x|\Longleftrightarrow (x\geq 0\Longrightarrow x=|x|)\wedge (x<0\Longrightarrow x= -|x|)##

(you wrote it erroneously, with y instead of |x|) is true for all x, and since, certainly, ##|x|=|x|## is true for all x, we obtain that

##(x\geq 0\Longrightarrow x=|x|)\wedge (x<0\Longrightarrow x= -|x|)##

holds for all x.

1) I think you have not established that :

##[|x|=|x|\Longleftrightarrow (x\geq 0\Longrightarrow x=|x|)\wedge(x<0\Longrightarrow x=-|x|)]## is true,for all values of x

You have just assume that the above holds for a particular value of x and y.

To establish that the above holds for all values of x and y you must try all real values of x and y


2) Why ## |x|= |x|## is always true for all x?
 
  • #18
stauros said:
How about if you put y=x,then you have :

##[|x|=x\Longleftrightarrow (x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)]## (*)

Is that true ,and if yes how do we prove it?
Yes, it is true. It also follows from

1) ##\forall x\forall y[ |x|=y\Longleftrightarrow( x\geq 0\Longrightarrow x=y)\wedge(x<0\Longrightarrow x=-y)]##.

Of course, if you don't accept 1), you don't have to accept its consequences either (at least not without more facts). But if we accept 1), which we should do since it can be taken as a definition of absolute value (it precisely expresses what we mean with absolute value), then we must also accept its logical consequences, such as (*) and

##[|x|=|x|\Longleftrightarrow (x\geq 0\Longrightarrow x=|x|)\wedge(x<0\Longrightarrow x=-|x|)]##

(both true for all (x)).

However, it is also easy to verify (*) directly, without deducing it from 1). I leave this as as an exercise for you. (Hint: Verify that if ##x\ge 0## then both sides of the equivalence in (*) are true, and if ##x<0## then both sides are false. This means that the equivalence is true for all values of ##x##.)
stauros said:
1) I think you have not established that :

##[|x|=|x|\Longleftrightarrow (x\geq 0\Longrightarrow x=|x|)\wedge(x<0\Longrightarrow x=-|x|)]## is true,for all values of x.
Yes, I established that it follows from 1). Nothing more is needed. But of course, one can verify also this without using 1). You can try that.
stauros said:
2) Why ## |x|= |x|## is always true for all x?
How can you doubt this? Do you really believe that something can be unequal to itself?
 
  • #19
Erland said:
However, it is also easy to verify (*) directly, without deducing it from 1). I leave this as as an exercise for you. (Hint: Verify that if ##x\ge 0## then both sides of the equivalence in (*) are true, and if ##x<0## then both sides are false. This means that the equivalence is true for all values of ##x##.)
1) First of vall i think you agree that verification is not a proof

2)Your hint inspired me for the following proof :

Let ##|x|=x##..............1

We know from the law of trichotomy that:

## x\geq 0\vee \ x<0##............2

Let : ##x\geq 0##...............3

But we know that : ##x=x##............4

Hence : ##x\geq 0\Longrightarrow x=x##.........5

Let : ##x<0##...............6

But we know that : ##x<0\Longrightarrow |x|=-x##......7

Hence from (6) and(7) we conclude that : ##|x|=-x##.........8

And by substituting (1) into (8) we have: ##x=-x##.........9

Thus : ##x<0\Longrightarrow x=-x##...............10

And by the power of the law of logic called proof by cases we can conclude:

##(x\geq 0\Longrightarrow x=x)\vee(x<0\Longrightarrow x=-x)##

Therefor : ##|x|=x\Longrightarrow (x\geq 0\Longrightarrow x=x)\vee(x<0\Longrightarrow x=-x)##

So:

##|x|=x\Longrightarrow (x\geq 0\Longrightarrow x=x)\vee(x<0\Longrightarrow x=-x)##

is right ,and

##|x|=x\Longrightarrow (x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)##

is wrong

Hence:

##|x|=x\Longleftrightarrow (x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)##

is not true
 
  • #20
stauros said:
1) First of vall i think you agree that verification is not a proof
That is in itself correct. For a correct proof, 1) should be used. But I had in mind a more direct argument, where we freely use these two properties of absolute value:

##x\ge 0 \Longrightarrow |x|=x## and ##x<0 \Longrightarrow |x|=-x## (the last one you also used in your dervation, step 7).

These properties are actually consequences of 1), and in a rigorous proof of (*) it is unnecessary to prove and use these, for we only need to set y=x. But still it can be instructive to use these two properties in a proof (or argument) to better understand why (*) is true.

stauros said:
2)Your hint inspired me for the following proof :

[---]

So:

##|x|=x\Longrightarrow (x\geq 0\Longrightarrow x=x)\vee(x<0\Longrightarrow x=-x)##

is right
Everything in the derivation is correct thus far, but then you claim:
stauros said:
##|x|=x\Longrightarrow(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)##

is wrong.
This does not follow. What you claim is wrong is not wrong, but right.

Instead, you can do like this:

Assume first that ##x\ge 0##. Prove that then ##|x|=x## is true and

##(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)##

is true. Conclude that then is

##|x|=x\Longleftrightarrow(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)##

true.

Assume then that ##x<0##. Prove that then ##|x|=x## is false and

##(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)##

is false. Conclude that then is

##|x|=x\Longleftrightarrow(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)##

true.

Conclude that in all cases (for all x)

##|x|=x\Longleftrightarrow(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)##

is true.
 
  • #21
Erland said:
Assume first that ##x\ge 0##. Prove that then ##|x|=x## is true and

##(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)##

is true. Conclude that then is

##|x|=x\Longleftrightarrow(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)##

true.



.

How??
 
  • #22
Assume that ##x\ge 0##.

Then ##|x|=x##.

Since ##x=x##, we also have ##x\geq 0\Longrightarrow x=x##.

Since ##x\ge 0##, ##\neg \, x<0##, which gives ##x<0\Longrightarrow x=-x##.

Thus, ##(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)##.

But we also had ##|x|=x##, so

##|x|=x\Longleftrightarrow(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)##

(if we assume ##x\ge 0##, that is).
 
  • #23
Erland said:
Assume that ##x\ge 0##.

Then ##|x|=x##.

Since ##x=x##, we also have ##x\geq 0\Longrightarrow x=x##.

Since ##x\ge 0##, ##\neg \, x<0##, which gives ##x<0\Longrightarrow x=-x##.

Thus, ##(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)##.

But we also had ##|x|=x##, so

##|x|=x\Longleftrightarrow(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)##

(if we assume ##x\ge 0##, that is).

Sorry ,i cannot follow.

Can you write your proof in a stepwise manner in more details ,like i did mine?

So i will not have to ask questions for each line of the proof.

Thanks
 
  • #24
stauros said:
Sorry ,i cannot follow.

Can you write your proof in a stepwise manner in more details ,like i did mine?

So i will not have to ask questions for each line of the proof.

Thanks

I think it is better to make a partial truth table, for all combinations of truth values of the atomic formulae that can occur together. A full truth table has ##2^5=32## rows, but it turns out that we need only check 3 of them, for the other 29 combinations of truth values can never occur together in this case.

The only three combinations that can occur together are:

1)
a) ##|x|=x## true
b) ##x\ge 0## true
c) ##x=x## true
d) ##x<0## false
e) ##x=-x## true
(this holds if and only if ##x=0##, the only case where ##x=-x## is true)

2)
a) ##|x|=x## true
b) ##x\ge 0## true
c) ##x=x## true
d) ##x<0## false
e) ##x=-x## false
(this holds if and only if ##x>0##)

3)
a) ##|x|=x## false
b) ##x\ge 0## false
c) ##x=x## true
d) ##x<0## true
e) ##x=-x## false
(this holds if and only if ##x<0##)

You should convince yourself that these are the only combinations of truth values of these five atomic formulae that can occur.

Now, if we use the truth tables for implication, conjunction, and equivalence, we see that:

Case 1) and 2):
i) ##|x|=x## true (1 a or 2 a)
ii) ##x\ge 0\Longrightarrow x=x## true (from 1 b and c, or 2 b and c)
iii) ##x<0\Longrightarrow x=-x## true (from 1 d and e, or 2 d and e)
iv) ##(x\ge 0\Longrightarrow x=x)\wedge (x<0\Longrightarrow x=-x)## true (from ii and iii)
v) ##|x|=x\Longleftrightarrow(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)## true (from i and iv)

Case 3):
i) ##|x|=x## false (3 a)
ii) ##x\ge 0\Longrightarrow x=x## true (from 3 b and c)
iii) ##x<0\Longrightarrow x=-x## false (from 3 d and e)
iv) ##(x\ge 0\Longrightarrow x=x)\wedge (x<0\Longrightarrow x=-x)## false (from ii and iii)
v) ##|x|=x\Longleftrightarrow(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)## true (from i and iv)

Thus, in all cases which can occur: ##| x|=x\Longleftrightarrow(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)## is true, so this formula is true for all ##x##.

In other words:
##\forall x[|x|=x\Longleftrightarrow(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)]##
is true.
 
  • #25
Erland said:
I think it is better to make a partial truth table, for all combinations of truth values of the atomic formulae that can occur together. A full truth table has ##2^5=32## rows, but it turns out that we need only check 3 of them, for the other 29 combinations of truth values can never occur together in this case.

The only three combinations that can occur together are:

1)
a) ##|x|=x## true
b) ##x\ge 0## true
c) ##x=x## true
d) ##x<0## false
e) ##x=-x## true
(this holds if and only if ##x=0##, the only case where ##x=-x## is true)

2)
a) ##|x|=x## true
b) ##x\ge 0## true
c) ##x=x## true
d) ##x<0## false
e) ##x=-x## false
(this holds if and only if ##x>0##)

3)
a) ##|x|=x## false
b) ##x\ge 0## false
c) ##x=x## true
d) ##x<0## true
e) ##x=-x## false
(this holds if and only if ##x<0##)

You should convince yourself that these are the only combinations of truth values of these five atomic formulae that can occur.

Now, if we use the truth tables for implication, conjunction, and equivalence, we see that:

Case 1) and 2):
i) ##|x|=x## true (1 a or 2 a)
ii) ##x\ge 0\Longrightarrow x=x## true (from 1 b and c, or 2 b and c)
iii) ##x<0\Longrightarrow x=-x## true (from 1 d and e, or 2 d and e)
iv) ##(x\ge 0\Longrightarrow x=x)\wedge (x<0\Longrightarrow x=-x)## true (from ii and iii)
v) ##|x|=x\Longleftrightarrow(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)## true (from i and iv)

Case 3):
i) ##|x|=x## false (3 a)
ii) ##x\ge 0\Longrightarrow x=x## true (from 3 b and c)
iii) ##x<0\Longrightarrow x=-x## false (from 3 d and e)
iv) ##(x\ge 0\Longrightarrow x=x)\wedge (x<0\Longrightarrow x=-x)## false (from ii and iii)
v) ##|x|=x\Longleftrightarrow(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)## true (from i and iv)

Thus, in all cases which can occur: ##| x|=x\Longleftrightarrow(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)## is true, so this formula is true for all ##x##.

In other words:
##\forall x[|x|=x\Longleftrightarrow(x\geq 0\Longrightarrow x=x)\wedge(x<0\Longrightarrow x=-x)]##
is true.

Before we examine the correctness of your proof,

Can you use your semantical method of true and false values to find out whether the formula:

##\forall a[a\neq 0\Longrightarrow a^2>0]## is a theorem or not?
 
  • #26
stauros said:
Before we examine the correctness of your proof,

Can you use your semantical method of true and false values to find out whether the formula:

##\forall a[a\neq 0\Longrightarrow a^2>0]## is a theorem or not?
If you want to prove that something is a theorem, you should make a derivation from the axioms. My intention with the "semantic" method was not to prove that the sentence in question is a theorem, but to convince you that it is true, so that the proposed definition of absolute value does not lead to something false. The sentence in the previous post can be derived in a few steps from the given definition of absolute value, by using logical axioms and rules of inference (exactly how depends on which logical axioms and rules we have; these differ in different systems, for example natural deduction or a Hilbert style axiom system, but it is easy in all cases) based on the idea that if something holds for all x and y, it also holds for all x and y such that y=|x|, or y=x, as pointed out in an earlier post.

But of course, I can try to convince you with the semantic method that ##\forall a[a\neq 0\Longrightarrow a^2>0]## is true.

Case 1: ##a=0##. Then ##a\neq 0## is false and ##a^2> 0## is false. Hence, the implication ##a\neq 0\Longrightarrow a^2> 0## is true.

Case 2: ##a>0##. Then ##a\neq 0## is true and ##a^2> 0## is true. Hence, the implication ##a\neq 0\Longrightarrow a^2> 0## is true.

Case 3: ##a<0##. Then ##a\neq 0## is true and ##a^2> 0## is true. Hence, the implication ##a\neq 0\Longrightarrow a^2> 0## is true.

Thus, ##a\neq 0\Longrightarrow a^2> 0## is true for all (real) values of ##a##. In other words, ##\forall a[a\neq 0\Longrightarrow a^2>0]## is true.
 
Last edited:
  • #27
Erland said:
If you want to prove that something is a theorem, you should make a derivation from the axioms. My intention with the "semantic" method was not to prove that the sentence in question is a theorem, but to convince you that it is true, so that the proposed definition of absolute value does not lead to something false. The sentence in the previous post can be derived in a few steps from the given definition of absolute value, by using logical axioms and rules of inference (exactly how depends on which logical axioms and rules we have; these differ in different systems, for example natural deduction or a Hilbert style axiom system, but it is easy in all cases) based on the idea that if something holds for all x and y, it also holds for all x and y such that y=|x|, or y=x, as pointed out in an earlier post.

But of course, I can try to convince you with the semantic method that ##\forall a[a\neq 0\Longrightarrow a^2>0]## is true.

Case 1: ##a=0##. Then ##a\neq 0## is false and ##a^2> 0## is false. Hence, the implication ##a\neq 0\Longrightarrow a^2> 0## is true.

Case 2: ##a>0##. Then ##a\neq 0## is true and ##a^2> 0## is true. Hence, the implication ##a\neq 0\Longrightarrow a^2> 0## is true.

Case 3: ##a<0##. Then ##a\neq 0## is true and ##a^2> 0## is true. Hence, the implication ##a\neq 0\Longrightarrow a^2> 0## is true.

Thus, ##a\neq 0\Longrightarrow a^2> 0## is true for all (real) values of ##a##. In other words, ##\forall a[a\neq 0\Longrightarrow a^2>0]## is true.

Let us take your proof step by step.

How do you know that ##a^2>0##
is false if a =0
 
  • #28
stauros said:
Let us take your proof step by step.

How do you know that ##a^2>0##
is false if a =0
I repeat: If you want a PROOF, make a formal derivation from the axioms! The intention of the "semantical" method was NOT to do that, but to give arguments that, hopefully, would convince you. This seems to have failed. If you are not already convinced that ##0^2>0## is false, nothing else I say will convince you of that, except possibly a derivation from the axioms.

But what would be the point of that, since you anyway question simple consequences of the axioms and inference rules of logic (which differ in different systems but have the same power to prove theorems), such that one can go from ##\forall x\forall y P(x,y)## to ##\forall x P(x,x)##?
This latter can be derived in few steps with any logical system in use. As an exercise, derive with the system in your logic textbook (and I don't know which book you have, so I cannot do it until you tell me which system is used in it).
 

Question 1: What is the definition of absolute value?

The absolute value of a number is its distance from zero on the number line. It is always a positive value, regardless of whether the original number is positive or negative.

Question 2: How is the absolute value of a number written?

The absolute value of a number is written using vertical bars, also known as pipes, on either side of the number. For example, the absolute value of -5 is written as |-5|.

Question 3: What is the difference between absolute value and regular value?

The regular value of a number is its numerical value, while the absolute value is the distance from zero on the number line. This means that the absolute value is always a positive value, while the regular value can be positive, negative, or zero.

Question 4: How do you find the absolute value of a number?

To find the absolute value of a number, you take the number and drop any negative sign that it may have. For example, the absolute value of -8 is 8, and the absolute value of 3 is also 3.

Question 5: What is the purpose of absolute value in mathematics?

Absolute value is used to measure the distance between numbers on a number line and to make sure that the result is always a positive value. It is also used in various equations and inequalities in mathematics.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
5K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
257
  • Set Theory, Logic, Probability, Statistics
Replies
33
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
819
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
2K
Back
Top