Congruencia en Zn

Sea n que pertence a Z+ un numero entero positivo, sean ademas los enteros a, b que pertenecen a Z , entonces a es congruente con b modulo n, sı n divide a (a − b), es decir


Ejemplos



Codigo en C++

bool son_congruentes(int a,int b,int n)
{
   if((a-b)%n==0)
     return true;
   else
     return false;
}