uniolympiads English

IMC 2008, Ημέρα 1, Θέμα 1

Find all continuous functions f ⁣:R→Rf\colon \mathbb{R} \to \mathbb{R} such that f(x)−f(y)f(x) - f(y) is rational for all reals xx and yy such that x−yx - y is rational.

Πρωτότυπο από το επίσημο PDFFind all continuous functions f : R → R such that f (x) − f (y) is rational for all reals x and y such that x − y is rational.

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

Solution. We prove that f(x)=ax+bf(x) = ax+b where a∈Qa \in \mathbb{Q} and b∈Rb \in \mathbb{R}. These functions obviously satify the conditions.

Suppose that a function f(x)f(x) fulfills the required properties. For an arbitrary rational qq, consider the function gq(x)=f(x+q)−f(x)g_q(x) = f(x+q) - f(x). This is a continuous function which attains only rational values, therefore gqg_q is constant.

Set a=f(1)−f(0)a = f(1) - f(0) and b=f(0)b = f(0). Let nn be an arbitrary positive integer and let r=f(1/n)−f(0)r = f(1/n) - f(0). Since f(x+1/n)−f(x)=f(1/n)−f(0)=rf(x+1/n) - f(x) = f(1/n) - f(0) = r for all xx, we have

f(k/n)−f(0)=(f(1/n)−f(0))+(f(2/n)−f(1/n))+…+(f(k/n)−f((k−1)/n)=krf(k/n) - f(0) = (f(1/n) - f(0)) + (f(2/n) - f(1/n)) + \ldots + (f(k/n) - f((k-1)/n) = kr
and
f(−k/n)−f(0)=−(f(0)−f(−1/n))−(f(−1/n)−f(−2/n))−…−(f(−(k−1)/n)−f(−k/n)=−krf(-k/n) - f(0) = -(f(0) - f(-1/n)) - (f(-1/n) - f(-2/n)) - \ldots - (f(-(k-1)/n) - f(-k/n) = -kr
for k≥1k \ge 1. In the case k=nk = n we get a=f(1)−f(0)=nra = f(1) - f(0) = nr, so r=a/nr = a/n. Hence, f(k/n)−f(0)=kr=ak/nf(k/n) - f(0) = kr = ak/n and then f(k/n)=a⋅k/n+bf(k/n) = a \cdot k/n + b for all integers kk and n>0n > 0.

So, we have f(x)=ax+bf(x) = ax+b for all rational xx. Since the function ff is continous and the rational numbers form a dense subset of R\mathbb{R}, the same holds for all real xx.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 1. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;