Theorem dford4 40495

Description: dford3 40494 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 40494	. 2 ⊢ (Ord 𝑁 ↔ (Tr 𝑁 ∧ ∀𝑎 ∈ 𝑁 Tr 𝑎))
2		dftr2 5148	. . . . 5 ⊢ (Tr 𝑁 ↔ ∀𝑏∀𝑎((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
3		19.3v 1991	. . . . . . . 8 ⊢ (∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁))
4		ancom 464	. . . . . . . . 9 ⊢ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ↔ (𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁))
5	4	imbi1i 353	. . . . . . . 8 ⊢ (((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
6	3, 5	bitri 278	. . . . . . 7 ⊢ (∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
7	6	2albii 1828	. . . . . 6 ⊢ (∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ∀𝑎∀𝑏((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
8		alcom 2162	. . . . . 6 ⊢ (∀𝑎∀𝑏((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁) ↔ ∀𝑏∀𝑎((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
9	7, 8	bitri 278	. . . . 5 ⊢ (∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ∀𝑏∀𝑎((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
10	2, 9	bitr4i 281	. . . 4 ⊢ (Tr 𝑁 ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁))
11		df-ral 3056	. . . . 5 ⊢ (∀𝑎 ∈ 𝑁 Tr 𝑎 ↔ ∀𝑎(𝑎 ∈ 𝑁 → Tr 𝑎))
12		dftr2 5148	. . . . . . . . 9 ⊢ (Tr 𝑎 ↔ ∀𝑐∀𝑏((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎))
13	12	imbi2i 339	. . . . . . . 8 ⊢ ((𝑎 ∈ 𝑁 → Tr 𝑎) ↔ (𝑎 ∈ 𝑁 → ∀𝑐∀𝑏((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)))
14		nfv 1922	. . . . . . . . 9 ⊢ Ⅎ𝑐 𝑎 ∈ 𝑁
15		nfv 1922	. . . . . . . . 9 ⊢ Ⅎ𝑏 𝑎 ∈ 𝑁
16	14, 15	19.21-2 2209	. . . . . . . 8 ⊢ (∀𝑐∀𝑏(𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)) ↔ (𝑎 ∈ 𝑁 → ∀𝑐∀𝑏((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)))
17	13, 16	bitr4i 281	. . . . . . 7 ⊢ ((𝑎 ∈ 𝑁 → Tr 𝑎) ↔ ∀𝑐∀𝑏(𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)))
18		impexp 454	. . . . . . . . . 10 ⊢ (((𝑎 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎)) → 𝑐 ∈ 𝑎) ↔ (𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)))
19		ancom 464	. . . . . . . . . . . . 13 ⊢ ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) ↔ (𝑏 ∈ 𝑎 ∧ 𝑐 ∈ 𝑏))
20	19	anbi2i 626	. . . . . . . . . . . 12 ⊢ ((𝑎 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎)) ↔ (𝑎 ∈ 𝑁 ∧ (𝑏 ∈ 𝑎 ∧ 𝑐 ∈ 𝑏)))
21		anass 472	. . . . . . . . . . . 12 ⊢ (((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏) ↔ (𝑎 ∈ 𝑁 ∧ (𝑏 ∈ 𝑎 ∧ 𝑐 ∈ 𝑏)))
22	20, 21	bitr4i 281	. . . . . . . . . . 11 ⊢ ((𝑎 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎)) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏))
23	22	imbi1i 353	. . . . . . . . . 10 ⊢ (((𝑎 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎)) → 𝑐 ∈ 𝑎) ↔ (((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏) → 𝑐 ∈ 𝑎))
24	18, 23	bitr3i 280	. . . . . . . . 9 ⊢ ((𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)) ↔ (((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏) → 𝑐 ∈ 𝑎))
25		impexp 454	. . . . . . . . 9 ⊢ ((((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏) → 𝑐 ∈ 𝑎) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
26	24, 25	bitri 278	. . . . . . . 8 ⊢ ((𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
27	26	2albii 1828	. . . . . . 7 ⊢ (∀𝑐∀𝑏(𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)) ↔ ∀𝑐∀𝑏((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
28		alcom 2162	. . . . . . 7 ⊢ (∀𝑐∀𝑏((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)) ↔ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
29	17, 27, 28	3bitri 300	. . . . . 6 ⊢ ((𝑎 ∈ 𝑁 → Tr 𝑎) ↔ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
30	29	albii 1827	. . . . 5 ⊢ (∀𝑎(𝑎 ∈ 𝑁 → Tr 𝑎) ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
31	11, 30	bitri 278	. . . 4 ⊢ (∀𝑎 ∈ 𝑁 Tr 𝑎 ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
32	10, 31	anbi12i 630	. . 3 ⊢ ((Tr 𝑁 ∧ ∀𝑎 ∈ 𝑁 Tr 𝑎) ↔ (∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
33		19.26 1878	. . 3 ⊢ (∀𝑎(∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ (∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
34	32, 33	bitr4i 281	. 2 ⊢ ((Tr 𝑁 ∧ ∀𝑎 ∈ 𝑁 Tr 𝑎) ↔ ∀𝑎(∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
35		19.26-2 1879	. . . 4 ⊢ (∀𝑏∀𝑐(((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ (∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
36		pm4.76 522	. . . . 5 ⊢ ((((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
37	36	2albii 1828	. . . 4 ⊢ (∀𝑏∀𝑐(((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
38	35, 37	bitr3i 280	. . 3 ⊢ ((∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
39	38	albii 1827	. 2 ⊢ (∀𝑎(∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
40	1, 34, 39	3bitri 300	1 ⊢ (Ord 𝑁 ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))

Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 399  ∀wal 1541   ∈ wcel 2112  ∀wral 3051  Tr wtr 5146  Ord word 6190

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2018  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2160  ax-12 2177  ax-ext 2708  ax-sep 5177  ax-nul 5184  ax-pr 5307  ax-un 7501  ax-reg 9186

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3or 1090  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2073  df-clab 2715  df-cleq 2728  df-clel 2809  df-nfc 2879  df-ne 2933  df-ral 3056  df-rex 3057  df-rab 3060  df-v 3400  df-dif 3856  df-un 3858  df-in 3860  df-ss 3870  df-pss 3872  df-nul 4224  df-if 4426  df-sn 4528  df-pr 4530  df-tp 4532  df-op 4534  df-uni 4806  df-br 5040  df-opab 5102  df-tr 5147  df-eprel 5445  df-po 5453  df-so 5454  df-fr 5494  df-we 5496  df-ord 6194  df-on 6195  df-suc 6197

This theorem is referenced by: (None)