Smallest positive irrational number

kolley
Messages
16
Reaction score
0

Homework Statement



Prove that there is no smallest positive irrational number

Homework Equations





The Attempt at a Solution



I have no idea how to do this, please help walk me through it.
 
Physics news on Phys.org
kolley said:

Homework Statement



Prove that there is no smallest positive irrational number

Homework Equations





The Attempt at a Solution



I have no idea how to do this, please help walk me through it.
Do you know how to do a proof by contradiction? If so, assume that there is a smallest positive irrational number, and then produce another one that's even smaller.
 
I thought the way to do it was by contradiction. But I'm confused as to how to produce a generalized irrational number, and then like you say, get one smaller than that.
 
Label your arbitrary irrational number a. Starting with a, can you think of a way to get a number smaller than a? There may be many ways to do this. Once you have a candidate idea in mind, try to prove that the number you get is always irrational.
 
You could try using the density of rationals in R
 
If r is a positive irrational number, then r/2 is a smaller positive irrational number.
 
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