home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / 11090 < prev    next >
Encoding:
Text File  |  1992-09-08  |  1.1 KB  |  33 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!wupost!spool.mu.edu!uwm.edu!convex.csd.uwm.edu!sperry
  3. From: sperry@convex.csd.uwm.edu (Robert Joseph Sperry)
  4. Subject: HELP! Polynomials modulo irreducible polynomial
  5. Message-ID: <1992Sep7.211919.25480@uwm.edu>
  6. Followup-To: sperry@convex.csd.uwm.edu 
  7. Sender: news@uwm.edu (USENET News System)
  8. Organization: Computing Services Division, University of Wisconsin - Milwaukee
  9. Date: Mon, 7 Sep 1992 21:19:19 GMT
  10. Lines: 21
  11.  
  12.  
  13. Judging from what I've read from this newsgroup, this question/problem
  14. will be beneath most of you, but I desparately need the help of you
  15. wonderful "mathematics" people :-)
  16.  
  17. I trying to figure out a nice,systematic algorithm for modulating (?) 
  18. one polynomial by another.
  19.  
  20. This is going to be (hopefully) part of a computer program. The program
  21. will hold polynomials modulo an irreducible polynominal.
  22.  
  23. Example:
  24. The irreduciable polynomial is x^2 + 1.  The user enters x^5 + 4x^3 +
  25. 3x^2 + 9.  What I need is a nice algorithm to find the result of 
  26. this user-entered number modulo the irreducible polynomial...
  27.  
  28. Sort of like Galois field p^m....
  29.  
  30. *Any* help would be greatly appreciated! Thanks!
  31.  
  32.  
  33.