Matt ([info]dezakin) wrote,
@ 2006-10-02 22:09:00
Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Principia for Reverse Mathematics
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.



(Post a new comment)


[info]inventionsleeps
2006-10-04 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.

(Reply to this) (Thread)


[info]dezakin
2006-10-04 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.

(Reply to this) (Parent)


[info]jorend
2006-12-14 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.

(Reply to this)

Excellent site, but most of messages here are not related to its contents...
(Anonymous)
2007-05-20 10:25 pm UTC (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

(Reply to this)

obymoqetiqikoteq DENIS 0.014 20,425 577
(Anonymous)
2007-07-09 06:04 am UTC (link)
Sofryplease :(
Wrong catyegroy...


will bee caredul

(Reply to this)

free sprint ringtones
(Anonymous)
2007-08-17 10:39 am UTC (link)
I wanted to thank you for the time you spent building this page.






(Reply to this)

Hi. Test post 333
(Anonymous)
2007-08-22 04:28 pm UTC (link)
Hi. Test post 333
1

(Reply to this)

Thank You for site
(Anonymous)
2007-08-27 09:14 am UTC (link)
Thank you for your site. I have found here much useful information.
Good site ! ;)

(Reply to this)

Where are find medical funny pictory?
(Anonymous)
2007-09-09 07:48 pm UTC (link)
Hello
Where are find medical funny pictory?
Bye

(Reply to this)

jammarlibre
(Anonymous)
2007-10-13 01:33 am UTC (link)
Good morning
Thanks for your site.

(Reply to this)

Look some site
(Anonymous)
2007-10-21 07:34 am UTC (link)
Hello.
I look site abouttoyota cars

(Reply to this)

World of Streaming Video
(Anonymous)
2007-10-27 09:38 am UTC (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/

(Reply to this)

Search tablets
(Anonymous)
2007-11-25 12:12 am UTC (link)
Hello
Please prompt where it is possible to buy online viagra

(Reply to this)

naisioxerloro
(Anonymous)
2007-11-28 08:41 pm UTC (link)
Hi.
Good design, who make it?

(Reply to this)

are doing quite well.
(Anonymous)
2007-12-17 05:53 pm UTC (link)

You cannot always win; there will be times when you will lose and you better prepare for those moments.

(Reply to this)

Short Term Loan Information Blog
(Anonymous)
2008-01-31 07:28 am UTC (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

(Reply to this)

Help for downloading for free
(Anonymous)
2009-05-02 01:24 pm UTC (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!

(Reply to this)


Create an Account
Forgot your login or password?
Login w/ OpenID
English • Español • Deutsch • Русский…