Metamath Proof Explorer


Theorem flt3lem2

Description: Lemma for flt3 : U and V are coprime. Step 3.a in LFP-1 resp. step I.5 in LFP-2. (Contributed by AV, 6-Nov-2026)

Ref Expression
Hypotheses flt3lemA.z
|- Z = ( ZZ \ { 0 } )
flt3lemA.e
|- ( ph -> ( ( ( A ^ 3 ) + ( B ^ 3 ) ) + ( C ^ 3 ) ) = 0 )
flt3lemA.a
|- ( ph -> A e. Z )
flt3lemA.b
|- ( ph -> B e. Z )
flt3lemA.c
|- ( ph -> C e. Z )
flt3lemC.a
|- ( ph -> ( A gcd B ) = 1 )
flt3lemD.b
|- ( ph -> ( B gcd C ) = 1 )
flt3lemD.c
|- ( ph -> ( A gcd C ) = 1 )
flt3lemE.e
|- ( ph -> 2 || C )
flt3lem1.u
|- U = ( ( A + B ) / 2 )
flt3lem1.v
|- V = ( ( A - B ) / 2 )
Assertion flt3lem2
|- ( ph -> ( U gcd V ) = 1 )

Proof

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 )