![]() |
Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > ILE Home > Th. List > ssopab2dv | GIF version |
Description: Inference of ordered pair abstraction subclass from implication. (Contributed by NM, 19-Jan-2014.) (Revised by Mario Carneiro, 24-Jun-2014.) |
Ref | Expression |
---|---|
ssopab2dv.1 | ⊢ (𝜑 → (𝜓 → 𝜒)) |
Ref | Expression |
---|---|
ssopab2dv | ⊢ (𝜑 → {〈𝑥, 𝑦〉 ∣ 𝜓} ⊆ {〈𝑥, 𝑦〉 ∣ 𝜒}) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | ssopab2dv.1 | . . 3 ⊢ (𝜑 → (𝜓 → 𝜒)) | |
2 | 1 | alrimivv 1875 | . 2 ⊢ (𝜑 → ∀𝑥∀𝑦(𝜓 → 𝜒)) |
3 | ssopab2 4275 | . 2 ⊢ (∀𝑥∀𝑦(𝜓 → 𝜒) → {〈𝑥, 𝑦〉 ∣ 𝜓} ⊆ {〈𝑥, 𝑦〉 ∣ 𝜒}) | |
4 | 2, 3 | syl 14 | 1 ⊢ (𝜑 → {〈𝑥, 𝑦〉 ∣ 𝜓} ⊆ {〈𝑥, 𝑦〉 ∣ 𝜒}) |
Colors of variables: wff set class |
Syntax hints: → wi 4 ∀wal 1351 ⊆ wss 3129 {copab 4063 |
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-io 709 ax-5 1447 ax-7 1448 ax-gen 1449 ax-ie1 1493 ax-ie2 1494 ax-8 1504 ax-10 1505 ax-11 1506 ax-i12 1507 ax-bndl 1509 ax-4 1510 ax-17 1526 ax-i9 1530 ax-ial 1534 ax-i5r 1535 ax-ext 2159 |
This theorem depends on definitions: df-bi 117 df-nf 1461 df-sb 1763 df-clab 2164 df-cleq 2170 df-clel 2173 df-nfc 2308 df-in 3135 df-ss 3142 df-opab 4065 |
This theorem is referenced by: xpss12 4733 coss1 4782 coss2 4783 cnvss 4800 shftfvalg 10822 shftfval 10825 reldvdsrsrg 13254 dvdsrvald 13255 dvdsrex 13260 sslm 13678 |
Copyright terms: Public domain | W3C validator |