này nhân giống nghịch đảo modulo 2 ^ 16 +1 làm việc như thế nào?

[gurucharan]

hi 2 tất cả, plz giúp đỡ tôi, hw này nhân giống nghịch đảo modulo 2 ^ 16 +1 công trình i am gvng một số exmples không có 16bit 16bit (hex) nhân giống ngược mod2 ^ 16 +1 CF80 ----------- 9194 C043 --------------------------- 21C7 A24C --- ---------------- ------------------------ E3CF C579 ------------------------ --- C530 r trên một số exmples, hw plz cmng nhận thấy nó n rply plzzzzzzzzzz. cảm ơn trong quảng cáo.

 

[svicent]

http://en.wikipedia.org/wiki/Modular_multiplicative_inverse nghịch đảo nhân giống mô-đun của một số nguyên modulo p n là một số nguyên m như vậy mà n ^ -1 ≡ m (mod p) Đó là, là nghịch đảo nhân giống trong vòng các số nguyên modulo p. Điều này là tương đương với triệu ≡ 1 (mod p) 2 ^ 16 +1 = 10001 hex CF80 * 9194 = 75FF7600 = (75FF * 10001) + 1 => (75FF7600 mod 10001) = 1 C043 * A24C = 79E379E4 = (79E3 * 10001) + 1 21C7 * C579 = 1A0E1A0F = (1A0E * 10001) + 1 E3CF * C530 = AF7901D0 =??? Bạn có chắc chắn rằng các cặp vợ chồng cuối cùng là chính xác?

 

[svicent]

Tài liệu này cho thấy làm thế nào để tìm thấy những nghịch đảo nhân giống mô-đun