Javatpoint Logo
Javatpoint Logo

Tautology Meaning

A tautology is a concept or statement that is valid in any significant manner in pure mathematics, for example, "x=y or x≠y". "Either the ball is red, or the ball is not red," to use a less complex illustration. This will be so irrespective of the ball's color. Ludwig Wittgenstein developed the term in 1921 to allude to repetition in probabilistic reasoning, citing populist. Here a tautology is a repetitive statement. A tautology is an equation whose refutation is unfulfillable. In logic, a concept is acceptable if it is valid within at least one reading. Inconsistencies are formally defined as unsatisfying statements, both through disjunction and confirmation. A legally dependent equation is neither a platitude nor an inconsistency. Depending on the principles given to the declarative factors, such an equation may be rendered true or false.

Tautologies are a fundamental concept in perturbation theory. They are defined as a declarative technique that is valid under every possible Boolean representation of its evaluation elements. A core feature of tautologies in perturbation theory is the existence of an efficient procedure to determine when a specified equation is always fulfilled.

Definition of Tautology

A tautology is a composite assertion that is valid for all possible values of the different assumptions. The term tautology is extracted from the Greek word tautology, where "tauto" represents "same" and "logy" implies "logic." A composite declaration is formed by combining two factual facts by using contingent terms including 'whether,' 'or,' 'if,' 'not,' 'then,' and 'i' and only 'if.'

For whatever two consecutive sentences, like p and q, (p ⇒ q) v (q ⇒ p) is a tautology.

Some other instances of tautology

  • Robert will either go to the hotel or he will never go to the hotel.
  • David is either she or he is unhealthy.
  • An integer is either regular or irregular.

History of tautology

The term tautology was used by the Greeks and Romans to indicate an assertion that was claimed to be correct merely by repeating the same thing again. A pejorative meaning that is still used for semantic tautologies. Between 1800 and 1940, the word gained new meaning in logic. It is still used in pure mathematics to denote a certain form of an evaluative equation, devoid of the negative connotation it previously held. Immanuel Kant published Logic: A Critique in 1800.

Definition existence in theoretical decisions may be direct (explicit) or implied non-explicit (implicit).

In this context, analytic assertion relates to an analytical fact, which is a speech recognition assertion that is valid purely because of the words concerned.

Gottlob Frege suggested in Grundlagen in 1884 that a fact is analytical if it can be deduced using inference. As a result, he distinguished between analytical realities (truths based only on interpretations of their features) and tautologies (such that parameters are devoid of information).

Ludwig Wittgenstein argued in his Tractatus Logico-Philosophicus in 1921 that arguments can be inferred through objective observation. They are paradoxical (meaningless) along with empirical realities. Henri Poincaré made similar statements in Research and Speculation in 1905. Although Bertrand Russell originally objected to Wittgenstein and Poincaré's assertions, claiming that they were frequently not just non-tautologous but also contrived. He subsequently endorsed them in 1918.

Anything that is a logical assertion must be, in a certain way, similar to a tautology. There has to be something with an unusual consistency, which is unable to explain, that is unique to rational premises and not to others.

In this context, a rational proposition applies to a hypothesis that can be proven using logic's rules.

During the 1930s, the centralization of declarative logic terminology in the forms of reality allocations was established. The concept "tautology" was first introduced to declarative calculations that are irrespective of whether their predicate factors are true or false. Many recent logical publications (including such Conceptual Calculus by C. I. Lewis and Langford, 1932) used the concept to refer to any mutual consent premise (in any probability theory).

Some instances of various tautologies

A tautology is a predicate logical equation that is always valid, regardless of whether the computation is used to calculate the propositional parameters. There is an enormous supply of tautologies.

Here are some instances:

  • (P V ¬P))} ("P or not P"), the principle of incorrect interpretation. There is only one declarative component in this equation, P. By default, every calculation for this equation must allocate P one of the real numbers, true or false, and display style ¬P some other truth valuation.

For example: "The dog is white or the dog is not white,".

  • (P→Q) ↔ (¬ Q→¬P) ("If P indicates Q, then not-Q indicates not-P," and conversely), expressing the principle of entailment.

For example: "If it's a novel, it's black; if it's not black, it's not a novel."

  • ((¬P→Q) ˄ (¬P→ ¬Q)) → P ("If not-P means both Q and its refutation not-Q, then not-P should be incorrect, and P should be correct"), which is recognized as the reductio ad absurdum theorem.

For instance: "If it's not red, it's a paper; if it's not red, it's also not a paper, then it is red,"

  • ¬ (P ˄ Q) ↔ (¬P V ¬Q) De Morgan's law dictates that "if not either P or Q, then not-P or not-Q," and conversely.

For instance: "If it's not a textbook or it's not green, it's either not a textbook, or it's not green, or it's neither."

  • ((P→Q) ˄ Q → R)) → (P → R) ("If P indicates Q and Q indicates R, then P implies R"), which is the conceptual model theory.

For example: "If it's a novel, it's white, because if it's white, it's on the rack, then it's a novel, and it's on that rack."

  • ((P V Q)) ˄ (Q → R) → (P → R) → R ("If at least one of P or Q is valid, and either means R, then R should be correct too though"), which is recognized as the justification by instances theorem. "That cabinet is filled with books and gray objects. It's on the cabinet whether it's either a book or gray."

A non sequitur that is not an occurrence of a shortened tautology is referred to as a partial tautology.

  • (P V Q) → (P V Q). Since it is an artefact of C → C, it is a platitude but not a simplistic version.

Validating tautology's truth table

The question of whether an equation is a tautology is central to perturbation theory. There are 2n discrete assessments for a function with n variables. As a result, deciding whether or not the calculation is a platitude is a minimal and computational challenge: one only tries to decide the scheme's factual basis under each of its conceivable asset values. Making a fact table containing every potential value is one analytic approach for checking that every calculation renders the theorem valid.

For instance

Here, we identify the following formula.

((P ˄ Q) →R) ↔ (P→(Q→R))

The propositional coefficients P, Q, and R have eight alternative appraisals, which are illustrated by the first three columns in the table below. The columns indicate the truth of the method's sub-formulas and culminating in a section that displays the fact quality of the underlying equation under each evaluation.

Truth table

P Q R P˄Q (P˄Q) →R) P→Q (P→(Q→R) ((P˄Q) →R) ↔ (P→(Q→R))

Since each line of the final case contains the letter T, the statement in the issue is shown to be a tautology.

A deductive method (i.e., evidence framework) for perturbation theory can be stated as a reduced version of the inferential schemes used in first-order reasoning. Evidence of a tautology in an effective deduction system can be considerably easier than a maximum complete adder. Proof schemes are frequently accessible for the study of linguistic variables probabilistic reasoning. The truth table technique cannot be used owing to the lack of the concept of erroneous interpretation.

Theoretical Significance

If every value that creates A to be correct also creates B to be correct, an equation A is said to epistemologically signify an equation B. Model B denotes A|=B condition. It's the same as saying the equation A →B to B is a tautology.

For instance: Assume B be P˄ (Q V ¬Q). Then R does not imply tautology. Any estimation that makes T false would also make Q false. Even so, any calculation that makes P real would also render R true since ¬Q V ¬Q is a tautology. Let Q be the equation for R and P˄R. Then Q|=S, since any evaluation fulfilling the requirement of T.

If a notion P is a contradiction, then P tautologically assumes any equation, no reality estimation enables P to be valid. Therefore, the idea of tautological inference is computationally supported.

Next TopicSocket Meaning

Youtube For Videos Join Our Youtube Channel: Join Now


Help Others, Please Share

facebook twitter pinterest

Learn Latest Tutorials


Trending Technologies

B.Tech / MCA