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 ⊢ φ → N ∈ ℕ
fltcoprm.z ⊢ Z = ℤ ∖ 0
fltcoprm.a ⊢ φ → A ∈ Z
fltcoprm.b ⊢ φ → B ∈ Z
fltcoprm.c ⊢ φ → C ∈ Z
fltcoprmoddsum.o ⊢ φ → ¬ 2 ∥ N
fltcoprmoddsum.e ⊢ φ → A N + B N + C N = 0
Assertion fltcoprmoddsum ⊢ φ → ∃ a ∈ Z ∃ b ∈ Z ∃ c ∈ 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 ⊢ φ → N ∈ ℕ
2 fltcoprm.z ⊢ Z = ℤ ∖ 0
3 fltcoprm.a ⊢ φ → A ∈ Z
4 fltcoprm.b ⊢ φ → B ∈ Z
5 fltcoprm.c ⊢ φ → C ∈ Z
6 fltcoprmoddsum.o ⊢ φ → ¬ 2 ∥ N
7 fltcoprmoddsum.e ⊢ φ → A N + B N + C N = 0
8 znegcl ⊢ C ∈ ℤ → − C ∈ ℤ
9 8 adantr ⊢ C ∈ ℤ ∧ C ≠ 0 → − C ∈ ℤ
10 zcn ⊢ C ∈ ℤ → C ∈ ℂ
11 10 negeq0d ⊢ C ∈ ℤ → C = 0 ↔ − C = 0
12 11 biimprd ⊢ C ∈ ℤ → − C = 0 → C = 0
13 12 necon3d ⊢ C ∈ ℤ → C ≠ 0 → − C ≠ 0
14 13 imp ⊢ C ∈ ℤ ∧ C ≠ 0 → − C ≠ 0
15 9 14 jca ⊢ C ∈ ℤ ∧ C ≠ 0 → − C ∈ ℤ ∧ − C ≠ 0
16 2 eleq2i ⊢ C ∈ Z ↔ C ∈ ℤ ∖ 0
17 eldifsn ⊢ C ∈ ℤ ∖ 0 ↔ C ∈ ℤ ∧ C ≠ 0
18 16 17 bitri ⊢ C ∈ Z ↔ C ∈ ℤ ∧ C ≠ 0
19 2 eleq2i ⊢ − C ∈ Z ↔ − C ∈ ℤ ∖ 0
20 eldifsn ⊢ − C ∈ ℤ ∖ 0 ↔ − C ∈ ℤ ∧ − C ≠ 0
21 19 20 bitri ⊢ − C ∈ Z ↔ − C ∈ ℤ ∧ − C ≠ 0
22 15 18 21 3imtr4i ⊢ C ∈ Z → − C ∈ Z
23 5 22 syl ⊢ φ → − C ∈ Z
24 2 eleq2i ⊢ A ∈ Z ↔ A ∈ ℤ ∖ 0
25 eldifsn ⊢ A ∈ ℤ ∖ 0 ↔ A ∈ ℤ ∧ A ≠ 0
26 24 25 bitri ⊢ A ∈ Z ↔ A ∈ ℤ ∧ A ≠ 0
27 26 simplbi ⊢ A ∈ Z → A ∈ ℤ
28 3 27 syl ⊢ φ → A ∈ ℤ
29 1 nnnn0d ⊢ φ → N ∈ ℕ 0
30 28 29 zexpcld ⊢ φ → A N ∈ ℤ
31 30 zcnd ⊢ φ → A N ∈ ℂ
32 2 eleq2i ⊢ B ∈ Z ↔ B ∈ ℤ ∖ 0
33 eldifsn ⊢ B ∈ ℤ ∖ 0 ↔ B ∈ ℤ ∧ B ≠ 0
34 32 33 bitri ⊢ B ∈ Z ↔ B ∈ ℤ ∧ B ≠ 0
35 34 simplbi ⊢ B ∈ Z → B ∈ ℤ
36 4 35 syl ⊢ φ → B ∈ ℤ
37 36 29 zexpcld ⊢ φ → B N ∈ ℤ
38 37 zcnd ⊢ φ → B N ∈ ℂ
39 31 38 addcld ⊢ φ → A N + B N ∈ ℂ
40 18 simplbi ⊢ C ∈ Z → C ∈ ℤ
41 5 40 syl ⊢ φ → C ∈ ℤ
42 41 29 zexpcld ⊢ φ → C N ∈ ℤ
43 42 zcnd ⊢ φ → C N ∈ ℂ
44 39 43 jca ⊢ φ → A N + B N ∈ ℂ ∧ C N ∈ ℂ
45 addeq0 ⊢ A N + B N ∈ ℂ ∧ C N ∈ ℂ → A N + B N + C N = 0 ↔ A N + B N = − C N
46 44 45 syl ⊢ φ → A N + B N + C N = 0 ↔ A N + B N = − C N
47 41 zcnd ⊢ φ → C ∈ ℂ
48 oexpneg ⊢ C ∈ ℂ ∧ N ∈ ℕ ∧ ¬ 2 ∥ N → − C N = − C N
49 47 1 6 48 syl3anc ⊢ φ → − C N = − C N
50 49 eqcomd ⊢ φ → − C N = − C N
51 50 eqeq2d ⊢ φ → A N + B N = − C N ↔ A N + B N = − C N
52 51 biimpd ⊢ φ → A N + B N = − C N → A N + B N = − C N
53 46 52 sylbid ⊢ φ → A N + B N + C N = 0 → A N + B N = − C N
54 7 53 mpd ⊢ φ → A N + B N = − C N
55 1 2 3 4 23 54 fltcoprm ⊢ φ → ∃ x ∈ Z ∃ y ∈ Z ∃ z ∈ 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 = − z → c N = − z N
77 76 oveq2d ⊢ c = − z → x N + y N + c N = x N + y N + − z N
78 77 eqeq1d ⊢ c = − z → x N + y N + c N = 0 ↔ x N + y N + − z N = 0
79 oveq2 ⊢ c = − z → x gcd c = x gcd − z
80 79 eqeq1d ⊢ c = − z → x gcd c = 1 ↔ x gcd − z = 1
81 oveq2 ⊢ c = − z → y gcd c = y gcd − z
82 81 eqeq1d ⊢ c = − z → y gcd c = 1 ↔ y gcd − z = 1
83 80 82 3anbi23d ⊢ c = − z → x gcd y = 1 ∧ x gcd c = 1 ∧ y gcd c = 1 ↔ x gcd y = 1 ∧ x gcd − z = 1 ∧ y gcd − z = 1
84 78 83 anbi12d ⊢ c = − z → x N + y N + c N = 0 ∧ x gcd y = 1 ∧ x gcd c = 1 ∧ y gcd c = 1 ↔ x N + y N + − z N = 0 ∧ x gcd y = 1 ∧ x gcd − z = 1 ∧ y gcd − z = 1
85 simplr1 ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z ∧ x N + y N = z N ∧ x gcd y = 1 ∧ x gcd z = 1 ∧ y gcd z = 1 → x ∈ Z
86 simplr2 ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z ∧ x N + y N = z N ∧ x gcd y = 1 ∧ x gcd z = 1 ∧ y gcd z = 1 → y ∈ Z
87 2 eleq2i ⊢ z ∈ Z ↔ z ∈ ℤ ∖ 0
88 eldifsn ⊢ z ∈ ℤ ∖ 0 ↔ z ∈ ℤ ∧ z ≠ 0
89 87 88 bitri ⊢ z ∈ Z ↔ z ∈ ℤ ∧ z ≠ 0
90 znegcl ⊢ z ∈ ℤ → − z ∈ ℤ
91 90 adantr ⊢ z ∈ ℤ ∧ z ≠ 0 → − z ∈ ℤ
92 zcn ⊢ z ∈ ℤ → z ∈ ℂ
93 92 negeq0d ⊢ z ∈ ℤ → z = 0 ↔ − z = 0
94 93 biimprd ⊢ z ∈ ℤ → − z = 0 → z = 0
95 94 necon3d ⊢ z ∈ ℤ → z ≠ 0 → − z ≠ 0
96 95 imp ⊢ z ∈ ℤ ∧ z ≠ 0 → − z ≠ 0
97 91 96 jca ⊢ z ∈ ℤ ∧ z ≠ 0 → − z ∈ ℤ ∧ − z ≠ 0
98 89 97 sylbi ⊢ z ∈ Z → − z ∈ ℤ ∧ − z ≠ 0
99 98 3ad2ant3 ⊢ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → − z ∈ ℤ ∧ − z ≠ 0
100 99 adantl ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → − z ∈ ℤ ∧ − z ≠ 0
101 2 eleq2i ⊢ − z ∈ Z ↔ − z ∈ ℤ ∖ 0
102 eldifsn ⊢ − z ∈ ℤ ∖ 0 ↔ − z ∈ ℤ ∧ − z ≠ 0
103 101 102 bitri ⊢ − z ∈ Z ↔ − z ∈ ℤ ∧ − z ≠ 0
104 100 103 sylibr ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → − z ∈ Z
105 104 adantr ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z ∧ x N + y N = z N ∧ x gcd y = 1 ∧ x gcd z = 1 ∧ y gcd z = 1 → − z ∈ Z
106 oveq1 ⊢ x N + y N = z N → x N + y N + − z N = z N + − 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 + − z N = z N + − z N
108 89 simplbi ⊢ z ∈ Z → z ∈ ℤ
109 108 zcnd ⊢ z ∈ Z → z ∈ ℂ
110 109 3ad2ant3 ⊢ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → z ∈ ℂ
111 110 adantl ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → z ∈ ℂ
112 1 adantr ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → N ∈ ℕ
113 6 adantr ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → ¬ 2 ∥ N
114 oexpneg ⊢ z ∈ ℂ ∧ N ∈ ℕ ∧ ¬ 2 ∥ N → − z N = − z N
115 111 112 113 114 syl3anc ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → − z N = − z N
116 115 oveq2d ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → z N + − z N = z N + − z N
117 108 3ad2ant3 ⊢ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → z ∈ ℤ
118 117 adantl ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → z ∈ ℤ
119 29 adantr ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → N ∈ ℕ 0
120 118 119 zexpcld ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → z N ∈ ℤ
121 120 zcnd ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → z N ∈ ℂ
122 121 negidd ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → z N + − z N = 0
123 116 122 eqtrd ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → z N + − z N = 0
124 107 123 sylan9eqr ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z ∧ x N + y N = z N ∧ x gcd y = 1 ∧ x gcd z = 1 ∧ y gcd z = 1 → x N + y N + − z N = 0
125 2 eleq2i ⊢ x ∈ Z ↔ x ∈ ℤ ∖ 0
126 eldifsn ⊢ x ∈ ℤ ∖ 0 ↔ x ∈ ℤ ∧ x ≠ 0
127 125 126 bitri ⊢ x ∈ Z ↔ x ∈ ℤ ∧ x ≠ 0
128 127 simplbi ⊢ x ∈ Z → x ∈ ℤ
129 128 108 anim12i ⊢ x ∈ Z ∧ z ∈ Z → x ∈ ℤ ∧ z ∈ ℤ
130 129 3adant2 ⊢ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → x ∈ ℤ ∧ z ∈ ℤ
131 130 adantl ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → x ∈ ℤ ∧ z ∈ ℤ
132 gcdneg ⊢ x ∈ ℤ ∧ z ∈ ℤ → x gcd − z = x gcd z
133 132 eqcomd ⊢ x ∈ ℤ ∧ z ∈ ℤ → x gcd z = x gcd − z
134 131 133 syl ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → x gcd z = x gcd − z
135 134 eqeq1d ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → x gcd z = 1 ↔ x gcd − z = 1
136 2 eleq2i ⊢ y ∈ Z ↔ y ∈ ℤ ∖ 0
137 eldifsn ⊢ y ∈ ℤ ∖ 0 ↔ y ∈ ℤ ∧ y ≠ 0
138 136 137 bitri ⊢ y ∈ Z ↔ y ∈ ℤ ∧ y ≠ 0
139 138 simplbi ⊢ y ∈ Z → y ∈ ℤ
140 139 108 anim12i ⊢ y ∈ Z ∧ z ∈ Z → y ∈ ℤ ∧ z ∈ ℤ
141 140 3adant1 ⊢ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → y ∈ ℤ ∧ z ∈ ℤ
142 141 adantl ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → y ∈ ℤ ∧ z ∈ ℤ
143 gcdneg ⊢ y ∈ ℤ ∧ z ∈ ℤ → y gcd − z = y gcd z
144 143 eqcomd ⊢ y ∈ ℤ ∧ z ∈ ℤ → y gcd z = y gcd − z
145 142 144 syl ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → y gcd z = y gcd − z
146 145 eqeq1d ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → y gcd z = 1 ↔ y gcd − z = 1
147 135 146 3anbi23d ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → x gcd y = 1 ∧ x gcd z = 1 ∧ y gcd z = 1 ↔ x gcd y = 1 ∧ x gcd − z = 1 ∧ y gcd − z = 1
148 147 biimpd ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → x gcd y = 1 ∧ x gcd z = 1 ∧ y gcd z = 1 → x gcd y = 1 ∧ x gcd − z = 1 ∧ y gcd − z = 1
149 148 adantld ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ 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 − z = 1 ∧ y gcd − z = 1
150 149 imp ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ 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 − z = 1 ∧ y gcd − z = 1
151 124 150 jca ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z ∧ x N + y N = z N ∧ x gcd y = 1 ∧ x gcd z = 1 ∧ y gcd z = 1 → x N + y N + − z N = 0 ∧ x gcd y = 1 ∧ x gcd − z = 1 ∧ y gcd − z = 1
152 65 75 84 85 86 105 151 3rspcedvdw ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z ∧ x N + y N = z N ∧ x gcd y = 1 ∧ x gcd z = 1 ∧ y gcd z = 1 → ∃ a ∈ Z ∃ b ∈ Z ∃ c ∈ Z a N + b N + c N = 0 ∧ a gcd b = 1 ∧ a gcd c = 1 ∧ b gcd c = 1
153 152 ex ⊢ φ ∧ x ∈ Z ∧ y ∈ Z ∧ z ∈ Z → x N + y N = z N ∧ x gcd y = 1 ∧ x gcd z = 1 ∧ y gcd z = 1 → ∃ a ∈ Z ∃ b ∈ Z ∃ c ∈ Z a N + b N + c N = 0 ∧ a gcd b = 1 ∧ a gcd c = 1 ∧ b gcd c = 1
154 153 rexlimdvvva ⊢ φ → ∃ x ∈ Z ∃ y ∈ Z ∃ z ∈ Z x N + y N = z N ∧ x gcd y = 1 ∧ x gcd z = 1 ∧ y gcd z = 1 → ∃ a ∈ Z ∃ b ∈ Z ∃ c ∈ Z a N + b N + c N = 0 ∧ a gcd b = 1 ∧ a gcd c = 1 ∧ b gcd c = 1
155 55 154 mpd ⊢ φ → ∃ a ∈ Z ∃ b ∈ Z ∃ c ∈ Z a N + b N + c N = 0 ∧ a gcd b = 1 ∧ a gcd c = 1 ∧ b gcd c = 1