Số nguyên theo Modulo

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 134 29   Download

Nội dung luận văn nghiên cứu về khái niệm và tính chất của cấp và chỉ số cho số nguyên theo modulo m, đồng thời xét một số ứng dụng điển hình của chúng trong các bài toán số học có liên quan. Mời các bạn cùng tham khảo nội dung chi tiết.

51p capheviahe26 02-02-2021 20 3   Download

Đồng Dư Thức 1.Định nghĩa: Cho số nguyên dương n 1 . Hai số nguyên a, b được gọi là dồng dư theo modulo n nếu chúng cho cùng số dư khi chia cho n . Kí hiệu: a ≡ b (mod n) 2.Tính chất: a)Các tính chất: +Nếu a ≡ a ' (mod n)  b ≡ b' (mod n) Thì ta có : a + b ≡ a'+b' (mod n) a − b ≡ a '−b' (mod n) a.b ≡ a'.b' (mod n) a k ≡ b k (mod n) Như vậy ta có thề cộng, trừ, nhân,...

4p trungtran4 30-08-2010 1236 240   Download