Can f f \; f\circ f \; be the opposite function?

Algebra Level 2

As we can see in involving involutions , there are a number of functions f : R R f:\mathbb{R}\to\mathbb{R} that satisfy the relation

f ( f ( x ) ) = x x R . {\color{#69047E}f\big(f(x)\big)=}{\color{forestgreen}\, x} \ \ \forall x\in\mathbb{R}.

Is there any function f : R R f:\mathbb{R}\to\mathbb{R} with the property f ( f ( x ) ) = x x R ? {\color{#69047E}f\big(f(x)\big)=}{\color{#D61F06} -x} \ \ \forall x\in\mathbb{R}?

Yes, there are infinitely many Yes, more than one, but a finite number of functions Yes, only one There is no such function

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.

6 solutions

Pranshu Gaba
Nov 25, 2018

We can construct infinitely many functions.

First note that f ( 0 ) f(0) must be 0 0 , or else the relation will not be satisfied for x = f ( 0 ) x = f(0) . Now partition the positive reals into pairs { x , y } \{x, y\} . For each such pair, define

f ( x ) = y , f ( y ) = x , f ( x ) = y , f ( y ) = x or f ( x ) = y , f ( y ) = x , f ( x ) = y , f ( y ) = x f(x) = y, \quad f(y) = -x, \quad f(-x) = -y, \quad f(-y) = x \\ \text{or} \\ f(x) = -y, ~~~~ f(-y) = -x, ~~~~ f(-x) = y, ~~~~ f(y) = ~ x

This satisfies the relation f ( f ( x ) ) = x f(f(x)) = -x for all x R x \in \mathbb{R} . This can be seen as:

There are two choices for the function for each pair { x , y } \{x, y\} . Since there are infinitely many such pairs in a given partition, there are infinitely many functions that satisfy f ( f ( x ) ) = x f(f(x)) = -x .

Since we can partition the positive reals in infinitely many ways, and each partition gives infinitely many functions, there are infinitely many functions that satisfy f ( f ( x ) ) = x f(f(x)) = -x .

There is a slight typo here. In your definition of the first option, you mean f ( x ) = y f(-x) = -y , not y y .

Mark Hennings - 2 years, 6 months ago

Log in to reply

Thanks, fixed it.

Pranshu Gaba - 2 years, 6 months ago

Great work - simpler than the solution I had in mind! I can see now that every possible function satisfying the requirement is of this form.

Stewart Gordon - 2 years, 6 months ago

Here is an example of a family of functions f a : R R f_{\color{#3D99F6}{a}}:\mathbb{R}\to\mathbb{R} that have the property f a ( f a ( x ) ) = x , x R . f_{\color{#3D99F6}{a}}\big(f_{\color{#3D99F6}{a}}(x)\big)=-x, \quad \forall x\in\mathbb{R}.
( a {\color{#3D99F6}{a }} can be any positive real number):

f a ( x ) = { a x x ( a 2 k + 1 , a 2 k ] [ a 2 k , a 2 k + 1 ) 0 x = 0 , k Z 1 a x x ( a 2 k , a 2 k 1 ] [ a 2 k 1 , a 2 k ) f_{\color{#3D99F6}{a}}(x) = \begin{cases} {\color{#3D99F6}{a}}x & \hspace{5pt} & x \in \left(-{\color{#3D99F6}{a}}^{2k+1},\, -{\color{#3D99F6}{a}}^{2k} \right] \cup \left[{\color{#3D99F6}{a}}^{2k},\, {\color{#3D99F6}{a}}^{2k+1} \right) \\ 0 && x=0 &&&& , \quad k \in \mathbb{Z}\\ - \dfrac{1}{{\color{#3D99F6}{a}}} x && x \in \left(-{\color{#3D99F6}{a}}^{2k},\, -{\color{#3D99F6}{a}}^{2k-1} \right] \cup \left[{\color{#3D99F6}{a}}^{2k-1},\, {\color{#3D99F6}{a}}^{2k} \right) \end{cases}

Below, we can see what f 2 ( x ) f_{\color{#D61F06} 2}(x) looks like:
a nice simple fractal

Nice drawing indeed. It puts some reality in the abstraction of the upper entries.

Pierre Carrette - 2 years, 6 months ago

Log in to reply

he did no draw that.

Nahom Assefa - 2 years, 6 months ago

Merci bon toutou

Melvin Frayon - 2 years ago
Mark Hennings
Nov 20, 2018

Consider the subset V V of C \mathbb{C} consisting of the strictly positive reals, together with the open upper half-plane. Thus V V is the set of all complex numbers of the form r e i θ re^{i\theta} , where r > 0 r > 0 and 0 θ < π 0 \le \theta < \pi .

Then V V has the same cardinality as ( 0 , ) × [ 0 , π ) (0,\infty) \times [0,\pi) , which has the same cardinality as ( 0 , ) × ( 0 , π ) (0,\infty) \times (0,\pi) , which has the same cardinality as ( 0 , 1 ) × ( 0 , 1 ) (0,1) \times (0,1) , which has the same cardinality as ( 0 , 1 ) (0,1) which in turn has the same cardinality as ( 0 , ) (0,\infty) . Thus it is possible to find a bijection f : ( 0 , ) V f\,:\,(0,\infty) \to V , in which case T f ( x ) = { f ( x ) x > 0 0 x = 0 f ( x ) x < 0 T_f(x) \; = \; \left\{ \begin{array}{lll} f(x) & \hspace{1cm} & x > 0 \\ 0 & & x = 0 \\ -f(-x) & & x < 0 \end{array}\right. is a bijection T f : R C T_f\,:\, \mathbb{R} \to \mathbb{C} such that T f ( x ) = T f ( x ) T_f(-x) = - T_f(x) for all real x x If then follows that S f ( x ) = T f 1 ( i T f ( x ) ) x R S_f(x)\; = \; T_f^{-1}\big(i T_f(x)\big) \hspace{2cm} x \in \mathbb{R} is a function S f : R R S_f \,:\, \mathbb{R} \to \mathbb{R} such that S f ( S f ( x ) ) = x S_f(S_f(x)) = -x for all real x x . Thus we have a function of the right type (an "anti-involution"?) for each choice of bijection f : ( 0 , ) V f\,:\, (0,\infty) \to V .

Since f h f \circ h is a bijection from ( 0 , ) (0,\infty) to V V for each bijection h : ( 0 , ) ( 0 , ) h\,:\, (0,\infty) \to (0,\infty) , and since there are infinitely many such bijections h h , there are infinitely many "anti-involutions".

Could you give an example of such a function?

Jeremy Galvagni - 2 years, 6 months ago

Log in to reply

Well, you could have a shot at implementing the various bijections which set up the chain of cardinalities I use.

1) A bijection f : [ 0 , π ) ( 0 , π ) f:[0,\pi) \to (0,\pi) . Find any strictly increasing sequence x n x_n with x 0 = 0 x_0 = 0 and 0 < x n < π 0 < x_n < \pi for all n 1 n \ge 1 . Then define f ( x ) = { x n + 1 x = x n x x ∉ { x n : n 0 } f(x) \; = \; \left\{ \begin{array}{lll} x_{n+1} & \hspace{1cm} & x = x_n \\ x & & x \not\in\{x_n:n \ge 0\} \end{array}\right.

2) A bijection f : ( 0 , ) ( 0 , 1 ) f:(0,\infty) \to (0,1) . How about f ( x ) = tanh x f(x) = \tanh x .

3) It is easy to find an injection ( 0 , 1 ) × ( 0 , 1 ) ( 0 , 1 ) (0,1) \times (0,1) \to (0,1) (for example. you can interleave decimal expansions, so that f ( 0. x 1 x 2 x 3 . . . , 0. y 1 y 2 y 3 . . . ) = 0. x 1 y 1 x 2 y 2 x 3 y 3 . . . f(0.x_1x_2x_3...,0.y_1y_2y_3...) \; = \; 0.x_1y_1x_2y_2x_3y_3... where you can make this well-defined and injective by insisting on decimal expansions free of recurring 9 9 s, but finding a bijection ? The above function is not bijective (its range does not contain 0.19090909090909... 0.19090909090909... ). The Cantor-Bernstein Theorem tells us that a bijection exists, but does not really help us write one down.

Mark Hennings - 2 years, 6 months ago

Log in to reply

A bijection from the unit square to a unit interval can be via continued fractions. There exists a bijection from the reals to the irrationals, and each irrational has a unique simple continued fraction representation. Suppose x , y x,y has the continued fraction representation x = [ 0 : x 1 , x 2 , x 3 . . . ] , y = [ 0 : y 1 , y 2 , y 3 . . . ] x=[0:x_1,x_2,x_3...], y=[0:y_1,y_2,y_3...] . Then ( x , y ) (x,y) can be mapped to f ( x , y ) = [ 0 : x 1 , y 1 , x 2 , y 2 , x 3 , y 3 . . . ] f(x,y) = [0:x_1,y_1,x_2,y_2,x_3,y_3...] , which is unique to ( x , y ) (x,y) .

Julian Poon - 2 years, 6 months ago

Log in to reply

@Julian Poon OK, and we can write down an "explicit" bijection from the reals to the irrationals as follows: let ( q n ) n 1 (q_n)_{n \ge 1} be an enumeration of the rationals. Then define f f by the formula f ( q n ) = q 2 n 1 + 2 n N f ( q n + 2 ) = q 2 n + 2 n N f ( x ) = x x , x 2 ∉ Q \begin{aligned} f(q_n) & = \; q_{2n-1} + \sqrt{2} & \hspace{2cm} & n \in \mathbb{N}\\ f(q_n + \sqrt{2}) & = \; q_{2n} + \sqrt{2} & & n \in \mathbb{N} \\ f(x) & = \; x & & x\,,\,x-\sqrt{2} \not\in \mathbb{Q} \end{aligned}

Mark Hennings - 2 years, 6 months ago

For any real number n n , the piecewise function f ( n ) = { x n if 2 n k x < 2 n k + n for any positive integer k x n if 2 n k + n x < 2 n k + 2 n for any positive integer k 0 if x = 0 x + n if 2 n k 2 n < x 2 n k n for any positive integer k x + n if 2 n k n < x 2 n k for any positive integer k f(n) = \begin{cases} -x - n & \text{if } -2nk \leq x < -2nk + n \text{ for any positive integer } k \\ x - n & \text{if } -2nk + n \leq x < -2nk + 2n \text{ for any positive integer } k \\ 0 & \text{if } x = 0 \\ x + n & \text{if } 2nk - 2n < x \leq 2nk - n \text{ for any positive integer } k \\ -x + n & \text{if } 2nk - n < x \leq 2nk \text{ for any positive integer } k \end{cases} has the property f ( f ( x ) ) = x f(f(x)) = -x for all real numbers x x .

David Vreken - 2 years, 6 months ago

Very interesting approach, thank you for responding to the problem and sharing your solution.

Thanos Petropoulos - 2 years, 6 months ago

This is a problem I solved long back. This solution is totally different. Thanks for the nice solution.

Srikanth Tupurani - 2 years, 6 months ago
David Vreken
Nov 25, 2018

For any real number n n , the piecewise function f ( n ) = { x n if 2 n k x < 2 n k + n for any positive integer k x n if 2 n k + n x < 2 n k + 2 n for any positive integer k 0 if x = 0 x + n if 2 n k 2 n < x 2 n k n for any positive integer k x + n if 2 n k n < x 2 n k for any positive integer k f(n) = \begin{cases} -x - n & \text{if } -2nk \leq x < -2nk + n \text{ for any positive integer } k \\ x - n & \text{if } -2nk + n \leq x < -2nk + 2n \text{ for any positive integer } k \\ 0 & \text{if } x = 0 \\ x + n & \text{if } 2nk - 2n < x \leq 2nk - n \text{ for any positive integer } k \\ -x + n & \text{if } 2nk - n < x \leq 2nk \text{ for any positive integer } k \end{cases} has the property f ( f ( x ) ) = x f(f(x)) = -x for all real numbers x x .

this is a good one! I love it.

Lapointe Oscar - 2 years, 6 months ago

I did the same!

Théo Leblanc - 1 year, 9 months ago
Peter Higgins
Nov 27, 2018

This is Problem 20(b) of my book, 'Professor Higgins's Problem Collection', Oxford University Press, (2017). There are infinitely many solutions but each has infinitely many points of discontinuity.

Peter M. Higgins

Why we cannot put x = -x and then solve for f(f(-x)) = x ?

this is simple geography guys

Kirat Sunuwar Welfare Society UK - 2 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...