| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > ifcldcd | GIF version | ||
| Description: Membership (closure) of a conditional operator, deduction form. (Contributed by Jim Kingdon, 8-Aug-2021.) |
| Ref | Expression |
|---|---|
| ifcldcd.a | ⊢ (𝜑 → 𝐴 ∈ 𝐶) |
| ifcldcd.b | ⊢ (𝜑 → 𝐵 ∈ 𝐶) |
| ifcldcd.dc | ⊢ (𝜑 → DECID 𝜓) |
| Ref | Expression |
|---|---|
| ifcldcd | ⊢ (𝜑 → if(𝜓, 𝐴, 𝐵) ∈ 𝐶) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | iftrue 3631 | . . . 4 ⊢ (𝜓 → if(𝜓, 𝐴, 𝐵) = 𝐴) | |
| 2 | 1 | adantl 277 | . . 3 ⊢ ((𝜑 ∧ 𝜓) → if(𝜓, 𝐴, 𝐵) = 𝐴) |
| 3 | ifcldcd.a | . . . 4 ⊢ (𝜑 → 𝐴 ∈ 𝐶) | |
| 4 | 3 | adantr 276 | . . 3 ⊢ ((𝜑 ∧ 𝜓) → 𝐴 ∈ 𝐶) |
| 5 | 2, 4 | eqeltrd 2311 | . 2 ⊢ ((𝜑 ∧ 𝜓) → if(𝜓, 𝐴, 𝐵) ∈ 𝐶) |
| 6 | iffalse 3634 | . . . 4 ⊢ (¬ 𝜓 → if(𝜓, 𝐴, 𝐵) = 𝐵) | |
| 7 | 6 | adantl 277 | . . 3 ⊢ ((𝜑 ∧ ¬ 𝜓) → if(𝜓, 𝐴, 𝐵) = 𝐵) |
| 8 | ifcldcd.b | . . . 4 ⊢ (𝜑 → 𝐵 ∈ 𝐶) | |
| 9 | 8 | adantr 276 | . . 3 ⊢ ((𝜑 ∧ ¬ 𝜓) → 𝐵 ∈ 𝐶) |
| 10 | 7, 9 | eqeltrd 2311 | . 2 ⊢ ((𝜑 ∧ ¬ 𝜓) → if(𝜓, 𝐴, 𝐵) ∈ 𝐶) |
| 11 | ifcldcd.dc | . . 3 ⊢ (𝜑 → DECID 𝜓) | |
| 12 | df-dc 843 | . . 3 ⊢ (DECID 𝜓 ↔ (𝜓 ∨ ¬ 𝜓)) | |
| 13 | 11, 12 | sylib 122 | . 2 ⊢ (𝜑 → (𝜓 ∨ ¬ 𝜓)) |
| 14 | 5, 10, 13 | mpjaodan 806 | 1 ⊢ (𝜑 → if(𝜓, 𝐴, 𝐵) ∈ 𝐶) |
| Colors of variables: wff set class |
| Syntax hints: ¬ wn 3 → wi 4 ∧ wa 104 ∨ wo 716 DECID wdc 842 = wceq 1398 ∈ wcel 2205 ifcif 3624 |
| 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-in2 620 ax-io 717 ax-5 1496 ax-7 1497 ax-gen 1498 ax-ie1 1542 ax-ie2 1543 ax-8 1553 ax-11 1555 ax-4 1559 ax-17 1575 ax-i9 1579 ax-ial 1583 ax-i5r 1584 ax-ext 2216 |
| This theorem depends on definitions: df-bi 117 df-dc 843 df-nf 1510 df-sb 1812 df-clab 2221 df-cleq 2227 df-clel 2230 df-if 3625 |
| This theorem is referenced by: pw2f1odclem 7100 fimax2gtrilemstep 7171 snopfsuppdc 7265 2omap 7282 nnnninf 7430 nnnninfeq 7432 fodjuf 7449 fodjum 7450 fodju0 7451 mkvprop 7462 nninfwlporlemd 7476 nninfwlporlem 7477 nninfwlpoimlemg 7479 nninfwlpoimlemginf 7480 xaddf 10196 xaddval 10197 nninfinf 10829 seqf1oglem1 10905 seqf1oglem2 10906 uzin2 11697 fsum3ser 12108 fsumsplit 12118 explecnv 12216 fprodsplitdc 12307 nninfctlemfo 12761 pcmpt2 13067 ennnfonelemp1 13241 opifismgmdc 13634 psr1clfi 14969 elply2 15726 ply1term 15734 plyaddlem1 15738 plyaddlem 15740 lgsval 16003 lgsfvalg 16004 lgsfcl2 16005 lgscllem 16006 lgsval2lem 16009 lgsneg 16023 lgsdilem 16026 lgsdir2 16032 lgsdir 16034 lgsdi 16036 lgsne0 16037 gausslemma2dlem1cl 16058 gausslemma2dlem4 16063 eupth2lemsfi 16599 bj-charfundc 16704 nnsf 16909 peano4nninf 16910 nninfsellemcl 16915 nninffeq 16924 dceqnconst 16972 dcapnconst 16973 |
| Copyright terms: Public domain | W3C validator |