Does there exist a sequence (an) of complex numbers such that for every positive integer p we have that ∑n=1∞anp converges if and only if p is not a prime?
Πρωτότυπο από το επίσημο PDF
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Χρόνος σε αυτό το θέμα
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(Proposed by Tomáš Bárta, Charles University, Prague)
Solution. The answer is YES. We prove a more general statement; suppose that N=C∪D is an arbitrary decomposition of N into two disjoint sets. Then there exists a sequence (an)n=1∞ such that ∑n=1∞anp is convergent for p∈C and divergent for p∈D.
Define Ck=C∩[1,k] and Dk∩[1,k].
Lemma. For every positive integer k there exists a positive integer Nk and a sequence Xk=(xk,1,…,xk,Nk) of complex numbers with the following properties:
(a) For p∈Dk, we have j=1∑Nkxk,jp≥1.
(b) For p∈Ck, we have j=1∑Nkxk,jp=0; moreover, j=1∑mxk,jp≤k1 holds for 1≤m≤Nk.
Proof. First we find some complex numbers z1…,zk with
j=1∑kzjp={01p∈Ckp∈Dk(1)
As is well-known, this system of equations is equivalent to another system σν(z1,…,zk)=wν(ν=1,2,…,k) where σν is the νth elementary symmetric polynomial, and the constants wν are uniquely determined by the Newton-Waring-Girard formulas. Then the numbers z1,…,zk are the roots of the polynomial zk−w1zk−1+−…+(−1)kwk in some order.
Now let
M=⌈1≤m≤k,p∈Ckmaxj=1∑mzjp⌉
and let Nk=k⋅(kM)k. We define the numbers xk,1…,xk,Nk by repeating the sequence (kMz1,kMz2,…,kMzk)(kM)k times, i.e. xk,ℓ=kMzj if ℓ≡j(modk). Then we have
then from (1) the properties (a) and the first part of (b) follows immediately. For the second part of (b), suppose that p∈Ck and 1≤m≤Nk; then m=kr+s with some integers r and 1≤s≤k and hence
Then it follows that n=Sp+1∑∞anp=0, and thus n=1∑∞anp=0 is convergent.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 2–3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.