Re: Formalizing the Fundamental Theorem of Arithmetic



On May 24, 8:13 am, Aatu Koskensilta <aatu.koskensi...@xxxxxxxxx>
wrote:
On 2007-05-23, in sci.logic, mmwe...@xxxxxx wrote:

What I'm looking for is a formula in the language of first-order
arithmetic that neatly expresses the mathematical content of the
theorem.

There is no sentence in the language of first order arithmetic that
expresses the fundamental theorem of arithmetic without some coding. This
holds for any sentence that involves the notion of a finite sequence or set
of naturals.

--
Aatu Koskensilta (aatu.koskensi...@xxxxxxxxx)

"Wovon man nicht sprechen kann, daruber muss man schweigen"
- Ludwig Wittgenstein, Tractatus Logico-Philosophicus

I'd add that there's a good exposition of how such coding is done in
George Boolos, "The Logic of Provability".

.



Relevant Pages

  • Re: When MV is not an option
    ... I do not mind what language a person write in so long as it is appropriate ... transportable deep system coding. ... instructions first - is still the most valid approach to programming I can ... JavaScript has a similar feature to DataBASIC -- you get ...
    (comp.databases.pick)
  • Re: Answer to why low and high are bad !
    ... >>Removing assumptions about machine architecture from your code may well ... coding for the language independence is a waste of time. ...
    (alt.comp.lang.borland-delphi)
  • Re: Is necessary to switch to C++ or some object-oriented language?
    ... i still a newbie but the difference is that i live with ... programmers, here on comp.lang.c, rather than with academics. ... must learn a more modern and object-oriented language. ... you need to solve problems by coding, ...
    (comp.lang.c)
  • Re: primitives vs cleverness vs readability
    ... An STC-based Forth with optimal hand-coded assembler primitives can evade this cost to a large degree, so I won't be talking about that here. ... What I am interested in is: when is it better to sweat over the coding of forth words, squeezing every last ounce of speed out of them at the very likely cost of readability/maintainability, as opposed to just taking the time critical stuff and coding it as C and/or assembler primitives? ... The overall design of an application is a much stronger determinant of performance than language. ...
    (comp.lang.forth)
  • Re: Mars Rover Controlled By Java
    ... > to cancel an I/O operation or connexion. ... In my opinion it is pretty much hopeless to expect a language to ... The amount of coding required for monitors and mutex locks does ... control upon completion of an entry call or the expiration of a delay. ...
    (comp.programming)

Quantcast