PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
vacuous (Definition)

Suppose $X$ is a set and $P$ is a property defined as follows:

    % latex2html id marker 230 $\displaystyle \mbox{$X$\ has property $P$\ if and only if}$  
    $\displaystyle \mbox{$\forall Y[$\ $Y$\ satisfies condition $1] \Rightarrow$\ $Y$\ satisfies condition $2$\ }$  

where condition $1$ and condition $2$ define the property. If condition $1$ is never satisfied then $X$ satisfies property $P$ vacuously.

Examples

  1. If $X$ is the set $\{1,2,3\}$ and $P$ is the property defined as above with condition $1=$ $Y$ is a infinite subset of $X$ , and condition $2=$ $Y$ contains $7$ . Then $X$ has property $P$ vacously; every infinite subset of $\{1,2,3\}$ contains the number $7$ [1].
  2. The empty set is a Hausdorff space (vacuously).
  3. Suppose property $P$ is defined by the statement:
    The present King of France does not exist.
    Then either of the following propositions is satisfied vacuously.
    The present king of France is bald.
    The present King of France is not bald.

Bibliography

1
Wikipedia entry on Vacuous truth.




Anyone with an account can edit this entry. Please help improve it!

"vacuous" is owned by matte. [ full author list (4) ]
(view preamble | get metadata)

View style:

Other names:  vacuously, vacuously true, vacuous truth
Log in to rate this entry.
(view current ratings)

Cross-references: propositions, Hausdorff space, empty set, number, contains, infinite subset, property
There are 9 references to this entry.

This is version 6 of vacuous, born on 2004-10-09, modified 2008-02-23.
Object id is 6326, canonical name is Vacuous2.
Accessed 4775 times total.

Classification:
AMS MSC00A20 (General :: General and miscellaneous specific topics :: Dictionaries and other general reference works)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)