Các số nguyên modulo n

Mục tiêu nghiên cứu của sáng kiến kinh nghiệm là xây dựng hệ thống kiến thức số học qua lí thuyết về Hệ thặng dư có thể coi là cách tiếp cận tự nhiên nhất cho người học.

21p chubongungoc 23-09-2021 33 4   Download

Trong chương này sẽ trình bày ngắn gọn những kiến thức cơ bản về lý thuyết số, nó là công cụ hữu ích để hiểu sâu một thuật toán mật mã nào đó.

20p dunglh2013 04-04-2014 102 15   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