This page is a stub
This page is a stub, so it contains little or minimal information and is on a
to-do list for being expanded.The message provided is:
It would be good to have a category of bastards' objects and a stricter definition. This will do for now.
Alec (
talk) 11:54, 5 May 2018 (UTC)
- Caution:not to be confused with: a counter-example, see below
Definition
Examples
Given a statement;
- ∀X[φ(X)]In words:[Note 1] made for some φ
to "prove or disprove it" we must establish either the statement holds, or it does not.
[Expand]
Informal discussion:
A counter-example is a demonstration that a statement cannot be true. Suppose for example there is an item, B in our language for which φ(B) is known or easily found to be false
This demonstrates a so called "proof by counter-example" as we have given an instance B such that we have ¬[φ(B)] (the ¬ symbol means "not" or negation, to say ¬[φ(B)] holds (is true) means that φ(B) is false, see principle of excluded middle), obviously this means that φ(X) cannot be true for all X
Informal examples:
- the claim "all multiplies of 5 are odd" can instantly be shot down by pointing out that "10 is a multiple of 5 and even"
- all sequels are worse than the originals
If we show that:
Then such a Y is said to be a "counter example".
As such we see that counter examples are useful tools when forming proofs, where as a bastard's object is a concept which shows that something isn't very useful (in terms of logic) or that a concept is informal.
Notes
- Jump up ↑
[Expand]
Discussion on the basics of reading FOL statements:
This statement, ∀X[φ(X)], is a first order logic statement (FOL) expressed in a first order language whose symbols are that of logic. See Reading FOL statements for a broader overview. The statement above has 2 parts:
- ∀X[…] means "for all things (in our language) it follows that we have ( … )
- φ(X) is a formula (sometimes overlaps with and is called a predicate)
Combining these:
- ∀X[φ(X)] means "for all X there is, the statement φ(X) holds"
- This statement alone doesn't say what φ is, φ is said to be a free variable
Any free variables left when one has read an entire statement are assumed to be "for all of them that there are", for example:
- ∀X[φ(X)] is just short for ∀φ[∀X[φ(X)]]; note that this statement does not have φ "free" any more.
- ∃φ[∀X[φ(X)]] does not have φ free either and says "there exists a φ such that ( for all X we have ( φ(X) ) )
These are clearly different statements
TODO: Fix formatting
- Jump up ↑ There exists a "Y" such that we have ( not the following ( φ(Y) ) )