FACTOID # 15: Most people live in poverty in most African countries.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Finitary

In mathematics or logic, a finitary operation is one, like those of arithmetic, that take a number of input values to produce an output. An operation such as taking an integral of a function, in calculus, is defined in such a way as to depend on all the values of the function (infinitely many of them, in general), and is so not prima facie finitary. In the logic proposed for quantum mechanics, depending on the use of subspaces of Hilbert space as propositions, operations such as taking the intersection of subspaces are used; this in general cannot be considered a finitary operation. What fails to be finitary can be called infinitary.


A finitary argument is one which can be translated into a finite set of symbolic propositions starting from a finite set of axioms. In other words, it is a proof that can be written on a large enough sheet of paper (including all assumptions).


The emphasis on finitary methods has historical roots. In general infinitary logic, in which the conditions limiting logical operations to the finitary ones, stands aside from the usual development, for example in model theory. From a conceptual point of view, for example, one can regard the existential quantifier as derived from an infinitary disjunction, over some universe of discourse; but in practice it is not handled in that way in typical logical systems.


In the early 20th century, logicians aimed to solve the problem of foundations, that is, answer to the question: what is the true base of mathematics? The program was to be able to rewrite all mathematics starting using an entirely syntactical language without semantics. In the words of David Hilbert (referring to geometry), "it does not matter if we call the things chairs, tables and cans of beer or points, lines and planes."


The stress on finiteness came from the idea that human mathematical thought is based on a finite number of principles and all the reasonings follow essentially one rule: the modus ponens. The project was to fix a finite number of symbols (essentially the numerals 1,2,3,... the letters of alphabet and some special symbols like "+", "->", "(", ")", etc.), give a finite number of propositions expressed in those symbols, which were to be taken as "foundations" (the axioms), and some rules of inference which would model the way humans make conclusions. From these, regardless of the semantic interpretation of the symbols the remaining theorems should follow automatically using the stated rules (which make mathematics look like a game with symbols more than a science). The hope was to prove that from these axioms and rules 'all the theorems of mathematics could be deduced.


The aim itself was proved impossible by Kurt Gödel in 1931, with his Incompleteness Theorem, but the general mathematical trend is to use a finitary approach, arguing that this avoids considering mathematical objects that cannot be fully defined.


  Results from FactBites:
 
Finitary - Wikipedia, the free encyclopedia (522 words)
In mathematics or logic, a finitary operation is one, like those of arithmetic, that take a number of input values to produce an output.
A finitary argument is one which can be translated into a finite set of symbolic propositions starting from a finite set of axioms.
The aim itself was proved impossible by Kurt Gödel in 1931, with his Incompleteness Theorem, but the general mathematical trend is to use a finitary approach, arguing that this avoids considering mathematical objects that cannot be fully defined.
Hilbert's program - Wikipedia, the free encyclopedia (894 words)
The question of whether there are finitary consistency proofs of strong theories is difficult to answer, mainly because there is no generally accepted definition of a "finitary proof".
Most mathematicians in proof theory seem to regard finitary mathematics as being contained in Peano arithmetic, and in this case it is not possible to give finitary proofs of reasonably strong theories.
On the other hand Godel himself suggested the possibility of giving finitary consistency proofs using finitary methods that cannot be formalized in Peano arithmetic, so he seems to have had a more liberal view of what finitary methods might be allowed.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.