lgsfcl2 - Intuitionistic Logic Explorer

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

Theorem lgsfcl2 15725

Description: The function 𝐹 is closed in integers with absolute value less than 1 (namely {-1, 0, 1}, see zabsle1 15718). (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 9480	. . . . . . . . 9 ⊢ 0 ∈ ℤ
2		0le1 8651	. . . . . . . . 9 ⊢ 0 ≤ 1
3		fveq2 5635	. . . . . . . . . . . 12 ⊢ (𝑥 = 0 → (abs‘𝑥) = (abs‘0))
4		abs0 11609	. . . . . . . . . . . 12 ⊢ (abs‘0) = 0
5	3, 4	eqtrdi 2278	. . . . . . . . . . 11 ⊢ (𝑥 = 0 → (abs‘𝑥) = 0)
6	5	breq1d 4096	. . . . . . . . . 10 ⊢ (𝑥 = 0 → ((abs‘𝑥) ≤ 1 ↔ 0 ≤ 1))
7		lgsfcl2.z	. . . . . . . . . 10 ⊢ 𝑍 = {𝑥 ∈ ℤ ∣ (abs‘𝑥) ≤ 1}
8	6, 7	elrab2 2963	. . . . . . . . 9 ⊢ (0 ∈ 𝑍 ↔ (0 ∈ ℤ ∧ 0 ≤ 1))
9	1, 2, 8	mpbir2an 948	. . . . . . . 8 ⊢ 0 ∈ 𝑍
10	9	a1i 9	. . . . . . 7 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → 0 ∈ 𝑍)
11		1z 9495	. . . . . . . . . 10 ⊢ 1 ∈ ℤ
12		1le1 8742	. . . . . . . . . 10 ⊢ 1 ≤ 1
13		fveq2 5635	. . . . . . . . . . . . 13 ⊢ (𝑥 = 1 → (abs‘𝑥) = (abs‘1))
14		abs1 11623	. . . . . . . . . . . . 13 ⊢ (abs‘1) = 1
15	13, 14	eqtrdi 2278	. . . . . . . . . . . 12 ⊢ (𝑥 = 1 → (abs‘𝑥) = 1)
16	15	breq1d 4096	. . . . . . . . . . 11 ⊢ (𝑥 = 1 → ((abs‘𝑥) ≤ 1 ↔ 1 ≤ 1))
17	16, 7	elrab2 2963	. . . . . . . . . 10 ⊢ (1 ∈ 𝑍 ↔ (1 ∈ ℤ ∧ 1 ≤ 1))
18	11, 12, 17	mpbir2an 948	. . . . . . . . 9 ⊢ 1 ∈ 𝑍
19	18	a1i 9	. . . . . . . 8 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → 1 ∈ 𝑍)
20		neg1z 9501	. . . . . . . . . 10 ⊢ -1 ∈ ℤ
21		fveq2 5635	. . . . . . . . . . . . 13 ⊢ (𝑥 = -1 → (abs‘𝑥) = (abs‘-1))
22		ax-1cn 8115	. . . . . . . . . . . . . . 15 ⊢ 1 ∈ ℂ
23	22	absnegi 11698	. . . . . . . . . . . . . 14 ⊢ (abs‘-1) = (abs‘1)
24	23, 14	eqtri 2250	. . . . . . . . . . . . 13 ⊢ (abs‘-1) = 1
25	21, 24	eqtrdi 2278	. . . . . . . . . . . 12 ⊢ (𝑥 = -1 → (abs‘𝑥) = 1)
26	25	breq1d 4096	. . . . . . . . . . 11 ⊢ (𝑥 = -1 → ((abs‘𝑥) ≤ 1 ↔ 1 ≤ 1))
27	26, 7	elrab2 2963	. . . . . . . . . 10 ⊢ (-1 ∈ 𝑍 ↔ (-1 ∈ ℤ ∧ 1 ≤ 1))
28	20, 12, 27	mpbir2an 948	. . . . . . . . 9 ⊢ -1 ∈ 𝑍
29	28	a1i 9	. . . . . . . 8 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → -1 ∈ 𝑍)
30		simp1 1021	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → 𝐴 ∈ ℤ)
31		8nn 9301	. . . . . . . . . . . . . 14 ⊢ 8 ∈ ℕ
32	31	a1i 9	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → 8 ∈ ℕ)
33	30, 32	zmodcld 10597	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → (𝐴 mod 8) ∈ ℕ₀)
34	33	nn0zd 9590	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → (𝐴 mod 8) ∈ ℤ)
35		zdceq 9545	. . . . . . . . . . 11 ⊢ (((𝐴 mod 8) ∈ ℤ ∧ 1 ∈ ℤ) → DECID (𝐴 mod 8) = 1)
36	34, 11, 35	sylancl 413	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → DECID (𝐴 mod 8) = 1)
37		7nn 9300	. . . . . . . . . . . 12 ⊢ 7 ∈ ℕ
38	37	nnzi 9490	. . . . . . . . . . 11 ⊢ 7 ∈ ℤ
39		zdceq 9545	. . . . . . . . . . 11 ⊢ (((𝐴 mod 8) ∈ ℤ ∧ 7 ∈ ℤ) → DECID (𝐴 mod 8) = 7)
40	34, 38, 39	sylancl 413	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → DECID (𝐴 mod 8) = 7)
41		dcor 941	. . . . . . . . . 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 3687	. . . . . . . . . . 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 843	. . . . . . . . 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 3641	. . . . . . 7 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → if((𝐴 mod 8) ∈ {1, 7}, 1, -1) ∈ 𝑍)
48		2nn 9295	. . . . . . . . 9 ⊢ 2 ∈ ℕ
49	48	a1i 9	. . . . . . . 8 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → 2 ∈ ℕ)
50		dvdsdc 12349	. . . . . . . 8 ⊢ ((2 ∈ ℕ ∧ 𝐴 ∈ ℤ) → DECID 2 ∥ 𝐴)
51	49, 30, 50	syl2anc 411	. . . . . . 7 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → DECID 2 ∥ 𝐴)
52	10, 47, 51	ifcldcd 3641	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → if(2 ∥ 𝐴, 0, if((𝐴 mod 8) ∈ {1, 7}, 1, -1)) ∈ 𝑍)
53	52	ad3antrrr 492	. . . . 5 ⊢ (((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) ∧ 𝑛 = 2) → if(2 ∥ 𝐴, 0, if((𝐴 mod 8) ∈ {1, 7}, 1, -1)) ∈ 𝑍)
54		simpl1 1024	. . . . . . 7 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) → 𝐴 ∈ ℤ)
55	54	ad2antrr 488	. . . . . 6 ⊢ (((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) ∧ ¬ 𝑛 = 2) → 𝐴 ∈ ℤ)
56		simplr 528	. . . . . . 7 ⊢ (((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) ∧ ¬ 𝑛 = 2) → 𝑛 ∈ ℙ)
57		simpr 110	. . . . . . . 8 ⊢ (((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) ∧ ¬ 𝑛 = 2) → ¬ 𝑛 = 2)
58	57	neqned 2407	. . . . . . 7 ⊢ (((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) ∧ ¬ 𝑛 = 2) → 𝑛 ≠ 2)
59		eldifsn 3798	. . . . . . 7 ⊢ (𝑛 ∈ (ℙ ∖ {2}) ↔ (𝑛 ∈ ℙ ∧ 𝑛 ≠ 2))
60	56, 58, 59	sylanbrc 417	. . . . . 6 ⊢ (((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) ∧ ¬ 𝑛 = 2) → 𝑛 ∈ (ℙ ∖ {2}))
61	7	lgslem4 15722	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑛 ∈ (ℙ ∖ {2})) → ((((𝐴↑((𝑛 − 1) / 2)) + 1) mod 𝑛) − 1) ∈ 𝑍)
62	55, 60, 61	syl2anc 411	. . . . 5 ⊢ (((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) ∧ ¬ 𝑛 = 2) → ((((𝐴↑((𝑛 − 1) / 2)) + 1) mod 𝑛) − 1) ∈ 𝑍)
63		simplr 528	. . . . . . 7 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) → 𝑛 ∈ ℕ)
64	63	nnzd 9591	. . . . . 6 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) → 𝑛 ∈ ℤ)
65		2z 9497	. . . . . 6 ⊢ 2 ∈ ℤ
66		zdceq 9545	. . . . . 6 ⊢ ((𝑛 ∈ ℤ ∧ 2 ∈ ℤ) → DECID 𝑛 = 2)
67	64, 65, 66	sylancl 413	. . . . 5 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) → DECID 𝑛 = 2)
68	53, 62, 67	ifcldadc 3633	. . . 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 1061	. . . . 5 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) → 𝑁 ∈ ℤ)
71		simpll3 1062	. . . . 5 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) → 𝑁 ≠ 0)
72		pczcl 12861	. . . . 5 ⊢ ((𝑛 ∈ ℙ ∧ (𝑁 ∈ ℤ ∧ 𝑁 ≠ 0)) → (𝑛 pCnt 𝑁) ∈ ℕ₀)
73	69, 70, 71, 72	syl12anc 1269	. . . 4 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) ∧ 𝑛 ∈ ℙ) → (𝑛 pCnt 𝑁) ∈ ℕ₀)
74	7	ssrab3 3311	. . . . . 6 ⊢ 𝑍 ⊆ ℤ
75		zsscn 9477	. . . . . 6 ⊢ ℤ ⊆ ℂ
76	74, 75	sstri 3234	. . . . 5 ⊢ 𝑍 ⊆ ℂ
77	7	lgslem3 15721	. . . . 5 ⊢ ((𝑎 ∈ 𝑍 ∧ 𝑏 ∈ 𝑍) → (𝑎 · 𝑏) ∈ 𝑍)
78	76, 77, 18	expcllem 10802	. . . 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 411	. . 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 12692	. . . 4 ⊢ (𝑛 ∈ ℕ → DECID 𝑛 ∈ ℙ)
83	81, 82	syl 14	. . 3 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) ∧ 𝑛 ∈ ℕ) → DECID 𝑛 ∈ ℙ)
84	79, 80, 83	ifcldadc 3633	. 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 5797	1 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → 𝐹:ℕ⟶𝑍)

Colors of variables: wff set class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 104 ↔ wb 105 ∨ wo 713 DECID wdc 839 ∧ w3a 1002 = wceq 1395 ∈ wcel 2200 ≠ wne 2400 {crab 2512 ∖ cdif 3195 ifcif 3603 {csn 3667 {cpr 3668 class class class wbr 4086 ↦ cmpt 4148 ⟶wf 5320 ‘cfv 5324 (class class class)co 6013 ℂcc 8020 0cc0 8022 1c1 8023 + caddc 8025 ≤ cle 8205 − cmin 8340 -cneg 8341 / cdiv 8842 ℕcn 9133 2c2 9184 7c7 9189 8c8 9190 ℕ₀cn0 9392 ℤcz 9469 mod cmo 10574 ↑cexp 10790 abscabs 11548 ∥ cdvds 12338 ℙcprime 12669 pCnt cpc 12847

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 617 ax-in2 618 ax-io 714 ax-5 1493 ax-7 1494 ax-gen 1495 ax-ie1 1539 ax-ie2 1540 ax-8 1550 ax-10 1551 ax-11 1552 ax-i12 1553 ax-bndl 1555 ax-4 1556 ax-17 1572 ax-i9 1576 ax-ial 1580 ax-i5r 1581 ax-13 2202 ax-14 2203 ax-ext 2211 ax-coll 4202 ax-sep 4205 ax-nul 4213 ax-pow 4262 ax-pr 4297 ax-un 4528 ax-setind 4633 ax-iinf 4684 ax-cnex 8113 ax-resscn 8114 ax-1cn 8115 ax-1re 8116 ax-icn 8117 ax-addcl 8118 ax-addrcl 8119 ax-mulcl 8120 ax-mulrcl 8121 ax-addcom 8122 ax-mulcom 8123 ax-addass 8124 ax-mulass 8125 ax-distr 8126 ax-i2m1 8127 ax-0lt1 8128 ax-1rid 8129 ax-0id 8130 ax-rnegex 8131 ax-precex 8132 ax-cnre 8133 ax-pre-ltirr 8134 ax-pre-ltwlin 8135 ax-pre-lttrn 8136 ax-pre-apti 8137 ax-pre-ltadd 8138 ax-pre-mulgt0 8139 ax-pre-mulext 8140 ax-arch 8141 ax-caucvg 8142

This theorem depends on definitions: df-bi 117 df-stab 836 df-dc 840 df-3or 1003 df-3an 1004 df-tru 1398 df-fal 1401 df-xor 1418 df-nf 1507 df-sb 1809 df-eu 2080 df-mo 2081 df-clab 2216 df-cleq 2222 df-clel 2225 df-nfc 2361 df-ne 2401 df-nel 2496 df-ral 2513 df-rex 2514 df-reu 2515 df-rmo 2516 df-rab 2517 df-v 2802 df-sbc 3030 df-csb 3126 df-dif 3200 df-un 3202 df-in 3204 df-ss 3211 df-nul 3493 df-if 3604 df-pw 3652 df-sn 3673 df-pr 3674 df-op 3676 df-uni 3892 df-int 3927 df-iun 3970 df-br 4087 df-opab 4149 df-mpt 4150 df-tr 4186 df-id 4388 df-po 4391 df-iso 4392 df-iord 4461 df-on 4463 df-ilim 4464 df-suc 4466 df-iom 4687 df-xp 4729 df-rel 4730 df-cnv 4731 df-co 4732 df-dm 4733 df-rn 4734 df-res 4735 df-ima 4736 df-iota 5284 df-fun 5326 df-fn 5327 df-f 5328 df-f1 5329 df-fo 5330 df-f1o 5331 df-fv 5332 df-isom 5333 df-riota 5966 df-ov 6016 df-oprab 6017 df-mpo 6018 df-1st 6298 df-2nd 6299 df-recs 6466 df-irdg 6531 df-frec 6552 df-1o 6577 df-2o 6578 df-oadd 6581 df-er 6697 df-en 6905 df-dom 6906 df-fin 6907 df-sup 7174 df-inf 7175 df-pnf 8206 df-mnf 8207 df-xr 8208 df-ltxr 8209 df-le 8210 df-sub 8342 df-neg 8343 df-reap 8745 df-ap 8752 df-div 8843 df-inn 9134 df-2 9192 df-3 9193 df-4 9194 df-5 9195 df-6 9196 df-7 9197 df-8 9198 df-n0 9393 df-z 9470 df-uz 9746 df-q 9844 df-rp 9879 df-fz 10234 df-fzo 10368 df-fl 10520 df-mod 10575 df-seqfrec 10700 df-exp 10791 df-ihash 11028 df-cj 11393 df-re 11394 df-im 11395 df-rsqrt 11549 df-abs 11550 df-clim 11830 df-proddc 12102 df-dvds 12339 df-gcd 12515 df-prm 12670 df-phi 12773 df-pc 12848

This theorem is referenced by: lgscllem 15726 lgsfcl 15727 lgsfle1 15728

W3C validator