Gelen matematiksel mantık , Trakhtenbrot teoremi problemi olduğunu söylüyor geçerlilik bir formülün birinci derece mantık sınıfına sonlu modellerden olan undecidable . Başka bir deyişle, "tüm x'ler için, y, x'in babasıdır" gibi birinci dereceden niceleyicilerden oluşan bir formülü girdi olarak alan ve formül doğruysa evet yanıtını veren bir algoritma yoktur . başka türlü değil, sınırlı sayıda eleman.
Bu teorem 1950'de Boris Trakhtenbrot tarafından gösterildi . Teoremin önemli bir etkisi vardır: sonlu modellerde birinci dereceden mantıkta geçerlilikler için tam bir çıkarım sistemi olmadığını gösterir .
Çeşitli kitaplarda gösteriler var.