Theorem unsnfidcel 7051

Description: The ¬ 𝐵 ∈ 𝐴 condition in unsnfi 7049. This is intended to show that unsnfi 7049 without that condition would not be provable but it probably would need to be strengthened (for example, to imply included middle) to fully show that. (Contributed by Jim Kingdon, 6-Feb-2022.)

Assertion

Ref	Expression
unsnfidcel	⊢ ((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) → DECID ¬ 𝐵 ∈ 𝐴)

Proof of Theorem unsnfidcel

Dummy variables 𝑚 𝑛 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		isfi 6882	. . . . 5 ⊢ (𝐴 ∈ Fin ↔ ∃𝑛 ∈ ω 𝐴 ≈ 𝑛)
2	1	biimpi 120	. . . 4 ⊢ (𝐴 ∈ Fin → ∃𝑛 ∈ ω 𝐴 ≈ 𝑛)
3	2	3ad2ant1 1023	. . 3 ⊢ ((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) → ∃𝑛 ∈ ω 𝐴 ≈ 𝑛)
4		isfi 6882	. . . . . . 7 ⊢ ((𝐴 ∪ {𝐵}) ∈ Fin ↔ ∃𝑚 ∈ ω (𝐴 ∪ {𝐵}) ≈ 𝑚)
5	4	biimpi 120	. . . . . 6 ⊢ ((𝐴 ∪ {𝐵}) ∈ Fin → ∃𝑚 ∈ ω (𝐴 ∪ {𝐵}) ≈ 𝑚)
6	5	3ad2ant3 1025	. . . . 5 ⊢ ((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) → ∃𝑚 ∈ ω (𝐴 ∪ {𝐵}) ≈ 𝑚)
7	6	adantr 276	. . . 4 ⊢ (((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) → ∃𝑚 ∈ ω (𝐴 ∪ {𝐵}) ≈ 𝑚)
8		simprr 531	. . . . . . . . . 10 ⊢ ((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) → (𝐴 ∪ {𝐵}) ≈ 𝑚)
9	8	ad2antrr 488	. . . . . . . . 9 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ 𝑚 = 𝑛) ∧ ¬ 𝐵 ∈ 𝐴) → (𝐴 ∪ {𝐵}) ≈ 𝑚)
10		simprr 531	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) → 𝐴 ≈ 𝑛)
11	10	ad3antrrr 492	. . . . . . . . . . 11 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ 𝑚 = 𝑛) ∧ ¬ 𝐵 ∈ 𝐴) → 𝐴 ≈ 𝑛)
12		simplr 528	. . . . . . . . . . 11 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ 𝑚 = 𝑛) ∧ ¬ 𝐵 ∈ 𝐴) → 𝑚 = 𝑛)
13	11, 12	breqtrrd 4090	. . . . . . . . . 10 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ 𝑚 = 𝑛) ∧ ¬ 𝐵 ∈ 𝐴) → 𝐴 ≈ 𝑚)
14	13	ensymd 6905	. . . . . . . . 9 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ 𝑚 = 𝑛) ∧ ¬ 𝐵 ∈ 𝐴) → 𝑚 ≈ 𝐴)
15		entr 6906	. . . . . . . . 9 ⊢ (((𝐴 ∪ {𝐵}) ≈ 𝑚 ∧ 𝑚 ≈ 𝐴) → (𝐴 ∪ {𝐵}) ≈ 𝐴)
16	9, 14, 15	syl2anc 411	. . . . . . . 8 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ 𝑚 = 𝑛) ∧ ¬ 𝐵 ∈ 𝐴) → (𝐴 ∪ {𝐵}) ≈ 𝐴)
17	16	ensymd 6905	. . . . . . 7 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ 𝑚 = 𝑛) ∧ ¬ 𝐵 ∈ 𝐴) → 𝐴 ≈ (𝐴 ∪ {𝐵}))
18		simp1 1002	. . . . . . . . 9 ⊢ ((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) → 𝐴 ∈ Fin)
19	18	ad4antr 494	. . . . . . . 8 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ 𝑚 = 𝑛) ∧ ¬ 𝐵 ∈ 𝐴) → 𝐴 ∈ Fin)
20		simpl2 1006	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) → 𝐵 ∈ 𝑉)
21	20	ad3antrrr 492	. . . . . . . . . 10 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ 𝑚 = 𝑛) ∧ ¬ 𝐵 ∈ 𝐴) → 𝐵 ∈ 𝑉)
22	21	elexd 2793	. . . . . . . . 9 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ 𝑚 = 𝑛) ∧ ¬ 𝐵 ∈ 𝐴) → 𝐵 ∈ V)
23		simpr 110	. . . . . . . . 9 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ 𝑚 = 𝑛) ∧ ¬ 𝐵 ∈ 𝐴) → ¬ 𝐵 ∈ 𝐴)
24	22, 23	eldifd 3187	. . . . . . . 8 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ 𝑚 = 𝑛) ∧ ¬ 𝐵 ∈ 𝐴) → 𝐵 ∈ (V ∖ 𝐴))
25		php5fin 7012	. . . . . . . 8 ⊢ ((𝐴 ∈ Fin ∧ 𝐵 ∈ (V ∖ 𝐴)) → ¬ 𝐴 ≈ (𝐴 ∪ {𝐵}))
26	19, 24, 25	syl2anc 411	. . . . . . 7 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ 𝑚 = 𝑛) ∧ ¬ 𝐵 ∈ 𝐴) → ¬ 𝐴 ≈ (𝐴 ∪ {𝐵}))
27	17, 26	pm2.65da 665	. . . . . 6 ⊢ (((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ 𝑚 = 𝑛) → ¬ ¬ 𝐵 ∈ 𝐴)
28	27	olcd 738	. . . . 5 ⊢ (((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ 𝑚 = 𝑛) → (¬ 𝐵 ∈ 𝐴 ∨ ¬ ¬ 𝐵 ∈ 𝐴))
29	8	ad2antrr 488	. . . . . . . . . . 11 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ ¬ 𝑚 = 𝑛) ∧ 𝐵 ∈ 𝐴) → (𝐴 ∪ {𝐵}) ≈ 𝑚)
30		snssi 3791	. . . . . . . . . . . . . 14 ⊢ (𝐵 ∈ 𝐴 → {𝐵} ⊆ 𝐴)
31		ssequn2 3357	. . . . . . . . . . . . . 14 ⊢ ({𝐵} ⊆ 𝐴 ↔ (𝐴 ∪ {𝐵}) = 𝐴)
32	30, 31	sylib 122	. . . . . . . . . . . . 13 ⊢ (𝐵 ∈ 𝐴 → (𝐴 ∪ {𝐵}) = 𝐴)
33	32	breq1d 4072	. . . . . . . . . . . 12 ⊢ (𝐵 ∈ 𝐴 → ((𝐴 ∪ {𝐵}) ≈ 𝑚 ↔ 𝐴 ≈ 𝑚))
34	33	adantl 277	. . . . . . . . . . 11 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ ¬ 𝑚 = 𝑛) ∧ 𝐵 ∈ 𝐴) → ((𝐴 ∪ {𝐵}) ≈ 𝑚 ↔ 𝐴 ≈ 𝑚))
35	29, 34	mpbid 147	. . . . . . . . . 10 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ ¬ 𝑚 = 𝑛) ∧ 𝐵 ∈ 𝐴) → 𝐴 ≈ 𝑚)
36	35	ensymd 6905	. . . . . . . . 9 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ ¬ 𝑚 = 𝑛) ∧ 𝐵 ∈ 𝐴) → 𝑚 ≈ 𝐴)
37	10	ad3antrrr 492	. . . . . . . . 9 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ ¬ 𝑚 = 𝑛) ∧ 𝐵 ∈ 𝐴) → 𝐴 ≈ 𝑛)
38		entr 6906	. . . . . . . . 9 ⊢ ((𝑚 ≈ 𝐴 ∧ 𝐴 ≈ 𝑛) → 𝑚 ≈ 𝑛)
39	36, 37, 38	syl2anc 411	. . . . . . . 8 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ ¬ 𝑚 = 𝑛) ∧ 𝐵 ∈ 𝐴) → 𝑚 ≈ 𝑛)
40		simprl 529	. . . . . . . . . 10 ⊢ ((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) → 𝑚 ∈ ω)
41	40	ad2antrr 488	. . . . . . . . 9 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ ¬ 𝑚 = 𝑛) ∧ 𝐵 ∈ 𝐴) → 𝑚 ∈ ω)
42		simprl 529	. . . . . . . . . 10 ⊢ (((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) → 𝑛 ∈ ω)
43	42	ad3antrrr 492	. . . . . . . . 9 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ ¬ 𝑚 = 𝑛) ∧ 𝐵 ∈ 𝐴) → 𝑛 ∈ ω)
44		nneneq 6986	. . . . . . . . 9 ⊢ ((𝑚 ∈ ω ∧ 𝑛 ∈ ω) → (𝑚 ≈ 𝑛 ↔ 𝑚 = 𝑛))
45	41, 43, 44	syl2anc 411	. . . . . . . 8 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ ¬ 𝑚 = 𝑛) ∧ 𝐵 ∈ 𝐴) → (𝑚 ≈ 𝑛 ↔ 𝑚 = 𝑛))
46	39, 45	mpbid 147	. . . . . . 7 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ ¬ 𝑚 = 𝑛) ∧ 𝐵 ∈ 𝐴) → 𝑚 = 𝑛)
47		simplr 528	. . . . . . 7 ⊢ ((((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ ¬ 𝑚 = 𝑛) ∧ 𝐵 ∈ 𝐴) → ¬ 𝑚 = 𝑛)
48	46, 47	pm2.65da 665	. . . . . 6 ⊢ (((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ ¬ 𝑚 = 𝑛) → ¬ 𝐵 ∈ 𝐴)
49	48	orcd 737	. . . . 5 ⊢ (((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) ∧ ¬ 𝑚 = 𝑛) → (¬ 𝐵 ∈ 𝐴 ∨ ¬ ¬ 𝐵 ∈ 𝐴))
50	42	adantr 276	. . . . . . 7 ⊢ ((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) → 𝑛 ∈ ω)
51		nndceq 6615	. . . . . . 7 ⊢ ((𝑚 ∈ ω ∧ 𝑛 ∈ ω) → DECID 𝑚 = 𝑛)
52	40, 50, 51	syl2anc 411	. . . . . 6 ⊢ ((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) → DECID 𝑚 = 𝑛)
53		exmiddc 840	. . . . . 6 ⊢ (DECID 𝑚 = 𝑛 → (𝑚 = 𝑛 ∨ ¬ 𝑚 = 𝑛))
54	52, 53	syl 14	. . . . 5 ⊢ ((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) → (𝑚 = 𝑛 ∨ ¬ 𝑚 = 𝑛))
55	28, 49, 54	mpjaodan 802	. . . 4 ⊢ ((((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) ∧ (𝑚 ∈ ω ∧ (𝐴 ∪ {𝐵}) ≈ 𝑚)) → (¬ 𝐵 ∈ 𝐴 ∨ ¬ ¬ 𝐵 ∈ 𝐴))
56	7, 55	rexlimddv 2633	. . 3 ⊢ (((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) ∧ (𝑛 ∈ ω ∧ 𝐴 ≈ 𝑛)) → (¬ 𝐵 ∈ 𝐴 ∨ ¬ ¬ 𝐵 ∈ 𝐴))
57	3, 56	rexlimddv 2633	. 2 ⊢ ((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) → (¬ 𝐵 ∈ 𝐴 ∨ ¬ ¬ 𝐵 ∈ 𝐴))
58		df-dc 839	. 2 ⊢ (DECID ¬ 𝐵 ∈ 𝐴 ↔ (¬ 𝐵 ∈ 𝐴 ∨ ¬ ¬ 𝐵 ∈ 𝐴))
59	57, 58	sylibr 134	1 ⊢ ((𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ (𝐴 ∪ {𝐵}) ∈ Fin) → DECID ¬ 𝐵 ∈ 𝐴)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 104   ↔ wb 105   ∨ wo 712  DECID wdc 838   ∧ w3a 983   = wceq 1375   ∈ wcel 2180  ∃wrex 2489  Vcvv 2779   ∖ cdif 3174   ∪ cun 3175   ⊆ wss 3177  {csn 3646   class class class wbr 4062  ωcom 4659   ≈ cen 6855  Fincfn 6857

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 617  ax-in2 618  ax-io 713  ax-5 1473  ax-7 1474  ax-gen 1475  ax-ie1 1519  ax-ie2 1520  ax-8 1530  ax-10 1531  ax-11 1532  ax-i12 1533  ax-bndl 1535  ax-4 1536  ax-17 1552  ax-i9 1556  ax-ial 1560  ax-i5r 1561  ax-13 2182  ax-14 2183  ax-ext 2191  ax-sep 4181  ax-nul 4189  ax-pow 4237  ax-pr 4272  ax-un 4501  ax-setind 4606  ax-iinf 4657

This theorem depends on definitions:  df-bi 117  df-dc 839  df-3or 984  df-3an 985  df-tru 1378  df-fal 1381  df-nf 1487  df-sb 1789  df-eu 2060  df-mo 2061  df-clab 2196  df-cleq 2202  df-clel 2205  df-nfc 2341  df-ne 2381  df-ral 2493  df-rex 2494  df-rab 2497  df-v 2781  df-sbc 3009  df-dif 3179  df-un 3181  df-in 3183  df-ss 3190  df-nul 3472  df-pw 3631  df-sn 3652  df-pr 3653  df-op 3655  df-uni 3868  df-int 3903  df-br 4063  df-opab 4125  df-tr 4162  df-id 4361  df-iord 4434  df-on 4436  df-suc 4439  df-iom 4660  df-xp 4702  df-rel 4703  df-cnv 4704  df-co 4705  df-dm 4706  df-rn 4707  df-res 4708  df-ima 4709  df-iota 5254  df-fun 5296  df-fn 5297  df-f 5298  df-f1 5299  df-fo 5300  df-f1o 5301  df-fv 5302  df-1o 6532  df-er 6650  df-en 6858  df-fin 6860

This theorem is referenced by: (None)