\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)

CGAL 4.3 - Modular Arithmetic

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Modules | Classes
Modular Arithmetic Reference

##

Michael Hemmer and Sylvain Pion
This package provides arithmetic over finite fields. The provided tools are in particular useful for filters based on modular arithmetic and algorithms based on Chinese remainder.

Introduced in: CGAL 3.4
BibTeX: cgal:h-ma-13b
License: LGPL

## Classified Reference Pages

## Concepts

- `Modularizable`
- `ModularTraits`
- `ModularTraits::ModularImage`
- `ModularTraits::ModularImageRepresentative`

## Types

- `CGAL::Residue`
- `CGAL::Modular_traits<T>`

## Modules
| Concepts

## Classes
class | CGAL::Modular_traits< T >
| An instance of `Modular_traits` is a model of `ModularTraits`, where T is the associated type. More...
class | CGAL::Residue
| The class `Residue` represents a finite field \( \Z{/p\Z}\), for some prime number \( p\). More...