4sqlem18 - Intuitionistic Logic Explorer

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

Theorem 4sqlem18 12549

Description: Lemma for 4sq 12551. Inductive step, odd prime case. (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(𝑇, ℝ, < )

**Assertion**
Ref	Expression
4sqlem18	⊢ (𝜑 → 𝑃 ∈ 𝑆)

Distinct variable groups: 𝑖,𝑀,𝑛 𝑛,𝑁 𝑃,𝑖,𝑛,𝑤,𝑥,𝑦,𝑧 𝑆,𝑖,𝑛 𝑇,𝑖 𝜑,𝑖,𝑛 Allowed substitution hints: 𝜑(𝑥,𝑦,𝑧,𝑤) 𝑆(𝑥,𝑦,𝑧,𝑤) 𝑇(𝑥,𝑦,𝑧,𝑤,𝑛) 𝑀(𝑥,𝑦,𝑧,𝑤) 𝑁(𝑥,𝑦,𝑧,𝑤,𝑖)

Proof of Theorem 4sqlem18 Dummy variables 𝑎 𝑏 𝑐 𝑑 𝑗 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		4sq.4	. . . . 5 ⊢ (𝜑 → 𝑃 ∈ ℙ)
2		prmnn 12251	. . . . 5 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
3	1, 2	syl 14	. . . 4 ⊢ (𝜑 → 𝑃 ∈ ℕ)
4	3	nncnd 8998	. . 3 ⊢ (𝜑 → 𝑃 ∈ ℂ)
5	4	mullidd 8039	. 2 ⊢ (𝜑 → (1 · 𝑃) = 𝑃)
6		4sq.7	. . . . . . . . . . . 12 ⊢ 𝑀 = inf(𝑇, ℝ, < )
7		4sqlem11.1	. . . . . . . . . . . . . . 15 ⊢ 𝑆 = {𝑛 ∣ ∃𝑥 ∈ ℤ ∃𝑦 ∈ ℤ ∃𝑧 ∈ ℤ ∃𝑤 ∈ ℤ 𝑛 = (((𝑥↑2) + (𝑦↑2)) + ((𝑧↑2) + (𝑤↑2)))}
8		4sq.2	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝑁 ∈ ℕ)
9		4sq.3	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝑃 = ((2 · 𝑁) + 1))
10		4sq.5	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (0...(2 · 𝑁)) ⊆ 𝑆)
11		4sq.6	. . . . . . . . . . . . . . 15 ⊢ 𝑇 = {𝑖 ∈ ℕ ∣ (𝑖 · 𝑃) ∈ 𝑆}
12	7, 8, 9, 1, 10, 11, 6	4sqlem13m 12544	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (∃𝑗 𝑗 ∈ 𝑇 ∧ 𝑀 < 𝑃))
13	12	simpld 112	. . . . . . . . . . . . 13 ⊢ (𝜑 → ∃𝑗 𝑗 ∈ 𝑇)
14		1zzd 9347	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑇) → 1 ∈ ℤ)
15		nnuz 9631	. . . . . . . . . . . . . . . 16 ⊢ ℕ = (ℤ_≥‘1)
16	15	rabeqi 2753	. . . . . . . . . . . . . . 15 ⊢ {𝑖 ∈ ℕ ∣ (𝑖 · 𝑃) ∈ 𝑆} = {𝑖 ∈ (ℤ_≥‘1) ∣ (𝑖 · 𝑃) ∈ 𝑆}
17	11, 16	eqtri 2214	. . . . . . . . . . . . . 14 ⊢ 𝑇 = {𝑖 ∈ (ℤ_≥‘1) ∣ (𝑖 · 𝑃) ∈ 𝑆}
18		simpr 110	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑇) → 𝑗 ∈ 𝑇)
19		elfznn 10123	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑖 ∈ (1...𝑗) → 𝑖 ∈ ℕ)
20	19	adantl 277	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑗 ∈ 𝑇) ∧ 𝑖 ∈ (1...𝑗)) → 𝑖 ∈ ℕ)
21	3	ad2antrr 488	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑗 ∈ 𝑇) ∧ 𝑖 ∈ (1...𝑗)) → 𝑃 ∈ ℕ)
22	20, 21	nnmulcld 9033	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑗 ∈ 𝑇) ∧ 𝑖 ∈ (1...𝑗)) → (𝑖 · 𝑃) ∈ ℕ)
23	22	nnnn0d 9296	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑗 ∈ 𝑇) ∧ 𝑖 ∈ (1...𝑗)) → (𝑖 · 𝑃) ∈ ℕ₀)
24	7	4sqlemsdc 12541	. . . . . . . . . . . . . . 15 ⊢ ((𝑖 · 𝑃) ∈ ℕ₀ → DECID (𝑖 · 𝑃) ∈ 𝑆)
25	23, 24	syl 14	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑗 ∈ 𝑇) ∧ 𝑖 ∈ (1...𝑗)) → DECID (𝑖 · 𝑃) ∈ 𝑆)
26	14, 17, 18, 25	infssuzcldc 12091	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑇) → inf(𝑇, ℝ, < ) ∈ 𝑇)
27	13, 26	exlimddv 1910	. . . . . . . . . . . 12 ⊢ (𝜑 → inf(𝑇, ℝ, < ) ∈ 𝑇)
28	6, 27	eqeltrid 2280	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑀 ∈ 𝑇)
29		oveq1 5926	. . . . . . . . . . . . 13 ⊢ (𝑖 = 𝑀 → (𝑖 · 𝑃) = (𝑀 · 𝑃))
30	29	eleq1d 2262	. . . . . . . . . . . 12 ⊢ (𝑖 = 𝑀 → ((𝑖 · 𝑃) ∈ 𝑆 ↔ (𝑀 · 𝑃) ∈ 𝑆))
31	30, 11	elrab2 2920	. . . . . . . . . . 11 ⊢ (𝑀 ∈ 𝑇 ↔ (𝑀 ∈ ℕ ∧ (𝑀 · 𝑃) ∈ 𝑆))
32	28, 31	sylib 122	. . . . . . . . . 10 ⊢ (𝜑 → (𝑀 ∈ ℕ ∧ (𝑀 · 𝑃) ∈ 𝑆))
33	32	simprd 114	. . . . . . . . 9 ⊢ (𝜑 → (𝑀 · 𝑃) ∈ 𝑆)
34	7	4sqlem2 12530	. . . . . . . . 9 ⊢ ((𝑀 · 𝑃) ∈ 𝑆 ↔ ∃𝑎 ∈ ℤ ∃𝑏 ∈ ℤ ∃𝑐 ∈ ℤ ∃𝑑 ∈ ℤ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2))))
35	33, 34	sylib 122	. . . . . . . 8 ⊢ (𝜑 → ∃𝑎 ∈ ℤ ∃𝑏 ∈ ℤ ∃𝑐 ∈ ℤ ∃𝑑 ∈ ℤ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2))))
36	35	adantr 276	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) → ∃𝑎 ∈ ℤ ∃𝑏 ∈ ℤ ∃𝑐 ∈ ℤ ∃𝑑 ∈ ℤ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2))))
37		simp1l 1023	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) ∧ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℤ ∧ 𝑑 ∈ ℤ)) ∧ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2)))) → 𝜑)
38	37, 8	syl 14	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) ∧ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℤ ∧ 𝑑 ∈ ℤ)) ∧ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2)))) → 𝑁 ∈ ℕ)
39	37, 9	syl 14	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) ∧ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℤ ∧ 𝑑 ∈ ℤ)) ∧ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2)))) → 𝑃 = ((2 · 𝑁) + 1))
40	37, 1	syl 14	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) ∧ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℤ ∧ 𝑑 ∈ ℤ)) ∧ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2)))) → 𝑃 ∈ ℙ)
41	37, 10	syl 14	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) ∧ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℤ ∧ 𝑑 ∈ ℤ)) ∧ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2)))) → (0...(2 · 𝑁)) ⊆ 𝑆)
42		simp1r 1024	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) ∧ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℤ ∧ 𝑑 ∈ ℤ)) ∧ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2)))) → 𝑀 ∈ (ℤ_≥‘2))
43		simp2ll 1066	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) ∧ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℤ ∧ 𝑑 ∈ ℤ)) ∧ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2)))) → 𝑎 ∈ ℤ)
44		simp2lr 1067	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) ∧ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℤ ∧ 𝑑 ∈ ℤ)) ∧ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2)))) → 𝑏 ∈ ℤ)
45		simp2rl 1068	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) ∧ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℤ ∧ 𝑑 ∈ ℤ)) ∧ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2)))) → 𝑐 ∈ ℤ)
46		simp2rr 1069	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) ∧ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℤ ∧ 𝑑 ∈ ℤ)) ∧ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2)))) → 𝑑 ∈ ℤ)
47		eqid 2193	. . . . . . . . . . . . 13 ⊢ (((𝑎 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2)) = (((𝑎 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))
48		eqid 2193	. . . . . . . . . . . . 13 ⊢ (((𝑏 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2)) = (((𝑏 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))
49		eqid 2193	. . . . . . . . . . . . 13 ⊢ (((𝑐 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2)) = (((𝑐 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))
50		eqid 2193	. . . . . . . . . . . . 13 ⊢ (((𝑑 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2)) = (((𝑑 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))
51		eqid 2193	. . . . . . . . . . . . 13 ⊢ (((((((𝑎 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))↑2) + ((((𝑏 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))↑2)) + (((((𝑐 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))↑2) + ((((𝑑 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))↑2))) / 𝑀) = (((((((𝑎 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))↑2) + ((((𝑏 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))↑2)) + (((((𝑐 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))↑2) + ((((𝑑 + (𝑀 / 2)) mod 𝑀) − (𝑀 / 2))↑2))) / 𝑀)
52		simp3 1001	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) ∧ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℤ ∧ 𝑑 ∈ ℤ)) ∧ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2)))) → (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2))))
53	7, 38, 39, 40, 41, 11, 6, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52	4sqlem17 12548	. . . . . . . . . . . 12 ⊢ ¬ ((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) ∧ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℤ ∧ 𝑑 ∈ ℤ)) ∧ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2))))
54	53	pm2.21i 647	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) ∧ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℤ ∧ 𝑑 ∈ ℤ)) ∧ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2)))) → ¬ 𝑀 ∈ (ℤ_≥‘2))
55	54	3expia 1207	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) ∧ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℤ ∧ 𝑑 ∈ ℤ))) → ((𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2))) → ¬ 𝑀 ∈ (ℤ_≥‘2)))
56	55	anassrs 400	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) ∧ (𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ)) ∧ (𝑐 ∈ ℤ ∧ 𝑑 ∈ ℤ)) → ((𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2))) → ¬ 𝑀 ∈ (ℤ_≥‘2)))
57	56	rexlimdvva 2619	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) ∧ (𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ)) → (∃𝑐 ∈ ℤ ∃𝑑 ∈ ℤ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2))) → ¬ 𝑀 ∈ (ℤ_≥‘2)))
58	57	rexlimdvva 2619	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) → (∃𝑎 ∈ ℤ ∃𝑏 ∈ ℤ ∃𝑐 ∈ ℤ ∃𝑑 ∈ ℤ (𝑀 · 𝑃) = (((𝑎↑2) + (𝑏↑2)) + ((𝑐↑2) + (𝑑↑2))) → ¬ 𝑀 ∈ (ℤ_≥‘2)))
59	36, 58	mpd 13	. . . . . 6 ⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ_≥‘2)) → ¬ 𝑀 ∈ (ℤ_≥‘2))
60	59	pm2.01da 637	. . . . 5 ⊢ (𝜑 → ¬ 𝑀 ∈ (ℤ_≥‘2))
61	32	simpld 112	. . . . . 6 ⊢ (𝜑 → 𝑀 ∈ ℕ)
62		elnn1uz2 9675	. . . . . 6 ⊢ (𝑀 ∈ ℕ ↔ (𝑀 = 1 ∨ 𝑀 ∈ (ℤ_≥‘2)))
63	61, 62	sylib 122	. . . . 5 ⊢ (𝜑 → (𝑀 = 1 ∨ 𝑀 ∈ (ℤ_≥‘2)))
64	60, 63	ecased 1360	. . . 4 ⊢ (𝜑 → 𝑀 = 1)
65	64, 28	eqeltrrd 2271	. . 3 ⊢ (𝜑 → 1 ∈ 𝑇)
66		oveq1 5926	. . . . . 6 ⊢ (𝑖 = 1 → (𝑖 · 𝑃) = (1 · 𝑃))
67	66	eleq1d 2262	. . . . 5 ⊢ (𝑖 = 1 → ((𝑖 · 𝑃) ∈ 𝑆 ↔ (1 · 𝑃) ∈ 𝑆))
68	67, 11	elrab2 2920	. . . 4 ⊢ (1 ∈ 𝑇 ↔ (1 ∈ ℕ ∧ (1 · 𝑃) ∈ 𝑆))
69	68	simprbi 275	. . 3 ⊢ (1 ∈ 𝑇 → (1 · 𝑃) ∈ 𝑆)
70	65, 69	syl 14	. 2 ⊢ (𝜑 → (1 · 𝑃) ∈ 𝑆)
71	5, 70	eqeltrrd 2271	1 ⊢ (𝜑 → 𝑃 ∈ 𝑆)

Colors of variables: wff set class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 104 ∨ wo 709 DECID wdc 835 ∧ w3a 980 = wceq 1364 ∃wex 1503 ∈ wcel 2164 {cab 2179 ∃wrex 2473 {crab 2476 ⊆ wss 3154 class class class wbr 4030 ‘cfv 5255 (class class class)co 5919 infcinf 7044 ℝcr 7873 0cc0 7874 1c1 7875 + caddc 7877 · cmul 7879 < clt 8056 − cmin 8192 / cdiv 8693 ℕcn 8984 2c2 9035 ℕ₀cn0 9243 ℤcz 9320 ℤ_≥cuz 9595 ...cfz 10077 mod cmo 10396 ↑cexp 10612 ℙcprime 12248

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 615 ax-in2 616 ax-io 710 ax-5 1458 ax-7 1459 ax-gen 1460 ax-ie1 1504 ax-ie2 1505 ax-8 1515 ax-10 1516 ax-11 1517 ax-i12 1518 ax-bndl 1520 ax-4 1521 ax-17 1537 ax-i9 1541 ax-ial 1545 ax-i5r 1546 ax-13 2166 ax-14 2167 ax-ext 2175 ax-coll 4145 ax-sep 4148 ax-nul 4156 ax-pow 4204 ax-pr 4239 ax-un 4465 ax-setind 4570 ax-iinf 4621 ax-cnex 7965 ax-resscn 7966 ax-1cn 7967 ax-1re 7968 ax-icn 7969 ax-addcl 7970 ax-addrcl 7971 ax-mulcl 7972 ax-mulrcl 7973 ax-addcom 7974 ax-mulcom 7975 ax-addass 7976 ax-mulass 7977 ax-distr 7978 ax-i2m1 7979 ax-0lt1 7980 ax-1rid 7981 ax-0id 7982 ax-rnegex 7983 ax-precex 7984 ax-cnre 7985 ax-pre-ltirr 7986 ax-pre-ltwlin 7987 ax-pre-lttrn 7988 ax-pre-apti 7989 ax-pre-ltadd 7990 ax-pre-mulgt0 7991 ax-pre-mulext 7992 ax-arch 7993 ax-caucvg 7994

This theorem depends on definitions: df-bi 117 df-stab 832 df-dc 836 df-3or 981 df-3an 982 df-tru 1367 df-fal 1370 df-nf 1472 df-sb 1774 df-eu 2045 df-mo 2046 df-clab 2180 df-cleq 2186 df-clel 2189 df-nfc 2325 df-ne 2365 df-nel 2460 df-ral 2477 df-rex 2478 df-reu 2479 df-rmo 2480 df-rab 2481 df-v 2762 df-sbc 2987 df-csb 3082 df-dif 3156 df-un 3158 df-in 3160 df-ss 3167 df-nul 3448 df-if 3559 df-pw 3604 df-sn 3625 df-pr 3626 df-op 3628 df-uni 3837 df-int 3872 df-iun 3915 df-br 4031 df-opab 4092 df-mpt 4093 df-tr 4129 df-id 4325 df-po 4328 df-iso 4329 df-iord 4398 df-on 4400 df-ilim 4401 df-suc 4403 df-iom 4624 df-xp 4666 df-rel 4667 df-cnv 4668 df-co 4669 df-dm 4670 df-rn 4671 df-res 4672 df-ima 4673 df-iota 5216 df-fun 5257 df-fn 5258 df-f 5259 df-f1 5260 df-fo 5261 df-f1o 5262 df-fv 5263 df-isom 5264 df-riota 5874 df-ov 5922 df-oprab 5923 df-mpo 5924 df-1st 6195 df-2nd 6196 df-recs 6360 df-irdg 6425 df-frec 6446 df-1o 6471 df-2o 6472 df-oadd 6475 df-er 6589 df-en 6797 df-dom 6798 df-fin 6799 df-sup 7045 df-inf 7046 df-pnf 8058 df-mnf 8059 df-xr 8060 df-ltxr 8061 df-le 8062 df-sub 8194 df-neg 8195 df-reap 8596 df-ap 8603 df-div 8694 df-inn 8985 df-2 9043 df-3 9044 df-4 9045 df-n0 9244 df-z 9321 df-uz 9596 df-q 9688 df-rp 9723 df-fz 10078 df-fzo 10212 df-fl 10342 df-mod 10397 df-seqfrec 10522 df-exp 10613 df-ihash 10850 df-cj 10989 df-re 10990 df-im 10991 df-rsqrt 11145 df-abs 11146 df-dvds 11934 df-gcd 12083 df-prm 12249 df-gz 12511

This theorem is referenced by: 4sqlem19 12550

W3C validator