| Step |
Hyp |
Ref |
Expression |
| 1 |
|
fltgcdagcdc.n |
⊢ ( 𝜑 → 𝑁 ∈ ℕ ) |
| 2 |
|
fltgcdagcdc.z |
⊢ 𝑍 = ( ℤ ∖ { 0 } ) |
| 3 |
|
fltgcdagcdc.a |
⊢ ( 𝜑 → 𝐴 ∈ 𝑍 ) |
| 4 |
|
fltgcdagcdc.b |
⊢ ( 𝜑 → 𝐵 ∈ 𝑍 ) |
| 5 |
|
fltgcdagcdc.c |
⊢ ( 𝜑 → 𝐶 ∈ 𝑍 ) |
| 6 |
|
fltgcdagcdc.e |
⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) = ( 𝐶 ↑ 𝑁 ) ) |
| 7 |
2
|
eleq2i |
⊢ ( 𝐴 ∈ 𝑍 ↔ 𝐴 ∈ ( ℤ ∖ { 0 } ) ) |
| 8 |
|
eldifsn |
⊢ ( 𝐴 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝐴 ∈ ℤ ∧ 𝐴 ≠ 0 ) ) |
| 9 |
7 8
|
bitri |
⊢ ( 𝐴 ∈ 𝑍 ↔ ( 𝐴 ∈ ℤ ∧ 𝐴 ≠ 0 ) ) |
| 10 |
9
|
simplbi |
⊢ ( 𝐴 ∈ 𝑍 → 𝐴 ∈ ℤ ) |
| 11 |
3 10
|
syl |
⊢ ( 𝜑 → 𝐴 ∈ ℤ ) |
| 12 |
2
|
eleq2i |
⊢ ( 𝐵 ∈ 𝑍 ↔ 𝐵 ∈ ( ℤ ∖ { 0 } ) ) |
| 13 |
|
eldifsn |
⊢ ( 𝐵 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝐵 ∈ ℤ ∧ 𝐵 ≠ 0 ) ) |
| 14 |
12 13
|
bitri |
⊢ ( 𝐵 ∈ 𝑍 ↔ ( 𝐵 ∈ ℤ ∧ 𝐵 ≠ 0 ) ) |
| 15 |
14
|
simplbi |
⊢ ( 𝐵 ∈ 𝑍 → 𝐵 ∈ ℤ ) |
| 16 |
4 15
|
syl |
⊢ ( 𝜑 → 𝐵 ∈ ℤ ) |
| 17 |
9
|
simprbi |
⊢ ( 𝐴 ∈ 𝑍 → 𝐴 ≠ 0 ) |
| 18 |
3 17
|
syl |
⊢ ( 𝜑 → 𝐴 ≠ 0 ) |
| 19 |
18
|
neneqd |
⊢ ( 𝜑 → ¬ 𝐴 = 0 ) |
| 20 |
19
|
intnanrd |
⊢ ( 𝜑 → ¬ ( 𝐴 = 0 ∧ 𝐵 = 0 ) ) |
| 21 |
|
gcdn0cl |
⊢ ( ( ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ¬ ( 𝐴 = 0 ∧ 𝐵 = 0 ) ) → ( 𝐴 gcd 𝐵 ) ∈ ℕ ) |
| 22 |
11 16 20 21
|
syl21anc |
⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) ∈ ℕ ) |
| 23 |
22
|
nnrpd |
⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) ∈ ℝ+ ) |
| 24 |
2
|
eleq2i |
⊢ ( 𝐶 ∈ 𝑍 ↔ 𝐶 ∈ ( ℤ ∖ { 0 } ) ) |
| 25 |
|
eldifsn |
⊢ ( 𝐶 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0 ) ) |
| 26 |
24 25
|
bitri |
⊢ ( 𝐶 ∈ 𝑍 ↔ ( 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0 ) ) |
| 27 |
26
|
simplbi |
⊢ ( 𝐶 ∈ 𝑍 → 𝐶 ∈ ℤ ) |
| 28 |
5 27
|
syl |
⊢ ( 𝜑 → 𝐶 ∈ ℤ ) |
| 29 |
19
|
intnanrd |
⊢ ( 𝜑 → ¬ ( 𝐴 = 0 ∧ 𝐶 = 0 ) ) |
| 30 |
|
gcdn0cl |
⊢ ( ( ( 𝐴 ∈ ℤ ∧ 𝐶 ∈ ℤ ) ∧ ¬ ( 𝐴 = 0 ∧ 𝐶 = 0 ) ) → ( 𝐴 gcd 𝐶 ) ∈ ℕ ) |
| 31 |
11 28 29 30
|
syl21anc |
⊢ ( 𝜑 → ( 𝐴 gcd 𝐶 ) ∈ ℕ ) |
| 32 |
31
|
nnrpd |
⊢ ( 𝜑 → ( 𝐴 gcd 𝐶 ) ∈ ℝ+ ) |
| 33 |
1
|
nnnn0d |
⊢ ( 𝜑 → 𝑁 ∈ ℕ0 ) |
| 34 |
|
zexpgcd |
⊢ ( ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ∧ 𝑁 ∈ ℕ0 ) → ( ( 𝐴 gcd 𝐵 ) ↑ 𝑁 ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( 𝐵 ↑ 𝑁 ) ) ) |
| 35 |
11 16 33 34
|
syl3anc |
⊢ ( 𝜑 → ( ( 𝐴 gcd 𝐵 ) ↑ 𝑁 ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( 𝐵 ↑ 𝑁 ) ) ) |
| 36 |
11 33
|
zexpcld |
⊢ ( 𝜑 → ( 𝐴 ↑ 𝑁 ) ∈ ℤ ) |
| 37 |
36
|
zcnd |
⊢ ( 𝜑 → ( 𝐴 ↑ 𝑁 ) ∈ ℂ ) |
| 38 |
16 33
|
zexpcld |
⊢ ( 𝜑 → ( 𝐵 ↑ 𝑁 ) ∈ ℤ ) |
| 39 |
38
|
zcnd |
⊢ ( 𝜑 → ( 𝐵 ↑ 𝑁 ) ∈ ℂ ) |
| 40 |
37 39 6
|
mvlladdd |
⊢ ( 𝜑 → ( 𝐵 ↑ 𝑁 ) = ( ( 𝐶 ↑ 𝑁 ) − ( 𝐴 ↑ 𝑁 ) ) ) |
| 41 |
28 33
|
zexpcld |
⊢ ( 𝜑 → ( 𝐶 ↑ 𝑁 ) ∈ ℤ ) |
| 42 |
41
|
zcnd |
⊢ ( 𝜑 → ( 𝐶 ↑ 𝑁 ) ∈ ℂ ) |
| 43 |
37 42
|
negsubdi2d |
⊢ ( 𝜑 → - ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) = ( ( 𝐶 ↑ 𝑁 ) − ( 𝐴 ↑ 𝑁 ) ) ) |
| 44 |
40 43
|
eqtr4d |
⊢ ( 𝜑 → ( 𝐵 ↑ 𝑁 ) = - ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ) |
| 45 |
44
|
oveq2d |
⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) gcd ( 𝐵 ↑ 𝑁 ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd - ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ) ) |
| 46 |
36 41
|
zsubcld |
⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ∈ ℤ ) |
| 47 |
|
gcdneg |
⊢ ( ( ( 𝐴 ↑ 𝑁 ) ∈ ℤ ∧ ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ∈ ℤ ) → ( ( 𝐴 ↑ 𝑁 ) gcd - ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ) ) |
| 48 |
36 46 47
|
syl2anc |
⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) gcd - ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ) ) |
| 49 |
41
|
znegcld |
⊢ ( 𝜑 → - ( 𝐶 ↑ 𝑁 ) ∈ ℤ ) |
| 50 |
49
|
zcnd |
⊢ ( 𝜑 → - ( 𝐶 ↑ 𝑁 ) ∈ ℂ ) |
| 51 |
37 42
|
negsubd |
⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) + - ( 𝐶 ↑ 𝑁 ) ) = ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ) |
| 52 |
51
|
eqcomd |
⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) = ( ( 𝐴 ↑ 𝑁 ) + - ( 𝐶 ↑ 𝑁 ) ) ) |
| 53 |
37 50 52
|
comraddd |
⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) = ( - ( 𝐶 ↑ 𝑁 ) + ( 𝐴 ↑ 𝑁 ) ) ) |
| 54 |
53
|
oveq2d |
⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) gcd ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( - ( 𝐶 ↑ 𝑁 ) + ( 𝐴 ↑ 𝑁 ) ) ) ) |
| 55 |
|
gcdneg |
⊢ ( ( ( 𝐴 ↑ 𝑁 ) ∈ ℤ ∧ ( 𝐶 ↑ 𝑁 ) ∈ ℤ ) → ( ( 𝐴 ↑ 𝑁 ) gcd - ( 𝐶 ↑ 𝑁 ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( 𝐶 ↑ 𝑁 ) ) ) |
| 56 |
36 41 55
|
syl2anc |
⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) gcd - ( 𝐶 ↑ 𝑁 ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( 𝐶 ↑ 𝑁 ) ) ) |
| 57 |
|
gcdadd |
⊢ ( ( ( 𝐴 ↑ 𝑁 ) ∈ ℤ ∧ - ( 𝐶 ↑ 𝑁 ) ∈ ℤ ) → ( ( 𝐴 ↑ 𝑁 ) gcd - ( 𝐶 ↑ 𝑁 ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( - ( 𝐶 ↑ 𝑁 ) + ( 𝐴 ↑ 𝑁 ) ) ) ) |
| 58 |
57
|
eqcomd |
⊢ ( ( ( 𝐴 ↑ 𝑁 ) ∈ ℤ ∧ - ( 𝐶 ↑ 𝑁 ) ∈ ℤ ) → ( ( 𝐴 ↑ 𝑁 ) gcd ( - ( 𝐶 ↑ 𝑁 ) + ( 𝐴 ↑ 𝑁 ) ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd - ( 𝐶 ↑ 𝑁 ) ) ) |
| 59 |
36 49 58
|
syl2anc |
⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) gcd ( - ( 𝐶 ↑ 𝑁 ) + ( 𝐴 ↑ 𝑁 ) ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd - ( 𝐶 ↑ 𝑁 ) ) ) |
| 60 |
|
zexpgcd |
⊢ ( ( 𝐴 ∈ ℤ ∧ 𝐶 ∈ ℤ ∧ 𝑁 ∈ ℕ0 ) → ( ( 𝐴 gcd 𝐶 ) ↑ 𝑁 ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( 𝐶 ↑ 𝑁 ) ) ) |
| 61 |
11 28 33 60
|
syl3anc |
⊢ ( 𝜑 → ( ( 𝐴 gcd 𝐶 ) ↑ 𝑁 ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( 𝐶 ↑ 𝑁 ) ) ) |
| 62 |
56 59 61
|
3eqtr4d |
⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) gcd ( - ( 𝐶 ↑ 𝑁 ) + ( 𝐴 ↑ 𝑁 ) ) ) = ( ( 𝐴 gcd 𝐶 ) ↑ 𝑁 ) ) |
| 63 |
48 54 62
|
3eqtrd |
⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) gcd - ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ) = ( ( 𝐴 gcd 𝐶 ) ↑ 𝑁 ) ) |
| 64 |
35 45 63
|
3eqtrd |
⊢ ( 𝜑 → ( ( 𝐴 gcd 𝐵 ) ↑ 𝑁 ) = ( ( 𝐴 gcd 𝐶 ) ↑ 𝑁 ) ) |
| 65 |
23 32 1 64
|
exp11nnd |
⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) = ( 𝐴 gcd 𝐶 ) ) |