infxpenc2

Description: Existence form of infxpenc . A "uniform" or "canonical" version of infxpen , asserting the existence of a single function g that simultaneously demonstrates product idempotence of all ordinals below a given bound. (Contributed by Mario Carneiro, 30-May-2015)

		Ref	Expression
	Assertion	infxpenc2	$⊢ A \in On \to \exists g \forall b \in A (ω \subseteq b \to g (b) : b \times b \underset{1-1 onto}{⟶} b)$

Proof

Step	Hyp	Ref	Expression
1		cnfcom3c	$⊢ A \in On \to \exists n \forall x \in A (ω \subseteq x \to \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y)$
2		df-2o	$⊢ 2_{𝑜} = suc 1_{𝑜}$
3	2	oveq2i	$⊢ ω ↑_{𝑜} 2_{𝑜} = ω ↑_{𝑜} suc 1_{𝑜}$
4		omelon	$⊢ ω \in On$
5		1on	$⊢ 1_{𝑜} \in On$
6		oesuc	$⊢ (ω \in On \land 1_{𝑜} \in On) \to ω ↑_{𝑜} suc 1_{𝑜} = (ω ↑_{𝑜} 1_{𝑜}) \cdot_{𝑜} ω$
7	4 5 6	mp2an	$⊢ ω ↑_{𝑜} suc 1_{𝑜} = (ω ↑_{𝑜} 1_{𝑜}) \cdot_{𝑜} ω$
8		oe1	$⊢ ω \in On \to ω ↑_{𝑜} 1_{𝑜} = ω$
9	4 8	ax-mp	$⊢ ω ↑_{𝑜} 1_{𝑜} = ω$
10	9	oveq1i	$⊢ (ω ↑_{𝑜} 1_{𝑜}) \cdot_{𝑜} ω = ω \cdot_{𝑜} ω$
11	3 7 10	3eqtri	$⊢ ω ↑_{𝑜} 2_{𝑜} = ω \cdot_{𝑜} ω$
12		omxpen	$⊢ (ω \in On \land ω \in On) \to (ω \cdot_{𝑜} ω) \approx (ω \times ω)$
13	4 4 12	mp2an	$⊢ (ω \cdot_{𝑜} ω) \approx (ω \times ω)$
14	11 13	eqbrtri	$⊢ (ω ↑_{𝑜} 2_{𝑜}) \approx (ω \times ω)$
15		xpomen	$⊢ (ω \times ω) \approx ω$
16	14 15	entri	$⊢ (ω ↑_{𝑜} 2_{𝑜}) \approx ω$
17	16	a1i	$⊢ A \in On \to (ω ↑_{𝑜} 2_{𝑜}) \approx ω$
18		bren	$⊢ (ω ↑_{𝑜} 2_{𝑜}) \approx ω \leftrightarrow \exists f f : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω$
19	17 18	sylib	$⊢ A \in On \to \exists f f : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω$
20		exdistrv	$⊢ \exists n \exists f (\forall x \in A (ω \subseteq x \to \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y) \land f : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω) \leftrightarrow (\exists n \forall x \in A (ω \subseteq x \to \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y) \land \exists f f : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω)$
21		simpl	$⊢ (A \in On \land (\forall x \in A (ω \subseteq x \to \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y) \land f : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω)) \to A \in On$
22		simprl	$⊢ (A \in On \land (\forall x \in A (ω \subseteq x \to \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y) \land f : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω)) \to \forall x \in A (ω \subseteq x \to \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y)$
23		sseq2	$⊢ x = b \to (ω \subseteq x \leftrightarrow ω \subseteq b)$
24		oveq2	$⊢ y = w \to ω ↑_{𝑜} y = ω ↑_{𝑜} w$
25	24	f1oeq3d	$⊢ y = w \to (n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y \leftrightarrow n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} w)$
26	25	cbvrexvw	$⊢ \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y \leftrightarrow \exists w \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} w$
27		fveq2	$⊢ x = b \to n (x) = n (b)$
28	27	f1oeq1d	$⊢ x = b \to (n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} w \leftrightarrow n (b) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} w)$
29		f1oeq2	$⊢ x = b \to (n (b) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} w \leftrightarrow n (b) : b \underset{1-1 onto}{⟶} ω ↑_{𝑜} w)$
30	28 29	bitrd	$⊢ x = b \to (n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} w \leftrightarrow n (b) : b \underset{1-1 onto}{⟶} ω ↑_{𝑜} w)$
31	30	rexbidv	$⊢ x = b \to (\exists w \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} w \leftrightarrow \exists w \in (On ∖ 1_{𝑜}) n (b) : b \underset{1-1 onto}{⟶} ω ↑_{𝑜} w)$
32	26 31	bitrid	$⊢ x = b \to (\exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y \leftrightarrow \exists w \in (On ∖ 1_{𝑜}) n (b) : b \underset{1-1 onto}{⟶} ω ↑_{𝑜} w)$
33	23 32	imbi12d	$⊢ x = b \to ((ω \subseteq x \to \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y) \leftrightarrow (ω \subseteq b \to \exists w \in (On ∖ 1_{𝑜}) n (b) : b \underset{1-1 onto}{⟶} ω ↑_{𝑜} w))$
34	33	cbvralvw	$⊢ \forall x \in A (ω \subseteq x \to \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y) \leftrightarrow \forall b \in A (ω \subseteq b \to \exists w \in (On ∖ 1_{𝑜}) n (b) : b \underset{1-1 onto}{⟶} ω ↑_{𝑜} w)$
35	22 34	sylib	$⊢ (A \in On \land (\forall x \in A (ω \subseteq x \to \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y) \land f : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω)) \to \forall b \in A (ω \subseteq b \to \exists w \in (On ∖ 1_{𝑜}) n (b) : b \underset{1-1 onto}{⟶} ω ↑_{𝑜} w)$
36		oveq2	$⊢ b = z \to ω ↑_{𝑜} b = ω ↑_{𝑜} z$
37	36	cbvmptv	$⊢ (b \in (On ∖ 1_{𝑜}) ⟼ ω ↑_{𝑜} b) = (z \in (On ∖ 1_{𝑜}) ⟼ ω ↑_{𝑜} z)$
38	37	cnveqi	$⊢ {(b \in (On ∖ 1_{𝑜}) ⟼ ω ↑_{𝑜} b)}^{-1} = {(z \in (On ∖ 1_{𝑜}) ⟼ ω ↑_{𝑜} z)}^{-1}$
39	38	fveq1i	$⊢ {(b \in (On ∖ 1_{𝑜}) ⟼ ω ↑_{𝑜} b)}^{-1} (ran n (b)) = {(z \in (On ∖ 1_{𝑜}) ⟼ ω ↑_{𝑜} z)}^{-1} (ran n (b))$
40		2on	$⊢ 2_{𝑜} \in On$
41		peano1	$⊢ \emptyset \in ω$
42		oen0	$⊢ ((ω \in On \land 2_{𝑜} \in On) \land \emptyset \in ω) \to \emptyset \in (ω ↑_{𝑜} 2_{𝑜})$
43	41 42	mpan2	$⊢ (ω \in On \land 2_{𝑜} \in On) \to \emptyset \in (ω ↑_{𝑜} 2_{𝑜})$
44	4 40 43	mp2an	$⊢ \emptyset \in (ω ↑_{𝑜} 2_{𝑜})$
45		eqid	$⊢ f \circ (({I ↾}_{((ω ↑_{𝑜} 2_{𝑜}) ∖ \{\emptyset, f^{-1} (\emptyset)\})}) \cup \{⟨\emptyset, f^{-1} (\emptyset)⟩, ⟨f^{-1} (\emptyset), \emptyset⟩\}) = f \circ (({I ↾}_{((ω ↑_{𝑜} 2_{𝑜}) ∖ \{\emptyset, f^{-1} (\emptyset)\})}) \cup \{⟨\emptyset, f^{-1} (\emptyset)⟩, ⟨f^{-1} (\emptyset), \emptyset⟩\})$
46	45	fveqf1o	$⊢ (f : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω \land \emptyset \in (ω ↑_{𝑜} 2_{𝑜}) \land \emptyset \in ω) \to ((f \circ (({I ↾}_{((ω ↑_{𝑜} 2_{𝑜}) ∖ \{\emptyset, f^{-1} (\emptyset)\})}) \cup \{⟨\emptyset, f^{-1} (\emptyset)⟩, ⟨f^{-1} (\emptyset), \emptyset⟩\})) : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω \land (f \circ (({I ↾}_{((ω ↑_{𝑜} 2_{𝑜}) ∖ \{\emptyset, f^{-1} (\emptyset)\})}) \cup \{⟨\emptyset, f^{-1} (\emptyset)⟩, ⟨f^{-1} (\emptyset), \emptyset⟩\})) (\emptyset) = \emptyset)$
47	44 41 46	mp3an23	$⊢ f : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω \to ((f \circ (({I ↾}_{((ω ↑_{𝑜} 2_{𝑜}) ∖ \{\emptyset, f^{-1} (\emptyset)\})}) \cup \{⟨\emptyset, f^{-1} (\emptyset)⟩, ⟨f^{-1} (\emptyset), \emptyset⟩\})) : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω \land (f \circ (({I ↾}_{((ω ↑_{𝑜} 2_{𝑜}) ∖ \{\emptyset, f^{-1} (\emptyset)\})}) \cup \{⟨\emptyset, f^{-1} (\emptyset)⟩, ⟨f^{-1} (\emptyset), \emptyset⟩\})) (\emptyset) = \emptyset)$
48	47	ad2antll	$⊢ (A \in On \land (\forall x \in A (ω \subseteq x \to \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y) \land f : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω)) \to ((f \circ (({I ↾}_{((ω ↑_{𝑜} 2_{𝑜}) ∖ \{\emptyset, f^{-1} (\emptyset)\})}) \cup \{⟨\emptyset, f^{-1} (\emptyset)⟩, ⟨f^{-1} (\emptyset), \emptyset⟩\})) : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω \land (f \circ (({I ↾}_{((ω ↑_{𝑜} 2_{𝑜}) ∖ \{\emptyset, f^{-1} (\emptyset)\})}) \cup \{⟨\emptyset, f^{-1} (\emptyset)⟩, ⟨f^{-1} (\emptyset), \emptyset⟩\})) (\emptyset) = \emptyset)$
49	48	simpld	$⊢ (A \in On \land (\forall x \in A (ω \subseteq x \to \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y) \land f : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω)) \to (f \circ (({I ↾}_{((ω ↑_{𝑜} 2_{𝑜}) ∖ \{\emptyset, f^{-1} (\emptyset)\})}) \cup \{⟨\emptyset, f^{-1} (\emptyset)⟩, ⟨f^{-1} (\emptyset), \emptyset⟩\})) : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω$
50	48	simprd	$⊢ (A \in On \land (\forall x \in A (ω \subseteq x \to \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y) \land f : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω)) \to (f \circ (({I ↾}_{((ω ↑_{𝑜} 2_{𝑜}) ∖ \{\emptyset, f^{-1} (\emptyset)\})}) \cup \{⟨\emptyset, f^{-1} (\emptyset)⟩, ⟨f^{-1} (\emptyset), \emptyset⟩\})) (\emptyset) = \emptyset$
51	21 35 39 49 50	infxpenc2lem3	$⊢ (A \in On \land (\forall x \in A (ω \subseteq x \to \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y) \land f : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω)) \to \exists g \forall b \in A (ω \subseteq b \to g (b) : b \times b \underset{1-1 onto}{⟶} b)$
52	51	ex	$⊢ A \in On \to ((\forall x \in A (ω \subseteq x \to \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y) \land f : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω) \to \exists g \forall b \in A (ω \subseteq b \to g (b) : b \times b \underset{1-1 onto}{⟶} b))$
53	52	exlimdvv	$⊢ A \in On \to (\exists n \exists f (\forall x \in A (ω \subseteq x \to \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y) \land f : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω) \to \exists g \forall b \in A (ω \subseteq b \to g (b) : b \times b \underset{1-1 onto}{⟶} b))$
54	20 53	biimtrrid	$⊢ A \in On \to ((\exists n \forall x \in A (ω \subseteq x \to \exists y \in (On ∖ 1_{𝑜}) n (x) : x \underset{1-1 onto}{⟶} ω ↑_{𝑜} y) \land \exists f f : ω ↑_{𝑜} 2_{𝑜} \underset{1-1 onto}{⟶} ω) \to \exists g \forall b \in A (ω \subseteq b \to g (b) : b \times b \underset{1-1 onto}{⟶} b))$
55	1 19 54	mp2and	$⊢ A \in On \to \exists g \forall b \in A (ω \subseteq b \to g (b) : b \times b \underset{1-1 onto}{⟶} b)$

Metamath Proof Explorer

Theorem infxpenc2

Proof