Theorem findcard2d 8742

Description: Deduction version of findcard2 8740. (Contributed by SO, 16-Jul-2018.)

Hypotheses

Ref	Expression
findcard2d.ch	⊢ (𝑥 = ∅ → (𝜓 ↔ 𝜒))
findcard2d.th	⊢ (𝑥 = 𝑦 → (𝜓 ↔ 𝜃))
findcard2d.ta	⊢ (𝑥 = (𝑦 ∪ {𝑧}) → (𝜓 ↔ 𝜏))
findcard2d.et	⊢ (𝑥 = 𝐴 → (𝜓 ↔ 𝜂))
findcard2d.z	⊢ (𝜑 → 𝜒)
findcard2d.i	⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → (𝜃 → 𝜏))
findcard2d.a	⊢ (𝜑 → 𝐴 ∈ Fin)

Assertion

Ref	Expression
findcard2d	⊢ (𝜑 → 𝜂)

Distinct variable groups:   𝑥,𝐴,𝑦,𝑧   𝜑,𝑥,𝑦,𝑧   𝜓,𝑦,𝑧   𝜒,𝑥   𝜃,𝑥   𝜏,𝑥   𝜂,𝑥

Allowed substitution hints:   𝜓(𝑥)   𝜒(𝑦,𝑧)   𝜃(𝑦,𝑧)   𝜏(𝑦,𝑧)   𝜂(𝑦,𝑧)

Proof of Theorem findcard2d

Step	Hyp	Ref	Expression
1		ssid 3916	. 2 ⊢ 𝐴 ⊆ 𝐴
2		findcard2d.a	. . . 4 ⊢ (𝜑 → 𝐴 ∈ Fin)
3	2	adantr 484	. . 3 ⊢ ((𝜑 ∧ 𝐴 ⊆ 𝐴) → 𝐴 ∈ Fin)
4		sseq1 3919	. . . . . 6 ⊢ (𝑥 = ∅ → (𝑥 ⊆ 𝐴 ↔ ∅ ⊆ 𝐴))
5	4	anbi2d 631	. . . . 5 ⊢ (𝑥 = ∅ → ((𝜑 ∧ 𝑥 ⊆ 𝐴) ↔ (𝜑 ∧ ∅ ⊆ 𝐴)))
6		findcard2d.ch	. . . . 5 ⊢ (𝑥 = ∅ → (𝜓 ↔ 𝜒))
7	5, 6	imbi12d 348	. . . 4 ⊢ (𝑥 = ∅ → (((𝜑 ∧ 𝑥 ⊆ 𝐴) → 𝜓) ↔ ((𝜑 ∧ ∅ ⊆ 𝐴) → 𝜒)))
8		sseq1 3919	. . . . . 6 ⊢ (𝑥 = 𝑦 → (𝑥 ⊆ 𝐴 ↔ 𝑦 ⊆ 𝐴))
9	8	anbi2d 631	. . . . 5 ⊢ (𝑥 = 𝑦 → ((𝜑 ∧ 𝑥 ⊆ 𝐴) ↔ (𝜑 ∧ 𝑦 ⊆ 𝐴)))
10		findcard2d.th	. . . . 5 ⊢ (𝑥 = 𝑦 → (𝜓 ↔ 𝜃))
11	9, 10	imbi12d 348	. . . 4 ⊢ (𝑥 = 𝑦 → (((𝜑 ∧ 𝑥 ⊆ 𝐴) → 𝜓) ↔ ((𝜑 ∧ 𝑦 ⊆ 𝐴) → 𝜃)))
12		sseq1 3919	. . . . . 6 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → (𝑥 ⊆ 𝐴 ↔ (𝑦 ∪ {𝑧}) ⊆ 𝐴))
13	12	anbi2d 631	. . . . 5 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → ((𝜑 ∧ 𝑥 ⊆ 𝐴) ↔ (𝜑 ∧ (𝑦 ∪ {𝑧}) ⊆ 𝐴)))
14		findcard2d.ta	. . . . 5 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → (𝜓 ↔ 𝜏))
15	13, 14	imbi12d 348	. . . 4 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → (((𝜑 ∧ 𝑥 ⊆ 𝐴) → 𝜓) ↔ ((𝜑 ∧ (𝑦 ∪ {𝑧}) ⊆ 𝐴) → 𝜏)))
16		sseq1 3919	. . . . . 6 ⊢ (𝑥 = 𝐴 → (𝑥 ⊆ 𝐴 ↔ 𝐴 ⊆ 𝐴))
17	16	anbi2d 631	. . . . 5 ⊢ (𝑥 = 𝐴 → ((𝜑 ∧ 𝑥 ⊆ 𝐴) ↔ (𝜑 ∧ 𝐴 ⊆ 𝐴)))
18		findcard2d.et	. . . . 5 ⊢ (𝑥 = 𝐴 → (𝜓 ↔ 𝜂))
19	17, 18	imbi12d 348	. . . 4 ⊢ (𝑥 = 𝐴 → (((𝜑 ∧ 𝑥 ⊆ 𝐴) → 𝜓) ↔ ((𝜑 ∧ 𝐴 ⊆ 𝐴) → 𝜂)))
20		findcard2d.z	. . . . 5 ⊢ (𝜑 → 𝜒)
21	20	adantr 484	. . . 4 ⊢ ((𝜑 ∧ ∅ ⊆ 𝐴) → 𝜒)
22		simprl 770	. . . . . . . 8 ⊢ (((𝑦 ∈ Fin ∧ ¬ 𝑧 ∈ 𝑦) ∧ (𝜑 ∧ (𝑦 ∪ {𝑧}) ⊆ 𝐴)) → 𝜑)
23		simprr 772	. . . . . . . . 9 ⊢ (((𝑦 ∈ Fin ∧ ¬ 𝑧 ∈ 𝑦) ∧ (𝜑 ∧ (𝑦 ∪ {𝑧}) ⊆ 𝐴)) → (𝑦 ∪ {𝑧}) ⊆ 𝐴)
24	23	unssad 4094	. . . . . . . 8 ⊢ (((𝑦 ∈ Fin ∧ ¬ 𝑧 ∈ 𝑦) ∧ (𝜑 ∧ (𝑦 ∪ {𝑧}) ⊆ 𝐴)) → 𝑦 ⊆ 𝐴)
25	22, 24	jca 515	. . . . . . 7 ⊢ (((𝑦 ∈ Fin ∧ ¬ 𝑧 ∈ 𝑦) ∧ (𝜑 ∧ (𝑦 ∪ {𝑧}) ⊆ 𝐴)) → (𝜑 ∧ 𝑦 ⊆ 𝐴))
26		id 22	. . . . . . . . . . 11 ⊢ ((𝑦 ∪ {𝑧}) ⊆ 𝐴 → (𝑦 ∪ {𝑧}) ⊆ 𝐴)
27		vsnid 4562	. . . . . . . . . . . 12 ⊢ 𝑧 ∈ {𝑧}
28		elun2 4084	. . . . . . . . . . . 12 ⊢ (𝑧 ∈ {𝑧} → 𝑧 ∈ (𝑦 ∪ {𝑧}))
29	27, 28	mp1i 13	. . . . . . . . . . 11 ⊢ ((𝑦 ∪ {𝑧}) ⊆ 𝐴 → 𝑧 ∈ (𝑦 ∪ {𝑧}))
30	26, 29	sseldd 3895	. . . . . . . . . 10 ⊢ ((𝑦 ∪ {𝑧}) ⊆ 𝐴 → 𝑧 ∈ 𝐴)
31	30	ad2antll 728	. . . . . . . . 9 ⊢ (((𝑦 ∈ Fin ∧ ¬ 𝑧 ∈ 𝑦) ∧ (𝜑 ∧ (𝑦 ∪ {𝑧}) ⊆ 𝐴)) → 𝑧 ∈ 𝐴)
32		simplr 768	. . . . . . . . 9 ⊢ (((𝑦 ∈ Fin ∧ ¬ 𝑧 ∈ 𝑦) ∧ (𝜑 ∧ (𝑦 ∪ {𝑧}) ⊆ 𝐴)) → ¬ 𝑧 ∈ 𝑦)
33	31, 32	eldifd 3871	. . . . . . . 8 ⊢ (((𝑦 ∈ Fin ∧ ¬ 𝑧 ∈ 𝑦) ∧ (𝜑 ∧ (𝑦 ∪ {𝑧}) ⊆ 𝐴)) → 𝑧 ∈ (𝐴 ∖ 𝑦))
34		findcard2d.i	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → (𝜃 → 𝜏))
35	22, 24, 33, 34	syl12anc 835	. . . . . . 7 ⊢ (((𝑦 ∈ Fin ∧ ¬ 𝑧 ∈ 𝑦) ∧ (𝜑 ∧ (𝑦 ∪ {𝑧}) ⊆ 𝐴)) → (𝜃 → 𝜏))
36	25, 35	embantd 59	. . . . . 6 ⊢ (((𝑦 ∈ Fin ∧ ¬ 𝑧 ∈ 𝑦) ∧ (𝜑 ∧ (𝑦 ∪ {𝑧}) ⊆ 𝐴)) → (((𝜑 ∧ 𝑦 ⊆ 𝐴) → 𝜃) → 𝜏))
37	36	ex 416	. . . . 5 ⊢ ((𝑦 ∈ Fin ∧ ¬ 𝑧 ∈ 𝑦) → ((𝜑 ∧ (𝑦 ∪ {𝑧}) ⊆ 𝐴) → (((𝜑 ∧ 𝑦 ⊆ 𝐴) → 𝜃) → 𝜏)))
38	37	com23 86	. . . 4 ⊢ ((𝑦 ∈ Fin ∧ ¬ 𝑧 ∈ 𝑦) → (((𝜑 ∧ 𝑦 ⊆ 𝐴) → 𝜃) → ((𝜑 ∧ (𝑦 ∪ {𝑧}) ⊆ 𝐴) → 𝜏)))
39	7, 11, 15, 19, 21, 38	findcard2s 8741	. . 3 ⊢ (𝐴 ∈ Fin → ((𝜑 ∧ 𝐴 ⊆ 𝐴) → 𝜂))
40	3, 39	mpcom 38	. 2 ⊢ ((𝜑 ∧ 𝐴 ⊆ 𝐴) → 𝜂)
41	1, 40	mpan2 690	1 ⊢ (𝜑 → 𝜂)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 399   = wceq 1538   ∈ wcel 2111   ∖ cdif 3857   ∪ cun 3858   ⊆ wss 3860  ∅c0 4227  {csn 4525  Fincfn 8532

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2729  ax-sep 5172  ax-nul 5179  ax-pr 5301  ax-un 7464

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3or 1085  df-3an 1086  df-tru 1541  df-fal 1551  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2557  df-eu 2588  df-clab 2736  df-cleq 2750  df-clel 2830  df-nfc 2901  df-ne 2952  df-ral 3075  df-rex 3076  df-reu 3077  df-rab 3079  df-v 3411  df-sbc 3699  df-dif 3863  df-un 3865  df-in 3867  df-ss 3877  df-pss 3879  df-nul 4228  df-if 4424  df-pw 4499  df-sn 4526  df-pr 4528  df-tp 4530  df-op 4532  df-uni 4802  df-br 5036  df-opab 5098  df-tr 5142  df-id 5433  df-eprel 5438  df-po 5446  df-so 5447  df-fr 5486  df-we 5488  df-xp 5533  df-rel 5534  df-cnv 5535  df-co 5536  df-dm 5537  df-rn 5538  df-res 5539  df-ima 5540  df-ord 6176  df-on 6177  df-lim 6178  df-suc 6179  df-iota 6298  df-fun 6341  df-fn 6342  df-f 6343  df-f1 6344  df-fo 6345  df-f1o 6346  df-fv 6347  df-om 7585  df-en 8533  df-fin 8536

This theorem is referenced by:  fprodmodd  15404  sumeven  15793  sumodd  15794  maducoeval2  21345  madugsum  21348  esum2dlem  31583  fiunelcarsg  31806  carsgclctunlem1  31807  fiiuncl  42100  mpct  42228  fprodexp  42630  fprodabs2  42631  mccl  42634  fprodcn  42636  fprodcncf  42936  dvnprodlem3  42984  sge0iunmptlemfi  43446  hoidmvle  43633