Article View: fj.mail-lists.reduce
Article #4A proposal regarding complex arithmetic
From: Rainer Schoepf
Date: Thu, 29 Oct 1992 13:50
Date: Thu, 29 Oct 1992 13:50
63 lines
2442 bytes
2442 bytes
There has been a lot of discussion recently in the symbolic math
newsgroup on how to simplify surds. I want to make another point in
the context of REDUCE.
I have been looking for some time into the question of complex
arithmetic and found something which I think is an inconsistency in
the current model. To demonstrate, consider the expression
(-27)**(1/3)
How should this be simplified?
In a real domain, -3 is a reasonable answer. In a complex domain,
however, I argue that it is not, for the following reason:
In a complex domain, there are three possible answers, corresponding
to the three roots of unity:
-3
3 * (1 + sqrt(3)*I)/2
3 * (1 - sqrt(3)*I)/2
The conventional definition of the exponential (see, for example,
Abramowitz/Stegun) uses the second of these as the principal branch.
The same applies to all surds of the form
(negative real number) ** (1/(odd integer))
One might try to argue that one can always choose the principal branch
of these surds in a way so that, e.g., (-27)**(1/3) can be simplified
to (-3), even in a complex domain. Unfortunately, this is not
possible: this choice would result in
(-1)**(1/(2n+1)), n= 1,2,....
to tend to -1 as n goes to infinity, whereas continuity of ** requires
that it tends to 1 as n goes to infinity.
Therefore I propose that REDUCE should in future simplify surds like
(-27)**(1/3) to (-3) only if complex is switched off.
If complex is switched on, REDUCE should select the principal branch, e.g.,
(-27)**(1/3)
should be simplified to
3 * (1 + sqrt(3)*I)/2
and so on.
I would appreciate comments on this proposal.
Rainer Schoepf
Konrad-Zuse-Zentrum
fuer Informationstechnik Berlin
Heilbronner Strasse 10
1000 Berlin 31
Federal Republic of Germany
<Schoepf@sc.ZIB-Berlin.de> or <Schoepf@sc.ZIB-Berlin.dbp.de>
Technical Details
Message-ID:
<9210291350.AA03967@hilbert.rand.org>Path:
arc1-ca.pugleaf.net!sparky!uunet!decwrl!wupost!darwin.sura.net!sgiblab!adagio.panasonic.com!chorus.mei!oskgate0.mei!icspub!wnoc-kyo!sh.wide!ccut!hearn@hilbert.rand.orgShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!decwrl!wupost!darwin.sura.net!sgiblab!adagio.panasonic.com!chorus.mei!oskgate0.mei!icspub!wnoc-kyo!sh.wide!ccut!hearn@hilbert.rand.org From: schoepf@sc.zib-berlin.de (Rainer Schoepf) Newsgroups: fj.mail-lists.reduce Subject: A proposal regarding complex arithmetic Message-ID: <9210291350.AA03967@hilbert.rand.org> Date: 29 Oct 92 13:50:53 GMT Sender: hearn@rand.org Distribution: fj Lines: 63 Approved: fj.mail-lists.reduce@ccut.cc.u-tokyo.ac.jp Return-Path: <hearn@hilbert.rand.org> Original-To: reduce-forum@rand.org