section_heading: Intuicija i glavne ideje
paragraph_text: Laički rečeno, Gaussova lema na dva načina računa umnožak <math>a \cdot 2a \cdot ... \cdot \frac{(p - 1)}{2}a</math>. Ovaj umnožak nas podsjeća na nadaleko poznati Mali Fermatov teorem (MFT). I ova lema je u mnogočemu slična s njime, samo se u njoj dakle bavimo dvama načinima gledanja na jedan te isti skup <math>S = \{a, 2a, ..., (p - 1)a\}</math>, odnosno na umnožak prve polovice njegovih elemenata, tj. elemente <math>a, 2a, ..., \frac{p - 1}{2}a</math>. Razlog tomu je što ćemo drugu polovicu (odnosno elemente <math>\frac{p + 1}{2}a, ..., (p - 1)a</math>) koristiti kao negacije elemenata iz prve polovice jer vrijedi <math>k \equiv p - k \pmod p</math> za svaki <math>k \in \mathbb{Z}</math>. (1)