Search the web
Sign In
New User? Sign Up
dcproof · DC Proof Users' Group
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Want your group to be featured on the Yahoo! Groups website? Add a group photo to Flickr.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
Recursive Definitions in DC Proof   Message List  
Reply | Forward Message #163 of 165 |
Dear members,

I have been working on possible enhancements to DC Proof that I hope will make
it easier to create recursive definitions of sets and
functions. This has been a major hurdle in the construction of the
real numbers from N.

Download a simple example that makes use of a kind quasi-recursive
definition for the set of odd numbers:

http://www.dcproof.com/odd7.proof

This proof makes use of the so-called method of impredicative
comprehension. I show that the number 2 is not an odd number -- not
an earth-shattering result, but it illustrates an important method
of proof. I am considering creating a shortcut to incorporate this
method into the DC Proof program. I am currently working on various
theoretical aspects -- some kind of general theorem of recursion
will have to be established using the current DC Proof system. Your
thoughts on this would be appreciated.

Regards,
Dan Christensen






Sun Apr 29, 2007 6:41 am

dcproof1
Offline Offline
Send Email Send Email

Forward
Message #163 of 165 |
Expand Messages Author Sort by Date

Dear members, I have been working on possible enhancements to DC Proof that I hope will make it easier to create recursive definitions of sets and functions....
dcproof1
Offline Send Email
Apr 30, 2007
2:32 am
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help