Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Appendix C C-15<br />
and<br />
http://www.svobodat.com/primes<br />
An advantage to the latter site is that a list of primes is available in spreadsheet<br />
format, in which it’s immediately clear which is the nth prime.<br />
(c) Although there is no simple algebraic formula for F, there are simple functions<br />
that do a good job of approximating F along relatively small portions<br />
of its domain. For example, look at the graphs in Figures A and B. Figure A<br />
shows the graph of F plotted from actual prime number data. Figure B<br />
shows the graph of a function g used to model these data:<br />
g(n) 0.0014n 2 6.712n 141.85<br />
As you can see, at this scale at least, it’s hard to discern any difference<br />
between the two functions.<br />
8000<br />
6000<br />
4000<br />
2000<br />
8000<br />
6000<br />
4000<br />
2000<br />
200 400 600 800 1000<br />
200 400 600 800 1000<br />
Figure A<br />
Figure B<br />
F(n) nth prime, 1 n 1000 g(n)0.0014n 2 6.7121n 141.85,<br />
1 n 1000<br />
Complete the following table to see some examples of how well the function<br />
g approximates the nth prime. Round the values for g(n) to the nearest<br />
integer. Round the percentage error to one decimal place. Recall that<br />
percentage error is defined by<br />
(actual value) (approximate value)<br />
`<br />
` 100<br />
actual value<br />
n 100 250 500 750 1000<br />
g(n)<br />
Percentage Error in<br />
Approximation g(n) F(n)