Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 1997 / Problems / Day 2, P12

IMC 1997 · Day 2 · P12

Let f:[0,1]Rf : [0,1] \to \mathbb{R} be a continuous function. Say that ff “crosses the axis” at xx if f(x)=0f(x) = 0 but in any neighbourhood of xx there are yy, zz with f(y)<0f(y) < 0 and f(z)>0f(z) > 0.

a) Give an example of a continuous function that “crosses the axis” infiniteley often.

b) Can a continuous function “cross the axis” uncountably often?

Justify your answer.

Solution (official)

a) f(x)=xsin1xf(x) = x \sin \dfrac{1}{x}.

b) Yes. The Cantor set is given by C={x[0,1):x=j=1bj3j, bj{0,2}}.C = \left\{ x \in [0,1) : x = \sum_{j=1}^{\infty} b_j 3^{-j},\ b_j \in \{0, 2\} \right\}. There is an one-to-one mapping f:[0,1)Cf : [0,1) \to C. Indeed, for x=j=1aj2jx = \sum\limits_{j=1}^{\infty} a_j 2^{-j}, aj{0,1}a_j \in \{0,1\} we set f(x)=j=1(2aj)3jf(x) = \sum\limits_{j=1}^{\infty} (2 a_j) 3^{-j}. Hence CC is uncountable.

For k=1,2,k = 1, 2, \dots and i=0,1,2,,2k11i = 0, 1, 2, \dots, 2^{k-1} - 1 we set ak,i=3k(6j=0k2aj3j+1),bk,i=3k(6j=0k2aj3j+2),a_{k,i} = 3^{-k} \left( 6 \sum_{j=0}^{k-2} a_j 3^j + 1 \right), \qquad b_{k,i} = 3^{-k} \left( 6 \sum_{j=0}^{k-2} a_j 3^j + 2 \right), where i=j=0k2aj2ji = \sum\limits_{j=0}^{k-2} a_j 2^j, aj{0,1}a_j \in \{0,1\}. Then [0,1)C=k=1i=02k11(ak,i,bk,i),[0,1) \setminus C = \bigcup_{k=1}^{\infty} \bigcup_{i=0}^{2^{k-1}-1} (a_{k,i}, b_{k,i}), i.e. the Cantor set consists of all points which have a trinary representation with 0 and 2 as digits and the points of its compliment

have some 1's in their trinary representation. Thus, i=02k11(ak,i,bk,i)\bigcup\limits_{i=0}^{2^{k-1}-1} (a_{k,i}, b_{k,i}) are all points (exept ak,ia_{k,i}) which have 1 on kk-th place and 0 or 2 on the jj-th (j<kj < k) places.

Noticing that the points with at least one digit equals to 1 are everywhere dence in [0,1][0,1] we set f(x)=k=1(1)kgk(x).f(x) = \sum_{k=1}^{\infty} (-1)^k g_k(x). where gkg_k is a piece-wise linear continuous functions with values at the knots gk(ak,i+bk,i2)=2k,gk(0)=gk(1)=gk(ak,i)=gk(bk,i)=0,g_k \left( \frac{a_{k,i} + b_{k,i}}{2} \right) = 2^{-k}, \qquad g_k(0) = g_k(1) = g_k(a_{k,i}) = g_k(b_{k,i}) = 0, i=0,1,,2k11i = 0, 1, \dots, 2^{k-1} - 1.

Then ff is continuous and ff “crosses the axis” at every point of the Cantor set.

Similar problems

IMC 2002 · Day 1 · P5killeravg 3.1/10 · solved 4% · near-0 44% · disc 0.58
IMC 2003 · Day 2 · P11hardavg 2.9/10 · solved 18% · near-0 42% · disc 0.50
IMC 2004 · Day 1 · P1easyavg 8.1/10 · solved 78% · near-0 13% · disc 0.51