Docsity
Docsity

Przygotuj się do egzaminów
Przygotuj się do egzaminów

Studiuj dzięki licznym zasobom udostępnionym na Docsity


Otrzymaj punkty, aby pobrać
Otrzymaj punkty, aby pobrać

Zdobywaj punkty, pomagając innym studentom lub wykup je w ramach planu Premium


Informacje i wskazówki
Informacje i wskazówki

Algebraiczne Aspekty Kryptografii - Lista 7, Notatki z Kryptografia i bezpieczeństwo sieci

Kryptografia. Liczby pseudopierwsze Eulera. Algebraiczne Aspekty Kryptografii

Typologia: Notatki

2013/2014

Załadowany 14.03.2014

jan.dabrowski.1420351
jan.dabrowski.1420351 🇵🇱

1 dokument

Podgląd częściowego tekstu

Pobierz Algebraiczne Aspekty Kryptografii - Lista 7 i więcej Notatki w PDF z Kryptografia i bezpieczeństwo sieci tylko na Docsity! Algebraiczne Aspekty Kryptografii Rok III, Matematyka Lista 7 Liczby pseudopierwsze Eulera 7.1 Pokazać, że liczba 1729 = 7 · 13 · 19 jest liczbą pseudopierwszą przy podstawie 11, ale nie jest liczbą pseudopierwszą Eulera przy podstawie 11. 7.2 Pokazać, że liczba 1729 jest liczbą pseudopierwszą Eulera przy podsta- wie 5. 7.3 Pokazać, że liczba 561 jest liczbą pseudopierwszą Eulera przy podstawie 2. 7.4 Pokazać, że liczba 15841 = 7 · 31 · 73 (a) jest liczbą pseudopierwszą Eulera przy podstawie 2, (b) jest liczbą silnie pseudopierwszą przy podstawie 2, (c) jest liczbą Carmichaela. 7.5 Pokazać, że jeżeli liczba n jest liczbą pseudopierwszą Eulera przy pod- stawach a i b, to liczba n jest liczbą pseudopierwszą Eulera przy pod- stawie ab. 7.6 Pokazać, że jeżeli n ≡ 5 (mod 8) i liczba n jest liczbą pseudopierwszą Eulera przy podstawie 2, to liczba n jest liczbą silnie pseudopierwszą przy podstawie 2. 7.7 Pokazać, że jeżeli n ≡ 5 (mod 12) i liczba n jest liczbą pseudopierwszą Eulera przy podstawie 3, to liczba n jest liczbą silnie pseudopierwszą przy podstawie 3.