Theorem pitonnlem2 8204

Description: Lemma for pitonn 8205. Two ways to add one to a number. (Contributed by Jim Kingdon, 24-Apr-2020.)

Assertion

Ref	Expression
pitonnlem2	⊢ (𝐾 ∈ N → (⟨[⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩ + 1) = ⟨[⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨(𝐾 +N 1o), 1o⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1o), 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩)

Distinct variable group:   𝐾,𝑙,𝑢

Proof of Theorem pitonnlem2

Step	Hyp	Ref	Expression
1		df-1 8177	. . . 4 ⊢ 1 = ⟨1R, 0R⟩
2	1	oveq2i 6086	. . 3 ⊢ (⟨[⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩ + 1) = (⟨[⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩ + ⟨1R, 0R⟩)
3		nnprlu 7910	. . . . . . . 8 ⊢ (𝐾 ∈ N → ⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ ∈ P)
4		1pr 7911	. . . . . . . 8 ⊢ 1P ∈ P
5		addclpr 7894	. . . . . . . 8 ⊢ ((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ ∈ P ∧ 1P ∈ P) → (⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) ∈ P)
6	3, 4, 5	sylancl 417	. . . . . . 7 ⊢ (𝐾 ∈ N → (⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) ∈ P)
7		opelxpi 4801	. . . . . . 7 ⊢ (((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) ∈ P ∧ 1P ∈ P) → ⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩ ∈ (P × P))
8	6, 4, 7	sylancl 417	. . . . . 6 ⊢ (𝐾 ∈ N → ⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩ ∈ (P × P))
9		enrex 8094	. . . . . . 7 ⊢ ~R ∈ V
10	9	ecelqsi 6853	. . . . . 6 ⊢ (⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩ ∈ (P × P) → [⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R ∈ ((P × P) / ~R ))
11	8, 10	syl 14	. . . . 5 ⊢ (𝐾 ∈ N → [⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R ∈ ((P × P) / ~R ))
12		df-nr 8084	. . . . 5 ⊢ R = ((P × P) / ~R )
13	11, 12	eleqtrrdi 2332	. . . 4 ⊢ (𝐾 ∈ N → [⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R ∈ R)
14		1sr 8108	. . . 4 ⊢ 1R ∈ R
15		addresr 8194	. . . 4 ⊢ (([⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R ∈ R ∧ 1R ∈ R) → (⟨[⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩ + ⟨1R, 0R⟩) = ⟨([⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R 1R), 0R⟩)
16	13, 14, 15	sylancl 417	. . 3 ⊢ (𝐾 ∈ N → (⟨[⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩ + ⟨1R, 0R⟩) = ⟨([⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R 1R), 0R⟩)
17	2, 16	eqtrid 2283	. 2 ⊢ (𝐾 ∈ N → (⟨[⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩ + 1) = ⟨([⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R 1R), 0R⟩)
18		pitonnlem1p1 8203	. . . . 5 ⊢ ((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) ∈ P → [⟨((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) +P (1P +P 1P)), (1P +P 1P)⟩] ~R = [⟨((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) +P 1P), 1P⟩] ~R )
19	6, 18	syl 14	. . . 4 ⊢ (𝐾 ∈ N → [⟨((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) +P (1P +P 1P)), (1P +P 1P)⟩] ~R = [⟨((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) +P 1P), 1P⟩] ~R )
20		df-1r 8089	. . . . . 6 ⊢ 1R = [⟨(1P +P 1P), 1P⟩] ~R
21	20	oveq2i 6086	. . . . 5 ⊢ ([⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R 1R) = ([⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R [⟨(1P +P 1P), 1P⟩] ~R )
22		addclpr 7894	. . . . . . . 8 ⊢ ((1P ∈ P ∧ 1P ∈ P) → (1P +P 1P) ∈ P)
23	4, 4, 22	mp2an 430	. . . . . . 7 ⊢ (1P +P 1P) ∈ P
24		addsrpr 8102	. . . . . . . 8 ⊢ ((((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) ∈ P ∧ 1P ∈ P) ∧ ((1P +P 1P) ∈ P ∧ 1P ∈ P)) → ([⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R [⟨(1P +P 1P), 1P⟩] ~R ) = [⟨((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) +P (1P +P 1P)), (1P +P 1P)⟩] ~R )
25	4, 24	mpanl2 439	. . . . . . 7 ⊢ (((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) ∈ P ∧ ((1P +P 1P) ∈ P ∧ 1P ∈ P)) → ([⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R [⟨(1P +P 1P), 1P⟩] ~R ) = [⟨((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) +P (1P +P 1P)), (1P +P 1P)⟩] ~R )
26	23, 4, 25	mpanr12 443	. . . . . 6 ⊢ ((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) ∈ P → ([⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R [⟨(1P +P 1P), 1P⟩] ~R ) = [⟨((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) +P (1P +P 1P)), (1P +P 1P)⟩] ~R )
27	6, 26	syl 14	. . . . 5 ⊢ (𝐾 ∈ N → ([⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R [⟨(1P +P 1P), 1P⟩] ~R ) = [⟨((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) +P (1P +P 1P)), (1P +P 1P)⟩] ~R )
28	21, 27	eqtrid 2283	. . . 4 ⊢ (𝐾 ∈ N → ([⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R 1R) = [⟨((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) +P (1P +P 1P)), (1P +P 1P)⟩] ~R )
29		addpinq1 7821	. . . . . . . . . . 11 ⊢ (𝐾 ∈ N → [⟨(𝐾 +N 1o), 1o⟩] ~Q = ([⟨𝐾, 1o⟩] ~Q +Q 1Q))
30	29	breq2d 4137	. . . . . . . . . 10 ⊢ (𝐾 ∈ N → (𝑙 <Q [⟨(𝐾 +N 1o), 1o⟩] ~Q ↔ 𝑙 <Q ([⟨𝐾, 1o⟩] ~Q +Q 1Q)))
31	30	abbidv 2358	. . . . . . . . 9 ⊢ (𝐾 ∈ N → {𝑙 ∣ 𝑙 <Q [⟨(𝐾 +N 1o), 1o⟩] ~Q } = {𝑙 ∣ 𝑙 <Q ([⟨𝐾, 1o⟩] ~Q +Q 1Q)})
32	29	breq1d 4135	. . . . . . . . . 10 ⊢ (𝐾 ∈ N → ([⟨(𝐾 +N 1o), 1o⟩] ~Q <Q 𝑢 ↔ ([⟨𝐾, 1o⟩] ~Q +Q 1Q) <Q 𝑢))
33	32	abbidv 2358	. . . . . . . . 9 ⊢ (𝐾 ∈ N → {𝑢 ∣ [⟨(𝐾 +N 1o), 1o⟩] ~Q <Q 𝑢} = {𝑢 ∣ ([⟨𝐾, 1o⟩] ~Q +Q 1Q) <Q 𝑢})
34	31, 33	opeq12d 3907	. . . . . . . 8 ⊢ (𝐾 ∈ N → ⟨{𝑙 ∣ 𝑙 <Q [⟨(𝐾 +N 1o), 1o⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1o), 1o⟩] ~Q <Q 𝑢}⟩ = ⟨{𝑙 ∣ 𝑙 <Q ([⟨𝐾, 1o⟩] ~Q +Q 1Q)}, {𝑢 ∣ ([⟨𝐾, 1o⟩] ~Q +Q 1Q) <Q 𝑢}⟩)
35		nnnq 7779	. . . . . . . . 9 ⊢ (𝐾 ∈ N → [⟨𝐾, 1o⟩] ~Q ∈ Q)
36		addnqpr1 7919	. . . . . . . . 9 ⊢ ([⟨𝐾, 1o⟩] ~Q ∈ Q → ⟨{𝑙 ∣ 𝑙 <Q ([⟨𝐾, 1o⟩] ~Q +Q 1Q)}, {𝑢 ∣ ([⟨𝐾, 1o⟩] ~Q +Q 1Q) <Q 𝑢}⟩ = (⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P))
37	35, 36	syl 14	. . . . . . . 8 ⊢ (𝐾 ∈ N → ⟨{𝑙 ∣ 𝑙 <Q ([⟨𝐾, 1o⟩] ~Q +Q 1Q)}, {𝑢 ∣ ([⟨𝐾, 1o⟩] ~Q +Q 1Q) <Q 𝑢}⟩ = (⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P))
38	34, 37	eqtrd 2271	. . . . . . 7 ⊢ (𝐾 ∈ N → ⟨{𝑙 ∣ 𝑙 <Q [⟨(𝐾 +N 1o), 1o⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1o), 1o⟩] ~Q <Q 𝑢}⟩ = (⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P))
39	38	oveq1d 6090	. . . . . 6 ⊢ (𝐾 ∈ N → (⟨{𝑙 ∣ 𝑙 <Q [⟨(𝐾 +N 1o), 1o⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1o), 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) = ((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) +P 1P))
40	39	opeq1d 3905	. . . . 5 ⊢ (𝐾 ∈ N → ⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨(𝐾 +N 1o), 1o⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1o), 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩ = ⟨((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) +P 1P), 1P⟩)
41	40	eceq1d 6833	. . . 4 ⊢ (𝐾 ∈ N → [⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨(𝐾 +N 1o), 1o⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1o), 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R = [⟨((⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P) +P 1P), 1P⟩] ~R )
42	19, 28, 41	3eqtr4d 2281	. . 3 ⊢ (𝐾 ∈ N → ([⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R 1R) = [⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨(𝐾 +N 1o), 1o⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1o), 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R )
43	42	opeq1d 3905	. 2 ⊢ (𝐾 ∈ N → ⟨([⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R 1R), 0R⟩ = ⟨[⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨(𝐾 +N 1o), 1o⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1o), 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩)
44	17, 43	eqtrd 2271	1 ⊢ (𝐾 ∈ N → (⟨[⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨𝐾, 1o⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩ + 1) = ⟨[⟨(⟨{𝑙 ∣ 𝑙 <Q [⟨(𝐾 +N 1o), 1o⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1o), 1o⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩)

Syntax hints:   → wi 4   ∧ wa 104   = wceq 1402   ∈ wcel 2209  {cab 2224  ⟨cop 3708   class class class wbr 4125   × cxp 4767  (class class class)co 6075  1_oc1o 6670  [cec 6795   / cqs 6796  Ncnpi 7629   +_N cpli 7630   ~_Q ceq 7636  Qcnq 7637  1_Qc1q 7638   +_Q cplq 7639   <_Q cltq 7642  Pcnp 7648  1_Pc1p 7649   +_P cpp 7650   ~_R cer 7653  Rcnr 7654  0_Rc0r 7655  1_Rc1r 7656   +_R cplr 7658  1c1 8170   + caddc 8172

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 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 4241  ax-sep 4244  ax-nul 4254  ax-pow 4306  ax-pr 4341  ax-un 4573  ax-setind 4679  ax-iinf 4730

This theorem depends on definitions:  df-bi 117  df-dc 847  df-3or 1010  df-3an 1011  df-tru 1405  df-fal 1408  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-ral 2533  df-rex 2534  df-reu 2535  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-pw 3687  df-sn 3711  df-pr 3712  df-op 3714  df-uni 3931  df-int 3966  df-iun 4009  df-br 4126  df-opab 4188  df-mpt 4189  df-tr 4225  df-eprel 4429  df-id 4433  df-po 4436  df-iso 4437  df-iord 4506  df-on 4508  df-suc 4511  df-iom 4733  df-xp 4775  df-rel 4776  df-cnv 4777  df-co 4778  df-dm 4779  df-rn 4780  df-res 4781  df-ima 4782  df-iota 5332  df-fun 5374  df-fn 5375  df-f 5376  df-f1 5377  df-fo 5378  df-f1o 5379  df-fv 5380  df-ov 6078  df-oprab 6079  df-mpo 6080  df-1st 6364  df-2nd 6365  df-recs 6566  df-irdg 6631  df-1o 6677  df-2o 6678  df-oadd 6681  df-omul 6682  df-er 6797  df-ec 6799  df-qs 6803  df-ni 7661  df-pli 7662  df-mi 7663  df-lti 7664  df-plpq 7701  df-mpq 7702  df-enq 7704  df-nqqs 7705  df-plqqs 7706  df-mqqs 7707  df-1nqqs 7708  df-rq 7709  df-ltnqqs 7710  df-enq0 7781  df-nq0 7782  df-0nq0 7783  df-plq0 7784  df-mq0 7785  df-inp 7823  df-i1p 7824  df-iplp 7825  df-enr 8083  df-nr 8084  df-plr 8085  df-0r 8088  df-1r 8089  df-c 8175  df-1 8177  df-add 8180

This theorem is referenced by:  pitonn  8205  nntopi  8251