pythagtriplem4 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > pythagtriplem4		Structured version Visualization version GIF version

Theorem pythagtriplem4 16879

Description: Lemma for pythagtrip 16894. Show that 𝐶 − 𝐵 and 𝐶 + 𝐵 are relatively prime. (Contributed by Scott Fenton, 12-Apr-2014.) (Revised by Mario Carneiro, 19-Apr-2014.)

**Assertion**
Ref	Expression
pythagtriplem4	⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 1)

**Proof of Theorem pythagtriplem4**
Step	Hyp	Ref	Expression
1		simp3r 1219	. . 3 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ¬ 2 ∥ 𝐴)
2		nnz 12612	. . . . . . . . . . . . 13 ⊢ (𝐶 ∈ ℕ → 𝐶 ∈ ℤ)
3		nnz 12612	. . . . . . . . . . . . 13 ⊢ (𝐵 ∈ ℕ → 𝐵 ∈ ℤ)
4		zsubcl 12636	. . . . . . . . . . . . 13 ⊢ ((𝐶 ∈ ℤ ∧ 𝐵 ∈ ℤ) → (𝐶 − 𝐵) ∈ ℤ)
5	2, 3, 4	syl2anr 608	. . . . . . . . . . . 12 ⊢ ((𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → (𝐶 − 𝐵) ∈ ℤ)
6	5	3adant1 1146	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → (𝐶 − 𝐵) ∈ ℤ)
7	6	3ad2ant1 1149	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (𝐶 − 𝐵) ∈ ℤ)
8		simp13 1222	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → 𝐶 ∈ ℕ)
9		simp12 1221	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → 𝐵 ∈ ℕ)
10	8, 9	nnaddcld 12288	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (𝐶 + 𝐵) ∈ ℕ)
11	10	nnzd 12617	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (𝐶 + 𝐵) ∈ ℤ)
12		gcddvds 16561	. . . . . . . . . 10 ⊢ (((𝐶 − 𝐵) ∈ ℤ ∧ (𝐶 + 𝐵) ∈ ℤ) → (((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ (𝐶 − 𝐵) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ (𝐶 + 𝐵)))
13	7, 11, 12	syl2anc 595	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ (𝐶 − 𝐵) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ (𝐶 + 𝐵)))
14	13	simprd 500	. . . . . . . 8 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ (𝐶 + 𝐵))
15		breq1 5116	. . . . . . . . 9 ⊢ (((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2 → (((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ (𝐶 + 𝐵) ↔ 2 ∥ (𝐶 + 𝐵)))
16	15	biimpd 232	. . . . . . . 8 ⊢ (((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2 → (((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ (𝐶 + 𝐵) → 2 ∥ (𝐶 + 𝐵)))
17	14, 16	mpan9 515	. . . . . . 7 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → 2 ∥ (𝐶 + 𝐵))
18		2z 12626	. . . . . . . 8 ⊢ 2 ∈ ℤ
19		simpl13 1267	. . . . . . . . . 10 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → 𝐶 ∈ ℕ)
20	19	nnzd 12617	. . . . . . . . 9 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → 𝐶 ∈ ℤ)
21		simpl12 1266	. . . . . . . . . 10 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → 𝐵 ∈ ℕ)
22	21	nnzd 12617	. . . . . . . . 9 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → 𝐵 ∈ ℤ)
23	20, 22	zaddcld 12704	. . . . . . . 8 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → (𝐶 + 𝐵) ∈ ℤ)
24	20, 22	zsubcld 12705	. . . . . . . 8 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → (𝐶 − 𝐵) ∈ ℤ)
25		dvdsmultr1 16354	. . . . . . . 8 ⊢ ((2 ∈ ℤ ∧ (𝐶 + 𝐵) ∈ ℤ ∧ (𝐶 − 𝐵) ∈ ℤ) → (2 ∥ (𝐶 + 𝐵) → 2 ∥ ((𝐶 + 𝐵) · (𝐶 − 𝐵))))
26	18, 23, 24, 25	mp3an2i 1492	. . . . . . 7 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → (2 ∥ (𝐶 + 𝐵) → 2 ∥ ((𝐶 + 𝐵) · (𝐶 − 𝐵))))
27	17, 26	mpd 16	. . . . . 6 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → 2 ∥ ((𝐶 + 𝐵) · (𝐶 − 𝐵)))
28	19	nncnd 12249	. . . . . . 7 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → 𝐶 ∈ ℂ)
29	21	nncnd 12249	. . . . . . 7 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → 𝐵 ∈ ℂ)
30		subsq 14246	. . . . . . 7 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐶↑2) − (𝐵↑2)) = ((𝐶 + 𝐵) · (𝐶 − 𝐵)))
31	28, 29, 30	syl2anc 595	. . . . . 6 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → ((𝐶↑2) − (𝐵↑2)) = ((𝐶 + 𝐵) · (𝐶 − 𝐵)))
32	27, 31	breqtrrd 5143	. . . . 5 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → 2 ∥ ((𝐶↑2) − (𝐵↑2)))
33		simpl2 1209	. . . . . . 7 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2))
34	33	oveq1d 7426	. . . . . 6 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → (((𝐴↑2) + (𝐵↑2)) − (𝐵↑2)) = ((𝐶↑2) − (𝐵↑2)))
35		simpl11 1265	. . . . . . . . 9 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → 𝐴 ∈ ℕ)
36	35	nnsqcld 14280	. . . . . . . 8 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → (𝐴↑2) ∈ ℕ)
37	36	nncnd 12249	. . . . . . 7 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → (𝐴↑2) ∈ ℂ)
38	21	nnsqcld 14280	. . . . . . . 8 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → (𝐵↑2) ∈ ℕ)
39	38	nncnd 12249	. . . . . . 7 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → (𝐵↑2) ∈ ℂ)
40	37, 39	pncand 11570	. . . . . 6 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → (((𝐴↑2) + (𝐵↑2)) − (𝐵↑2)) = (𝐴↑2))
41	34, 40	eqtr3d 2806	. . . . 5 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → ((𝐶↑2) − (𝐵↑2)) = (𝐴↑2))
42	32, 41	breqtrd 5141	. . . 4 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → 2 ∥ (𝐴↑2))
43		nnz 12612	. . . . . . . 8 ⊢ (𝐴 ∈ ℕ → 𝐴 ∈ ℤ)
44	43	3ad2ant1 1149	. . . . . . 7 ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → 𝐴 ∈ ℤ)
45	44	3ad2ant1 1149	. . . . . 6 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → 𝐴 ∈ ℤ)
46	45	adantr 485	. . . . 5 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → 𝐴 ∈ ℤ)
47		2prm 16750	. . . . . 6 ⊢ 2 ∈ ℙ
48		2nn 12314	. . . . . 6 ⊢ 2 ∈ ℕ
49		prmdvdsexp 16774	. . . . . 6 ⊢ ((2 ∈ ℙ ∧ 𝐴 ∈ ℤ ∧ 2 ∈ ℕ) → (2 ∥ (𝐴↑2) ↔ 2 ∥ 𝐴))
50	47, 48, 49	mp3an13 1478	. . . . 5 ⊢ (𝐴 ∈ ℤ → (2 ∥ (𝐴↑2) ↔ 2 ∥ 𝐴))
51	46, 50	syl 18	. . . 4 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → (2 ∥ (𝐴↑2) ↔ 2 ∥ 𝐴))
52	42, 51	mpbid 235	. . 3 ⊢ ((((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2) → 2 ∥ 𝐴)
53	1, 52	mtand 827	. 2 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ¬ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2)
54		neg1z 12630	. . . . . . . 8 ⊢ -1 ∈ ℤ
55		gcdaddm 16583	. . . . . . . 8 ⊢ ((-1 ∈ ℤ ∧ (𝐶 − 𝐵) ∈ ℤ ∧ (𝐶 + 𝐵) ∈ ℤ) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = ((𝐶 − 𝐵) gcd ((𝐶 + 𝐵) + (-1 · (𝐶 − 𝐵)))))
56	54, 7, 11, 55	mp3an2i 1492	. . . . . . 7 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = ((𝐶 − 𝐵) gcd ((𝐶 + 𝐵) + (-1 · (𝐶 − 𝐵)))))
57	8	nncnd 12249	. . . . . . . 8 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → 𝐶 ∈ ℂ)
58	9	nncnd 12249	. . . . . . . 8 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → 𝐵 ∈ ℂ)
59		pnncan 11499	. . . . . . . . . . 11 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐶 + 𝐵) − (𝐶 − 𝐵)) = (𝐵 + 𝐵))
60	59	3anidm23 1446	. . . . . . . . . 10 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐶 + 𝐵) − (𝐶 − 𝐵)) = (𝐵 + 𝐵))
61		subcl 11456	. . . . . . . . . . . . 13 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (𝐶 − 𝐵) ∈ ℂ)
62	61	mulm1d 11666	. . . . . . . . . . . 12 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (-1 · (𝐶 − 𝐵)) = -(𝐶 − 𝐵))
63	62	oveq2d 7427	. . . . . . . . . . 11 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐶 + 𝐵) + (-1 · (𝐶 − 𝐵))) = ((𝐶 + 𝐵) + -(𝐶 − 𝐵)))
64		addcl 11182	. . . . . . . . . . . 12 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (𝐶 + 𝐵) ∈ ℂ)
65	64, 61	negsubd 11575	. . . . . . . . . . 11 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐶 + 𝐵) + -(𝐶 − 𝐵)) = ((𝐶 + 𝐵) − (𝐶 − 𝐵)))
66	63, 65	eqtrd 2804	. . . . . . . . . 10 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐶 + 𝐵) + (-1 · (𝐶 − 𝐵))) = ((𝐶 + 𝐵) − (𝐶 − 𝐵)))
67		2times 12376	. . . . . . . . . . 11 ⊢ (𝐵 ∈ ℂ → (2 · 𝐵) = (𝐵 + 𝐵))
68	67	adantl 486	. . . . . . . . . 10 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (2 · 𝐵) = (𝐵 + 𝐵))
69	60, 66, 68	3eqtr4d 2814	. . . . . . . . 9 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐶 + 𝐵) + (-1 · (𝐶 − 𝐵))) = (2 · 𝐵))
70	69	oveq2d 7427	. . . . . . . 8 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐶 − 𝐵) gcd ((𝐶 + 𝐵) + (-1 · (𝐶 − 𝐵)))) = ((𝐶 − 𝐵) gcd (2 · 𝐵)))
71	57, 58, 70	syl2anc 595	. . . . . . 7 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd ((𝐶 + 𝐵) + (-1 · (𝐶 − 𝐵)))) = ((𝐶 − 𝐵) gcd (2 · 𝐵)))
72	56, 71	eqtrd 2804	. . . . . 6 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = ((𝐶 − 𝐵) gcd (2 · 𝐵)))
73	9	nnzd 12617	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → 𝐵 ∈ ℤ)
74		zmulcl 12643	. . . . . . . . 9 ⊢ ((2 ∈ ℤ ∧ 𝐵 ∈ ℤ) → (2 · 𝐵) ∈ ℤ)
75	18, 73, 74	sylancr 598	. . . . . . . 8 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (2 · 𝐵) ∈ ℤ)
76		gcddvds 16561	. . . . . . . 8 ⊢ (((𝐶 − 𝐵) ∈ ℤ ∧ (2 · 𝐵) ∈ ℤ) → (((𝐶 − 𝐵) gcd (2 · 𝐵)) ∥ (𝐶 − 𝐵) ∧ ((𝐶 − 𝐵) gcd (2 · 𝐵)) ∥ (2 · 𝐵)))
77	7, 75, 76	syl2anc 595	. . . . . . 7 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (((𝐶 − 𝐵) gcd (2 · 𝐵)) ∥ (𝐶 − 𝐵) ∧ ((𝐶 − 𝐵) gcd (2 · 𝐵)) ∥ (2 · 𝐵)))
78	77	simprd 500	. . . . . 6 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd (2 · 𝐵)) ∥ (2 · 𝐵))
79	72, 78	eqbrtrd 5137	. . . . 5 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ (2 · 𝐵))
80		1z 12624	. . . . . . . 8 ⊢ 1 ∈ ℤ
81		gcdaddm 16583	. . . . . . . 8 ⊢ ((1 ∈ ℤ ∧ (𝐶 − 𝐵) ∈ ℤ ∧ (𝐶 + 𝐵) ∈ ℤ) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = ((𝐶 − 𝐵) gcd ((𝐶 + 𝐵) + (1 · (𝐶 − 𝐵)))))
82	80, 7, 11, 81	mp3an2i 1492	. . . . . . 7 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = ((𝐶 − 𝐵) gcd ((𝐶 + 𝐵) + (1 · (𝐶 − 𝐵)))))
83		ppncan 11500	. . . . . . . . . . 11 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → ((𝐶 + 𝐵) + (𝐶 − 𝐵)) = (𝐶 + 𝐶))
84	83	3anidm13 1445	. . . . . . . . . 10 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐶 + 𝐵) + (𝐶 − 𝐵)) = (𝐶 + 𝐶))
85	61	mullidd 11227	. . . . . . . . . . 11 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (1 · (𝐶 − 𝐵)) = (𝐶 − 𝐵))
86	85	oveq2d 7427	. . . . . . . . . 10 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐶 + 𝐵) + (1 · (𝐶 − 𝐵))) = ((𝐶 + 𝐵) + (𝐶 − 𝐵)))
87		2times 12376	. . . . . . . . . . 11 ⊢ (𝐶 ∈ ℂ → (2 · 𝐶) = (𝐶 + 𝐶))
88	87	adantr 485	. . . . . . . . . 10 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (2 · 𝐶) = (𝐶 + 𝐶))
89	84, 86, 88	3eqtr4d 2814	. . . . . . . . 9 ⊢ ((𝐶 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐶 + 𝐵) + (1 · (𝐶 − 𝐵))) = (2 · 𝐶))
90	57, 58, 89	syl2anc 595	. . . . . . . 8 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 + 𝐵) + (1 · (𝐶 − 𝐵))) = (2 · 𝐶))
91	90	oveq2d 7427	. . . . . . 7 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd ((𝐶 + 𝐵) + (1 · (𝐶 − 𝐵)))) = ((𝐶 − 𝐵) gcd (2 · 𝐶)))
92	82, 91	eqtrd 2804	. . . . . 6 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = ((𝐶 − 𝐵) gcd (2 · 𝐶)))
93	8	nnzd 12617	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → 𝐶 ∈ ℤ)
94		zmulcl 12643	. . . . . . . . 9 ⊢ ((2 ∈ ℤ ∧ 𝐶 ∈ ℤ) → (2 · 𝐶) ∈ ℤ)
95	18, 93, 94	sylancr 598	. . . . . . . 8 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (2 · 𝐶) ∈ ℤ)
96		gcddvds 16561	. . . . . . . 8 ⊢ (((𝐶 − 𝐵) ∈ ℤ ∧ (2 · 𝐶) ∈ ℤ) → (((𝐶 − 𝐵) gcd (2 · 𝐶)) ∥ (𝐶 − 𝐵) ∧ ((𝐶 − 𝐵) gcd (2 · 𝐶)) ∥ (2 · 𝐶)))
97	7, 95, 96	syl2anc 595	. . . . . . 7 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (((𝐶 − 𝐵) gcd (2 · 𝐶)) ∥ (𝐶 − 𝐵) ∧ ((𝐶 − 𝐵) gcd (2 · 𝐶)) ∥ (2 · 𝐶)))
98	97	simprd 500	. . . . . 6 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd (2 · 𝐶)) ∥ (2 · 𝐶))
99	92, 98	eqbrtrd 5137	. . . . 5 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ (2 · 𝐶))
100		nnaddcl 12256	. . . . . . . . . . . . . 14 ⊢ ((𝐶 ∈ ℕ ∧ 𝐵 ∈ ℕ) → (𝐶 + 𝐵) ∈ ℕ)
101	100	nnne0d 12286	. . . . . . . . . . . . 13 ⊢ ((𝐶 ∈ ℕ ∧ 𝐵 ∈ ℕ) → (𝐶 + 𝐵) ≠ 0)
102	101	ancoms 463	. . . . . . . . . . . 12 ⊢ ((𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → (𝐶 + 𝐵) ≠ 0)
103	102	3adant1 1146	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → (𝐶 + 𝐵) ≠ 0)
104	103	3ad2ant1 1149	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (𝐶 + 𝐵) ≠ 0)
105	104	neneqd 2969	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ¬ (𝐶 + 𝐵) = 0)
106	105	intnand 493	. . . . . . . 8 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ¬ ((𝐶 − 𝐵) = 0 ∧ (𝐶 + 𝐵) = 0))
107		gcdn0cl 16560	. . . . . . . 8 ⊢ ((((𝐶 − 𝐵) ∈ ℤ ∧ (𝐶 + 𝐵) ∈ ℤ) ∧ ¬ ((𝐶 − 𝐵) = 0 ∧ (𝐶 + 𝐵) = 0)) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∈ ℕ)
108	7, 11, 106, 107	syl21anc 850	. . . . . . 7 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∈ ℕ)
109	108	nnzd 12617	. . . . . 6 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∈ ℤ)
110		dvdsgcd 16602	. . . . . 6 ⊢ ((((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∈ ℤ ∧ (2 · 𝐵) ∈ ℤ ∧ (2 · 𝐶) ∈ ℤ) → ((((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ (2 · 𝐵) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ (2 · 𝐶)) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ ((2 · 𝐵) gcd (2 · 𝐶))))
111	109, 75, 95, 110	syl3anc 1396	. . . . 5 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ (2 · 𝐵) ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ (2 · 𝐶)) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ ((2 · 𝐵) gcd (2 · 𝐶))))
112	79, 99, 111	mp2and 711	. . . 4 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ ((2 · 𝐵) gcd (2 · 𝐶)))
113		2nn0 12521	. . . . . 6 ⊢ 2 ∈ ℕ₀
114		mulgcd 16606	. . . . . 6 ⊢ ((2 ∈ ℕ₀ ∧ 𝐵 ∈ ℤ ∧ 𝐶 ∈ ℤ) → ((2 · 𝐵) gcd (2 · 𝐶)) = (2 · (𝐵 gcd 𝐶)))
115	113, 73, 93, 114	mp3an2i 1492	. . . . 5 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((2 · 𝐵) gcd (2 · 𝐶)) = (2 · (𝐵 gcd 𝐶)))
116		pythagtriplem3 16878	. . . . . . 7 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (𝐵 gcd 𝐶) = 1)
117	116	oveq2d 7427	. . . . . 6 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (2 · (𝐵 gcd 𝐶)) = (2 · 1))
118		2t1e2 12403	. . . . . 6 ⊢ (2 · 1) = 2
119	117, 118	eqtrdi 2820	. . . . 5 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (2 · (𝐵 gcd 𝐶)) = 2)
120	115, 119	eqtrd 2804	. . . 4 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((2 · 𝐵) gcd (2 · 𝐶)) = 2)
121	112, 120	breqtrd 5141	. . 3 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ 2)
122		dvdsprime 16745	. . . 4 ⊢ ((2 ∈ ℙ ∧ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∈ ℕ) → (((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ 2 ↔ (((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2 ∨ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 1)))
123	47, 108, 122	sylancr 598	. . 3 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) ∥ 2 ↔ (((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2 ∨ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 1)))
124	121, 123	mpbid 235	. 2 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → (((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2 ∨ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 1))
125		orel1 901	. 2 ⊢ (¬ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2 → ((((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 2 ∨ ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 1) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 1))
126	53, 124, 125	sylc 66	1 ⊢ (((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) ∧ ((𝐴↑2) + (𝐵↑2)) = (𝐶↑2) ∧ ((𝐴 gcd 𝐵) = 1 ∧ ¬ 2 ∥ 𝐴)) → ((𝐶 − 𝐵) gcd (𝐶 + 𝐵)) = 1)

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 209 ∧ wa 400 ∨ wo 860 ∧ w3a 1101 = wceq 1567 ∈ wcel 2149 ≠ wne 2964 class class class wbr 5113 (class class class)co 7411 ℂcc 11098 0cc0 11100 1c1 11101 + caddc 11103 · cmul 11105 − cmin 11441 -cneg 11442 ℕcn 12233 2c2 12295 ℕ₀cn0 12504 ℤcz 12591 ↑cexp 14097 ∥ cdvds 16310 gcd cgcd 16552 ℙcprime 16729

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1822 ax-4 1836 ax-5 1937 ax-6 1994 ax-7 2035 ax-8 2151 ax-9 2159 ax-10 2182 ax-11 2198 ax-12 2219 ax-ext 2741 ax-sep 5261 ax-nul 5271 ax-pow 5337 ax-pr 5405 ax-un 7733 ax-cnex 11156 ax-resscn 11157 ax-1cn 11158 ax-icn 11159 ax-addcl 11160 ax-addrcl 11161 ax-mulcl 11162 ax-mulrcl 11163 ax-mulcom 11164 ax-addass 11165 ax-mulass 11166 ax-distr 11167 ax-i2m1 11168 ax-1ne0 11169 ax-1rid 11170 ax-rnegex 11171 ax-rrecex 11172 ax-cnre 11173 ax-pre-lttri 11174 ax-pre-lttrn 11175 ax-pre-ltadd 11176 ax-pre-mulgt0 11177 ax-pre-sup 11178

This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1102 df-3an 1103 df-tru 1570 df-fal 1580 df-ex 1807 df-nf 1811 df-sb 2098 df-mo 2573 df-eu 2603 df-clab 2748 df-cleq 2761 df-clel 2844 df-nfc 2918 df-ne 2965 df-nel 3071 df-ral 3086 df-rex 3096 df-rmo 3376 df-reu 3377 df-rab 3424 df-v 3465 df-sbc 3754 df-csb 3862 df-dif 3916 df-un 3918 df-in 3920 df-ss 3930 df-pss 3933 df-nul 4295 df-if 4493 df-pw 4569 df-sn 4595 df-pr 4597 df-op 4601 df-uni 4877 df-iun 4962 df-br 5114 df-opab 5178 df-mpt 5197 df-tr 5223 df-id 5557 df-eprel 5562 df-po 5570 df-so 5571 df-fr 5615 df-we 5617 df-xp 5668 df-rel 5669 df-cnv 5670 df-co 5671 df-dm 5672 df-rn 5673 df-res 5674 df-ima 5675 df-pred 6303 df-ord 6364 df-on 6365 df-lim 6366 df-suc 6367 df-iota 6493 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 df-fv 6545 df-riota 7368 df-ov 7414 df-oprab 7415 df-mpo 7416 df-om 7863 df-1st 7986 df-2nd 7987 df-frecs 8278 df-wrecs 8309 df-recs 8358 df-rdg 8397 df-1o 8453 df-2o 8454 df-er 8694 df-en 8944 df-dom 8945 df-sdom 8946 df-fin 8947 df-sup 9402 df-inf 9403 df-pnf 11245 df-mnf 11246 df-xr 11247 df-ltxr 11248 df-le 11249 df-sub 11443 df-neg 11444 df-div 11872 df-nn 12234 df-2 12303 df-3 12304 df-n0 12505 df-z 12592 df-uz 12863 df-rp 13017 df-fz 13536 df-fl 13825 df-mod 13903 df-seq 14038 df-exp 14098 df-cj 15150 df-re 15151 df-im 15152 df-sqrt 15286 df-abs 15287 df-dvds 16311 df-gcd 16553 df-prm 16730

This theorem is referenced by: pythagtriplem6 16881 pythagtriplem7 16882 flt4lem3 43306

W3C validator