home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / 9619 < prev    next >
Encoding:
Text File  |  1992-07-29  |  1.4 KB  |  51 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!munnari.oz.au!cs.mu.OZ.AU!aet
  3. From: aet@mullian.ee.mu.OZ.AU (bert thompson)
  4. Subject: ALGEBRAIC NUMBER ARITHMETIC
  5. Message-ID: <aet.712408532@munagin>
  6. Keywords: algebraic numbers arithmetic
  7. Sender: news@cs.mu.OZ.AU
  8. Organization: Computer Science, University of Melbourne, Australia
  9. Date: Wed, 29 Jul 1992 11:15:32 GMT
  10. Lines: 39
  11.  
  12. hi!
  13.  
  14. i want to perform arithmetic on algebraic numbers.
  15.  
  16. if i represent an algebraic number by an polynomial in integers
  17. and an interval in which is found the root of the polynomial
  18. corresponding to the represented number.
  19.  
  20. so sqrt(2) might look like this:
  21.  
  22.   2  
  23. x   -  2 = 0      ,    [1, 3/2]
  24.  
  25.  
  26. how would i perform the following operations:
  27. (returning a polynomial-interval pair)
  28.  
  29. +
  30. -
  31. *
  32. /
  33. sqrt
  34. =    (computable? my guess is yes.)
  35. and other operations you might think are worth mentioning...
  36.  
  37. i would greatly appreciate any help.
  38. btw, if you can think of a better representation, that would be great too!
  39. btw^2, i suspect these operations will be inefficient^n as well.
  40. btw^3, references would be good.
  41.  
  42.     regards,
  43.  
  44.     bert.
  45.  
  46. --------------------------------------------------------------------------------
  47. bert thompson    aet@munagin.ee.mu.oz.au.
  48. SITEE        school of information technology and electrical engineering
  49.         university of melbourne
  50. --------------------------------------------------------------------------------
  51.