Enter your search keyword(s):

Click to search our directories-AllWebHunt, Encyclopedic, TopChoice, Or Google, Alexa, About & Yahoo:

 

Untitled Document
Websites

Arts
Movies, Television, Music...

Business
Jobs, Industries, Investing...

Computers
Internet, Software, Hardware...

Games
Video Games, Role playing, Gambling...

Health
Fitness, Medicine, Alternative...

Home
Family, Consumers, Cooking...

Kids & Teens
Arts, School Time, Teen Life...

News
Media, Newspapers, Weather...

Recreation
Travel, Food, Humor...

Reference
Maps, Education, Libraries...

Science
Biology, Psychology, Physics...

Shopping
Autos, Clothing, Gifts...

Society
People, Religion, Issues...

Sports
Baseball, Soccer, Basketball...

Travel
Cruises, Destinations, Reservations...


Country directories
United States, United Kingdom, Europe...


Translated directories
Deutsch, Español, Français...


Articles

Nature

Astronomy, Biology, Chemistry, Earth science, Ecology, Geography, Physics

Society
Anthropology, Archaeology, Business, Communication, Economics, Government, History, Law, Linguistics, Politics, Psychology, Public affairs, Sociology, State

Technology
Agriculture, Architecture, Engineering, Internet, Transport, Vehicles

Abstraction
Computer science, Logic, Mathematics, Philosophy, Statistics

Culture
Arts and crafts, Dance, Entertainment, Films, Fine arts, Games, Hobbies, Humor, Language, Literature, Media, Music, Recreation, Religion, Sports, Television, Visual arts and design

Human
Education, Family, Food, Health, Housing, Medicine, Personal life

Edit | Discuss Article

Reverse mathematics

Reverse mathematics is the branch of mathematics concerned with what are the minimal axioms needed to prove the particular theorem. It turns out that over a weak base theory, many mathematical statements are equivalent to the particular additional axiom needed to prove them.

Most of mathematics can be formalized in second order arithmetic, and the famous theorems proved in ACA0, which is conservative over Peano arithmetic.

Most relevant sets of real numbers, including all Borel sets, can be coded by real numbers with the membership relation expressible in second order arithmetic. The primary difference between doing classical mathematics in set theory (ZFC) and doing it in second order arithmetic is that in second order arithmetic one deals with codes for sets rather than sets themselves (except sets of integers).

Under the correct formalizations, most of the general theorems are actually equivalent to the minimal canonical axiom required for their proof. Most of the basic results in analysis and algebra are provable WKL0, which has the same consistency strength as primitive recursive arithmetic and whose repertoire provably recursive functions consists of the primitive recursive functions.

Basic arithmetical theorems can be proved in exponential function arithmetic, EFA, which besides the basic axioms for addition, multiplication, and exponentiation, includes the axiom of induction for bounded quantifier formulas. EFA suffices, among other things, to prove that the theory of real closed fields, and hence of classical geometry, is complete.

External link


Source | Copyright
Webmasters: Add your website here:


Help build the largest human-edited directory on the web.
 Submit a Site - Open Directory Project (modified) - Become an Editor

Modified contents copyright 2005. All rights reserved.