Analysis: No strictly increasing fn such that f(Q)=R

Click For Summary
SUMMARY

The discussion centers on proving that there is no strictly increasing function f: Q -> R such that f(Q) = R. Key concepts include monotone functions, continuity, and the intermediate value theorem. The argument hinges on the fact that a monotone function on an interval has a continuous inverse, and the contradiction arises from the existence of irrationals not represented in the image of f. Ultimately, the conclusion is that a strictly increasing, onto function from Q to R cannot be continuous.

PREREQUISITES
  • Understanding of monotone functions
  • Familiarity with the intermediate value theorem
  • Knowledge of continuous functions and their inverses
  • Basic concepts of rational and irrational numbers
NEXT STEPS
  • Study the properties of monotone functions in real analysis
  • Explore the implications of the intermediate value theorem in depth
  • Investigate the relationship between continuity and the existence of inverses
  • Examine examples of functions that are strictly increasing and their behavior on different domains
USEFUL FOR

Mathematics students, particularly those studying real analysis, educators teaching function properties, and anyone interested in the foundations of continuity and monotonicity in mathematical functions.

pcvt
Messages
17
Reaction score
0

Homework Statement


Prove that there is no strictly increasing function f: Q->R such that f(Q)=R. (Do not use a simple cardinality argument)


Homework Equations


The section involves montone functions, continuity and inverses. I believe the theorem to be used is that a monotone function on an interval has a continuous inverse, and the intermediate value theorem.


The Attempt at a Solution


In class, our professor said that f has a continuous inverse, but I'm not sure why exactly. From there, I realize you can use the intermediate value theorem to contradict the fact the inverse is continuous, by letting c belong to the irrationals and showing it is not in the image.


EDIT: I now have everything down to proving that a strictly increasing, onto function f:Q->R is continuous
 
Last edited:
Physics news on Phys.org
Meant to say I have it down to proving that a strictly increasing, onto function: f: R->Q is continuous
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K