Let i1,i2,...,in,... be a sequence of positive integers such that,
a) No in is a prime.
b) For all pairs of distinct positive integers, m and n, the pair of integers im and in are relatively prime.
Show that 1i1+1i2+...+1in+... is bounded above by some
finite real number.
I know that all ik are >1 for every k, and qk the smallest prime that divides ik(Thanks Andre for this hint).
I try several ways (more calculus related, infinite series) but all my attempts end in a failure. Therefore I can't find such a finite real number that its bounded the sum of my problem.
For me is a very hard problem, and I would really appreciate if I receive help solving this exercise, and then been able to understand the path of thinking of how to solve such a kind of problem.
Thanks again community.
Answer
Throughout the text, I will use tags like [h] to cite "references" in the same text.
First of all, I'm going to use the fact that the series ∑1/n2 converges (in fact the series ∑1/np converges for p>1 and diverges for p⩽1). This can be shown in many ways (see here).
Now, it is absolutely necessary that ik>1 for all but finitely many k's, for, otherwise the sequence {in} would have an infinite number of 1's and so clearly the series ∑1/in would diverge.
Let N be the largest natural number k such that ik=1. Then in>1 for all n>N. Thus, for each n>N, in is divisible by some prime q. Now, for each n>N, let pn be the least prime number dividing in [0].
Since no ik is prime, it follows that in is composite for each n>N so that in is the product of (at least) two primes [1].
Now let's write (for each n>N) in=qα11qα22⋯qαmm (the prime factorization of in), where m is at least 2 [1] and $q_1
and hence 1in<1(pn)2 for each n>N [2].
Now, it is easy to see that for each positive integer k we have k⩽tk where tk denotes the k-th prime and hence 1(tk)2<1k2.
Therefore, for each n>N we have
n∑k=11ik=N∑k=11ik+1iN+1+1iN+2+⋯+1in<N∑k=11ik+1(pN+1)2+1(pN+2)2+⋯+1(pn)2⩽N∑k=11ik+1(t1)2+1(t2)2+⋯+1(tn)2⩽N∑k=11ik+112+122+⋯+1n2<N∑k=11ik+∞∑k=11n2
and hence n∑k=11ik<N∑k=11ik+∞∑k=11n2 for all n⩾1 which implies that ∞∑n=01in⩽N∑k=11ik+∞∑k=11n2 and since the LHS of the inequality is a finite real number, we are done.
No comments:
Post a Comment