Functional Equation along the Rationals

Let f f be a function defined along the rational numbers such that f ( m n ) = 1 n f(\tfrac mn)=\tfrac1n for all relatively prime positive integers m m and n n . The product of all rational numbers 0 < x < 1 0<x<1 such that f ( x f ( x ) 1 f ( x ) ) = f ( x ) + 9 52 f\left(\dfrac{x-f(x)}{1-f(x)}\right)=f(x)+\dfrac9{52} can be written in the form p q \tfrac pq for positive relatively prime integers p p and q q . Find p + q p+q .


The answer is 209.

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

David Altizio
Apr 6, 2015

Let x = m n x=\tfrac mn and define d = gcd ( m 1 , n 1 ) d=\gcd(m-1,n-1) . Then f ( x f ( x ) 1 f ( x ) ) = f ( m n 1 n 1 1 n ) = f ( m 1 n 1 ) = d n 1 . f\left(\dfrac{x-f(x)}{1-f(x)}\right)=f\left(\dfrac{\tfrac mn-\tfrac 1n}{1-\tfrac 1n}\right)=f\left(\dfrac{m-1}{n-1}\right)=\dfrac d{n-1}. Hence the equation in question becomes d n 1 = 1 n + 9 52 \frac d{n-1}=\frac 1n+\frac9{52} . Multiplying through to clear denominators gives 52 n d = 52 ( n 1 ) + 9 n ( n 1 ) = 9 n 2 + 43 n 52 52 d = 9 n + 43 52 n . \begin{aligned}52nd&=52(n-1)+9n(n-1)\\&=9n^2+43n-52\\\implies 52d&=9n+43-\dfrac{52}n.\end{aligned} Thus n 52 n|52 , so the possible values of n n are 1 , 2 , 4 , 13 , 26 , 52 1,2,4,13,26,52 . Testing all of these gives ( n , d ) = ( 13 , 3 ) (n,d)=(13,3) as the only solution. Hence the set of possible m m is the set of integers with 1 m 12 1\leq m\leq 12 that satisfy gcd ( m 1 , 12 ) = 3 \gcd(m-1,12)=3 , of which there are only two: 4 4 and 10 10 . Therefore the only two rational numbers 0 < x < 1 0<x<1 that satisfy this equation are x = 4 13 x=\tfrac 4{13} and x = 10 13 x=\tfrac{10}{13} . The product of these two numbers is 40 169 \tfrac{40}{169} and the desired sum is 40 + 169 = 209 40+169=\boxed{209} .

Did the same except that I used the quadratic formula and then the trivial things.

Kartik Sharma - 6 years, 2 months ago
Siddharth Iyer
Apr 9, 2015

Let LHS = 1/a and then let f(x) = 1/b. We now get 1/a = 1/b + 9/52. By Rearranging we get a/52 = b/(52-9b) we need to only test b = 1, 2,3,4 and 5 as RHS in this new expression is positive. From this we get that b =4 and a = 13 is the only (a,b). Now we let x = c/13 for 1=<c<=12 so that the new RHS is 1/4. If we let x = c/13 then in the LHS of the original expression we have f((c-1)/12). Now (c-1) must have 3 as one of its factors and not 2 since the denominator is (3)(4) and LHS must be 1/4. In the interval this is the case when c-1=3 and when c-1=9. Thus there are 2 solutions for c which are 4 and 10. Now (4/13)(10/13) = 40/169. 40 + 169 = 209

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...