MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

If I'm not mistaken, it was in his seminal paper “An Essentially Undecidable Axiom System”, published in

Proceedings of the International Congress of Mathematics (1950), 729–730,

where R.M. Robinson proved that Gödel Incompleteness Theorem still applies to Peano Axioms if we drop the induction schema (hence showing that infinite axiomatization is not necessary for essential undecidability), in what we now call Robinson Arithmetic.

I would like to know:

  • Is actually this paper what I should be looking for?
  • Can it be found anywhere on the net? (I already tried on MathSciNet, SpringerLink, JSTOR and Google Scholar, without success)
  • Can anyone pinpoint to closely related, or at least similar, accessible papers?

(Note: I already have the book "Undecidable theories", which he published in collaboration with Tarski, but I'd prefer to locate papers about 'Robinson theory', specifically).

share|cite|improve this question
Two related papers are - Jones & Shepherdson, Variants of Robinson's essentially undecidable theory ${\rm R}$. MR0710365 - Vaught, On a theorem of Cobham concerning undecidable theories, MR0156788 – François G. Dorais Jul 5 '10 at 20:24
All the ICM Proceedings can now be found, and searched, at – John Stillwell Sep 15 '10 at 21:11
All the proceedings of the ICMs: – Felipe Voloch Sep 15 '10 at 21:12
One can easily find the cited work via the links given by John Stillwell and Felipe Voloch. However, it is only a one-page abstract. It seems that contributed papers were not actually printed in the Proceedings? – Nate Eldredge Sep 15 '10 at 21:37
up vote 2 down vote accepted

Hi Jose, it's in the British library collection: Haven't checked what the fees are, but you could order it from there.

Alternatively, you could try the LMS: A good chance they will have the procs in their library, and you can get photocopies for a nominal fee.

Several other similar alternatives too.

share|cite|improve this answer
Thanks Bob! But I'd like to find it 'online' (i.e., in electronic format), if possible (if not, I will resort to your nice suggestions!) – Jose Brox Jul 5 '10 at 23:31
Oh, on a closer inspection I see that the British Library offers the option of sending an electronic copy, but the fee is indeed a bit high (over 8 pounds). I'd like to get free access to the article from my University, if possible. – Jose Brox Jul 5 '10 at 23:36
I know this is not a discussion blog , I make it short : How disgraceful it is to have to pay for work that was done with our taxes!! – Jérôme JEAN-CHARLES Oct 3 '10 at 1:30

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.