Skip to main content
added 339 characters in body
Source Link
Joel David Hamkins
  • 236.3k
  • 44
  • 777
  • 1.4k

The theory of fields is an undecidable theory, and so one cannot give a computable procedure for deciding whether a given statement in the formal language of fields is true or not in all fields. This is a sense in which this theory is not fully understood. Indeed, the situation is that we have proved that we can have no computably complete understanding of the theory of fields.

I believe also that theThe theory of finite fields is an undecidable theory.

Meanwhile, the theory is not what is called essentially undecidable, however, since the theory of fields has a complete decidable extension, namely, the theory of real-closed fields, which is decidable. (There are also many other trivial extensions of the theory that are decidable, such as the theories of various specific finite fields.)

Furthermore, James Ax proved that the theory of finite fields is decidable. Thus, we have a computable procedure to decide whether a given statement is true or not in all finite fields, which is surely shows a very good measure of understanding in that context. (Thanks for correction of my earlier remark by Donu Arapura.)

The theory of fields is an undecidable theory, and so one cannot give a computable procedure for deciding whether a given statement in the formal language of fields is true or not in all fields. This is a sense in which this theory is not fully understood. Indeed, the situation is that we have proved that we can have no computably complete understanding of the theory of fields.

I believe also that the theory of finite fields is an undecidable theory.

Meanwhile, the theory is not what is called essentially undecidable, since the theory of fields has a complete decidable extension, namely, the theory of real-closed fields, which is decidable. (There are also many other trivial extensions of the theory that are decidable, such as the theories of various specific finite fields.)

The theory of fields is an undecidable theory, and so one cannot give a computable procedure for deciding whether a given statement in the formal language of fields is true or not in all fields. This is a sense in which this theory is not fully understood. Indeed, the situation is that we have proved that we can have no computably complete understanding of the theory of fields.

The theory of fields is not what is called essentially undecidable, however, since the theory of fields has a complete decidable extension, namely, the theory of real-closed fields, which is decidable. (There are also many other trivial extensions of the theory that are decidable, such as the theories of various specific finite fields.)

Furthermore, James Ax proved that the theory of finite fields is decidable. Thus, we have a computable procedure to decide whether a given statement is true or not in all finite fields, which is surely shows a very good measure of understanding in that context. (Thanks for correction of my earlier remark by Donu Arapura.)

Source Link
Joel David Hamkins
  • 236.3k
  • 44
  • 777
  • 1.4k

The theory of fields is an undecidable theory, and so one cannot give a computable procedure for deciding whether a given statement in the formal language of fields is true or not in all fields. This is a sense in which this theory is not fully understood. Indeed, the situation is that we have proved that we can have no computably complete understanding of the theory of fields.

I believe also that the theory of finite fields is an undecidable theory.

Meanwhile, the theory is not what is called essentially undecidable, since the theory of fields has a complete decidable extension, namely, the theory of real-closed fields, which is decidable. (There are also many other trivial extensions of the theory that are decidable, such as the theories of various specific finite fields.)