Professional Documents
Culture Documents
(n)
numbers coprime to n
1, 2
1,3
1,2,3,4
1,5
1,2,3,4,5,6
1,3,5,7
1,2,4,5,7,8
10
1,3,7,9
11
10
1,2,3,4,5,6,7,8,9,10
(n)
numbers coprime to n
12
1,5,7,11
13
12
1,2,3,4,5,6,7,8,9,10,11,12
14
1,3,5,9,11,13
15
1,2,4,7,8,11,13,14
Can you find some relationships between n and (n)? One thing you may have
noticed is that: