Theorem unierri 31046

Description: If we approximate a chain of unitary transformations (quantum computer gates) 𝐹, 𝐺 by other unitary transformations 𝑆, 𝑇, the error increases at most additively. Equation 4.73 of [NielsenChuang] p. 195. (Contributed by NM, 10-Mar-2006.) (New usage is discouraged.)

Hypotheses

Ref	Expression
unierr.1	⊢ 𝐹 ∈ UniOp
unierr.2	⊢ 𝐺 ∈ UniOp
unierr.3	⊢ 𝑆 ∈ UniOp
unierr.4	⊢ 𝑇 ∈ UniOp

Assertion

Ref	Expression
unierri	⊢ (normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝑇))) ≤ ((normop‘(𝐹 −op 𝑆)) + (normop‘(𝐺 −op 𝑇)))

Proof of Theorem unierri

Step	Hyp	Ref	Expression
1		unierr.1	. . . . . . . 8 ⊢ 𝐹 ∈ UniOp
2		unopbd 30957	. . . . . . . 8 ⊢ (𝐹 ∈ UniOp → 𝐹 ∈ BndLinOp)
3	1, 2	ax-mp 5	. . . . . . 7 ⊢ 𝐹 ∈ BndLinOp
4		bdopf 30804	. . . . . . 7 ⊢ (𝐹 ∈ BndLinOp → 𝐹: ℋ⟶ ℋ)
5	3, 4	ax-mp 5	. . . . . 6 ⊢ 𝐹: ℋ⟶ ℋ
6		unierr.2	. . . . . . . 8 ⊢ 𝐺 ∈ UniOp
7		unopbd 30957	. . . . . . . 8 ⊢ (𝐺 ∈ UniOp → 𝐺 ∈ BndLinOp)
8	6, 7	ax-mp 5	. . . . . . 7 ⊢ 𝐺 ∈ BndLinOp
9		bdopf 30804	. . . . . . 7 ⊢ (𝐺 ∈ BndLinOp → 𝐺: ℋ⟶ ℋ)
10	8, 9	ax-mp 5	. . . . . 6 ⊢ 𝐺: ℋ⟶ ℋ
11	5, 10	hocofi 30708	. . . . 5 ⊢ (𝐹 ∘ 𝐺): ℋ⟶ ℋ
12		unierr.3	. . . . . . . 8 ⊢ 𝑆 ∈ UniOp
13		unopbd 30957	. . . . . . . 8 ⊢ (𝑆 ∈ UniOp → 𝑆 ∈ BndLinOp)
14	12, 13	ax-mp 5	. . . . . . 7 ⊢ 𝑆 ∈ BndLinOp
15		bdopf 30804	. . . . . . 7 ⊢ (𝑆 ∈ BndLinOp → 𝑆: ℋ⟶ ℋ)
16	14, 15	ax-mp 5	. . . . . 6 ⊢ 𝑆: ℋ⟶ ℋ
17		unierr.4	. . . . . . . 8 ⊢ 𝑇 ∈ UniOp
18		unopbd 30957	. . . . . . . 8 ⊢ (𝑇 ∈ UniOp → 𝑇 ∈ BndLinOp)
19	17, 18	ax-mp 5	. . . . . . 7 ⊢ 𝑇 ∈ BndLinOp
20		bdopf 30804	. . . . . . 7 ⊢ (𝑇 ∈ BndLinOp → 𝑇: ℋ⟶ ℋ)
21	19, 20	ax-mp 5	. . . . . 6 ⊢ 𝑇: ℋ⟶ ℋ
22	16, 21	hocofi 30708	. . . . 5 ⊢ (𝑆 ∘ 𝑇): ℋ⟶ ℋ
23	11, 22	hosubcli 30711	. . . 4 ⊢ ((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝑇)): ℋ⟶ ℋ
24		nmop0h 30933	. . . 4 ⊢ (( ℋ = 0ℋ ∧ ((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝑇)): ℋ⟶ ℋ) → (normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝑇))) = 0)
25	23, 24	mpan2 689	. . 3 ⊢ ( ℋ = 0ℋ → (normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝑇))) = 0)
26		0le0 12254	. . . . 5 ⊢ 0 ≤ 0
27		00id 11330	. . . . 5 ⊢ (0 + 0) = 0
28	26, 27	breqtrri 5132	. . . 4 ⊢ 0 ≤ (0 + 0)
29	5, 16	hosubcli 30711	. . . . . 6 ⊢ (𝐹 −op 𝑆): ℋ⟶ ℋ
30		nmop0h 30933	. . . . . 6 ⊢ (( ℋ = 0ℋ ∧ (𝐹 −op 𝑆): ℋ⟶ ℋ) → (normop‘(𝐹 −op 𝑆)) = 0)
31	29, 30	mpan2 689	. . . . 5 ⊢ ( ℋ = 0ℋ → (normop‘(𝐹 −op 𝑆)) = 0)
32	10, 21	hosubcli 30711	. . . . . 6 ⊢ (𝐺 −op 𝑇): ℋ⟶ ℋ
33		nmop0h 30933	. . . . . 6 ⊢ (( ℋ = 0ℋ ∧ (𝐺 −op 𝑇): ℋ⟶ ℋ) → (normop‘(𝐺 −op 𝑇)) = 0)
34	32, 33	mpan2 689	. . . . 5 ⊢ ( ℋ = 0ℋ → (normop‘(𝐺 −op 𝑇)) = 0)
35	31, 34	oveq12d 7375	. . . 4 ⊢ ( ℋ = 0ℋ → ((normop‘(𝐹 −op 𝑆)) + (normop‘(𝐺 −op 𝑇))) = (0 + 0))
36	28, 35	breqtrrid 5143	. . 3 ⊢ ( ℋ = 0ℋ → 0 ≤ ((normop‘(𝐹 −op 𝑆)) + (normop‘(𝐺 −op 𝑇))))
37	25, 36	eqbrtrd 5127	. 2 ⊢ ( ℋ = 0ℋ → (normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝑇))) ≤ ((normop‘(𝐹 −op 𝑆)) + (normop‘(𝐺 −op 𝑇))))
38	16, 10	hocofi 30708	. . . . . 6 ⊢ (𝑆 ∘ 𝐺): ℋ⟶ ℋ
39	11, 38, 22	honpncani 30769	. . . . 5 ⊢ (((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺)) +op ((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇))) = ((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝑇))
40	39	fveq2i 6845	. . . 4 ⊢ (normop‘(((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺)) +op ((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇)))) = (normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝑇)))
41	3, 8	bdopcoi 31040	. . . . . . 7 ⊢ (𝐹 ∘ 𝐺) ∈ BndLinOp
42	14, 8	bdopcoi 31040	. . . . . . 7 ⊢ (𝑆 ∘ 𝐺) ∈ BndLinOp
43	41, 42	bdophdi 31039	. . . . . 6 ⊢ ((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺)) ∈ BndLinOp
44	14, 19	bdopcoi 31040	. . . . . . 7 ⊢ (𝑆 ∘ 𝑇) ∈ BndLinOp
45	42, 44	bdophdi 31039	. . . . . 6 ⊢ ((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇)) ∈ BndLinOp
46	43, 45	nmoptrii 31036	. . . . 5 ⊢ (normop‘(((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺)) +op ((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇)))) ≤ ((normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺))) + (normop‘((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇))))
47	5, 16, 10	hocsubdiri 30722	. . . . . . . 8 ⊢ ((𝐹 −op 𝑆) ∘ 𝐺) = ((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺))
48	47	fveq2i 6845	. . . . . . 7 ⊢ (normop‘((𝐹 −op 𝑆) ∘ 𝐺)) = (normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺)))
49	3, 14	bdophdi 31039	. . . . . . . 8 ⊢ (𝐹 −op 𝑆) ∈ BndLinOp
50	49, 8	nmopcoi 31037	. . . . . . 7 ⊢ (normop‘((𝐹 −op 𝑆) ∘ 𝐺)) ≤ ((normop‘(𝐹 −op 𝑆)) · (normop‘𝐺))
51	48, 50	eqbrtrri 5128	. . . . . 6 ⊢ (normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺))) ≤ ((normop‘(𝐹 −op 𝑆)) · (normop‘𝐺))
52		bdopln 30803	. . . . . . . . . 10 ⊢ (𝑆 ∈ BndLinOp → 𝑆 ∈ LinOp)
53	14, 52	ax-mp 5	. . . . . . . . 9 ⊢ 𝑆 ∈ LinOp
54	53, 10, 21	hoddii 30931	. . . . . . . 8 ⊢ (𝑆 ∘ (𝐺 −op 𝑇)) = ((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇))
55	54	fveq2i 6845	. . . . . . 7 ⊢ (normop‘(𝑆 ∘ (𝐺 −op 𝑇))) = (normop‘((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇)))
56	8, 19	bdophdi 31039	. . . . . . . 8 ⊢ (𝐺 −op 𝑇) ∈ BndLinOp
57	14, 56	nmopcoi 31037	. . . . . . 7 ⊢ (normop‘(𝑆 ∘ (𝐺 −op 𝑇))) ≤ ((normop‘𝑆) · (normop‘(𝐺 −op 𝑇)))
58	55, 57	eqbrtrri 5128	. . . . . 6 ⊢ (normop‘((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇))) ≤ ((normop‘𝑆) · (normop‘(𝐺 −op 𝑇)))
59		nmopre 30812	. . . . . . . 8 ⊢ (((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺)) ∈ BndLinOp → (normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺))) ∈ ℝ)
60	43, 59	ax-mp 5	. . . . . . 7 ⊢ (normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺))) ∈ ℝ
61		nmopre 30812	. . . . . . . 8 ⊢ (((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇)) ∈ BndLinOp → (normop‘((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇))) ∈ ℝ)
62	45, 61	ax-mp 5	. . . . . . 7 ⊢ (normop‘((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇))) ∈ ℝ
63		nmopre 30812	. . . . . . . . 9 ⊢ ((𝐹 −op 𝑆) ∈ BndLinOp → (normop‘(𝐹 −op 𝑆)) ∈ ℝ)
64	49, 63	ax-mp 5	. . . . . . . 8 ⊢ (normop‘(𝐹 −op 𝑆)) ∈ ℝ
65		nmopre 30812	. . . . . . . . 9 ⊢ (𝐺 ∈ BndLinOp → (normop‘𝐺) ∈ ℝ)
66	8, 65	ax-mp 5	. . . . . . . 8 ⊢ (normop‘𝐺) ∈ ℝ
67	64, 66	remulcli 11171	. . . . . . 7 ⊢ ((normop‘(𝐹 −op 𝑆)) · (normop‘𝐺)) ∈ ℝ
68		nmopre 30812	. . . . . . . . 9 ⊢ (𝑆 ∈ BndLinOp → (normop‘𝑆) ∈ ℝ)
69	14, 68	ax-mp 5	. . . . . . . 8 ⊢ (normop‘𝑆) ∈ ℝ
70		nmopre 30812	. . . . . . . . 9 ⊢ ((𝐺 −op 𝑇) ∈ BndLinOp → (normop‘(𝐺 −op 𝑇)) ∈ ℝ)
71	56, 70	ax-mp 5	. . . . . . . 8 ⊢ (normop‘(𝐺 −op 𝑇)) ∈ ℝ
72	69, 71	remulcli 11171	. . . . . . 7 ⊢ ((normop‘𝑆) · (normop‘(𝐺 −op 𝑇))) ∈ ℝ
73	60, 62, 67, 72	le2addi 11718	. . . . . 6 ⊢ (((normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺))) ≤ ((normop‘(𝐹 −op 𝑆)) · (normop‘𝐺)) ∧ (normop‘((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇))) ≤ ((normop‘𝑆) · (normop‘(𝐺 −op 𝑇)))) → ((normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺))) + (normop‘((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇)))) ≤ (((normop‘(𝐹 −op 𝑆)) · (normop‘𝐺)) + ((normop‘𝑆) · (normop‘(𝐺 −op 𝑇)))))
74	51, 58, 73	mp2an 690	. . . . 5 ⊢ ((normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺))) + (normop‘((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇)))) ≤ (((normop‘(𝐹 −op 𝑆)) · (normop‘𝐺)) + ((normop‘𝑆) · (normop‘(𝐺 −op 𝑇))))
75	43, 45	bdophsi 31038	. . . . . . 7 ⊢ (((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺)) +op ((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇))) ∈ BndLinOp
76		nmopre 30812	. . . . . . 7 ⊢ ((((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺)) +op ((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇))) ∈ BndLinOp → (normop‘(((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺)) +op ((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇)))) ∈ ℝ)
77	75, 76	ax-mp 5	. . . . . 6 ⊢ (normop‘(((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺)) +op ((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇)))) ∈ ℝ
78	60, 62	readdcli 11170	. . . . . 6 ⊢ ((normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺))) + (normop‘((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇)))) ∈ ℝ
79	67, 72	readdcli 11170	. . . . . 6 ⊢ (((normop‘(𝐹 −op 𝑆)) · (normop‘𝐺)) + ((normop‘𝑆) · (normop‘(𝐺 −op 𝑇)))) ∈ ℝ
80	77, 78, 79	letri 11284	. . . . 5 ⊢ (((normop‘(((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺)) +op ((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇)))) ≤ ((normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺))) + (normop‘((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇)))) ∧ ((normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺))) + (normop‘((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇)))) ≤ (((normop‘(𝐹 −op 𝑆)) · (normop‘𝐺)) + ((normop‘𝑆) · (normop‘(𝐺 −op 𝑇))))) → (normop‘(((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺)) +op ((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇)))) ≤ (((normop‘(𝐹 −op 𝑆)) · (normop‘𝐺)) + ((normop‘𝑆) · (normop‘(𝐺 −op 𝑇)))))
81	46, 74, 80	mp2an 690	. . . 4 ⊢ (normop‘(((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝐺)) +op ((𝑆 ∘ 𝐺) −op (𝑆 ∘ 𝑇)))) ≤ (((normop‘(𝐹 −op 𝑆)) · (normop‘𝐺)) + ((normop‘𝑆) · (normop‘(𝐺 −op 𝑇))))
82	40, 81	eqbrtrri 5128	. . 3 ⊢ (normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝑇))) ≤ (((normop‘(𝐹 −op 𝑆)) · (normop‘𝐺)) + ((normop‘𝑆) · (normop‘(𝐺 −op 𝑇))))
83		nmopun 30956	. . . . . . 7 ⊢ (( ℋ ≠ 0ℋ ∧ 𝐺 ∈ UniOp) → (normop‘𝐺) = 1)
84	6, 83	mpan2 689	. . . . . 6 ⊢ ( ℋ ≠ 0ℋ → (normop‘𝐺) = 1)
85	84	oveq2d 7373	. . . . 5 ⊢ ( ℋ ≠ 0ℋ → ((normop‘(𝐹 −op 𝑆)) · (normop‘𝐺)) = ((normop‘(𝐹 −op 𝑆)) · 1))
86	64	recni 11169	. . . . . 6 ⊢ (normop‘(𝐹 −op 𝑆)) ∈ ℂ
87	86	mulid1i 11159	. . . . 5 ⊢ ((normop‘(𝐹 −op 𝑆)) · 1) = (normop‘(𝐹 −op 𝑆))
88	85, 87	eqtrdi 2792	. . . 4 ⊢ ( ℋ ≠ 0ℋ → ((normop‘(𝐹 −op 𝑆)) · (normop‘𝐺)) = (normop‘(𝐹 −op 𝑆)))
89		nmopun 30956	. . . . . . 7 ⊢ (( ℋ ≠ 0ℋ ∧ 𝑆 ∈ UniOp) → (normop‘𝑆) = 1)
90	12, 89	mpan2 689	. . . . . 6 ⊢ ( ℋ ≠ 0ℋ → (normop‘𝑆) = 1)
91	90	oveq1d 7372	. . . . 5 ⊢ ( ℋ ≠ 0ℋ → ((normop‘𝑆) · (normop‘(𝐺 −op 𝑇))) = (1 · (normop‘(𝐺 −op 𝑇))))
92	71	recni 11169	. . . . . 6 ⊢ (normop‘(𝐺 −op 𝑇)) ∈ ℂ
93	92	mulid2i 11160	. . . . 5 ⊢ (1 · (normop‘(𝐺 −op 𝑇))) = (normop‘(𝐺 −op 𝑇))
94	91, 93	eqtrdi 2792	. . . 4 ⊢ ( ℋ ≠ 0ℋ → ((normop‘𝑆) · (normop‘(𝐺 −op 𝑇))) = (normop‘(𝐺 −op 𝑇)))
95	88, 94	oveq12d 7375	. . 3 ⊢ ( ℋ ≠ 0ℋ → (((normop‘(𝐹 −op 𝑆)) · (normop‘𝐺)) + ((normop‘𝑆) · (normop‘(𝐺 −op 𝑇)))) = ((normop‘(𝐹 −op 𝑆)) + (normop‘(𝐺 −op 𝑇))))
96	82, 95	breqtrid 5142	. 2 ⊢ ( ℋ ≠ 0ℋ → (normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝑇))) ≤ ((normop‘(𝐹 −op 𝑆)) + (normop‘(𝐺 −op 𝑇))))
97	37, 96	pm2.61ine 3028	1 ⊢ (normop‘((𝐹 ∘ 𝐺) −op (𝑆 ∘ 𝑇))) ≤ ((normop‘(𝐹 −op 𝑆)) + (normop‘(𝐺 −op 𝑇)))

Syntax hints:   = wceq 1541   ∈ wcel 2106   ≠ wne 2943   class class class wbr 5105   ∘ ccom 5637  ⟶wf 6492  ‘cfv 6496  (class class class)co 7357  ℝcr 11050  0cc0 11051  1c1 11052   + caddc 11054   · cmul 11056   ≤ cle 11190   ℋchba 29861  0_ℋc0h 29877   +_op chos 29880   −_op chod 29882  norm_opcnop 29887  LinOpclo 29889  BndLinOpcbo 29890  UniOpcuo 29891

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2707  ax-rep 5242  ax-sep 5256  ax-nul 5263  ax-pow 5320  ax-pr 5384  ax-un 7672  ax-inf2 9577  ax-cc 10371  ax-cnex 11107  ax-resscn 11108  ax-1cn 11109  ax-icn 11110  ax-addcl 11111  ax-addrcl 11112  ax-mulcl 11113  ax-mulrcl 11114  ax-mulcom 11115  ax-addass 11116  ax-mulass 11117  ax-distr 11118  ax-i2m1 11119  ax-1ne0 11120  ax-1rid 11121  ax-rnegex 11122  ax-rrecex 11123  ax-cnre 11124  ax-pre-lttri 11125  ax-pre-lttrn 11126  ax-pre-ltadd 11127  ax-pre-mulgt0 11128  ax-pre-sup 11129  ax-addf 11130  ax-mulf 11131  ax-hilex 29941  ax-hfvadd 29942  ax-hvcom 29943  ax-hvass 29944  ax-hv0cl 29945  ax-hvaddid 29946  ax-hfvmul 29947  ax-hvmulid 29948  ax-hvmulass 29949  ax-hvdistr1 29950  ax-hvdistr2 29951  ax-hvmul0 29952  ax-hfi 30021  ax-his1 30024  ax-his2 30025  ax-his3 30026  ax-his4 30027  ax-hcompl 30144

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2889  df-ne 2944  df-nel 3050  df-ral 3065  df-rex 3074  df-rmo 3353  df-reu 3354  df-rab 3408  df-v 3447  df-sbc 3740  df-csb 3856  df-dif 3913  df-un 3915  df-in 3917  df-ss 3927  df-pss 3929  df-nul 4283  df-if 4487  df-pw 4562  df-sn 4587  df-pr 4589  df-tp 4591  df-op 4593  df-uni 4866  df-int 4908  df-iun 4956  df-iin 4957  df-br 5106  df-opab 5168  df-mpt 5189  df-tr 5223  df-id 5531  df-eprel 5537  df-po 5545  df-so 5546  df-fr 5588  df-se 5589  df-we 5590  df-xp 5639  df-rel 5640  df-cnv 5641  df-co 5642  df-dm 5643  df-rn 5644  df-res 5645  df-ima 5646  df-pred 6253  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6498  df-fn 6499  df-f 6500  df-f1 6501  df-fo 6502  df-f1o 6503  df-fv 6504  df-isom 6505  df-riota 7313  df-ov 7360  df-oprab 7361  df-mpo 7362  df-of 7617  df-om 7803  df-1st 7921  df-2nd 7922  df-supp 8093  df-frecs 8212  df-wrecs 8243  df-recs 8317  df-rdg 8356  df-1o 8412  df-2o 8413  df-oadd 8416  df-omul 8417  df-er 8648  df-map 8767  df-pm 8768  df-ixp 8836  df-en 8884  df-dom 8885  df-sdom 8886  df-fin 8887  df-fsupp 9306  df-fi 9347  df-sup 9378  df-inf 9379  df-oi 9446  df-card 9875  df-acn 9878  df-pnf 11191  df-mnf 11192  df-xr 11193  df-ltxr 11194  df-le 11195  df-sub 11387  df-neg 11388  df-div 11813  df-nn 12154  df-2 12216  df-3 12217  df-4 12218  df-5 12219  df-6 12220  df-7 12221  df-8 12222  df-9 12223  df-n0 12414  df-z 12500  df-dec 12619  df-uz 12764  df-q 12874  df-rp 12916  df-xneg 13033  df-xadd 13034  df-xmul 13035  df-ioo 13268  df-ico 13270  df-icc 13271  df-fz 13425  df-fzo 13568  df-fl 13697  df-seq 13907  df-exp 13968  df-hash 14231  df-cj 14984  df-re 14985  df-im 14986  df-sqrt 15120  df-abs 15121  df-clim 15370  df-rlim 15371  df-sum 15571  df-struct 17019  df-sets 17036  df-slot 17054  df-ndx 17066  df-base 17084  df-ress 17113  df-plusg 17146  df-mulr 17147  df-starv 17148  df-sca 17149  df-vsca 17150  df-ip 17151  df-tset 17152  df-ple 17153  df-ds 17155  df-unif 17156  df-hom 17157  df-cco 17158  df-rest 17304  df-topn 17305  df-0g 17323  df-gsum 17324  df-topgen 17325  df-pt 17326  df-prds 17329  df-xrs 17384  df-qtop 17389  df-imas 17390  df-xps 17392  df-mre 17466  df-mrc 17467  df-acs 17469  df-mgm 18497  df-sgrp 18546  df-mnd 18557  df-submnd 18602  df-mulg 18873  df-cntz 19097  df-cmn 19564  df-psmet 20788  df-xmet 20789  df-met 20790  df-bl 20791  df-mopn 20792  df-fbas 20793  df-fg 20794  df-cnfld 20797  df-top 22243  df-topon 22260  df-topsp 22282  df-bases 22296  df-cld 22370  df-ntr 22371  df-cls 22372  df-nei 22449  df-cn 22578  df-cnp 22579  df-lm 22580  df-haus 22666  df-tx 22913  df-hmeo 23106  df-fil 23197  df-fm 23289  df-flim 23290  df-flf 23291  df-xms 23673  df-ms 23674  df-tms 23675  df-cfil 24619  df-cau 24620  df-cmet 24621  df-grpo 29435  df-gid 29436  df-ginv 29437  df-gdiv 29438  df-ablo 29487  df-vc 29501  df-nv 29534  df-va 29537  df-ba 29538  df-sm 29539  df-0v 29540  df-vs 29541  df-nmcv 29542  df-ims 29543  df-dip 29643  df-ssp 29664  df-lno 29686  df-nmoo 29687  df-0o 29689  df-ph 29755  df-cbn 29805  df-hnorm 29910  df-hba 29911  df-hvsub 29913  df-hlim 29914  df-hcau 29915  df-sh 30149  df-ch 30163  df-oc 30194  df-ch0 30195  df-shs 30250  df-pjh 30337  df-hosum 30672  df-homul 30673  df-hodif 30674  df-h0op 30690  df-nmop 30781  df-lnop 30783  df-bdop 30784  df-unop 30785  df-hmop 30786

This theorem is referenced by: (None)