How to express this statement using quantifiers

  • Thread starter Thread starter rasen58
  • Start date Start date
  • Tags Tags
    Logic
AI Thread Summary
The discussion centers on expressing the statement "There is a real number between any two real numbers" using quantifiers. Two formulations are presented: one suggests that for all y and z, there exists an x such that y < x < z, while the other implies a single x works for all y and z. It is clarified that the first formulation is correct only if the assumption y < z is added, as the second formulation incorrectly implies a single x can satisfy multiple pairs of y and z. The conclusion emphasizes the necessity of the assumption to accurately convey the relationship between the numbers. Understanding these nuances is crucial for proper mathematical expression.
rasen58
Messages
71
Reaction score
2
There is a real number between any other two real numbers.
I have two ways of writing it
For all y and z there is some x such that y < x < z
OR
There is such an x such that for all y and z, y < x < z

I'm confused as to which one is correct.
 
Physics news on Phys.org
None of them is fully correct, you must add the assumption that y < z, otherwise there would be a number x such that e.g. 2 < x < 1.

If you add this assumption, the first one is correct, because x depends on y and z. If the second was correct, there would be an x which lies between any numbers y and z such that y < z, so there would be an x such that 0 < x < 1, 1 < x < 2, 55 < x < 971 etc. i.e. the same x would work for all y and z such that y < z.
 
  • Like
Likes rasen58
Thank you! That makes sense!
 
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
10
Views
2K
Replies
1
Views
2K
Replies
3
Views
1K
Replies
5
Views
2K
Replies
1
Views
2K
Back
Top