... )(nφnφ(n)nφ(n)nφ(n)1 1 11 10 21 12 2 1 12 4 22 103 2 13 12 23 22 4 2 14 6 24 85 4 15 8 25 20 6 2 16 8 26 12 7 6 17 16 27 188 4 18 6 28 12 9 6 19 18 29 28 10 4 20 8 30 8Định lý Euler: Cho1),gcd(,1 ... 1 2 * 9 726 = 9 726 10 1 9 726 2 * 9 726 = 26 599 0 26 59 2 = 56348 1 5634 2 * 9 726 = 91677 1 9167 2 * 9 726 = 49586 1 4958 2 * 9 726 = 77835 0 7783 2 = 629 84 0 629 8 2 = 4 629 3 1 4 629 2 ... }9,5,4,3,111mod10,9,8,7,6,5,4,3 ,2, 1 22 222 222 22 11==QR, trong ví dụ, chúng tatính QR11 bằng cách lựa chọn các phần tử của nhóm *11Z. Độc giả có thể kiểm tra lại rằng { }{ }9,5,4,3,111mod5,4,3 ,2, 1 22 222 11==QR....