Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Constructive

created by Webster 1913

(thing) by rp (3 d) (print)   ?   (I like it!) Wed Feb 14 2001 at 16:38:32

In mathematics, a constructive proof of existence leaves you with a method to actually find an instance of the object whose existance is being asserted. By insisting on constructive proof, existence becomes a stronger notion.

A constructive definition is a definition of (a) mathematical object(s) that can be constructively proved to exist.

At least, this summarizes my understanding of an article on L. E. J. Brouwer in a weekly magazine 20 years ago.


(idea) by carnun (2.1 y) (print)   ?   (I like it!) Tue Jul 24 2001 at 12:11:53

One of the methods of proof that Intuisionists/Constructivists reject is that of the excluded middle. This law implies that everything is either true or false. Typical examples of this can be found in propositional logic. However this excludes the possibility of "maybe" or "I don't know" or "uncertain" or "undetermined".

Many of Brouwer's work on constructivism come across as fairly mystical writings. One of the few "assumptions" that he allows is the existence of the natural numbers, which he believes we all have some underlying conciousness of.

An interesting result of having to be constructive in proofs is that all functions end up being continuous. (Something many students I know would be very happy about;) Other important consequences include not being able to use the Axiom of Choice and hence Zorn's Lemma, which is generally used to give the natural topology on the reals. This also disallows proofs of the existence of non-principal ultrafilters.


(definition) by Webster 1913 (print) Tue Dec 21 1999 at 22:41:21

Con*struct"ive (?), a. [Cf. F. constructif.]

1.

Having ability to construct or form; employed in construction; as, to exhibit constructive power.

The constructive fingers of Watts. Emerson.

2.

Derived from, or depending on, construction or interpretation; not directly expressed, but inferred.

Constructive crimes Law, acts having effects analogous to those of some statutory or common law crimes; as, constructive treason. Constructive crimes are no longer recognized by the courts. -- Constructive notice, notice imputed by construction of law. -- Constructive trust, a trust which may be assumed to exist, though no actual mention of it be made.

 

© Webster 1913.


printable version
chaos

Luitzen E. J. Brouwer Stop reading this and go do something constructive Zorn's lemma Complaining on Behalf
foundations of mathematics Australia undermining the UN? You filthy monkey Savor
Possession Proprietary interest Curry-Howard Isomorphism induction principle
Type Theory expedient intervention Constructive criticism
fun wave Axiom of Choice Constructiveness
continuous ultrafilter Intuitionism Michelson Interferometer
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Things you could have written:
The Sin Club
Exercises for the Abdominals
hookah
Five Years to the Day...
louse
Sealand
February 16, 2007
Windows Product Activation
Heroin, MPTP, and the key to Parkinson's Disease
How to listen to the stories that cats tell us
Potato sack dresses
What to do if a big dog attacks you
Black beans and rice
New Writeups
Augustine
Vanya on 42nd Street(review)
tentative
Chances Not Taken(idea)
Heitah
Why I love Everything2(person)
trixingee
Dungeon Mastering for the first time(idea)
Netrat0
It's Called Subtext, Honey(person)
eyeofthebeholder
The Dragon(idea)
Heitah
consist, comprise, constitute, or compose(idea)
Meezzio
Gotlandssnus(thing)
argv
Astral Plane(idea)
Madara
One Winged Angel(fiction)
Tom Rook
Talk is cheap(poetry)
shaogo
Adelle Davis(person)
Aerobe
race car g sfjsgsd(poetry)
Binah
Dream Log: July 5, 2008(dream)
StrawberryFrog
Forgotten things in space(idea)
This page courtesy of The Everything Development Company