TU-Berlin → Inst. f. Mathematik → Algebra und Zahlentheorie → KASH → Documentation → Reference Manual
 KASH3 Reference Manual
Documentation
IntroductionReference ManualIndex
search    

Function

RationalReconstruction ( elt-fld^fin x ) -> elt-alg^boo, elt-fld^rat

Optional Arguments

Resultselt-ord^rat1 <= Results <= 2

Description

Given an element x of the prime finite field K of cardinality p, return true and the unique rational r = (n / d) if such exists with the absolute values of n and d less than or equal to Isqrt(p div 2); return false otherwise.

Examples

x_F:=FiniteField(5); x_a:=x_F.1^20; RationalReconstruction(x_a);
Built: Mon Nov 14 21:12:39 UTC 2005 on mack
The KANT Group