Theorem dford4 40851

Description: dford3 40850 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 40850	. 2 ⊢ (Ord 𝑁 ↔ (Tr 𝑁 ∧ ∀𝑎 ∈ 𝑁 Tr 𝑎))
2		dftr2 5193	. . . . 5 ⊢ (Tr 𝑁 ↔ ∀𝑏∀𝑎((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
3		19.3v 1985	. . . . . . . 8 ⊢ (∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁))
4		ancom 461	. . . . . . . . 9 ⊢ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ↔ (𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁))
5	4	imbi1i 350	. . . . . . . 8 ⊢ (((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
6	3, 5	bitri 274	. . . . . . 7 ⊢ (∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
7	6	2albii 1823	. . . . . 6 ⊢ (∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ∀𝑎∀𝑏((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
8		alcom 2156	. . . . . 6 ⊢ (∀𝑎∀𝑏((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁) ↔ ∀𝑏∀𝑎((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
9	7, 8	bitri 274	. . . . 5 ⊢ (∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ∀𝑏∀𝑎((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
10	2, 9	bitr4i 277	. . . 4 ⊢ (Tr 𝑁 ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁))
11		df-ral 3069	. . . . 5 ⊢ (∀𝑎 ∈ 𝑁 Tr 𝑎 ↔ ∀𝑎(𝑎 ∈ 𝑁 → Tr 𝑎))
12		dftr2 5193	. . . . . . . . 9 ⊢ (Tr 𝑎 ↔ ∀𝑐∀𝑏((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎))
13	12	imbi2i 336	. . . . . . . 8 ⊢ ((𝑎 ∈ 𝑁 → Tr 𝑎) ↔ (𝑎 ∈ 𝑁 → ∀𝑐∀𝑏((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)))
14		nfv 1917	. . . . . . . . 9 ⊢ Ⅎ𝑐 𝑎 ∈ 𝑁
15		nfv 1917	. . . . . . . . 9 ⊢ Ⅎ𝑏 𝑎 ∈ 𝑁
16	14, 15	19.21-2 2202	. . . . . . . 8 ⊢ (∀𝑐∀𝑏(𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)) ↔ (𝑎 ∈ 𝑁 → ∀𝑐∀𝑏((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)))
17	13, 16	bitr4i 277	. . . . . . 7 ⊢ ((𝑎 ∈ 𝑁 → Tr 𝑎) ↔ ∀𝑐∀𝑏(𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)))
18		impexp 451	. . . . . . . . . 10 ⊢ (((𝑎 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎)) → 𝑐 ∈ 𝑎) ↔ (𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)))
19		ancom 461	. . . . . . . . . . . . 13 ⊢ ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) ↔ (𝑏 ∈ 𝑎 ∧ 𝑐 ∈ 𝑏))
20	19	anbi2i 623	. . . . . . . . . . . 12 ⊢ ((𝑎 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎)) ↔ (𝑎 ∈ 𝑁 ∧ (𝑏 ∈ 𝑎 ∧ 𝑐 ∈ 𝑏)))
21		anass 469	. . . . . . . . . . . 12 ⊢ (((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏) ↔ (𝑎 ∈ 𝑁 ∧ (𝑏 ∈ 𝑎 ∧ 𝑐 ∈ 𝑏)))
22	20, 21	bitr4i 277	. . . . . . . . . . 11 ⊢ ((𝑎 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎)) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏))
23	22	imbi1i 350	. . . . . . . . . 10 ⊢ (((𝑎 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎)) → 𝑐 ∈ 𝑎) ↔ (((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏) → 𝑐 ∈ 𝑎))
24	18, 23	bitr3i 276	. . . . . . . . 9 ⊢ ((𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)) ↔ (((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏) → 𝑐 ∈ 𝑎))
25		impexp 451	. . . . . . . . 9 ⊢ ((((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏) → 𝑐 ∈ 𝑎) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
26	24, 25	bitri 274	. . . . . . . 8 ⊢ ((𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
27	26	2albii 1823	. . . . . . 7 ⊢ (∀𝑐∀𝑏(𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)) ↔ ∀𝑐∀𝑏((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
28		alcom 2156	. . . . . . 7 ⊢ (∀𝑐∀𝑏((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)) ↔ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
29	17, 27, 28	3bitri 297	. . . . . 6 ⊢ ((𝑎 ∈ 𝑁 → Tr 𝑎) ↔ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
30	29	albii 1822	. . . . 5 ⊢ (∀𝑎(𝑎 ∈ 𝑁 → Tr 𝑎) ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
31	11, 30	bitri 274	. . . 4 ⊢ (∀𝑎 ∈ 𝑁 Tr 𝑎 ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
32	10, 31	anbi12i 627	. . 3 ⊢ ((Tr 𝑁 ∧ ∀𝑎 ∈ 𝑁 Tr 𝑎) ↔ (∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
33		19.26 1873	. . 3 ⊢ (∀𝑎(∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ (∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
34	32, 33	bitr4i 277	. 2 ⊢ ((Tr 𝑁 ∧ ∀𝑎 ∈ 𝑁 Tr 𝑎) ↔ ∀𝑎(∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
35		19.26-2 1874	. . . 4 ⊢ (∀𝑏∀𝑐(((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ (∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
36		pm4.76 519	. . . . 5 ⊢ ((((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
37	36	2albii 1823	. . . 4 ⊢ (∀𝑏∀𝑐(((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
38	35, 37	bitr3i 276	. . 3 ⊢ ((∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
39	38	albii 1822	. 2 ⊢ (∀𝑎(∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
40	1, 34, 39	3bitri 297	1 ⊢ (Ord 𝑁 ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 396  ∀wal 1537   ∈ wcel 2106  ∀wral 3064  Tr wtr 5191  Ord word 6265

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2709  ax-sep 5223  ax-nul 5230  ax-pr 5352  ax-un 7588  ax-reg 9351

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2068  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2889  df-ne 2944  df-ral 3069  df-rex 3070  df-rab 3073  df-v 3434  df-dif 3890  df-un 3892  df-in 3894  df-ss 3904  df-pss 3906  df-nul 4257  df-if 4460  df-pw 4535  df-sn 4562  df-pr 4564  df-op 4568  df-uni 4840  df-br 5075  df-opab 5137  df-tr 5192  df-eprel 5495  df-po 5503  df-so 5504  df-fr 5544  df-we 5546  df-ord 6269  df-on 6270  df-suc 6272

This theorem is referenced by: (None)