SQUFOF for TI-85/86

To: CALC-TI@LISTS.PPP.TI.COM
Subject: SQUFOF for TI-85/86
From: Paul Pollack <paulp@GTE.NET>
Date: Fri, 26 Dec 1997 15:12:29 -0800
Organization: gte.net
Reply-To: Paul Pollack <paulp@GTE.NET>
Xref: paladin.american.edu bit.listserv.calc-ti:19383

I just wanted to announce a port of Riesel's (see H. Riesel, _Prime
Numbers and Computer Methods of Factorization_, 2nd ed., ~ p.190)
square form factoring program to the TI-86 (though it should surely
run on the TI-85, since I didn't use any special functions). This
is significant, since due to the way the Shanks's SQUFOF works,
numbers with up to 20 digits can be factored, even on a calculator
like the TI-85. The algorithm's running time is O(n^(1/4)).

The details, and the program, can be found from my home page:
<URL: http://home1.gte.net/paulp/>

Also: for the small minority of people who happen to be interested
in number theoretical matters, the NEW number theory library for
the TI-92 that is long overdue is coming along nicely. E-mail me
for more information.

- Paul Pollack
http://home1.gte.net/paulp/
paulp@gte.net

Prev: TI-92 II
Next: ROM 2.1 of TI 92 II
Index(es):
- Main
- Thread