| 1 |
%$Header: /home/dashley/cvsrep/uculib01/uculib01/doc/manual/c_glo0/c_glo0.tex,v 1.3 2010/03/16 21:56:02 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/uculib01/uculib01/doc/manual/c_glo0/c_glo0.tex,v $ |
| 81 |
$Revision: 1.3 $ |
| 82 |
$Author: dashley $ |
| 83 |
$Date: 2010/03/16 21:56:02 $ |
| 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.3 2010/03/16 21:56:02 dashley |
| 92 |
%Edits and corrections. |
| 93 |
% |
| 94 |
%Revision 1.2 2010/01/28 21:18:32 dashley |
| 95 |
%a)Chapter start quotes removed. |
| 96 |
%b)Aesthetic comment line added at the bottom of most files. |
| 97 |
% |
| 98 |
%Revision 1.1 2007/08/30 14:42:04 dtashley |
| 99 |
%Initial checkin. |
| 100 |
% |
| 101 |
%End of file $RCSfile: c_glo0.tex,v $. |
| 102 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
| 103 |
|
Parent Directory
| 
Revision Log