prlem936 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > prlem936		Structured version Visualization version GIF version

Theorem prlem936 10206

Description: Lemma 9-3.6 of [Gleason] p. 124. (Contributed by NM, 26-Apr-1996.) (Revised by Mario Carneiro, 12-Jun-2013.) (New usage is discouraged.)

**Assertion**
Ref	Expression
prlem936	⊢ ((𝐴 ∈ P ∧ 1_Q <_Q 𝐵) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴)

Distinct variable groups: 𝑥,𝐴 𝑥,𝐵

Proof of Theorem prlem936 Dummy variables 𝑦 𝑧 𝑏 𝑢 𝑣 𝑤 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ltrelnq 10085	. . . . 5 ⊢ <_Q ⊆ (Q × Q)
2	1	brel 5416	. . . 4 ⊢ (1_Q <_Q 𝐵 → (1_Q ∈ Q ∧ 𝐵 ∈ Q))
3	2	simprd 491	. . 3 ⊢ (1_Q <_Q 𝐵 → 𝐵 ∈ Q)
4	3	adantl 475	. 2 ⊢ ((𝐴 ∈ P ∧ 1_Q <_Q 𝐵) → 𝐵 ∈ Q)
5		breq2 4892	. . . . 5 ⊢ (𝑏 = 𝐵 → (1_Q <_Q 𝑏 ↔ 1_Q <_Q 𝐵))
6	5	anbi2d 622	. . . 4 ⊢ (𝑏 = 𝐵 → ((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ↔ (𝐴 ∈ P ∧ 1_Q <_Q 𝐵)))
7		oveq2 6932	. . . . . . 7 ⊢ (𝑏 = 𝐵 → (𝑥 ·_Q 𝑏) = (𝑥 ·_Q 𝐵))
8	7	eleq1d 2844	. . . . . 6 ⊢ (𝑏 = 𝐵 → ((𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ (𝑥 ·_Q 𝐵) ∈ 𝐴))
9	8	notbid 310	. . . . 5 ⊢ (𝑏 = 𝐵 → (¬ (𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴))
10	9	rexbidv 3237	. . . 4 ⊢ (𝑏 = 𝐵 → (∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴))
11	6, 10	imbi12d 336	. . 3 ⊢ (𝑏 = 𝐵 → (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴) ↔ ((𝐴 ∈ P ∧ 1_Q <_Q 𝐵) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴)))
12		prn0 10148	. . . . . 6 ⊢ (𝐴 ∈ P → 𝐴 ≠ ∅)
13		n0 4159	. . . . . 6 ⊢ (𝐴 ≠ ∅ ↔ ∃𝑦 𝑦 ∈ 𝐴)
14	12, 13	sylib 210	. . . . 5 ⊢ (𝐴 ∈ P → ∃𝑦 𝑦 ∈ 𝐴)
15	14	adantr 474	. . . 4 ⊢ ((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) → ∃𝑦 𝑦 ∈ 𝐴)
16		elprnq 10150	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ P ∧ 𝑦 ∈ 𝐴) → 𝑦 ∈ Q)
17	16	ad2ant2r 737	. . . . . . . . . 10 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → 𝑦 ∈ Q)
18		mulidnq 10122	. . . . . . . . . 10 ⊢ (𝑦 ∈ Q → (𝑦 ·_Q 1_Q) = 𝑦)
19	17, 18	syl 17	. . . . . . . . 9 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 ·_Q 1_Q) = 𝑦)
20		simplr 759	. . . . . . . . . 10 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → 1_Q <_Q 𝑏)
21		ltmnq 10131	. . . . . . . . . . 11 ⊢ (𝑦 ∈ Q → (1_Q <_Q 𝑏 ↔ (𝑦 ·_Q 1_Q) <_Q (𝑦 ·_Q 𝑏)))
22	21	biimpa 470	. . . . . . . . . 10 ⊢ ((𝑦 ∈ Q ∧ 1_Q <_Q 𝑏) → (𝑦 ·_Q 1_Q) <_Q (𝑦 ·_Q 𝑏))
23	17, 20, 22	syl2anc 579	. . . . . . . . 9 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 ·_Q 1_Q) <_Q (𝑦 ·_Q 𝑏))
24	19, 23	eqbrtrrd 4912	. . . . . . . 8 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → 𝑦 <_Q (𝑦 ·_Q 𝑏))
25	1	brel 5416	. . . . . . . . . . . 12 ⊢ (1_Q <_Q 𝑏 → (1_Q ∈ Q ∧ 𝑏 ∈ Q))
26	25	simprd 491	. . . . . . . . . . 11 ⊢ (1_Q <_Q 𝑏 → 𝑏 ∈ Q)
27	26	ad2antlr 717	. . . . . . . . . 10 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → 𝑏 ∈ Q)
28		mulclnq 10106	. . . . . . . . . 10 ⊢ ((𝑦 ∈ Q ∧ 𝑏 ∈ Q) → (𝑦 ·_Q 𝑏) ∈ Q)
29	17, 27, 28	syl2anc 579	. . . . . . . . 9 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 ·_Q 𝑏) ∈ Q)
30		ltexnq 10134	. . . . . . . . 9 ⊢ ((𝑦 ·_Q 𝑏) ∈ Q → (𝑦 <_Q (𝑦 ·_Q 𝑏) ↔ ∃𝑧(𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)))
31	29, 30	syl 17	. . . . . . . 8 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 <_Q (𝑦 ·_Q 𝑏) ↔ ∃𝑧(𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)))
32	24, 31	mpbid 224	. . . . . . 7 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → ∃𝑧(𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))
33		simplll 765	. . . . . . . . 9 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → 𝐴 ∈ P)
34		vex 3401	. . . . . . . . . 10 ⊢ 𝑧 ∈ V
35	34	prlem934 10192	. . . . . . . . 9 ⊢ (𝐴 ∈ P → ∃𝑥 ∈ 𝐴 ¬ (𝑥 +_Q 𝑧) ∈ 𝐴)
36	33, 35	syl 17	. . . . . . . 8 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 +_Q 𝑧) ∈ 𝐴)
37	33	adantr 474	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → 𝐴 ∈ P)
38		simprr 763	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 ·_Q 𝑏) ∈ 𝐴)
39		eleq1 2847	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏) → ((𝑦 +_Q 𝑧) ∈ 𝐴 ↔ (𝑦 ·_Q 𝑏) ∈ 𝐴))
40	39	biimparc 473	. . . . . . . . . . . . . 14 ⊢ (((𝑦 ·_Q 𝑏) ∈ 𝐴 ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → (𝑦 +_Q 𝑧) ∈ 𝐴)
41	38, 40	sylan 575	. . . . . . . . . . . . 13 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → (𝑦 +_Q 𝑧) ∈ 𝐴)
42	41	adantr 474	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (𝑦 +_Q 𝑧) ∈ 𝐴)
43		elprnq 10150	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ P ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ Q)
44	33, 43	sylan 575	. . . . . . . . . . . . 13 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ Q)
45		elprnq 10150	. . . . . . . . . . . . . . . 16 ⊢ ((𝐴 ∈ P ∧ (𝑦 +_Q 𝑧) ∈ 𝐴) → (𝑦 +_Q 𝑧) ∈ Q)
46		addnqf 10107	. . . . . . . . . . . . . . . . . . 19 ⊢ +_Q :(Q × Q)⟶Q
47	46	fdmi 6303	. . . . . . . . . . . . . . . . . 18 ⊢ dom +_Q = (Q × Q)
48		0nnq 10083	. . . . . . . . . . . . . . . . . 18 ⊢ ¬ ∅ ∈ Q
49	47, 48	ndmovrcl 7099	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 +_Q 𝑧) ∈ Q → (𝑦 ∈ Q ∧ 𝑧 ∈ Q))
50	49	simprd 491	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 +_Q 𝑧) ∈ Q → 𝑧 ∈ Q)
51	45, 50	syl 17	. . . . . . . . . . . . . . 15 ⊢ ((𝐴 ∈ P ∧ (𝑦 +_Q 𝑧) ∈ 𝐴) → 𝑧 ∈ Q)
52	33, 41, 51	syl2anc 579	. . . . . . . . . . . . . 14 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → 𝑧 ∈ Q)
53	52	adantr 474	. . . . . . . . . . . . 13 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → 𝑧 ∈ Q)
54		addclnq 10104	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ Q ∧ 𝑧 ∈ Q) → (𝑥 +_Q 𝑧) ∈ Q)
55	44, 53, 54	syl2anc 579	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (𝑥 +_Q 𝑧) ∈ Q)
56		prub 10153	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ P ∧ (𝑦 +_Q 𝑧) ∈ 𝐴) ∧ (𝑥 +_Q 𝑧) ∈ Q) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → (𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧)))
57	37, 42, 55, 56	syl21anc 828	. . . . . . . . . . 11 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → (𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧)))
58	27	ad2antrr 716	. . . . . . . . . . . . 13 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → 𝑏 ∈ Q)
59		mulclnq 10106	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ Q ∧ 𝑏 ∈ Q) → (𝑥 ·_Q 𝑏) ∈ Q)
60	44, 58, 59	syl2anc 579	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (𝑥 ·_Q 𝑏) ∈ Q)
61	17	ad2antrr 716	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → 𝑦 ∈ Q)
62		simplr 759	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))
63		recclnq 10125	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 ∈ Q → (*_Q‘𝑦) ∈ Q)
64		mulclnq 10106	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑧 ∈ Q ∧ (_Q‘𝑦) ∈ Q) → (𝑧 ·_Q (_Q‘𝑦)) ∈ Q)
65	63, 64	sylan2 586	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑧 ∈ Q ∧ 𝑦 ∈ Q) → (𝑧 ·_Q (*_Q‘𝑦)) ∈ Q)
66	65	ancoms 452	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → (𝑧 ·_Q (*_Q‘𝑦)) ∈ Q)
67		ltmnq 10131	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑧 ·_Q (_Q‘𝑦)) ∈ Q → (𝑦 <_Q 𝑥 ↔ ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑦) <_Q ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑥)))
68	66, 67	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → (𝑦 <_Q 𝑥 ↔ ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑦) <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥)))
69		mulassnq 10118	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑦) = (𝑧 ·_Q ((_Q‘𝑦) ·_Q 𝑦))
70		mulcomnq 10112	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((_Q‘𝑦) ·_Q 𝑦) = (𝑦 ·_Q (_Q‘𝑦))
71	70	oveq2i 6935	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑧 ·_Q ((_Q‘𝑦) ·_Q 𝑦)) = (𝑧 ·_Q (𝑦 ·_Q (_Q‘𝑦)))
72	69, 71	eqtri 2802	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑦) = (𝑧 ·_Q (𝑦 ·_Q (_Q‘𝑦)))
73		recidnq 10124	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ Q → (𝑦 ·_Q (*_Q‘𝑦)) = 1_Q)
74	73	oveq2d 6940	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 ∈ Q → (𝑧 ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = (𝑧 ·_Q 1_Q))
75		mulidnq 10122	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑧 ∈ Q → (𝑧 ·_Q 1_Q) = 𝑧)
76	74, 75	sylan9eq 2834	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → (𝑧 ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = 𝑧)
77	72, 76	syl5eq 2826	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑦) = 𝑧)
78	77	breq1d 4898	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → (((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑦) <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) ↔ 𝑧 <_Q ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑥)))
79	68, 78	bitrd 271	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → (𝑦 <_Q 𝑥 ↔ 𝑧 <_Q ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑥)))
80	79	adantll 704	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ 𝑧 ∈ Q) → (𝑦 <_Q 𝑥 ↔ 𝑧 <_Q ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑥)))
81		mulnqf 10108	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ·_Q :(Q × Q)⟶Q
82	81	fdmi 6303	. . . . . . . . . . . . . . . . . . . . 21 ⊢ dom ·_Q = (Q × Q)
83	82, 48	ndmovrcl 7099	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → (𝑥 ∈ Q ∧ 𝑏 ∈ Q))
84	83	simpld 490	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → 𝑥 ∈ Q)
85		ltanq 10130	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 ∈ Q → (𝑧 <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 +_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥))))
86	84, 85	syl 17	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → (𝑧 <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 +_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥))))
87	86	adantr 474	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → (𝑧 <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 +_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥))))
88		vex 3401	. . . . . . . . . . . . . . . . . . . 20 ⊢ 𝑦 ∈ V
89		ovex 6956	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑥 ·_Q (*_Q‘𝑦)) ∈ V
90		mulcomnq 10112	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑢 ·_Q 𝑤) = (𝑤 ·_Q 𝑢)
91		distrnq 10120	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑢 ·_Q (𝑤 +_Q 𝑣)) = ((𝑢 ·_Q 𝑤) +_Q (𝑢 ·_Q 𝑣))
92	88, 34, 89, 90, 91	caovdir 7147	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦))) = ((𝑦 ·_Q (𝑥 ·_Q (_Q‘𝑦))) +_Q (𝑧 ·_Q (𝑥 ·_Q (*_Q‘𝑦))))
93		vex 3401	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 𝑥 ∈ V
94		fvex 6461	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (*_Q‘𝑦) ∈ V
95		mulassnq 10118	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑢 ·_Q 𝑤) ·_Q 𝑣) = (𝑢 ·_Q (𝑤 ·_Q 𝑣))
96	88, 93, 94, 90, 95	caov12 7141	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ·_Q (𝑥 ·_Q (_Q‘𝑦))) = (𝑥 ·_Q (𝑦 ·_Q (_Q‘𝑦)))
97	73	oveq2d 6940	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑦 ∈ Q → (𝑥 ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = (𝑥 ·_Q 1_Q))
98		mulidnq 10122	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑥 ∈ Q → (𝑥 ·_Q 1_Q) = 𝑥)
99	84, 98	syl 17	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → (𝑥 ·_Q 1_Q) = 𝑥)
100	97, 99	sylan9eqr 2836	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → (𝑥 ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = 𝑥)
101	96, 100	syl5eq 2826	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → (𝑦 ·_Q (𝑥 ·_Q (*_Q‘𝑦))) = 𝑥)
102		mulcomnq 10112	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑥 ·_Q (_Q‘𝑦)) = ((_Q‘𝑦) ·_Q 𝑥)
103	102	oveq2i 6935	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑧 ·_Q (𝑥 ·_Q (_Q‘𝑦))) = (𝑧 ·_Q ((_Q‘𝑦) ·_Q 𝑥))
104		mulassnq 10118	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) = (𝑧 ·_Q ((_Q‘𝑦) ·_Q 𝑥))
105	103, 104	eqtr4i 2805	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑧 ·_Q (𝑥 ·_Q (_Q‘𝑦))) = ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥)
106	105	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → (𝑧 ·_Q (𝑥 ·_Q (_Q‘𝑦))) = ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥))
107	101, 106	oveq12d 6942	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑦 ·_Q (𝑥 ·_Q (_Q‘𝑦))) +_Q (𝑧 ·_Q (𝑥 ·_Q (_Q‘𝑦)))) = (𝑥 +_Q ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑥)))
108	92, 107	syl5eq 2826	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦))) = (𝑥 +_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥)))
109	108	breq2d 4900	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦))) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 +_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥))))
110	87, 109	bitr4d 274	. . . . . . . . . . . . . . . 16 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → (𝑧 <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) ↔ (𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦)))))
111	110	adantr 474	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ 𝑧 ∈ Q) → (𝑧 <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) ↔ (𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦)))))
112	80, 111	bitrd 271	. . . . . . . . . . . . . 14 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ 𝑧 ∈ Q) → (𝑦 <_Q 𝑥 ↔ (𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (*_Q‘𝑦)))))
113	112	adantrr 707	. . . . . . . . . . . . 13 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑧 ∈ Q ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))) → (𝑦 <_Q 𝑥 ↔ (𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (*_Q‘𝑦)))))
114		ltanq 10130	. . . . . . . . . . . . . . 15 ⊢ (𝑧 ∈ Q → (𝑦 <_Q 𝑥 ↔ (𝑧 +_Q 𝑦) <_Q (𝑧 +_Q 𝑥)))
115		addcomnq 10110	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 +_Q 𝑦) = (𝑦 +_Q 𝑧)
116		addcomnq 10110	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 +_Q 𝑥) = (𝑥 +_Q 𝑧)
117	115, 116	breq12i 4897	. . . . . . . . . . . . . . 15 ⊢ ((𝑧 +_Q 𝑦) <_Q (𝑧 +_Q 𝑥) ↔ (𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧))
118	114, 117	syl6bb 279	. . . . . . . . . . . . . 14 ⊢ (𝑧 ∈ Q → (𝑦 <_Q 𝑥 ↔ (𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧)))
119	118	ad2antrl 718	. . . . . . . . . . . . 13 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑧 ∈ Q ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))) → (𝑦 <_Q 𝑥 ↔ (𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧)))
120		oveq1 6931	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏) → ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦))) = ((𝑦 ·_Q 𝑏) ·_Q (𝑥 ·_Q (_Q‘𝑦))))
121		vex 3401	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑏 ∈ V
122	88, 121, 93, 90, 95, 94	caov411 7145	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ·_Q 𝑏) ·_Q (𝑥 ·_Q (_Q‘𝑦))) = ((𝑥 ·_Q 𝑏) ·_Q (𝑦 ·_Q (_Q‘𝑦)))
123	73	oveq2d 6940	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ Q → ((𝑥 ·_Q 𝑏) ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = ((𝑥 ·_Q 𝑏) ·_Q 1_Q))
124		mulidnq 10122	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → ((𝑥 ·_Q 𝑏) ·_Q 1_Q) = (𝑥 ·_Q 𝑏))
125	123, 124	sylan9eqr 2836	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑥 ·_Q 𝑏) ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = (𝑥 ·_Q 𝑏))
126	122, 125	syl5eq 2826	. . . . . . . . . . . . . . . 16 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑦 ·_Q 𝑏) ·_Q (𝑥 ·_Q (*_Q‘𝑦))) = (𝑥 ·_Q 𝑏))
127	120, 126	sylan9eqr 2836	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (*_Q‘𝑦))) = (𝑥 ·_Q 𝑏))
128	127	breq2d 4900	. . . . . . . . . . . . . 14 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → ((𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (*_Q‘𝑦))) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)))
129	128	adantrl 706	. . . . . . . . . . . . 13 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑧 ∈ Q ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))) → ((𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (*_Q‘𝑦))) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)))
130	113, 119, 129	3bitr3d 301	. . . . . . . . . . . 12 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑧 ∈ Q ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))) → ((𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)))
131	60, 61, 53, 62, 130	syl22anc 829	. . . . . . . . . . 11 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → ((𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)))
132	57, 131	sylibd 231	. . . . . . . . . 10 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)))
133		prcdnq 10152	. . . . . . . . . . . . . . 15 ⊢ ((𝐴 ∈ P ∧ (𝑥 ·_Q 𝑏) ∈ 𝐴) → ((𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏) → (𝑥 +_Q 𝑧) ∈ 𝐴))
134	133	impancom 445	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ P ∧ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)) → ((𝑥 ·_Q 𝑏) ∈ 𝐴 → (𝑥 +_Q 𝑧) ∈ 𝐴))
135	134	con3d 150	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ P ∧ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
136	135	ex 403	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ P → ((𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)))
137	136	com23 86	. . . . . . . . . . 11 ⊢ (𝐴 ∈ P → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → ((𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏) → ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)))
138	37, 137	syl 17	. . . . . . . . . 10 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → ((𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏) → ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)))
139	132, 138	mpdd 43	. . . . . . . . 9 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
140	139	reximdva 3198	. . . . . . . 8 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → (∃𝑥 ∈ 𝐴 ¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
141	36, 140	mpd 15	. . . . . . 7 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)
142	32, 141	exlimddv 1978	. . . . . 6 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)
143	142	expr 450	. . . . 5 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ 𝑦 ∈ 𝐴) → ((𝑦 ·_Q 𝑏) ∈ 𝐴 → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
144		oveq1 6931	. . . . . . . . . 10 ⊢ (𝑥 = 𝑦 → (𝑥 ·_Q 𝑏) = (𝑦 ·_Q 𝑏))
145	144	eleq1d 2844	. . . . . . . . 9 ⊢ (𝑥 = 𝑦 → ((𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ (𝑦 ·_Q 𝑏) ∈ 𝐴))
146	145	notbid 310	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (¬ (𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ ¬ (𝑦 ·_Q 𝑏) ∈ 𝐴))
147	146	rspcev 3511	. . . . . . 7 ⊢ ((𝑦 ∈ 𝐴 ∧ ¬ (𝑦 ·_Q 𝑏) ∈ 𝐴) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)
148	147	ex 403	. . . . . 6 ⊢ (𝑦 ∈ 𝐴 → (¬ (𝑦 ·_Q 𝑏) ∈ 𝐴 → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
149	148	adantl 475	. . . . 5 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ 𝑦 ∈ 𝐴) → (¬ (𝑦 ·_Q 𝑏) ∈ 𝐴 → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
150	143, 149	pm2.61d 172	. . . 4 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ 𝑦 ∈ 𝐴) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)
151	15, 150	exlimddv 1978	. . 3 ⊢ ((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)
152	11, 151	vtoclg 3467	. 2 ⊢ (𝐵 ∈ Q → ((𝐴 ∈ P ∧ 1_Q <_Q 𝐵) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴))
153	4, 152	mpcom 38	1 ⊢ ((𝐴 ∈ P ∧ 1_Q <_Q 𝐵) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴)

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 198 ∧ wa 386 = wceq 1601 ∃wex 1823 ∈ wcel 2107 ≠ wne 2969 ∃wrex 3091 ∅c0 4141 class class class wbr 4888 × cxp 5355 ‘cfv 6137 (class class class)co 6924 Qcnq 10011 1_Qc1q 10012 +_Q cplq 10014 ·_Q cmq 10015 *_Qcrq 10016 <_Q cltq 10017 Pcnp 10018

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1839 ax-4 1853 ax-5 1953 ax-6 2021 ax-7 2055 ax-8 2109 ax-9 2116 ax-10 2135 ax-11 2150 ax-12 2163 ax-13 2334 ax-ext 2754 ax-sep 5019 ax-nul 5027 ax-pow 5079 ax-pr 5140 ax-un 7228

This theorem depends on definitions: df-bi 199 df-an 387 df-or 837 df-3or 1072 df-3an 1073 df-tru 1605 df-ex 1824 df-nf 1828 df-sb 2012 df-mo 2551 df-eu 2587 df-clab 2764 df-cleq 2770 df-clel 2774 df-nfc 2921 df-ne 2970 df-ral 3095 df-rex 3096 df-reu 3097 df-rmo 3098 df-rab 3099 df-v 3400 df-sbc 3653 df-csb 3752 df-dif 3795 df-un 3797 df-in 3799 df-ss 3806 df-pss 3808 df-nul 4142 df-if 4308 df-pw 4381 df-sn 4399 df-pr 4401 df-tp 4403 df-op 4405 df-uni 4674 df-int 4713 df-iun 4757 df-br 4889 df-opab 4951 df-mpt 4968 df-tr 4990 df-id 5263 df-eprel 5268 df-po 5276 df-so 5277 df-fr 5316 df-we 5318 df-xp 5363 df-rel 5364 df-cnv 5365 df-co 5366 df-dm 5367 df-rn 5368 df-res 5369 df-ima 5370 df-pred 5935 df-ord 5981 df-on 5982 df-lim 5983 df-suc 5984 df-iota 6101 df-fun 6139 df-fn 6140 df-f 6141 df-f1 6142 df-fo 6143 df-f1o 6144 df-fv 6145 df-ov 6927 df-oprab 6928 df-mpt2 6929 df-om 7346 df-1st 7447 df-2nd 7448 df-wrecs 7691 df-recs 7753 df-rdg 7791 df-1o 7845 df-oadd 7849 df-omul 7850 df-er 8028 df-ni 10031 df-pli 10032 df-mi 10033 df-lti 10034 df-plpq 10067 df-mpq 10068 df-ltpq 10069 df-enq 10070 df-nq 10071 df-erq 10072 df-plq 10073 df-mq 10074 df-1nq 10075 df-rq 10076 df-ltnq 10077 df-np 10140

This theorem is referenced by: reclem3pr 10208

W3C validator