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 = ℤ ∖ 0
flt3lemA.e ⊢ φ → A 3 + B 3 + C 3 = 0
flt3lemA.a ⊢ φ → A ∈ Z
flt3lemA.b ⊢ φ → B ∈ Z
flt3lemA.c ⊢ φ → C ∈ Z
flt3lemC.a ⊢ φ → A gcd B = 1
flt3lemD.b ⊢ φ → B gcd C = 1
flt3lemD.c ⊢ φ → A gcd C = 1
flt3lemE.e ⊢ φ → 2 ∥ C
flt3lem1.u ⊢ U = A + B 2
flt3lem1.v ⊢ V = A − B 2
Assertion flt3lem2 ⊢ φ → U gcd V = 1

Proof

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