Neka je
![](https://static.elitesecurity.org/tex/6aadf2b28bd788f99ee9f9f7d376a8be.png)
neparan prost broj.
Neka je
![](https://static.elitesecurity.org/tex/3ddccb8e8560009e211c2dd44bd9a6b2.png)
, pri čemu
![](https://static.elitesecurity.org/tex/3aab1430c9a92bc1b9b48c59416d4577.png)
,
![](https://static.elitesecurity.org/tex/edea16a1ea1ff49fc9914141fe9af308.png)
i
![](https://static.elitesecurity.org/tex/be6a562115bf72fdb2240148601625d4.png)
.
Neka je
![](https://static.elitesecurity.org/tex/d9aec3733b020e014c1da1d7950c35aa.png)
, pri čemu
![](https://static.elitesecurity.org/tex/546979031162b8b09b3502dfea610f73.png)
.
pošto ne znam kako da izađem na kraj sa
računaću
![](https://static.elitesecurity.org/tex/6d9524e93e3af22fba75f8dc0577a538.png)
indukcijom po
![](https://static.elitesecurity.org/tex/c8a04d6cfe2f880908a58af4f9083861.png)
i pri tom ću koristiti očigledan rezultat:
![](https://static.elitesecurity.org/tex/d8bcfe72ac78c5168463dc06622db2c1.png)
.
Dakle, ideja je da do
![](https://static.elitesecurity.org/tex/a59643b4e525b06e0e960eb61aed7f51.png)
stignem iz
![](https://static.elitesecurity.org/tex/90ac9601c8e390837eab24cca12f1646.png)
uzastopnih stepenovanja - prvo
![](https://static.elitesecurity.org/tex/c8a04d6cfe2f880908a58af4f9083861.png)
puta uzastopno stepenujem sa
![](https://static.elitesecurity.org/tex/6aadf2b28bd788f99ee9f9f7d376a8be.png)
a na kraju stepenujem i sa
![](https://static.elitesecurity.org/tex/803b7d26756981a7b1995941212fb69b.png)
.
Sada je očigledno da za svako
![](https://static.elitesecurity.org/tex/01fc495368074d4c8eb7ee8d193453ab.png)
postoji neko
![](https://static.elitesecurity.org/tex/8373e74479e4607a9979f1c23751e67d.png)
tako da važi:
Za svako
![](https://static.elitesecurity.org/tex/01fc495368074d4c8eb7ee8d193453ab.png)
i
![](https://static.elitesecurity.org/tex/dbfa9fe93800df51d1c86813f6c435c7.png)
postoji neko
![](https://static.elitesecurity.org/tex/7430266f4a8610a7c5985f16023aea64.png)
tako da važi:
Iz navedenog odmah sledi
[Ovu poruku je menjao uranium dana 19.06.2006. u 17:34 GMT+1]
Attempt all the problems. Those you can do, don't do. Do the ones you cannot.