| 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 3614 | . . . 4 ⊢ (𝜓 → if(𝜓, 𝐴, 𝐵) = 𝐴) | |
| 2 | 1 | adantl 277 | . . 3 ⊢ ((𝜑 ∧ 𝜓) → if(𝜓, 𝐴, 𝐵) = 𝐴) |
| 3 | ifcldcd.a | . . . 4 ⊢ (𝜑 → 𝐴 ∈ 𝐶) | |
| 4 | 3 | adantr 276 | . . 3 ⊢ ((𝜑 ∧ 𝜓) → 𝐴 ∈ 𝐶) |
| 5 | 2, 4 | eqeltrd 2308 | . 2 ⊢ ((𝜑 ∧ 𝜓) → if(𝜓, 𝐴, 𝐵) ∈ 𝐶) |
| 6 | iffalse 3617 | . . . 4 ⊢ (¬ 𝜓 → if(𝜓, 𝐴, 𝐵) = 𝐵) | |
| 7 | 6 | adantl 277 | . . 3 ⊢ ((𝜑 ∧ ¬ 𝜓) → if(𝜓, 𝐴, 𝐵) = 𝐵) |
| 8 | ifcldcd.b | . . . 4 ⊢ (𝜑 → 𝐵 ∈ 𝐶) | |
| 9 | 8 | adantr 276 | . . 3 ⊢ ((𝜑 ∧ ¬ 𝜓) → 𝐵 ∈ 𝐶) |
| 10 | 7, 9 | eqeltrd 2308 | . 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 2202 ifcif 3607 |
| 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 2213 |
| This theorem depends on definitions: df-bi 117 df-dc 843 df-nf 1510 df-sb 1811 df-clab 2218 df-cleq 2224 df-clel 2227 df-if 3608 |
| This theorem is referenced by: pw2f1odclem 7063 fimax2gtrilemstep 7133 snopfsuppdc 7224 nnnninf 7385 nnnninfeq 7387 fodjuf 7404 fodjum 7405 fodju0 7406 mkvprop 7417 nninfwlporlemd 7431 nninfwlporlem 7432 nninfwlpoimlemg 7434 nninfwlpoimlemginf 7435 xaddf 10140 xaddval 10141 nninfinf 10768 seqf1oglem1 10844 seqf1oglem2 10845 uzin2 11627 fsum3ser 12038 fsumsplit 12048 explecnv 12146 fprodsplitdc 12237 nninfctlemfo 12691 pcmpt2 12997 ennnfonelemp1 13107 opifismgmdc 13534 psr1clfi 14789 elply2 15546 ply1term 15554 plyaddlem1 15558 plyaddlem 15560 lgsval 15823 lgsfvalg 15824 lgsfcl2 15825 lgscllem 15826 lgsval2lem 15829 lgsneg 15843 lgsdilem 15846 lgsdir2 15852 lgsdir 15854 lgsdi 15856 lgsne0 15857 gausslemma2dlem1cl 15878 gausslemma2dlem4 15883 eupth2lemsfi 16419 bj-charfundc 16524 2omap 16715 nnsf 16731 peano4nninf 16732 nninfsellemcl 16737 nninffeq 16746 dceqnconst 16793 dcapnconst 16794 |
| Copyright terms: Public domain | W3C validator |