PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] necessary and sufficient (Definition)

The statement “$ p$ is necessary for $ q$” means “$ q$ implies $ p$”.

The statement “$ p$ is sufficient for $ q$” means “$ p$ implies $ q$”.

The statement “$ p$ is necessary and sufficent for $ q$” means “$ p$ if and only if $ q$”.

For an example of how these terms are used in mathematics, see the entry on complete ultrametric fields.

Biconditional statements are often proven by breaking them into two implications and proving them separately. Often, the terms necessity and sufficiency are used to indicate which implication is being proven. For an example of this usage, see the entry called relationship between totatives and divisors.



"necessary and sufficient" is owned by Wkbj79.
(view preamble)

View style:

See Also: universal assumption

Also defines:  necessary, necessity, sufficient, sufficiency

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: relationship between totatives and divisors, implications, biconditional, complete ultrametric fields
There are 229 references to this entry.

This is version 9 of necessary and sufficient, born on 2006-07-29, modified 2007-06-24.
Object id is 8195, canonical name is NecessaryAndSufficient.
Accessed 5362 times total.

Classification:
AMS MSC03B05 (Mathematical logic and foundations :: General logic :: Classical propositional logic)
 03F07 (Mathematical logic and foundations :: Proof theory and constructive mathematics :: Structure of proofs)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy
confused by Wkbj79 on 2006-07-29 14:12:26
I added this entry because the words ``necessary'' and ``sufficient'' seem to always confuse me. I would not be surprised if I still have it confused and that this entry is incorrect. :-) Anyways, I wanted to put this entry here so that I have an easy reference as to which means which instead of trying to keep it straight in my head and constantly mixing it up.
[ reply | up ]

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