lgsfcl2 - Intuitionistic Logic Explorer

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

Theorem lgsfcl2 16291

Description: The function 𝐹 is closed in integers with absolute value less than 1 (namely {-1, 0, 1}, see zabsle1 16284). (Contributed by Mario Carneiro, 4-Feb-2015.)

**Hypotheses**
Ref	Expression
lgsval.1	⊢ 𝐹 = (𝑛 ∈ ℕ ↦ if(𝑛 ∈ ℙ, (if(𝑛 = 2, if(2 ∥ 𝐴, 0, if((𝐴 mod 8) ∈ {1, 7}, 1, -1)), ((((𝐴↑((𝑛 − 1) / 2)) + 1) mod 𝑛) − 1))↑(𝑛 pCnt 𝑁)), 1))
lgsfcl2.z	⊢ 𝑍 = {𝑥 ∈ ℤ ∣ (abs‘𝑥) ≤ 1}

**Assertion**
Ref	Expression
lgsfcl2	⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → 𝐹:ℕ⟶𝑍)

Distinct variable groups: 𝐴,𝑛,𝑥 𝑥,𝐹 𝑛,𝑁,𝑥 𝑛,𝑍 Allowed substitution hints: 𝐹(𝑛) 𝑍(𝑥)

Proof of Theorem lgsfcl2 Dummy variables 𝑎 𝑏 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		0z 9660	. . . . . . . . 9 ⊢ 0 ∈ ℤ
2		0le1 8811	. . . . . . . . 9 ⊢ 0 ≤ 1
3		fveq2 5695	. . . . . . . . . . . 12 ⊢ (𝑥 = 0 → (abs‘𝑥) = (abs‘0))
4		abs0 11840	. . . . . . . . . . . 12 ⊢ (abs‘0) = 0
5	3, 4	eqtrdi 2287	. . . . . . . . . . 11 ⊢ (𝑥 = 0 → (abs‘𝑥) = 0)
6	5	breq1d 4140	. . . . . . . . . 10 ⊢ (𝑥 = 0 → ((abs‘𝑥) ≤ 1 ↔ 0 ≤ 1))
7		lgsfcl2.z	. . . . . . . . . 10 ⊢ 𝑍 = {𝑥 ∈ ℤ ∣ (abs‘𝑥) ≤ 1}
8	6, 7	elrab2 2985	. . . . . . . . 9 ⊢ (0 ∈ 𝑍 ↔ (0 ∈ ℤ ∧ 0 ≤ 1))
9	1, 2, 8	mpbir2an 955	. . . . . . . 8 ⊢ 0 ∈ 𝑍
10	9	a1i 9	. . . . . . 7 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → 0 ∈ 𝑍)
11		1z 9675	. . . . . . . . . 10 ⊢ 1 ∈ ℤ
12		1le1 8903	. . . . . . . . . 10 ⊢ 1 ≤ 1
13		fveq2 5695	. . . . . . . . . . . . 13 ⊢ (𝑥 = 1 → (abs‘𝑥) = (abs‘1))
14		abs1 11854	. . . . . . . . . . . . 13 ⊢ (abs‘1) = 1
15	13, 14	eqtrdi 2287	. . . . . . . . . . . 12 ⊢ (𝑥 = 1 → (abs‘𝑥) = 1)
16	15	breq1d 4140	. . . . . . . . . . 11 ⊢ (𝑥 = 1 → ((abs‘𝑥) ≤ 1 ↔ 1 ≤ 1))
17	16, 7	elrab2 2985	. . . . . . . . . 10 ⊢ (1 ∈ 𝑍 ↔ (1 ∈ ℤ ∧ 1 ≤ 1))
18	11, 12, 17	mpbir2an 955	. . . . . . . . 9 ⊢ 1 ∈ 𝑍
19	18	a1i 9	. . . . . . . 8 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → 1 ∈ 𝑍)
20		neg1z 9681	. . . . . . . . . 10 ⊢ -1 ∈ ℤ
21		fveq2 5695	. . . . . . . . . . . . 13 ⊢ (𝑥 = -1 → (abs‘𝑥) = (abs‘-1))
22		ax-1cn 8273	. . . . . . . . . . . . . . 15 ⊢ 1 ∈ ℂ
23	22	absnegi 11930	. . . . . . . . . . . . . 14 ⊢ (abs‘-1) = (abs‘1)
24	23, 14	eqtri 2259	. . . . . . . . . . . . 13 ⊢ (abs‘-1) = 1
25	21, 24	eqtrdi 2287	. . . . . . . . . . . 12 ⊢ (𝑥 = -1 → (abs‘𝑥) = 1)
26	25	breq1d 4140	. . . . . . . . . . 11 ⊢ (𝑥 = -1 → ((abs‘𝑥) ≤ 1 ↔ 1 ≤ 1))
27	26, 7	elrab2 2985	. . . . . . . . . 10 ⊢ (-1 ∈ 𝑍 ↔ (-1 ∈ ℤ ∧ 1 ≤ 1))
28	20, 12, 27	mpbir2an 955	. . . . . . . . 9 ⊢ -1 ∈ 𝑍
29	28	a1i 9	. . . . . . . 8 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → -1 ∈ 𝑍)
30		simp1 1028	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → 𝐴 ∈ ℤ)
31		8nn 9477	. . . . . . . . . . . . . 14 ⊢ 8 ∈ ℕ
32	31	a1i 9	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → 8 ∈ ℕ)
33	30, 32	zmodcld 10797	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → (𝐴 mod 8) ∈ ℕ₀)
34	33	nn0zd 9771	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → (𝐴 mod 8) ∈ ℤ)
35		zdceq 9725	. . . . . . . . . . 11 ⊢ (((𝐴 mod 8) ∈ ℤ ∧ 1 ∈ ℤ) → DECID (𝐴 mod 8) = 1)
36	34, 11, 35	sylancl 417	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → DECID (𝐴 mod 8) = 1)
37		7nn 9476	. . . . . . . . . . . 12 ⊢ 7 ∈ ℕ
38	37	nnzi 9670	. . . . . . . . . . 11 ⊢ 7 ∈ ℤ
39		zdceq 9725	. . . . . . . . . . 11 ⊢ (((𝐴 mod 8) ∈ ℤ ∧ 7 ∈ ℤ) → DECID (𝐴 mod 8) = 7)
40	34, 38, 39	sylancl 417	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → DECID (𝐴 mod 8) = 7)
41		dcor 948	. . . . . . . . . 10 ⊢ (DECID (𝐴 mod 8) = 1 → (DECID (𝐴 mod 8) = 7 → DECID ((𝐴 mod 8) = 1 ∨ (𝐴 mod 8) = 7)))
42	36, 40, 41	sylc 62	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → DECID ((𝐴 mod 8) = 1 ∨ (𝐴 mod 8) = 7))
43		elprg 3729	. . . . . . . . . . 11 ⊢ ((𝐴 mod 8) ∈ ℕ₀ → ((𝐴 mod 8) ∈ {1, 7} ↔ ((𝐴 mod 8) = 1 ∨ (𝐴 mod 8) = 7)))
44	33, 43	syl 14	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → ((𝐴 mod 8) ∈ {1, 7} ↔ ((𝐴 mod 8) = 1 ∨ (𝐴 mod 8) = 7)))
45	44	dcbid 850	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → (DECID (𝐴 mod 8) ∈ {1, 7} ↔ DECID ((𝐴 mod 8) = 1 ∨ (𝐴 mod 8) = 7)))
46	42, 45	mpbird 167	. . . . . . . 8 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → DECID (𝐴 mod 8) ∈ {1, 7})
47	19, 29, 46	ifcldcd 3678	. . . . . . 7 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → if((𝐴 mod 8) ∈ {1, 7}, 1, -1) ∈ 𝑍)
48		2nn 9471	. . . . . . . . 9 ⊢ 2 ∈ ℕ
49	48	a1i 9	. . . . . . . 8 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → 2 ∈ ℕ)
50		dvdsdc 12584	. . . . . . . 8 ⊢ ((2 ∈ ℕ ∧ 𝐴 ∈ ℤ) → DECID 2 ∥ 𝐴)
51	49, 30, 50	syl2anc 415	. . . . . . 7 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → DECID 2 ∥ 𝐴)
52	10, 47, 51	ifcldcd 3678	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → if(2 ∥ 𝐴, 0, if((𝐴 mod 8) ∈ {1, 7}, 1, -1)) ∈ 𝑍)
53	52	ad3antrrr 496	. . . . 5 ⊢ (((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) ∧ 𝑛 = 2) → if(2 ∥ 𝐴, 0, if((𝐴 mod 8) ∈ {1, 7}, 1, -1)) ∈ 𝑍)
54		simpl1 1031	. . . . . . 7 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) → 𝐴 ∈ ℤ)
55	54	ad2antrr 492	. . . . . 6 ⊢ (((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) ∧ ¬ 𝑛 = 2) → 𝐴 ∈ ℤ)
56		simplr 533	. . . . . . 7 ⊢ (((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) ∧ ¬ 𝑛 = 2) → 𝑛 ∈ ℙ)
57		simpr 110	. . . . . . . 8 ⊢ (((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) ∧ ¬ 𝑛 = 2) → ¬ 𝑛 = 2)
58	57	neqned 2427	. . . . . . 7 ⊢ (((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) ∧ ¬ 𝑛 = 2) → 𝑛 ≠ 2)
59		eldifsn 3841	. . . . . . 7 ⊢ (𝑛 ∈ (ℙ ∖ {2}) ↔ (𝑛 ∈ ℙ ∧ 𝑛 ≠ 2))
60	56, 58, 59	sylanbrc 421	. . . . . 6 ⊢ (((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) ∧ ¬ 𝑛 = 2) → 𝑛 ∈ (ℙ ∖ {2}))
61	7	lgslem4 16288	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑛 ∈ (ℙ ∖ {2})) → ((((𝐴↑((𝑛 − 1) / 2)) + 1) mod 𝑛) − 1) ∈ 𝑍)
62	55, 60, 61	syl2anc 415	. . . . 5 ⊢ (((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) ∧ ¬ 𝑛 = 2) → ((((𝐴↑((𝑛 − 1) / 2)) + 1) mod 𝑛) − 1) ∈ 𝑍)
63		simplr 533	. . . . . . 7 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) → 𝑛 ∈ ℕ)
64	63	nnzd 9772	. . . . . 6 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) → 𝑛 ∈ ℤ)
65		2z 9677	. . . . . 6 ⊢ 2 ∈ ℤ
66		zdceq 9725	. . . . . 6 ⊢ ((𝑛 ∈ ℤ ∧ 2 ∈ ℤ) → DECID 𝑛 = 2)
67	64, 65, 66	sylancl 417	. . . . 5 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) → DECID 𝑛 = 2)
68	53, 62, 67	ifcldadc 3670	. . . 4 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) → if(𝑛 = 2, if(2 ∥ 𝐴, 0, if((𝐴 mod 8) ∈ {1, 7}, 1, -1)), ((((𝐴↑((𝑛 − 1) / 2)) + 1) mod 𝑛) − 1)) ∈ 𝑍)
69		simpr 110	. . . . 5 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) → 𝑛 ∈ ℙ)
70		simpll2 1068	. . . . 5 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) → 𝑁 ∈ ℤ)
71		simpll3 1069	. . . . 5 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) → 𝑁 ≠ 0)
72		pczcl 13100	. . . . 5 ⊢ ((𝑛 ∈ ℙ ∧ (𝑁 ∈ ℤ ∧ 𝑁 ≠ 0)) → (𝑛 pCnt 𝑁) ∈ ℕ₀)
73	69, 70, 71, 72	syl12anc 1276	. . . 4 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) → (𝑛 pCnt 𝑁) ∈ ℕ₀)
74	7	ssrab3 3334	. . . . . 6 ⊢ 𝑍 ⊆ ℤ
75		zsscn 9657	. . . . . 6 ⊢ ℤ ⊆ ℂ
76	74, 75	sstri 3257	. . . . 5 ⊢ 𝑍 ⊆ ℂ
77	7	lgslem3 16287	. . . . 5 ⊢ ((𝑎 ∈ 𝑍 ∧ 𝑏 ∈ 𝑍) → (𝑎 · 𝑏) ∈ 𝑍)
78	76, 77, 18	expcllem 11002	. . . 4 ⊢ ((if(𝑛 = 2, if(2 ∥ 𝐴, 0, if((𝐴 mod 8) ∈ {1, 7}, 1, -1)), ((((𝐴↑((𝑛 − 1) / 2)) + 1) mod 𝑛) − 1)) ∈ 𝑍 ∧ (𝑛 pCnt 𝑁) ∈ ℕ₀) → (if(𝑛 = 2, if(2 ∥ 𝐴, 0, if((𝐴 mod 8) ∈ {1, 7}, 1, -1)), ((((𝐴↑((𝑛 − 1) / 2)) + 1) mod 𝑛) − 1))↑(𝑛 pCnt 𝑁)) ∈ 𝑍)
79	68, 73, 78	syl2anc 415	. . 3 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) → (if(𝑛 = 2, if(2 ∥ 𝐴, 0, if((𝐴 mod 8) ∈ {1, 7}, 1, -1)), ((((𝐴↑((𝑛 − 1) / 2)) + 1) mod 𝑛) − 1))↑(𝑛 pCnt 𝑁)) ∈ 𝑍)
80	18	a1i 9	. . 3 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ ¬ 𝑛 ∈ ℙ) → 1 ∈ 𝑍)
81		simpr 110	. . . 4 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) → 𝑛 ∈ ℕ)
82		prmdc 12927	. . . 4 ⊢ (𝑛 ∈ ℕ → DECID 𝑛 ∈ ℙ)
83	81, 82	syl 14	. . 3 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) → DECID 𝑛 ∈ ℙ)
84	79, 80, 83	ifcldadc 3670	. 2 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) → if(𝑛 ∈ ℙ, (if(𝑛 = 2, if(2 ∥ 𝐴, 0, if((𝐴 mod 8) ∈ {1, 7}, 1, -1)), ((((𝐴↑((𝑛 − 1) / 2)) + 1) mod 𝑛) − 1))↑(𝑛 pCnt 𝑁)), 1) ∈ 𝑍)
85		lgsval.1	. 2 ⊢ 𝐹 = (𝑛 ∈ ℕ ↦ if(𝑛 ∈ ℙ, (if(𝑛 = 2, if(2 ∥ 𝐴, 0, if((𝐴 mod 8) ∈ {1, 7}, 1, -1)), ((((𝐴↑((𝑛 − 1) / 2)) + 1) mod 𝑛) − 1))↑(𝑛 pCnt 𝑁)), 1))
86	84, 85	fmptd 5862	1 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → 𝐹:ℕ⟶𝑍)

Colors of variables: wff set class

This proof depends on syntax axioms: ¬ wn 3 → wi 4 ∧ wa 104 ↔ wb 105 ∨ wo 720 DECID wdc 846 ∧ w3a 1009 = wceq 1402 ∈ wcel 2209 ≠ wne 2420 {crab 2532 ∖ cdif 3217 ifcif 3638 {csn 3709 {cpr 3710 class class class wbr 4130 ↦ cmpt 4192 ⟶wf 5373 ‘cfv 5377 (class class class)co 6085 ℂcc 8178 0cc0 8180 1c1 8181 + caddc 8183 ≤ cle 8362 − cmin 8499 -cneg 8500 / cdiv 9005 ℕcn 9307 2c2 9358 7c7 9363 8c8 9364 ℕ₀cn0 9568 ℤcz 9649 mod cmo 10774 ↑cexp 10990 abscabs 11779 ∥ cdvds 12573 ℙcprime 12904 pCnt cpc 13086

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 623 ax-in2 624 ax-io 721 ax-5 1500 ax-7 1501 ax-gen 1502 ax-ie1 1546 ax-ie2 1547 ax-8 1557 ax-10 1558 ax-11 1559 ax-i12 1560 ax-bndl 1562 ax-4 1563 ax-17 1579 ax-i9 1583 ax-ial 1587 ax-i5r 1588 ax-14 2212 ax-ext 2220 ax-coll 4246 ax-sep 4249 ax-nul 4259 ax-pow 4311 ax-pr 4346 ax-un 4578 ax-setind 4684 ax-iinf 4735 ax-cnex 8271 ax-resscn 8272 ax-1cn 8273 ax-1re 8274 ax-icn 8275 ax-addcl 8276 ax-addrcl 8277 ax-mulcl 8278 ax-mulrcl 8279 ax-addcom 8280 ax-mulcom 8281 ax-addass 8282 ax-mulass 8283 ax-distr 8284 ax-i2m1 8285 ax-0lt1 8286 ax-1rid 8287 ax-0id 8288 ax-rnegex 8289 ax-precex 8290 ax-cnre 8291 ax-pre-ltirr 8292 ax-pre-ltwlin 8293 ax-pre-lttrn 8294 ax-pre-apti 8295 ax-pre-ltadd 8296 ax-pre-mulgt0 8297 ax-pre-mulext 8298 ax-arch 8299 ax-caucvg 8300

This proof depends on definitions: df-bi 117 df-stab 843 df-dc 847 df-3or 1010 df-3an 1011 df-tru 1405 df-fal 1408 df-xor 1425 df-nf 1514 df-sb 1816 df-eu 2089 df-mo 2090 df-clab 2225 df-cleq 2231 df-clel 2234 df-nfc 2381 df-ne 2421 df-nel 2516 df-ral 2533 df-rex 2534 df-reu 2535 df-rmo 2536 df-rab 2537 df-v 2823 df-sbc 3052 df-csb 3148 df-dif 3222 df-un 3224 df-in 3226 df-ss 3233 df-nul 3521 df-if 3639 df-pw 3690 df-sn 3715 df-pr 3716 df-op 3718 df-uni 3936 df-int 3971 df-iun 4014 df-br 4131 df-opab 4193 df-mpt 4194 df-tr 4230 df-id 4438 df-po 4441 df-iso 4442 df-iord 4511 df-on 4513 df-ilim 4514 df-suc 4516 df-iom 4738 df-xp 4780 df-rel 4781 df-cnv 4782 df-co 4783 df-dm 4784 df-rn 4785 df-res 4786 df-ima 4787 df-iota 5337 df-fun 5379 df-fn 5380 df-f 5381 df-f1 5382 df-fo 5383 df-f1o 5384 df-fv 5385 df-isom 5386 df-riota 6038 df-ov 6088 df-oprab 6089 df-mpo 6090 df-1st 6374 df-2nd 6375 df-recs 6576 df-irdg 6641 df-frec 6662 df-1o 6687 df-2o 6688 df-oadd 6691 df-er 6807 df-en 7023 df-dom 7024 df-fin 7025 df-sup 7325 df-inf 7326 df-pnf 8363 df-mnf 8364 df-xr 8365 df-ltxr 8366 df-le 8367 df-sub 8501 df-neg 8502 df-reap 8906 df-ap 8913 df-div 9006 df-inn 9308 df-2 9366 df-3 9367 df-4 9368 df-5 9369 df-6 9370 df-7 9371 df-8 9372 df-n0 9569 df-z 9650 df-uz 9932 df-q 10030 df-rp 10066 df-fz 10423 df-fzo 10561 df-fl 10716 df-mod 10775 df-seqfrec 10900 df-exp 10991 df-ihash 11231 df-cj 11623 df-re 11624 df-im 11625 df-rsqrt 11780 df-abs 11781 df-clim 12064 df-proddc 12337 df-dvds 12574 df-gcd 12750 df-prm 12905 df-phi 13012 df-pc 13087

This theorem is used by: lgscllem 16292 lgsfcl 16293 lgsfle1 16294

W3C validator