Metamath Proof Explorer


Theorem fltcoprmoddsum

Description: The integers of a solution of an equation with 3 nonzero integer summands can be assumed to be coprime. (Contributed by AV, 3-Nov-2026)

Ref Expression
Hypotheses fltcoprm.n
|- ( ph -> N e. NN )
fltcoprm.z
|- Z = ( ZZ \ { 0 } )
fltcoprm.a
|- ( ph -> A e. Z )
fltcoprm.b
|- ( ph -> B e. Z )
fltcoprm.c
|- ( ph -> C e. Z )
fltcoprmoddsum.o
|- ( ph -> -. 2 || N )
fltcoprmoddsum.e
|- ( ph -> ( ( ( A ^ N ) + ( B ^ N ) ) + ( C ^ N ) ) = 0 )
Assertion fltcoprmoddsum
|- ( ph -> E. a e. Z E. b e. Z E. c e. Z ( ( ( ( a ^ N ) + ( b ^ N ) ) + ( c ^ N ) ) = 0 /\ ( ( a gcd b ) = 1 /\ ( a gcd c ) = 1 /\ ( b gcd c ) = 1 ) ) )

Proof

Step Hyp Ref Expression
1 fltcoprm.n
 |-  ( ph -> N e. NN )
2 fltcoprm.z
 |-  Z = ( ZZ \ { 0 } )
3 fltcoprm.a
 |-  ( ph -> A e. Z )
4 fltcoprm.b
 |-  ( ph -> B e. Z )
5 fltcoprm.c
 |-  ( ph -> C e. Z )
6 fltcoprmoddsum.o
 |-  ( ph -> -. 2 || N )
7 fltcoprmoddsum.e
 |-  ( ph -> ( ( ( A ^ N ) + ( B ^ N ) ) + ( C ^ N ) ) = 0 )
8 znegcl
 |-  ( C e. ZZ -> -u C e. ZZ )
9 8 adantr
 |-  ( ( C e. ZZ /\ C =/= 0 ) -> -u C e. ZZ )
10 zcn
 |-  ( C e. ZZ -> C e. CC )
11 10 negeq0d
 |-  ( C e. ZZ -> ( C = 0 <-> -u C = 0 ) )
12 11 biimprd
 |-  ( C e. ZZ -> ( -u C = 0 -> C = 0 ) )
13 12 necon3d
 |-  ( C e. ZZ -> ( C =/= 0 -> -u C =/= 0 ) )
14 13 imp
 |-  ( ( C e. ZZ /\ C =/= 0 ) -> -u C =/= 0 )
15 9 14 jca
 |-  ( ( C e. ZZ /\ C =/= 0 ) -> ( -u C e. ZZ /\ -u C =/= 0 ) )
16 2 eleq2i
 |-  ( C e. Z <-> C e. ( ZZ \ { 0 } ) )
17 eldifsn
 |-  ( C e. ( ZZ \ { 0 } ) <-> ( C e. ZZ /\ C =/= 0 ) )
18 16 17 bitri
 |-  ( C e. Z <-> ( C e. ZZ /\ C =/= 0 ) )
19 2 eleq2i
 |-  ( -u C e. Z <-> -u C e. ( ZZ \ { 0 } ) )
20 eldifsn
 |-  ( -u C e. ( ZZ \ { 0 } ) <-> ( -u C e. ZZ /\ -u C =/= 0 ) )
21 19 20 bitri
 |-  ( -u C e. Z <-> ( -u C e. ZZ /\ -u C =/= 0 ) )
22 15 18 21 3imtr4i
 |-  ( C e. Z -> -u C e. Z )
23 5 22 syl
 |-  ( ph -> -u C e. Z )
24 2 eleq2i
 |-  ( A e. Z <-> A e. ( ZZ \ { 0 } ) )
25 eldifsn
 |-  ( A e. ( ZZ \ { 0 } ) <-> ( A e. ZZ /\ A =/= 0 ) )
26 24 25 bitri
 |-  ( A e. Z <-> ( A e. ZZ /\ A =/= 0 ) )
27 26 simplbi
 |-  ( A e. Z -> A e. ZZ )
28 3 27 syl
 |-  ( ph -> A e. ZZ )
29 1 nnnn0d
 |-  ( ph -> N e. NN0 )
30 28 29 zexpcld
 |-  ( ph -> ( A ^ N ) e. ZZ )
31 30 zcnd
 |-  ( ph -> ( A ^ N ) e. CC )
32 2 eleq2i
 |-  ( B e. Z <-> B e. ( ZZ \ { 0 } ) )
33 eldifsn
 |-  ( B e. ( ZZ \ { 0 } ) <-> ( B e. ZZ /\ B =/= 0 ) )
34 32 33 bitri
 |-  ( B e. Z <-> ( B e. ZZ /\ B =/= 0 ) )
35 34 simplbi
 |-  ( B e. Z -> B e. ZZ )
36 4 35 syl
 |-  ( ph -> B e. ZZ )
37 36 29 zexpcld
 |-  ( ph -> ( B ^ N ) e. ZZ )
38 37 zcnd
 |-  ( ph -> ( B ^ N ) e. CC )
39 31 38 addcld
 |-  ( ph -> ( ( A ^ N ) + ( B ^ N ) ) e. CC )
40 18 simplbi
 |-  ( C e. Z -> C e. ZZ )
41 5 40 syl
 |-  ( ph -> C e. ZZ )
42 41 29 zexpcld
 |-  ( ph -> ( C ^ N ) e. ZZ )
43 42 zcnd
 |-  ( ph -> ( C ^ N ) e. CC )
44 39 43 jca
 |-  ( ph -> ( ( ( A ^ N ) + ( B ^ N ) ) e. CC /\ ( C ^ N ) e. CC ) )
45 addeq0
 |-  ( ( ( ( A ^ N ) + ( B ^ N ) ) e. CC /\ ( C ^ N ) e. CC ) -> ( ( ( ( A ^ N ) + ( B ^ N ) ) + ( C ^ N ) ) = 0 <-> ( ( A ^ N ) + ( B ^ N ) ) = -u ( C ^ N ) ) )
46 44 45 syl
 |-  ( ph -> ( ( ( ( A ^ N ) + ( B ^ N ) ) + ( C ^ N ) ) = 0 <-> ( ( A ^ N ) + ( B ^ N ) ) = -u ( C ^ N ) ) )
47 41 zcnd
 |-  ( ph -> C e. CC )
48 oexpneg
 |-  ( ( C e. CC /\ N e. NN /\ -. 2 || N ) -> ( -u C ^ N ) = -u ( C ^ N ) )
49 47 1 6 48 syl3anc
 |-  ( ph -> ( -u C ^ N ) = -u ( C ^ N ) )
50 49 eqcomd
 |-  ( ph -> -u ( C ^ N ) = ( -u C ^ N ) )
51 50 eqeq2d
 |-  ( ph -> ( ( ( A ^ N ) + ( B ^ N ) ) = -u ( C ^ N ) <-> ( ( A ^ N ) + ( B ^ N ) ) = ( -u C ^ N ) ) )
52 51 biimpd
 |-  ( ph -> ( ( ( A ^ N ) + ( B ^ N ) ) = -u ( C ^ N ) -> ( ( A ^ N ) + ( B ^ N ) ) = ( -u C ^ N ) ) )
53 46 52 sylbid
 |-  ( ph -> ( ( ( ( A ^ N ) + ( B ^ N ) ) + ( C ^ N ) ) = 0 -> ( ( A ^ N ) + ( B ^ N ) ) = ( -u C ^ N ) ) )
54 7 53 mpd
 |-  ( ph -> ( ( A ^ N ) + ( B ^ N ) ) = ( -u C ^ N ) )
55 1 2 3 4 23 54 fltcoprm
 |-  ( ph -> E. x e. Z E. y e. Z E. z e. Z ( ( ( x ^ N ) + ( y ^ N ) ) = ( z ^ N ) /\ ( ( x gcd y ) = 1 /\ ( x gcd z ) = 1 /\ ( y gcd z ) = 1 ) ) )
56 oveq1
 |-  ( a = x -> ( a ^ N ) = ( x ^ N ) )
57 56 oveq1d
 |-  ( a = x -> ( ( a ^ N ) + ( b ^ N ) ) = ( ( x ^ N ) + ( b ^ N ) ) )
58 57 oveq1d
 |-  ( a = x -> ( ( ( a ^ N ) + ( b ^ N ) ) + ( c ^ N ) ) = ( ( ( x ^ N ) + ( b ^ N ) ) + ( c ^ N ) ) )
59 58 eqeq1d
 |-  ( a = x -> ( ( ( ( a ^ N ) + ( b ^ N ) ) + ( c ^ N ) ) = 0 <-> ( ( ( x ^ N ) + ( b ^ N ) ) + ( c ^ N ) ) = 0 ) )
60 oveq1
 |-  ( a = x -> ( a gcd b ) = ( x gcd b ) )
61 60 eqeq1d
 |-  ( a = x -> ( ( a gcd b ) = 1 <-> ( x gcd b ) = 1 ) )
62 oveq1
 |-  ( a = x -> ( a gcd c ) = ( x gcd c ) )
63 62 eqeq1d
 |-  ( a = x -> ( ( a gcd c ) = 1 <-> ( x gcd c ) = 1 ) )
64 61 63 3anbi12d
 |-  ( a = x -> ( ( ( a gcd b ) = 1 /\ ( a gcd c ) = 1 /\ ( b gcd c ) = 1 ) <-> ( ( x gcd b ) = 1 /\ ( x gcd c ) = 1 /\ ( b gcd c ) = 1 ) ) )
65 59 64 anbi12d
 |-  ( a = x -> ( ( ( ( ( a ^ N ) + ( b ^ N ) ) + ( c ^ N ) ) = 0 /\ ( ( a gcd b ) = 1 /\ ( a gcd c ) = 1 /\ ( b gcd c ) = 1 ) ) <-> ( ( ( ( x ^ N ) + ( b ^ N ) ) + ( c ^ N ) ) = 0 /\ ( ( x gcd b ) = 1 /\ ( x gcd c ) = 1 /\ ( b gcd c ) = 1 ) ) ) )
66 oveq1
 |-  ( b = y -> ( b ^ N ) = ( y ^ N ) )
67 66 oveq2d
 |-  ( b = y -> ( ( x ^ N ) + ( b ^ N ) ) = ( ( x ^ N ) + ( y ^ N ) ) )
68 67 oveq1d
 |-  ( b = y -> ( ( ( x ^ N ) + ( b ^ N ) ) + ( c ^ N ) ) = ( ( ( x ^ N ) + ( y ^ N ) ) + ( c ^ N ) ) )
69 68 eqeq1d
 |-  ( b = y -> ( ( ( ( x ^ N ) + ( b ^ N ) ) + ( c ^ N ) ) = 0 <-> ( ( ( x ^ N ) + ( y ^ N ) ) + ( c ^ N ) ) = 0 ) )
70 oveq2
 |-  ( b = y -> ( x gcd b ) = ( x gcd y ) )
71 70 eqeq1d
 |-  ( b = y -> ( ( x gcd b ) = 1 <-> ( x gcd y ) = 1 ) )
72 oveq1
 |-  ( b = y -> ( b gcd c ) = ( y gcd c ) )
73 72 eqeq1d
 |-  ( b = y -> ( ( b gcd c ) = 1 <-> ( y gcd c ) = 1 ) )
74 71 73 3anbi13d
 |-  ( b = y -> ( ( ( x gcd b ) = 1 /\ ( x gcd c ) = 1 /\ ( b gcd c ) = 1 ) <-> ( ( x gcd y ) = 1 /\ ( x gcd c ) = 1 /\ ( y gcd c ) = 1 ) ) )
75 69 74 anbi12d
 |-  ( b = y -> ( ( ( ( ( x ^ N ) + ( b ^ N ) ) + ( c ^ N ) ) = 0 /\ ( ( x gcd b ) = 1 /\ ( x gcd c ) = 1 /\ ( b gcd c ) = 1 ) ) <-> ( ( ( ( x ^ N ) + ( y ^ N ) ) + ( c ^ N ) ) = 0 /\ ( ( x gcd y ) = 1 /\ ( x gcd c ) = 1 /\ ( y gcd c ) = 1 ) ) ) )
76 oveq1
 |-  ( c = -u z -> ( c ^ N ) = ( -u z ^ N ) )
77 76 oveq2d
 |-  ( c = -u z -> ( ( ( x ^ N ) + ( y ^ N ) ) + ( c ^ N ) ) = ( ( ( x ^ N ) + ( y ^ N ) ) + ( -u z ^ N ) ) )
78 77 eqeq1d
 |-  ( c = -u z -> ( ( ( ( x ^ N ) + ( y ^ N ) ) + ( c ^ N ) ) = 0 <-> ( ( ( x ^ N ) + ( y ^ N ) ) + ( -u z ^ N ) ) = 0 ) )
79 oveq2
 |-  ( c = -u z -> ( x gcd c ) = ( x gcd -u z ) )
80 79 eqeq1d
 |-  ( c = -u z -> ( ( x gcd c ) = 1 <-> ( x gcd -u z ) = 1 ) )
81 oveq2
 |-  ( c = -u z -> ( y gcd c ) = ( y gcd -u z ) )
82 81 eqeq1d
 |-  ( c = -u z -> ( ( y gcd c ) = 1 <-> ( y gcd -u z ) = 1 ) )
83 80 82 3anbi23d
 |-  ( c = -u z -> ( ( ( x gcd y ) = 1 /\ ( x gcd c ) = 1 /\ ( y gcd c ) = 1 ) <-> ( ( x gcd y ) = 1 /\ ( x gcd -u z ) = 1 /\ ( y gcd -u z ) = 1 ) ) )
84 78 83 anbi12d
 |-  ( c = -u z -> ( ( ( ( ( x ^ N ) + ( y ^ N ) ) + ( c ^ N ) ) = 0 /\ ( ( x gcd y ) = 1 /\ ( x gcd c ) = 1 /\ ( y gcd c ) = 1 ) ) <-> ( ( ( ( x ^ N ) + ( y ^ N ) ) + ( -u z ^ N ) ) = 0 /\ ( ( x gcd y ) = 1 /\ ( x gcd -u z ) = 1 /\ ( y gcd -u z ) = 1 ) ) ) )
85 simplr1
 |-  ( ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) /\ ( ( ( x ^ N ) + ( y ^ N ) ) = ( z ^ N ) /\ ( ( x gcd y ) = 1 /\ ( x gcd z ) = 1 /\ ( y gcd z ) = 1 ) ) ) -> x e. Z )
86 simplr2
 |-  ( ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) /\ ( ( ( x ^ N ) + ( y ^ N ) ) = ( z ^ N ) /\ ( ( x gcd y ) = 1 /\ ( x gcd z ) = 1 /\ ( y gcd z ) = 1 ) ) ) -> y e. Z )
87 2 eleq2i
 |-  ( z e. Z <-> z e. ( ZZ \ { 0 } ) )
88 eldifsn
 |-  ( z e. ( ZZ \ { 0 } ) <-> ( z e. ZZ /\ z =/= 0 ) )
89 87 88 bitri
 |-  ( z e. Z <-> ( z e. ZZ /\ z =/= 0 ) )
90 znegcl
 |-  ( z e. ZZ -> -u z e. ZZ )
91 90 adantr
 |-  ( ( z e. ZZ /\ z =/= 0 ) -> -u z e. ZZ )
92 zcn
 |-  ( z e. ZZ -> z e. CC )
93 92 negeq0d
 |-  ( z e. ZZ -> ( z = 0 <-> -u z = 0 ) )
94 93 biimprd
 |-  ( z e. ZZ -> ( -u z = 0 -> z = 0 ) )
95 94 necon3d
 |-  ( z e. ZZ -> ( z =/= 0 -> -u z =/= 0 ) )
96 95 imp
 |-  ( ( z e. ZZ /\ z =/= 0 ) -> -u z =/= 0 )
97 91 96 jca
 |-  ( ( z e. ZZ /\ z =/= 0 ) -> ( -u z e. ZZ /\ -u z =/= 0 ) )
98 89 97 sylbi
 |-  ( z e. Z -> ( -u z e. ZZ /\ -u z =/= 0 ) )
99 98 3ad2ant3
 |-  ( ( x e. Z /\ y e. Z /\ z e. Z ) -> ( -u z e. ZZ /\ -u z =/= 0 ) )
100 99 adantl
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( -u z e. ZZ /\ -u z =/= 0 ) )
101 2 eleq2i
 |-  ( -u z e. Z <-> -u z e. ( ZZ \ { 0 } ) )
102 eldifsn
 |-  ( -u z e. ( ZZ \ { 0 } ) <-> ( -u z e. ZZ /\ -u z =/= 0 ) )
103 101 102 bitri
 |-  ( -u z e. Z <-> ( -u z e. ZZ /\ -u z =/= 0 ) )
104 100 103 sylibr
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> -u z e. Z )
105 104 adantr
 |-  ( ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) /\ ( ( ( x ^ N ) + ( y ^ N ) ) = ( z ^ N ) /\ ( ( x gcd y ) = 1 /\ ( x gcd z ) = 1 /\ ( y gcd z ) = 1 ) ) ) -> -u z e. Z )
106 oveq1
 |-  ( ( ( x ^ N ) + ( y ^ N ) ) = ( z ^ N ) -> ( ( ( x ^ N ) + ( y ^ N ) ) + ( -u z ^ N ) ) = ( ( z ^ N ) + ( -u z ^ N ) ) )
107 106 adantr
 |-  ( ( ( ( x ^ N ) + ( y ^ N ) ) = ( z ^ N ) /\ ( ( x gcd y ) = 1 /\ ( x gcd z ) = 1 /\ ( y gcd z ) = 1 ) ) -> ( ( ( x ^ N ) + ( y ^ N ) ) + ( -u z ^ N ) ) = ( ( z ^ N ) + ( -u z ^ N ) ) )
108 89 simplbi
 |-  ( z e. Z -> z e. ZZ )
109 108 zcnd
 |-  ( z e. Z -> z e. CC )
110 109 3ad2ant3
 |-  ( ( x e. Z /\ y e. Z /\ z e. Z ) -> z e. CC )
111 110 adantl
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> z e. CC )
112 1 adantr
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> N e. NN )
113 6 adantr
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> -. 2 || N )
114 oexpneg
 |-  ( ( z e. CC /\ N e. NN /\ -. 2 || N ) -> ( -u z ^ N ) = -u ( z ^ N ) )
115 111 112 113 114 syl3anc
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( -u z ^ N ) = -u ( z ^ N ) )
116 115 oveq2d
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( ( z ^ N ) + ( -u z ^ N ) ) = ( ( z ^ N ) + -u ( z ^ N ) ) )
117 108 3ad2ant3
 |-  ( ( x e. Z /\ y e. Z /\ z e. Z ) -> z e. ZZ )
118 117 adantl
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> z e. ZZ )
119 29 adantr
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> N e. NN0 )
120 118 119 zexpcld
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( z ^ N ) e. ZZ )
121 120 zcnd
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( z ^ N ) e. CC )
122 121 negidd
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( ( z ^ N ) + -u ( z ^ N ) ) = 0 )
123 116 122 eqtrd
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( ( z ^ N ) + ( -u z ^ N ) ) = 0 )
124 107 123 sylan9eqr
 |-  ( ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) /\ ( ( ( x ^ N ) + ( y ^ N ) ) = ( z ^ N ) /\ ( ( x gcd y ) = 1 /\ ( x gcd z ) = 1 /\ ( y gcd z ) = 1 ) ) ) -> ( ( ( x ^ N ) + ( y ^ N ) ) + ( -u z ^ N ) ) = 0 )
125 2 eleq2i
 |-  ( x e. Z <-> x e. ( ZZ \ { 0 } ) )
126 eldifsn
 |-  ( x e. ( ZZ \ { 0 } ) <-> ( x e. ZZ /\ x =/= 0 ) )
127 125 126 bitri
 |-  ( x e. Z <-> ( x e. ZZ /\ x =/= 0 ) )
128 127 simplbi
 |-  ( x e. Z -> x e. ZZ )
129 128 108 anim12i
 |-  ( ( x e. Z /\ z e. Z ) -> ( x e. ZZ /\ z e. ZZ ) )
130 129 3adant2
 |-  ( ( x e. Z /\ y e. Z /\ z e. Z ) -> ( x e. ZZ /\ z e. ZZ ) )
131 130 adantl
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( x e. ZZ /\ z e. ZZ ) )
132 gcdneg
 |-  ( ( x e. ZZ /\ z e. ZZ ) -> ( x gcd -u z ) = ( x gcd z ) )
133 132 eqcomd
 |-  ( ( x e. ZZ /\ z e. ZZ ) -> ( x gcd z ) = ( x gcd -u z ) )
134 131 133 syl
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( x gcd z ) = ( x gcd -u z ) )
135 134 eqeq1d
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( ( x gcd z ) = 1 <-> ( x gcd -u z ) = 1 ) )
136 2 eleq2i
 |-  ( y e. Z <-> y e. ( ZZ \ { 0 } ) )
137 eldifsn
 |-  ( y e. ( ZZ \ { 0 } ) <-> ( y e. ZZ /\ y =/= 0 ) )
138 136 137 bitri
 |-  ( y e. Z <-> ( y e. ZZ /\ y =/= 0 ) )
139 138 simplbi
 |-  ( y e. Z -> y e. ZZ )
140 139 108 anim12i
 |-  ( ( y e. Z /\ z e. Z ) -> ( y e. ZZ /\ z e. ZZ ) )
141 140 3adant1
 |-  ( ( x e. Z /\ y e. Z /\ z e. Z ) -> ( y e. ZZ /\ z e. ZZ ) )
142 141 adantl
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( y e. ZZ /\ z e. ZZ ) )
143 gcdneg
 |-  ( ( y e. ZZ /\ z e. ZZ ) -> ( y gcd -u z ) = ( y gcd z ) )
144 143 eqcomd
 |-  ( ( y e. ZZ /\ z e. ZZ ) -> ( y gcd z ) = ( y gcd -u z ) )
145 142 144 syl
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( y gcd z ) = ( y gcd -u z ) )
146 145 eqeq1d
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( ( y gcd z ) = 1 <-> ( y gcd -u z ) = 1 ) )
147 135 146 3anbi23d
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( ( ( x gcd y ) = 1 /\ ( x gcd z ) = 1 /\ ( y gcd z ) = 1 ) <-> ( ( x gcd y ) = 1 /\ ( x gcd -u z ) = 1 /\ ( y gcd -u z ) = 1 ) ) )
148 147 biimpd
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( ( ( x gcd y ) = 1 /\ ( x gcd z ) = 1 /\ ( y gcd z ) = 1 ) -> ( ( x gcd y ) = 1 /\ ( x gcd -u z ) = 1 /\ ( y gcd -u z ) = 1 ) ) )
149 148 adantld
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( ( ( ( x ^ N ) + ( y ^ N ) ) = ( z ^ N ) /\ ( ( x gcd y ) = 1 /\ ( x gcd z ) = 1 /\ ( y gcd z ) = 1 ) ) -> ( ( x gcd y ) = 1 /\ ( x gcd -u z ) = 1 /\ ( y gcd -u z ) = 1 ) ) )
150 149 imp
 |-  ( ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) /\ ( ( ( x ^ N ) + ( y ^ N ) ) = ( z ^ N ) /\ ( ( x gcd y ) = 1 /\ ( x gcd z ) = 1 /\ ( y gcd z ) = 1 ) ) ) -> ( ( x gcd y ) = 1 /\ ( x gcd -u z ) = 1 /\ ( y gcd -u z ) = 1 ) )
151 124 150 jca
 |-  ( ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) /\ ( ( ( x ^ N ) + ( y ^ N ) ) = ( z ^ N ) /\ ( ( x gcd y ) = 1 /\ ( x gcd z ) = 1 /\ ( y gcd z ) = 1 ) ) ) -> ( ( ( ( x ^ N ) + ( y ^ N ) ) + ( -u z ^ N ) ) = 0 /\ ( ( x gcd y ) = 1 /\ ( x gcd -u z ) = 1 /\ ( y gcd -u z ) = 1 ) ) )
152 65 75 84 85 86 105 151 3rspcedvdw
 |-  ( ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) /\ ( ( ( x ^ N ) + ( y ^ N ) ) = ( z ^ N ) /\ ( ( x gcd y ) = 1 /\ ( x gcd z ) = 1 /\ ( y gcd z ) = 1 ) ) ) -> E. a e. Z E. b e. Z E. c e. Z ( ( ( ( a ^ N ) + ( b ^ N ) ) + ( c ^ N ) ) = 0 /\ ( ( a gcd b ) = 1 /\ ( a gcd c ) = 1 /\ ( b gcd c ) = 1 ) ) )
153 152 ex
 |-  ( ( ph /\ ( x e. Z /\ y e. Z /\ z e. Z ) ) -> ( ( ( ( x ^ N ) + ( y ^ N ) ) = ( z ^ N ) /\ ( ( x gcd y ) = 1 /\ ( x gcd z ) = 1 /\ ( y gcd z ) = 1 ) ) -> E. a e. Z E. b e. Z E. c e. Z ( ( ( ( a ^ N ) + ( b ^ N ) ) + ( c ^ N ) ) = 0 /\ ( ( a gcd b ) = 1 /\ ( a gcd c ) = 1 /\ ( b gcd c ) = 1 ) ) ) )
154 153 rexlimdvvva
 |-  ( ph -> ( E. x e. Z E. y e. Z E. z e. Z ( ( ( x ^ N ) + ( y ^ N ) ) = ( z ^ N ) /\ ( ( x gcd y ) = 1 /\ ( x gcd z ) = 1 /\ ( y gcd z ) = 1 ) ) -> E. a e. Z E. b e. Z E. c e. Z ( ( ( ( a ^ N ) + ( b ^ N ) ) + ( c ^ N ) ) = 0 /\ ( ( a gcd b ) = 1 /\ ( a gcd c ) = 1 /\ ( b gcd c ) = 1 ) ) ) )
155 55 154 mpd
 |-  ( ph -> E. a e. Z E. b e. Z E. c e. Z ( ( ( ( a ^ N ) + ( b ^ N ) ) + ( c ^ N ) ) = 0 /\ ( ( a gcd b ) = 1 /\ ( a gcd c ) = 1 /\ ( b gcd c ) = 1 ) ) )