The function f from the real numbers to the real numbers satisfies f ( 1 ) = 4 , and
f ( x + y ) = ( 1 + x + 1 y ) f ( x ) + ( 1 + y + 1 x ) f ( y ) + x 2 y + x y + x y 2 ,
for x , y = − 1 , x , y real numbers. If f ( 3 5 ) = b a , where a and b are coprime positive integers, what is the value of a + b ?
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.
We start by dividing through by ( x + y + 1 ) , noting that if x + y = − 1 , then f ( − 1 ) = 0 .
This yields x + y + 1 f ( x + y ) = x + 1 f ( x ) + y + 1 f ( y ) + x y , so we can simplify this by forcing f ( x ) = ( x + 1 ) g ( x ) to define the function g . This means that g ( x + y ) = g ( x ) + g ( y ) + x y .
The next move may seem magic, so here is a motivation; x = y = 0 gives g ( 0 ) = 0 , and y = − x gives x 2 = g ( x ) + g ( − x ) . So we know that g ( x ) is 2 x 2 plus an odd function h ( x ) :
If g ( x ) = h ( x ) + 2 x 2 , then our equation reduces to h ( x + y ) = h ( x ) + h ( y ) .
This is the Cauchy equation , and its solution is well known; on the rationals, at least, we know that h ( x ) = k x for some constant k .
Returning to f , we see that f ( x ) = 2 1 x ( x + 1 ) ( x + k ) on the rationals. Substituting in x = 1 gives k = 3 , and substituting in x = 3 5 gives an answer of f ( x ) = 2 7 2 8 0 .
On first glance, one will notice that 3 5 = 1 + 3 2 . So, to find f ( 3 5 ) , the only unknown that needs to be found is f ( 3 2 ) , since f ( 1 ) = 4 is already given.
To start off, it can be seen that f ( 1 ) can be rewritten in the form of f ( x + y ) , where x = 3 1 and y = 3 2 .
Substituting the variables into the function and simplifying,
f ( 3 1 + 3 2 ) = ( 1 + 3 1 + 1 3 2 ) f ( 3 1 ) + ( 1 + 3 2 + 1 3 1 ) f ( 3 2 ) + ( 3 1 ) 2 ( 3 2 ) + ( 3 1 ) ( 3 2 ) + ( 3 1 ) ( 3 2 ) 2 = 4
2 3 f ( 3 1 ) + 5 6 f ( 3 2 ) + 2 7 2 + 9 2 + 2 7 4 = 4
At the end, equation 1 is obtained: 2 3 f ( 3 1 ) + 5 6 f ( 3 2 ) = 9 3 2
At this point, we need another equation to solve for the value of f ( 3 2 ) . This is conveniently provided by setting x + y = 3 2 , where x = y = 3 1 .
Substituting these values into the function and simplying, we obtain:
f ( 3 1 + 3 1 ) = ( 1 + 3 1 + 1 3 1 ) f ( 3 1 ) + ( 1 + 3 1 + 1 3 1 ) f ( 3 1 ) + ( 3 1 ) 2 ( 3 1 ) + ( 3 1 ) ( 3 1 ) + ( 3 1 ) ( 3 1 ) 2
f ( 3 2 ) = 4 5 f ( 3 1 ) + 4 5 f ( 3 1 ) + 2 7 1 + 9 1 + 2 7 1
Equation 2 is then obtained: f ( 3 2 ) = 2 5 f ( 3 1 ) + 2 7 5
By substituting equation 2 into equation 1, we can find the value of f ( 3 1 ) :
2 3 f ( 3 1 ) + 5 6 ( 2 5 f ( 3 1 ) + 2 7 5 ) = 9 3 2
2 3 f ( 3 1 ) + 3 f ( 3 1 ) + 9 2 = 9 3 2
2 9 f ( 3 1 ) = 3 1 0
⇒ f ( 3 1 ) = 2 7 2 0
The value of f ( 3 1 ) can then be substituted into equation 2 to find the value of f ( 3 2 ) :
f ( 3 2 ) = 2 5 ( 2 7 2 0 ) + 2 7 5
= 2 7 5 0 + 2 7 5 = 2 7 5 5
Finally, simply substitute the values x = 1 , y = 3 2 , f ( 1 ) = 4 and f ( 3 2 ) = 2 7 5 5 into the function to find the value of f ( 3 5 ) :
f ( 1 + 3 2 ) = ( 1 + 1 + 1 3 2 ) f ( 1 ) + ( 1 + 3 2 + 1 1 ) f ( 3 2 ) + ( 1 ) 2 ( 3 2 ) + ( 1 ) ( 3 2 ) + ( 1 ) ( 3 2 ) 2
f ( 3 5 ) = 3 4 ( 4 ) + 5 8 ( 2 7 5 5 ) + 3 2 + 3 2 + 9 4
= 3 1 6 + 2 7 8 8 + 9 1 6
= 2 7 2 8 0
Thus, the answer is 2 8 0 + 2 7 = 3 0 7 .
Most submitted correct solutions used the same strategy: set up two equations for f(1/3) and f(2/3), using 1/3+1/3=2/3 and 1/3=2/3=2, then finding f(5/3).
Other correct solutions included a version of the suggested solution and a solution when one first finds f(5), then finds f(5) in terms of unknown f(5/3), then solves for f(5/3).
One mistake to avoid: a formula for f(x) proven for integer x cannot be applied to rational x.
Substitute x = 1/3 and y = 2/3,
f(1) = (3/2) f(1/3) + (6/5) f(2/3) + 4/9
(6/5) f(2/3) = 32/9 - (3/2) f(1/3)
f(2/3) = 80/27 - (5/4)*f(1/3) .... (1)
Then substitute x = y = 1/3,
f(2/3) = (5/2)*f(1/3) + 5/27
(5/2)*f(1/3) = f(2/3) - 5/27
f(1/3) = (2/5)*f(2/3) - 2/27
Substitute this form to (1)
f(2/3) = 80/27 - (5/4)((2/5)*f(2/3) - 2/27)
f(2/3) = 165/54 - (1/2)*f(2/3)
(3/2)*f(2/3) = 165/54
f(2/3) = 55/27
Substitute x = 2/3 and y = 1,
f(5/3) = (8/5) f(2/3) + (4/3) f(1) + 16/9
f(5/3) = 88/27 + 16/3 + 16/9
f(5/3) = 280/27
If we substitute x = 1 and y = 1 into the given equation and simplify, we get:
f ( 2 ) = 3 f ( 1 ) + 3
Since f ( 1 ) = 4 , we know that f ( 2 ) = 1 5 .
Now let x = 3 1 and y = 3 2 . We get:
f ( 1 ) = 4 = 2 3 f ( 3 1 ) + 5 6 f ( 3 2 ) + 9 4 ...........eqt (1)
Now let x = 3 5 and y = 3 1 . Now we get:
f ( 2 ) = 1 5 = 8 9 f ( 3 5 ) + 4 9 f ( 3 1 ) + 3 5 ...........eqt(2)
Finally, let x = 3 1 and y = 3 1 . Substitution gives:
f ( 3 2 ) = 2 5 f ( 3 1 ) + 2 7 5 ............eqt(3)
Equations (1), (2), and (3) constitute a system of three equations in the three unknowns f ( 3 1 ) , f ( 3 2 ) , and f ( 3 5 ) . After some straightforward algebra, we obtain:
f ( 3 1 ) = 2 7 2 0 f ( 3 2 ) = 2 7 5 5 f ( 3 5 ) = 2 7 2 8 0
So our answer is 2 8 0 + 2 7 = 3 0 7 .
f ( x + y ) = ( x + y + 1 ) [ x + 1 f ( x ) + y + 1 f ( y ) + x y ] .
Substituting y = 1 gives f ( x + 1 ) = ( x + 2 ) [ x + 1 f ( x ) + x + 2 ] . We claim that if n ∈ N , the. f ( n ) = ( n + 1 ) [ 2 ( n + 2 ) ( n + 3 ) − 1 ] . Base case is clearly established. Inductive step, we claim that f ( n + 1 ) = ( n + 2 ) [ 2 ( n + 2 ) ( n + 3 ) − 1 ] .
f ( n + 1 ) = ( n + 2 ) [ n + 1 f ( n ) + n + 2 ] = ( n + 2 ) 2 ( n + 4 ) ( n + 1 ) = ( n + 2 ) [ 2 ( n + 2 ) ( n + 3 ) − 1 ] . This establishes our claim.
Now, f ( 2 x ) = ( 2 x + 1 ) [ x + 1 2 f ( x ) + x 2 ] , f ( 3 x ) = ( 3 x + 1 ) [ x + 1 f ( x ) + 2 x + 1 f ( 2 x ) + 2 x 2 ] . Substituting x = y = 0 gives f ( 0 ) = 0 . Substituting x = 1 , f ( 1 ) = 2 [ 3 4 f ( 3 1 ) + 3 5 f ( 3 2 ) + 9 2 ] . Let f ( 3 1 ) = a , f ( 3 2 ) = b . Then substituting x = 3 1 in the f ( 2 x ) equation gives 2 5 a − b = − 2 7 5 , 4 3 a + 5 3 b = 9 1 6 . Solving for b gives b = 2 7 5 5 . Substituting and solving for f ( 3 5 ) in the f ( n + 1 ) equation above gives f ( 3 5 ) = 2 7 2 8 0 and the answer is 3 0 7 .
Given that
f ( x + y ) = ( 1 + x + 1 y ) f ( x ) + ( 1 + y + 1 x ) f ( y ) + x 2 y + x y + x y 2
f ( x + y ) = ( x + 1 x + 1 + y ) f ( x ) + ( y + 1 y + 1 + x ) f ( y ) + x 2 y + x y 2 + x y
f ( x + y ) = ( x + 1 x + y + 1 ) f ( x ) + ( y + 1 x + y + 1 ) f ( y ) + x y ( x + y + 1 )
f ( x + y ) = ( x + y + 1 ) ( x + 1 f ( x ) + y + 1 f ( y ) + x y )
Since f ( 1 ) = 4 , we could manipulate the function so that
f ( 3 1 + 3 2 ) = 4
( 3 1 + 3 2 + 1 ) ( 3 1 + 1 f ( 3 1 ) + 3 2 + 1 f ( 3 2 ) + ( 3 1 ) ( 3 2 ) ) = 4
( 2 ) ( 3 4 f ( 3 1 ) + 3 5 f ( 3 2 ) + 9 2 ) = 4
( 2 ) ( 4 3 f ( 3 1 ) + 5 3 f ( 3 2 ) + 9 2 ) = 4
4 3 f ( 3 1 ) + 5 3 f ( 3 2 ) + 9 2 = 2
4 3 f ( 3 1 ) + 5 3 f ( 3 2 ) = 2 − 9 2
4 3 f ( 3 1 ) + 5 3 f ( 3 2 ) = 9 1 6 . . . 1 )
From another way, we also could manipulate the function so that f ( 3 1 + 3 1 ) = ( 3 1 + 3 1 + 1 ) ( 3 1 + 1 f ( 3 1 ) + 3 1 + 1 f ( 3 1 ) + ( 3 1 ) ( 3 1 ) )
f ( 3 2 ) = ( 3 5 ) ( 3 4 f ( 3 1 ) + 3 4 f ( 3 1 ) + 9 1 )
f ( 3 2 ) = ( 3 5 ) ( 4 3 f ( 3 1 ) + 4 3 f ( 3 1 ) + 9 1 )
( 5 3 ) f ( 3 2 ) = 4 3 f ( 3 1 ) + 4 3 f ( 3 1 ) + 9 1
( 5 3 ) f ( 3 2 ) = 2 3 f ( 3 1 ) + 9 1
( 5 3 ) f ( 3 2 ) − 9 1 = 2 3 f ( 3 1 )
2 3 f ( 3 1 ) = ( 5 3 ) f ( 3 2 ) − 9 1
f ( 3 1 ) = ( 3 2 ) ( 5 3 f ( 3 2 ) − 9 1 )
f ( 3 1 ) = 5 2 f ( 3 2 ) − 2 7 2 . . . 2 )
By combining equation 1) and 2), we got that ( 4 3 ) ( 5 2 f ( 3 2 ) − 2 7 2 ) + 5 3 f ( 3 2 ) = 9 1 6
1 0 3 f ( 3 2 ) − 1 8 1 + 1 0 6 f ( 3 2 ) = 9 1 6
1 0 9 f ( 3 2 ) = 1 8 3 2 + 1 8 1
1 0 9 f ( 3 2 ) = 1 8 3 3
f ( 3 2 ) = ( 9 1 0 ) ( 1 8 3 3 )
f ( 3 2 ) = 2 7 5 5 . . . 3 )
Now, we have f ( 1 ) = 4 and f ( 3 2 ) = 2 7 5 5
Hence,
f ( 1 + 3 2 ) = ( 1 + 3 2 + 1 ) ( 1 + 1 f ( 1 ) + 3 2 + 1 f ( 3 2 ) + ( 1 ) ( 3 2 ) )
f ( 3 5 ) = ( 3 8 ) ( 2 f ( 1 ) + 3 5 f ( 3 2 ) + 3 2 )
f ( 3 5 ) = ( 3 8 ) ( 2 4 + 3 5 2 7 5 5 + 3 2 )
f ( 3 5 ) = ( 3 8 ) ( 2 + 9 1 1 + 3 2 )
f ( 3 5 ) = ( 3 8 ) ( 9 1 8 + 9 1 1 + 9 6 )
f ( 3 5 ) = ( 3 8 ) ( 9 3 5 )
f ( 3 5 ) = 2 7 2 8 0
Because 280 and 27 are coprime positive integers, then a = 280 and b = 27 Thus, the value of a + b = 280 + 27 = 307
f(2/3)=(1/3+1/3)=(1+(1/3)/(1/3+1))f(1/3)+(1+(1/3)/(1/3+1))f(1/3)+1/27+1/9+1/27; simplifying it, we obtain: f(2/3)=(5/2)f(1/3)+5/27-----equation (1) since the question tells us that f(1)=4, we can rewrite it as f(1)=f(1/3+2/3)=4 from which we can get: f(1/3+2/3)=(1+(2/3)/(1/3+1))f(1/3)+(1+(1/3)/(2/3+1))f(2/3)+2/27+2/9+4/27; simplifying it, (3/2)f(1/3)+(6/5)f(2/3)+4/9=4------ equation (2) solve the two equations simultaneously, we get, f(1/3)=20/27, f(2/3)=55/27 since we are finding the value of f(5/3), which is equivalent to f(2/3+1) so f(5/3)=f(2/3+1) =(1+1/(2/3+1))f(2/3)+(1+(2/3)/(1+1))f(1)+4/9+2/3+2/3 =(8/5)f(2/3)+(4/3)f(1)+16/9 =(8/5)(55/27)+(4/3)(4)+16/9 = 280/27 hence a+b=280+27=307
P.S: I am not very familiar with the formatting methods since this is the first time I ever submit a solution. Sorry if the traditional way of presenting my answer causes you any trouble ;(
We wish to find f ( 5 / 3 ) . Write this as f ( 2 − 1 / 3 ) .
f ( 2 + ( − 1 / 3 ) ) = = ( 1 − 1 / 9 ) f ( 2 ) + ( 1 + 3 ) f ( − 1 / 3 ) − 4 / 3 − 2 / 3 + 2 / 9 8 f ( 2 ) / 9 + 4 f ( − 1 / 3 ) − 1 6 / 9
Calculate f ( 2 ) as f ( 1 + 1 ) = 6 + 6 + 1 + 1 + 1 = 1 5
f ( 2 + ( − 1 / 3 ) ) = = = 8 f ( 2 ) / 9 + 4 f ( − 1 / 3 ) − 1 6 / 9 8 ∗ 1 5 / 9 + 4 f ( − 1 / 3 ) − 1 6 / 9 1 0 4 / 9 + 4 f ( − 1 / 3 )
Now calculate f ( 0 ) as f ( 0 + 1 ) = f ( 1 )
f ( 1 ) = 2 f ( 0 ) + f ( 1 ) f ( 0 ) = 0
We now write f ( 0 ) = f ( 1 / 3 + ( − 1 / 3 ) ) = 0
0 = 3 f ( 1 / 3 ) / 4 + 3 f ( − 1 / 3 ) / 2 − 1 / 9 2 / 3 ∗ ( 1 / 9 − 3 f ( 1 / 3 ) / 4 ) = f ( − 1 / 3 ) 2 / 2 7 − f ( 1 / 3 ) / 2 = f ( − 1 / 3 )
Now write f ( 1 / 3 + 2 / 3 ) = f ( 1 ) = 4
3 f ( 1 / 3 ) / 2 + 6 f ( 2 / 3 ) / 5 + 4 / 9 = 4 3 f ( 1 / 3 ) / 2 + 6 f ( 2 / 3 ) / 5 = 3 2 / 9
Now write f ( − 1 / 3 + 2 / 3 ) = f ( 1 / 3 )
2 f ( − 1 / 3 ) + 4 f ( 2 / 3 ) / 5 − 8 / 2 7 = f ( 1 / 3 )
Now substitute the value we found for f ( − 1 / 3 )
4 / 2 7 − f ( 1 / 3 ) + 4 f ( 2 / 3 ) / 5 − 8 / 2 7 = f ( 1 / 3 ) − 4 / 2 7 + 4 f ( 2 / 3 ) = 2 f ( 1 / 3 )
Recall we found that:
3 f ( 1 / 3 ) / 2 + 6 f ( 2 / 3 ) / 5 = 3 2 / 9
So we have the system of equations:
{ − 4 / 2 7 + 4 f ( 2 / 3 ) = 2 f ( 1 / 3 ) 3 f ( 1 / 3 ) / 2 + 6 f ( 2 / 3 ) / 5 = 3 2 / 9
Going through the algebra and solving for f ( 1 / 3 ) and f ( 2 / 3 ) gives f ( 1 / 3 ) = 2 0 / 2 7 and f ( 2 / 3 ) = 5 5 / 2 7
We found:
2 / 2 7 − f ( 1 / 3 ) / 2 = f ( − 1 / 3 )
So substituting, we get
2 / 2 7 − 1 0 / 2 7 = − 8 / 2 7 = f ( − 1 / 3 )
Plugging this into f ( 5 / 3 ) = 1 0 4 / 9 + 4 f ( − 1 / 3 ) , we get:
f ( 5 / 3 ) = 1 0 4 / 9 − 3 2 / 2 7 = 3 1 2 / 9 − 3 2 / 2 7 = 2 8 0 / 2 7
So a = 2 8 0 , b = 2 7 , and a + b = 3 0 7
Setting x = y = 3 1 in the equation, we get, f ( 3 2 ) = ( 1 + 1 + 3 1 3 1 ) f ( 3 1 ) + ( 1 + 1 + 3 1 3 1 ) f ( 3 1 ) + 2 ( 3 1 ) 3 + ( 3 1 ) 2 ⇒ f ( 3 2 ) = 2 5 f ( 3 1 ) + 2 7 5
Again, setting x = 3 1 , y = 3 2 in the equation, f ( 1 ) = ( 1 + 1 + 3 2 3 1 ) f ( 3 2 ) + ( 1 + 1 + 3 1 3 2 ) f ( 3 1 ) + 3 1 2 ⋅ 3 2 + 3 2 2 ⋅ 3 1 + 3 2 ⋅ 3 1
⇒ 4 = 5 6 f ( 3 2 ) + 2 3 f ( 3 1 ) + 9 4
⇒ 9 3 2 = 5 6 f ( 3 2 ) + 2 3 f ( 3 1 )
Setting f ( 3 2 ) = 2 5 f ( 3 1 ) + 2 7 5 ,
9 3 2 = 5 6 ( 2 5 f ( 3 1 ) + 2 7 5 ) + 2 3 f ( 3 1 ) ⇒ 9 3 2 = 2 9 f ( 3 1 ) + 9 2 ⇒ f ( 3 1 ) = 9 2 ⋅ 9 3 0 = 2 7 2 0
So, f ( 3 2 ) = 2 5 2 7 2 0 + 2 7 5 = 2 7 5 5
Finally, setting x = 1 , y = 3 2 in the equation,
f ( 3 5 ) = ( 1 + 1 + 1 3 2 ) f ( 1 ) + ( 1 + 1 + 3 2 1 ) f ( 3 2 ) + 2 ( 3 2 ) + ( 3 2 ) 2
= 3 4 ⋅ 4 + 5 8 2 7 5 5 + 3 8 + 9 4
= 3 1 6 + 2 7 8 8 + 9 2 8 = 2 7 2 8 0
So, b a = 2 7 2 8 0 , and a + b = 2 8 0 + 2 7 = 3 0 7
First we take y = 1 . The given equation yields, f ( x + 1 ) = ( 1 + x + 1 1 ) f ( x ) + 4 + 2 x + x 2 + x + x . That is, f ( x + 1 ) = ( x + 1 x + 2 ) f ( x ) + ( x + 2 ) 2 . So, x + 2 f ( x + 1 ) = x + 1 f ( x ) + x + 2 . Let g ( x ) = x + 1 f ( x ) . The above equation is equivalent to g ( x + 1 ) = g ( x ) + x + 2 . Now, I claim that g ( x ) = 2 x 2 + 3 x for x ∈ Z + . We prove this by applying mathematical induction on x . Clearly, the equation holds for x = 1 . Now assume that it holds for some positive integer x = n . Then, g ( n + 1 ) = 2 n 2 + 3 n + n + 2 = 2 ( n + 1 ) 2 + 3 ( n + 1 ) . Thus, the equation for g holds for all positive integers x .
In turn, this means that f ( x ) = 2 x ( x + 1 ) ( x + 3 ) . It follows that f ( 3 5 ) = 2 7 2 8 0 so our answer is 3 0 7 .
Note: The motivation for coming up with g came from the resemblance of the recursive equation to that of triangle numbers.
Set g ( x ) = x + 1 f ( x ) . The equation simplifies to g ( x + y ) = g ( x ) + g ( y ) + x y , where g ( 1 ) = 2 f ( 1 ) = 2 . Set h ( x ) = g ( x ) − 2 x 2 . The equation simplifies to h ( x + y ) = h ( x ) + h ( y ) , where h ( 1 ) = g ( 1 ) − 2 1 = 2 3 . By repeated addition, since h ( n x ) = n h ( x ) this functional equation must satisfy h ( q p ) = p h ( q 1 ) = q p h ( 1 ) . Thus, for all rational numbers r , we must have g ( r ) = h ( r ) + 2 r 2 = 2 r 2 + 3 r , which gives f ( r ) = ( r + 1 ) g ( r ) = 2 r ( r + 1 ) ( r + 3 ) . Thus f ( 3 5 ) = 3 5 ⋅ 3 8 ⋅ 3 1 4 ⋅ 2 1 = 2 7 2 8 0 . Hence, a + b = 2 8 0 + 2 7 = 3 0 7 .
Surprisingly your solutions to your rated problems don't receive many upvotes. Or you prefer not to show them ?
Problem Loading...
Note Loading...
Set Loading...
With f ( 1 ) given, we can calculate f ( n ) for all n ∈ N , n ≥ 1 using the f ( x + y ) formula inductively, with x = n − 1 and y = 1 .
This gives f ( 5 ) = 1 2 0 .
Similarly, we can express f ( n x ) from only x and f ( x ) , substituting y = ( n − 1 ) x into the addition formula. This gives a slightly complicated, but manageable equation for f ( 3 x ) . Substituting x = 3 5 the only unknown term is f ( 3 5 ) , which then can be easily calculated. f ( 3 5 ) = 2 7 2 8 0 , so the solution is 2 8 0 + 2 7 = 3 0 7 .