It's been a little why since I've had discrete math, so could someone help me remember why:

"There exists an 'x' such that for all 'y', x + y == 0" is FALSE,

but

"For all 'x', there exists a 'y' such that x + y == 0" is TRUE?

Thanks!

Printable View

- Jan 31st 2008, 09:59 AMjtc4zHQuantifiers question
It's been a little why since I've had discrete math, so could someone help me remember why:

"There exists an 'x' such that for all 'y', x + y == 0" is FALSE,

but

"For all 'x', there exists a 'y' such that x + y == 0" is TRUE?

Thanks! - Jan 31st 2008, 10:25 AMcolby2152
Read it twice over and slowly. The first statement says that there is one number, that when added to any number , it equals zero. You cannot possibly say that both and .

The second line says that for any number , there exists a y that satisfies those conditions. This is a one-to-one relationship. For:

,

;

for http://www.virginiaapples.org/images/top-apple.gif,

http://www.virginiaapples.org/images/top-apple.gif.