Theorem psrbagconf1o 20148

Description: Bag complementation is a bijection on the set of bags dominated by a given bag 𝐹. (Contributed by Mario Carneiro, 29-Dec-2014.)

Hypotheses

Ref	Expression
psrbag.d	⊢ 𝐷 = {𝑓 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑓 “ ℕ) ∈ Fin}
psrbagconf1o.1	⊢ 𝑆 = {𝑦 ∈ 𝐷 ∣ 𝑦 ∘r ≤ 𝐹}

Assertion

Ref	Expression
psrbagconf1o	⊢ ((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) → (𝑥 ∈ 𝑆 ↦ (𝐹 ∘f − 𝑥)):𝑆–1-1-onto→𝑆)

Distinct variable groups:   𝑥,𝑓,𝑦,𝐹   𝑥,𝑉,𝑦   𝑓,𝐼,𝑥,𝑦   𝑥,𝑆   𝑥,𝐷,𝑦

Allowed substitution hints:   𝐷(𝑓)   𝑆(𝑦,𝑓)   𝑉(𝑓)

Proof of Theorem psrbagconf1o

Dummy variables 𝑛 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		eqid 2821	. 2 ⊢ (𝑥 ∈ 𝑆 ↦ (𝐹 ∘f − 𝑥)) = (𝑥 ∈ 𝑆 ↦ (𝐹 ∘f − 𝑥))
2		simpll 765	. . . 4 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ 𝑥 ∈ 𝑆) → 𝐼 ∈ 𝑉)
3		simplr 767	. . . 4 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ 𝑥 ∈ 𝑆) → 𝐹 ∈ 𝐷)
4		simpr 487	. . . . . . 7 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ 𝑥 ∈ 𝑆) → 𝑥 ∈ 𝑆)
5		breq1 5062	. . . . . . . 8 ⊢ (𝑦 = 𝑥 → (𝑦 ∘r ≤ 𝐹 ↔ 𝑥 ∘r ≤ 𝐹))
6		psrbagconf1o.1	. . . . . . . 8 ⊢ 𝑆 = {𝑦 ∈ 𝐷 ∣ 𝑦 ∘r ≤ 𝐹}
7	5, 6	elrab2 3683	. . . . . . 7 ⊢ (𝑥 ∈ 𝑆 ↔ (𝑥 ∈ 𝐷 ∧ 𝑥 ∘r ≤ 𝐹))
8	4, 7	sylib 220	. . . . . 6 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ 𝑥 ∈ 𝑆) → (𝑥 ∈ 𝐷 ∧ 𝑥 ∘r ≤ 𝐹))
9	8	simpld 497	. . . . 5 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ 𝑥 ∈ 𝑆) → 𝑥 ∈ 𝐷)
10		psrbag.d	. . . . . 6 ⊢ 𝐷 = {𝑓 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑓 “ ℕ) ∈ Fin}
11	10	psrbagf 20139	. . . . 5 ⊢ ((𝐼 ∈ 𝑉 ∧ 𝑥 ∈ 𝐷) → 𝑥:𝐼⟶ℕ0)
12	2, 9, 11	syl2anc 586	. . . 4 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ 𝑥 ∈ 𝑆) → 𝑥:𝐼⟶ℕ0)
13	8	simprd 498	. . . 4 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ 𝑥 ∈ 𝑆) → 𝑥 ∘r ≤ 𝐹)
14	10	psrbagcon 20145	. . . 4 ⊢ ((𝐼 ∈ 𝑉 ∧ (𝐹 ∈ 𝐷 ∧ 𝑥:𝐼⟶ℕ0 ∧ 𝑥 ∘r ≤ 𝐹)) → ((𝐹 ∘f − 𝑥) ∈ 𝐷 ∧ (𝐹 ∘f − 𝑥) ∘r ≤ 𝐹))
15	2, 3, 12, 13, 14	syl13anc 1368	. . 3 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ 𝑥 ∈ 𝑆) → ((𝐹 ∘f − 𝑥) ∈ 𝐷 ∧ (𝐹 ∘f − 𝑥) ∘r ≤ 𝐹))
16		breq1 5062	. . . 4 ⊢ (𝑦 = (𝐹 ∘f − 𝑥) → (𝑦 ∘r ≤ 𝐹 ↔ (𝐹 ∘f − 𝑥) ∘r ≤ 𝐹))
17	16, 6	elrab2 3683	. . 3 ⊢ ((𝐹 ∘f − 𝑥) ∈ 𝑆 ↔ ((𝐹 ∘f − 𝑥) ∈ 𝐷 ∧ (𝐹 ∘f − 𝑥) ∘r ≤ 𝐹))
18	15, 17	sylibr 236	. 2 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ 𝑥 ∈ 𝑆) → (𝐹 ∘f − 𝑥) ∈ 𝑆)
19	18	ralrimiva 3182	. . 3 ⊢ ((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) → ∀𝑥 ∈ 𝑆 (𝐹 ∘f − 𝑥) ∈ 𝑆)
20		oveq2 7158	. . . . 5 ⊢ (𝑥 = 𝑧 → (𝐹 ∘f − 𝑥) = (𝐹 ∘f − 𝑧))
21	20	eleq1d 2897	. . . 4 ⊢ (𝑥 = 𝑧 → ((𝐹 ∘f − 𝑥) ∈ 𝑆 ↔ (𝐹 ∘f − 𝑧) ∈ 𝑆))
22	21	rspccva 3622	. . 3 ⊢ ((∀𝑥 ∈ 𝑆 (𝐹 ∘f − 𝑥) ∈ 𝑆 ∧ 𝑧 ∈ 𝑆) → (𝐹 ∘f − 𝑧) ∈ 𝑆)
23	19, 22	sylan 582	. 2 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ 𝑧 ∈ 𝑆) → (𝐹 ∘f − 𝑧) ∈ 𝑆)
24	10	psrbagf 20139	. . . . . . . . 9 ⊢ ((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) → 𝐹:𝐼⟶ℕ0)
25	24	adantr 483	. . . . . . . 8 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → 𝐹:𝐼⟶ℕ0)
26	25	ffvelrnda 6846	. . . . . . 7 ⊢ ((((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) ∧ 𝑛 ∈ 𝐼) → (𝐹‘𝑛) ∈ ℕ0)
27		simpll 765	. . . . . . . . 9 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → 𝐼 ∈ 𝑉)
28	6	ssrab3 4057	. . . . . . . . . 10 ⊢ 𝑆 ⊆ 𝐷
29		simprr 771	. . . . . . . . . 10 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → 𝑧 ∈ 𝑆)
30	28, 29	sseldi 3965	. . . . . . . . 9 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → 𝑧 ∈ 𝐷)
31	10	psrbagf 20139	. . . . . . . . 9 ⊢ ((𝐼 ∈ 𝑉 ∧ 𝑧 ∈ 𝐷) → 𝑧:𝐼⟶ℕ0)
32	27, 30, 31	syl2anc 586	. . . . . . . 8 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → 𝑧:𝐼⟶ℕ0)
33	32	ffvelrnda 6846	. . . . . . 7 ⊢ ((((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) ∧ 𝑛 ∈ 𝐼) → (𝑧‘𝑛) ∈ ℕ0)
34	12	adantrr 715	. . . . . . . 8 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → 𝑥:𝐼⟶ℕ0)
35	34	ffvelrnda 6846	. . . . . . 7 ⊢ ((((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) ∧ 𝑛 ∈ 𝐼) → (𝑥‘𝑛) ∈ ℕ0)
36		nn0cn 11901	. . . . . . . 8 ⊢ ((𝐹‘𝑛) ∈ ℕ0 → (𝐹‘𝑛) ∈ ℂ)
37		nn0cn 11901	. . . . . . . 8 ⊢ ((𝑧‘𝑛) ∈ ℕ0 → (𝑧‘𝑛) ∈ ℂ)
38		nn0cn 11901	. . . . . . . 8 ⊢ ((𝑥‘𝑛) ∈ ℕ0 → (𝑥‘𝑛) ∈ ℂ)
39		subsub23 10885	. . . . . . . 8 ⊢ (((𝐹‘𝑛) ∈ ℂ ∧ (𝑧‘𝑛) ∈ ℂ ∧ (𝑥‘𝑛) ∈ ℂ) → (((𝐹‘𝑛) − (𝑧‘𝑛)) = (𝑥‘𝑛) ↔ ((𝐹‘𝑛) − (𝑥‘𝑛)) = (𝑧‘𝑛)))
40	36, 37, 38, 39	syl3an 1156	. . . . . . 7 ⊢ (((𝐹‘𝑛) ∈ ℕ0 ∧ (𝑧‘𝑛) ∈ ℕ0 ∧ (𝑥‘𝑛) ∈ ℕ0) → (((𝐹‘𝑛) − (𝑧‘𝑛)) = (𝑥‘𝑛) ↔ ((𝐹‘𝑛) − (𝑥‘𝑛)) = (𝑧‘𝑛)))
41	26, 33, 35, 40	syl3anc 1367	. . . . . 6 ⊢ ((((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) ∧ 𝑛 ∈ 𝐼) → (((𝐹‘𝑛) − (𝑧‘𝑛)) = (𝑥‘𝑛) ↔ ((𝐹‘𝑛) − (𝑥‘𝑛)) = (𝑧‘𝑛)))
42		eqcom 2828	. . . . . 6 ⊢ ((𝑥‘𝑛) = ((𝐹‘𝑛) − (𝑧‘𝑛)) ↔ ((𝐹‘𝑛) − (𝑧‘𝑛)) = (𝑥‘𝑛))
43		eqcom 2828	. . . . . 6 ⊢ ((𝑧‘𝑛) = ((𝐹‘𝑛) − (𝑥‘𝑛)) ↔ ((𝐹‘𝑛) − (𝑥‘𝑛)) = (𝑧‘𝑛))
44	41, 42, 43	3bitr4g 316	. . . . 5 ⊢ ((((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) ∧ 𝑛 ∈ 𝐼) → ((𝑥‘𝑛) = ((𝐹‘𝑛) − (𝑧‘𝑛)) ↔ (𝑧‘𝑛) = ((𝐹‘𝑛) − (𝑥‘𝑛))))
45	25	ffnd 6510	. . . . . . 7 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → 𝐹 Fn 𝐼)
46	32	ffnd 6510	. . . . . . 7 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → 𝑧 Fn 𝐼)
47		inidm 4195	. . . . . . 7 ⊢ (𝐼 ∩ 𝐼) = 𝐼
48		eqidd 2822	. . . . . . 7 ⊢ ((((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) ∧ 𝑛 ∈ 𝐼) → (𝐹‘𝑛) = (𝐹‘𝑛))
49		eqidd 2822	. . . . . . 7 ⊢ ((((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) ∧ 𝑛 ∈ 𝐼) → (𝑧‘𝑛) = (𝑧‘𝑛))
50	45, 46, 27, 27, 47, 48, 49	ofval 7412	. . . . . 6 ⊢ ((((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) ∧ 𝑛 ∈ 𝐼) → ((𝐹 ∘f − 𝑧)‘𝑛) = ((𝐹‘𝑛) − (𝑧‘𝑛)))
51	50	eqeq2d 2832	. . . . 5 ⊢ ((((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) ∧ 𝑛 ∈ 𝐼) → ((𝑥‘𝑛) = ((𝐹 ∘f − 𝑧)‘𝑛) ↔ (𝑥‘𝑛) = ((𝐹‘𝑛) − (𝑧‘𝑛))))
52	34	ffnd 6510	. . . . . . 7 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → 𝑥 Fn 𝐼)
53		eqidd 2822	. . . . . . 7 ⊢ ((((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) ∧ 𝑛 ∈ 𝐼) → (𝑥‘𝑛) = (𝑥‘𝑛))
54	45, 52, 27, 27, 47, 48, 53	ofval 7412	. . . . . 6 ⊢ ((((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) ∧ 𝑛 ∈ 𝐼) → ((𝐹 ∘f − 𝑥)‘𝑛) = ((𝐹‘𝑛) − (𝑥‘𝑛)))
55	54	eqeq2d 2832	. . . . 5 ⊢ ((((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) ∧ 𝑛 ∈ 𝐼) → ((𝑧‘𝑛) = ((𝐹 ∘f − 𝑥)‘𝑛) ↔ (𝑧‘𝑛) = ((𝐹‘𝑛) − (𝑥‘𝑛))))
56	44, 51, 55	3bitr4d 313	. . . 4 ⊢ ((((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) ∧ 𝑛 ∈ 𝐼) → ((𝑥‘𝑛) = ((𝐹 ∘f − 𝑧)‘𝑛) ↔ (𝑧‘𝑛) = ((𝐹 ∘f − 𝑥)‘𝑛)))
57	56	ralbidva 3196	. . 3 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → (∀𝑛 ∈ 𝐼 (𝑥‘𝑛) = ((𝐹 ∘f − 𝑧)‘𝑛) ↔ ∀𝑛 ∈ 𝐼 (𝑧‘𝑛) = ((𝐹 ∘f − 𝑥)‘𝑛)))
58	23	adantrl 714	. . . . . . 7 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → (𝐹 ∘f − 𝑧) ∈ 𝑆)
59	28, 58	sseldi 3965	. . . . . 6 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → (𝐹 ∘f − 𝑧) ∈ 𝐷)
60	10	psrbagf 20139	. . . . . 6 ⊢ ((𝐼 ∈ 𝑉 ∧ (𝐹 ∘f − 𝑧) ∈ 𝐷) → (𝐹 ∘f − 𝑧):𝐼⟶ℕ0)
61	27, 59, 60	syl2anc 586	. . . . 5 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → (𝐹 ∘f − 𝑧):𝐼⟶ℕ0)
62	61	ffnd 6510	. . . 4 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → (𝐹 ∘f − 𝑧) Fn 𝐼)
63		eqfnfv 6797	. . . 4 ⊢ ((𝑥 Fn 𝐼 ∧ (𝐹 ∘f − 𝑧) Fn 𝐼) → (𝑥 = (𝐹 ∘f − 𝑧) ↔ ∀𝑛 ∈ 𝐼 (𝑥‘𝑛) = ((𝐹 ∘f − 𝑧)‘𝑛)))
64	52, 62, 63	syl2anc 586	. . 3 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → (𝑥 = (𝐹 ∘f − 𝑧) ↔ ∀𝑛 ∈ 𝐼 (𝑥‘𝑛) = ((𝐹 ∘f − 𝑧)‘𝑛)))
65	18	adantrr 715	. . . . . . 7 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → (𝐹 ∘f − 𝑥) ∈ 𝑆)
66	28, 65	sseldi 3965	. . . . . 6 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → (𝐹 ∘f − 𝑥) ∈ 𝐷)
67	10	psrbagf 20139	. . . . . 6 ⊢ ((𝐼 ∈ 𝑉 ∧ (𝐹 ∘f − 𝑥) ∈ 𝐷) → (𝐹 ∘f − 𝑥):𝐼⟶ℕ0)
68	27, 66, 67	syl2anc 586	. . . . 5 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → (𝐹 ∘f − 𝑥):𝐼⟶ℕ0)
69	68	ffnd 6510	. . . 4 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → (𝐹 ∘f − 𝑥) Fn 𝐼)
70		eqfnfv 6797	. . . 4 ⊢ ((𝑧 Fn 𝐼 ∧ (𝐹 ∘f − 𝑥) Fn 𝐼) → (𝑧 = (𝐹 ∘f − 𝑥) ↔ ∀𝑛 ∈ 𝐼 (𝑧‘𝑛) = ((𝐹 ∘f − 𝑥)‘𝑛)))
71	46, 69, 70	syl2anc 586	. . 3 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → (𝑧 = (𝐹 ∘f − 𝑥) ↔ ∀𝑛 ∈ 𝐼 (𝑧‘𝑛) = ((𝐹 ∘f − 𝑥)‘𝑛)))
72	57, 64, 71	3bitr4d 313	. 2 ⊢ (((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) ∧ (𝑥 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → (𝑥 = (𝐹 ∘f − 𝑧) ↔ 𝑧 = (𝐹 ∘f − 𝑥)))
73	1, 18, 23, 72	f1o2d 7393	1 ⊢ ((𝐼 ∈ 𝑉 ∧ 𝐹 ∈ 𝐷) → (𝑥 ∈ 𝑆 ↦ (𝐹 ∘f − 𝑥)):𝑆–1-1-onto→𝑆)

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 398   = wceq 1533   ∈ wcel 2110  ∀wral 3138  {crab 3142   class class class wbr 5059   ↦ cmpt 5139  ^◡ccnv 5549   “ cima 5553   Fn wfn 6345  ⟶wf 6346  –1-1-onto→wf1o 6349  ‘cfv 6350  (class class class)co 7150   ∘_f cof 7401   ∘_r cofr 7402   ↑_m cmap 8400  Fincfn 8503  ℂcc 10529   ≤ cle 10670   − cmin 10864  ℕcn 11632  ℕ₀cn0 11891

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2156  ax-12 2172  ax-ext 2793  ax-rep 5183  ax-sep 5196  ax-nul 5203  ax-pow 5259  ax-pr 5322  ax-un 7455  ax-cnex 10587  ax-resscn 10588  ax-1cn 10589  ax-icn 10590  ax-addcl 10591  ax-addrcl 10592  ax-mulcl 10593  ax-mulrcl 10594  ax-mulcom 10595  ax-addass 10596  ax-mulass 10597  ax-distr 10598  ax-i2m1 10599  ax-1ne0 10600  ax-1rid 10601  ax-rnegex 10602  ax-rrecex 10603  ax-cnre 10604  ax-pre-lttri 10605  ax-pre-lttrn 10606  ax-pre-ltadd 10607  ax-pre-mulgt0 10608

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-nel 3124  df-ral 3143  df-rex 3144  df-reu 3145  df-rab 3147  df-v 3497  df-sbc 3773  df-csb 3884  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-pss 3954  df-nul 4292  df-if 4468  df-pw 4541  df-sn 4562  df-pr 4564  df-tp 4566  df-op 4568  df-uni 4833  df-iun 4914  df-br 5060  df-opab 5122  df-mpt 5140  df-tr 5166  df-id 5455  df-eprel 5460  df-po 5469  df-so 5470  df-fr 5509  df-we 5511  df-xp 5556  df-rel 5557  df-cnv 5558  df-co 5559  df-dm 5560  df-rn 5561  df-res 5562  df-ima 5563  df-pred 6143  df-ord 6189  df-on 6190  df-lim 6191  df-suc 6192  df-iota 6309  df-fun 6352  df-fn 6353  df-f 6354  df-f1 6355  df-fo 6356  df-f1o 6357  df-fv 6358  df-riota 7108  df-ov 7153  df-oprab 7154  df-mpo 7155  df-of 7403  df-ofr 7404  df-om 7575  df-supp 7825  df-wrecs 7941  df-recs 8002  df-rdg 8040  df-er 8283  df-map 8402  df-en 8504  df-dom 8505  df-sdom 8506  df-fin 8507  df-pnf 10671  df-mnf 10672  df-xr 10673  df-ltxr 10674  df-le 10675  df-sub 10866  df-neg 10867  df-nn 11633  df-n0 11892

This theorem is referenced by:  psrass1lem  20151  psrcom  20183  psropprmul  20400