You are viewing dezakin

 

Poop Cannon - Principia for Reverse Mathematics

About Principia for Reverse Mathematics

Previous Entry Principia for Reverse Mathematics Oct. 2nd, 2006 @ 10:09 pm Next Entry
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.
Leave a comment
[User Picture Icon]
From:inventionsleeps
Date:October 4th, 2006 05:42 am (UTC)
(Link)
So where do the robot overlords come into all this?

No idea mate, bit out of my scope. Props all thae same.
From:dezakin
Date:October 4th, 2006 07:19 am (UTC)
(Link)
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.

[User Picture Icon]
From:jorend
Date:December 14th, 2006 05:47 pm (UTC)
(Link)
Oddly Euler's formula is there: http://us.metamath.org/mpegif/efivalt.html

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

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

(Link)
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)
Date:July 9th, 2007 06:04 am (UTC)

obymoqetiqikoteq DENIS 0.014 20,425 577

(Link)
Sofryplease :(
Wrong catyegroy...


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

free sprint ringtones

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






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

Hi. Test post 333

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

Thank You for site

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

Where are find medical funny pictory?

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

jammarlibre

(Link)
Good morning
Thanks for your site.
From:(Anonymous)
Date:October 21st, 2007 07:34 am (UTC)

Look some site

(Link)
Hello.
I look site abouttoyota cars
From:(Anonymous)
Date:October 27th, 2007 09:38 am (UTC)

World of Streaming Video

(Link)
Watch online our 24x7 XXX Free TV channels anytime and anywhere!
This offer provides surfers with access to 24 channels of premium xxx movies and adult videos from their Internet browser.
No software downloads, additional hardware or TV card required. Works anywhere in the world!
Just click here http://marakesh.info/free-porn-tv/
From:(Anonymous)
Date:November 25th, 2007 12:12 am (UTC)

Search tablets

(Link)
Hello
Please prompt where it is possible to buy online viagra
From:(Anonymous)
Date:November 28th, 2007 08:41 pm (UTC)

naisioxerloro

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

are doing quite well.

(Link)

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

Short Term Loan Information Blog

(Link)
Hello all
I know I was blogging about a lot of cash advance and payday loans, but I will never be able to stop blogging about it. Whenever I see that some Web site offers other services, I would compare them with the other and, finally, a blog about their benefits. This is the actual way to evaluate any service, too.
http://stl-short-term-loan.blogspot.com
From:(Anonymous)
Date:May 2nd, 2009 01:24 pm (UTC)

Help for downloading for free

(Link)
Well! I want to download software pack XRumer 5.0 PALLADIUM for free. Have you any link???
I'm so need this magic program! It's can break captchas automatically! Activate accounts via email automatically too! Absolutely great software! Help me!
And did you hear news - price for XRumer 5.0 Palladium will grow up to $540 after 15 may 2009... And XRumer 2.9 and 3.0 - too old versions, it's cant break modern catpchas and cant break modern anti-bot protections. But XRumer 5.0 Palladium CAN!!!!
So help me for download this great program for free! Thanks!
(Leave a comment)
Top of Page Powered by LiveJournal.com