English

Puzzle: Zermelo-Fraenkel set theory is inconsistent

Computational Complexity 2014-10-08 v9

Abstract

In this note, we present a puzzle. We prove that Zermelo-Fraenkel set theory is inconsistent by proving, using Zermelo-Fraenkel set theory, the false statement that any algorithm that determines whether any n×nn \times n matrix over F2\mathbb F_2, the finite field of order 2, is nonsingular must run in exponential time in the worst-case scenario. The object of the puzzle is to find the error in the proof.

Keywords

Cite

@article{arxiv.cs/0310060,
  title  = {Puzzle: Zermelo-Fraenkel set theory is inconsistent},
  author = {Craig Alan Feinstein},
  journal= {arXiv preprint arXiv:cs/0310060},
  year   = {2014}
}

Comments

1 page