Prove that for any positive integers $a$ and $b$,
\begin{equation}
[a,b]=\frac{ab}{(a,b)}
\end{equation}
该命题根据容斥原理很容易得证.两个数的最小公倍数相当于两个集合的并,两个数的最大公约数相当于两个集合的交.我们有
\begin{equation}
|A|+|B|=|A\bigcup B|+|A\bigcap B|
\end{equation}
下面这道题目也可以用集合论中的韦恩图来证明.
下面这道题也可以用容斥原理来证明:
下面这道题也可以用容斥原理证明:
下面这道题可以画个韦恩图证明: