Theorem dford4 44035

Description: dford3 44034 expressed in primitives to demonstrate shortness. (Contributed by Stefan O'Rear, 28-Oct-2014.)

Assertion

Ref	Expression
dford4	⊢ (Ord 𝑁 ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))

Distinct variable group:   𝑎,𝑏,𝑐,𝑁

Proof of Theorem dford4

Step	Hyp	Ref	Expression
1		dford3 44034	. 2 ⊢ (Ord 𝑁 ↔ (Tr 𝑁 ∧ ∀𝑎 ∈ 𝑁 Tr 𝑎))
2		dftr2 5214	. . . . 5 ⊢ (Tr 𝑁 ↔ ∀𝑏∀𝑎((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
3		19.3v 2015	. . . . . . . 8 ⊢ (∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁))
4		ancom 466	. . . . . . . . 9 ⊢ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ↔ (𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁))
5	4	imbi1i 352	. . . . . . . 8 ⊢ (((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
6	3, 5	bitri 278	. . . . . . 7 ⊢ (∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
7	6	2albii 1853	. . . . . 6 ⊢ (∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ∀𝑎∀𝑏((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
8		alcom 2196	. . . . . 6 ⊢ (∀𝑎∀𝑏((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁) ↔ ∀𝑏∀𝑎((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
9	7, 8	bitri 278	. . . . 5 ⊢ (∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ∀𝑏∀𝑎((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
10	2, 9	bitr4i 281	. . . 4 ⊢ (Tr 𝑁 ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁))
11		df-ral 3078	. . . . 5 ⊢ (∀𝑎 ∈ 𝑁 Tr 𝑎 ↔ ∀𝑎(𝑎 ∈ 𝑁 → Tr 𝑎))
12		dftr2 5214	. . . . . . . . 9 ⊢ (Tr 𝑎 ↔ ∀𝑐∀𝑏((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎))
13	12	imbi2i 339	. . . . . . . 8 ⊢ ((𝑎 ∈ 𝑁 → Tr 𝑎) ↔ (𝑎 ∈ 𝑁 → ∀𝑐∀𝑏((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)))
14		nfv 1947	. . . . . . . . 9 ⊢ Ⅎ𝑐 𝑎 ∈ 𝑁
15		nfv 1947	. . . . . . . . 9 ⊢ Ⅎ𝑏 𝑎 ∈ 𝑁
16	14, 15	19.21-2 2246	. . . . . . . 8 ⊢ (∀𝑐∀𝑏(𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)) ↔ (𝑎 ∈ 𝑁 → ∀𝑐∀𝑏((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)))
17	13, 16	bitr4i 281	. . . . . . 7 ⊢ ((𝑎 ∈ 𝑁 → Tr 𝑎) ↔ ∀𝑐∀𝑏(𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)))
18		impexp 456	. . . . . . . . . 10 ⊢ (((𝑎 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎)) → 𝑐 ∈ 𝑎) ↔ (𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)))
19		ancom 466	. . . . . . . . . . . . 13 ⊢ ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) ↔ (𝑏 ∈ 𝑎 ∧ 𝑐 ∈ 𝑏))
20	19	anbi2i 635	. . . . . . . . . . . 12 ⊢ ((𝑎 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎)) ↔ (𝑎 ∈ 𝑁 ∧ (𝑏 ∈ 𝑎 ∧ 𝑐 ∈ 𝑏)))
21		anass 474	. . . . . . . . . . . 12 ⊢ (((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏) ↔ (𝑎 ∈ 𝑁 ∧ (𝑏 ∈ 𝑎 ∧ 𝑐 ∈ 𝑏)))
22	20, 21	bitr4i 281	. . . . . . . . . . 11 ⊢ ((𝑎 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎)) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏))
23	22	imbi1i 352	. . . . . . . . . 10 ⊢ (((𝑎 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎)) → 𝑐 ∈ 𝑎) ↔ (((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏) → 𝑐 ∈ 𝑎))
24	18, 23	bitr3i 280	. . . . . . . . 9 ⊢ ((𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)) ↔ (((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏) → 𝑐 ∈ 𝑎))
25		impexp 456	. . . . . . . . 9 ⊢ ((((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏) → 𝑐 ∈ 𝑎) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
26	24, 25	bitri 278	. . . . . . . 8 ⊢ ((𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
27	26	2albii 1853	. . . . . . 7 ⊢ (∀𝑐∀𝑏(𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)) ↔ ∀𝑐∀𝑏((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
28		alcom 2196	. . . . . . 7 ⊢ (∀𝑐∀𝑏((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)) ↔ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
29	17, 27, 28	3bitri 300	. . . . . 6 ⊢ ((𝑎 ∈ 𝑁 → Tr 𝑎) ↔ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
30	29	albii 1852	. . . . 5 ⊢ (∀𝑎(𝑎 ∈ 𝑁 → Tr 𝑎) ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
31	11, 30	bitri 278	. . . 4 ⊢ (∀𝑎 ∈ 𝑁 Tr 𝑎 ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
32	10, 31	anbi12i 640	. . 3 ⊢ ((Tr 𝑁 ∧ ∀𝑎 ∈ 𝑁 Tr 𝑎) ↔ (∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
33		19.26 1903	. . 3 ⊢ (∀𝑎(∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ (∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
34	32, 33	bitr4i 281	. 2 ⊢ ((Tr 𝑁 ∧ ∀𝑎 ∈ 𝑁 Tr 𝑎) ↔ ∀𝑎(∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
35		19.26-2 1904	. . . 4 ⊢ (∀𝑏∀𝑐(((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ (∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
36		pm4.76 528	. . . . 5 ⊢ ((((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
37	36	2albii 1853	. . . 4 ⊢ (∀𝑏∀𝑐(((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
38	35, 37	bitr3i 280	. . 3 ⊢ ((∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
39	38	albii 1852	. 2 ⊢ (∀𝑎(∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
40	1, 34, 39	3bitri 300	1 ⊢ (Ord 𝑁 ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401  ∀wal 1568   ∈ wcel 2145  ∀wral 3077  Tr wtr 5212  Ord word 6361

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 2733  ax-sep 5249  ax-pr 5391  ax-un 7751  ax-reg 9586

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-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-rab 3414  df-v 3453  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-br 5104  df-opab 5168  df-tr 5213  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-we 5606  df-ord 6365  df-on 6366  df-suc 6368

This theorem is used by: (None)