問28応用情報技術者 令和7年度 春期

解説

正解は2。R－Sは、Rの要素のうちSに含まれないもの。それをRから取り除くと、Rの要素のうちSにも含まれるものだけが残る。これはR∩Sそのものなので、R－(R－S)＝R∩S。例えばR＝{a,b,c}、S＝{b,c,d}なら、R－S＝{a}、R－{a}＝{b,c}＝R∩S。

• 1は、R－SとS－Rには共通の要素がないので、(R－S)－(S－R)＝R－S になる。上の例では{a}。
• 3は、S－RはRと重ならないので、Rから引いても何も減らずRのまま。上の例では{a,b,c}。
• 4は、R－SはSと重ならないので、Sから引いてもSのまま。上の例では{b,c,d}。

根拠：関係代数の集合演算（和両立な関係の差・共通）。