Logic: difference between very similar statements

  • Context: Graduate 
  • Thread starter Thread starter Aziza
  • Start date Start date
  • Tags Tags
    Difference Logic
Click For Summary

Discussion Overview

The discussion centers on the differences between two logical statements regarding positive real numbers and their properties. Participants explore the implications of each statement and analyze their truth values, focusing on the nuances of logical expressions and counterexamples.

Discussion Character

  • Debate/contested

Main Points Raised

  • Post 1 presents two statements (a) and (b) and expresses uncertainty about the interpretation of (a), suggesting both statements seem false based on a specific example.
  • Post 1 proposes that (b) may be true due to the nature of implications in logic, particularly when y is chosen greater than x.
  • Post 2 confirms that the expressions of the statements are correct and agrees with the analysis of (b) being true for x = 1.
  • Post 3 questions the formulation of (b), suggesting that if y < z is correct, then x does not play a role, and if y < x is intended, it resembles (a).
  • Post 4 argues that (a) is false by providing a counterexample with x = 1/2, stating that no positive y less than 1/2 can satisfy the condition yz ≥ z for positive z.
  • Post 5 reiterates that (a) is false, aligning with the previous analysis.
  • Post 6 affirms that the counterexample to (a) is clear and supports the claim of its falsehood.

Areas of Agreement / Disagreement

Participants generally agree that (a) is false, with a specific counterexample provided. There is some disagreement regarding the interpretation and implications of (b), particularly in terms of its formulation and the role of x.

Contextual Notes

There are unresolved aspects regarding the precise wording and logical structure of statement (b), as well as the implications of the conditions set forth in both statements.

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.
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 17 ·
Replies
17
Views
2K