Ответ:

а) Представим степень как произведение степеней, делящихся на 7:

\(2^9-1=2(2^8-1)+1\) — удобнее заметить, что \(2^3=8\equiv1\pmod 7\). Тогда \(2^9=(2^3)^3\equiv1\pmod 7\), поэтому \(2^9-1\) делится на 7.

б) Так как \(3^6=729\equiv1\pmod 7\), то \(3^9+1=3^6\cdot3^3+1\equiv1\cdot6+1=7\equiv0\pmod 7\). Следовательно, \(3^9+1\) делится на 7.