\(2^{1000}=\left(2^4\right)^{25}\)
ma \(16\equiv1\left(mod15\right)\)
<=> \(2^4\equiv1\left(mod15\right)\)
=> \(\left(2^4\right)^{25}\equiv1^{25}\left(mod15\right)\)
<=> \(2^{1000}\equiv1\left(mod15\right)\)
=> \(\left(2^{1000}-1\right)⋮15\)
Chuc ban hoc tot