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