88 views
0 0 votes

Let $\mathrm{R}(\mathrm{X},\mathrm{Y})$ and $\mathrm{S}(\mathrm{Y})$.

Which expression is equivalent to $\mathrm{R} \div \mathrm{S}$ without using the division operator?

  1. $\pi_{\mathrm{X}}\left((\pi_{\mathrm{X}}(\mathrm{R})\times \mathrm{S})-\mathrm{R}\right)$
     
  2. $\pi_{\mathrm{X}}(\mathrm{R})-\pi_{\mathrm{X}}\left(\mathrm{R}-(\pi_{\mathrm{X}}(\mathrm{R})\times \mathrm{S})\right)$
     
  3. $\pi_{\mathrm{X}}(\mathrm{R})-\pi_{\mathrm{X}}\left((\pi_{\mathrm{X}}(\mathrm{R})\times \mathrm{S})-\mathrm{R}\right)$
     
  4. $\pi_{\mathrm{X}}(\mathrm{R}\times \mathrm{S})-\pi_{\mathrm{X}}(\mathrm{R})$

1 Answer

0 0 votes

Start with every candidate $\mathrm{X}$:

$\pi_{\mathrm{X}}(\mathrm{R})$

Now construct all combinations that each candidate would need in order to qualify:

$\pi_{\mathrm{X}}(\mathrm{R}) \times \mathrm{S}$

This contains every possible required pair:

$(\mathrm{x},\mathrm{y})$

Subtract the pairs that actually exist in $\mathrm{R}$:

$(\pi_{\mathrm{X}}(\mathrm{R}) \times \mathrm{S})-\mathrm{R}$

The result contains the missing required pairs.

Project $\mathrm{X}$:

$\pi_{\mathrm{X}}\left((\pi_{\mathrm{X}}(\mathrm{R}) \times \mathrm{S})-\mathrm{R}\right)$

These are exactly the $\mathrm{X}$ values that fail the "for every" requirement.

So subtract these offenders from all candidates:

$\pi_{\mathrm{X}}(\mathrm{R})-\pi_{\mathrm{X}}\left((\pi_{\mathrm{X}}(\mathrm{R}) \times \mathrm{S})-\mathrm{R}\right)$

Thus,

$\mathrm{R}\div\mathrm{S}=\pi_{\mathrm{X}}(\mathrm{R})-\pi_{\mathrm{X}}\left((\pi_{\mathrm{X}}(\mathrm{R}) \times \mathrm{S})-\mathrm{R}\right)$

Hence C is correct.

The useful interpretation is:

Division = all candidates - candidates missing at least one required pair.

Answer:
Position:
Show:

Related questions

1 1 vote
1 1 answer
172
172 views
GO Classes asked Sep 23
172 views
Consider$\mathrm{Player}(\mathrm{playerID}, \mathrm{name}, \mathrm{position}, \mathrm{height}, \mathrm{weight}, \mathrm{team})$$\mathrm{Game}(\mathrm{gameID}, \mathrm{hom...
0 0 votes
2 2 answers
119
119 views
GO Classes asked Sep 23
119 views
Consider$\mathrm{Student}(\mathrm{sid}, \mathrm{sname}, \mathrm{major})$$\mathrm{EnrolledIn}(\mathrm{sid}, \mathrm{cid}, \mathrm{grade})$$\mathrm{Course}(\mathrm{cid}, \m...
0 0 votes
1 1 answer
79
79 views
GO Classes asked Sep 23
79 views
Consider$\mathrm{Suppliers}(\mathrm{SID}, \mathrm{sname}, \mathrm{address})$$\mathrm{Parts}(\mathrm{PID}, \mathrm{pname}, \mathrm{color})$$\mathrm{Catalog}(\mathrm{SID}, ...
0 0 votes
1 1 answer
77
77 views
GO Classes asked Sep 23
77 views
Consider$\mathrm{Student}(\mathrm{snum},\mathrm{sname},\mathrm{major},\mathrm{level},\mathrm{age})$$\mathrm{Class}(\mathrm{name},\mathrm{meets\_at},\mathrm{room},\mathrm{...