Proving Q is Transitive in Mendelson's Topology

  • Context: Graduate 
  • Thread starter Thread starter philosophking
  • Start date Start date
  • Tags Tags
    Relations
Click For Summary

Discussion Overview

The discussion revolves around proving that the relation Q, defined in the context of Mendelson's Topology, is transitive. Participants explore the properties of a subset P of real numbers and how they relate to the transitivity of Q, addressing concerns about the completeness of the proof provided by the original poster.

Discussion Character

  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • The original poster presents a proof for the transitivity of Q based on the properties of P and expresses confusion about the necessity of all properties in their proof.
  • One participant reassures the original poster that their proof is correct, clarifying the terminology used regarding the relationship between elements and the set Q.
  • The original poster acknowledges the clarification but expresses uncertainty about the relevance of some properties of P.
  • Another participant emphasizes the importance of the properties of P, suggesting that they may lead to further interesting properties of Q.

Areas of Agreement / Disagreement

Participants generally agree that the proof provided is valid, but there is some disagreement regarding the necessity and relevance of all properties of P in the proof of transitivity for Q. The discussion remains somewhat unresolved regarding the interpretation of these properties.

Contextual Notes

The discussion highlights potential limitations in understanding the implications of the properties of P and their role in the proof of transitivity for Q. There is an acknowledgment of the need for clarity in definitions and the application of properties.

philosophking
Messages
175
Reaction score
0
Hey everyone,

I'm working through the first chapter of Mendelson's Topology right now and ran into this question:

Let P be a subset of real numbers R such that i) 1 is in P, 2) if a,b are in P then a+b are in P, and 3) for each x in R, either x is in P, x=0, or -x is in P. Define Q= {(a,b) such that (a,b) is in R x R and a-b is in P}. Prove that Q is transitive.

The only reason I'm unsure about this is because my proof was very short and didn't involve 2 of the properties. This is what i said:

To prove Q is transitive, we prove that if aRb and bRc then aRc. Suppose aRb and bRc, then by definition of Q a-b is in P and b-c is in P (and hence in Q). According to property 2 then, (a-b)+(b-c) is in P, or a-c is in P and hence Q, so Q is transitive.

See why I'm confused? Did I miss something?

Thanks for your help.
 
Physics news on Phys.org
I don't see why you're confused, everything is fine. Note that when you say, "a - c is in P and hence Q" what you really mean is that "a - c is in P and hence (a, c) is in Q".
 
Oh right, thanks. I was confused because they gave a few unnecessary properties, and i really didn't understand it.
 
This collection of properties is an important one -- the book presumably will either show or ask you to show other interesting properties that such a set P, and relation Q, would have.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
48
Views
7K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 35 ·
2
Replies
35
Views
5K