Modulo lũy thừa

Chương 2 cung cấp cho người học cơ sở toán học của lý thuyết mật mã. Các nội dung chính được trình bày trong chương này gồm có: Số học các số nguyên và thuật toán Euclide, đồng dư theo modular, định lý số dư trung hoa, hệ hai phương trình đồng dư, lũy thừa modulo. Mời các bạn cùng tham khảo.

39p youcanletgo_02 04-01-2016 135 29   Download

Trong Toán học, một đa thức một biến f(x) với hệ số trên một vành giao hoán V được gọi là đa thức hoán vị được trên V (hay gọi là đa thức hoán vị trên V) nếu f(x) tác động như một hoán vị trên V, nghĩa là ánh xạ cảm sinh a7→ f(a) là một song ánh trên V. Chẳng hạn, khi V=R là trường số thực, thì đa thức f(x)=x+1 là hoán vị được trên R, tuy nhiên đa thức g(x)=x2 thì không hoán vị được trên R. Khi V=Z2, thì đa thức f(x)=x+1 là hoán vị được trên Z2 (do f(0)=1 và f(1)= 0), còn đa thức g(x)=x2+x+1 không hoán vị được (vì g(0)=1=g(1)).

44p capheviahe26 02-02-2021 28 5   Download

Luận văn có cấu trúc gồm 3 chương trình bày định lý Kummer và định lý Lucas, mở rộng của Định lý Wilson, một mở rộng của Định lý Lucas và cuối cùng là kết quả của Granville về hệ số nhị thức modulo lũy thừa nguyên tố; kết quả về đồng dư của hệ số nhị thức với thành phần nguyên tố modulo lũy thừa nguyên tố, từ kết quả của Charles Babbage, tới Định lý Wolstenholme và mở rộng của nó là Định lý Ljunggren.

42p capheviahe26 02-02-2021 111 6   Download