Divisor

🅟 Mar 16, 2026

  🅤 Mar 16, 2026

DIV#DEF. Divisor.

Let $n$, $m\in\N$. $n$ divides $m$, written

\[n\divides m,\]

if there exists $k\in\N$ such that

\[m = kn.\]
  • Instead of “$n$ divides $m$”, we also say
    • $n$ is a divisor / factor of $m$;
    • $m$ is a multiple of $n$;
    • $m$ is divisible by $n$.

DIV#PROP-ZERO.

  1. For all $n\in\N$,

    \[0 \divides n.\]
  2. For all $n\in\N^+$,

    \[n \ndivides 0.\]