AI-generated image

provability

Pronunciation: /ˌproʊvəˈbɪləti/ (American English); /ˌprəʊvəˈbɪləti/ (British English) noun · British & US
Allowed in UK word games

What does provability mean?

Provability is the property of a claim, proposition, or theorem being capable of proof or demonstration. In mathematics and logic, it refers specifically to whether a conclusion can be derived within a defined formal system, using accepted axioms, rules, and evidence. In broader philosophical discussion, the word may ask whether a proposition is true, knowable, or demonstrable, and it can distinguish truth from the availability of a proof. The term is especially important in mathematical logic, where some statements are true but not provable within a particular axiomatic system. It is also used in computer science when discussing whether software behavior or computational claims can be formally verified. Provability is a specialized noun, but it captures an important distinction between a statement being correct and being established in a rigorous, communicable way.

noun

The quality or state of being provable: the possibility of demonstrating a proposition, claim, or conclusion through logical reasoning, evidence, or mathematical proof.

Senses
  1. The state of being capable of being proved or demonstrated.
  2. In logic and mathematics, the property of a proposition or theorem of admitting a formal proof.
Example

"The theorem's provability transformed what had been a conjectural observation into a settled mathematical result."

More examples

"The question concerns the provability of the conjecture, not merely whether it appears plausible."

"Her work examines the computability and provability of results in theoretical computer science."

Plural provabilities

The plural is uncommon; the singular is normally used when discussing the provability of a claim or theorem.

Example

"The authors compared the provabilities of several competing theoretical claims."

Did you know?

A statement can be true without being provable: mathematics distinguishes what is true from what can be demonstrated within a given system.

Reviewed by Deb Chak, Editor. AI-assisted content curated by RJS Tech Solutions LLP.

Where does provability come from?

Provability was formed in the 19th century from the English verb prove, which comes from Latin probare, meaning "to test" or "to demonstrate." The Latin root also underlies English words such as probable, proof, and probation, all of which share the sense of testing, examining, or establishing something. In English, prove developed into the verb for demonstrating a statement or establishing a fact, while provability names the resulting property of being demonstrable.

Related word forms

How provability is actually used

The term is most common in logic, mathematics, philosophy, and computer science. It is more formal than the everyday phrase "being able to prove something".

Easily confused with provability

probability

Provability concerns whether a proposition can be established by proof, whereas probability concerns the likelihood of an event or outcome.

What's another word for provability?

Words and phrases paired with provability

formal provabilitythe provability of a theoremmathematical provabilitycomputational provability

Rhymes with provability