Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math.independent

Topic: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Replies: 88   Last Post: Jan 13, 2012 8:47 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Dan Christensen

Posts: 1,137
Registered: 7/9/08
Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Posted: Jan 11, 2012 7:58 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On Jan 11, 6:47 pm, Jack Campin <bo...@purr.demon.co.uk> wrote:
> >> The parallel is: your attitude to limited formalisms like FO group
> >> theory is like saying we don't need integers because everything we
> >> might want to measure or calculate can be measured or calculated
> >> with real numbers.

> > I don't see the parallel. As I understand it, regular group theory
> > is not derivable from the axioms of first-order group theory. Real
> > analysis, however, CAN be derived from Peano's axioms.

>
> It can't.


I believe you are mistaken.

> You need set theory as well (or something comparable, like
> type theory or higher order logic).  Mendelson defines PA for you,
> look it up.
>


I don't think so. Here is my version of the Peano axioms:

1 Set(n)

2 1 in n

3 ALL(a):[a in n => next(a) in n]

4 ALL(a):[a in n => ~next(a)=1]

5 ALL(a):ALL(b):[a in n & b in n & next(a)=next(b) => a=b]

6 ALL(a):[Set(a) & 1 in a & ALL(b):[b in n & b in a => next(b) in a]
=> ALL(b):[b in n => b in a]]

> >> Integer arithmetic serves a mathematical purpose despite being less
> >> expressive than real analysis.
> >> First order theories like that of group theory serve a mathematical
> >> purpose despite not being a lot of use as a general foundation for
> >> mathematics.

> > Sorry, I just find it hard to take seriously a version of group theory
> > stripped of any references to an underlying set, if that is indeed the
> > case (I still have some doubts about that, but have passed caring).

>
> You have been given an example of how the theory can be used (the proof
> of the Ax-Kochen theorem).


The point is, any theorem that can be derived in the FO version of
group theory can supposedly be derived in the regular version of group
theory. I will stick to the regular version, thanks.

> And if your system can't prove theorems in it, it's a flop.

First order group theory seems to be a pretty obscure little specialty
by the looks of it. Besides, there is plenty of mathematics based on
an underlying set. Number theory, abstract algebra, analysis and
geometry come to mind.

Dan
Download my DC Proof 2.0 software at http://www.dcproof.com
Also see "The Barber Paradox Video"






Date Subject Author
1/10/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Jesse F. Hughes
1/10/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/10/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/10/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Frederick Williams
1/10/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/10/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
MoeBlee
1/10/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Frederick Williams
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
MoeBlee
1/10/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Marshall
1/10/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/10/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Marshall
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
David Yen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
David Yen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
bogus address
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Frederick Williams
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
bogus address
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Frederick Williams
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
bogus address
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
David Yen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
MoeBlee
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
MoeBlee
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
MoeBlee
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
bogus address
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
MoeBlee
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
MoeBlee
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
bogus address
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Ki Song
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
David Yen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb
..
Rotwang
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb
..
Rotwang
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
William Hale
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb
..
Rotwang
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Frederick Williams
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Frederick Williams
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
David Yen
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
David Yen
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Frederick Williams
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Frederick Williams
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
bogus address
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
bogus address
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
george
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Frederick Williams
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Frederick Williams
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Frederick Williams
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
William Hale
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
William Hale
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Frederick Williams
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
MoeBlee
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
William Hale
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
William Hale
1/13/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Frederick Williams
1/13/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
David Yen
1/13/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
David Yen
1/13/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
David Yen
1/13/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
bogus address
1/13/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/13/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/13/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Transfer Principle
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
David Yen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
David Yen
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Frederick Williams
1/12/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Dan Christensen
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Frederick Williams
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
MoeBlee
1/11/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
Frederick Williams
1/10/12
Read Re: Eliminating Quantifiers For Dummies! A(x) E(y) ALL(t)EXIST(u)EaAb ..
MoeBlee

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2013. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.