请输入您要查询的字词:

 

单词 constructive
释义
constructive

Mathematics
  • Of a proof or method that uses an algorithm or other effective procedure to prove the result or yield answers. By contrast, a non-constructive proof may demonstrate the existence of a mathematical object without providing any method to determine that object. As an example, the formula for solving quadratic equations explicitly describes the roots but the Fundamental Theorem of Algebra only shows existence of roots and nothing more.


Logic
  • 1. Describes a deductive system L when L enjoys the disjunction property (as well as the existence property when L is first-order).

    2. Where L is a deductive system and T an L-theory, the property holding of T when T enjoys the disjunction property (and the existence property in the first-order case) with respect to L. An important example of a constructive theory is that of Heyting Arithmetic (HA), i.e., the closure of the axioms of Peano Arithmetic under intuitionistic logic.

    3. Said of a proof when it demonstrates the existence of something satisfying a certain condition, by producing an example thereof (not by using reductio ad absurdum).


Philosophy
  • A constructive proof is one that enables one to give an example, or give a rule for finding an example, of a mathematical object with some property. A non-constructive proof might result in us knowing that an example exists, but having no idea how to define it. The axiom of choice in set theory is the classical non-constructive existence axiom: it tells us that a certain set exists, whether or not there is any prospect of finding a condition defining membership in it. Similarly the definition of a function to take the value 0 if every even number is the sum of two primes, and 1 if this is not so, is classically a definition enabling us to assert that there is a number that is the value of the function, although we cannot identify which. The view that such a definition is inadmissible and that mathematics should confine itself to constructive proofs and definitions is known as constructivism. Constructivism will be suspicious of indirect existence proofs, because showing that a contradiction follows from denying that some object exists need not of itself show us how to identify the object. Constructivism frequently involves suspicion of the idea of a completed infinite set, thought of as a self-standing object of investigation, as a finite set would be.


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/29 22:45:53