Chứng minh
a) \(2\equiv-1\left(mod3\right)\)
\(\Rightarrow2^{1000}\equiv\left(-1\right)^{1000}\equiv1\left(mod3\right)\Rightarrow2^{1000}-1\equiv0\left(mod3\right)\Rightarrowđpcm\)
b) \(19\equiv-1\left(mod20\right)\)
\(\Rightarrow19^{45}\equiv\left(-1\right)^{45}\equiv1\left(mod20\right);19^{30}\equiv\left(-1\right)^{30}\equiv1\left(mod20\right)\)
\(\Rightarrow19^{45}+19^{30}\equiv0\left(mod20\right)\Rightarrowđpcm\)