Divisible

A number  is said to be divisible by  if  is a divisor of .

The function Divisible[n, d] returns True if an integer  is divisible by an integer .

The product of any  consecutive integers is divisible by . The sum of any  consecutive integers is divisible by  if  is odd, and by  if  is even.

REFERENCES:

Guy, R. K. "Divisibility." Ch. B in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 44-104, 1994.

Jones, G. A. and Jones, J. M. "Divisibility." Ch. 1 in Elementary Number Theory. Berlin: Springer-Verlag, pp. 1-17, 1998.

Nagell, T. "Divisibility." Ch. 1 in Introduction to Number Theory. New York: Wiley, pp. 11-46, 1951.