Contents of /to_be_filed/webprojs/pamc/gen_a/docs/manual/man_a/c_glo0/c_glo0.tex

Initial commit.

 1 %$Header: /home/dashley/cvsrep/e3ft_gpl01/e3ft_gpl01/webprojs/pamc/gen_a/docs/manual/man_a/c_glo0/c_glo0.tex,v 1.2 2007/06/04 00:26:38 dashley Exp$ 2 3 \chapter{Glossary Of Terms} 4 \markboth{GLOSSARY OF TERMS}{GLOSSARY OF TERMS} 5 6 \label{cglo0} 7 8 \begin{vworktermglossaryenum} 9 10 11 \item \textbf{cardinality}\index{cardinality} 12 13 The cardinality of a set is the 14 number of elements in the set. In this work, the cardinality 15 of a set is denoted $n()$. For example, 16 $n(\{12,29,327\}) = 3$. 17 18 \item \textbf{coprime}\index{coprime} 19 20 Two integers that share no prime factors are \emph{coprime}. 21 \emph{Example:} 22 6 and 7 are coprime, whereas 6 and 8 are not. 23 24 \item \textbf{GMP}\index{GMP} 25 26 The \emph{G}NU \emph{M}ultiple \emph{P}recision library. 27 The GMP is an arbitrary-precision integer, rational number, 28 and floating-point library that places no restrictions on 29 size of integers or number of significant digits in floating-point 30 numbers. This 31 library is famous because it is the fastest of its 32 kind, and generally uses asymptotically superior algorithms. 33 34 \item \textbf{greatest common divisor (g.c.d.)} 35 36 The greatest common divisor of two integers is the largest 37 integer which divides both integers without a remainder. 38 \emph{Example:} the g.c.d. of 30 and 42 is 6. 39 40 \item \textbf{irreducible} 41 42 A rational number $p/q$ where $p$ and $q$ are coprime 43 is said to be \emph{irreducible}. 44 Equivalently, it may be stated that $p$ and $q$ share no prime factors 45 or that the greatest common divisor of 46 $p$ and $q$ is 1. 47 48 \item \textbf{KPH} 49 50 Kilometers per hour. 51 52 \item \textbf{limb}\index{limb} 53 54 An integer of a size which a machine can manipulate natively 55 that is arranged in an array to create a larger 56 integer which the machine cannot manipulate natively and must be 57 manipulated through arithmetic subroutines. 58 59 \item \textbf{limbsize}\index{limbsize} 60 61 The size, in bits, of a limb. The limbsize usually represents 62 the size of integer that a machine can manipulate directly 63 through machine instructions. For an inexpensive microcontroller, 64 8 or 16 is a typical limbsize. For a personal computer or 65 workstation, 32 or 64 is a typical limbsize. 66 67 \item \textbf{MPH} 68 69 Miles per hour. 70 71 \end{vworktermglossaryenum} 72 73 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 74 75 \noindent\begin{figure}[!b] 76 \noindent\rule[-0.25in]{\textwidth}{1pt} 77 \begin{tiny} 78 \begin{verbatim} 79 $RCSfile: c_glo0.tex,v$ 80 $Source: /home/dashley/cvsrep/e3ft_gpl01/e3ft_gpl01/webprojs/pamc/gen_a/docs/manual/man_a/c_glo0/c_glo0.tex,v$ 81 $Revision: 1.2$ 82 $Author: dashley$ 83 $Date: 2007/06/04 00:26:38$ 84 \end{verbatim} 85 \end{tiny} 86 \noindent\rule[0.25in]{\textwidth}{1pt} 87 \end{figure} 88 89 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 90 %$Log: c_glo0.tex,v$ 91 %Revision 1.2 2007/06/04 00:26:38 dashley 92 %Edits. 93 % 94 %Revision 1.1 2007/06/03 23:36:13 dashley 95 %Initial checkin. 96 % 97 %End of file C_GLO0.TEX