| 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 ) |