The ol' switcheroo function

Calculus Level 3

True or False:

There exists a continuous function f : R R f:\mathbb{R}\to\mathbb{R} such that f ( x ) f(x) is rational whenever x x is irrational and irrational whenever x x is rational.

Image Credit: Flickr Congruent Triangles .
False True

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Theo Coyne
Aug 15, 2015

Suppose for the sake of contradiction such a function f f exists. Since f ( x ) f(x) is sometimes rational and sometimes irrational, f f isn't constant. So, there are values a < b a<b such that f ( a ) f ( b ) f(a)\neq f(b) . Without loss of generality, suppose f ( a ) < f ( b ) f(a)<f(b) . By the intermediate value theorem, for each irrational number y ( f ( a ) , f ( b ) ) y\in (f(a),f(b)) , there exists an x ( a , b ) x\in (a,b) such that f ( x ) = y f(x)=y , where we know that x x is rational by definition of f f . Thus, f f defines a surjection from the rational numbers in ( a , b ) (a,b) to the irrational numbers in ( f ( a ) , f ( b ) ) (f(a),f(b)) , which is impossible since the former set is countable and the latter set is uncountable. So, no such function f f exists.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...