ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  4sqlem17 GIF version

Theorem 4sqlem17 13215
Description: Lemma for 4sq 13218. (Contributed by Mario Carneiro, 16-Jul-2014.) (Revised by AV, 14-Sep-2020.)
Hypotheses
Ref Expression
4sqlem11.1 𝑆 = {𝑛 ∣ ∃𝑥 ∈ ℤ ∃𝑦 ∈ ℤ ∃𝑧 ∈ ℤ ∃𝑤 ∈ ℤ 𝑛 = (((𝑥↑2) + (𝑦↑2)) + ((𝑧↑2) + (𝑤↑2)))}
4sq.2 (𝜑 → 𝑁 ∈ ℕ)
4sq.3 (𝜑 → 𝑃 = ((2 · 𝑁) + 1))
4sq.4 (𝜑 → 𝑃 ∈ ℙ)
4sq.5 (𝜑 → (0...(2 · 𝑁)) ⊆ 𝑆)
4sq.6 𝑇 = {𝑖 ∈ ℕ ∣ (𝑖 · 𝑃) ∈ 𝑆}
4sq.7 𝑀 = inf(𝑇, ℝ, < )
4sq.m (𝜑 → 𝑀 ∈ (ℤ≥‘2))
4sq.a (𝜑 → 𝐴 ∈ ℤ)
4sq.b (𝜑 → 𝐵 ∈ ℤ)
4sq.c (𝜑 → 𝐶 ∈ ℤ)
4sq.d (𝜑 → 𝐷 ∈ ℤ)
4sq.e 𝐸 = (((𝐴 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))
4sq.f 𝐹 = (((𝐵 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))
4sq.g 𝐺 = (((𝐶 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))
4sq.h 𝐻 = (((𝐷 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))
4sq.r 𝑅 = ((((𝐸↑2) + (𝐹↑2)) + ((𝐺↑2) + (𝐻↑2))) / 𝑀)
4sq.p (𝜑 → (𝑀 · 𝑃) = (((𝐴↑2) + (𝐵↑2)) + ((𝐶↑2) + (𝐷↑2))))
Assertion
Ref Expression
4sqlem17 ¬ 𝜑
Distinct variable groups:   𝑛,𝑁   𝑃,𝑖,𝑛,𝑤,𝑥,𝑦,𝑧   𝑆,𝑖,𝑛   𝑇,𝑖   𝜑,𝑖,𝑛   𝑅,𝑖   𝐶,𝑛   𝐷,𝑛   𝐴,𝑛   𝐵,𝑛   𝑛,𝐸   𝑛,𝐹   𝑛,𝐺   𝑛,𝐻   𝑛,𝑀
Allowed substitution hints:   𝜑(𝑥, 𝑦, 𝑧, 𝑤)   𝐴(𝑥, 𝑦, 𝑧, 𝑤, 𝑖)   𝐵(𝑥, 𝑦, 𝑧, 𝑤, 𝑖)   𝐶(𝑥, 𝑦, 𝑧, 𝑤, 𝑖)   𝐷(𝑥, 𝑦, 𝑧, 𝑤, 𝑖)   𝑅(𝑥, 𝑦, 𝑧, 𝑤, 𝑛)   𝑆(𝑥, 𝑦, 𝑧, 𝑤)   𝑇(𝑥, 𝑦, 𝑧, 𝑤, 𝑛)   𝐸(𝑥, 𝑦, 𝑧, 𝑤, 𝑖)   𝐹(𝑥, 𝑦, 𝑧, 𝑤, 𝑖)   𝐺(𝑥, 𝑦, 𝑧, 𝑤, 𝑖)   𝐻(𝑥, 𝑦, 𝑧, 𝑤, 𝑖)   𝑀(𝑥, 𝑦, 𝑧, 𝑤, 𝑖)   𝑁(𝑥, 𝑦, 𝑧, 𝑤, 𝑖)

Proof of Theorem 4sqlem17
Dummy variable 𝑗 is distinct from all other variables.
StepHypRef Expression
1 4sqlem11.1 . . . . . . 7 𝑆 = {𝑛 ∣ ∃𝑥 ∈ ℤ ∃𝑦 ∈ ℤ ∃𝑧 ∈ ℤ ∃𝑤 ∈ ℤ 𝑛 = (((𝑥↑2) + (𝑦↑2)) + ((𝑧↑2) + (𝑤↑2)))}
2 4sq.2 . . . . . . 7 (𝜑 → 𝑁 ∈ ℕ)
3 4sq.3 . . . . . . 7 (𝜑 → 𝑃 = ((2 · 𝑁) + 1))
4 4sq.4 . . . . . . 7 (𝜑 → 𝑃 ∈ ℙ)
5 4sq.5 . . . . . . 7 (𝜑 → (0...(2 · 𝑁)) ⊆ 𝑆)
6 4sq.6 . . . . . . 7 𝑇 = {𝑖 ∈ ℕ ∣ (𝑖 · 𝑃) ∈ 𝑆}
7 4sq.7 . . . . . . 7 𝑀 = inf(𝑇, ℝ, < )
8 4sq.m . . . . . . 7 (𝜑 → 𝑀 ∈ (ℤ≥‘2))
9 4sq.a . . . . . . 7 (𝜑 → 𝐴 ∈ ℤ)
10 4sq.b . . . . . . 7 (𝜑 → 𝐵 ∈ ℤ)
11 4sq.c . . . . . . 7 (𝜑 → 𝐶 ∈ ℤ)
12 4sq.d . . . . . . 7 (𝜑 → 𝐷 ∈ ℤ)
13 4sq.e . . . . . . 7 𝐸 = (((𝐴 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))
14 4sq.f . . . . . . 7 𝐹 = (((𝐵 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))
15 4sq.g . . . . . . 7 𝐺 = (((𝐶 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))
16 4sq.h . . . . . . 7 𝐻 = (((𝐷 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))
17 4sq.r . . . . . . 7 𝑅 = ((((𝐸↑2) + (𝐹↑2)) + ((𝐺↑2) + (𝐻↑2))) / 𝑀)
18 4sq.p . . . . . . 7 (𝜑 → (𝑀 · 𝑃) = (((𝐴↑2) + (𝐵↑2)) + ((𝐶↑2) + (𝐷↑2))))
191, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 184sqlem16 13214 . . . . . 6 (𝜑 → (𝑅 ≤ 𝑀 ∧ ((𝑅 = 0 ∨ 𝑅 = 𝑀) → (𝑀↑2) ∥ (𝑀 · 𝑃))))
2019simpld 112 . . . . 5 (𝜑 → 𝑅 ≤ 𝑀)
211, 2, 3, 4, 5, 6, 74sqlem13m 13211 . . . . . . . 8 (𝜑 → (∃𝑗 𝑗 ∈ 𝑇 ∧ 𝑀 < 𝑃))
2221simpld 112 . . . . . . 7 (𝜑 → ∃𝑗 𝑗 ∈ 𝑇)
23 1zzd 9682 . . . . . . . 8 ((𝜑 ∧ 𝑗 ∈ 𝑇) → 1 ∈ ℤ)
24 nnuz 9974 . . . . . . . . . 10 ℕ = (ℤ≥‘1)
2524rabeqi 2814 . . . . . . . . 9 {𝑖 ∈ ℕ ∣ (𝑖 · 𝑃) ∈ 𝑆} = {𝑖 ∈ (ℤ≥‘1) ∣ (𝑖 · 𝑃) ∈ 𝑆}
266, 25eqtri 2259 . . . . . . . 8 𝑇 = {𝑖 ∈ (ℤ≥‘1) ∣ (𝑖 · 𝑃) ∈ 𝑆}
276ssrab3 3334 . . . . . . . . . . . . . . . 16 𝑇 ⊆ ℕ
28 simpr 110 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝑗 ∈ 𝑇) → 𝑗 ∈ 𝑇)
29 elfznn 10477 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑖 ∈ (1...𝑗) → 𝑖 ∈ ℕ)
3029adantl 277 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑 ∧ 𝑗 ∈ 𝑇) ∧ 𝑖 ∈ (1...𝑗)) → 𝑖 ∈ ℕ)
31 prmnn 12913 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
324, 31syl 14 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → 𝑃 ∈ ℕ)
3332ad2antrr 492 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑 ∧ 𝑗 ∈ 𝑇) ∧ 𝑖 ∈ (1...𝑗)) → 𝑃 ∈ ℕ)
3430, 33nnmulcld 9362 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ 𝑗 ∈ 𝑇) ∧ 𝑖 ∈ (1...𝑗)) → (𝑖 · 𝑃) ∈ ℕ)
3534nnnn0d 9631 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ 𝑗 ∈ 𝑇) ∧ 𝑖 ∈ (1...𝑗)) → (𝑖 · 𝑃) ∈ ℕ0)
3614sqlemsdc 13208 . . . . . . . . . . . . . . . . . . . 20 ((𝑖 · 𝑃) ∈ ℕ0 → DECID (𝑖 · 𝑃) ∈ 𝑆)
3735, 36syl 14 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ 𝑗 ∈ 𝑇) ∧ 𝑖 ∈ (1...𝑗)) → DECID (𝑖 · 𝑃) ∈ 𝑆)
3823, 26, 28, 37infssuzcldc 10685 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝑗 ∈ 𝑇) → inf(𝑇, ℝ, < ) ∈ 𝑇)
3922, 38exlimddv 1954 . . . . . . . . . . . . . . . . 17 (𝜑 → inf(𝑇, ℝ, < ) ∈ 𝑇)
407, 39eqeltrid 2325 . . . . . . . . . . . . . . . 16 (𝜑 → 𝑀 ∈ 𝑇)
4127, 40sselid 3246 . . . . . . . . . . . . . . 15 (𝜑 → 𝑀 ∈ ℕ)
4241nnred 9326 . . . . . . . . . . . . . 14 (𝜑 → 𝑀 ∈ ℝ)
4321simprd 114 . . . . . . . . . . . . . 14 (𝜑 → 𝑀 < 𝑃)
4442, 43ltned 8446 . . . . . . . . . . . . 13 (𝜑 → 𝑀 ≠ 𝑃)
4541nncnd 9327 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝑀 ∈ ℂ)
4645sqvald 11129 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑀↑2) = (𝑀 · 𝑀))
4746breq1d 4141 . . . . . . . . . . . . . . 15 (𝜑 → ((𝑀↑2) ∥ (𝑀 · 𝑃) ↔ (𝑀 · 𝑀) ∥ (𝑀 · 𝑃)))
4841nnzd 9778 . . . . . . . . . . . . . . . 16 (𝜑 → 𝑀 ∈ ℤ)
49 prmz 12914 . . . . . . . . . . . . . . . . 17 (𝑃 ∈ ℙ → 𝑃 ∈ ℤ)
504, 49syl 14 . . . . . . . . . . . . . . . 16 (𝜑 → 𝑃 ∈ ℤ)
5141nnne0d 9358 . . . . . . . . . . . . . . . 16 (𝜑 → 𝑀 ≠ 0)
52 dvdscmulr 12612 . . . . . . . . . . . . . . . 16 ((𝑀 ∈ ℤ ∧ 𝑃 ∈ ℤ ∧ (𝑀 ∈ ℤ ∧ 𝑀 ≠ 0)) → ((𝑀 · 𝑀) ∥ (𝑀 · 𝑃) ↔ 𝑀 ∥ 𝑃))
5348, 50, 48, 51, 52syl112anc 1282 . . . . . . . . . . . . . . 15 (𝜑 → ((𝑀 · 𝑀) ∥ (𝑀 · 𝑃) ↔ 𝑀 ∥ 𝑃))
54 dvdsprm 12941 . . . . . . . . . . . . . . . 16 ((𝑀 ∈ (ℤ≥‘2) ∧ 𝑃 ∈ ℙ) → (𝑀 ∥ 𝑃 ↔ 𝑀 = 𝑃))
558, 4, 54syl2anc 415 . . . . . . . . . . . . . . 15 (𝜑 → (𝑀 ∥ 𝑃 ↔ 𝑀 = 𝑃))
5647, 53, 553bitrd 214 . . . . . . . . . . . . . 14 (𝜑 → ((𝑀↑2) ∥ (𝑀 · 𝑃) ↔ 𝑀 = 𝑃))
5756necon3bbid 2460 . . . . . . . . . . . . 13 (𝜑 → (¬ (𝑀↑2) ∥ (𝑀 · 𝑃) ↔ 𝑀 ≠ 𝑃))
5844, 57mpbird 167 . . . . . . . . . . . 12 (𝜑 → ¬ (𝑀↑2) ∥ (𝑀 · 𝑃))
59 orc 724 . . . . . . . . . . . . 13 (𝑅 = 0 → (𝑅 = 0 ∨ 𝑅 = 𝑀))
6019simprd 114 . . . . . . . . . . . . 13 (𝜑 → ((𝑅 = 0 ∨ 𝑅 = 𝑀) → (𝑀↑2) ∥ (𝑀 · 𝑃)))
6159, 60syl5 32 . . . . . . . . . . . 12 (𝜑 → (𝑅 = 0 → (𝑀↑2) ∥ (𝑀 · 𝑃)))
6258, 61mtod 673 . . . . . . . . . . 11 (𝜑 → ¬ 𝑅 = 0)
631, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 184sqlem14 13212 . . . . . . . . . . . 12 (𝜑 → 𝑅 ∈ ℕ0)
64 elnn0 9576 . . . . . . . . . . . 12 (𝑅 ∈ ℕ0 ↔ (𝑅 ∈ ℕ ∨ 𝑅 = 0))
6563, 64sylib 122 . . . . . . . . . . 11 (𝜑 → (𝑅 ∈ ℕ ∨ 𝑅 = 0))
6662, 65ecased 1390 . . . . . . . . . 10 (𝜑 → 𝑅 ∈ ℕ)
67 gzreim 13187 . . . . . . . . . . . . . . . . . . . . 21 ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → (𝐴 + (i · 𝐵)) ∈ ℤ[i])
689, 10, 67syl2anc 415 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝐴 + (i · 𝐵)) ∈ ℤ[i])
69 gzcn 13180 . . . . . . . . . . . . . . . . . . . 20 ((𝐴 + (i · 𝐵)) ∈ ℤ[i] → (𝐴 + (i · 𝐵)) ∈ ℂ)
7068, 69syl 14 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝐴 + (i · 𝐵)) ∈ ℂ)
7170absvalsq2d 11972 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((abs‘(𝐴 + (i · 𝐵)))↑2) = (((ℜ‘(𝐴 + (i · 𝐵)))↑2) + ((ℑ‘(𝐴 + (i · 𝐵)))↑2)))
729zred 9779 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → 𝐴 ∈ ℝ)
7310zred 9779 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → 𝐵 ∈ ℝ)
7472, 73crred 11764 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (ℜ‘(𝐴 + (i · 𝐵))) = 𝐴)
7574oveq1d 6103 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((ℜ‘(𝐴 + (i · 𝐵)))↑2) = (𝐴↑2))
7672, 73crimd 11765 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (ℑ‘(𝐴 + (i · 𝐵))) = 𝐵)
7776oveq1d 6103 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((ℑ‘(𝐴 + (i · 𝐵)))↑2) = (𝐵↑2))
7875, 77oveq12d 6106 . . . . . . . . . . . . . . . . . 18 (𝜑 → (((ℜ‘(𝐴 + (i · 𝐵)))↑2) + ((ℑ‘(𝐴 + (i · 𝐵)))↑2)) = ((𝐴↑2) + (𝐵↑2)))
7971, 78eqtrd 2271 . . . . . . . . . . . . . . . . 17 (𝜑 → ((abs‘(𝐴 + (i · 𝐵)))↑2) = ((𝐴↑2) + (𝐵↑2)))
80 gzreim 13187 . . . . . . . . . . . . . . . . . . . . 21 ((𝐶 ∈ ℤ ∧ 𝐷 ∈ ℤ) → (𝐶 + (i · 𝐷)) ∈ ℤ[i])
8111, 12, 80syl2anc 415 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝐶 + (i · 𝐷)) ∈ ℤ[i])
82 gzcn 13180 . . . . . . . . . . . . . . . . . . . 20 ((𝐶 + (i · 𝐷)) ∈ ℤ[i] → (𝐶 + (i · 𝐷)) ∈ ℂ)
8381, 82syl 14 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝐶 + (i · 𝐷)) ∈ ℂ)
8483absvalsq2d 11972 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((abs‘(𝐶 + (i · 𝐷)))↑2) = (((ℜ‘(𝐶 + (i · 𝐷)))↑2) + ((ℑ‘(𝐶 + (i · 𝐷)))↑2)))
8511zred 9779 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → 𝐶 ∈ ℝ)
8612zred 9779 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → 𝐷 ∈ ℝ)
8785, 86crred 11764 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (ℜ‘(𝐶 + (i · 𝐷))) = 𝐶)
8887oveq1d 6103 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((ℜ‘(𝐶 + (i · 𝐷)))↑2) = (𝐶↑2))
8985, 86crimd 11765 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (ℑ‘(𝐶 + (i · 𝐷))) = 𝐷)
9089oveq1d 6103 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((ℑ‘(𝐶 + (i · 𝐷)))↑2) = (𝐷↑2))
9188, 90oveq12d 6106 . . . . . . . . . . . . . . . . . 18 (𝜑 → (((ℜ‘(𝐶 + (i · 𝐷)))↑2) + ((ℑ‘(𝐶 + (i · 𝐷)))↑2)) = ((𝐶↑2) + (𝐷↑2)))
9284, 91eqtrd 2271 . . . . . . . . . . . . . . . . 17 (𝜑 → ((abs‘(𝐶 + (i · 𝐷)))↑2) = ((𝐶↑2) + (𝐷↑2)))
9379, 92oveq12d 6106 . . . . . . . . . . . . . . . 16 (𝜑 → (((abs‘(𝐴 + (i · 𝐵)))↑2) + ((abs‘(𝐶 + (i · 𝐷)))↑2)) = (((𝐴↑2) + (𝐵↑2)) + ((𝐶↑2) + (𝐷↑2))))
9418, 93eqtr4d 2274 . . . . . . . . . . . . . . 15 (𝜑 → (𝑀 · 𝑃) = (((abs‘(𝐴 + (i · 𝐵)))↑2) + ((abs‘(𝐶 + (i · 𝐷)))↑2)))
9594oveq1d 6103 . . . . . . . . . . . . . 14 (𝜑 → ((𝑀 · 𝑃) / 𝑀) = ((((abs‘(𝐴 + (i · 𝐵)))↑2) + ((abs‘(𝐶 + (i · 𝐷)))↑2)) / 𝑀))
9632nncnd 9327 . . . . . . . . . . . . . . 15 (𝜑 → 𝑃 ∈ ℂ)
9741nnap0d 9359 . . . . . . . . . . . . . . 15 (𝜑 → 𝑀 # 0)
9896, 45, 97divcanap3d 9133 . . . . . . . . . . . . . 14 (𝜑 → ((𝑀 · 𝑃) / 𝑀) = 𝑃)
9995, 98eqtr3d 2273 . . . . . . . . . . . . 13 (𝜑 → ((((abs‘(𝐴 + (i · 𝐵)))↑2) + ((abs‘(𝐶 + (i · 𝐷)))↑2)) / 𝑀) = 𝑃)
1009, 41, 134sqlem5 13190 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐸 ∈ ℤ ∧ ((𝐴 − 𝐸) / 𝑀) ∈ ℤ))
101100simpld 112 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 𝐸 ∈ ℤ)
10210, 41, 144sqlem5 13190 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐹 ∈ ℤ ∧ ((𝐵 − 𝐹) / 𝑀) ∈ ℤ))
103102simpld 112 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 𝐹 ∈ ℤ)
104 gzreim 13187 . . . . . . . . . . . . . . . . . . . 20 ((𝐸 ∈ ℤ ∧ 𝐹 ∈ ℤ) → (𝐸 + (i · 𝐹)) ∈ ℤ[i])
105101, 103, 104syl2anc 415 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝐸 + (i · 𝐹)) ∈ ℤ[i])
106 gzcn 13180 . . . . . . . . . . . . . . . . . . 19 ((𝐸 + (i · 𝐹)) ∈ ℤ[i] → (𝐸 + (i · 𝐹)) ∈ ℂ)
107105, 106syl 14 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝐸 + (i · 𝐹)) ∈ ℂ)
108107absvalsq2d 11972 . . . . . . . . . . . . . . . . 17 (𝜑 → ((abs‘(𝐸 + (i · 𝐹)))↑2) = (((ℜ‘(𝐸 + (i · 𝐹)))↑2) + ((ℑ‘(𝐸 + (i · 𝐹)))↑2)))
109101zred 9779 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 𝐸 ∈ ℝ)
110103zred 9779 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 𝐹 ∈ ℝ)
111109, 110crred 11764 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (ℜ‘(𝐸 + (i · 𝐹))) = 𝐸)
112111oveq1d 6103 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((ℜ‘(𝐸 + (i · 𝐹)))↑2) = (𝐸↑2))
113109, 110crimd 11765 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (ℑ‘(𝐸 + (i · 𝐹))) = 𝐹)
114113oveq1d 6103 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((ℑ‘(𝐸 + (i · 𝐹)))↑2) = (𝐹↑2))
115112, 114oveq12d 6106 . . . . . . . . . . . . . . . . 17 (𝜑 → (((ℜ‘(𝐸 + (i · 𝐹)))↑2) + ((ℑ‘(𝐸 + (i · 𝐹)))↑2)) = ((𝐸↑2) + (𝐹↑2)))
116108, 115eqtrd 2271 . . . . . . . . . . . . . . . 16 (𝜑 → ((abs‘(𝐸 + (i · 𝐹)))↑2) = ((𝐸↑2) + (𝐹↑2)))
11711, 41, 154sqlem5 13190 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐺 ∈ ℤ ∧ ((𝐶 − 𝐺) / 𝑀) ∈ ℤ))
118117simpld 112 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 𝐺 ∈ ℤ)
11912, 41, 164sqlem5 13190 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐻 ∈ ℤ ∧ ((𝐷 − 𝐻) / 𝑀) ∈ ℤ))
120119simpld 112 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 𝐻 ∈ ℤ)
121 gzreim 13187 . . . . . . . . . . . . . . . . . . . 20 ((𝐺 ∈ ℤ ∧ 𝐻 ∈ ℤ) → (𝐺 + (i · 𝐻)) ∈ ℤ[i])
122118, 120, 121syl2anc 415 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝐺 + (i · 𝐻)) ∈ ℤ[i])
123 gzcn 13180 . . . . . . . . . . . . . . . . . . 19 ((𝐺 + (i · 𝐻)) ∈ ℤ[i] → (𝐺 + (i · 𝐻)) ∈ ℂ)
124122, 123syl 14 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝐺 + (i · 𝐻)) ∈ ℂ)
125124absvalsq2d 11972 . . . . . . . . . . . . . . . . 17 (𝜑 → ((abs‘(𝐺 + (i · 𝐻)))↑2) = (((ℜ‘(𝐺 + (i · 𝐻)))↑2) + ((ℑ‘(𝐺 + (i · 𝐻)))↑2)))
126118zred 9779 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 𝐺 ∈ ℝ)
127120zred 9779 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 𝐻 ∈ ℝ)
128126, 127crred 11764 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (ℜ‘(𝐺 + (i · 𝐻))) = 𝐺)
129128oveq1d 6103 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((ℜ‘(𝐺 + (i · 𝐻)))↑2) = (𝐺↑2))
130126, 127crimd 11765 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (ℑ‘(𝐺 + (i · 𝐻))) = 𝐻)
131130oveq1d 6103 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((ℑ‘(𝐺 + (i · 𝐻)))↑2) = (𝐻↑2))
132129, 131oveq12d 6106 . . . . . . . . . . . . . . . . 17 (𝜑 → (((ℜ‘(𝐺 + (i · 𝐻)))↑2) + ((ℑ‘(𝐺 + (i · 𝐻)))↑2)) = ((𝐺↑2) + (𝐻↑2)))
133125, 132eqtrd 2271 . . . . . . . . . . . . . . . 16 (𝜑 → ((abs‘(𝐺 + (i · 𝐻)))↑2) = ((𝐺↑2) + (𝐻↑2)))
134116, 133oveq12d 6106 . . . . . . . . . . . . . . 15 (𝜑 → (((abs‘(𝐸 + (i · 𝐹)))↑2) + ((abs‘(𝐺 + (i · 𝐻)))↑2)) = (((𝐸↑2) + (𝐹↑2)) + ((𝐺↑2) + (𝐻↑2))))
135134oveq1d 6103 . . . . . . . . . . . . . 14 (𝜑 → ((((abs‘(𝐸 + (i · 𝐹)))↑2) + ((abs‘(𝐺 + (i · 𝐻)))↑2)) / 𝑀) = ((((𝐸↑2) + (𝐹↑2)) + ((𝐺↑2) + (𝐻↑2))) / 𝑀))
136135, 17eqtr4di 2289 . . . . . . . . . . . . 13 (𝜑 → ((((abs‘(𝐸 + (i · 𝐹)))↑2) + ((abs‘(𝐺 + (i · 𝐻)))↑2)) / 𝑀) = 𝑅)
13799, 136oveq12d 6106 . . . . . . . . . . . 12 (𝜑 → (((((abs‘(𝐴 + (i · 𝐵)))↑2) + ((abs‘(𝐶 + (i · 𝐷)))↑2)) / 𝑀) · ((((abs‘(𝐸 + (i · 𝐹)))↑2) + ((abs‘(𝐺 + (i · 𝐻)))↑2)) / 𝑀)) = (𝑃 · 𝑅))
13866nncnd 9327 . . . . . . . . . . . . 13 (𝜑 → 𝑅 ∈ ℂ)
13996, 138mulcomd 8353 . . . . . . . . . . . 12 (𝜑 → (𝑃 · 𝑅) = (𝑅 · 𝑃))
140137, 139eqtrd 2271 . . . . . . . . . . 11 (𝜑 → (((((abs‘(𝐴 + (i · 𝐵)))↑2) + ((abs‘(𝐶 + (i · 𝐷)))↑2)) / 𝑀) · ((((abs‘(𝐸 + (i · 𝐹)))↑2) + ((abs‘(𝐺 + (i · 𝐻)))↑2)) / 𝑀)) = (𝑅 · 𝑃))
141 eqid 2238 . . . . . . . . . . . 12 (((abs‘(𝐴 + (i · 𝐵)))↑2) + ((abs‘(𝐶 + (i · 𝐷)))↑2)) = (((abs‘(𝐴 + (i · 𝐵)))↑2) + ((abs‘(𝐶 + (i · 𝐷)))↑2))
142 eqid 2238 . . . . . . . . . . . 12 (((abs‘(𝐸 + (i · 𝐹)))↑2) + ((abs‘(𝐺 + (i · 𝐻)))↑2)) = (((abs‘(𝐸 + (i · 𝐹)))↑2) + ((abs‘(𝐺 + (i · 𝐻)))↑2))
1439zcnd 9780 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝐴 ∈ ℂ)
144 ax-icn 8280 . . . . . . . . . . . . . . . . . 18 i ∈ ℂ
14510zcnd 9780 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝐵 ∈ ℂ)
146 mulcl 8312 . . . . . . . . . . . . . . . . . 18 ((i ∈ ℂ ∧ 𝐵 ∈ ℂ) → (i · 𝐵) ∈ ℂ)
147144, 145, 146sylancr 418 . . . . . . . . . . . . . . . . 17 (𝜑 → (i · 𝐵) ∈ ℂ)
148101zcnd 9780 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝐸 ∈ ℂ)
149103zcnd 9780 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝐹 ∈ ℂ)
150 mulcl 8312 . . . . . . . . . . . . . . . . . 18 ((i ∈ ℂ ∧ 𝐹 ∈ ℂ) → (i · 𝐹) ∈ ℂ)
151144, 149, 150sylancr 418 . . . . . . . . . . . . . . . . 17 (𝜑 → (i · 𝐹) ∈ ℂ)
152143, 147, 148, 151addsub4d 8691 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝐴 + (i · 𝐵)) − (𝐸 + (i · 𝐹))) = ((𝐴 − 𝐸) + ((i · 𝐵) − (i · 𝐹))))
153144a1i 9 . . . . . . . . . . . . . . . . . 18 (𝜑 → i ∈ ℂ)
154153, 145, 149subdid 8748 . . . . . . . . . . . . . . . . 17 (𝜑 → (i · (𝐵 − 𝐹)) = ((i · 𝐵) − (i · 𝐹)))
155154oveq2d 6104 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝐴 − 𝐸) + (i · (𝐵 − 𝐹))) = ((𝐴 − 𝐸) + ((i · 𝐵) − (i · 𝐹))))
156152, 155eqtr4d 2274 . . . . . . . . . . . . . . 15 (𝜑 → ((𝐴 + (i · 𝐵)) − (𝐸 + (i · 𝐹))) = ((𝐴 − 𝐸) + (i · (𝐵 − 𝐹))))
157156oveq1d 6103 . . . . . . . . . . . . . 14 (𝜑 → (((𝐴 + (i · 𝐵)) − (𝐸 + (i · 𝐹))) / 𝑀) = (((𝐴 − 𝐸) + (i · (𝐵 − 𝐹))) / 𝑀))
158143, 148subcld 8644 . . . . . . . . . . . . . . 15 (𝜑 → (𝐴 − 𝐸) ∈ ℂ)
159145, 149subcld 8644 . . . . . . . . . . . . . . . 16 (𝜑 → (𝐵 − 𝐹) ∈ ℂ)
160 mulcl 8312 . . . . . . . . . . . . . . . 16 ((i ∈ ℂ ∧ (𝐵 − 𝐹) ∈ ℂ) → (i · (𝐵 − 𝐹)) ∈ ℂ)
161144, 159, 160sylancr 418 . . . . . . . . . . . . . . 15 (𝜑 → (i · (𝐵 − 𝐹)) ∈ ℂ)
162158, 161, 45, 97divdirapd 9167 . . . . . . . . . . . . . 14 (𝜑 → (((𝐴 − 𝐸) + (i · (𝐵 − 𝐹))) / 𝑀) = (((𝐴 − 𝐸) / 𝑀) + ((i · (𝐵 − 𝐹)) / 𝑀)))
163153, 159, 45, 97divassapd 9164 . . . . . . . . . . . . . . 15 (𝜑 → ((i · (𝐵 − 𝐹)) / 𝑀) = (i · ((𝐵 − 𝐹) / 𝑀)))
164163oveq2d 6104 . . . . . . . . . . . . . 14 (𝜑 → (((𝐴 − 𝐸) / 𝑀) + ((i · (𝐵 − 𝐹)) / 𝑀)) = (((𝐴 − 𝐸) / 𝑀) + (i · ((𝐵 − 𝐹) / 𝑀))))
165157, 162, 1643eqtrd 2275 . . . . . . . . . . . . 13 (𝜑 → (((𝐴 + (i · 𝐵)) − (𝐸 + (i · 𝐹))) / 𝑀) = (((𝐴 − 𝐸) / 𝑀) + (i · ((𝐵 − 𝐹) / 𝑀))))
166100simprd 114 . . . . . . . . . . . . . 14 (𝜑 → ((𝐴 − 𝐸) / 𝑀) ∈ ℤ)
167102simprd 114 . . . . . . . . . . . . . 14 (𝜑 → ((𝐵 − 𝐹) / 𝑀) ∈ ℤ)
168 gzreim 13187 . . . . . . . . . . . . . 14 ((((𝐴 − 𝐸) / 𝑀) ∈ ℤ ∧ ((𝐵 − 𝐹) / 𝑀) ∈ ℤ) → (((𝐴 − 𝐸) / 𝑀) + (i · ((𝐵 − 𝐹) / 𝑀))) ∈ ℤ[i])
169166, 167, 168syl2anc 415 . . . . . . . . . . . . 13 (𝜑 → (((𝐴 − 𝐸) / 𝑀) + (i · ((𝐵 − 𝐹) / 𝑀))) ∈ ℤ[i])
170165, 169eqeltrd 2315 . . . . . . . . . . . 12 (𝜑 → (((𝐴 + (i · 𝐵)) − (𝐸 + (i · 𝐹))) / 𝑀) ∈ ℤ[i])
17111zcnd 9780 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝐶 ∈ ℂ)
17212zcnd 9780 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝐷 ∈ ℂ)
173 mulcl 8312 . . . . . . . . . . . . . . . . . 18 ((i ∈ ℂ ∧ 𝐷 ∈ ℂ) → (i · 𝐷) ∈ ℂ)
174144, 172, 173sylancr 418 . . . . . . . . . . . . . . . . 17 (𝜑 → (i · 𝐷) ∈ ℂ)
175118zcnd 9780 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝐺 ∈ ℂ)
176120zcnd 9780 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝐻 ∈ ℂ)
177 mulcl 8312 . . . . . . . . . . . . . . . . . 18 ((i ∈ ℂ ∧ 𝐻 ∈ ℂ) → (i · 𝐻) ∈ ℂ)
178144, 176, 177sylancr 418 . . . . . . . . . . . . . . . . 17 (𝜑 → (i · 𝐻) ∈ ℂ)
179171, 174, 175, 178addsub4d 8691 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝐶 + (i · 𝐷)) − (𝐺 + (i · 𝐻))) = ((𝐶 − 𝐺) + ((i · 𝐷) − (i · 𝐻))))
180153, 172, 176subdid 8748 . . . . . . . . . . . . . . . . 17 (𝜑 → (i · (𝐷 − 𝐻)) = ((i · 𝐷) − (i · 𝐻)))
181180oveq2d 6104 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝐶 − 𝐺) + (i · (𝐷 − 𝐻))) = ((𝐶 − 𝐺) + ((i · 𝐷) − (i · 𝐻))))
182179, 181eqtr4d 2274 . . . . . . . . . . . . . . 15 (𝜑 → ((𝐶 + (i · 𝐷)) − (𝐺 + (i · 𝐻))) = ((𝐶 − 𝐺) + (i · (𝐷 − 𝐻))))
183182oveq1d 6103 . . . . . . . . . . . . . 14 (𝜑 → (((𝐶 + (i · 𝐷)) − (𝐺 + (i · 𝐻))) / 𝑀) = (((𝐶 − 𝐺) + (i · (𝐷 − 𝐻))) / 𝑀))
184171, 175subcld 8644 . . . . . . . . . . . . . . 15 (𝜑 → (𝐶 − 𝐺) ∈ ℂ)
185172, 176subcld 8644 . . . . . . . . . . . . . . . 16 (𝜑 → (𝐷 − 𝐻) ∈ ℂ)
186 mulcl 8312 . . . . . . . . . . . . . . . 16 ((i ∈ ℂ ∧ (𝐷 − 𝐻) ∈ ℂ) → (i · (𝐷 − 𝐻)) ∈ ℂ)
187144, 185, 186sylancr 418 . . . . . . . . . . . . . . 15 (𝜑 → (i · (𝐷 − 𝐻)) ∈ ℂ)
188184, 187, 45, 97divdirapd 9167 . . . . . . . . . . . . . 14 (𝜑 → (((𝐶 − 𝐺) + (i · (𝐷 − 𝐻))) / 𝑀) = (((𝐶 − 𝐺) / 𝑀) + ((i · (𝐷 − 𝐻)) / 𝑀)))
189153, 185, 45, 97divassapd 9164 . . . . . . . . . . . . . . 15 (𝜑 → ((i · (𝐷 − 𝐻)) / 𝑀) = (i · ((𝐷 − 𝐻) / 𝑀)))
190189oveq2d 6104 . . . . . . . . . . . . . 14 (𝜑 → (((𝐶 − 𝐺) / 𝑀) + ((i · (𝐷 − 𝐻)) / 𝑀)) = (((𝐶 − 𝐺) / 𝑀) + (i · ((𝐷 − 𝐻) / 𝑀))))
191183, 188, 1903eqtrd 2275 . . . . . . . . . . . . 13 (𝜑 → (((𝐶 + (i · 𝐷)) − (𝐺 + (i · 𝐻))) / 𝑀) = (((𝐶 − 𝐺) / 𝑀) + (i · ((𝐷 − 𝐻) / 𝑀))))
192117simprd 114 . . . . . . . . . . . . . 14 (𝜑 → ((𝐶 − 𝐺) / 𝑀) ∈ ℤ)
193119simprd 114 . . . . . . . . . . . . . 14 (𝜑 → ((𝐷 − 𝐻) / 𝑀) ∈ ℤ)
194 gzreim 13187 . . . . . . . . . . . . . 14 ((((𝐶 − 𝐺) / 𝑀) ∈ ℤ ∧ ((𝐷 − 𝐻) / 𝑀) ∈ ℤ) → (((𝐶 − 𝐺) / 𝑀) + (i · ((𝐷 − 𝐻) / 𝑀))) ∈ ℤ[i])
195192, 193, 194syl2anc 415 . . . . . . . . . . . . 13 (𝜑 → (((𝐶 − 𝐺) / 𝑀) + (i · ((𝐷 − 𝐻) / 𝑀))) ∈ ℤ[i])
196191, 195eqeltrd 2315 . . . . . . . . . . . 12 (𝜑 → (((𝐶 + (i · 𝐷)) − (𝐺 + (i · 𝐻))) / 𝑀) ∈ ℤ[i])
19732nnnn0d 9631 . . . . . . . . . . . . 13 (𝜑 → 𝑃 ∈ ℕ0)
19899, 197eqeltrd 2315 . . . . . . . . . . . 12 (𝜑 → ((((abs‘(𝐴 + (i · 𝐵)))↑2) + ((abs‘(𝐶 + (i · 𝐷)))↑2)) / 𝑀) ∈ ℕ0)
1991, 68, 81, 105, 122, 141, 142, 41, 170, 196, 198mul4sqlem 13201 . . . . . . . . . . 11 (𝜑 → (((((abs‘(𝐴 + (i · 𝐵)))↑2) + ((abs‘(𝐶 + (i · 𝐷)))↑2)) / 𝑀) · ((((abs‘(𝐸 + (i · 𝐹)))↑2) + ((abs‘(𝐺 + (i · 𝐻)))↑2)) / 𝑀)) ∈ 𝑆)
200140, 199eqeltrrd 2316 . . . . . . . . . 10 (𝜑 → (𝑅 · 𝑃) ∈ 𝑆)
201 oveq1 6095 . . . . . . . . . . . 12 (𝑖 = 𝑅 → (𝑖 · 𝑃) = (𝑅 · 𝑃))
202201eleq1d 2307 . . . . . . . . . . 11 (𝑖 = 𝑅 → ((𝑖 · 𝑃) ∈ 𝑆 ↔ (𝑅 · 𝑃) ∈ 𝑆))
203202, 6elrab2 2985 . . . . . . . . . 10 (𝑅 ∈ 𝑇 ↔ (𝑅 ∈ ℕ ∧ (𝑅 · 𝑃) ∈ 𝑆))
20466, 200, 203sylanbrc 421 . . . . . . . . 9 (𝜑 → 𝑅 ∈ 𝑇)
205204adantr 276 . . . . . . . 8 ((𝜑 ∧ 𝑗 ∈ 𝑇) → 𝑅 ∈ 𝑇)
206 elfznn 10477 . . . . . . . . . . . 12 (𝑖 ∈ (1...𝑅) → 𝑖 ∈ ℕ)
207206adantl 277 . . . . . . . . . . 11 (((𝜑 ∧ 𝑗 ∈ 𝑇) ∧ 𝑖 ∈ (1...𝑅)) → 𝑖 ∈ ℕ)
20832ad2antrr 492 . . . . . . . . . . 11 (((𝜑 ∧ 𝑗 ∈ 𝑇) ∧ 𝑖 ∈ (1...𝑅)) → 𝑃 ∈ ℕ)
209207, 208nnmulcld 9362 . . . . . . . . . 10 (((𝜑 ∧ 𝑗 ∈ 𝑇) ∧ 𝑖 ∈ (1...𝑅)) → (𝑖 · 𝑃) ∈ ℕ)
210209nnnn0d 9631 . . . . . . . . 9 (((𝜑 ∧ 𝑗 ∈ 𝑇) ∧ 𝑖 ∈ (1...𝑅)) → (𝑖 · 𝑃) ∈ ℕ0)
211210, 36syl 14 . . . . . . . 8 (((𝜑 ∧ 𝑗 ∈ 𝑇) ∧ 𝑖 ∈ (1...𝑅)) → DECID (𝑖 · 𝑃) ∈ 𝑆)
21223, 26, 205, 211infssuzledc 10684 . . . . . . 7 ((𝜑 ∧ 𝑗 ∈ 𝑇) → inf(𝑇, ℝ, < ) ≤ 𝑅)
21322, 212exlimddv 1954 . . . . . 6 (𝜑 → inf(𝑇, ℝ, < ) ≤ 𝑅)
2147, 213eqbrtrid 4166 . . . . 5 (𝜑 → 𝑀 ≤ 𝑅)
21566nnred 9326 . . . . . 6 (𝜑 → 𝑅 ∈ ℝ)
216215, 42letri3d 8448 . . . . 5 (𝜑 → (𝑅 = 𝑀 ↔ (𝑅 ≤ 𝑀 ∧ 𝑀 ≤ 𝑅)))
21720, 214, 216mpbir2and 957 . . . 4 (𝜑 → 𝑅 = 𝑀)
218217olcd 746 . . 3 (𝜑 → (𝑅 = 0 ∨ 𝑅 = 𝑀))
219218, 60mpd 13 . 2 (𝜑 → (𝑀↑2) ∥ (𝑀 · 𝑃))
220219, 58pm2.65i 648 1 ¬ 𝜑
Colors of variables:    wff set class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 104   ↔ wb 105   ∨ wo 720  DECID wdc 846   = wceq 1402  ∃wex 1545   ∈ wcel 2209  {cab 2224   ≠ wne 2420  ∃wrex 2529  {crab 2532   ⊆ wss 3220   class class class wbr 4131  ‘cfv 5380  (class class class)co 6088  infcinf 7329  ℂcc 8183  ℝcr 8184  0cc0 8185  1c1 8186  ici 8187   + caddc 8188   · cmul 8190   < clt 8366   ≤ cle 8367   − cmin 8504   / cdiv 9010  ℕcn 9313  2c2 9364  ℕ0cn0 9574  ℤcz 9655  ℤ≥cuz 9937  ...cfz 10428   mod cmo 10780  ↑cexp 10996  ℜcre 11627  ℑcim 11628  abscabs 11785   ∥ cdvds 12579  ℙcprime 12910  ℤ[i]cgz 13177
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-coll 4248  ax-sep 4251  ax-nul 4261  ax-pow 4313  ax-pr 4348  ax-un 4580  ax-setind 4686  ax-iinf 4737  ax-cnex 8276  ax-resscn 8277  ax-1cn 8278  ax-1re 8279  ax-icn 8280  ax-addcl 8281  ax-addrcl 8282  ax-mulcl 8283  ax-mulrcl 8284  ax-addcom 8285  ax-mulcom 8286  ax-addass 8287  ax-mulass 8288  ax-distr 8289  ax-i2m1 8290  ax-0lt1 8291  ax-1rid 8292  ax-0id 8293  ax-rnegex 8294  ax-precex 8295  ax-cnre 8296  ax-pre-ltirr 8297  ax-pre-ltwlin 8298  ax-pre-lttrn 8299  ax-pre-apti 8300  ax-pre-ltadd 8301  ax-pre-mulgt0 8302  ax-pre-mulext 8303  ax-arch 8304  ax-caucvg 8305
This proof depends on definitions:  df-bi 117  df-stab 843  df-dc 847  df-3or 1010  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-nel 2516  df-ral 2533  df-rex 2534  df-reu 2535  df-rmo 2536  df-rab 2537  df-v 2823  df-sbc 3052  df-csb 3148  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-nul 3521  df-if 3639  df-pw 3690  df-sn 3715  df-pr 3716  df-op 3718  df-uni 3936  df-int 3971  df-iun 4014  df-br 4132  df-opab 4194  df-mpt 4195  df-tr 4232  df-id 4440  df-po 4443  df-iso 4444  df-iord 4513  df-on 4515  df-ilim 4516  df-suc 4518  df-iom 4740  df-xp 4782  df-rel 4783  df-cnv 4784  df-co 4785  df-dm 4786  df-rn 4787  df-res 4788  df-ima 4789  df-iota 5340  df-fun 5382  df-fn 5383  df-f 5384  df-f1 5385  df-fo 5386  df-f1o 5387  df-fv 5388  df-isom 5389  df-riota 6041  df-ov 6091  df-oprab 6092  df-mpo 6093  df-1st 6378  df-2nd 6379  df-recs 6580  df-irdg 6645  df-frec 6666  df-1o 6691  df-2o 6692  df-oadd 6695  df-er 6811  df-en 7027  df-dom 7028  df-fin 7029  df-sup 7330  df-inf 7331  df-pnf 8368  df-mnf 8369  df-xr 8370  df-ltxr 8371  df-le 8372  df-sub 8506  df-neg 8507  df-reap 8911  df-ap 8918  df-div 9011  df-inn 9314  df-2 9372  df-3 9373  df-4 9374  df-n0 9575  df-z 9656  df-uz 9938  df-q 10036  df-rp 10072  df-fz 10429  df-fzo 10567  df-fl 10722  df-mod 10781  df-seqfrec 10906  df-exp 10997  df-ihash 11237  df-cj 11629  df-re 11630  df-im 11631  df-rsqrt 11786  df-abs 11787  df-dvds 12580  df-gcd 12756  df-prm 12911  df-gz 13178
This theorem is used by:  4sqlem18  13216
  Copyright terms: Public domain W3C validator