Proof of Theorem pythagtriplem3
Step | Hyp | Ref
| Expression |
1 | | oveq2 7164 |
. . . . . . 7
⊢ (((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) → ((𝐵↑2) gcd ((𝐴↑2) + (𝐵↑2))) = ((𝐵↑2) gcd (𝐶↑2))) |
2 | 1 | adantl 484 |
. . . . . 6
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2)) → ((𝐵↑2) gcd ((𝐴↑2) + (𝐵↑2))) = ((𝐵↑2) gcd (𝐶↑2))) |
3 | | nnz 12005 |
. . . . . . . . . . 11
⊢ (𝐵 ∈ ℕ → 𝐵 ∈
ℤ) |
4 | | zsqcl 13495 |
. . . . . . . . . . 11
⊢ (𝐵 ∈ ℤ → (𝐵↑2) ∈
ℤ) |
5 | 3, 4 | syl 17 |
. . . . . . . . . 10
⊢ (𝐵 ∈ ℕ → (𝐵↑2) ∈
ℤ) |
6 | 5 | 3ad2ant2 1130 |
. . . . . . . . 9
⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → (𝐵↑2) ∈
ℤ) |
7 | | nnz 12005 |
. . . . . . . . . . 11
⊢ (𝐴 ∈ ℕ → 𝐴 ∈
ℤ) |
8 | | zsqcl 13495 |
. . . . . . . . . . 11
⊢ (𝐴 ∈ ℤ → (𝐴↑2) ∈
ℤ) |
9 | 7, 8 | syl 17 |
. . . . . . . . . 10
⊢ (𝐴 ∈ ℕ → (𝐴↑2) ∈
ℤ) |
10 | 9 | 3ad2ant1 1129 |
. . . . . . . . 9
⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → (𝐴↑2) ∈
ℤ) |
11 | | gcdadd 15874 |
. . . . . . . . 9
⊢ (((𝐵↑2) ∈ ℤ ∧
(𝐴↑2) ∈ ℤ)
→ ((𝐵↑2) gcd
(𝐴↑2)) = ((𝐵↑2) gcd ((𝐴↑2) + (𝐵↑2)))) |
12 | 6, 10, 11 | syl2anc 586 |
. . . . . . . 8
⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → ((𝐵↑2) gcd (𝐴↑2)) = ((𝐵↑2) gcd ((𝐴↑2) + (𝐵↑2)))) |
13 | | gcdcom 15862 |
. . . . . . . . 9
⊢ (((𝐵↑2) ∈ ℤ ∧
(𝐴↑2) ∈ ℤ)
→ ((𝐵↑2) gcd
(𝐴↑2)) = ((𝐴↑2) gcd (𝐵↑2))) |
14 | 6, 10, 13 | syl2anc 586 |
. . . . . . . 8
⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → ((𝐵↑2) gcd (𝐴↑2)) = ((𝐴↑2) gcd (𝐵↑2))) |
15 | 12, 14 | eqtr3d 2858 |
. . . . . . 7
⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → ((𝐵↑2) gcd ((𝐴↑2) + (𝐵↑2))) = ((𝐴↑2) gcd (𝐵↑2))) |
16 | 15 | adantr 483 |
. . . . . 6
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2)) → ((𝐵↑2) gcd ((𝐴↑2) + (𝐵↑2))) = ((𝐴↑2) gcd (𝐵↑2))) |
17 | 2, 16 | eqtr3d 2858 |
. . . . 5
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2)) → ((𝐵↑2) gcd (𝐶↑2)) = ((𝐴↑2) gcd (𝐵↑2))) |
18 | | simpl2 1188 |
. . . . . 6
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2)) → 𝐵 ∈ ℕ) |
19 | | simpl3 1189 |
. . . . . 6
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2)) → 𝐶 ∈ ℕ) |
20 | | sqgcd 15909 |
. . . . . 6
⊢ ((𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → ((𝐵 gcd 𝐶)↑2) = ((𝐵↑2) gcd (𝐶↑2))) |
21 | 18, 19, 20 | syl2anc 586 |
. . . . 5
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2)) → ((𝐵 gcd 𝐶)↑2) = ((𝐵↑2) gcd (𝐶↑2))) |
22 | | simpl1 1187 |
. . . . . 6
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2)) → 𝐴 ∈ ℕ) |
23 | | sqgcd 15909 |
. . . . . 6
⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ) → ((𝐴 gcd 𝐵)↑2) = ((𝐴↑2) gcd (𝐵↑2))) |
24 | 22, 18, 23 | syl2anc 586 |
. . . . 5
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2)) → ((𝐴 gcd 𝐵)↑2) = ((𝐴↑2) gcd (𝐵↑2))) |
25 | 17, 21, 24 | 3eqtr4d 2866 |
. . . 4
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2)) → ((𝐵 gcd 𝐶)↑2) = ((𝐴 gcd 𝐵)↑2)) |
26 | 25 | 3adant3 1128 |
. . 3
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐵 gcd 𝐶)↑2) = ((𝐴 gcd 𝐵)↑2)) |
27 | | simp3l 1197 |
. . . 4
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (𝐴 gcd 𝐵) = 1) |
28 | 27 | oveq1d 7171 |
. . 3
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐴 gcd 𝐵)↑2) = (1↑2)) |
29 | 26, 28 | eqtrd 2856 |
. 2
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐵 gcd 𝐶)↑2) = (1↑2)) |
30 | 3 | 3ad2ant2 1130 |
. . . . . 6
⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → 𝐵 ∈
ℤ) |
31 | | nnz 12005 |
. . . . . . 7
⊢ (𝐶 ∈ ℕ → 𝐶 ∈
ℤ) |
32 | 31 | 3ad2ant3 1131 |
. . . . . 6
⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → 𝐶 ∈
ℤ) |
33 | 30, 32 | gcdcld 15857 |
. . . . 5
⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → (𝐵 gcd 𝐶) ∈
ℕ0) |
34 | 33 | nn0red 11957 |
. . . 4
⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → (𝐵 gcd 𝐶) ∈ ℝ) |
35 | 34 | 3ad2ant1 1129 |
. . 3
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (𝐵 gcd 𝐶) ∈ ℝ) |
36 | 33 | nn0ge0d 11959 |
. . . 4
⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → 0 ≤
(𝐵 gcd 𝐶)) |
37 | 36 | 3ad2ant1 1129 |
. . 3
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → 0 ≤ (𝐵 gcd 𝐶)) |
38 | | 1re 10641 |
. . . 4
⊢ 1 ∈
ℝ |
39 | | 0le1 11163 |
. . . 4
⊢ 0 ≤
1 |
40 | | sq11 13497 |
. . . 4
⊢ ((((𝐵 gcd 𝐶) ∈ ℝ ∧ 0 ≤ (𝐵 gcd 𝐶)) ∧ (1 ∈ ℝ ∧ 0 ≤ 1))
→ (((𝐵 gcd 𝐶)↑2) = (1↑2) ↔
(𝐵 gcd 𝐶) = 1)) |
41 | 38, 39, 40 | mpanr12 703 |
. . 3
⊢ (((𝐵 gcd 𝐶) ∈ ℝ ∧ 0 ≤ (𝐵 gcd 𝐶)) → (((𝐵 gcd 𝐶)↑2) = (1↑2) ↔ (𝐵 gcd 𝐶) = 1)) |
42 | 35, 37, 41 | syl2anc 586 |
. 2
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (((𝐵 gcd 𝐶)↑2) = (1↑2) ↔ (𝐵 gcd 𝐶) = 1)) |
43 | 29, 42 | mpbid 234 |
1
⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (𝐵 gcd 𝐶) = 1) |