DIVISIBILIDAD

Decimos que un número entero b es divisible entre un entero a (distinto de cero) si existe un entero c tal que:

b = a · c

Se suele expresar de la forma a|b, que se lee a divide a b, o a es divisor de b, o también b es múltiplo de a. Por ejemplo, 6 es divisible por 3, ya que 6 = 3·2; pero no es divisible por 4, pues no existe un entero c tal que 6 = 4·c. Es decir, el resto de la división euclídea (entera) de 6 entre 4 no es cero.

Todo número entero es divisible por 1 y por sí mismo. Los números mayores que 1 que no admiten más que estos dos divisores se denominan números primos. Los que admiten más de dos divisores se llaman números compuestos.