Negating a statement, quick check.

  • Thread starter Thread starter malicx
  • Start date Start date
malicx
Messages
52
Reaction score
0

Homework Statement


So, I have a set
S = (x, y) \in \mathbb{R} | (x and y \in \mathbb{Q}) or (x and y \notin \mathbb{Q})

I want to find
T = \mathbb{R} minus S

so I am negating this and get


T = (x, y) \in \mathbb{R} | (x or y \in \mathbb{Q}) and (x or y \notin \mathbb{Q})

which really just means that one coordinate must be rational, and the other must be irrational. Is this correct?

Thanks. I also seem to be having problems in latex getting the set complement R\S and brackets around my sets working, so sorry about that.
 
Physics news on Phys.org
This seems ok!
 
yes this is correct, it follows from elementary rules of logic
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top