Aby udowodnić drugie stwierdzenie, przyjmijmy nieparzyste i, korzystając ze wzorów skróconego mnożenia, zapiszmy

Ponieważ z założenia i są nieparzyste, w nawiasie znajduje się suma liczb nieparzystych, która wobec nieparzystości jest również nieparzysta. Stąd zachodzi równość , co było do wykazania.

Kluczowe w dowodzie trzeciego stwierdzenia jest spostrzeżenie, że jest podzielne przez 4 dla nieparzystych i . Wtedy z pierwszego stwierdzenia otrzymujemy równość

Wersja z dodawaniem Gdy , wystarczy w założeniach oraz w tezie lematu o zwiększaniu wykładnika w wersji z odejmowaniem przyjąć w miejsce , by otrzymać twierdzenie równoważne wersji z dodawaniem. Dla postępujemy analogicznie wychodząc od drugiego stwierdzenia.

Zobacz też

Wzory skróconego mnożenia Lemat Hensela Twierdzenie Zsigmondy’ego

Przypisy

Kategoria:Lematy teorii liczb