Step | Hyp | Ref
| Expression |
1 | | simpr 477 |
. . . . . . . . . 10
|
2 | | eqeq1 2626 |
. . . . . . . . . . . . 13
|
3 | 2 | 2rexbidv 3057 |
. . . . . . . . . . . 12
|
4 | | oveq2 6658 |
. . . . . . . . . . . . . . 15
|
5 | 4 | oveq1d 6665 |
. . . . . . . . . . . . . 14
|
6 | 5 | eqeq2d 2632 |
. . . . . . . . . . . . 13
|
7 | | oveq2 6658 |
. . . . . . . . . . . . . . 15
|
8 | 7 | oveq2d 6666 |
. . . . . . . . . . . . . 14
|
9 | 8 | eqeq2d 2632 |
. . . . . . . . . . . . 13
|
10 | 6, 9 | cbvrex2v 3180 |
. . . . . . . . . . . 12
|
11 | 3, 10 | syl6bb 276 |
. . . . . . . . . . 11
|
12 | | bezout.1 |
. . . . . . . . . . 11
|
13 | 11, 12 | elrab2 3366 |
. . . . . . . . . 10
|
14 | 1, 13 | sylib 208 |
. . . . . . . . 9
|
15 | 14 | simpld 475 |
. . . . . . . 8
|
16 | 15 | nnred 11035 |
. . . . . . 7
|
17 | | bezout.3 |
. . . . . . . . . . . 12
|
18 | | bezout.4 |
. . . . . . . . . . . 12
|
19 | | bezout.2 |
. . . . . . . . . . . 12
inf |
20 | | bezout.5 |
. . . . . . . . . . . 12
|
21 | 12, 17, 18, 19, 20 | bezoutlem2 15257 |
. . . . . . . . . . 11
|
22 | | oveq2 6658 |
. . . . . . . . . . . . . . . 16
|
23 | 22 | oveq1d 6665 |
. . . . . . . . . . . . . . 15
|
24 | 23 | eqeq2d 2632 |
. . . . . . . . . . . . . 14
|
25 | | oveq2 6658 |
. . . . . . . . . . . . . . . 16
|
26 | 25 | oveq2d 6666 |
. . . . . . . . . . . . . . 15
|
27 | 26 | eqeq2d 2632 |
. . . . . . . . . . . . . 14
|
28 | 24, 27 | cbvrex2v 3180 |
. . . . . . . . . . . . 13
|
29 | | eqeq1 2626 |
. . . . . . . . . . . . . 14
|
30 | 29 | 2rexbidv 3057 |
. . . . . . . . . . . . 13
|
31 | 28, 30 | syl5bb 272 |
. . . . . . . . . . . 12
|
32 | 31, 12 | elrab2 3366 |
. . . . . . . . . . 11
|
33 | 21, 32 | sylib 208 |
. . . . . . . . . 10
|
34 | 33 | simpld 475 |
. . . . . . . . 9
|
35 | 34 | nnrpd 11870 |
. . . . . . . 8
|
36 | 35 | adantr 481 |
. . . . . . 7
|
37 | | modlt 12679 |
. . . . . . 7
|
38 | 16, 36, 37 | syl2anc 693 |
. . . . . 6
|
39 | 15 | nnzd 11481 |
. . . . . . . . 9
|
40 | 34 | adantr 481 |
. . . . . . . . 9
|
41 | 39, 40 | zmodcld 12691 |
. . . . . . . 8
|
42 | 41 | nn0red 11352 |
. . . . . . 7
|
43 | 34 | nnred 11035 |
. . . . . . . 8
|
44 | 43 | adantr 481 |
. . . . . . 7
|
45 | 42, 44 | ltnled 10184 |
. . . . . 6
|
46 | 38, 45 | mpbid 222 |
. . . . 5
|
47 | 14 | simprd 479 |
. . . . . . . . 9
|
48 | 33 | simprd 479 |
. . . . . . . . . . . . 13
|
49 | 48 | ad2antrr 762 |
. . . . . . . . . . . 12
|
50 | | simprll 802 |
. . . . . . . . . . . . . . . . . 18
|
51 | | simprrl 804 |
. . . . . . . . . . . . . . . . . . 19
|
52 | 16, 40 | nndivred 11069 |
. . . . . . . . . . . . . . . . . . . . 21
|
53 | 52 | flcld 12599 |
. . . . . . . . . . . . . . . . . . . 20
|
54 | 53 | adantr 481 |
. . . . . . . . . . . . . . . . . . 19
|
55 | 51, 54 | zmulcld 11488 |
. . . . . . . . . . . . . . . . . 18
|
56 | 50, 55 | zsubcld 11487 |
. . . . . . . . . . . . . . . . 17
|
57 | | simprlr 803 |
. . . . . . . . . . . . . . . . . 18
|
58 | | simprrr 805 |
. . . . . . . . . . . . . . . . . . 19
|
59 | 58, 54 | zmulcld 11488 |
. . . . . . . . . . . . . . . . . 18
|
60 | 57, 59 | zsubcld 11487 |
. . . . . . . . . . . . . . . . 17
|
61 | 17 | zcnd 11483 |
. . . . . . . . . . . . . . . . . . . . 21
|
62 | 61 | ad2antrr 762 |
. . . . . . . . . . . . . . . . . . . 20
|
63 | 50 | zcnd 11483 |
. . . . . . . . . . . . . . . . . . . 20
|
64 | 62, 63 | mulcld 10060 |
. . . . . . . . . . . . . . . . . . 19
|
65 | 18 | zcnd 11483 |
. . . . . . . . . . . . . . . . . . . . 21
|
66 | 65 | ad2antrr 762 |
. . . . . . . . . . . . . . . . . . . 20
|
67 | 57 | zcnd 11483 |
. . . . . . . . . . . . . . . . . . . 20
|
68 | 66, 67 | mulcld 10060 |
. . . . . . . . . . . . . . . . . . 19
|
69 | 55 | zcnd 11483 |
. . . . . . . . . . . . . . . . . . . 20
|
70 | 62, 69 | mulcld 10060 |
. . . . . . . . . . . . . . . . . . 19
|
71 | 59 | zcnd 11483 |
. . . . . . . . . . . . . . . . . . . 20
|
72 | 66, 71 | mulcld 10060 |
. . . . . . . . . . . . . . . . . . 19
|
73 | 64, 68, 70, 72 | addsub4d 10439 |
. . . . . . . . . . . . . . . . . 18
|
74 | 51 | zcnd 11483 |
. . . . . . . . . . . . . . . . . . . . . 22
|
75 | 62, 74 | mulcld 10060 |
. . . . . . . . . . . . . . . . . . . . 21
|
76 | 58 | zcnd 11483 |
. . . . . . . . . . . . . . . . . . . . . 22
|
77 | 66, 76 | mulcld 10060 |
. . . . . . . . . . . . . . . . . . . . 21
|
78 | 53 | zcnd 11483 |
. . . . . . . . . . . . . . . . . . . . . 22
|
79 | 78 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . 21
|
80 | 75, 77, 79 | adddird 10065 |
. . . . . . . . . . . . . . . . . . . 20
|
81 | 62, 74, 79 | mulassd 10063 |
. . . . . . . . . . . . . . . . . . . . 21
|
82 | 66, 76, 79 | mulassd 10063 |
. . . . . . . . . . . . . . . . . . . . 21
|
83 | 81, 82 | oveq12d 6668 |
. . . . . . . . . . . . . . . . . . . 20
|
84 | 80, 83 | eqtrd 2656 |
. . . . . . . . . . . . . . . . . . 19
|
85 | 84 | oveq2d 6666 |
. . . . . . . . . . . . . . . . . 18
|
86 | 62, 63, 69 | subdid 10486 |
. . . . . . . . . . . . . . . . . . 19
|
87 | 66, 67, 71 | subdid 10486 |
. . . . . . . . . . . . . . . . . . 19
|
88 | 86, 87 | oveq12d 6668 |
. . . . . . . . . . . . . . . . . 18
|
89 | 73, 85, 88 | 3eqtr4d 2666 |
. . . . . . . . . . . . . . . . 17
|
90 | | oveq2 6658 |
. . . . . . . . . . . . . . . . . . . 20
|
91 | 90 | oveq1d 6665 |
. . . . . . . . . . . . . . . . . . 19
|
92 | 91 | eqeq2d 2632 |
. . . . . . . . . . . . . . . . . 18
|
93 | | oveq2 6658 |
. . . . . . . . . . . . . . . . . . . 20
|
94 | 93 | oveq2d 6666 |
. . . . . . . . . . . . . . . . . . 19
|
95 | 94 | eqeq2d 2632 |
. . . . . . . . . . . . . . . . . 18
|
96 | 92, 95 | rspc2ev 3324 |
. . . . . . . . . . . . . . . . 17
|
97 | 56, 60, 89, 96 | syl3anc 1326 |
. . . . . . . . . . . . . . . 16
|
98 | | oveq1 6657 |
. . . . . . . . . . . . . . . . . . 19
|
99 | | oveq12 6659 |
. . . . . . . . . . . . . . . . . . 19
|
100 | 98, 99 | sylan2 491 |
. . . . . . . . . . . . . . . . . 18
|
101 | 100 | eqeq1d 2624 |
. . . . . . . . . . . . . . . . 17
|
102 | 101 | 2rexbidv 3057 |
. . . . . . . . . . . . . . . 16
|
103 | 97, 102 | syl5ibrcom 237 |
. . . . . . . . . . . . . . 15
|
104 | 103 | expcomd 454 |
. . . . . . . . . . . . . 14
|
105 | 104 | expr 643 |
. . . . . . . . . . . . 13
|
106 | 105 | rexlimdvv 3037 |
. . . . . . . . . . . 12
|
107 | 49, 106 | mpd 15 |
. . . . . . . . . . 11
|
108 | 107 | ex 450 |
. . . . . . . . . 10
|
109 | 108 | rexlimdvv 3037 |
. . . . . . . . 9
|
110 | 47, 109 | mpd 15 |
. . . . . . . 8
|
111 | | modval 12670 |
. . . . . . . . . . . 12
|
112 | 16, 36, 111 | syl2anc 693 |
. . . . . . . . . . 11
|
113 | 112 | eqcomd 2628 |
. . . . . . . . . 10
|
114 | 113 | eqeq1d 2624 |
. . . . . . . . 9
|
115 | 114 | 2rexbidv 3057 |
. . . . . . . 8
|
116 | 110, 115 | mpbid 222 |
. . . . . . 7
|
117 | | eqeq1 2626 |
. . . . . . . . . 10
|
118 | 117 | 2rexbidv 3057 |
. . . . . . . . 9
|
119 | 118, 12 | elrab2 3366 |
. . . . . . . 8
|
120 | 119 | simplbi2com 657 |
. . . . . . 7
|
121 | 116, 120 | syl 17 |
. . . . . 6
|
122 | | ssrab2 3687 |
. . . . . . . . . 10
|
123 | 12, 122 | eqsstri 3635 |
. . . . . . . . 9
|
124 | | nnuz 11723 |
. . . . . . . . 9
|
125 | 123, 124 | sseqtri 3637 |
. . . . . . . 8
|
126 | | infssuzle 11771 |
. . . . . . . 8
inf |
127 | 125, 126 | mpan 706 |
. . . . . . 7
inf |
128 | 19, 127 | syl5eqbr 4688 |
. . . . . 6
|
129 | 121, 128 | syl6 35 |
. . . . 5
|
130 | 46, 129 | mtod 189 |
. . . 4
|
131 | | elnn0 11294 |
. . . . . 6
|
132 | 41, 131 | sylib 208 |
. . . . 5
|
133 | 132 | ord 392 |
. . . 4
|
134 | 130, 133 | mpd 15 |
. . 3
|
135 | | dvdsval3 14987 |
. . . 4
|
136 | 40, 39, 135 | syl2anc 693 |
. . 3
|
137 | 134, 136 | mpbird 247 |
. 2
|
138 | 137 | ex 450 |
1
|