Case analysis: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
→‎Exhaustive analysis: the individual cases in switch statements are often not mutually exclusive
per WP:BRD
Line 1: Line 1:
'''Case analysis''' may refer to
{{for|the rule of inference propositional logic which expresses Case analysis|Disjunction elimination}}
{{Unreferenced|date=December 2009}}


* [[Proof by cases]] in mathematics
'''Case analysis''' is one of the most general and applicable methods of analytical thinking, depending only on the division of a problem, decision or situation into a sufficient number of separate cases. Analysing each such case individually may be enough to resolve the initial question. The principle of case analysis is invoked in the celebrated remark of [[Sherlock Holmes]], to the effect that when one has eliminated the impossible, what remains must be true, however unlikely it seems.
* Study of the [[best, worst and average case]]s
* [[Case study]], detailed examination of a subject
* The [[case method]] used in teaching


The logical roots of the Holmes remark speak to the principle of [[excluded middle]]. That indicates the importance to case analysis of [[logical disjunction]]: stringing together propositions with the [[logical connective]] ''"or"''. [[Medical diagnosis]] can indeed follow the Holmes pattern, with a patient's symptom possibly caused by a number of conditions: the patient suffers from ''A'' or ''B'' or ... or illness ''I''; see [[differential diagnosis]]. [[Deductive logic]] is applied to reducing the number of cases; see [[case-based reasoning]].


{{DEFAULTSORT:Case analysis}}
A canonical statement of case analysis in the sentential calculus is this:
{{disambiguation}}

"If a statement ''P'' implies a statement ''Q'', and a statement ''R'' also implies ''Q'', and at least one of ''P'' or ''R'' is true, then ''Q'' must be true."

: <math>(((P \rightarrow Q) \land (R \rightarrow Q)) \land (P \vee R)) \rightarrow Q \, </math>

==Exhaustive analysis==
The most important issue in this style of case analysis is that the cases should be collectively ''exhaustive'': everything is covered. The condition that they should be ''exclusive'', while convenient, is not to be assumed lightly; for example a patient's liver problem might be caused by [[hepatitis]] ''and'' abuse of alcohol, with one factor not ruling out the other. This points up the distinction between [[exclusive or]], and logical disjunction which is the default meaning of 'or' (in logic, mathematics and science) and which is non-exclusive. Case analysis of the non-overlapping kind is a special case, only.

==Other terminology==
'''Case-by-case analysis''' is a more specific term for such a pinning-down of cases. It assumes a situation in which a thorough-going case analysis can be completed: all cases covered and resolved. This is not always realistic. Other forms of case analysis are [[best case analysis]] and [[worst case analysis]], scenarios for the optimist and pessimist, respectively.

Two names for approaches that take complete case-by-case analysis as not meeting the needs of the topic under consideration are [[casuistry]], most often in [[ethics]], and the [[case study]] method used in business schools.

==See also==
*[[Mutually exclusive]]
*[[Collectively exhaustive]]
*[[Pattern matching]]
*[[Proof by exhaustion]]


{{DEFAULTSORT:Case Analysis}}
[[Category:Methods of proof]]
[[Category:Theorems in propositional logic]]

Revision as of 23:45, 4 December 2015

Case analysis may refer to