Теорема Лёвенгейма-Сколема — утверждение из теории моделей о том, что если множество предложений в счётном языке первого порядка имеет бесконечную модель, то оно имеет счётную модель. Эквивалентная формулировка: каждая модель счётной сигнатуры имеет счётную элементарную подмодель.
Теорема Лёвенгейма-Сколема — утверждение из теории моделей о том, что если множество предложений в счётном языке первого порядка имеет бесконечную модель, то оно имеет счётную модель. Эквивалентная формулировка: каждая модель счётной сигнатуры имеет счётную элементарную подмодель. Эта теорема появилась в работе Лёвенгейма 1915-го года; она также часто называется теоремой Лёвенгейма-Сколема о понижении мощности (downward Löwenheim-Skolem theorem в англоязычной литературе), чтобы отличать её от похожего утверждения, называемого теоремой Лёвенгейма-Сколема о повышении мощности: если множество предложений счётного языка первого порядка имеет бесконечную модель, то оно имеет модель произвольной бесконечной мощности (upward Löwenheim-Skolem theorem).