A gentle introduction to PSLQ

PSLQ is an algorithm for finding integer relations among a set of real numbers. In summer 2009, I have written an introduction to PSLQ, how it works, and how it can and has been used. This introduction, which can be downloaded below, should be easily understandable by an advanced undergraduate student.

The PSLQ algorithm is one of the basic tools of experimental mathematics. A very basic and naive implementation for Mathematica is also attached to this post. The file pslq-usage.nb contains instructions and examples.

Please let me know about any bugs or mistakes.


100.68 KB Introduction to PSLQ (PDF, 5 pages) 4629
4.73 KB Mathematica package 1124
29.27 KB Mathematica notebook with examples 1133