Re: Modular Exponentiation?

On Fri, 3 Nov 2006, Arturo Magidin wrote:

Be aware that you are using "mod" as an operator; in mathematics, this is almost
never the case. That is a common practice of Computer Science. But in
mathematics, "mod" represents a binary relation: we say a = b (mod N)
if and only if N divides a-b.

I would call a relation between a, b, and N a *ternary* relation.
For each N, "= (mod N)" is a binary relation.

--
Helmut Richter
.

Relevant Pages

  • Re: Modular Exponentiation?
    ... That is a common practice of Computer Science. ... if and only if N divides a-b. ... Arturo Magidin ...
    (sci.math)
  • Re: Is programming gender biased?
    ... science work, while only 9% of the male students describe their orientation towards ... computer science in this way. ... pure research and other matters ... Certainly "computing for a cause" sounds practical, but in common practice it ...
    (comp.programming)
  • Re: Multiply Linear Polynomials
    ... things is common practice in computer science (lookup tables are ... The cost of computing A, ...
    (comp.theory)