|
|
| Line 1: |
Line 1: |
| <!--{{Logical inference}}, blanked the info box again and referenced set theory section to [[Transposition (mathematics)]]-->
| | They call me Emilia. My day job is a meter reader. South Dakota is her beginning location but she needs to transfer simply because of her family members. One of the issues he enjoys most is ice skating but he is having difficulties to discover time for it.<br><br>Also visit my blog post - home std test kit ([http://www.ubi-cation.com/ubication/node/6056 try these out]) |
| {{Transformation rules}}
| |
| | |
| In [[propositional calculus|propositional logic]], '''transposition'''<ref>{{cite book |title=A Concise Introduction to Logic 4th edition |last=Hurley |first=Patrick |authorlink= |coauthors= |year=1991 |publisher=Wadsworth Publishing |location= |isbn= |page= |pages=364–5 |url= |accessdate=}}</ref>{{verify source|date=February 2012}}<ref>{{cite book |ref=harv |last=Copi |first=Irving M. |last2=Cohen |first2=Carl |title=Introduction to Logic |publisher=Prentice Hall |year=2005 |page=371 |isbn=}}</ref><ref>Moore and Parker</ref> is a [[validity|valid]] [[rule of replacement]] that permits one to switch the [[antecedent (logic)|antecedent]] with the [[consequent]] of a [[material conditional|conditional statement]] in a [[formal proof|logical proof]] if they are also both [[logical negation|negated]]. It is the [[inference]] from the truth of "''A'' implies ''B''" the truth of "Not-''B'' implies not-''A''", and conversely.<ref>Brody, Bobuch A. "Glossary of Logical Terms". ''Encyclopedia of Philosophy''. Vol. 5–6, p. 76. Macmillan, 1973.</ref><ref>Copi, Irving M. ''Symbolic Logic''. 5th ed. Macmillan, 1979. See the Rules of Replacement, pp. 39-40.</ref> It is very closely related to the [[rule of inference]] [[modus tollens]]. It is the rule that:
| |
| | |
| :(''P'' {{imp}} ''Q'') <math>\Leftrightarrow</math> ({{not}} ''Q'' {{imp}} {{not}} ''P'')
| |
| | |
| Where "<math>\Leftrightarrow</math>" is a [[metalogic]]al [[Symbol (formal)|symbol]] representing "can be replaced in a proof with."
| |
| | |
| == Formal notation ==
| |
| The ''transposition'' rule may be expressed as a [[sequent]]:
| |
| :<math>(P \to Q) \vdash (\neg Q \to \neg P)</math>
| |
| | |
| where <math>\vdash</math> is a metalogical symbol meaning that <math>(\neg Q \to \neg P)</math> is a [[logical consequence|syntactic consequence]] of <math>(P \to Q)</math> in some logical system;
| |
| | |
| or as a rule of inference:
| |
| :<math>\frac{P \to Q}{\therefore \neg Q \to \neg P}</math>
| |
| where the rule is that wherever an instance of "<math>P \to Q</math>" appears on a line of a proof, it can be replaced with "<math>\neg Q \to \neg P</math>";
| |
| | |
| or as the statement of a truth-functional [[Tautology (logic)|tautology]] or [[theorem]] of propositional logic. The principle was stated as a theorem of propositional logic by [[Bertrand Russell|Russell]] and [[Alfred North Whitehead|Whitehead]] in ''[[Principia Mathematica]]'' as:
| |
| | |
| :<math>(P \to Q) \to (\neg Q \to \neg P)</math>
| |
| | |
| where <math>P</math> and <math>Q</math> are propositions expressed in some [[formal system]].
| |
| | |
| ==Traditional logic==
| |
| === Form of transposition===
| |
| In the inferred proposition, the consequent is the contradictory of the antecedent in the original proposition, and the antecedent of the inferred proposition is the contradictory of the consequent of the original proposition. The symbol for material implication signifies the proposition as a hypothetical, or the "if-then" form, e.g. "if P then Q".
| |
| | |
| The biconditional statement of the rule of transposition (↔) refers to the relation between hypothetical (→) ''propositions'', with each proposition including an antecent and consequential term. As a matter of logical inference, to transpose or convert the terms of one proposition requires the conversion of the terms of the propositions on both sides of the biconditional relationship. Meaning, to transpose or convert (P → Q) to (Q → P) requires that the other proposition, (~Q → ~P), be transposed or converted to (~P → ~Q). Otherwise, to convert the terms of one proposition and not the other renders the rule invalid, violating the [[sufficient condition]] and [[necessary condition]] of the terms of the propositions, where the violation is that the changed proposition commits the fallacy of [[denying the antecedent]] or [[affirming the consequent]] by means of illicit [[Conversion (logic)|conversion]]
| |
| | |
| The truth of the rule of transposition is dependent upon the relations of sufficient condition and necessary condition in logic.
| |
| | |
| ===Sufficient condition===
| |
| In the proposition "If P then Q", the occurrence of 'P' is sufficient reason for the occurrence of 'Q'. 'P', as an individual or a class, materially implicates 'Q', but the relation of 'Q' to 'P' is such that the converse proposition "If Q then P" does not necessarily have sufficient condition. The rule of inference for sufficient condition is ''modus ponens'', which is an argument for conditional implication:
| |
| | |
| Premise (1): If P, then Q
| |
| | |
| Premise (2): P
| |
| | |
| Conclusion: Therefore, Q
| |
| | |
| ===Necessary condition===
| |
| Since the converse of premise (1) is not valid, all that can be stated of the relationship of 'P' and 'Q' is that in the absence of 'Q', 'P' does not occur, meaning that 'Q' is the necessary condition for 'P'. The rule of inference for necessary condition is ''modus tollens'':
| |
| | |
| Premise (1): If P, then Q
| |
| | |
| Premise (2): not Q
| |
| | |
| Conclusion: Therefore, not P
| |
| | |
| ===Grammatically speaking===
| |
| A grammatical example traditionally used by logicians contrasting sufficient and necessary conditions is the statement "If there is fire, then oxygen is present". An oxygenated environment is necessary for fire or combustion, but simply because there is an oxygenated environment does not necessarily mean that fire or combustion is occurring. While one can infer that fire stipulates the presence of oxygen, from the presence of oxygen the converse "If there is oxygen present, then fire is present" cannot be inferred. All that can be inferred from the original proposition is that "If oxygen is not present, then there cannot be fire".
| |
| | |
| ===Relationship of propositions===
| |
| The symbol for the biconditional ("↔") signifies the relationship between the propositions is both necessary and sufficient, and is verbalized as "[[if and only if]]", or, according to the example "If P then Q 'if and only if' if not Q then not P".
| |
| | |
| Necessary and sufficient conditions can be explained by analogy in terms of the concepts and the rules of immediate inference of traditional logic. In the categorical proposition "All S is P", the subject term 'S' is said to be distributed, that is, all members of its class are exhausted in its expression. Conversely, the predicate term 'P' cannot be said to be distributed, or exhausted in its expression because it is indeterminate whether every instance of a member of 'P' as a class is also a member of 'S' as a class. All that can be validly inferred is that "Some P are S". Thus, the type 'A' proposition "All P is S" cannot be inferred by conversion from the original 'A' type proposition "All S is P". All that can be inferred is the type "A" proposition "All non-P is non-S" (Note that (P → Q) and (~Q → ~P) are both 'A' type propositions). Grammatically, one cannot infer "all mortals are men" from "All men are mortal". An 'A' type proposition can only be immediately inferred by conversion when both the subject and predicate are distributed, as in the inference "All bachelors are unmarried men" from "All unmarried men are bachelors".
| |
| | |
| ===Transposition and the method of contraposition===
| |
| In [[traditional logic]] the reasoning process of transposition as a rule of inference is applied to [[categorical propositions]] through [[contraposition]] and [[obversion]],<ref>Stebbing, 1961, p. 65-66. For reference to the initial step of contraposition as obversion and conversion, see Copi, 1953, p. 141.</ref> a series of immediate inferences where the rule of obversion is first applied to the original categorical proposition "All S is P"; yielding the obverse "No S is non-P". In the obversion of the original proposition to an 'E' type proposition, both terms become distributed. The obverse is then converted, resulting in "No non-P is S", maintaining distribution of both terms. The No non-P is S" is again obverted, resulting in the [contrapositive] "All non-P is non-S". Since nothing is said in the definition of contraposition with regard to the predicate of the inferred proposition, it is permissible that it could be the original subject or its contradictory, and the predicate term of the resulting 'A' type proposition is again undistributed. This results in two contrapositives, one where the predicate term is distributed, and another where the predicate term is undistributed.<ref>See Stebbing, 1961, pp. 65-66. Also, for reference to the immediate inferences of obversion, conversion, and obversion again, see Copi, 1953, p. 141.</ref>
| |
| | |
| ===Differences between transposition and contraposition===
| |
| Note that the method of transposition and contraposition should not be confused. Contraposition is a type of [[immediate inference]] in which from a given categorical proposition another categorical proposition is inferred which has as its subject the contradictory of the original predicate. Since nothing is said in the definition of contraposition with regard to the predicate of the inferred proposition, it is permissible that it could be the original subject or its contradictory. This is in contradistinction to the form of the propositions of transposition, which may be material implication, or a hypothetical statement. The difference is that in its application to categorical propositions the result of contraposition is two contrapositives, each being the obvert of the other,<ref>See Stebbing, 1961, p. 66.</ref> i.e. "No non-P is S" and "All non-P is non-S". The distinction between the two contrapositives is absorbed and eliminated in the principle of transposition, which presupposes the "mediate inferences"<ref>For an explanation of the absorption of obversion and conversion as "mediate inferences see: Copi, Irving. ''Symbolic Logic''. pp. 171-174, MacMillan, 1979, fifth edition.</ref> of contraposition and is also referred to as the "law of contraposition".<ref>Prior, A.N. "Logic, Traditional". ''Encyclopedia of Philosophy'', Vol.5, Macmillan, 1973.</ref>
| |
| | |
| ==Transposition in mathematical logic==
| |
| See [[Transposition (mathematics)]], [[Set theory]]
| |
| | |
| ==Proof==
| |
| {| align="center" border="1" cellpadding="8" cellspacing="0" style="background:lightcyan; font-weight:bold; text-align:center; width:45%"
| |
| |+ ''' '''
| |
| |- style="background:paleturquoise"
| |
| ! style="width:15%" | ''Proposition''
| |
| ! style="width:15%" | ''Derivation''
| |
| |-
| |
| | <math>P\rightarrow Q</math> || Given
| |
| |-
| |
| | <math>\neg P\or Q</math> || [[Material implication (rule of inference)|Material implication]]
| |
| |-
| |
| | <math>Q\or\neg P</math> || [[Commutative property|Commutavity]]
| |
| |-
| |
| | <math>\neg Q\rightarrow\neg P</math> || Material implication
| |
| |}
| |
| | |
| | |
| ==See also==
| |
| {{col-begin}}
| |
| {{col-break}}
| |
| *[[Contraposition (traditional logic)]]
| |
| {{col-break}}
| |
| *[[Syllogism]]
| |
| *[[Term logic]]
| |
| {{col-end}}
| |
| | |
| ==References==
| |
| {{reflist}}
| |
| | |
| ==Further reading==
| |
| *Brody, Bobuch A. "Glossary of Logical Terms". Encyclopedia of Philosophy. Vol. 5-6, p. 61. Macmillan, 1973.
| |
| *Copi, Irving. ''Introduction to Logic''. MacMillan, 1953.
| |
| *Copi, Irving. ''Symbolic Logic''. MacMillan, 1979, fifth edition.
| |
| *Prior, A.N. "Logic, Traditional". ''Encyclopedia of Philosophy'', Vol.5, Macmillan, 1973.
| |
| *[[Susan Stebbing|Stebbing, Susan]]. ''A Modern Introduction to Logic''. Harper, 1961, Seventh edition
| |
| | |
| ==External links==
| |
| *[http://www.fallacyfiles.org/imptrans.html Improper Transposition] (Fallacy Files)
| |
| | |
| {{DEFAULTSORT:Transposition (Logic)}}
| |
| [[Category:Rules of inference]]
| |
| [[Category:Theorems in propositional logic]]
| |
They call me Emilia. My day job is a meter reader. South Dakota is her beginning location but she needs to transfer simply because of her family members. One of the issues he enjoys most is ice skating but he is having difficulties to discover time for it.
Also visit my blog post - home std test kit (try these out)