The function f defined on the set of ordered pairs of positive integers has the following properties:
(a) For all x , f ( x , x ) = x .
(b) For all x and y , f ( x , y ) = f ( y , x ) .
(c) For all x and y , ( x + y ) f ( x , y ) = y f ( x , x + y ) .
Find f ( 5 2 , 1 4 ) .
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.
I have a long solution:
f(52,14)=f(14,52)
=f(14,14+38)
=(52/38) f(14,38)
=(52/38)(38/24) f(14,24)
=(52/24)(24/10) f(14,10)
=(52/10) f(10,14)
=(52/10)(14/4) f(4,10)
=(13*14/10)(10/6) f(4,6)
=(13*14/6)(6/2) f(2,4)
=91*(4/2) f(2,2)
=364
putting y=x in (x+y)f(x,y)=yf(x,x+y), 2x(f(x,x))=x(f(x,2x)) 2xf(x,x)=f(x,2x) 2x=f(2x,x). putting x=2x, y=x, (3x)f(2x,x)=xf(2x,3x) (3)(2x) =f(2x,3x) f(3x,2x)=3(2x) => f(nx,my)=n(mx) 52=26.2 14=7.2 =>f(52,14)=26.7.2=364
It is not hard to see that f ( x , y ) = g c d ( x , y ) x y . Since gcd ( 5 2 , 1 4 ) = 2 , the answer is 5 2 ⋅ 1 4 / 2 = 3 6 4 .
Edit: you could be even more concise: f ( x , y ) = l c m ( x , y ) . But to prove that property (c) holds for this f , you'd want to use the alternate description I started with, since g c d ( x , y ) = g c d ( x , x + y ) .
Can you prove that f(x,y)= lcm(x,y)
Problem Loading...
Note Loading...
Set Loading...
Long winded way to define lcm(x,y)gcd(x,y) = xy . We solve for lcm(52,14) = 2*7*26=364 .