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 11057

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 10936	. . . . 5 ⊢ <_Q ⊆ (Q × Q)
2	1	brel 5720	. . . 4 ⊢ (1_Q <_Q 𝐵 → (1_Q ∈ Q ∧ 𝐵 ∈ Q))
3	2	simprd 501	. . 3 ⊢ (1_Q <_Q 𝐵 → 𝐵 ∈ Q)
4	3	adantl 487	. 2 ⊢ ((𝐴 ∈ P ∧ 1_Q <_Q 𝐵) → 𝐵 ∈ Q)
5		breq2 5107	. . . . 5 ⊢ (𝑏 = 𝐵 → (1_Q <_Q 𝑏 ↔ 1_Q <_Q 𝐵))
6	5	anbi2d 642	. . . 4 ⊢ (𝑏 = 𝐵 → ((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ↔ (𝐴 ∈ P ∧ 1_Q <_Q 𝐵)))
7		oveq2 7422	. . . . . . 7 ⊢ (𝑏 = 𝐵 → (𝑥 ·_Q 𝑏) = (𝑥 ·_Q 𝐵))
8	7	eleq1d 2845	. . . . . 6 ⊢ (𝑏 = 𝐵 → ((𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ (𝑥 ·_Q 𝐵) ∈ 𝐴))
9	8	notbid 321	. . . . 5 ⊢ (𝑏 = 𝐵 → (¬ (𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴))
10	9	rexbidv 3186	. . . 4 ⊢ (𝑏 = 𝐵 → (∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴))
11	6, 10	imbi12d 347	. . 3 ⊢ (𝑏 = 𝐵 → (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴) ↔ ((𝐴 ∈ P ∧ 1_Q <_Q 𝐵) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴)))
12		prn0 10999	. . . . . 6 ⊢ (𝐴 ∈ P → 𝐴 ≠ ∅)
13		n0 4300	. . . . . 6 ⊢ (𝐴 ≠ ∅ ↔ ∃𝑦 𝑦 ∈ 𝐴)
14	12, 13	sylib 221	. . . . 5 ⊢ (𝐴 ∈ P → ∃𝑦 𝑦 ∈ 𝐴)
15	14	adantr 486	. . . 4 ⊢ ((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) → ∃𝑦 𝑦 ∈ 𝐴)
16		elprnq 11001	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ P ∧ 𝑦 ∈ 𝐴) → 𝑦 ∈ Q)
17	16	ad2ant2r 760	. . . . . . . . . 10 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → 𝑦 ∈ Q)
18		mulidnq 10973	. . . . . . . . . 10 ⊢ (𝑦 ∈ Q → (𝑦 ·_Q 1_Q) = 𝑦)
19	17, 18	syl 18	. . . . . . . . 9 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 ·_Q 1_Q) = 𝑦)
20		simplr 781	. . . . . . . . . 10 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → 1_Q <_Q 𝑏)
21		ltmnq 10982	. . . . . . . . . . 11 ⊢ (𝑦 ∈ Q → (1_Q <_Q 𝑏 ↔ (𝑦 ·_Q 1_Q) <_Q (𝑦 ·_Q 𝑏)))
22	21	biimpa 482	. . . . . . . . . 10 ⊢ ((𝑦 ∈ Q ∧ 1_Q <_Q 𝑏) → (𝑦 ·_Q 1_Q) <_Q (𝑦 ·_Q 𝑏))
23	17, 20, 22	syl2anc 596	. . . . . . . . 9 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 ·_Q 1_Q) <_Q (𝑦 ·_Q 𝑏))
24	19, 23	eqbrtrrd 5129	. . . . . . . 8 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → 𝑦 <_Q (𝑦 ·_Q 𝑏))
25	1	brel 5720	. . . . . . . . . . . 12 ⊢ (1_Q <_Q 𝑏 → (1_Q ∈ Q ∧ 𝑏 ∈ Q))
26	25	simprd 501	. . . . . . . . . . 11 ⊢ (1_Q <_Q 𝑏 → 𝑏 ∈ Q)
27	26	ad2antlr 740	. . . . . . . . . 10 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → 𝑏 ∈ Q)
28		mulclnq 10957	. . . . . . . . . 10 ⊢ ((𝑦 ∈ Q ∧ 𝑏 ∈ Q) → (𝑦 ·_Q 𝑏) ∈ Q)
29	17, 27, 28	syl2anc 596	. . . . . . . . 9 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 ·_Q 𝑏) ∈ Q)
30		ltexnq 10985	. . . . . . . . 9 ⊢ ((𝑦 ·_Q 𝑏) ∈ Q → (𝑦 <_Q (𝑦 ·_Q 𝑏) ↔ ∃𝑧(𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)))
31	29, 30	syl 18	. . . . . . . 8 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 <_Q (𝑦 ·_Q 𝑏) ↔ ∃𝑧(𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)))
32	24, 31	mpbid 235	. . . . . . 7 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → ∃𝑧(𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))
33		simplll 787	. . . . . . . . 9 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → 𝐴 ∈ P)
34		vex 3454	. . . . . . . . . 10 ⊢ 𝑧 ∈ V
35	34	prlem934 11043	. . . . . . . . 9 ⊢ (𝐴 ∈ P → ∃𝑥 ∈ 𝐴 ¬ (𝑥 +_Q 𝑧) ∈ 𝐴)
36	33, 35	syl 18	. . . . . . . 8 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 +_Q 𝑧) ∈ 𝐴)
37	33	adantr 486	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → 𝐴 ∈ P)
38		simprr 785	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 ·_Q 𝑏) ∈ 𝐴)
39		eleq1 2848	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏) → ((𝑦 +_Q 𝑧) ∈ 𝐴 ↔ (𝑦 ·_Q 𝑏) ∈ 𝐴))
40	39	biimparc 485	. . . . . . . . . . . . . 14 ⊢ (((𝑦 ·_Q 𝑏) ∈ 𝐴 ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → (𝑦 +_Q 𝑧) ∈ 𝐴)
41	38, 40	sylan 592	. . . . . . . . . . . . 13 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → (𝑦 +_Q 𝑧) ∈ 𝐴)
42	41	adantr 486	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (𝑦 +_Q 𝑧) ∈ 𝐴)
43		elprnq 11001	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ P ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ Q)
44	33, 43	sylan 592	. . . . . . . . . . . . 13 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ Q)
45		elprnq 11001	. . . . . . . . . . . . . . . 16 ⊢ ((𝐴 ∈ P ∧ (𝑦 +_Q 𝑧) ∈ 𝐴) → (𝑦 +_Q 𝑧) ∈ Q)
46		addnqf 10958	. . . . . . . . . . . . . . . . . . 19 ⊢ +_Q :(Q × Q)⟶Q
47	46	fdmi 6715	. . . . . . . . . . . . . . . . . 18 ⊢ dom +_Q = (Q × Q)
48		0nnq 10934	. . . . . . . . . . . . . . . . . 18 ⊢ ¬ ∅ ∈ Q
49	47, 48	ndmovrcl 7601	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 +_Q 𝑧) ∈ Q → (𝑦 ∈ Q ∧ 𝑧 ∈ Q))
50	49	simprd 501	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 +_Q 𝑧) ∈ Q → 𝑧 ∈ Q)
51	45, 50	syl 18	. . . . . . . . . . . . . . 15 ⊢ ((𝐴 ∈ P ∧ (𝑦 +_Q 𝑧) ∈ 𝐴) → 𝑧 ∈ Q)
52	33, 41, 51	syl2anc 596	. . . . . . . . . . . . . 14 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → 𝑧 ∈ Q)
53	52	adantr 486	. . . . . . . . . . . . 13 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → 𝑧 ∈ Q)
54		addclnq 10955	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ Q ∧ 𝑧 ∈ Q) → (𝑥 +_Q 𝑧) ∈ Q)
55	44, 53, 54	syl2anc 596	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (𝑥 +_Q 𝑧) ∈ Q)
56		prub 11004	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ P ∧ (𝑦 +_Q 𝑧) ∈ 𝐴) ∧ (𝑥 +_Q 𝑧) ∈ Q) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → (𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧)))
57	37, 42, 55, 56	syl21anc 851	. . . . . . . . . . 11 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → (𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧)))
58	27	ad2antrr 739	. . . . . . . . . . . . 13 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → 𝑏 ∈ Q)
59		mulclnq 10957	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ Q ∧ 𝑏 ∈ Q) → (𝑥 ·_Q 𝑏) ∈ Q)
60	44, 58, 59	syl2anc 596	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (𝑥 ·_Q 𝑏) ∈ Q)
61	17	ad2antrr 739	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → 𝑦 ∈ Q)
62		simplr 781	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))
63		recclnq 10976	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 ∈ Q → (*_Q‘𝑦) ∈ Q)
64		mulclnq 10957	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑧 ∈ Q ∧ (_Q‘𝑦) ∈ Q) → (𝑧 ·_Q (_Q‘𝑦)) ∈ Q)
65	63, 64	sylan2 605	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑧 ∈ Q ∧ 𝑦 ∈ Q) → (𝑧 ·_Q (*_Q‘𝑦)) ∈ Q)
66	65	ancoms 464	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → (𝑧 ·_Q (*_Q‘𝑦)) ∈ Q)
67		ltmnq 10982	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑧 ·_Q (_Q‘𝑦)) ∈ Q → (𝑦 <_Q 𝑥 ↔ ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑦) <_Q ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑥)))
68	66, 67	syl 18	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → (𝑦 <_Q 𝑥 ↔ ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑦) <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥)))
69		mulassnq 10969	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑦) = (𝑧 ·_Q ((_Q‘𝑦) ·_Q 𝑦))
70		mulcomnq 10963	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((_Q‘𝑦) ·_Q 𝑦) = (𝑦 ·_Q (_Q‘𝑦))
71	70	oveq2i 7425	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑧 ·_Q ((_Q‘𝑦) ·_Q 𝑦)) = (𝑧 ·_Q (𝑦 ·_Q (_Q‘𝑦)))
72	69, 71	eqtri 2783	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑦) = (𝑧 ·_Q (𝑦 ·_Q (_Q‘𝑦)))
73		recidnq 10975	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ Q → (𝑦 ·_Q (*_Q‘𝑦)) = 1_Q)
74	73	oveq2d 7430	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 ∈ Q → (𝑧 ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = (𝑧 ·_Q 1_Q))
75		mulidnq 10973	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑧 ∈ Q → (𝑧 ·_Q 1_Q) = 𝑧)
76	74, 75	sylan9eq 2815	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → (𝑧 ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = 𝑧)
77	72, 76	eqtrid 2807	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑦) = 𝑧)
78	77	breq1d 5113	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → (((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑦) <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) ↔ 𝑧 <_Q ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑥)))
79	68, 78	bitrd 282	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → (𝑦 <_Q 𝑥 ↔ 𝑧 <_Q ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑥)))
80	79	adantll 727	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ 𝑧 ∈ Q) → (𝑦 <_Q 𝑥 ↔ 𝑧 <_Q ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑥)))
81		mulnqf 10959	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ·_Q :(Q × Q)⟶Q
82	81	fdmi 6715	. . . . . . . . . . . . . . . . . . . . 21 ⊢ dom ·_Q = (Q × Q)
83	82, 48	ndmovrcl 7601	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → (𝑥 ∈ Q ∧ 𝑏 ∈ Q))
84	83	simpld 500	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → 𝑥 ∈ Q)
85		ltanq 10981	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 ∈ Q → (𝑧 <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 +_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥))))
86	84, 85	syl 18	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → (𝑧 <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 +_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥))))
87	86	adantr 486	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → (𝑧 <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 +_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥))))
88		vex 3454	. . . . . . . . . . . . . . . . . . . 20 ⊢ 𝑦 ∈ V
89		ovex 7447	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑥 ·_Q (*_Q‘𝑦)) ∈ V
90		mulcomnq 10963	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑢 ·_Q 𝑤) = (𝑤 ·_Q 𝑢)
91		distrnq 10971	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑢 ·_Q (𝑤 +_Q 𝑣)) = ((𝑢 ·_Q 𝑤) +_Q (𝑢 ·_Q 𝑣))
92	88, 34, 89, 90, 91	caovdir 7649	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦))) = ((𝑦 ·_Q (𝑥 ·_Q (_Q‘𝑦))) +_Q (𝑧 ·_Q (𝑥 ·_Q (*_Q‘𝑦))))
93		vex 3454	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 𝑥 ∈ V
94		fvex 6892	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (*_Q‘𝑦) ∈ V
95		mulassnq 10969	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑢 ·_Q 𝑤) ·_Q 𝑣) = (𝑢 ·_Q (𝑤 ·_Q 𝑣))
96	88, 93, 94, 90, 95	caov12 7643	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ·_Q (𝑥 ·_Q (_Q‘𝑦))) = (𝑥 ·_Q (𝑦 ·_Q (_Q‘𝑦)))
97	73	oveq2d 7430	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑦 ∈ Q → (𝑥 ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = (𝑥 ·_Q 1_Q))
98		mulidnq 10973	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑥 ∈ Q → (𝑥 ·_Q 1_Q) = 𝑥)
99	84, 98	syl 18	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → (𝑥 ·_Q 1_Q) = 𝑥)
100	97, 99	sylan9eqr 2817	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → (𝑥 ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = 𝑥)
101	96, 100	eqtrid 2807	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → (𝑦 ·_Q (𝑥 ·_Q (*_Q‘𝑦))) = 𝑥)
102		mulcomnq 10963	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑥 ·_Q (_Q‘𝑦)) = ((_Q‘𝑦) ·_Q 𝑥)
103	102	oveq2i 7425	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑧 ·_Q (𝑥 ·_Q (_Q‘𝑦))) = (𝑧 ·_Q ((_Q‘𝑦) ·_Q 𝑥))
104		mulassnq 10969	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) = (𝑧 ·_Q ((_Q‘𝑦) ·_Q 𝑥))
105	103, 104	eqtr4i 2786	. . . . . . . . . . . . . . . . . . . . 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 7432	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑦 ·_Q (𝑥 ·_Q (_Q‘𝑦))) +_Q (𝑧 ·_Q (𝑥 ·_Q (_Q‘𝑦)))) = (𝑥 +_Q ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑥)))
108	92, 107	eqtrid 2807	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦))) = (𝑥 +_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥)))
109	108	breq2d 5115	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦))) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 +_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥))))
110	87, 109	bitr4d 285	. . . . . . . . . . . . . . . 16 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → (𝑧 <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) ↔ (𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦)))))
111	110	adantr 486	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ 𝑧 ∈ Q) → (𝑧 <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) ↔ (𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦)))))
112	80, 111	bitrd 282	. . . . . . . . . . . . . 14 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ 𝑧 ∈ Q) → (𝑦 <_Q 𝑥 ↔ (𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (*_Q‘𝑦)))))
113	112	adantrr 730	. . . . . . . . . . . . 13 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑧 ∈ Q ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))) → (𝑦 <_Q 𝑥 ↔ (𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (*_Q‘𝑦)))))
114		ltanq 10981	. . . . . . . . . . . . . . 15 ⊢ (𝑧 ∈ Q → (𝑦 <_Q 𝑥 ↔ (𝑧 +_Q 𝑦) <_Q (𝑧 +_Q 𝑥)))
115		addcomnq 10961	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 +_Q 𝑦) = (𝑦 +_Q 𝑧)
116		addcomnq 10961	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 +_Q 𝑥) = (𝑥 +_Q 𝑧)
117	115, 116	breq12i 5112	. . . . . . . . . . . . . . 15 ⊢ ((𝑧 +_Q 𝑦) <_Q (𝑧 +_Q 𝑥) ↔ (𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧))
118	114, 117	bitrdi 290	. . . . . . . . . . . . . 14 ⊢ (𝑧 ∈ Q → (𝑦 <_Q 𝑥 ↔ (𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧)))
119	118	ad2antrl 741	. . . . . . . . . . . . 13 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑧 ∈ Q ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))) → (𝑦 <_Q 𝑥 ↔ (𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧)))
120		oveq1 7421	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏) → ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦))) = ((𝑦 ·_Q 𝑏) ·_Q (𝑥 ·_Q (_Q‘𝑦))))
121		vex 3454	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑏 ∈ V
122	88, 121, 93, 90, 95, 94	caov411 7647	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ·_Q 𝑏) ·_Q (𝑥 ·_Q (_Q‘𝑦))) = ((𝑥 ·_Q 𝑏) ·_Q (𝑦 ·_Q (_Q‘𝑦)))
123	73	oveq2d 7430	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ Q → ((𝑥 ·_Q 𝑏) ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = ((𝑥 ·_Q 𝑏) ·_Q 1_Q))
124		mulidnq 10973	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → ((𝑥 ·_Q 𝑏) ·_Q 1_Q) = (𝑥 ·_Q 𝑏))
125	123, 124	sylan9eqr 2817	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑥 ·_Q 𝑏) ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = (𝑥 ·_Q 𝑏))
126	122, 125	eqtrid 2807	. . . . . . . . . . . . . . . 16 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑦 ·_Q 𝑏) ·_Q (𝑥 ·_Q (*_Q‘𝑦))) = (𝑥 ·_Q 𝑏))
127	120, 126	sylan9eqr 2817	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (*_Q‘𝑦))) = (𝑥 ·_Q 𝑏))
128	127	breq2d 5115	. . . . . . . . . . . . . 14 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → ((𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (*_Q‘𝑦))) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)))
129	128	adantrl 729	. . . . . . . . . . . . 13 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑧 ∈ Q ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))) → ((𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (*_Q‘𝑦))) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)))
130	113, 119, 129	3bitr3d 312	. . . . . . . . . . . 12 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑧 ∈ Q ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))) → ((𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)))
131	60, 61, 53, 62, 130	syl22anc 852	. . . . . . . . . . 11 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → ((𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)))
132	57, 131	sylibd 242	. . . . . . . . . 10 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)))
133		prcdnq 11003	. . . . . . . . . . . . . . 15 ⊢ ((𝐴 ∈ P ∧ (𝑥 ·_Q 𝑏) ∈ 𝐴) → ((𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏) → (𝑥 +_Q 𝑧) ∈ 𝐴))
134	133	impancom 457	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ P ∧ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)) → ((𝑥 ·_Q 𝑏) ∈ 𝐴 → (𝑥 +_Q 𝑧) ∈ 𝐴))
135	134	con3d 153	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ P ∧ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
136	135	ex 418	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ P → ((𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)))
137	136	com23 87	. . . . . . . . . . 11 ⊢ (𝐴 ∈ P → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → ((𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏) → ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)))
138	37, 137	syl 18	. . . . . . . . . 10 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → ((𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏) → ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)))
139	132, 138	mpdd 44	. . . . . . . . 9 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
140	139	reximdva 3175	. . . . . . . 8 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → (∃𝑥 ∈ 𝐴 ¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
141	36, 140	mpd 16	. . . . . . 7 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)
142	32, 141	exlimddv 1968	. . . . . 6 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)
143	142	expr 462	. . . . 5 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ 𝑦 ∈ 𝐴) → ((𝑦 ·_Q 𝑏) ∈ 𝐴 → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
144		oveq1 7421	. . . . . . . . . 10 ⊢ (𝑥 = 𝑦 → (𝑥 ·_Q 𝑏) = (𝑦 ·_Q 𝑏))
145	144	eleq1d 2845	. . . . . . . . 9 ⊢ (𝑥 = 𝑦 → ((𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ (𝑦 ·_Q 𝑏) ∈ 𝐴))
146	145	notbid 321	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (¬ (𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ ¬ (𝑦 ·_Q 𝑏) ∈ 𝐴))
147	146	rspcev 3576	. . . . . . 7 ⊢ ((𝑦 ∈ 𝐴 ∧ ¬ (𝑦 ·_Q 𝑏) ∈ 𝐴) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)
148	147	ex 418	. . . . . 6 ⊢ (𝑦 ∈ 𝐴 → (¬ (𝑦 ·_Q 𝑏) ∈ 𝐴 → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
149	148	adantl 487	. . . . 5 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ 𝑦 ∈ 𝐴) → (¬ (𝑦 ·_Q 𝑏) ∈ 𝐴 → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
150	143, 149	pm2.61d 181	. . . 4 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ 𝑦 ∈ 𝐴) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)
151	15, 150	exlimddv 1968	. . 3 ⊢ ((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)
152	11, 151	vtoclg 3517	. 2 ⊢ (𝐵 ∈ Q → ((𝐴 ∈ P ∧ 1_Q <_Q 𝐵) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴))
153	4, 152	mpcom 39	1 ⊢ ((𝐴 ∈ P ∧ 1_Q <_Q 𝐵) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴)

Colors of variables: wff setvar class

This proof depends on syntax axioms: ¬ wn 3 → wi 4 ↔ wb 209 ∧ wa 401 = wceq 1570 ∃wex 1812 ∈ wcel 2145 ≠ wne 2955 ∃wrex 3086 ∅c0 4279 class class class wbr 5103 × cxp 5653 ‘cfv 6533 (class class class)co 7414 Qcnq 10862 1_Qc1q 10863 +_Q cplq 10865 ·_Q cmq 10866 *_Qcrq 10867 <_Q cltq 10868 Pcnp 10869

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2213 ax-ext 2732 ax-sep 5251 ax-nul 5263 ax-pr 5398 ax-un 7737

This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-ral 3077 df-rex 3087 df-rmo 3365 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3740 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4280 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-int 4908 df-iun 4953 df-br 5104 df-opab 5168 df-mpt 5187 df-tr 5213 df-id 5550 df-eprel 5555 df-po 5563 df-so 5564 df-fr 5608 df-we 5610 df-xp 5661 df-rel 5662 df-cnv 5663 df-co 5664 df-dm 5665 df-rn 5666 df-res 5667 df-ima 5668 df-pred 6299 df-ord 6360 df-on 6361 df-lim 6362 df-suc 6363 df-iota 6489 df-fun 6535 df-fn 6536 df-f 6537 df-f1 6538 df-fo 6539 df-f1o 6540 df-fv 6541 df-ov 7417 df-oprab 7418 df-mpo 7419 df-om 7864 df-1st 7987 df-2nd 7988 df-frecs 8281 df-wrecs 8312 df-recs 8361 df-rdg 8400 df-1o 8456 df-oadd 8460 df-omul 8461 df-er 8697 df-ni 10882 df-pli 10883 df-mi 10884 df-lti 10885 df-plpq 10918 df-mpq 10919 df-ltpq 10920 df-enq 10921 df-nq 10922 df-erq 10923 df-plq 10924 df-mq 10925 df-1nq 10926 df-rq 10927 df-ltnq 10928 df-np 10991

This theorem is used by: reclem3pr 11059

W3C validator