回复:土耳其奥赛题:有理数函数(3星)

来源: 2009-04-14 12:44:26 [旧帖] [给我悄悄话] 本文已被阅读:

f(a/b) = (a + b) / 2 for co-prime positive integers a, b.


We can compute f(n) easily. f(n) = (1 + n) /2 for positive integer n.

f(1/n) = f(n) = (1 + n) / 2


For general co-prime positive integers a, b,

we can reduce to this simple case above with a procedure like Euclidean method calculating the GCD (a, b).