Theorem smumul 16384

Description: For sequences that correspond to valid integers, the sequence multiplication function produces the sequence for the product. This is effectively a proof of the correctness of the multiplication process, implemented in terms of logic gates for df-sad 16342, whose correctness is verified in sadadd 16358.

Outside this range, the sequences cannot be representing integers, but the smul function still "works". This extended function is best interpreted in terms of the ring structure of the 2-adic integers. (Contributed by Mario Carneiro, 22-Sep-2016.)

Assertion

Ref	Expression
smumul	⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → ((bits‘𝐴) smul (bits‘𝐵)) = (bits‘(𝐴 · 𝐵)))

Proof of Theorem smumul

Dummy variable 𝑘 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		bitsss 16317	. . . . . 6 ⊢ (bits‘𝐴) ⊆ ℕ0
2		bitsss 16317	. . . . . 6 ⊢ (bits‘𝐵) ⊆ ℕ0
3		smucl 16375	. . . . . 6 ⊢ (((bits‘𝐴) ⊆ ℕ0 ∧ (bits‘𝐵) ⊆ ℕ0) → ((bits‘𝐴) smul (bits‘𝐵)) ⊆ ℕ0)
4	1, 2, 3	mp2an 690	. . . . 5 ⊢ ((bits‘𝐴) smul (bits‘𝐵)) ⊆ ℕ0
5	4	sseli 3943	. . . 4 ⊢ (𝑘 ∈ ((bits‘𝐴) smul (bits‘𝐵)) → 𝑘 ∈ ℕ0)
6	5	a1i 11	. . 3 ⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → (𝑘 ∈ ((bits‘𝐴) smul (bits‘𝐵)) → 𝑘 ∈ ℕ0))
7		bitsss 16317	. . . . 5 ⊢ (bits‘(𝐴 · 𝐵)) ⊆ ℕ0
8	7	sseli 3943	. . . 4 ⊢ (𝑘 ∈ (bits‘(𝐴 · 𝐵)) → 𝑘 ∈ ℕ0)
9	8	a1i 11	. . 3 ⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → (𝑘 ∈ (bits‘(𝐴 · 𝐵)) → 𝑘 ∈ ℕ0))
10		simpll 765	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → 𝐴 ∈ ℤ)
11		simplr 767	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → 𝐵 ∈ ℤ)
12		simpr 485	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → 𝑘 ∈ ℕ0)
13		1nn0 12438	. . . . . . . . . . . . . 14 ⊢ 1 ∈ ℕ0
14	13	a1i 11	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → 1 ∈ ℕ0)
15	12, 14	nn0addcld 12486	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (𝑘 + 1) ∈ ℕ0)
16	10, 11, 15	smumullem 16383	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (((bits‘𝐴) ∩ (0..^(𝑘 + 1))) smul (bits‘𝐵)) = (bits‘((𝐴 mod (2↑(𝑘 + 1))) · 𝐵)))
17	16	ineq1d 4176	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → ((((bits‘𝐴) ∩ (0..^(𝑘 + 1))) smul (bits‘𝐵)) ∩ (0..^(𝑘 + 1))) = ((bits‘((𝐴 mod (2↑(𝑘 + 1))) · 𝐵)) ∩ (0..^(𝑘 + 1))))
18		2nn 12235	. . . . . . . . . . . . . . . 16 ⊢ 2 ∈ ℕ
19	18	a1i 11	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → 2 ∈ ℕ)
20	19, 15	nnexpcld 14158	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (2↑(𝑘 + 1)) ∈ ℕ)
21	10, 20	zmodcld 13807	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (𝐴 mod (2↑(𝑘 + 1))) ∈ ℕ0)
22	21	nn0zd 12534	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (𝐴 mod (2↑(𝑘 + 1))) ∈ ℤ)
23	22, 11	zmulcld 12622	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → ((𝐴 mod (2↑(𝑘 + 1))) · 𝐵) ∈ ℤ)
24		bitsmod 16327	. . . . . . . . . . 11 ⊢ ((((𝐴 mod (2↑(𝑘 + 1))) · 𝐵) ∈ ℤ ∧ (𝑘 + 1) ∈ ℕ0) → (bits‘(((𝐴 mod (2↑(𝑘 + 1))) · 𝐵) mod (2↑(𝑘 + 1)))) = ((bits‘((𝐴 mod (2↑(𝑘 + 1))) · 𝐵)) ∩ (0..^(𝑘 + 1))))
25	23, 15, 24	syl2anc 584	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (bits‘(((𝐴 mod (2↑(𝑘 + 1))) · 𝐵) mod (2↑(𝑘 + 1)))) = ((bits‘((𝐴 mod (2↑(𝑘 + 1))) · 𝐵)) ∩ (0..^(𝑘 + 1))))
26	17, 25	eqtr4d 2774	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → ((((bits‘𝐴) ∩ (0..^(𝑘 + 1))) smul (bits‘𝐵)) ∩ (0..^(𝑘 + 1))) = (bits‘(((𝐴 mod (2↑(𝑘 + 1))) · 𝐵) mod (2↑(𝑘 + 1)))))
27		inass 4184	. . . . . . . . . . . . 13 ⊢ (((bits‘𝐴) ∩ (0..^(𝑘 + 1))) ∩ (0..^(𝑘 + 1))) = ((bits‘𝐴) ∩ ((0..^(𝑘 + 1)) ∩ (0..^(𝑘 + 1))))
28		inidm 4183	. . . . . . . . . . . . . 14 ⊢ ((0..^(𝑘 + 1)) ∩ (0..^(𝑘 + 1))) = (0..^(𝑘 + 1))
29	28	ineq2i 4174	. . . . . . . . . . . . 13 ⊢ ((bits‘𝐴) ∩ ((0..^(𝑘 + 1)) ∩ (0..^(𝑘 + 1)))) = ((bits‘𝐴) ∩ (0..^(𝑘 + 1)))
30	27, 29	eqtri 2759	. . . . . . . . . . . 12 ⊢ (((bits‘𝐴) ∩ (0..^(𝑘 + 1))) ∩ (0..^(𝑘 + 1))) = ((bits‘𝐴) ∩ (0..^(𝑘 + 1)))
31	30	oveq1i 7372	. . . . . . . . . . 11 ⊢ ((((bits‘𝐴) ∩ (0..^(𝑘 + 1))) ∩ (0..^(𝑘 + 1))) smul ((bits‘𝐵) ∩ (0..^(𝑘 + 1)))) = (((bits‘𝐴) ∩ (0..^(𝑘 + 1))) smul ((bits‘𝐵) ∩ (0..^(𝑘 + 1))))
32	31	ineq1i 4173	. . . . . . . . . 10 ⊢ (((((bits‘𝐴) ∩ (0..^(𝑘 + 1))) ∩ (0..^(𝑘 + 1))) smul ((bits‘𝐵) ∩ (0..^(𝑘 + 1)))) ∩ (0..^(𝑘 + 1))) = ((((bits‘𝐴) ∩ (0..^(𝑘 + 1))) smul ((bits‘𝐵) ∩ (0..^(𝑘 + 1)))) ∩ (0..^(𝑘 + 1)))
33		inss1 4193	. . . . . . . . . . . 12 ⊢ ((bits‘𝐴) ∩ (0..^(𝑘 + 1))) ⊆ (bits‘𝐴)
34	1	a1i 11	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (bits‘𝐴) ⊆ ℕ0)
35	33, 34	sstrid 3958	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → ((bits‘𝐴) ∩ (0..^(𝑘 + 1))) ⊆ ℕ0)
36	2	a1i 11	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (bits‘𝐵) ⊆ ℕ0)
37	35, 36, 15	smueq 16382	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → ((((bits‘𝐴) ∩ (0..^(𝑘 + 1))) smul (bits‘𝐵)) ∩ (0..^(𝑘 + 1))) = (((((bits‘𝐴) ∩ (0..^(𝑘 + 1))) ∩ (0..^(𝑘 + 1))) smul ((bits‘𝐵) ∩ (0..^(𝑘 + 1)))) ∩ (0..^(𝑘 + 1))))
38	34, 36, 15	smueq 16382	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (((bits‘𝐴) smul (bits‘𝐵)) ∩ (0..^(𝑘 + 1))) = ((((bits‘𝐴) ∩ (0..^(𝑘 + 1))) smul ((bits‘𝐵) ∩ (0..^(𝑘 + 1)))) ∩ (0..^(𝑘 + 1))))
39	32, 37, 38	3eqtr4a 2797	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → ((((bits‘𝐴) ∩ (0..^(𝑘 + 1))) smul (bits‘𝐵)) ∩ (0..^(𝑘 + 1))) = (((bits‘𝐴) smul (bits‘𝐵)) ∩ (0..^(𝑘 + 1))))
40	20	nnrpd 12964	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (2↑(𝑘 + 1)) ∈ ℝ+)
41	10	zred 12616	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → 𝐴 ∈ ℝ)
42		modabs2 13820	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℝ ∧ (2↑(𝑘 + 1)) ∈ ℝ+) → ((𝐴 mod (2↑(𝑘 + 1))) mod (2↑(𝑘 + 1))) = (𝐴 mod (2↑(𝑘 + 1))))
43	41, 40, 42	syl2anc 584	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → ((𝐴 mod (2↑(𝑘 + 1))) mod (2↑(𝑘 + 1))) = (𝐴 mod (2↑(𝑘 + 1))))
44		eqidd 2732	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (𝐵 mod (2↑(𝑘 + 1))) = (𝐵 mod (2↑(𝑘 + 1))))
45	22, 10, 11, 11, 40, 43, 44	modmul12d 13840	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (((𝐴 mod (2↑(𝑘 + 1))) · 𝐵) mod (2↑(𝑘 + 1))) = ((𝐴 · 𝐵) mod (2↑(𝑘 + 1))))
46	45	fveq2d 6851	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (bits‘(((𝐴 mod (2↑(𝑘 + 1))) · 𝐵) mod (2↑(𝑘 + 1)))) = (bits‘((𝐴 · 𝐵) mod (2↑(𝑘 + 1)))))
47	26, 39, 46	3eqtr3d 2779	. . . . . . . 8 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (((bits‘𝐴) smul (bits‘𝐵)) ∩ (0..^(𝑘 + 1))) = (bits‘((𝐴 · 𝐵) mod (2↑(𝑘 + 1)))))
48	10, 11	zmulcld 12622	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (𝐴 · 𝐵) ∈ ℤ)
49		bitsmod 16327	. . . . . . . . 9 ⊢ (((𝐴 · 𝐵) ∈ ℤ ∧ (𝑘 + 1) ∈ ℕ0) → (bits‘((𝐴 · 𝐵) mod (2↑(𝑘 + 1)))) = ((bits‘(𝐴 · 𝐵)) ∩ (0..^(𝑘 + 1))))
50	48, 15, 49	syl2anc 584	. . . . . . . 8 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (bits‘((𝐴 · 𝐵) mod (2↑(𝑘 + 1)))) = ((bits‘(𝐴 · 𝐵)) ∩ (0..^(𝑘 + 1))))
51	47, 50	eqtrd 2771	. . . . . . 7 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (((bits‘𝐴) smul (bits‘𝐵)) ∩ (0..^(𝑘 + 1))) = ((bits‘(𝐴 · 𝐵)) ∩ (0..^(𝑘 + 1))))
52	51	eleq2d 2818	. . . . . 6 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (𝑘 ∈ (((bits‘𝐴) smul (bits‘𝐵)) ∩ (0..^(𝑘 + 1))) ↔ 𝑘 ∈ ((bits‘(𝐴 · 𝐵)) ∩ (0..^(𝑘 + 1)))))
53		elin 3929	. . . . . 6 ⊢ (𝑘 ∈ (((bits‘𝐴) smul (bits‘𝐵)) ∩ (0..^(𝑘 + 1))) ↔ (𝑘 ∈ ((bits‘𝐴) smul (bits‘𝐵)) ∧ 𝑘 ∈ (0..^(𝑘 + 1))))
54		elin 3929	. . . . . 6 ⊢ (𝑘 ∈ ((bits‘(𝐴 · 𝐵)) ∩ (0..^(𝑘 + 1))) ↔ (𝑘 ∈ (bits‘(𝐴 · 𝐵)) ∧ 𝑘 ∈ (0..^(𝑘 + 1))))
55	52, 53, 54	3bitr3g 312	. . . . 5 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → ((𝑘 ∈ ((bits‘𝐴) smul (bits‘𝐵)) ∧ 𝑘 ∈ (0..^(𝑘 + 1))) ↔ (𝑘 ∈ (bits‘(𝐴 · 𝐵)) ∧ 𝑘 ∈ (0..^(𝑘 + 1)))))
56		nn0uz 12814	. . . . . . . . 9 ⊢ ℕ0 = (ℤ≥‘0)
57	12, 56	eleqtrdi 2842	. . . . . . . 8 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → 𝑘 ∈ (ℤ≥‘0))
58		eluzfz2b 13460	. . . . . . . 8 ⊢ (𝑘 ∈ (ℤ≥‘0) ↔ 𝑘 ∈ (0...𝑘))
59	57, 58	sylib 217	. . . . . . 7 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → 𝑘 ∈ (0...𝑘))
60	12	nn0zd 12534	. . . . . . . 8 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → 𝑘 ∈ ℤ)
61		fzval3 13651	. . . . . . . 8 ⊢ (𝑘 ∈ ℤ → (0...𝑘) = (0..^(𝑘 + 1)))
62	60, 61	syl 17	. . . . . . 7 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (0...𝑘) = (0..^(𝑘 + 1)))
63	59, 62	eleqtrd 2834	. . . . . 6 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → 𝑘 ∈ (0..^(𝑘 + 1)))
64	63	biantrud 532	. . . . 5 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (𝑘 ∈ ((bits‘𝐴) smul (bits‘𝐵)) ↔ (𝑘 ∈ ((bits‘𝐴) smul (bits‘𝐵)) ∧ 𝑘 ∈ (0..^(𝑘 + 1)))))
65	63	biantrud 532	. . . . 5 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (𝑘 ∈ (bits‘(𝐴 · 𝐵)) ↔ (𝑘 ∈ (bits‘(𝐴 · 𝐵)) ∧ 𝑘 ∈ (0..^(𝑘 + 1)))))
66	55, 64, 65	3bitr4d 310	. . . 4 ⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ 𝑘 ∈ ℕ0) → (𝑘 ∈ ((bits‘𝐴) smul (bits‘𝐵)) ↔ 𝑘 ∈ (bits‘(𝐴 · 𝐵))))
67	66	ex 413	. . 3 ⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → (𝑘 ∈ ℕ0 → (𝑘 ∈ ((bits‘𝐴) smul (bits‘𝐵)) ↔ 𝑘 ∈ (bits‘(𝐴 · 𝐵)))))
68	6, 9, 67	pm5.21ndd 380	. 2 ⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → (𝑘 ∈ ((bits‘𝐴) smul (bits‘𝐵)) ↔ 𝑘 ∈ (bits‘(𝐴 · 𝐵))))
69	68	eqrdv 2729	1 ⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → ((bits‘𝐴) smul (bits‘𝐵)) = (bits‘(𝐴 · 𝐵)))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 396   = wceq 1541   ∈ wcel 2106   ∩ cin 3912   ⊆ wss 3913  ‘cfv 6501  (class class class)co 7362  ℝcr 11059  0cc0 11060  1c1 11061   + caddc 11063   · cmul 11065  ℕcn 12162  2c2 12217  ℕ₀cn0 12422  ℤcz 12508  ℤ_≥cuz 12772  ℝ⁺crp 12924  ...cfz 13434  ..^cfzo 13577   mod cmo 13784  ↑cexp 13977  bitscbits 16310   smul csmu 16312

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 2702  ax-rep 5247  ax-sep 5261  ax-nul 5268  ax-pow 5325  ax-pr 5389  ax-un 7677  ax-inf2 9586  ax-cnex 11116  ax-resscn 11117  ax-1cn 11118  ax-icn 11119  ax-addcl 11120  ax-addrcl 11121  ax-mulcl 11122  ax-mulrcl 11123  ax-mulcom 11124  ax-addass 11125  ax-mulass 11126  ax-distr 11127  ax-i2m1 11128  ax-1ne0 11129  ax-1rid 11130  ax-rnegex 11131  ax-rrecex 11132  ax-cnre 11133  ax-pre-lttri 11134  ax-pre-lttrn 11135  ax-pre-ltadd 11136  ax-pre-mulgt0 11137  ax-pre-sup 11138

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-xor 1510  df-tru 1544  df-fal 1554  df-had 1595  df-cad 1608  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-nel 3046  df-ral 3061  df-rex 3070  df-rmo 3351  df-reu 3352  df-rab 3406  df-v 3448  df-sbc 3743  df-csb 3859  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3932  df-nul 4288  df-if 4492  df-pw 4567  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4871  df-int 4913  df-iun 4961  df-disj 5076  df-br 5111  df-opab 5173  df-mpt 5194  df-tr 5228  df-id 5536  df-eprel 5542  df-po 5550  df-so 5551  df-fr 5593  df-se 5594  df-we 5595  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-pred 6258  df-ord 6325  df-on 6326  df-lim 6327  df-suc 6328  df-iota 6453  df-fun 6503  df-fn 6504  df-f 6505  df-f1 6506  df-fo 6507  df-f1o 6508  df-fv 6509  df-isom 6510  df-riota 7318  df-ov 7365  df-oprab 7366  df-mpo 7367  df-om 7808  df-1st 7926  df-2nd 7927  df-frecs 8217  df-wrecs 8248  df-recs 8322  df-rdg 8361  df-1o 8417  df-2o 8418  df-oadd 8421  df-er 8655  df-map 8774  df-pm 8775  df-en 8891  df-dom 8892  df-sdom 8893  df-fin 8894  df-sup 9387  df-inf 9388  df-oi 9455  df-dju 9846  df-card 9884  df-pnf 11200  df-mnf 11201  df-xr 11202  df-ltxr 11203  df-le 11204  df-sub 11396  df-neg 11397  df-div 11822  df-nn 12163  df-2 12225  df-3 12226  df-n0 12423  df-xnn0 12495  df-z 12509  df-uz 12773  df-rp 12925  df-fz 13435  df-fzo 13578  df-fl 13707  df-mod 13785  df-seq 13917  df-exp 13978  df-hash 14241  df-cj 14996  df-re 14997  df-im 14998  df-sqrt 15132  df-abs 15133  df-clim 15382  df-sum 15583  df-dvds 16148  df-bits 16313  df-sad 16342  df-smu 16367

This theorem is referenced by: (None)