home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / math / 10510 < prev    next >
Encoding:
Internet Message Format  |  1992-08-22  |  858 b 
  1. Path: sparky!uunet!charon.amdahl.com!amdahl!veritas!amdcad!sun!exodus.Eng.Sun.COM!news2me.ebay.sun.com!grapevine.EBay.Sun.COM!grapevine.EBay.Sun.COM!news
  2. From: dorsey@grapevine.EBay.Sun.COM (Bill Dorsey)
  3. Newsgroups: sci.math
  4. Subject: period of a modulo function
  5. Message-ID: <16vmkhINNc4s@grapevine.EBay.Sun.COM>
  6. Date: 20 Aug 92 08:54:41 GMT
  7. Organization: Sun Microsystems Federal, Milpitas, CA.
  8. Lines: 13
  9. NNTP-Posting-Host: grapevine.ebay.sun.com
  10.  
  11. I have:
  12.  
  13.     f(x) = a % x^n
  14.  
  15. where % is the modulo function, a is a prime number >> x, and n is a small
  16. postive integer.  For certain values of n, I observe an obvious periodicity
  17. of f(x).  Is there an equation that describes the period of such an f(x)?
  18. If so, what is it, or kindly refer me to a text that would contain such
  19. information or the means to derive it.
  20.  
  21. Thanks.
  22.  
  23. - Bill Dorsey   (dorsey@ebay.sun.com)
  24.