... m, n), (l − m, n) n 68 2≡ 6 2(mod 1147)⇒ (68 6) (68 + 6) 1147 (68 +6, 1147) = 37, (68 6, 1147) = 31nSố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.Lrc-tnu.edu.vnQ1= 37, ... 149Q1= 3 Q2= 134 Q3= 253 Q4= 9 = 32.b23≡ 32(mod n)Q 64 = 81b 63 = 1 565 684928551 468 558311847 967 3478.n = 367 .109b2i(mod n)2√n bib2i(mod n)−1 29Ck= [a0; a1, ... n)n = 199423B = 9 k = 9! = 362 880, a = 33 362 880mod n ≡ 967 83 ( 967 83 − 1, n) = 217(p −1)Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.Lrc-tnu.edu.vnaijP1P2C1C2C1≡...