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 11085

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 10964	. . . . 5 ⊢ <_Q ⊆ (Q × Q)
2	1	brel 5754	. . . 4 ⊢ (1_Q <_Q 𝐵 → (1_Q ∈ Q ∧ 𝐵 ∈ Q))
3	2	simprd 495	. . 3 ⊢ (1_Q <_Q 𝐵 → 𝐵 ∈ Q)
4	3	adantl 481	. 2 ⊢ ((𝐴 ∈ P ∧ 1_Q <_Q 𝐵) → 𝐵 ∈ Q)
5		breq2 5152	. . . . 5 ⊢ (𝑏 = 𝐵 → (1_Q <_Q 𝑏 ↔ 1_Q <_Q 𝐵))
6	5	anbi2d 630	. . . 4 ⊢ (𝑏 = 𝐵 → ((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ↔ (𝐴 ∈ P ∧ 1_Q <_Q 𝐵)))
7		oveq2 7439	. . . . . . 7 ⊢ (𝑏 = 𝐵 → (𝑥 ·_Q 𝑏) = (𝑥 ·_Q 𝐵))
8	7	eleq1d 2824	. . . . . 6 ⊢ (𝑏 = 𝐵 → ((𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ (𝑥 ·_Q 𝐵) ∈ 𝐴))
9	8	notbid 318	. . . . 5 ⊢ (𝑏 = 𝐵 → (¬ (𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴))
10	9	rexbidv 3177	. . . 4 ⊢ (𝑏 = 𝐵 → (∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴))
11	6, 10	imbi12d 344	. . 3 ⊢ (𝑏 = 𝐵 → (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴) ↔ ((𝐴 ∈ P ∧ 1_Q <_Q 𝐵) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴)))
12		prn0 11027	. . . . . 6 ⊢ (𝐴 ∈ P → 𝐴 ≠ ∅)
13		n0 4359	. . . . . 6 ⊢ (𝐴 ≠ ∅ ↔ ∃𝑦 𝑦 ∈ 𝐴)
14	12, 13	sylib 218	. . . . 5 ⊢ (𝐴 ∈ P → ∃𝑦 𝑦 ∈ 𝐴)
15	14	adantr 480	. . . 4 ⊢ ((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) → ∃𝑦 𝑦 ∈ 𝐴)
16		elprnq 11029	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ P ∧ 𝑦 ∈ 𝐴) → 𝑦 ∈ Q)
17	16	ad2ant2r 747	. . . . . . . . . 10 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → 𝑦 ∈ Q)
18		mulidnq 11001	. . . . . . . . . 10 ⊢ (𝑦 ∈ Q → (𝑦 ·_Q 1_Q) = 𝑦)
19	17, 18	syl 17	. . . . . . . . 9 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 ·_Q 1_Q) = 𝑦)
20		simplr 769	. . . . . . . . . 10 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → 1_Q <_Q 𝑏)
21		ltmnq 11010	. . . . . . . . . . 11 ⊢ (𝑦 ∈ Q → (1_Q <_Q 𝑏 ↔ (𝑦 ·_Q 1_Q) <_Q (𝑦 ·_Q 𝑏)))
22	21	biimpa 476	. . . . . . . . . 10 ⊢ ((𝑦 ∈ Q ∧ 1_Q <_Q 𝑏) → (𝑦 ·_Q 1_Q) <_Q (𝑦 ·_Q 𝑏))
23	17, 20, 22	syl2anc 584	. . . . . . . . 9 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 ·_Q 1_Q) <_Q (𝑦 ·_Q 𝑏))
24	19, 23	eqbrtrrd 5172	. . . . . . . 8 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → 𝑦 <_Q (𝑦 ·_Q 𝑏))
25	1	brel 5754	. . . . . . . . . . . 12 ⊢ (1_Q <_Q 𝑏 → (1_Q ∈ Q ∧ 𝑏 ∈ Q))
26	25	simprd 495	. . . . . . . . . . 11 ⊢ (1_Q <_Q 𝑏 → 𝑏 ∈ Q)
27	26	ad2antlr 727	. . . . . . . . . 10 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → 𝑏 ∈ Q)
28		mulclnq 10985	. . . . . . . . . 10 ⊢ ((𝑦 ∈ Q ∧ 𝑏 ∈ Q) → (𝑦 ·_Q 𝑏) ∈ Q)
29	17, 27, 28	syl2anc 584	. . . . . . . . 9 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 ·_Q 𝑏) ∈ Q)
30		ltexnq 11013	. . . . . . . . 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 232	. . . . . . 7 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → ∃𝑧(𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))
33		simplll 775	. . . . . . . . 9 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → 𝐴 ∈ P)
34		vex 3482	. . . . . . . . . 10 ⊢ 𝑧 ∈ V
35	34	prlem934 11071	. . . . . . . . 9 ⊢ (𝐴 ∈ P → ∃𝑥 ∈ 𝐴 ¬ (𝑥 +_Q 𝑧) ∈ 𝐴)
36	33, 35	syl 17	. . . . . . . 8 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 +_Q 𝑧) ∈ 𝐴)
37	33	adantr 480	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → 𝐴 ∈ P)
38		simprr 773	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 ·_Q 𝑏) ∈ 𝐴)
39		eleq1 2827	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏) → ((𝑦 +_Q 𝑧) ∈ 𝐴 ↔ (𝑦 ·_Q 𝑏) ∈ 𝐴))
40	39	biimparc 479	. . . . . . . . . . . . . 14 ⊢ (((𝑦 ·_Q 𝑏) ∈ 𝐴 ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → (𝑦 +_Q 𝑧) ∈ 𝐴)
41	38, 40	sylan 580	. . . . . . . . . . . . 13 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → (𝑦 +_Q 𝑧) ∈ 𝐴)
42	41	adantr 480	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (𝑦 +_Q 𝑧) ∈ 𝐴)
43		elprnq 11029	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ P ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ Q)
44	33, 43	sylan 580	. . . . . . . . . . . . 13 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ Q)
45		elprnq 11029	. . . . . . . . . . . . . . . 16 ⊢ ((𝐴 ∈ P ∧ (𝑦 +_Q 𝑧) ∈ 𝐴) → (𝑦 +_Q 𝑧) ∈ Q)
46		addnqf 10986	. . . . . . . . . . . . . . . . . . 19 ⊢ +_Q :(Q × Q)⟶Q
47	46	fdmi 6748	. . . . . . . . . . . . . . . . . 18 ⊢ dom +_Q = (Q × Q)
48		0nnq 10962	. . . . . . . . . . . . . . . . . 18 ⊢ ¬ ∅ ∈ Q
49	47, 48	ndmovrcl 7619	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 +_Q 𝑧) ∈ Q → (𝑦 ∈ Q ∧ 𝑧 ∈ Q))
50	49	simprd 495	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 +_Q 𝑧) ∈ Q → 𝑧 ∈ Q)
51	45, 50	syl 17	. . . . . . . . . . . . . . 15 ⊢ ((𝐴 ∈ P ∧ (𝑦 +_Q 𝑧) ∈ 𝐴) → 𝑧 ∈ Q)
52	33, 41, 51	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → 𝑧 ∈ Q)
53	52	adantr 480	. . . . . . . . . . . . 13 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → 𝑧 ∈ Q)
54		addclnq 10983	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ Q ∧ 𝑧 ∈ Q) → (𝑥 +_Q 𝑧) ∈ Q)
55	44, 53, 54	syl2anc 584	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (𝑥 +_Q 𝑧) ∈ Q)
56		prub 11032	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ P ∧ (𝑦 +_Q 𝑧) ∈ 𝐴) ∧ (𝑥 +_Q 𝑧) ∈ Q) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → (𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧)))
57	37, 42, 55, 56	syl21anc 838	. . . . . . . . . . 11 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → (𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧)))
58	27	ad2antrr 726	. . . . . . . . . . . . 13 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → 𝑏 ∈ Q)
59		mulclnq 10985	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ Q ∧ 𝑏 ∈ Q) → (𝑥 ·_Q 𝑏) ∈ Q)
60	44, 58, 59	syl2anc 584	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (𝑥 ·_Q 𝑏) ∈ Q)
61	17	ad2antrr 726	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → 𝑦 ∈ Q)
62		simplr 769	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))
63		recclnq 11004	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 ∈ Q → (*_Q‘𝑦) ∈ Q)
64		mulclnq 10985	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑧 ∈ Q ∧ (_Q‘𝑦) ∈ Q) → (𝑧 ·_Q (_Q‘𝑦)) ∈ Q)
65	63, 64	sylan2 593	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑧 ∈ Q ∧ 𝑦 ∈ Q) → (𝑧 ·_Q (*_Q‘𝑦)) ∈ Q)
66	65	ancoms 458	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → (𝑧 ·_Q (*_Q‘𝑦)) ∈ Q)
67		ltmnq 11010	. . . . . . . . . . . . . . . . . 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 10997	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑦) = (𝑧 ·_Q ((_Q‘𝑦) ·_Q 𝑦))
70		mulcomnq 10991	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((_Q‘𝑦) ·_Q 𝑦) = (𝑦 ·_Q (_Q‘𝑦))
71	70	oveq2i 7442	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑧 ·_Q ((_Q‘𝑦) ·_Q 𝑦)) = (𝑧 ·_Q (𝑦 ·_Q (_Q‘𝑦)))
72	69, 71	eqtri 2763	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑦) = (𝑧 ·_Q (𝑦 ·_Q (_Q‘𝑦)))
73		recidnq 11003	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ Q → (𝑦 ·_Q (*_Q‘𝑦)) = 1_Q)
74	73	oveq2d 7447	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 ∈ Q → (𝑧 ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = (𝑧 ·_Q 1_Q))
75		mulidnq 11001	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑧 ∈ Q → (𝑧 ·_Q 1_Q) = 𝑧)
76	74, 75	sylan9eq 2795	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → (𝑧 ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = 𝑧)
77	72, 76	eqtrid 2787	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑦) = 𝑧)
78	77	breq1d 5158	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → (((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑦) <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) ↔ 𝑧 <_Q ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑥)))
79	68, 78	bitrd 279	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → (𝑦 <_Q 𝑥 ↔ 𝑧 <_Q ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑥)))
80	79	adantll 714	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ 𝑧 ∈ Q) → (𝑦 <_Q 𝑥 ↔ 𝑧 <_Q ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑥)))
81		mulnqf 10987	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ·_Q :(Q × Q)⟶Q
82	81	fdmi 6748	. . . . . . . . . . . . . . . . . . . . 21 ⊢ dom ·_Q = (Q × Q)
83	82, 48	ndmovrcl 7619	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → (𝑥 ∈ Q ∧ 𝑏 ∈ Q))
84	83	simpld 494	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → 𝑥 ∈ Q)
85		ltanq 11009	. . . . . . . . . . . . . . . . . . 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 480	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → (𝑧 <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 +_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥))))
88		vex 3482	. . . . . . . . . . . . . . . . . . . 20 ⊢ 𝑦 ∈ V
89		ovex 7464	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑥 ·_Q (*_Q‘𝑦)) ∈ V
90		mulcomnq 10991	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑢 ·_Q 𝑤) = (𝑤 ·_Q 𝑢)
91		distrnq 10999	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑢 ·_Q (𝑤 +_Q 𝑣)) = ((𝑢 ·_Q 𝑤) +_Q (𝑢 ·_Q 𝑣))
92	88, 34, 89, 90, 91	caovdir 7667	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦))) = ((𝑦 ·_Q (𝑥 ·_Q (_Q‘𝑦))) +_Q (𝑧 ·_Q (𝑥 ·_Q (*_Q‘𝑦))))
93		vex 3482	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 𝑥 ∈ V
94		fvex 6920	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (*_Q‘𝑦) ∈ V
95		mulassnq 10997	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑢 ·_Q 𝑤) ·_Q 𝑣) = (𝑢 ·_Q (𝑤 ·_Q 𝑣))
96	88, 93, 94, 90, 95	caov12 7661	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ·_Q (𝑥 ·_Q (_Q‘𝑦))) = (𝑥 ·_Q (𝑦 ·_Q (_Q‘𝑦)))
97	73	oveq2d 7447	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑦 ∈ Q → (𝑥 ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = (𝑥 ·_Q 1_Q))
98		mulidnq 11001	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑥 ∈ Q → (𝑥 ·_Q 1_Q) = 𝑥)
99	84, 98	syl 17	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → (𝑥 ·_Q 1_Q) = 𝑥)
100	97, 99	sylan9eqr 2797	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → (𝑥 ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = 𝑥)
101	96, 100	eqtrid 2787	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → (𝑦 ·_Q (𝑥 ·_Q (*_Q‘𝑦))) = 𝑥)
102		mulcomnq 10991	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑥 ·_Q (_Q‘𝑦)) = ((_Q‘𝑦) ·_Q 𝑥)
103	102	oveq2i 7442	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑧 ·_Q (𝑥 ·_Q (_Q‘𝑦))) = (𝑧 ·_Q ((_Q‘𝑦) ·_Q 𝑥))
104		mulassnq 10997	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) = (𝑧 ·_Q ((_Q‘𝑦) ·_Q 𝑥))
105	103, 104	eqtr4i 2766	. . . . . . . . . . . . . . . . . . . . 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 7449	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑦 ·_Q (𝑥 ·_Q (_Q‘𝑦))) +_Q (𝑧 ·_Q (𝑥 ·_Q (_Q‘𝑦)))) = (𝑥 +_Q ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑥)))
108	92, 107	eqtrid 2787	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦))) = (𝑥 +_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥)))
109	108	breq2d 5160	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦))) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 +_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥))))
110	87, 109	bitr4d 282	. . . . . . . . . . . . . . . 16 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → (𝑧 <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) ↔ (𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦)))))
111	110	adantr 480	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ 𝑧 ∈ Q) → (𝑧 <_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) ↔ (𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦)))))
112	80, 111	bitrd 279	. . . . . . . . . . . . . 14 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ 𝑧 ∈ Q) → (𝑦 <_Q 𝑥 ↔ (𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (*_Q‘𝑦)))))
113	112	adantrr 717	. . . . . . . . . . . . 13 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑧 ∈ Q ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))) → (𝑦 <_Q 𝑥 ↔ (𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (*_Q‘𝑦)))))
114		ltanq 11009	. . . . . . . . . . . . . . 15 ⊢ (𝑧 ∈ Q → (𝑦 <_Q 𝑥 ↔ (𝑧 +_Q 𝑦) <_Q (𝑧 +_Q 𝑥)))
115		addcomnq 10989	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 +_Q 𝑦) = (𝑦 +_Q 𝑧)
116		addcomnq 10989	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 +_Q 𝑥) = (𝑥 +_Q 𝑧)
117	115, 116	breq12i 5157	. . . . . . . . . . . . . . 15 ⊢ ((𝑧 +_Q 𝑦) <_Q (𝑧 +_Q 𝑥) ↔ (𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧))
118	114, 117	bitrdi 287	. . . . . . . . . . . . . 14 ⊢ (𝑧 ∈ Q → (𝑦 <_Q 𝑥 ↔ (𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧)))
119	118	ad2antrl 728	. . . . . . . . . . . . 13 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑧 ∈ Q ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))) → (𝑦 <_Q 𝑥 ↔ (𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧)))
120		oveq1 7438	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏) → ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦))) = ((𝑦 ·_Q 𝑏) ·_Q (𝑥 ·_Q (_Q‘𝑦))))
121		vex 3482	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑏 ∈ V
122	88, 121, 93, 90, 95, 94	caov411 7665	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ·_Q 𝑏) ·_Q (𝑥 ·_Q (_Q‘𝑦))) = ((𝑥 ·_Q 𝑏) ·_Q (𝑦 ·_Q (_Q‘𝑦)))
123	73	oveq2d 7447	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ Q → ((𝑥 ·_Q 𝑏) ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = ((𝑥 ·_Q 𝑏) ·_Q 1_Q))
124		mulidnq 11001	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → ((𝑥 ·_Q 𝑏) ·_Q 1_Q) = (𝑥 ·_Q 𝑏))
125	123, 124	sylan9eqr 2797	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑥 ·_Q 𝑏) ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = (𝑥 ·_Q 𝑏))
126	122, 125	eqtrid 2787	. . . . . . . . . . . . . . . 16 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑦 ·_Q 𝑏) ·_Q (𝑥 ·_Q (*_Q‘𝑦))) = (𝑥 ·_Q 𝑏))
127	120, 126	sylan9eqr 2797	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (*_Q‘𝑦))) = (𝑥 ·_Q 𝑏))
128	127	breq2d 5160	. . . . . . . . . . . . . 14 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → ((𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (*_Q‘𝑦))) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)))
129	128	adantrl 716	. . . . . . . . . . . . 13 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑧 ∈ Q ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))) → ((𝑥 +_Q 𝑧) <_Q ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (*_Q‘𝑦))) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)))
130	113, 119, 129	3bitr3d 309	. . . . . . . . . . . 12 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑧 ∈ Q ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))) → ((𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)))
131	60, 61, 53, 62, 130	syl22anc 839	. . . . . . . . . . 11 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → ((𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧) ↔ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)))
132	57, 131	sylibd 239	. . . . . . . . . 10 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)))
133		prcdnq 11031	. . . . . . . . . . . . . . 15 ⊢ ((𝐴 ∈ P ∧ (𝑥 ·_Q 𝑏) ∈ 𝐴) → ((𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏) → (𝑥 +_Q 𝑧) ∈ 𝐴))
134	133	impancom 451	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ P ∧ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)) → ((𝑥 ·_Q 𝑏) ∈ 𝐴 → (𝑥 +_Q 𝑧) ∈ 𝐴))
135	134	con3d 152	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ P ∧ (𝑥 +_Q 𝑧) <_Q (𝑥 ·_Q 𝑏)) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
136	135	ex 412	. . . . . . . . . . . 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 3166	. . . . . . . 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 1933	. . . . . 6 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)
143	142	expr 456	. . . . 5 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ 𝑦 ∈ 𝐴) → ((𝑦 ·_Q 𝑏) ∈ 𝐴 → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
144		oveq1 7438	. . . . . . . . . 10 ⊢ (𝑥 = 𝑦 → (𝑥 ·_Q 𝑏) = (𝑦 ·_Q 𝑏))
145	144	eleq1d 2824	. . . . . . . . 9 ⊢ (𝑥 = 𝑦 → ((𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ (𝑦 ·_Q 𝑏) ∈ 𝐴))
146	145	notbid 318	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (¬ (𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ ¬ (𝑦 ·_Q 𝑏) ∈ 𝐴))
147	146	rspcev 3622	. . . . . . 7 ⊢ ((𝑦 ∈ 𝐴 ∧ ¬ (𝑦 ·_Q 𝑏) ∈ 𝐴) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)
148	147	ex 412	. . . . . 6 ⊢ (𝑦 ∈ 𝐴 → (¬ (𝑦 ·_Q 𝑏) ∈ 𝐴 → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
149	148	adantl 481	. . . . 5 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ 𝑦 ∈ 𝐴) → (¬ (𝑦 ·_Q 𝑏) ∈ 𝐴 → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
150	143, 149	pm2.61d 179	. . . 4 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ 𝑦 ∈ 𝐴) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)
151	15, 150	exlimddv 1933	. . 3 ⊢ ((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)
152	11, 151	vtoclg 3554	. 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 206 ∧ wa 395 = wceq 1537 ∃wex 1776 ∈ wcel 2106 ≠ wne 2938 ∃wrex 3068 ∅c0 4339 class class class wbr 5148 × cxp 5687 ‘cfv 6563 (class class class)co 7431 Qcnq 10890 1_Qc1q 10891 +_Q cplq 10893 ·_Q cmq 10894 *_Qcrq 10895 <_Q cltq 10896 Pcnp 10897

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1792 ax-4 1806 ax-5 1908 ax-6 1965 ax-7 2005 ax-8 2108 ax-9 2116 ax-10 2139 ax-11 2155 ax-12 2175 ax-ext 2706 ax-sep 5302 ax-nul 5312 ax-pr 5438 ax-un 7754

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1540 df-fal 1550 df-ex 1777 df-nf 1781 df-sb 2063 df-mo 2538 df-eu 2567 df-clab 2713 df-cleq 2727 df-clel 2814 df-nfc 2890 df-ne 2939 df-ral 3060 df-rex 3069 df-rmo 3378 df-reu 3379 df-rab 3434 df-v 3480 df-sbc 3792 df-csb 3909 df-dif 3966 df-un 3968 df-in 3970 df-ss 3980 df-pss 3983 df-nul 4340 df-if 4532 df-pw 4607 df-sn 4632 df-pr 4634 df-op 4638 df-uni 4913 df-int 4952 df-iun 4998 df-br 5149 df-opab 5211 df-mpt 5232 df-tr 5266 df-id 5583 df-eprel 5589 df-po 5597 df-so 5598 df-fr 5641 df-we 5643 df-xp 5695 df-rel 5696 df-cnv 5697 df-co 5698 df-dm 5699 df-rn 5700 df-res 5701 df-ima 5702 df-pred 6323 df-ord 6389 df-on 6390 df-lim 6391 df-suc 6392 df-iota 6516 df-fun 6565 df-fn 6566 df-f 6567 df-f1 6568 df-fo 6569 df-f1o 6570 df-fv 6571 df-ov 7434 df-oprab 7435 df-mpo 7436 df-om 7888 df-1st 8013 df-2nd 8014 df-frecs 8305 df-wrecs 8336 df-recs 8410 df-rdg 8449 df-1o 8505 df-oadd 8509 df-omul 8510 df-er 8744 df-ni 10910 df-pli 10911 df-mi 10912 df-lti 10913 df-plpq 10946 df-mpq 10947 df-ltpq 10948 df-enq 10949 df-nq 10950 df-erq 10951 df-plq 10952 df-mq 10953 df-1nq 10954 df-rq 10955 df-ltnq 10956 df-np 11019

This theorem is referenced by: reclem3pr 11087

W3C validator