Partial density proof for rationals in the reals

pzzldstudent
Messages
43
Reaction score
0
I have a proof dealing with density of the rationals. It looks very similar to a proof we did in class.

I also posted my question on Cramster since it is easy for plugging in mathematical symbols:

http://qaboard.cramster.com/advanced-math-topic-5-338957-cpi0.aspx"
 
Last edited by a moderator:
Physics news on Phys.org
There's no reason to repeat the whole proof if you've already shown if x<y there is a rational between them. If x<y, then x/u<y/u so there is a rational x/u<r<y/u. You are practically done.
 
Last edited:
Dick said:
There's no reason to repeat the whole proof if you've already shown if x<y there is a rational between them. If x<y, then x/u<y/u so there is a rational x/u<r<y/u. You are practically done.

Awesome, thanks!
 
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