Logic

From Wikiversity
Jump to: navigation, search
In 1869, as women were not granted much access to laboratories and observatories, Christine Ladd-Franklin turned to mathematics and logic, which did not require any apparatus. Credit: Smithsonian Institution.
SYawning.svg Completion status: Been started, but most of the work is still to be done.

Logic is more than reasoning. Usually it is reasoning conducted or assessed according to strict principles of validity. Aristotelian logic is a particular system or codification of the principles of proof and inference.

Nuvola apps edu science.svg Development status: this resource is experimental in nature.

At a secondary level an introduction to logic may be helpful, where some of the more common operators are described. This introduction is a part of elementary logic at the undergraduate level. Here, there is at least one lesson available.

Nuvola apps kmessedwords.png Educational level: this is a primary education resource.

This learning resource is partly an article, in some subareas an essay, and mostly a lecture.

Books-aj.svg aj ashton 01b.svg Educational level: this is a secondary education resource.

Logic is often considered a part of philosophy. And, most often is used in science to help create knowledge consisting of facts and truths. But, it finds needed applicability in law and the practice of law. A third popular field that confers a rigid structure on logic is mathematics.

Sciences humaines.svg Educational level: this is a tertiary (university) resource.

Nearly all efforts, intellectual or otherwise, can be approached and have some understanding produced through the application of logic. This includes volition (e.g., emotion), affections, morality, and religion.

Nuvola apps edu science.svg Educational level: this is a research resource.
38254-new folder-12.svg Resource type: this resource is an article.
Nuvola apps edu languages.svg Resource type: this resource contains a lecture or lecture notes.
Scale of justice 2 new.jpeg Subject classification: this is a law resource .
Nuvola apps kalzium.svg Subject classification: this is a science resource .
Nuvola apps edu mathematics-p.svg Subject classification: this is a mathematics resource .

Notation[edit]

Notation: let the symbol Def. indicate that a definition is following.

Notation: let the symbols between [ and ] be replacement for that portion of a quoted text.

Notation: let the symbol ... indicate unneeded portion of a quoted text.

Sometimes these are combined as [...] to indicate that text has been replaced by ....

Universals[edit]

Def. a "characteristic or property that particular things have in common"[1] is called a universal.

"When we examine common words, we find that, broadly speaking, proper names stand for particulars, while other substantives, adjectives, prepositions, and verbs stand for universals."[2]

Such words as "entity", "object", "thing", and perhaps "body", words "connoting universal properties, ... constitute the very highest genus or "summum genus"" of a classification of universals.[3] To propose a definition for say a plant whose flowers open at dawn on a warm day to be pollinated during the day time using the word "thing", "entity", "object", or "body" seems too general and is.

To help with definitions, their meanings and intents, there is the learning resource theory of definition.

Control groups[edit]

This is an image of a Lewis rat. Credit: Charles River Laboratories.

The findings demonstrate a statistically systematic change from the status quo or the control group.

“In the design of experiments, treatments [or special properties or characteristics] are applied to [or observed in] experimental units in the treatment group(s).[4] In comparative experiments, members of the complementary group, the control group, receive either no treatment or a standard treatment.[5]"[6]

Proof of concept[edit]

Def. a “short and/or incomplete realization of a certain method or idea to demonstrate its feasibility"[7] is called a proof of concept.

Def. evidence that demonstrates that a concept is possible is called proof of concept.

The proof-of-concept structure consists of

  1. background,
  2. procedures,
  3. findings, and
  4. interpretation.[8]

Reasoning[edit]

Philosophy[edit]

Theoretical logic[edit]

“[D]efinitions are always of symbols, for only symbols have meanings for definitions to explain.”[3] A term can be one or more of a set of symbols such as words, phrases, letter designations, or any already used symbol or new symbol.

In the theory of definition, “the symbol being defined is called the definiendum, and the symbol or set of symbols used to explain the meaning of the definiendum is called the definiens.”[3] “The definiens is not the meaning of the definiendum, but another symbol or group of symbols which, according to the definition, has the same meaning as the definiendum.”[3]

Def.

1.a(1): "a science that deals with the canons and criteria of validity of inference and demonstration : the science of the normative formal principles of reasoning"
(2): "a branch of semiotic; [especially: syntactics]"
(3): "the formal principles of a branch of knowledge"
b: "a particular mode of reasoning"
c: "interrelation or sequence of facts or events when seen as inevitable or predictable"

is called logic.[9]

Similar to the above dictionary, or lexical, definition is

Def. "[l]ogic is the study of correct argumentation."[10]

Def. "[a] method of human thought that involves thinking in a linear, step-by-step manner about how a problem can be solved"[11] is called logic.

Analogical reasoning[edit]

Def. "a representational mapping from a known "source" domain into a novel "target" domain"[12] is called analogy.

"In problem solving and learning, analogical reasoning promises to overcome the explosive search complexity of finding solutions to novel problems or inducing generalized knowledge from experience."[12]

Def. "familiar [mapped] elements or relations from the source into unfamiliar (or unknown) elements or relations in the target" are called analogical inferences.[12]

"Source, target, mapping, analogical inference, and confirmatory support [a broad spectrum of empirical evidence] are the basic materials of analogy."[12]

Computer logic[edit]

Computer logic is a system of principles behind the arrangements of elements in a computer or electronic device for performing a specified task.

Def. "a system that provides algorithms for the symbolic manipulation of first-order formulas over some temporarily fixed language and theory"[13] is called a computer logic system.

"The aim of logic in computer science is to develop languages to model the situations [encountered], in such a way that we can reason about them formally. Reasoning about situations means constructing arguments about them; we want to do this formally, so that the arguments are valid and can be defended rigorously, or executed on a machine."[14]

Deduction[edit]

Def. "[a] process of reasoning that moves from the general to the specific, in which a conclusion follows necessarily from the premises presented, so that the conclusion cannot be false if the premises are true"[15] is called deduction.

Def. "inference in which the conclusion cannot be false given that the premises are true", or "Inference in which the conclusion is of no greater generality than the premises"[16] is called deductive reasoning.

"Deductive reasoning, also called deductive logic, is the process of reasoning from one or more general statements regarding what is known to reach a logically certain conclusion.[17]"[18]

"The theory of deduction is intended to explain the relationship between premisses and conclusion of a valid argument and to provide techniques for the appraisal of deductive arguments"[3].

Dialectics[edit]

"Dialectic (also dialectics and the dialectical method) is a method of argument for resolving disagreement ... The dialectical method is dialogue between two or more people holding different points of view about a subject, who wish to establish the truth of the matter by dialogue, with reasoned arguments.[19] Dialectics is different from debate, wherein the debaters are committed to their points of view, and mean to win the debate, either by persuading the opponent, proving their argument correct, or proving the opponent's argument incorrect — thus, either a judge or a jury must decide who wins the debate. Dialectics is also different from rhetoric, wherein the speaker uses logos, pathos, or ethos to persuade listeners to take their side of the argument."[20]

Induction[edit]

Def. "the derivation of general principles from specific instances" is called induction, from Wiktionary.

Inference[edit]

"Inference is the act or process of deriving logical conclusions from premises known or assumed to be true.[21]"[22]

Logical calculus[edit]

"[A]n abstract logical calculus [consists of] "the vocabulary of logic, ... the primitive symbols ..., and the logical structure ... fixed by stating the axioms or postulates ... in terms of its primitive symbols."[23]

Logic-based abduction[edit]

"In logic, explanation is done from a logical theory T representing a domain and a set of observations O. Abduction is the process of deriving a set of explanations of O according to T and picking out one of those explanations."[24] "[T]o abduce a [aO] from b [bT] involves determining that a is sufficient (or nearly sufficient), but not necessary, for b."[24]

"[T]o discover is simply to expedite an event that would occur sooner or later, if we had not troubled ourselves to make the discovery. Consequently, the art of discovery is purely a question of economics. The economics of research is, so far as logic is concerned, the leading doctrine with reference to the art of discovery. Consequently, the conduct of abduction, which is chiefly a question of heuretic and is the first question of heuretic, is to be governed by economical considerations."[25]

Mathematical logic[edit]

In line with Boolean algebra which is a logical calculus is Boolean logic.

Natural deduction[edit]

"In logic and proof theory, natural deduction is a kind of proof calculus in which logical reasoning is expressed by inference rules closely related to the "natural" way of reasoning. This contrasts with the axiomatic systems which instead use axioms as much as possible to express the logical laws of deductive reasoning."[26]

Principle[edit]

"A principle is a law or rule that has to be, or usually is to be followed, or can be desirably followed, or is an inevitable consequence of something, such as the laws observed in nature or the way that a system is constructed. The principles of such a system are understood by its users as the essential characteristics of the system, or reflecting system's designed purpose, and the effective operation or use of which would be impossible if any one of the principles was to be ignored.[27]"[28]

Propositional logic[edit]

Propositional logic uses or may result in declarative sentences.

Reasoning[edit]

Logic can also mean the quality of being justifiable by reason.

Def. "[t]he deduction of inferences or interpretations from premises"[29] is called reasoning.

Another definition of reasoning may be

Def. "the drawing of inferences or conclusions through the use of" "statement[s] offered in explanation or justification" is called reasoning.[9]

Sophistry[edit]

Def. "[a]n argument that seems plausible, but is fallacious or misleading, especially one devised deliberately to be so"[30] is called sophistry.

Symbolic logic[edit]

The systematic use of symbolic techniques to determine the forms of valid deductive argument may be deductive symbolic logic.

Validity[edit]

Def. "the quality of state of [...] having a conclusion correctly derived from premises" is called validity.[9]

A sequent, e.g. ϕ₁, ϕ₂, ϕ₃, … ⊢ Ψ, is valid when a proof for it can be found[31].

An argument is a formula of the kind PremicesConclusion and it is valid when for each interpretation under which the premises are all true, the conclusion is also true, or, in other words, when Premices ∧ ¬Conclusion = false.

This is also related with semantic entailment, e.g. ϕ₁, ϕ₂, ϕ₃, … ⊨ Ψ, which is a relation ⊨ that holds if Ψ evaluates to true whenever all formulas ϕ₁, ϕ₂, ϕ₃, … are evaluated to true.

Equivalently, a formula is defined as valid when it is true in every interpretation (is a tautology (logic)). To see this, it might be worth to rewrite ϕ₁, ϕ₂, ϕ₃, … ⊨ Ψ as its equivalent ⊨ ϕ₁∧ϕ₂∧ϕ₃∧… → Ψ.

A weaker concept, when formula can be true (but not necessary in all interpretations), is called satisfability. Valid formula is also satisfable but note vice-verse. However, negation relates the concepts more tightly: formula ϕ is satisfable iff ¬ϕ is not valid.

See also[edit]

References[edit]

  1. "universal, In: Wiktionary". San Francisco, California: Wikimedia Foundation, Inc. May 28, 2014. Retrieved 2014-06-04. 
  2. Bertrand Russel (1912). Chapter 9, In: The Problems of Philosophy. 
  3. 3.0 3.1 3.2 3.3 3.4 Irving M. Copi (1955). Introduction to Logic. New York: The MacMillan Company. pp. 472. 
  4. Klaus Hinkelmann, Oscar Kempthorne (2008). Design and Analysis of Experiments, Volume I: Introduction to Experimental Design (2nd ed.). Wiley. ISBN 978-0-471-72756-9. http://books.google.com/?id=T3wWj2kVYZgC&printsec=frontcover. 
  5. R. A. Bailey (2008). Design of comparative experiments. Cambridge University Press. ISBN 978-0-521-68357-9. http://www.cambridge.org/uk/catalogue/catalogue.asp?isbn=9780521683579. 
  6. "Treatment and control groups, In: Wikipedia". San Francisco, California: Wikimedia Foundation, Inc. May 18, 2012. Retrieved 2012-05-31. 
  7. "proof of concept, In: Wiktionary". San Francisco, California: Wikimedia Foundation, Inc. November 10, 2012. Retrieved 2013-01-13. 
  8. Ginger Lehrman and Ian B Hogue, Sarah Palmer, Cheryl Jennings, Celsa A Spina, Ann Wiegand, Alan L Landay, Robert W Coombs, Douglas D Richman, John W Mellors, John M Coffin, Ronald J Bosch, David M Margolis (August 13, 2005). "Depletion of latent HIV-1 infection in vivo: a proof-of-concept study". Lancet 366 (9485): 549-55. doi:10.1016/S0140-6736(05)67098-5. Retrieved on 2012-05-09. 
  9. 9.0 9.1 9.2 Philip B. Gove, ed (1963). Webster's Seventh New Collegiate Dictionary. Springfield, Massachusetts: G. & C. Merriam Company. pp. 1221. 
  10. 72.174.74.68 (December 16, 2006). "Historical Introduction to Philosophy/Philosophical Method, In: Wikiversity". Retrieved 2011-11-29. 
  11. "logic, In: Wiktionary". San Francisco, California: Wikimedia Foundation, Inc. July 7, 2012. Retrieved 2012-07-30. 
  12. 12.0 12.1 12.2 12.3 Rogers P. Hall (May 1989). "Computational approaches to analogical reasoning: A comparative analysis". Artificial Intelligence 39 (1): 39-120. doi:10.1.1.94.7301. Retrieved on 2012-07-30. 
  13. Andreas Dolzmann, Thomas Sturm (June 1997). "Redlog: Computer algebra meets computer logic". ACM SIGSAM Bulletin 31 (2): 2-9. doi:10.1145/261320.261324. Retrieved on 2012-07-30. 
  14. Michael Huth and Mark Ryan (August 26, 2004). Logic in Computer Science: Modelling and Reasoning about Systems. Cambridge, United Kingdom: Cambridge University Press. pp. 427. ISBN 0 521 54310 X. http://books.google.com/books?hl=en&lr=&id=sVLOaObSBHkC&oi=fnd&pg=PR9&ots=mZzVvxUV7i&sig=NNOiowGrFcjz_2AnevhQV3YwaUQ#v=onepage&f=false. Retrieved 2012-07-30. 
  15. "deduction, In: Wiktionary". San Francisco, California: Wikimedia Foundation, Inc. April 11, 2012. Retrieved 2012-07-30. 
  16. "deductive reasoning, In: Wiktionary". San Francisco, California: Wikimedia Foundation, Inc. May 21, 2012. Retrieved 2012-07-30. 
  17. R. J. Sternberg (2009). Cognitive Psychology. Belmont, CA: Wadsworth. pp. 578. ISBN 978-0-495-50629-4. 
  18. "Deductive reasoning, In: Wikipedia". San Francisco, California: Wikimedia Foundation, Inc. June 27, 2012. Retrieved 2012-07-30. 
  19. The Republic (Plato), 348b
  20. "Dialectic, In: Wikipedia". San Francisco, California: Wikimedia Foundation, Inc. July 15, 2012. Retrieved 2012-07-30. 
  21. http://www.thefreedictionary.com/inference
  22. "Inference, In: Wikipedia". San Francisco, California: Wikimedia Foundation, Inc. 8 July 2014. Retrieved 2014-07-17. 
  23. Patrick Suppes (1967). Sidney Morgenbesser. ed. What is a scientific theory? In: Philosophy of Science Today. New York: Basic Books, Inc.. pp. 55-67. 
  24. 24.0 24.1 "Abductive reasoning, In: Wikipedia". San Francisco, California: Wikimedia Foundation, Inc. July 28, 2012. Retrieved 2012-07-30. 
  25. Peirce, C.S. (1902), application to the Carnegie Institution, see MS L75.329-330, from Draft D of Memoir 27
  26. "Natural deduction, In: Wikipedia". San Francisco, California: Wikimedia Foundation, Inc. 27 June 2014. Retrieved 2014-07-17. 
  27. Alpa, Guido (1994). "General Principles of Law". Annual Survey of International & Comparative Law 1 (1, Article 2). 
  28. "Principle, In: Wikipedia". San Francisco, California: Wikimedia Foundation, Inc. 29 June 2014. Retrieved 2014-07-17. 
  29. "reasoning, In: Wiktionary". San Francisco, California: Wikimedia Foundation, Inc. 1 June 2014. Retrieved 2014-07-17. 
  30. "sophistry, In: Wiktionary". San Francisco, California: Wikimedia Foundation, Inc. 19 June 2014. Retrieved 2014-07-17. 
  31. Logic in Computer Science: Modelling and Reasoning

Further reading[edit]

External links[edit]