 Index Entry   Section 

J   
 Jacobi symbol algorithm   16.3.5 Jacobi Symbol 
 Jacobi symbol functions   5.9 Number Theoretic Functions 

K   
 Karatsuba multiplication   16.1.2 Karatsuba Multiplication 
 Karatsuba square root algorithm   16.5.1 Square Root 
 Kronecker symbol functions   5.9 Number Theoretic Functions 

L   
 Language bindings   15 Language Bindings 
 Latest version of GMP   1 Introduction to GNU MP 
 LCM functions   5.9 Number Theoretic Functions 
 Least common multiple functions   5.9 Number Theoretic Functions 
 Legendre symbol functions   5.9 Number Theoretic Functions 
 libgmp   3.1 Headers and Libraries 
 libgmpxx   3.1 Headers and Libraries 
 Libraries   3.1 Headers and Libraries 
 Libtool   3.1 Headers and Libraries 
 Libtool versioning   2.3 Notes for Package Builds 
 License conditions   GNU MP Copying Conditions 
 Limb   3.2 Nomenclature and Types 
 Limb size   3.8 Useful Macros and Constants 
 Linear congruential algorithm   16.7.6 Random Numbers 
 Linear congruential random numbers   9.1 Random State Initialization 
 Linear congruential random numbers   9.1 Random State Initialization 
 Linking   3.1 Headers and Libraries 
 Logical functions   5.11 Logical and Bit Manipulation Functions 
 Lowlevel functions   8 Lowlevel Functions 
 Lucas number algorithm   16.7.5 Lucas Numbers 
 Lucas number functions   5.9 Number Theoretic Functions 

M   
 MacOS X   2.5 Known Build Problems 
 Mailing lists   1 Introduction to GNU MP 
 Malloc debugger   3.12 Debugging 
 Malloc problems   3.12 Debugging 
 Memory allocation   14 Custom Allocation 
 Memory management   3.6 Memory Management 
 Mersenne twister algorithm   16.7.6 Random Numbers 
 Mersenne twister random numbers   9.1 Random State Initialization 
 MINGW   2.4 Notes for Particular Systems 
 MIPS   2.2 ABI and ISA 
 Miscellaneous float functions   7.8 Miscellaneous Functions 
 Miscellaneous integer functions   5.15 Miscellaneous Functions 
 MMX   2.4 Notes for Particular Systems 
 Modular inverse functions   5.9 Number Theoretic Functions 
 Most significant bit   5.15 Miscellaneous Functions 
 mp.h   13 Berkeley MP Compatible Functions 
 MPN_PATH   2.1 Build Options 
 MS Windows   2.4 Notes for Particular Systems 
 MS Windows   2.4 Notes for Particular Systems 
 MSDOS   2.4 Notes for Particular Systems 
 Multithreading   3.7 Reentrancy 
 Multiplication algorithms   16.1 Multiplication 

N   
 Nails   8.1 Nails 
 Native compilation   2.1 Build Options 
 NeXT   2.5 Known Build Problems 
 Next prime function   5.9 Number Theoretic Functions 
 Nomenclature   3.2 Nomenclature and Types 
 NonUnix systems   2.1 Build Options 
 Nth root algorithm   16.5.2 Nth Root 
 Number sequences   3.11 Efficiency 
 Number theoretic functions   5.9 Number Theoretic Functions 
 Numerator and denominator   6.5 Applying Integer Functions to Rationals 

O   
 obstack output   10.2 Functions 
 OpenBSD   2.4 Notes for Particular Systems 
 Optimizing performance   2.6 Performance optimization 
 ostream output   10.3 C++ Formatted Output 
 Other languages   15 Language Bindings 
 Output functions   5.12 Input and Output Functions 
 Output functions   6.6 Input and Output Functions 
 Output functions   7.7 Input and Output Functions 
 Output functions   10.2 Functions 

P   
 Packaged builds   2.3 Notes for Package Builds 
 Parameter conventions   3.5 Parameter Conventions 
 Parsing expressions demo   3.10 Demonstration programs 
 Parsing expressions demo   3.10 Demonstration programs 
 Parsing expressions demo   3.10 Demonstration programs 
 Particular systems   2.4 Notes for Particular Systems 
 Past GMP versions   3.9 Compatibility with older versions 
 PDF   2.1 Build Options 
 Perfect power algorithm   16.5.4 Perfect Power 
 Perfect power functions   5.8 Root Extraction Functions 
 Perfect square algorithm   16.5.3 Perfect Square 
 Perfect square functions   5.8 Root Extraction Functions 
 perl   3.10 Demonstration programs 
 Perl module   3.10 Demonstration programs 
 Postscript   2.1 Build Options 
 Power/PowerPC   2.4 Notes for Particular Systems 
 Power/PowerPC   2.5 Known Build Problems 
 Powering algorithms   16.4 Powering Algorithms 
 Powering functions   5.7 Exponentiation Functions 
 Powering functions   7.5 Arithmetic Functions 
 PowerPC   2.2 ABI and ISA 
 Precision of floats   7 Floatingpoint Functions 
 Precision of hardware floating point   2.4 Notes for Particular Systems 
 Prefix   2.1 Build Options 
 Prime testing algorithms   16.7.1 Prime Testing 
 Prime testing functions   5.9 Number Theoretic Functions 
 printf formatted output   10 Formatted Output 
 Probable prime testing functions   5.9 Number Theoretic Functions 
 prof   3.13 Profiling 
 Profiling   3.13 Profiling 

R   
 Radix conversion algorithms   16.6 Radix Conversion 
 Random number algorithms   16.7.6 Random Numbers 
 Random number functions   5.13 Random Number Functions 
 Random number functions   7.8 Miscellaneous Functions 
 Random number functions   9 Random Number Functions 
 Random number seeding   9.2 Random State Seeding 
 Random number state   9.1 Random State Initialization 
 Random state   3.2 Nomenclature and Types 
 Rational arithmetic   3.11 Efficiency 
 Rational arithmetic functions   6.3 Arithmetic Functions 
 Rational assignment functions   6.1 Initialization and Assignment Functions 
 Rational comparison functions   6.4 Comparison Functions 
 Rational conversion functions   6.2 Conversion Functions 
 Rational initialization functions   6.1 Initialization and Assignment Functions 
 Rational input and output functions   6.6 Input and Output Functions 
 Rational internals   17.2 Rational Internals 
 Rational number   3.2 Nomenclature and Types 
 Rational number functions   6 Rational Number Functions 
 Rational numerator and denominator   6.5 Applying Integer Functions to Rationals 
 Rational sign tests   6.4 Comparison Functions 
 Raw output internals   17.4 Raw Output Internals 
 Reallocations   3.11 Efficiency 
 Reentrancy   3.7 Reentrancy 
 References   Appendix B References 
 Remove factor functions   5.9 Number Theoretic Functions 
 Reporting bugs   4 Reporting Bugs 
 Root extraction algorithm   16.5.2 Nth Root 
 Root extraction algorithms   16.5 Root Extraction Algorithms 
 Root extraction functions   5.8 Root Extraction Functions 
 Root extraction functions   7.5 Arithmetic Functions 
 Root testing functions   5.8 Root Extraction Functions 
 Root testing functions   5.8 Root Extraction Functions 
 Rounding functions   7.8 Miscellaneous Functions 
