« Vrati se
Neka su a i m prirodni brojevi, p neparan prost broj, takav da p^m \mid a - 1 i p^{m+1} \nmid a - 1. Dokažite da
a) p^{m+n} \mid a^{p^n} - 1 za svaki n \in \mathbb{N},
b) p^{m+n+1} \nmid a^{p^n} - 1 za svaki n \in \mathbb{N}.

Slični zadaci

Dokažite da je za svaki cijeli broj n \ge 0, broj 
7^{2n+1} + 2\cdot 13^{2n+1} + 17^{2n+1},
djeljiv s 50.
Neka su m i n prirodni brojevi i n > 2. Dokažite da 2^m + 1 nije djeljiv s 2^n - 1.
Odredi sve parove prirodnih brojeva \left(m,\,n\right), m,\,n > 1, za koje je n^{3} - 1 djeljivo s mn - 1.
Odredi formulu za zbroj \lfloor \sqrt{1} \rfloor + \lfloor \sqrt{2} \rfloor + \lfloor \sqrt{3} \rfloor + \cdots + \lfloor\sqrt{n^2-1}\rfloor \text{,}
gdje je \lfloor r \rfloor najveći cijeli broj koji nije veći od r.
Dan je broj n = p_1 p_2 p_3 p_4, gdje su p_1, p_2, p_3 i p_4 četiri različita prosta broja. Njegovi pozitivni cjelobrojni djelitelji su

d_1 = 1 < d_2 < d_3 < \ldots < d_{15} < d_{16} = n.
Postoji li n < 2001, takav da je d_9 - d_8 = 22?
Neka je n prirodan broj koji se može prikazivati kao suma kvadrata dvaju prirodnih brojeva na dva različita načina:
n=a^2+b^2=c^2+d^2, \,\,\, a \neq c, \,\, b \neq d.
Dokažite da je n složen broj.