Theorem dford4 42450

Description: dford3 42449 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 42449	. 2 ⊢ (Ord 𝑁 ↔ (Tr 𝑁 ∧ ∀𝑎 ∈ 𝑁 Tr 𝑎))
2		dftr2 5267	. . . . 5 ⊢ (Tr 𝑁 ↔ ∀𝑏∀𝑎((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
3		19.3v 1978	. . . . . . . 8 ⊢ (∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁))
4		ancom 460	. . . . . . . . 9 ⊢ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ↔ (𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁))
5	4	imbi1i 349	. . . . . . . 8 ⊢ (((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
6	3, 5	bitri 275	. . . . . . 7 ⊢ (∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
7	6	2albii 1815	. . . . . 6 ⊢ (∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ∀𝑎∀𝑏((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
8		alcom 2149	. . . . . 6 ⊢ (∀𝑎∀𝑏((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁) ↔ ∀𝑏∀𝑎((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
9	7, 8	bitri 275	. . . . 5 ⊢ (∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ↔ ∀𝑏∀𝑎((𝑏 ∈ 𝑎 ∧ 𝑎 ∈ 𝑁) → 𝑏 ∈ 𝑁))
10	2, 9	bitr4i 278	. . . 4 ⊢ (Tr 𝑁 ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁))
11		df-ral 3059	. . . . 5 ⊢ (∀𝑎 ∈ 𝑁 Tr 𝑎 ↔ ∀𝑎(𝑎 ∈ 𝑁 → Tr 𝑎))
12		dftr2 5267	. . . . . . . . 9 ⊢ (Tr 𝑎 ↔ ∀𝑐∀𝑏((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎))
13	12	imbi2i 336	. . . . . . . 8 ⊢ ((𝑎 ∈ 𝑁 → Tr 𝑎) ↔ (𝑎 ∈ 𝑁 → ∀𝑐∀𝑏((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)))
14		nfv 1910	. . . . . . . . 9 ⊢ Ⅎ𝑐 𝑎 ∈ 𝑁
15		nfv 1910	. . . . . . . . 9 ⊢ Ⅎ𝑏 𝑎 ∈ 𝑁
16	14, 15	19.21-2 2198	. . . . . . . 8 ⊢ (∀𝑐∀𝑏(𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)) ↔ (𝑎 ∈ 𝑁 → ∀𝑐∀𝑏((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)))
17	13, 16	bitr4i 278	. . . . . . 7 ⊢ ((𝑎 ∈ 𝑁 → Tr 𝑎) ↔ ∀𝑐∀𝑏(𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)))
18		impexp 450	. . . . . . . . . 10 ⊢ (((𝑎 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎)) → 𝑐 ∈ 𝑎) ↔ (𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)))
19		ancom 460	. . . . . . . . . . . . 13 ⊢ ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) ↔ (𝑏 ∈ 𝑎 ∧ 𝑐 ∈ 𝑏))
20	19	anbi2i 622	. . . . . . . . . . . 12 ⊢ ((𝑎 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎)) ↔ (𝑎 ∈ 𝑁 ∧ (𝑏 ∈ 𝑎 ∧ 𝑐 ∈ 𝑏)))
21		anass 468	. . . . . . . . . . . 12 ⊢ (((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏) ↔ (𝑎 ∈ 𝑁 ∧ (𝑏 ∈ 𝑎 ∧ 𝑐 ∈ 𝑏)))
22	20, 21	bitr4i 278	. . . . . . . . . . 11 ⊢ ((𝑎 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎)) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏))
23	22	imbi1i 349	. . . . . . . . . 10 ⊢ (((𝑎 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎)) → 𝑐 ∈ 𝑎) ↔ (((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏) → 𝑐 ∈ 𝑎))
24	18, 23	bitr3i 277	. . . . . . . . 9 ⊢ ((𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)) ↔ (((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏) → 𝑐 ∈ 𝑎))
25		impexp 450	. . . . . . . . 9 ⊢ ((((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) ∧ 𝑐 ∈ 𝑏) → 𝑐 ∈ 𝑎) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
26	24, 25	bitri 275	. . . . . . . 8 ⊢ ((𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
27	26	2albii 1815	. . . . . . 7 ⊢ (∀𝑐∀𝑏(𝑎 ∈ 𝑁 → ((𝑐 ∈ 𝑏 ∧ 𝑏 ∈ 𝑎) → 𝑐 ∈ 𝑎)) ↔ ∀𝑐∀𝑏((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
28		alcom 2149	. . . . . . 7 ⊢ (∀𝑐∀𝑏((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)) ↔ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
29	17, 27, 28	3bitri 297	. . . . . 6 ⊢ ((𝑎 ∈ 𝑁 → Tr 𝑎) ↔ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
30	29	albii 1814	. . . . 5 ⊢ (∀𝑎(𝑎 ∈ 𝑁 → Tr 𝑎) ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
31	11, 30	bitri 275	. . . 4 ⊢ (∀𝑎 ∈ 𝑁 Tr 𝑎 ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎)))
32	10, 31	anbi12i 627	. . 3 ⊢ ((Tr 𝑁 ∧ ∀𝑎 ∈ 𝑁 Tr 𝑎) ↔ (∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
33		19.26 1866	. . 3 ⊢ (∀𝑎(∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ (∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
34	32, 33	bitr4i 278	. 2 ⊢ ((Tr 𝑁 ∧ ∀𝑎 ∈ 𝑁 Tr 𝑎) ↔ ∀𝑎(∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
35		19.26-2 1867	. . . 4 ⊢ (∀𝑏∀𝑐(((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ (∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
36		pm4.76 518	. . . . 5 ⊢ ((((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
37	36	2albii 1815	. . . 4 ⊢ (∀𝑏∀𝑐(((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
38	35, 37	bitr3i 277	. . 3 ⊢ ((∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
39	38	albii 1814	. 2 ⊢ (∀𝑎(∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → 𝑏 ∈ 𝑁) ∧ ∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))) ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))
40	1, 34, 39	3bitri 297	1 ⊢ (Ord 𝑁 ↔ ∀𝑎∀𝑏∀𝑐((𝑎 ∈ 𝑁 ∧ 𝑏 ∈ 𝑎) → (𝑏 ∈ 𝑁 ∧ (𝑐 ∈ 𝑏 → 𝑐 ∈ 𝑎))))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 395  ∀wal 1532   ∈ wcel 2099  ∀wral 3058  Tr wtr 5265  Ord word 6368

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1790  ax-4 1804  ax-5 1906  ax-6 1964  ax-7 2004  ax-8 2101  ax-9 2109  ax-10 2130  ax-11 2147  ax-12 2167  ax-ext 2699  ax-sep 5299  ax-nul 5306  ax-pr 5429  ax-un 7740  ax-reg 9616

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 847  df-3or 1086  df-3an 1087  df-tru 1537  df-fal 1547  df-ex 1775  df-nf 1779  df-sb 2061  df-clab 2706  df-cleq 2720  df-clel 2806  df-nfc 2881  df-ne 2938  df-ral 3059  df-rex 3068  df-rab 3430  df-v 3473  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-pss 3966  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4909  df-br 5149  df-opab 5211  df-tr 5266  df-eprel 5582  df-po 5590  df-so 5591  df-fr 5633  df-we 5635  df-ord 6372  df-on 6373  df-suc 6375

This theorem is referenced by: (None)