Maple für Professional
Maple für Akademiker
Maple für Studenten
Maple Personal Edition
Maple Player
Maple Player für iPad
MapleSim für Professional
MapleSim für Akademiker
Maple T.A. - Testen & beurteilen
Maple T.A. MAA Placement Test Suite
Möbius - Online-Courseware
Machine Design / Industrial Automation
Luft- und Raumfahrt
Fahrzeugtechnik
Robotics
Energiebranche
System Simulation and Analysis
Model development for HIL
Anlagenmodelle für den Regelungsentwurf
Robotics/Motion Control/Mechatronics
Other Application Areas
Mathematikausbildung
Technik
Allgemein- und berufsbildende Schulen
Testen und beurteilen
Studierende
Finanzmodelle
Betriebsforschung
Hochleistungsrechnen
Physik
Live-Webinare
Aufgezeichnete Webinare
Geplante Veranstaltungen
MaplePrimes
Maplesoft-Blog
Maplesoft-Mitgliedschaft
Maple Ambassador Program
MapleCloud
Technische Whitepapers
E-Mail Newsletters
Maple-Bücher
Math Matters
Anwendungs-Center
MapleSim Modell-Galerie
Anwenderberichte
Exploring Engineering Fundamentals
Lehrkonzepte mit Maple
Maplesoft Welcome-Center
Resource-Center für Lehrer
Help-Center für Studierende
Overview of the IntegerRelations Package
Calling Sequence
IntegerRelations[command](arguments)
command(arguments)
Description
The IntegerRelations package contains two routines, LLL, and PSLQ, which are used to solve specific computational problems. LLL is the Lenstra, Lenstra, Lovasz lattice basis reduction. PSLQ is Bailey and Ferguson's partial sum of least squares algorithm. The LinearDependency routine is a user-level routine for applying PSLQ or LLL to solve the integer relation problem, defined as follows.
Given decimal approximations for real or complex numbers , find an integer relation between them, that is, find integers such that is small, if such exist.
The ~identify~ Command and the `IntegerRelations` Package
The identify command uses the LLL and PSLQ routines to identify exact constants from decimal numbers, for example, given outputs
The process is described as follows. Consider . The identify command first tests if is close to a small rational constant. Next identify tests if is close to an algebraic number. To do this, identify first tests if is a root of a quadratic polynomial. It computes . PSLQ outputs an integer relation with small integer coefficients satisfying , which is small. From this relation you have the minimal polynomial for , namely . The identify command then solves for to obtain from which it determines that . The algorithms in the identify routine can find other relations, for example:
with(IntegerRelations);
Digits := 20;
x := 0.31783724519578224473;
PSLQ([1,x,x^2,x^3,x^4]);
solve(y^4-10*y^2+1, y);
identify(x);
Each command in the IntegerRelations package can be accessed by using either the long form or the short form of the command name in the command calling sequence.
As the underlying implementation of the IntegerRelations package is a module, it is also possible to use the form IntegerRelations:-command to access a command from the package. For more information, see Module Members.
List of IntegerRelations Package Commands
The following is a list of available commands.
LinearDependency
LLL
PSLQ
To display the help page for a particular IntegerRelations command, see Getting Help with a Command in a Package.
See Also
help, identify, module, PolynomialTools[MinimalPolynomial], UsingPackages, with
Download Help Document