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 11066

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 10945	. . . . 5 ⊢ <_Q ⊆ (Q × Q)
2	1	brel 5724	. . . 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 5128	. . . . 5 ⊢ (𝑏 = 𝐵 → (1_Q <_Q 𝑏 ↔ 1_Q <_Q 𝐵))
6	5	anbi2d 630	. . . 4 ⊢ (𝑏 = 𝐵 → ((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ↔ (𝐴 ∈ P ∧ 1_Q <_Q 𝐵)))
7		oveq2 7418	. . . . . . 7 ⊢ (𝑏 = 𝐵 → (𝑥 ·_Q 𝑏) = (𝑥 ·_Q 𝐵))
8	7	eleq1d 2820	. . . . . 6 ⊢ (𝑏 = 𝐵 → ((𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ (𝑥 ·_Q 𝐵) ∈ 𝐴))
9	8	notbid 318	. . . . 5 ⊢ (𝑏 = 𝐵 → (¬ (𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴))
10	9	rexbidv 3165	. . . 4 ⊢ (𝑏 = 𝐵 → (∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴))
11	6, 10	imbi12d 344	. . 3 ⊢ (𝑏 = 𝐵 → (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴) ↔ ((𝐴 ∈ P ∧ 1_Q <_Q 𝐵) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝐵) ∈ 𝐴)))
12		prn0 11008	. . . . . 6 ⊢ (𝐴 ∈ P → 𝐴 ≠ ∅)
13		n0 4333	. . . . . 6 ⊢ (𝐴 ≠ ∅ ↔ ∃𝑦 𝑦 ∈ 𝐴)
14	12, 13	sylib 218	. . . . 5 ⊢ (𝐴 ∈ P → ∃𝑦 𝑦 ∈ 𝐴)
15	14	adantr 480	. . . 4 ⊢ ((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) → ∃𝑦 𝑦 ∈ 𝐴)
16		elprnq 11010	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ P ∧ 𝑦 ∈ 𝐴) → 𝑦 ∈ Q)
17	16	ad2ant2r 747	. . . . . . . . . 10 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → 𝑦 ∈ Q)
18		mulidnq 10982	. . . . . . . . . 10 ⊢ (𝑦 ∈ Q → (𝑦 ·_Q 1_Q) = 𝑦)
19	17, 18	syl 17	. . . . . . . . 9 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 ·_Q 1_Q) = 𝑦)
20		simplr 768	. . . . . . . . . 10 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → 1_Q <_Q 𝑏)
21		ltmnq 10991	. . . . . . . . . . 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 5148	. . . . . . . 8 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → 𝑦 <_Q (𝑦 ·_Q 𝑏))
25	1	brel 5724	. . . . . . . . . . . 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 10966	. . . . . . . . . 10 ⊢ ((𝑦 ∈ Q ∧ 𝑏 ∈ Q) → (𝑦 ·_Q 𝑏) ∈ Q)
29	17, 27, 28	syl2anc 584	. . . . . . . . 9 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 ·_Q 𝑏) ∈ Q)
30		ltexnq 10994	. . . . . . . . 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 774	. . . . . . . . 9 ⊢ ((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → 𝐴 ∈ P)
34		vex 3468	. . . . . . . . . 10 ⊢ 𝑧 ∈ V
35	34	prlem934 11052	. . . . . . . . 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 772	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → (𝑦 ·_Q 𝑏) ∈ 𝐴)
39		eleq1 2823	. . . . . . . . . . . . . . 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 11010	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ P ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ Q)
44	33, 43	sylan 580	. . . . . . . . . . . . 13 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ Q)
45		elprnq 11010	. . . . . . . . . . . . . . . 16 ⊢ ((𝐴 ∈ P ∧ (𝑦 +_Q 𝑧) ∈ 𝐴) → (𝑦 +_Q 𝑧) ∈ Q)
46		addnqf 10967	. . . . . . . . . . . . . . . . . . 19 ⊢ +_Q :(Q × Q)⟶Q
47	46	fdmi 6722	. . . . . . . . . . . . . . . . . 18 ⊢ dom +_Q = (Q × Q)
48		0nnq 10943	. . . . . . . . . . . . . . . . . 18 ⊢ ¬ ∅ ∈ Q
49	47, 48	ndmovrcl 7598	. . . . . . . . . . . . . . . . 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 10964	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ Q ∧ 𝑧 ∈ Q) → (𝑥 +_Q 𝑧) ∈ Q)
55	44, 53, 54	syl2anc 584	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (𝑥 +_Q 𝑧) ∈ Q)
56		prub 11013	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ P ∧ (𝑦 +_Q 𝑧) ∈ 𝐴) ∧ (𝑥 +_Q 𝑧) ∈ Q) → (¬ (𝑥 +_Q 𝑧) ∈ 𝐴 → (𝑦 +_Q 𝑧) <_Q (𝑥 +_Q 𝑧)))
57	37, 42, 55, 56	syl21anc 837	. . . . . . . . . . 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 10966	. . . . . . . . . . . . 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 768	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) ∧ 𝑥 ∈ 𝐴) → (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏))
63		recclnq 10985	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 ∈ Q → (*_Q‘𝑦) ∈ Q)
64		mulclnq 10966	. . . . . . . . . . . . . . . . . . . 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 10991	. . . . . . . . . . . . . . . . . 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 10978	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑦) = (𝑧 ·_Q ((_Q‘𝑦) ·_Q 𝑦))
70		mulcomnq 10972	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((_Q‘𝑦) ·_Q 𝑦) = (𝑦 ·_Q (_Q‘𝑦))
71	70	oveq2i 7421	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑧 ·_Q ((_Q‘𝑦) ·_Q 𝑦)) = (𝑧 ·_Q (𝑦 ·_Q (_Q‘𝑦)))
72	69, 71	eqtri 2759	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑦) = (𝑧 ·_Q (𝑦 ·_Q (_Q‘𝑦)))
73		recidnq 10984	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ Q → (𝑦 ·_Q (*_Q‘𝑦)) = 1_Q)
74	73	oveq2d 7426	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 ∈ Q → (𝑧 ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = (𝑧 ·_Q 1_Q))
75		mulidnq 10982	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑧 ∈ Q → (𝑧 ·_Q 1_Q) = 𝑧)
76	74, 75	sylan9eq 2791	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → (𝑧 ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = 𝑧)
77	72, 76	eqtrid 2783	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑦 ∈ Q ∧ 𝑧 ∈ Q) → ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑦) = 𝑧)
78	77	breq1d 5134	. . . . . . . . . . . . . . . . 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 10968	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ·_Q :(Q × Q)⟶Q
82	81	fdmi 6722	. . . . . . . . . . . . . . . . . . . . 21 ⊢ dom ·_Q = (Q × Q)
83	82, 48	ndmovrcl 7598	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → (𝑥 ∈ Q ∧ 𝑏 ∈ Q))
84	83	simpld 494	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → 𝑥 ∈ Q)
85		ltanq 10990	. . . . . . . . . . . . . . . . . . 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 3468	. . . . . . . . . . . . . . . . . . . 20 ⊢ 𝑦 ∈ V
89		ovex 7443	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑥 ·_Q (*_Q‘𝑦)) ∈ V
90		mulcomnq 10972	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑢 ·_Q 𝑤) = (𝑤 ·_Q 𝑢)
91		distrnq 10980	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑢 ·_Q (𝑤 +_Q 𝑣)) = ((𝑢 ·_Q 𝑤) +_Q (𝑢 ·_Q 𝑣))
92	88, 34, 89, 90, 91	caovdir 7646	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦))) = ((𝑦 ·_Q (𝑥 ·_Q (_Q‘𝑦))) +_Q (𝑧 ·_Q (𝑥 ·_Q (*_Q‘𝑦))))
93		vex 3468	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 𝑥 ∈ V
94		fvex 6894	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (*_Q‘𝑦) ∈ V
95		mulassnq 10978	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑢 ·_Q 𝑤) ·_Q 𝑣) = (𝑢 ·_Q (𝑤 ·_Q 𝑣))
96	88, 93, 94, 90, 95	caov12 7640	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ·_Q (𝑥 ·_Q (_Q‘𝑦))) = (𝑥 ·_Q (𝑦 ·_Q (_Q‘𝑦)))
97	73	oveq2d 7426	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑦 ∈ Q → (𝑥 ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = (𝑥 ·_Q 1_Q))
98		mulidnq 10982	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑥 ∈ Q → (𝑥 ·_Q 1_Q) = 𝑥)
99	84, 98	syl 17	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → (𝑥 ·_Q 1_Q) = 𝑥)
100	97, 99	sylan9eqr 2793	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → (𝑥 ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = 𝑥)
101	96, 100	eqtrid 2783	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → (𝑦 ·_Q (𝑥 ·_Q (*_Q‘𝑦))) = 𝑥)
102		mulcomnq 10972	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑥 ·_Q (_Q‘𝑦)) = ((_Q‘𝑦) ·_Q 𝑥)
103	102	oveq2i 7421	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑧 ·_Q (𝑥 ·_Q (_Q‘𝑦))) = (𝑧 ·_Q ((_Q‘𝑦) ·_Q 𝑥))
104		mulassnq 10978	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥) = (𝑧 ·_Q ((_Q‘𝑦) ·_Q 𝑥))
105	103, 104	eqtr4i 2762	. . . . . . . . . . . . . . . . . . . . 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 7428	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑦 ·_Q (𝑥 ·_Q (_Q‘𝑦))) +_Q (𝑧 ·_Q (𝑥 ·_Q (_Q‘𝑦)))) = (𝑥 +_Q ((𝑧 ·_Q (*_Q‘𝑦)) ·_Q 𝑥)))
108	92, 107	eqtrid 2783	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦))) = (𝑥 +_Q ((𝑧 ·_Q (_Q‘𝑦)) ·_Q 𝑥)))
109	108	breq2d 5136	. . . . . . . . . . . . . . . . 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 10990	. . . . . . . . . . . . . . 15 ⊢ (𝑧 ∈ Q → (𝑦 <_Q 𝑥 ↔ (𝑧 +_Q 𝑦) <_Q (𝑧 +_Q 𝑥)))
115		addcomnq 10970	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 +_Q 𝑦) = (𝑦 +_Q 𝑧)
116		addcomnq 10970	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 +_Q 𝑥) = (𝑥 +_Q 𝑧)
117	115, 116	breq12i 5133	. . . . . . . . . . . . . . 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 7417	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏) → ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (_Q‘𝑦))) = ((𝑦 ·_Q 𝑏) ·_Q (𝑥 ·_Q (_Q‘𝑦))))
121		vex 3468	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑏 ∈ V
122	88, 121, 93, 90, 95, 94	caov411 7644	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ·_Q 𝑏) ·_Q (𝑥 ·_Q (_Q‘𝑦))) = ((𝑥 ·_Q 𝑏) ·_Q (𝑦 ·_Q (_Q‘𝑦)))
123	73	oveq2d 7426	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ Q → ((𝑥 ·_Q 𝑏) ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = ((𝑥 ·_Q 𝑏) ·_Q 1_Q))
124		mulidnq 10982	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 ·_Q 𝑏) ∈ Q → ((𝑥 ·_Q 𝑏) ·_Q 1_Q) = (𝑥 ·_Q 𝑏))
125	123, 124	sylan9eqr 2793	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑥 ·_Q 𝑏) ·_Q (𝑦 ·_Q (*_Q‘𝑦))) = (𝑥 ·_Q 𝑏))
126	122, 125	eqtrid 2783	. . . . . . . . . . . . . . . 16 ⊢ (((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) → ((𝑦 ·_Q 𝑏) ·_Q (𝑥 ·_Q (*_Q‘𝑦))) = (𝑥 ·_Q 𝑏))
127	120, 126	sylan9eqr 2793	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ·_Q 𝑏) ∈ Q ∧ 𝑦 ∈ Q) ∧ (𝑦 +_Q 𝑧) = (𝑦 ·_Q 𝑏)) → ((𝑦 +_Q 𝑧) ·_Q (𝑥 ·_Q (*_Q‘𝑦))) = (𝑥 ·_Q 𝑏))
128	127	breq2d 5136	. . . . . . . . . . . . . 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 838	. . . . . . . . . . 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 11012	. . . . . . . . . . . . . . 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 3154	. . . . . . . 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 1935	. . . . . 6 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ (𝑦 ∈ 𝐴 ∧ (𝑦 ·_Q 𝑏) ∈ 𝐴)) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)
143	142	expr 456	. . . . 5 ⊢ (((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) ∧ 𝑦 ∈ 𝐴) → ((𝑦 ·_Q 𝑏) ∈ 𝐴 → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴))
144		oveq1 7417	. . . . . . . . . 10 ⊢ (𝑥 = 𝑦 → (𝑥 ·_Q 𝑏) = (𝑦 ·_Q 𝑏))
145	144	eleq1d 2820	. . . . . . . . 9 ⊢ (𝑥 = 𝑦 → ((𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ (𝑦 ·_Q 𝑏) ∈ 𝐴))
146	145	notbid 318	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (¬ (𝑥 ·_Q 𝑏) ∈ 𝐴 ↔ ¬ (𝑦 ·_Q 𝑏) ∈ 𝐴))
147	146	rspcev 3606	. . . . . . 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 1935	. . 3 ⊢ ((𝐴 ∈ P ∧ 1_Q <_Q 𝑏) → ∃𝑥 ∈ 𝐴 ¬ (𝑥 ·_Q 𝑏) ∈ 𝐴)
152	11, 151	vtoclg 3538	. 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 1540 ∃wex 1779 ∈ wcel 2109 ≠ wne 2933 ∃wrex 3061 ∅c0 4313 class class class wbr 5124 × cxp 5657 ‘cfv 6536 (class class class)co 7410 Qcnq 10871 1_Qc1q 10872 +_Q cplq 10874 ·_Q cmq 10875 *_Qcrq 10876 <_Q cltq 10877 Pcnp 10878

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2708 ax-sep 5271 ax-nul 5281 ax-pr 5407 ax-un 7734

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2540 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2810 df-nfc 2886 df-ne 2934 df-ral 3053 df-rex 3062 df-rmo 3364 df-reu 3365 df-rab 3421 df-v 3466 df-sbc 3771 df-csb 3880 df-dif 3934 df-un 3936 df-in 3938 df-ss 3948 df-pss 3951 df-nul 4314 df-if 4506 df-pw 4582 df-sn 4607 df-pr 4609 df-op 4613 df-uni 4889 df-int 4928 df-iun 4974 df-br 5125 df-opab 5187 df-mpt 5207 df-tr 5235 df-id 5553 df-eprel 5558 df-po 5566 df-so 5567 df-fr 5611 df-we 5613 df-xp 5665 df-rel 5666 df-cnv 5667 df-co 5668 df-dm 5669 df-rn 5670 df-res 5671 df-ima 5672 df-pred 6295 df-ord 6360 df-on 6361 df-lim 6362 df-suc 6363 df-iota 6489 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-ov 7413 df-oprab 7414 df-mpo 7415 df-om 7867 df-1st 7993 df-2nd 7994 df-frecs 8285 df-wrecs 8316 df-recs 8390 df-rdg 8429 df-1o 8485 df-oadd 8489 df-omul 8490 df-er 8724 df-ni 10891 df-pli 10892 df-mi 10893 df-lti 10894 df-plpq 10927 df-mpq 10928 df-ltpq 10929 df-enq 10930 df-nq 10931 df-erq 10932 df-plq 10933 df-mq 10934 df-1nq 10935 df-rq 10936 df-ltnq 10937 df-np 11000

This theorem is referenced by: reclem3pr 11068

W3C validator