Description: Define the order function on the class of integers modulo N. (Contributed by Mario Carneiro, 23-Feb-2014) (Revised by AV, 26-Sep-2020)
Ref | Expression | ||
---|---|---|---|
Assertion | df-odz | |
Step | Hyp | Ref | Expression |
---|---|---|---|
0 | codz | |
|
1 | vn | |
|
2 | cn | |
|
3 | vx | |
|
4 | cz | |
|
5 | 3 | cv | |
6 | cgcd | |
|
7 | 1 | cv | |
8 | 5 7 6 | co | |
9 | c1 | |
|
10 | 8 9 | wceq | |
11 | 10 3 4 | crab | |
12 | vm | |
|
13 | cdvds | |
|
14 | cexp | |
|
15 | 12 | cv | |
16 | 5 15 14 | co | |
17 | cmin | |
|
18 | 16 9 17 | co | |
19 | 7 18 13 | wbr | |
20 | 19 12 2 | crab | |
21 | cr | |
|
22 | clt | |
|
23 | 20 21 22 | cinf | |
24 | 3 11 23 | cmpt | |
25 | 1 2 24 | cmpt | |
26 | 0 25 | wceq | |