uniolympiads English

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

Let SS be an infinite set of real numbers such that ∣s1+s2+⋯+sk∣<1|s_1 + s_2 + \dots + s_k| < 1 for every finite subset {s1,s2,…,sk}⊂S\{s_1, s_2, \dots, s_k\} \subset S. Show that SS is countable.

Πρωτότυπο από το επίσημο PDFLet S be an infinite set of real numbers such that |s 1 + s 2 + · · · + s k | < 1 for every finite subset {s 1 , s 2 , . . . , s k } ⊂ S. Show that S is countable. [20 points]

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

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

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

Επίσημη λύση

Solution. Let Sn=S∩(1n,∞)S_n = S \cap (\frac{1}{n}, \infty) for any integer n>0n > 0. It follows from the inequality that ∣Sn∣<n|S_n| < n. Similarly, if we define S−n=S∩(−∞,−1n)S_{-n} = S \cap (-\infty, -\frac{1}{n}), then ∣S−n∣<n|S_{-n}| < n. Any nonzero x∈Sx \in S is an element of some SnS_n or S−nS_{-n}, because there exists an nn such that x>1nx > \frac{1}{n}, or x<−1nx < -\frac{1}{n}. Then S⊂{0}∪⋃n∈N(Sn∪S−n)S \subset \{0\} \cup \bigcup\limits_{n \in N} (S_n \cup S_{-n}), SS is a countable union of finite sets, and hence countable.

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

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

Πώς πήγε;