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 ⊢ 𝑍 = ( ℤ ∖ { 0 } )
flt3lemA.e ⊢ ( 𝜑 → ( ( ( 𝐴 ↑ 3 ) + ( 𝐵 ↑ 3 ) ) + ( 𝐶 ↑ 3 ) ) = 0 )
flt3lemA.a ⊢ ( 𝜑 → 𝐴 ∈ 𝑍 )
flt3lemA.b ⊢ ( 𝜑 → 𝐵 ∈ 𝑍 )
flt3lemA.c ⊢ ( 𝜑 → 𝐶 ∈ 𝑍 )
flt3lemC.a ⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) = 1 )
flt3lemD.b ⊢ ( 𝜑 → ( 𝐵 gcd 𝐶 ) = 1 )
flt3lemD.c ⊢ ( 𝜑 → ( 𝐴 gcd 𝐶 ) = 1 )
flt3lemE.e ⊢ ( 𝜑 → 2 ∥ 𝐶 )
flt3lem1.u ⊢ 𝑈 = ( ( 𝐴 + 𝐵 ) / 2 )
flt3lem1.v ⊢ 𝑉 = ( ( 𝐴 − 𝐵 ) / 2 )
Assertion flt3lem2 ( 𝜑 → ( 𝑈 gcd 𝑉 ) = 1 )

Proof

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