Search results
Results From The WOW.Com Content Network
In mathematics, proof by contrapositive, or proof by contraposition, is a rule of inference used in proofs, where one infers a conditional statement from its contrapositive. [15] In other words, the conclusion "if A, then B" is inferred by constructing a proof of the claim "if not B, then not A" instead. More often than not, this approach is ...
Example 1. One way to demonstrate the invalidity of this argument form is with a counterexample with true premises but an obviously false conclusion. For example: If someone lives in San Diego, then they live in California. Joe lives in California. Therefore, Joe lives in San Diego. There are many places to live in California other than San Diego.
The converse may or may not be true, and even if true, the proof may be difficult. For example, the four-vertex theorem was proved in 1912, but its converse was proved only in 1997. [3] In practice, when determining the converse of a mathematical theorem, aspects of the antecedent may be taken as establishing context.
For example, the rule of inference called modus ponens takes two premises, one in the form "If p then q" and another in the form "p", and returns the conclusion "q". The rule is valid with respect to the semantics of classical logic (as well as the semantics of many other non-classical logics ), in the sense that if the premises are true (under ...
A typical example is the proof of the proposition "there is no smallest positive rational number": assume there is a smallest positive rational number q and derive a contradiction by observing that q / 2 is even smaller than q and still positive.
Reductio ad absurdum, painting by John Pettie exhibited at the Royal Academy in 1884. In logic, reductio ad absurdum (Latin for "reduction to absurdity"), also known as argumentum ad absurdum (Latin for "argument to absurdity") or apagogical arguments, is the form of argument that attempts to establish a claim by showing that the opposite scenario would lead to absurdity or contradiction.
Given a type A statement, "All S are P.", one can make the immediate inference that "All non-P are non-S" which is the contrapositive of the given statement. Given a type O statement, "Some S are not P.", one can make the immediate inference that "Some non-P are not non-S" which is the contrapositive of the given statement.
Logic studies arguments, which consist of a set of premises that leads to a conclusion. An example is the argument from the premises "it's Sunday" and "if it's Sunday then I don't have to work" leading to the conclusion "I don't have to work". [1] Premises and conclusions express propositions or claims that can be true or false. An important ...