09.12.2012 Views

Concrete mathematics : a foundation for computer science

Concrete mathematics : a foundation for computer science

Concrete mathematics : a foundation for computer science

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.

The summation<br />

symbol looks like<br />

a distorted pacman.<br />

the delimited <strong>for</strong>m would require us to write<br />

2.1 NOTATION 23<br />

where pk denotes the kth prime and n(N) is the number of primes < N.<br />

(Incidentally, this sum gives the approximate average number of distinct prime<br />

factors of a random integer near N, since about 1 /p of those integers are<br />

divisible by p. Its value <strong>for</strong> large N is approximately lnln N + 0.261972128;<br />

In x stands <strong>for</strong> the natural logarithm of x, and In In x stands <strong>for</strong> ln( In x) .)<br />

The biggest advantage of general Sigma-notation is that we can manipulate<br />

it more easily than the delimited <strong>for</strong>m. For example, suppose we want<br />

to change the index variable k to k + 1. With the general <strong>for</strong>m, we have<br />

ak = ak+l<br />

l

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

Saved successfully!

Ooh no, something went wrong!