Skip to main content
1 of 3
Hans-Peter Stricker
  • 9.7k
  • 5
  • 53
  • 113

Deficiency of necessary conditions

Motivation

Consider the situation: You know that every $x$ that has property $P$ must have property $Q$. $Q$ is a rather strong condition but not strong enough to fulfill $P$. What is missing?

Consider the formulas of a first-order language, a distinguished set of axioms $S$, and the formulas with exactly one free variable, factored out by provable equivalence $P(x) \sim_S Q(x)$ iff $S \vdash P(x) \leftrightarrow Q(x)$ – for short: properties.

There is a partial order on the set of properties by $[P(x)] \Rightarrow_S [Q(x)]$ iff $S\vdash P(x) \rightarrow Q(x)$ – for short: $P \Rightarrow Q$.

Let $P \Rightarrow Q$, but $Q \not\Rightarrow P$, read: $Q$ is a proper necessary condition of $P$.

Definition

A property $D(x)$ may be called a defect of $Q(x)$ with respect to $P(x)$ if

  • $D \not\Rightarrow P$
  • $Q \wedge D \Rightarrow P$

A defect $D(x)$ may be called minimal if there is no other defect $D'(x)$ with $D(x) \Rightarrow D'(x)$.


Question #1: Is the search for (minimal) defects so manifest – in the working mathematician's life – that it is performed every day without needing a proper name? And is the notion ´– thus – of no (meta-)mathematical importance?


Question #2: ... or is there already a proper – and more common – name?


Question #3: ... or is the definition above and its presuppositions flawed?

Hans-Peter Stricker
  • 9.7k
  • 5
  • 53
  • 113