06.01.2015 Views

The Real And Complex Number Systems

The Real And Complex Number Systems

The Real And Complex Number Systems

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

(a) If fn is multiplicative and if the series ∑ fn converges absolutely, prove that<br />

<br />

∑<br />

n1<br />

fn 1 fp k fp k2 ...,<br />

k1<br />

where p k denote the kth prime, the product being absolutely convergent.<br />

<br />

Proof: We consider the partial product P m m<br />

k1<br />

1 fp k fp k2 ... and show<br />

that P m → ∑ <br />

n1<br />

fn as m → . Writing each factor as a geometric series we have<br />

m<br />

P m 1 fp k fp k2 ...,<br />

k1<br />

a product of a finite number of absolutely convergent series. When we multiple these series<br />

together and rearrange the terms such that a typical term of the new absolutely convergent<br />

series is<br />

fn fp 1<br />

a 1<br />

fp m<br />

a m<br />

,wheren p 1<br />

a 1<br />

p m<br />

a m<br />

,<br />

and each a i ≥ 0. <strong>The</strong>refore, we have<br />

P m ∑ fn,<br />

1<br />

where ∑ 1<br />

is summed over those n having all their prime factors ≤ p m .Bytheunique<br />

factorization theorem (<strong>The</strong>orem 1.9), each such n occors once and only once in ∑ 1<br />

.<br />

Substracting P m from ∑ <br />

n1<br />

fn, weget<br />

<br />

<br />

∑ fn − P m ∑ fn − ∑ fn ∑ fn<br />

n1<br />

n1<br />

1<br />

2<br />

where ∑ 2<br />

is summed over those n having at least one prime factor p m . Since these n<br />

occors among the integers p m ,wehave<br />

<br />

∑<br />

n1<br />

fn − P m<br />

<br />

≤ ∑<br />

np m<br />

|fn|.<br />

As m → the last sum tends to 0 because ∑ n1<br />

fn converges, so P m → ∑ n1<br />

fn.<br />

To prove that the product converges absolutely we use <strong>The</strong>orem 8.52. <strong>The</strong> product has<br />

the form 1 a k ,where<br />

a k fp k fp k2 ....<br />

<br />

<strong>The</strong> series ∑|a k | converges since it is dominated by ∑ n1|fn|.<br />

<strong>The</strong>reofore, 1 ak <br />

also converges absolutely.<br />

Remark: <strong>The</strong> method comes from Euler. By the same method, it also shows that there<br />

are infinitely many primes. <strong>The</strong> reader can see the book, An Introduction To <strong>The</strong> <strong>The</strong>ory<br />

Of <strong>Number</strong>s by Loo-Keng Hua, pp 91-93. (Chinese Version)<br />

(b) If, in addition, fn is completely multiplicative, prove that the formula in (a)<br />

becomes<br />

<br />

<br />

∑ fn <br />

1<br />

1 − fp<br />

n1<br />

k1<br />

k .<br />

Note that Euler’s product for s (<strong>The</strong>orem 8.56) is the special case in which fn n −s .<br />

Proof: By(a),iffn is completely multiplicative, then rewrite

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!