home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / 11164 < prev    next >
Encoding:
Internet Message Format  |  1992-09-09  |  1.4 KB
  1. Path: sparky!uunet!cs.utexas.edu!sun-barr!olivea!spool.mu.edu!sdd.hp.com!ux1.cso.uiuc.edu!usenet.ucs.indiana.edu!newshost.cs.rose-hulman.edu!news
  2. From: brock@NeXTwork.Rose-Hulman.Edu (Bradley W. Brock)
  3. Newsgroups: sci.math
  4. Subject: Re: measures of the `size' of infinite sets
  5. Message-ID: <1992Sep9.170045.1617@cs.rose-hulman.edu>
  6. Date: 9 Sep 92 17:00:45 GMT
  7. References: <1992Sep9.042345.7472@galois.mit.edu>
  8. Sender: news@cs.rose-hulman.edu (The News Administrator)
  9. Organization: Rose-Hulman Institute of Technology
  10. Lines: 22
  11. Nntp-Posting-Host: g210b-1.nextwork.rose-hulman.edu
  12.  
  13.  
  14. In article <1992Sep9.042345.7472@galois.mit.edu> jbaez@riesz.mit.edu (John C.  
  15. Baez) writes:
  16.  
  17. [a discussion of a natural way to calculate the density of a subset of  
  18. integers]
  19.  
  20. > The set of integers that are multiples of 29 has density 1/29.
  21. > The set of integers that aren't has density 28/29.
  22. > 
  23. > Exercise to see if you get it: figure out, or guess, the density of the
  24. > prime numbers.
  25.  
  26. Similarly, one can define the density of a subset of integer pairs in the set  
  27. ZxZ.
  28. A more interesting (though slightly more difficult) exercise is: determine the  
  29. density of the set {(a,b) such that a and b are relatively prime}.
  30.  
  31. --
  32. Bradley W. Brock, Department of Mathematics
  33. Rose-Hulman Institute of Technology  | "Honor one another above yourselves."
  34. brock@nextwork.rose-hulman.edu       | -Paul of Tarsus to the Romans
  35.