Functional Equation for Two-Variable Functions

Algebra Level 5

What can we say about the cardinality of the set of all possible solutions of the functional equation ( y x ) F ( x , y ) + ( z y ) F ( y , z ) = ( z x ) F ( x , z ) ? \large (y-x)F(x,y)+(z-y)F(y,z)=(z-x)F(x,z)?

Note: Two sets are said to have the same cardinality if there is a bijective function from one of the sets to the other. Additionally, R \mathbf R represents the set of real numbers and Z \mathbf Z the set of integers.

Equal to the cardinality of R . \mathbf{R}. Greater than the cardinality of R . \mathbf {R}. Empty set. Equal to the cardinality of Z . \mathbf{Z}. . Finite cardinality.

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.

2 solutions

Mark Hennings
Sep 16, 2019

For any function g : R R g\,:\mathbb{R} \to \mathbb{R} , the definition F g ( x , y ) = { 1 x y g ( x ) x = y F_g(x,y) \; = \; \left\{ \begin{array}{lll} 1 & \hspace{1cm} & x \neq y \\ g(x) & & x = y \end{array}\right. defines a function such that ( y x ) F g ( x , y ) = y x (y-x)F_g(x,y) = y-x for all x , y x,y , and hence F g F_g is a function with the desired property. It is clear that F g F h F_g \neq F_h whenever g h g \neq h , and hence that the desired cardinality is at least that of R R \mathbb{R}^{\mathbb{R}} , so is certainly greater than that of R \mathbb{R} .

Actually, every solution of the functional equation can be written like this F ( x ) = { f ( y ) f ( x ) y x if x y g ( x ) if x = y , F(x) = \begin{cases} \frac{f(y)-f(x)}{y-x} & \text{if} \; x\neq y \\ g(x) & \text{if}\; x=y, \\ \end{cases} where f f and g g are arbitrary real functions of one real variable. In my solution, I fixed the function g g and considered different possibilities for f f . In your case, you fixed f f and considered different g s , g's, which is also wonderful!

Arturo Presa - 1 year, 8 months ago

Log in to reply

Yes, I meant 1 1 , but managed to type ( y x ) 1 (y-x)^{-1} . Fixed!

Mark Hennings - 1 year, 8 months ago

Log in to reply

Thank you! I removed that part from my comment too and you got my vote.

Arturo Presa - 1 year, 8 months ago
Arturo Presa
Sep 16, 2019

Let G ( x , y ) = ( y x ) F ( x , y ) , G(x,y)=(y-x)F(x,y), then the given functional equation becomes G ( x , y ) + G ( y , z ) = G ( x , z ) . G(x,y)+G(y,z)=G(x,z). Let us prove that G ( x , y ) = G ( y , x ) . G(x,y)=-G(y,x). Indeed, G ( x , z ) = G ( x , y ) + G ( y , z ) = G ( x , y ) + G ( y , x ) + G ( x , z ) . G(x,z)=G(x,y)+G(y,z)=G(x,y)+G(y, x)+G(x,z). Therefore, G ( x , y ) = G ( y , x ) . G(x,y)=-G(y,x).

Now, we can get that G ( x , y ) = G ( x , 0 ) + G ( 0 , y ) = G ( 0 , y ) G ( 0 , x ) . G(x, y)=G(x,0)+G(0,y)=G(0,y)-G(0,x). If we consider that G ( 0 , ) G(0, \cdot) is an arbitrary funcion f f from R \mathbf R to R , \mathbf R, then we have obtained that G ( x , y ) = f ( y ) f ( x ) . G(x, y)=f(y)-f(x). Therefore, the solutions of the given functional equations can be written in the form F ( x , y ) = f ( y ) f ( x ) y x , F(x,y)=\frac{f(y)-f(x)}{y-x}, where f ( x ) f(x) represents an arbitrary function from R \mathbf R to R , \mathbf R, and for any real number x x the value of F ( x , x ) F(x,x) is whatever real number depending on x x .

Now it is easy to see that the cardinality of the sets of solutions of the given equation is greater than the cardinality of 2 R 2^\mathbf R that is greater than the cardinality of R . \mathbf R. Actually, with any subset A A of R , \mathbf R, we can associate a function χ A \chi_A by the formula χ A ( x ) = { 1 if x A 0 if x A \chi_A(x) = \begin{cases} 1 & \text{if} \; x\in A \\ 0 & \text{if}\; x\notin A \\ \end{cases} Then we define the function F A ( x , y ) F_A(x,y) in the following way, F A ( x , y ) = { χ A ( y ) χ A ( x ) y x if x y 0 if x = y F_A(x,y) = \begin{cases} \frac{ \chi_A(y)- \chi_A(x) }{y-x} & \text{if} \; x\neq y \\ 0 & \text{if}\; x=y \\ \end{cases} Then, it is easy to see that if two subsets of the real numbers A A and B B are distinct, then F A F B . F_A \neq F_B. This implies that the cardinality of the set of solutions of the given equations is larger than or equal to the cardinality of the set of all subsets of R , \mathbf R, that is represented by 2 R , 2^\mathbf R, and in turn the cardinality 2 R 2^\mathbf R is larger than the cardinality of R . \mathbf R. Using transitivity, it follows that the cardinality of the set of solutions is greater than the cardinality of R . \mathbf R. Then the cardinality of the set of solutions of the given functional equation is larger than the cardinality of R . \mathbf R.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...