home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / 11218 < prev    next >
Encoding:
Internet Message Format  |  1992-09-10  |  1.2 KB
  1. Path: sparky!uunet!mcsun!uknet!pavo.csi.cam.ac.uk!gjm11
  2. From: gjm11@cus.cam.ac.uk (G.J. McCaughan)
  3. Newsgroups: sci.math
  4. Subject: Re: measures of the `size' of infinite sets
  5. Message-ID: <1992Sep10.163016.27681@infodev.cam.ac.uk>
  6. Date: 10 Sep 92 16:30:16 GMT
  7. References: <1992Sep9.042345.7472@galois.mit.edu> <1992Sep9.170045.1617@cs.rose-hulman.edu> <BuBtsw.52B@unx.sas.com>
  8. Sender: news@infodev.cam.ac.uk (USENET news)
  9. Organization: U of Cambridge, England
  10. Lines: 14
  11. Nntp-Posting-Host: apus.cus.cam.ac.uk
  12.  
  13. In article <BuBtsw.52B@unx.sas.com> sasrdt@shewhart.unx.sas.com (Randall D. Tobias) writes:
  14.  
  15. >What's the density of the set of prime powers?  Ie. how many Galois
  16. >fields are there?
  17.  
  18. The density of primes near N is about 1/logN. The density of squares,
  19. never mind squares of primes, is about 1/N^2; the density of cubes etc.
  20. contributes even less, so the density of powers, hence certainly of
  21. prime powers other than primes, is about 1/N^2. So the density of
  22. prime powers overall near N is about 1/logN, because the higher powers
  23. just don't come into it at all.
  24. -- 
  25. Gareth McCaughan     Dept. of Pure Mathematics & Mathematical Statistics,
  26. gjm11@cus.cam.ac.uk  Cambridge University, England.    [Research student]
  27.