| New Reply |
logic: difference between very similar statements |
Share Thread | Thread Tools |
| Jul27-12, 05:34 PM | #1 |
|
|
logic: difference between very similar statements
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 [itex](\forall x\inℝ\stackrel{+}{})(\exists y\inℝ\stackrel{+}{})[(y<x)\Rightarrow(\forall z\inℝ\stackrel{+}{})(yz≥z)][/itex] I am unsure of how to understand (a) but this is my interpretation: [itex](\forall x\inℝ\stackrel{+}{})(\exists y\inℝ\stackrel{+}{})[y<x\wedge(\forall z\inℝ\stackrel{+}{})(yz≥z)][/itex] 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? |
| Jul28-12, 12:01 AM | #2 |
|
Recognitions:
|
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.
|
| Jul28-12, 12:59 AM | #3 |
|
Recognitions:
|
|
| Jul28-12, 01:01 PM | #4 |
|
Mentor
|
logic: difference between very similar statements
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. |
| Jul28-12, 08:02 PM | #5 |
|
Recognitions:
|
|
| Jul29-12, 05:00 AM | #6 |
|
Mentor
|
Right. I hope the counterexample to (a) was clear enough to see that.
|
| New Reply |
| Thread Tools | |