和両立である関係RとSがある。 R∩Sと等しいものはどれか。 ここで、-は差演算、∩は共通集合演算を表す。
| ア | (R-S)-(S-R) | イ | R-(R-S) | |
| ウ | R-(S-R) | エ | S-(R-S) |
答え イ
【解説】
R∩SはRとSの共通集合なので、これはRからSとの共通でない部分を取り除く(SからRとの共通部分でない部分を取り除く)ことなので、RのSと共通でない部分は
R-S
であり、これをRから取り除くので
R-(R-S)
(イ)になる。
別解としては、S-(S-R)も同じ部分集合になる。
【キーワード】
・和両立
- 和両立(Union Compatible)
2つの関係について、その行数が同じであり、属性(ドメイン)も同じであることを示します。
もっと、「和両立」について調べてみよう。
戻る
一覧へ
次へ