| Step |
Hyp |
Ref |
Expression |
| 1 |
|
flt3lemA.z |
|- Z = ( ZZ \ { 0 } ) |
| 2 |
|
flt3lemA.e |
|- ( ph -> ( ( ( A ^ 3 ) + ( B ^ 3 ) ) + ( C ^ 3 ) ) = 0 ) |
| 3 |
|
flt3lemA.a |
|- ( ph -> A e. Z ) |
| 4 |
|
flt3lemA.b |
|- ( ph -> B e. Z ) |
| 5 |
|
flt3lemA.c |
|- ( ph -> C e. Z ) |
| 6 |
|
flt3lemC.a |
|- ( ph -> ( A gcd B ) = 1 ) |
| 7 |
|
flt3lemD.b |
|- ( ph -> ( B gcd C ) = 1 ) |
| 8 |
|
flt3lemD.c |
|- ( ph -> ( A gcd C ) = 1 ) |
| 9 |
|
flt3lemE.e |
|- ( ph -> 2 || C ) |
| 10 |
|
flt3lem1.u |
|- U = ( ( A + B ) / 2 ) |
| 11 |
|
flt3lem1.v |
|- V = ( ( A - B ) / 2 ) |
| 12 |
1 2 3 4 5 6 7 8 9 10 11
|
flt3lem1 |
|- ( ph -> ( U e. Z /\ V e. Z /\ U =/= V ) ) |
| 13 |
1
|
eleq2i |
|- ( U e. Z <-> U e. ( ZZ \ { 0 } ) ) |
| 14 |
|
eldifsn |
|- ( U e. ( ZZ \ { 0 } ) <-> ( U e. ZZ /\ U =/= 0 ) ) |
| 15 |
13 14
|
bitri |
|- ( U e. Z <-> ( U e. ZZ /\ U =/= 0 ) ) |
| 16 |
1
|
eleq2i |
|- ( V e. Z <-> V e. ( ZZ \ { 0 } ) ) |
| 17 |
|
eldifsn |
|- ( V e. ( ZZ \ { 0 } ) <-> ( V e. ZZ /\ V =/= 0 ) ) |
| 18 |
16 17
|
bitri |
|- ( V e. Z <-> ( V e. ZZ /\ V =/= 0 ) ) |
| 19 |
|
simpl |
|- ( ( U e. ZZ /\ U =/= 0 ) -> U e. ZZ ) |
| 20 |
|
simpl |
|- ( ( V e. ZZ /\ V =/= 0 ) -> V e. ZZ ) |
| 21 |
19 20
|
anim12i |
|- ( ( ( U e. ZZ /\ U =/= 0 ) /\ ( V e. ZZ /\ V =/= 0 ) ) -> ( U e. ZZ /\ V e. ZZ ) ) |
| 22 |
|
neneq |
|- ( U =/= 0 -> -. U = 0 ) |
| 23 |
22
|
orcd |
|- ( U =/= 0 -> ( -. U = 0 \/ -. V = 0 ) ) |
| 24 |
23
|
adantl |
|- ( ( U e. ZZ /\ U =/= 0 ) -> ( -. U = 0 \/ -. V = 0 ) ) |
| 25 |
24
|
adantr |
|- ( ( ( U e. ZZ /\ U =/= 0 ) /\ ( V e. ZZ /\ V =/= 0 ) ) -> ( -. U = 0 \/ -. V = 0 ) ) |
| 26 |
|
ianor |
|- ( -. ( U = 0 /\ V = 0 ) <-> ( -. U = 0 \/ -. V = 0 ) ) |
| 27 |
25 26
|
sylibr |
|- ( ( ( U e. ZZ /\ U =/= 0 ) /\ ( V e. ZZ /\ V =/= 0 ) ) -> -. ( U = 0 /\ V = 0 ) ) |
| 28 |
21 27
|
jca |
|- ( ( ( U e. ZZ /\ U =/= 0 ) /\ ( V e. ZZ /\ V =/= 0 ) ) -> ( ( U e. ZZ /\ V e. ZZ ) /\ -. ( U = 0 /\ V = 0 ) ) ) |
| 29 |
15 18 28
|
syl2anb |
|- ( ( U e. Z /\ V e. Z ) -> ( ( U e. ZZ /\ V e. ZZ ) /\ -. ( U = 0 /\ V = 0 ) ) ) |
| 30 |
29
|
3adant3 |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( ( U e. ZZ /\ V e. ZZ ) /\ -. ( U = 0 /\ V = 0 ) ) ) |
| 31 |
30
|
adantl |
|- ( ( ph /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( U e. ZZ /\ V e. ZZ ) /\ -. ( U = 0 /\ V = 0 ) ) ) |
| 32 |
|
gcdn0cl |
|- ( ( ( U e. ZZ /\ V e. ZZ ) /\ -. ( U = 0 /\ V = 0 ) ) -> ( U gcd V ) e. NN ) |
| 33 |
31 32
|
syl |
|- ( ( ph /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U gcd V ) e. NN ) |
| 34 |
|
elnn1uz2 |
|- ( ( U gcd V ) e. NN <-> ( ( U gcd V ) = 1 \/ ( U gcd V ) e. ( ZZ>= ` 2 ) ) ) |
| 35 |
|
eluz2 |
|- ( ( U gcd V ) e. ( ZZ>= ` 2 ) <-> ( 2 e. ZZ /\ ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) ) |
| 36 |
1 2 3 4 5 6 7 8 9 10 11
|
flt3lem1a |
|- ( ph -> ( A = ( U + V ) /\ B = ( U - V ) ) ) |
| 37 |
15
|
simplbi |
|- ( U e. Z -> U e. ZZ ) |
| 38 |
37
|
adantr |
|- ( ( U e. Z /\ V e. Z ) -> U e. ZZ ) |
| 39 |
18
|
simplbi |
|- ( V e. Z -> V e. ZZ ) |
| 40 |
39
|
adantl |
|- ( ( U e. Z /\ V e. Z ) -> V e. ZZ ) |
| 41 |
38 40
|
zaddcld |
|- ( ( U e. Z /\ V e. Z ) -> ( U + V ) e. ZZ ) |
| 42 |
41
|
zcnd |
|- ( ( U e. Z /\ V e. Z ) -> ( U + V ) e. CC ) |
| 43 |
42
|
3adant3 |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( U + V ) e. CC ) |
| 44 |
43
|
3ad2ant3 |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U + V ) e. CC ) |
| 45 |
|
simpl |
|- ( ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) -> ( U gcd V ) e. ZZ ) |
| 46 |
45
|
zcnd |
|- ( ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) -> ( U gcd V ) e. CC ) |
| 47 |
46
|
3ad2ant2 |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U gcd V ) e. CC ) |
| 48 |
22
|
adantl |
|- ( ( U e. ZZ /\ U =/= 0 ) -> -. U = 0 ) |
| 49 |
15 48
|
sylbi |
|- ( U e. Z -> -. U = 0 ) |
| 50 |
49
|
adantr |
|- ( ( U e. Z /\ V e. Z ) -> -. U = 0 ) |
| 51 |
50
|
intnanrd |
|- ( ( U e. Z /\ V e. Z ) -> -. ( U = 0 /\ V = 0 ) ) |
| 52 |
|
gcdeq0 |
|- ( ( U e. ZZ /\ V e. ZZ ) -> ( ( U gcd V ) = 0 <-> ( U = 0 /\ V = 0 ) ) ) |
| 53 |
37 39 52
|
syl2an |
|- ( ( U e. Z /\ V e. Z ) -> ( ( U gcd V ) = 0 <-> ( U = 0 /\ V = 0 ) ) ) |
| 54 |
51 53
|
mtbird |
|- ( ( U e. Z /\ V e. Z ) -> -. ( U gcd V ) = 0 ) |
| 55 |
54
|
neqned |
|- ( ( U e. Z /\ V e. Z ) -> ( U gcd V ) =/= 0 ) |
| 56 |
55
|
3adant3 |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( U gcd V ) =/= 0 ) |
| 57 |
56
|
3ad2ant3 |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U gcd V ) =/= 0 ) |
| 58 |
44 47 57
|
divcan2d |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( U gcd V ) x. ( ( U + V ) / ( U gcd V ) ) ) = ( U + V ) ) |
| 59 |
37
|
zcnd |
|- ( U e. Z -> U e. CC ) |
| 60 |
59
|
3ad2ant1 |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> U e. CC ) |
| 61 |
60
|
3ad2ant3 |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> U e. CC ) |
| 62 |
39
|
zcnd |
|- ( V e. Z -> V e. CC ) |
| 63 |
62
|
3ad2ant2 |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> V e. CC ) |
| 64 |
63
|
3ad2ant3 |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> V e. CC ) |
| 65 |
61 64 47 57
|
divdird |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( U + V ) / ( U gcd V ) ) = ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) ) |
| 66 |
65
|
oveq2d |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( U gcd V ) x. ( ( U + V ) / ( U gcd V ) ) ) = ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) ) ) |
| 67 |
58 66
|
eqtr3d |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U + V ) = ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) ) ) |
| 68 |
67
|
eqeq2d |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( A = ( U + V ) <-> A = ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) ) ) ) |
| 69 |
38 40
|
zsubcld |
|- ( ( U e. Z /\ V e. Z ) -> ( U - V ) e. ZZ ) |
| 70 |
69
|
zcnd |
|- ( ( U e. Z /\ V e. Z ) -> ( U - V ) e. CC ) |
| 71 |
70
|
3adant3 |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( U - V ) e. CC ) |
| 72 |
71
|
3ad2ant3 |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U - V ) e. CC ) |
| 73 |
72 47 57
|
divcan2d |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( U gcd V ) x. ( ( U - V ) / ( U gcd V ) ) ) = ( U - V ) ) |
| 74 |
19
|
zcnd |
|- ( ( U e. ZZ /\ U =/= 0 ) -> U e. CC ) |
| 75 |
15 74
|
sylbi |
|- ( U e. Z -> U e. CC ) |
| 76 |
75
|
3ad2ant1 |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> U e. CC ) |
| 77 |
76
|
3ad2ant3 |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> U e. CC ) |
| 78 |
20
|
zcnd |
|- ( ( V e. ZZ /\ V =/= 0 ) -> V e. CC ) |
| 79 |
18 78
|
sylbi |
|- ( V e. Z -> V e. CC ) |
| 80 |
79
|
3ad2ant2 |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> V e. CC ) |
| 81 |
80
|
3ad2ant3 |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> V e. CC ) |
| 82 |
77 81 47 57
|
divsubdird |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( U - V ) / ( U gcd V ) ) = ( ( U / ( U gcd V ) ) - ( V / ( U gcd V ) ) ) ) |
| 83 |
82
|
oveq2d |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( U gcd V ) x. ( ( U - V ) / ( U gcd V ) ) ) = ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) - ( V / ( U gcd V ) ) ) ) ) |
| 84 |
73 83
|
eqtr3d |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U - V ) = ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) - ( V / ( U gcd V ) ) ) ) ) |
| 85 |
84
|
eqeq2d |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( B = ( U - V ) <-> B = ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) - ( V / ( U gcd V ) ) ) ) ) ) |
| 86 |
68 85
|
anbi12d |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( A = ( U + V ) /\ B = ( U - V ) ) <-> ( A = ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) ) /\ B = ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) - ( V / ( U gcd V ) ) ) ) ) ) ) |
| 87 |
45
|
3ad2ant2 |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U gcd V ) e. ZZ ) |
| 88 |
37
|
3ad2ant1 |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> U e. ZZ ) |
| 89 |
39
|
3ad2ant2 |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> V e. ZZ ) |
| 90 |
18
|
simprbi |
|- ( V e. Z -> V =/= 0 ) |
| 91 |
90
|
3ad2ant2 |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> V =/= 0 ) |
| 92 |
|
divgcdz |
|- ( ( U e. ZZ /\ V e. ZZ /\ V =/= 0 ) -> ( U / ( U gcd V ) ) e. ZZ ) |
| 93 |
88 89 91 92
|
syl3anc |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( U / ( U gcd V ) ) e. ZZ ) |
| 94 |
88 89
|
gcdcomd |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( U gcd V ) = ( V gcd U ) ) |
| 95 |
94
|
oveq2d |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( V / ( U gcd V ) ) = ( V / ( V gcd U ) ) ) |
| 96 |
15
|
simprbi |
|- ( U e. Z -> U =/= 0 ) |
| 97 |
96
|
3ad2ant1 |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> U =/= 0 ) |
| 98 |
|
divgcdz |
|- ( ( V e. ZZ /\ U e. ZZ /\ U =/= 0 ) -> ( V / ( V gcd U ) ) e. ZZ ) |
| 99 |
89 88 97 98
|
syl3anc |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( V / ( V gcd U ) ) e. ZZ ) |
| 100 |
95 99
|
eqeltrd |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( V / ( U gcd V ) ) e. ZZ ) |
| 101 |
93 100
|
zaddcld |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) e. ZZ ) |
| 102 |
101
|
3ad2ant3 |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) e. ZZ ) |
| 103 |
|
dvdsmul1 |
|- ( ( ( U gcd V ) e. ZZ /\ ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) e. ZZ ) -> ( U gcd V ) || ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) ) ) |
| 104 |
87 102 103
|
syl2anc |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U gcd V ) || ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) ) ) |
| 105 |
|
breq2 |
|- ( ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) ) = A -> ( ( U gcd V ) || ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) ) <-> ( U gcd V ) || A ) ) |
| 106 |
105
|
biimpd |
|- ( ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) ) = A -> ( ( U gcd V ) || ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) ) -> ( U gcd V ) || A ) ) |
| 107 |
106
|
eqcoms |
|- ( A = ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) ) -> ( ( U gcd V ) || ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) ) -> ( U gcd V ) || A ) ) |
| 108 |
104 107
|
syl5com |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( A = ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) ) -> ( U gcd V ) || A ) ) |
| 109 |
93 100
|
zsubcld |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( ( U / ( U gcd V ) ) - ( V / ( U gcd V ) ) ) e. ZZ ) |
| 110 |
109
|
3ad2ant3 |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( U / ( U gcd V ) ) - ( V / ( U gcd V ) ) ) e. ZZ ) |
| 111 |
|
dvdsmul1 |
|- ( ( ( U gcd V ) e. ZZ /\ ( ( U / ( U gcd V ) ) - ( V / ( U gcd V ) ) ) e. ZZ ) -> ( U gcd V ) || ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) - ( V / ( U gcd V ) ) ) ) ) |
| 112 |
87 110 111
|
syl2anc |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U gcd V ) || ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) - ( V / ( U gcd V ) ) ) ) ) |
| 113 |
|
breq2 |
|- ( ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) - ( V / ( U gcd V ) ) ) ) = B -> ( ( U gcd V ) || ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) - ( V / ( U gcd V ) ) ) ) <-> ( U gcd V ) || B ) ) |
| 114 |
113
|
eqcoms |
|- ( B = ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) - ( V / ( U gcd V ) ) ) ) -> ( ( U gcd V ) || ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) - ( V / ( U gcd V ) ) ) ) <-> ( U gcd V ) || B ) ) |
| 115 |
112 114
|
syl5ibcom |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( B = ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) - ( V / ( U gcd V ) ) ) ) -> ( U gcd V ) || B ) ) |
| 116 |
1
|
eleq2i |
|- ( A e. Z <-> A e. ( ZZ \ { 0 } ) ) |
| 117 |
|
eldifsn |
|- ( A e. ( ZZ \ { 0 } ) <-> ( A e. ZZ /\ A =/= 0 ) ) |
| 118 |
116 117
|
bitri |
|- ( A e. Z <-> ( A e. ZZ /\ A =/= 0 ) ) |
| 119 |
118
|
simplbi |
|- ( A e. Z -> A e. ZZ ) |
| 120 |
3 119
|
syl |
|- ( ph -> A e. ZZ ) |
| 121 |
120
|
3ad2ant1 |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> A e. ZZ ) |
| 122 |
1
|
eleq2i |
|- ( B e. Z <-> B e. ( ZZ \ { 0 } ) ) |
| 123 |
|
eldifsn |
|- ( B e. ( ZZ \ { 0 } ) <-> ( B e. ZZ /\ B =/= 0 ) ) |
| 124 |
122 123
|
bitri |
|- ( B e. Z <-> ( B e. ZZ /\ B =/= 0 ) ) |
| 125 |
124
|
simplbi |
|- ( B e. Z -> B e. ZZ ) |
| 126 |
4 125
|
syl |
|- ( ph -> B e. ZZ ) |
| 127 |
126
|
3ad2ant1 |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> B e. ZZ ) |
| 128 |
118
|
simprbi |
|- ( A e. Z -> A =/= 0 ) |
| 129 |
3 128
|
syl |
|- ( ph -> A =/= 0 ) |
| 130 |
129
|
neneqd |
|- ( ph -> -. A = 0 ) |
| 131 |
130
|
orcd |
|- ( ph -> ( -. A = 0 \/ -. B = 0 ) ) |
| 132 |
131
|
3ad2ant1 |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( -. A = 0 \/ -. B = 0 ) ) |
| 133 |
|
ianor |
|- ( -. ( A = 0 /\ B = 0 ) <-> ( -. A = 0 \/ -. B = 0 ) ) |
| 134 |
132 133
|
sylibr |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> -. ( A = 0 /\ B = 0 ) ) |
| 135 |
|
dvdslegcd |
|- ( ( ( ( U gcd V ) e. ZZ /\ A e. ZZ /\ B e. ZZ ) /\ -. ( A = 0 /\ B = 0 ) ) -> ( ( ( U gcd V ) || A /\ ( U gcd V ) || B ) -> ( U gcd V ) <_ ( A gcd B ) ) ) |
| 136 |
87 121 127 134 135
|
syl31anc |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( ( U gcd V ) || A /\ ( U gcd V ) || B ) -> ( U gcd V ) <_ ( A gcd B ) ) ) |
| 137 |
|
2re |
|- 2 e. RR |
| 138 |
137
|
a1i |
|- ( ( ( ph /\ ( U gcd V ) e. ZZ /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) /\ ( 2 <_ ( U gcd V ) /\ ( U gcd V ) <_ ( A gcd B ) ) ) -> 2 e. RR ) |
| 139 |
|
zre |
|- ( ( U gcd V ) e. ZZ -> ( U gcd V ) e. RR ) |
| 140 |
139
|
3ad2ant2 |
|- ( ( ph /\ ( U gcd V ) e. ZZ /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U gcd V ) e. RR ) |
| 141 |
140
|
adantr |
|- ( ( ( ph /\ ( U gcd V ) e. ZZ /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) /\ ( 2 <_ ( U gcd V ) /\ ( U gcd V ) <_ ( A gcd B ) ) ) -> ( U gcd V ) e. RR ) |
| 142 |
120 126
|
gcdcld |
|- ( ph -> ( A gcd B ) e. NN0 ) |
| 143 |
142
|
nn0red |
|- ( ph -> ( A gcd B ) e. RR ) |
| 144 |
143
|
3ad2ant1 |
|- ( ( ph /\ ( U gcd V ) e. ZZ /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( A gcd B ) e. RR ) |
| 145 |
144
|
adantr |
|- ( ( ( ph /\ ( U gcd V ) e. ZZ /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) /\ ( 2 <_ ( U gcd V ) /\ ( U gcd V ) <_ ( A gcd B ) ) ) -> ( A gcd B ) e. RR ) |
| 146 |
|
simprl |
|- ( ( ( ph /\ ( U gcd V ) e. ZZ /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) /\ ( 2 <_ ( U gcd V ) /\ ( U gcd V ) <_ ( A gcd B ) ) ) -> 2 <_ ( U gcd V ) ) |
| 147 |
|
simprr |
|- ( ( ( ph /\ ( U gcd V ) e. ZZ /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) /\ ( 2 <_ ( U gcd V ) /\ ( U gcd V ) <_ ( A gcd B ) ) ) -> ( U gcd V ) <_ ( A gcd B ) ) |
| 148 |
138 141 145 146 147
|
letrd |
|- ( ( ( ph /\ ( U gcd V ) e. ZZ /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) /\ ( 2 <_ ( U gcd V ) /\ ( U gcd V ) <_ ( A gcd B ) ) ) -> 2 <_ ( A gcd B ) ) |
| 149 |
148
|
ex |
|- ( ( ph /\ ( U gcd V ) e. ZZ /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( 2 <_ ( U gcd V ) /\ ( U gcd V ) <_ ( A gcd B ) ) -> 2 <_ ( A gcd B ) ) ) |
| 150 |
|
breq2 |
|- ( ( A gcd B ) = 1 -> ( 2 <_ ( A gcd B ) <-> 2 <_ 1 ) ) |
| 151 |
|
1re |
|- 1 e. RR |
| 152 |
137 151
|
lenlti |
|- ( 2 <_ 1 <-> -. 1 < 2 ) |
| 153 |
|
1lt2 |
|- 1 < 2 |
| 154 |
153
|
pm2.24i |
|- ( -. 1 < 2 -> ( U gcd V ) = 1 ) |
| 155 |
152 154
|
sylbi |
|- ( 2 <_ 1 -> ( U gcd V ) = 1 ) |
| 156 |
150 155
|
biimtrdi |
|- ( ( A gcd B ) = 1 -> ( 2 <_ ( A gcd B ) -> ( U gcd V ) = 1 ) ) |
| 157 |
6 156
|
syl |
|- ( ph -> ( 2 <_ ( A gcd B ) -> ( U gcd V ) = 1 ) ) |
| 158 |
157
|
3ad2ant1 |
|- ( ( ph /\ ( U gcd V ) e. ZZ /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( 2 <_ ( A gcd B ) -> ( U gcd V ) = 1 ) ) |
| 159 |
149 158
|
syld |
|- ( ( ph /\ ( U gcd V ) e. ZZ /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( 2 <_ ( U gcd V ) /\ ( U gcd V ) <_ ( A gcd B ) ) -> ( U gcd V ) = 1 ) ) |
| 160 |
159
|
exp5o |
|- ( ph -> ( ( U gcd V ) e. ZZ -> ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( 2 <_ ( U gcd V ) -> ( ( U gcd V ) <_ ( A gcd B ) -> ( U gcd V ) = 1 ) ) ) ) ) |
| 161 |
160
|
com34 |
|- ( ph -> ( ( U gcd V ) e. ZZ -> ( 2 <_ ( U gcd V ) -> ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( ( U gcd V ) <_ ( A gcd B ) -> ( U gcd V ) = 1 ) ) ) ) ) |
| 162 |
161
|
impd |
|- ( ph -> ( ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) -> ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( ( U gcd V ) <_ ( A gcd B ) -> ( U gcd V ) = 1 ) ) ) ) |
| 163 |
162
|
3imp |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( U gcd V ) <_ ( A gcd B ) -> ( U gcd V ) = 1 ) ) |
| 164 |
136 163
|
syld |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( ( U gcd V ) || A /\ ( U gcd V ) || B ) -> ( U gcd V ) = 1 ) ) |
| 165 |
108 115 164
|
syl2and |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( A = ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) + ( V / ( U gcd V ) ) ) ) /\ B = ( ( U gcd V ) x. ( ( U / ( U gcd V ) ) - ( V / ( U gcd V ) ) ) ) ) -> ( U gcd V ) = 1 ) ) |
| 166 |
86 165
|
sylbid |
|- ( ( ph /\ ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( A = ( U + V ) /\ B = ( U - V ) ) -> ( U gcd V ) = 1 ) ) |
| 167 |
166
|
3exp |
|- ( ph -> ( ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) -> ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( ( A = ( U + V ) /\ B = ( U - V ) ) -> ( U gcd V ) = 1 ) ) ) ) |
| 168 |
167
|
com24 |
|- ( ph -> ( ( A = ( U + V ) /\ B = ( U - V ) ) -> ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) -> ( U gcd V ) = 1 ) ) ) ) |
| 169 |
36 168
|
mpd |
|- ( ph -> ( ( U e. Z /\ V e. Z /\ U =/= V ) -> ( ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) -> ( U gcd V ) = 1 ) ) ) |
| 170 |
169
|
imp |
|- ( ( ph /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) -> ( U gcd V ) = 1 ) ) |
| 171 |
170
|
com12 |
|- ( ( ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) -> ( ( ph /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U gcd V ) = 1 ) ) |
| 172 |
171
|
3adant1 |
|- ( ( 2 e. ZZ /\ ( U gcd V ) e. ZZ /\ 2 <_ ( U gcd V ) ) -> ( ( ph /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U gcd V ) = 1 ) ) |
| 173 |
35 172
|
sylbi |
|- ( ( U gcd V ) e. ( ZZ>= ` 2 ) -> ( ( ph /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U gcd V ) = 1 ) ) |
| 174 |
173
|
jao1i |
|- ( ( ( U gcd V ) = 1 \/ ( U gcd V ) e. ( ZZ>= ` 2 ) ) -> ( ( ph /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U gcd V ) = 1 ) ) |
| 175 |
34 174
|
sylbi |
|- ( ( U gcd V ) e. NN -> ( ( ph /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U gcd V ) = 1 ) ) |
| 176 |
33 175
|
mpcom |
|- ( ( ph /\ ( U e. Z /\ V e. Z /\ U =/= V ) ) -> ( U gcd V ) = 1 ) |
| 177 |
12 176
|
mpdan |
|- ( ph -> ( U gcd V ) = 1 ) |