|
Technika systematycznego przeglądania punktów kratowych i zastosowania. Na tym seminarium zostanie pokazana prosta technika przeglądania punktów kratowych, która może być traktowana jako geometryczny odpowiednik ułamków łańcuchowych. Użycie tej techniki jest bardziej intuicyjne niż ułamków łańcuchowych, a dowody stają się znacznie czytelniejsze. Pokazany zostanie odpowiednik Tw. Wienera (łamanie RSA przy małym kluczu prywatnym), problem znajdowania postaci abn+c dla pewnego dzielnika takiej liczby oraz krótki dowód własności ciągów Farey'a.
|