Logic: difference between very similar statements

  • Thread starter Thread starter Aziza
  • Start date Start date
  • Tags Tags
    Difference Logic
AI Thread Summary
The discussion centers on the logical differences between two statements regarding positive real numbers. Statement (a) asserts that for every positive real number x, there exists a positive real number y less than x such that for all positive real numbers z, the product yz is greater than or equal to z. In contrast, statement (b) claims that for every positive real number x, there exists a positive real number y such that if y is less than z, then yz is greater than or equal to z. The analysis reveals that statement (a) is false, as demonstrated by the counterexample of x=1/2, while statement (b) is true under the correct interpretation. The key difference lies in the implications and conditions set by each statement.
Aziza
Messages
189
Reaction score
1
What is the difference between the following two questions:

(a) For every positive real number x, there is a positive real number y less
than x with the property that for all positive real numbers z, yz ≥ z.

(b) For every positive real number x, there is a positive real number y with
the property that if y < z, then for all positive real numbers z, yz ≥ z.(b) I understand as

(\forall x\inℝ\stackrel{+}{})(\exists y\inℝ\stackrel{+}{})[(y&lt;x)\Rightarrow(\forall z\inℝ\stackrel{+}{})(yz≥z)]

I am unsure of how to understand (a) but this is my interpretation:

(\forall x\inℝ\stackrel{+}{})(\exists y\inℝ\stackrel{+}{})[y&lt;x\wedge(\forall z\inℝ\stackrel{+}{})(yz≥z)]

Other than the fact that (b) has an implication and (a) does not, I do not see any difference between (a) and (b) and they both seem false to me because if you choose x=1 and 0<y<1 and z=1, then it is not the case that yz>=z. However, according to the back of my book, it says that x=1 is a counterexample to (a), not (b). It also says that (b) is actually a true statement...please help explain?

edit: I think I see why (b) is true..is it because for all x, if you choose y>x, then y<x is false, and so false=>false and false=>true are both true ?
So then x=1 would just be a counterexample to (a). But am I expressing (a) correctly?
 
Last edited:
Physics news on Phys.org
I don't know the details of your books notation, but I think you expressed the statements correctly and gave a correct analysis of why (b) is true in the case of x = 1.
 
Aziza said:
What is the difference between the following two questions:

(a) For every positive real number x, there is a positive real number y less
than x with the property that for all positive real numbers z, yz ≥ z.

(b) For every positive real number x, there is a positive real number y with
the property that if y < z, then for all positive real numbers z, yz ≥ z.

(b) I understand as
(\forall x\inℝ\stackrel{+}{})(\exists y\inℝ\stackrel{+}{})[(y&lt;x)\Rightarrow(\forall z\inℝ\stackrel{+}{})(yz≥z)]
Doesn't look like that to me. The y < z has become y < x. If y < z is the correct version then x doesn't seem to have any role. If it should be y < x then the wording is strange, and the obvious way to straighten it makes it the same as (a).
 
In terms of the analysis, a is wrong.

For every positive real number x? Take x=1/2.
yz ≥ z for positive real z is equivalent to y ≥ 1, and there is not positive real number y < 1/2 which satisfies y ≥ 1.

b (with the fix "y<x")... well, I would not use such a statement, as it is a bit ill to analyze, but your analysis looks correct.
 
mfb said:
In terms of the analysis, a is wrong.

I hope you mean "a is false", which is in agreement with the original post.
 
Right. I hope the counterexample to (a) was clear enough to see that.
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...

Similar threads

Replies
7
Views
1K
Replies
2
Views
2K
Replies
11
Views
2K
Replies
10
Views
3K
Replies
3
Views
2K
Replies
4
Views
2K
Back
Top