Редактирование: Математическая Логика, решение задач/variant 2004
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 20: | Строка 20: | ||
φ<sub>3</sub> = ∃ p (A(p, y) & ((a ≤ p) & (p ≤ b))) | φ<sub>3</sub> = ∃ p (A(p, y) & ((a ≤ p) & (p ≤ b))) | ||
- | ∀ a ∀ b ∀ y (S(y) & φ<sub>1</sub> & φ<sub>2</sub> & (S(y) & φ<sub>1</sub> & φ<sub>2</sub> → φ<sub> | + | ∀ a ∀ b ∀ y (S(y) & φ<sub>1</sub> & φ<sub>2</sub> & (S(y) & φ<sub>1</sub> & φ<sub>2</sub> → φ<sub>4</sub>)) |
=== Задача 2 === | === Задача 2 === | ||
Строка 47: | Строка 47: | ||
''Каковы бы ни были две последовательности действительных чисел такие, что первая одна из них → 0, а другая ограничена, тогда из произведение тоже → 0.'' | ''Каковы бы ни были две последовательности действительных чисел такие, что первая одна из них → 0, а другая ограничена, тогда из произведение тоже → 0.'' | ||
- | φ<sub>1</sub> = | + | φ<sub>1</sub> = ∀ n (N(n) & ∃ x ∃ M (R(M) & R(x) & E(x, n, y) & (x < M))) |
φ<sub>2</sub> = ∃ y<sub>3</sub> (S(y<sub>3</sub>) & ∀ n (N(n) ∃ x<sub>1</sub> ∃ x<sub>2</sub> ∃ x<sub>3</sub> (E(x<sub>1</sub>, n, y<sub>1</sub>) & E(x<sub>2</sub>, n, y<sub>2</sub>) & E(x<sub>3</sub>, n, y<sub>3</sub>) & (x<sub>3</sub> = x<sub>1</sub> × x<sub>2</sub>)))) | φ<sub>2</sub> = ∃ y<sub>3</sub> (S(y<sub>3</sub>) & ∀ n (N(n) ∃ x<sub>1</sub> ∃ x<sub>2</sub> ∃ x<sub>3</sub> (E(x<sub>1</sub>, n, y<sub>1</sub>) & E(x<sub>2</sub>, n, y<sub>2</sub>) & E(x<sub>3</sub>, n, y<sub>3</sub>) & (x<sub>3</sub> = x<sub>1</sub> × x<sub>2</sub>)))) | ||
Строка 55: | Строка 55: | ||
''Нет такой сходящейся последовательности, что ее нельзя было бы представить как сумму двух сходящихся последовательностей.'' | ''Нет такой сходящейся последовательности, что ее нельзя было бы представить как сумму двух сходящихся последовательностей.'' | ||
- | φ<sub>1</sub>(y) = S(y) & ∃ m (R(m) & | + | φ<sub>1</sub>(y) = S(y) & ∃ m (R(m) & (m, y)) |
- | φ<sub>2</sub>(y<sub>1</sub>, y<sub>2</sub>, y<sub>3</sub>) = (S(y<sub>3</sub>) & ∀ n (N(n) ∃ x<sub>1</sub> ∃ x<sub>2</sub> ∃ x<sub>3</sub> (E(x<sub>1</sub>, n, y<sub>1</sub>) & E(x<sub>2</sub>, n, y<sub>2</sub>) & E(x<sub>3</sub>, n, y<sub>3</sub>) & (x<sub>3</sub> = x<sub>1</sub> | + | φ<sub>2</sub>(y<sub>1</sub>, y<sub>2</sub>, y<sub>3</sub>) = (S(y<sub>3</sub>) & ∀ n (N(n) ∃ x<sub>1</sub> ∃ x<sub>2</sub> ∃ x<sub>3</sub> (E(x<sub>1</sub>, n, y<sub>1</sub>) & E(x<sub>2</sub>, n, y<sub>2</sub>) & E(x<sub>3</sub>, n, y<sub>3</sub>) & (x<sub>3</sub> = x<sub>1</sub> × x<sub>2</sub>)))) |
- | ¬(∃ y | + | ¬(∃ y (φ<sub>1</sub>(y) & ∀ y<sub>1</sub> ∀ y<sub>2</sub> (φ<sub>1</sub>(y<sub>1</sub>) & φ<sub>1</sub>(y<sub>2</sub>) & ¬φ<sub>2</sub>(y<sub>1</sub>, y<sub>2</sub>, y)))) |
== Табличный вывод == | == Табличный вывод == | ||
=== Правила === | === Правила === | ||
- | # <math>L\neg:\frac{< | + | # <math>L\neg:\frac{<\phi,\Gamma|\Delta>}{<\Gamma|\phi,\Delta>}</math> |
# <math>R\neg:\frac{<\Gamma|\neg\phi,\Delta>}{<\phi,\Gamma|\Delta>}</math> | # <math>R\neg:\frac{<\Gamma|\neg\phi,\Delta>}{<\phi,\Gamma|\Delta>}</math> | ||
# <math>L\and:\frac{<\phi_1\and\phi_2,\Gamma|\Delta>}{<\phi_1,\phi_2,\Gamma|\Delta>}</math> | # <math>L\and:\frac{<\phi_1\and\phi_2,\Gamma|\Delta>}{<\phi_1,\phi_2,\Gamma|\Delta>}</math> | ||
Строка 102: | Строка 102: | ||
\end{array}</math> | \end{array}</math> | ||
- | Вторая таблица открыта, следовательно, формула не общезначима. | + | Вторая таблица открыта, следовательно, формула не общезначима. |
=== Задача 2 === | === Задача 2 === | ||
Строка 127: | Строка 127: | ||
\end{array}\end{array}</math> | \end{array}\end{array}</math> | ||
- | Вторая таблица открыта, следовательно, формула не общезначима. | + | Вторая таблица открыта, следовательно, формула не общезначима. |
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
{{Курс Математическая Логика}} | {{Курс Математическая Логика}} |