| 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 3610 | . . . 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 3613 | . . . 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 842 | . . 3 ⊢ (DECID 𝜓 ↔ (𝜓 ∨ ¬ 𝜓)) | |
| 13 | 11, 12 | sylib 122 | . 2 ⊢ (𝜑 → (𝜓 ∨ ¬ 𝜓)) |
| 14 | 5, 10, 13 | mpjaodan 805 | 1 ⊢ (𝜑 → if(𝜓, 𝐴, 𝐵) ∈ 𝐶) |
| Colors of variables: wff set class |
| Syntax hints: ¬ wn 3 → wi 4 ∧ wa 104 ∨ wo 715 DECID wdc 841 = wceq 1397 ∈ wcel 2202 ifcif 3605 |
| 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 716 ax-5 1495 ax-7 1496 ax-gen 1497 ax-ie1 1541 ax-ie2 1542 ax-8 1552 ax-11 1554 ax-4 1558 ax-17 1574 ax-i9 1578 ax-ial 1582 ax-i5r 1583 ax-ext 2213 |
| This theorem depends on definitions: df-bi 117 df-dc 842 df-nf 1509 df-sb 1811 df-clab 2218 df-cleq 2224 df-clel 2227 df-if 3606 |
| This theorem is referenced by: pw2f1odclem 7020 fimax2gtrilemstep 7090 nnnninf 7325 nnnninfeq 7327 fodjuf 7344 fodjum 7345 fodju0 7346 mkvprop 7357 nninfwlporlemd 7371 nninfwlporlem 7372 nninfwlpoimlemg 7374 nninfwlpoimlemginf 7375 xaddf 10079 xaddval 10080 nninfinf 10706 seqf1oglem1 10782 seqf1oglem2 10783 uzin2 11565 fsum3ser 11976 fsumsplit 11986 explecnv 12084 fprodsplitdc 12175 nninfctlemfo 12629 pcmpt2 12935 ennnfonelemp1 13045 opifismgmdc 13472 psr1clfi 14721 elply2 15478 ply1term 15486 plyaddlem1 15490 plyaddlem 15492 lgsval 15752 lgsfvalg 15753 lgsfcl2 15754 lgscllem 15755 lgsval2lem 15758 lgsneg 15772 lgsdilem 15775 lgsdir2 15781 lgsdir 15783 lgsdi 15785 lgsne0 15786 gausslemma2dlem1cl 15807 gausslemma2dlem4 15812 eupth2lemsfi 16348 bj-charfundc 16454 2omap 16645 nnsf 16658 peano4nninf 16659 nninfsellemcl 16664 nninffeq 16673 dceqnconst 16716 dcapnconst 16717 |
| Copyright terms: Public domain | W3C validator |