Formal logic
(Difference between revisions)
(→Deductive vs. inductive reasoning: link "syllogism" 2nd time for convenience) |
|||
(6 intermediate revisions by 2 users not shown) | |||
Line 9: | Line 9: | ||
Formal logic can be further subdivided into several related areas, including: | Formal logic can be further subdivided into several related areas, including: | ||
* '''Aristotelian logic''' (or syllogistic logic) — simple, deductive logic based on [[syllogism]]s. | * '''Aristotelian logic''' (or syllogistic logic) — simple, deductive logic based on [[syllogism]]s. | ||
− | * '''Propositional logic''' (or sentential calculus, etc.) — simple, deductive logic based on statements called ''propositions'' | + | * '''Propositional logic''' (or sentential calculus, etc.) — simple, deductive logic based on statements called ''propositions'' built from symbols taking on values "true" or "false" that are joined with the logical ''operators''/''connectives'' "not", "and", "or", "implies", etc. |
− | * '''Predicate logic''' (or first-order logic, predicate calculus, etc.) — extends propositional logic by introducing the logical ''quantifiers'' "for all" and "for some" (or "there exists"). | + | * '''Predicate logic''' (or first-order logic, predicate calculus, etc.) — extends propositional logic by introducing predicates (queries returning "true" or "false") and the logical ''quantifiers'' "for all" and "for some" (or "there exists"). |
* '''Modal logic''' — extends predicate logic by introducing ''modal operators'' such as "possibly" or "formerly". | * '''Modal logic''' — extends predicate logic by introducing ''modal operators'' such as "possibly" or "formerly". | ||
* '''Mathematical logic''' — reduces all of the above to symbolic manipulation based on well-defined rules. | * '''Mathematical logic''' — reduces all of the above to symbolic manipulation based on well-defined rules. | ||
==Deductive vs. inductive reasoning== | ==Deductive vs. inductive reasoning== | ||
− | The kinds of reasoning described by logic can be roughly classified as | + | The kinds of reasoning described by logic can be roughly classified as deductive or inductive. |
− | * '''Deductive reasoning''' — conclusions follow ''necessarily'' from premises | + | * '''Deductive reasoning''' — conclusions follow ''necessarily'' from premises; sometimes placed in the context of reasoning "from the general to the specific". |
− | *# ''Example:'' "All men are mortal. Socrates is a man. Therefore, Socrates is mortal." (a | + | *# ''Example:'' "All men are mortal. Socrates is a man. Therefore, Socrates is mortal." (a syllogism) |
*# ''Example:'' "A person can't be both a woman and a man. Socrates is a man. Therefore, Socrates is not a woman." | *# ''Example:'' "A person can't be both a woman and a man. Socrates is a man. Therefore, Socrates is not a woman." | ||
− | : Notice that each conclusion must be true ''if we assume the premises are true''. The first premise of the second example, however, may not be true, depending on how you define "man" and "woman". If you don't accept the truth of either of the premises, then the argument is still logically [[valid]], but is not [[sound (logic)|sound]]. | + | *: Notice that each conclusion must be true ''if we assume the premises are true''. The first premise of the second example, however, may not be true, depending on how you define "man" and "woman". If you don't accept the truth of either of the premises, then the argument is still logically [[valid]], but is not [[sound (logic)|sound]]. |
− | * '''Inductive reasoning''' — conclusions may often, but not always, follow from the premises | + | * '''Inductive reasoning''' — conclusions may often, but not always, follow from the premises; sometimes described in the context of reasoning "from the specific to the general". |
*# ''Example:'' "Every man I've known has had a beard. Socrates is a man. Therefore, Socrates must have a beard." | *# ''Example:'' "Every man I've known has had a beard. Socrates is a man. Therefore, Socrates must have a beard." | ||
*# ''Example:'' "If you're a woman, it is very unlikely you have a beard. Socrates has a beard. Therefore, Socrates must not be a woman." | *# ''Example:'' "If you're a woman, it is very unlikely you have a beard. Socrates has a beard. Therefore, Socrates must not be a woman." | ||
− | : The first argument looks very much like the first deductive example above. But notice that the first premise doesn't say "all" men have beards, only all men "I've known". Even if the first premise is ''true'', that doesn't mean there's not a man out there you haven't met yet who doesn't have a beard; and Socrates may be such a man. Thus, the conclusion isn't necessarily true. As for the second example, it is essentially a [[probabilistic]] argument of the kind that is often encountered in [[statistics]] (specifically, in hypothesis testing — also known as significance testing). | + | *: The first argument looks very much like the first deductive example above. But notice that the first premise doesn't say "all" men have beards, only all men "I've known". Even if the first premise is ''true'', that doesn't mean there's not a man out there you haven't met yet who doesn't have a beard; and Socrates may be such a man. Thus, the conclusion isn't necessarily true. As for the second example, it is essentially a [[probabilistic]] argument of the kind that is often encountered in [[statistics]] (specifically, in hypothesis testing — also known as significance testing). |
[[Category:Logic|*]] | [[Category:Logic|*]] |
Revision as of 09:03, 16 October 2010
For more information, see the Wikipedia article:
Logic is a method by which valid conclusions are drawn from given premises. It can be applied to natural-language arguments or to formal, symbolic systems. Today logic provides the foundation upon which all areas of modern mathematics and science are ultimately based.
Types of logic
Informal logic is the study of natural-language arguments, especially the identification of logical fallacies.
Formal logic, on the other hand, involves the systematic study of logical reasoning usually within the framework of a symbolic system of terms, operations, quantifiers, axioms, theorems, etc.
Formal logic can be further subdivided into several related areas, including:
- Aristotelian logic (or syllogistic logic) — simple, deductive logic based on syllogisms.
- Propositional logic (or sentential calculus, etc.) — simple, deductive logic based on statements called propositions built from symbols taking on values "true" or "false" that are joined with the logical operators/connectives "not", "and", "or", "implies", etc.
- Predicate logic (or first-order logic, predicate calculus, etc.) — extends propositional logic by introducing predicates (queries returning "true" or "false") and the logical quantifiers "for all" and "for some" (or "there exists").
- Modal logic — extends predicate logic by introducing modal operators such as "possibly" or "formerly".
- Mathematical logic — reduces all of the above to symbolic manipulation based on well-defined rules.
Deductive vs. inductive reasoning
The kinds of reasoning described by logic can be roughly classified as deductive or inductive.
- Deductive reasoning — conclusions follow necessarily from premises; sometimes placed in the context of reasoning "from the general to the specific".
- Example: "All men are mortal. Socrates is a man. Therefore, Socrates is mortal." (a syllogism)
- Example: "A person can't be both a woman and a man. Socrates is a man. Therefore, Socrates is not a woman."
- Notice that each conclusion must be true if we assume the premises are true. The first premise of the second example, however, may not be true, depending on how you define "man" and "woman". If you don't accept the truth of either of the premises, then the argument is still logically valid, but is not sound.
- Inductive reasoning — conclusions may often, but not always, follow from the premises; sometimes described in the context of reasoning "from the specific to the general".
- Example: "Every man I've known has had a beard. Socrates is a man. Therefore, Socrates must have a beard."
- Example: "If you're a woman, it is very unlikely you have a beard. Socrates has a beard. Therefore, Socrates must not be a woman."
- The first argument looks very much like the first deductive example above. But notice that the first premise doesn't say "all" men have beards, only all men "I've known". Even if the first premise is true, that doesn't mean there's not a man out there you haven't met yet who doesn't have a beard; and Socrates may be such a man. Thus, the conclusion isn't necessarily true. As for the second example, it is essentially a probabilistic argument of the kind that is often encountered in statistics (specifically, in hypothesis testing — also known as significance testing).