A conditional proof is a proof that takes the form of asserting a conditional, and proving that the antecedent of the conditional necessarily leads to...
3 KB (270 words) - 23:12, 15 October 2023
Y Conditional probability, the probability of an event A given that another event B Conditional proof, in logic: a proof that asserts a conditional, and...
1 KB (213 words) - 03:53, 27 August 2024
of proof of capacity was Signum (formerly Burstcoin). The Proof of Capacity (PoC) consensus algorithm is used in some cryptocurrencies. Conditional Proof...
14 KB (1,564 words) - 17:30, 8 March 2025
Hypothetical syllogism (redirect from Conditional syllogism)
hypothetical syllogism is a valid argument form, a deductive syllogism with a conditional statement for one or both of its premises. Ancient references point to...
9 KB (1,318 words) - 22:15, 9 April 2025
Conjecture (section Conditional proofs)
proof, some have even proceeded to develop further proofs which are contingent on the truth of this conjecture. These are called conditional proofs:...
25 KB (3,039 words) - 11:12, 20 July 2025
Curry's paradox (section Informal proof)
The standard method for proving conditional sentences (sentences of the form "if A, then B") is called "conditional proof". In this method, in order to...
15 KB (2,406 words) - 04:27, 24 April 2025
Contraposition (redirect from Proof by contrapositive)
of going from a conditional statement into its logically equivalent contrapositive, and an associated proof method known as § Proof by contrapositive...
41 KB (6,175 words) - 22:54, 31 May 2025
Mathematical fallacy (redirect from Proof that 2 equals 1)
simple mistake and a mathematical fallacy in a proof, in that a mistake in a proof leads to an invalid proof while in the best-known examples of mathematical...
21 KB (3,178 words) - 16:10, 14 July 2025
The material conditional (also known as material implication) is a binary operation commonly used in logic. When the conditional symbol → {\displaystyle...
26 KB (2,194 words) - 19:26, 28 July 2025
Deduction theorem (category Proof theory)
logic, a deduction theorem is a metatheorem that justifies doing conditional proofs from a hypothesis in systems that do not explicitly axiomatize that...
20 KB (3,126 words) - 07:10, 29 May 2025
In probability theory, the conditional expectation, conditional expected value, or conditional mean of a random variable is its expected value evaluated...
34 KB (6,254 words) - 00:01, 7 June 2025
science, the method of conditional probabilities is a systematic method for converting non-constructive probabilistic existence proofs into efficient deterministic...
21 KB (3,157 words) - 16:49, 21 February 2025
Destructive dilemma (section Proof)
The validity of this argument structure can be shown by using both conditional proof (CP) and reductio ad absurdum (RAA) in the following way: Hurley,...
5 KB (437 words) - 18:43, 16 March 2024
In probability theory, conditional independence describes situations wherein an observation is irrelevant or redundant when evaluating the certainty of...
22 KB (4,117 words) - 01:13, 8 August 2025
statements then results from the transitivity of the material conditional. A probabilistic proof is one in which an example is shown to exist, with certainty...
34 KB (4,229 words) - 11:05, 26 May 2025
and elimination are just special cases of implication introduction (conditional proof) and elimination (modus ponens). In this case one must also add as...
19 KB (2,249 words) - 02:36, 8 August 2025
this conjecture is given by Nathan Ng. In particular, Ng gives a conditional proof that the function e − y / 2 M ( e y ) {\displaystyle e^{-y/2}M(e^{y})}...
16 KB (2,328 words) - 00:05, 20 June 2025
Abc conjecture (section Claimed proofs)
conjecture has been stated) and conjectures for which it gives a conditional proof. The consequences include: Roth's theorem on Diophantine approximation...
42 KB (4,606 words) - 11:35, 2 August 2025
the three forms have yet been proven or disproven. Cramér gave a conditional proof of the much weaker statement that p n + 1 − p n = O ( p n log p...
13 KB (1,788 words) - 21:41, 9 July 2025
Combined with theorems of Gross–Zagier and Kolyvagin, this gave a conditional proof (on the Tate–Shafarevich conjecture) of the conjecture that E has...
6 KB (515 words) - 02:22, 29 June 2025
Sequent calculus (category Proof theory)
every line of a proof is a conditional tautology (called a sequent by Gerhard Gentzen) instead of an unconditional tautology. Each conditional tautology is...
54 KB (6,116 words) - 13:35, 1 August 2025
In information theory, the conditional entropy quantifies the amount of information needed to describe the outcome of a random variable Y {\displaystyle...
11 KB (2,142 words) - 05:02, 6 July 2025
In logic, a strict conditional (symbol: ◻ {\displaystyle \Box } , or ⥽) is a conditional governed by a modal operator, that is, a logical connective of...
7 KB (898 words) - 08:20, 27 June 2025
Sato–Tate conjecture (section Proof)
papers. Further results are conditional on improved forms of the Arthur–Selberg trace formula. Harris has a conditional proof of a result for the product...
12 KB (1,440 words) - 23:22, 4 August 2025
without making any further assumptions. In order to directly prove a conditional statement of the form "If p, then q", it suffices to consider the situations...
8 KB (1,113 words) - 21:45, 17 May 2024
Propositional logic (section Proof systems)
(conjunction), "or" (disjunction), "not" (negation), "if" (material conditional), and "if and only if" (biconditional). Examples of such compound sentences...
118 KB (11,466 words) - 01:25, 4 August 2025
Combined with theorems of Gross-Zagier and Kolyvagin, this gave a conditional proof (on the Tate–Shafarevich conjecture) of the conjecture that E has...
10 KB (1,120 words) - 11:58, 2 April 2025
two types of justification for a node. They are: Support list [SL] Conditional proof (CP) Many kinds of truth maintenance systems exist. Two major types...
7 KB (924 words) - 21:40, 26 July 2025
Hölder's inequality (redirect from Conditional Hölder inequality)
side of the conditional Hölder inequality, 0 times ∞ as well as ∞ times 0 means 0. Multiplying a > 0 with ∞ gives ∞. Proof of the conditional Hölder inequality:...
44 KB (7,906 words) - 15:06, 2 June 2025
Outline of logic (section Proof theory)
the antecedent Theorem Axiom Axiomatic system Axiomatization Conditional proof Invalid proof Degree of truth Truth Truth condition Truth function Double...
25 KB (2,121 words) - 23:59, 14 July 2025