Tuesday, January 2, 2018

calculus - Proof that the following sum is bounded above.




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 p1). 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α22qαmm (the prime factorization of in), where m is at least 2 [1] and $q_1in=qα11qα22qαmm>qα11qα21qαm1m termsq1q1q1m times=(q1)m=(pn)m(pn)2
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 ktk where tk denotes the k-th prime and hence 1(tk)2<1k2.




Therefore, for each n>N we have
nk=11ik=Nk=11ik+1iN+1+1iN+2++1in<Nk=11ik+1(pN+1)2+1(pN+2)2++1(pn)2Nk=11ik+1(t1)2+1(t2)2++1(tn)2Nk=11ik+112+122++1n2<Nk=11ik+k=11n2
and hence nk=11ik<Nk=11ik+k=11n2 for all n1 which implies that n=01inNk=11ik+k=11n2 and since the LHS of the inequality is a finite real number, we are done.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...