Or connect using:

# Principia for Reverse Mathematics - Poop Cannon

Principia for Reverse Mathematics Oct. 2nd, 2006 @ 10:09 pm
 If you've ever wondered about pure mathematics, metamath is an awesome site.http://us.metamath.org/It essentially is sort of like Principia Mathematica (Russel & Whitehead 1905) done right. It traces many features of mathematics down to fundamental axioms of set theory. Proof that there’s an unlimited number of primes? Its there. (A cool variation on the Euclid proof too that uses factorials instead of the normal resolution of impossible by assuming a highest prime) You can even prove that 2 + 2 = 4. Of course from the basics of set theory it takes 22607 steps...But anyways I've wanted to contribute in some small way to metamath for a while. One of the things I'd like to do is formalize the generalized definition of exponentiation using Euler's identity. Its not there yet, and it is either the most beautiful or the most smartass equation in mathematics.But I'm not totally familiar with the metamath language yet, and sort of constructing some basic proofs from ground zero right now, and having some trouble with it. I have some problems with metamath’s foundations.First, I'm interested in constructive mathematics. Try to do math without assuming law of excluded middle or the axiom of choice, and if you can, throw away the axiom of infinity. I'm also interested in reverse mathematics. What axioms do you really have to assume to prove a theorem? So I wanted to start reconstructing the metamath project foundations with constructive set theory, and add additional axioms as ladders for doing math that absolutely requires it.I'll start by just using a broader set of propositional calculus axioms (intuitionistic PC + double negation elimination) and trying to prove the Peirce's axiom, and if I get that far then the rest... well it won’t be easy but it will at least be something I can see finishing.Okay, I'm sure most wont be the least bit interested in this, but I'm still excited about it.
From: October 4th, 2006 05:42 am (UTC)
So where do the robot overlords come into all this?

No idea mate, bit out of my scope. Props all thae same.
From: October 4th, 2006 07:19 am (UTC)
Eventually our robot overlords will need to verify that their systems are secure, and that their crypto is provably unbreakable. Thanks for the props at least.

I figured out how to prove P->P with the proof assistant, but I realized I'm going to have to get a real theorem prover to do some of the work. I had poor luck with some before, maybe this time will be different.

From: December 14th, 2006 05:47 pm (UTC)
Oddly Euler's formula is there: http://us.metamath.org/mpegif/efivalt.html

The hard part is proving pi exists.
From: (Anonymous) May 20th, 2007 10:25 pm (UTC)

### Excellent site, but most of messages here are not related to its contents...

good afternoon
you have an indeed class resource of dezakin.livejournal.com I advise to call on my resource on a fight against such spam
< a href= http://gratis-porn.premium10adult.info/anal-sluts.html >anal sluts </a> polazil for you on the site of dezakin.livejournal.com all klastno but it is necessary to go
From: (Anonymous) July 9th, 2007 06:04 am (UTC)

### obymoqetiqikoteq DENIS 0.014 20,425 577

Wrong catyegroy...

will bee caredul
From: (Anonymous) August 17th, 2007 10:39 am (UTC)

### free sprint ringtones

I wanted to thank you for the time you spent building this page.

From: (Anonymous) August 22nd, 2007 04:28 pm (UTC)

### Hi. Test post 333

Hi. Test post 333
1
From: (Anonymous) August 27th, 2007 09:14 am (UTC)

### Thank You for site

Thank you for your site. I have found here much useful information.
Good site ! ;)
From: (Anonymous) September 9th, 2007 07:48 pm (UTC)

### Where are find medical funny pictory?

Hello
Where are find medical funny pictory?
Bye
From: (Anonymous) October 13th, 2007 01:33 am (UTC)

### jammarlibre

Good morning
From: (Anonymous) October 21st, 2007 07:34 am (UTC)

### Look some site

Hello.
From: (Anonymous) October 27th, 2007 09:38 am (UTC)

### World of Streaming Video

Watch online our 24x7 XXX Free TV channels anytime and anywhere!
From: (Anonymous) November 25th, 2007 12:12 am (UTC)

### Search tablets

Hello
From: (Anonymous) November 28th, 2007 08:41 pm (UTC)

### naisioxerloro

Hi.
Good design, who make it?
From: (Anonymous) December 17th, 2007 05:53 pm (UTC)

### are doing quite well.

You cannot always win; there will be times when you will lose and you better prepare for those moments.
From: (Anonymous) January 31st, 2008 07:28 am (UTC)