Theorem sbthom 15829

Description: Schroeder-Bernstein is not possible even for ω. We know by exmidsbth 15827 that full Schroeder-Bernstein will not be provable but what about the case where one of the sets is ω? That case plus the Limited Principle of Omniscience (LPO) implies excluded middle, so we will not be able to prove it. (Contributed by Mario Carneiro and Jim Kingdon, 10-Jul-2023.)

Assertion

Ref	Expression
sbthom	⊢ ((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) → EXMID)

Proof of Theorem sbthom

Dummy variables 𝑓 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		p0ex 4231	. . . . . . . . . . 11 ⊢ {∅} ∈ V
2	1	ssex 4180	. . . . . . . . . 10 ⊢ (𝑦 ⊆ {∅} → 𝑦 ∈ V)
3	2	adantl 277	. . . . . . . . 9 ⊢ (((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) ∧ 𝑦 ⊆ {∅}) → 𝑦 ∈ V)
4		omex 4639	. . . . . . . . 9 ⊢ ω ∈ V
5		djuex 7127	. . . . . . . . 9 ⊢ ((𝑦 ∈ V ∧ ω ∈ V) → (𝑦 ⊔ ω) ∈ V)
6	3, 4, 5	sylancl 413	. . . . . . . 8 ⊢ (((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) ∧ 𝑦 ⊆ {∅}) → (𝑦 ⊔ ω) ∈ V)
7		simpll 527	. . . . . . . 8 ⊢ (((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) ∧ 𝑦 ⊆ {∅}) → ∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω))
8		ssdomg 6855	. . . . . . . . . . . 12 ⊢ ({∅} ∈ V → (𝑦 ⊆ {∅} → 𝑦 ≼ {∅}))
9	1, 8	ax-mp 5	. . . . . . . . . . 11 ⊢ (𝑦 ⊆ {∅} → 𝑦 ≼ {∅})
10		domrefg 6844	. . . . . . . . . . . . . 14 ⊢ (ω ∈ V → ω ≼ ω)
11	4, 10	ax-mp 5	. . . . . . . . . . . . 13 ⊢ ω ≼ ω
12		djudom 7177	. . . . . . . . . . . . 13 ⊢ ((𝑦 ≼ {∅} ∧ ω ≼ ω) → (𝑦 ⊔ ω) ≼ ({∅} ⊔ ω))
13	11, 12	mpan2 425	. . . . . . . . . . . 12 ⊢ (𝑦 ≼ {∅} → (𝑦 ⊔ ω) ≼ ({∅} ⊔ ω))
14		df1o2 6505	. . . . . . . . . . . . 13 ⊢ 1o = {∅}
15		djueq1 7124	. . . . . . . . . . . . 13 ⊢ (1o = {∅} → (1o ⊔ ω) = ({∅} ⊔ ω))
16	14, 15	ax-mp 5	. . . . . . . . . . . 12 ⊢ (1o ⊔ ω) = ({∅} ⊔ ω)
17	13, 16	breqtrrdi 4085	. . . . . . . . . . 11 ⊢ (𝑦 ≼ {∅} → (𝑦 ⊔ ω) ≼ (1o ⊔ ω))
18		1onn 6596	. . . . . . . . . . . . . 14 ⊢ 1o ∈ ω
19		endjusym 7180	. . . . . . . . . . . . . 14 ⊢ ((ω ∈ V ∧ 1o ∈ ω) → (ω ⊔ 1o) ≈ (1o ⊔ ω))
20	4, 18, 19	mp2an 426	. . . . . . . . . . . . 13 ⊢ (ω ⊔ 1o) ≈ (1o ⊔ ω)
21		omp1eom 7179	. . . . . . . . . . . . 13 ⊢ (ω ⊔ 1o) ≈ ω
22	20, 21	entr3i 6865	. . . . . . . . . . . 12 ⊢ (1o ⊔ ω) ≈ ω
23		domentr 6868	. . . . . . . . . . . 12 ⊢ (((𝑦 ⊔ ω) ≼ (1o ⊔ ω) ∧ (1o ⊔ ω) ≈ ω) → (𝑦 ⊔ ω) ≼ ω)
24	22, 23	mpan2 425	. . . . . . . . . . 11 ⊢ ((𝑦 ⊔ ω) ≼ (1o ⊔ ω) → (𝑦 ⊔ ω) ≼ ω)
25	9, 17, 24	3syl 17	. . . . . . . . . 10 ⊢ (𝑦 ⊆ {∅} → (𝑦 ⊔ ω) ≼ ω)
26	25	adantl 277	. . . . . . . . 9 ⊢ (((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) ∧ 𝑦 ⊆ {∅}) → (𝑦 ⊔ ω) ≼ ω)
27		djudomr 7314	. . . . . . . . . 10 ⊢ ((𝑦 ∈ V ∧ ω ∈ V) → ω ≼ (𝑦 ⊔ ω))
28	3, 4, 27	sylancl 413	. . . . . . . . 9 ⊢ (((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) ∧ 𝑦 ⊆ {∅}) → ω ≼ (𝑦 ⊔ ω))
29	26, 28	jca 306	. . . . . . . 8 ⊢ (((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) ∧ 𝑦 ⊆ {∅}) → ((𝑦 ⊔ ω) ≼ ω ∧ ω ≼ (𝑦 ⊔ ω)))
30		breq1 4046	. . . . . . . . . . 11 ⊢ (𝑥 = (𝑦 ⊔ ω) → (𝑥 ≼ ω ↔ (𝑦 ⊔ ω) ≼ ω))
31		breq2 4047	. . . . . . . . . . 11 ⊢ (𝑥 = (𝑦 ⊔ ω) → (ω ≼ 𝑥 ↔ ω ≼ (𝑦 ⊔ ω)))
32	30, 31	anbi12d 473	. . . . . . . . . 10 ⊢ (𝑥 = (𝑦 ⊔ ω) → ((𝑥 ≼ ω ∧ ω ≼ 𝑥) ↔ ((𝑦 ⊔ ω) ≼ ω ∧ ω ≼ (𝑦 ⊔ ω))))
33		breq1 4046	. . . . . . . . . 10 ⊢ (𝑥 = (𝑦 ⊔ ω) → (𝑥 ≈ ω ↔ (𝑦 ⊔ ω) ≈ ω))
34	32, 33	imbi12d 234	. . . . . . . . 9 ⊢ (𝑥 = (𝑦 ⊔ ω) → (((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ↔ (((𝑦 ⊔ ω) ≼ ω ∧ ω ≼ (𝑦 ⊔ ω)) → (𝑦 ⊔ ω) ≈ ω)))
35	34	spcgv 2859	. . . . . . . 8 ⊢ ((𝑦 ⊔ ω) ∈ V → (∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) → (((𝑦 ⊔ ω) ≼ ω ∧ ω ≼ (𝑦 ⊔ ω)) → (𝑦 ⊔ ω) ≈ ω)))
36	6, 7, 29, 35	syl3c 63	. . . . . . 7 ⊢ (((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) ∧ 𝑦 ⊆ {∅}) → (𝑦 ⊔ ω) ≈ ω)
37	36	ensymd 6860	. . . . . 6 ⊢ (((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) ∧ 𝑦 ⊆ {∅}) → ω ≈ (𝑦 ⊔ ω))
38		bren 6824	. . . . . 6 ⊢ (ω ≈ (𝑦 ⊔ ω) ↔ ∃𝑓 𝑓:ω–1-1-onto→(𝑦 ⊔ ω))
39	37, 38	sylib 122	. . . . 5 ⊢ (((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) ∧ 𝑦 ⊆ {∅}) → ∃𝑓 𝑓:ω–1-1-onto→(𝑦 ⊔ ω))
40		simpllr 534	. . . . . 6 ⊢ ((((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) ∧ 𝑦 ⊆ {∅}) ∧ 𝑓:ω–1-1-onto→(𝑦 ⊔ ω)) → ω ∈ Omni)
41		simplr 528	. . . . . 6 ⊢ ((((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) ∧ 𝑦 ⊆ {∅}) ∧ 𝑓:ω–1-1-onto→(𝑦 ⊔ ω)) → 𝑦 ⊆ {∅})
42		simpr 110	. . . . . 6 ⊢ ((((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) ∧ 𝑦 ⊆ {∅}) ∧ 𝑓:ω–1-1-onto→(𝑦 ⊔ ω)) → 𝑓:ω–1-1-onto→(𝑦 ⊔ ω))
43	40, 41, 42	sbthomlem 15828	. . . . 5 ⊢ ((((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) ∧ 𝑦 ⊆ {∅}) ∧ 𝑓:ω–1-1-onto→(𝑦 ⊔ ω)) → (𝑦 = ∅ ∨ 𝑦 = {∅}))
44	39, 43	exlimddv 1921	. . . 4 ⊢ (((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) ∧ 𝑦 ⊆ {∅}) → (𝑦 = ∅ ∨ 𝑦 = {∅}))
45	44	ex 115	. . 3 ⊢ ((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) → (𝑦 ⊆ {∅} → (𝑦 = ∅ ∨ 𝑦 = {∅})))
46	45	alrimiv 1896	. 2 ⊢ ((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) → ∀𝑦(𝑦 ⊆ {∅} → (𝑦 = ∅ ∨ 𝑦 = {∅})))
47		exmid01 4241	. 2 ⊢ (EXMID ↔ ∀𝑦(𝑦 ⊆ {∅} → (𝑦 = ∅ ∨ 𝑦 = {∅})))
48	46, 47	sylibr 134	1 ⊢ ((∀𝑥((𝑥 ≼ ω ∧ ω ≼ 𝑥) → 𝑥 ≈ ω) ∧ ω ∈ Omni) → EXMID)

Syntax hints:   → wi 4   ∧ wa 104   ∨ wo 709  ∀wal 1370   = wceq 1372  ∃wex 1514   ∈ wcel 2175  Vcvv 2771   ⊆ wss 3165  ∅c0 3459  {csn 3632   class class class wbr 4043  EXMIDwem 4237  ωcom 4636  –1-1-onto→wf1o 5267  1_oc1o 6485   ≈ cen 6815   ≼ cdom 6816   ⊔ cdju 7121  Omnicomni 7218

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 615  ax-in2 616  ax-io 710  ax-5 1469  ax-7 1470  ax-gen 1471  ax-ie1 1515  ax-ie2 1516  ax-8 1526  ax-10 1527  ax-11 1528  ax-i12 1529  ax-bndl 1531  ax-4 1532  ax-17 1548  ax-i9 1552  ax-ial 1556  ax-i5r 1557  ax-13 2177  ax-14 2178  ax-ext 2186  ax-coll 4158  ax-sep 4161  ax-nul 4169  ax-pow 4217  ax-pr 4252  ax-un 4478  ax-setind 4583  ax-iinf 4634

This theorem depends on definitions:  df-bi 117  df-dc 836  df-3an 982  df-tru 1375  df-fal 1378  df-nf 1483  df-sb 1785  df-eu 2056  df-mo 2057  df-clab 2191  df-cleq 2197  df-clel 2200  df-nfc 2336  df-ne 2376  df-ral 2488  df-rex 2489  df-reu 2490  df-rab 2492  df-v 2773  df-sbc 2998  df-csb 3093  df-dif 3167  df-un 3169  df-in 3171  df-ss 3178  df-nul 3460  df-if 3571  df-pw 3617  df-sn 3638  df-pr 3639  df-op 3641  df-uni 3850  df-int 3885  df-iun 3928  df-br 4044  df-opab 4105  df-mpt 4106  df-tr 4142  df-exmid 4238  df-id 4338  df-iord 4411  df-on 4413  df-suc 4416  df-iom 4637  df-xp 4679  df-rel 4680  df-cnv 4681  df-co 4682  df-dm 4683  df-rn 4684  df-res 4685  df-ima 4686  df-iota 5229  df-fun 5270  df-fn 5271  df-f 5272  df-f1 5273  df-fo 5274  df-f1o 5275  df-fv 5276  df-ov 5937  df-oprab 5938  df-mpo 5939  df-1st 6216  df-2nd 6217  df-1o 6492  df-2o 6493  df-er 6610  df-map 6727  df-en 6818  df-dom 6819  df-dju 7122  df-inl 7131  df-inr 7132  df-case 7168  df-omni 7219

This theorem is referenced by: (None)