uniolympiads English

IMC 2014, Ημέρα 1, Θέμα 4

Let n>6n > 6 be a perfect number, and let n=p1e1⋯pkekn = p_1^{e_1} \cdots p_k^{e_k} be its prime factorization with 1<p1<⋯<pk1 < p_1 < \dots < p_k. Prove that e1e_1 is an even number.

A number nn is perfect if s(n)=2ns(n) = 2n, where s(n)s(n) is the sum of the divisors of nn.

Πρωτότυπο από το επίσημο PDFe e Let n > 6 be a perfe t number, and let n = p 1 1 · · · p k k be its prime fa torization with 1 < p 1 < . . . < p k . Prove that e 1 is an even number. A number n is perfe t if s(n) = 2n , where s(n) is the sum of the divisors of n .

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

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

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

Επίσημη λύση

(Proposed by Javier Rodrigo, Universidad Pontificia Comillas)

Solution. Suppose that e1e_1 is odd, contrary to the statement.

We know that s(n)=∏i=1k(1+pi+pi2+⋯+piei)=2n=2p1e1⋯pkeks(n) = \prod_{i=1}^k (1 + p_i + p_i^2 + \cdots + p_i^{e_i}) = 2n = 2p_1^{e_1}\cdots p_k^{e_k}. Since e1e_1 is an odd number, p1+1p_1+1 divides the first factor 1+p1+p12+⋯+p1e11 + p_1 + p_1^2 + \cdots + p_1^{e_1}, so p1+1p_1+1 divides 2n2n. Due to p1+1>2p_1+1 > 2, at least one of the primes p1,…,pkp_1,\ldots,p_k divides p1+1p_1+1. The primes p3,…,pkp_3,\ldots,p_k are greater than p1+1p_1+1 and p1p_1 cannot divide p1+1p_1+1, so p2p_2 must divide p1+1p_1+1. Since p1+1<2p2p_1+1 < 2p_2, this possible only if p2=p1+1p_2 = p_1+1, therefore p1=2p_1 = 2 and p2=3p_2 = 3. Hence, 6∣n6|n.

Now n,n2,n3,n6n, \frac n2, \frac n3, \frac n6 and 11 are distinct divisors of nn, so

s(n)≥n+n2+n3+n6+1=2n+1>2n,s(n) \ge n + \frac n2 + \frac n3 + \frac n6 + 1 = 2n+1 > 2n,
contradiction.

Remark. It is well-known that all even perfect numbers have the form n=2p−1 (2p−1)n = 2^{p-1}\,(2^p-1) such that pp and 2p−12^p-1 are primes. So if e1e_1 is odd then k=2k = 2, p1=2p_1 = 2, p2=2p−1p_2 = 2^p-1, e1=p−1e_1 = p-1 and e2=1e_2 = 1. If n>6n > 6 then p>2p > 2 so pp is odd and e1=p−1e_1 = p-1 should be even.

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

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

Πώς πήγε;