ВУЗ:
Составители:
Рубрика:
- 16 -
.)1()12()12()12())12(...531(
22
1
+=++=++=++−++++=
+
kkkkSkkS
kk
Итак,
)1()(
+
⇒ kAkA
. На основании принципа математической индукции заключаем,
что предложение )(nA истинно для любого
N
∈
n .
В ряде случаев бывает нужно доказать справедливость некоторого утверждения не
для всех натуральных чисел, а лишь для
pn ≥
, где
p
– фиксированное натуральное число.
Тогда принцип математической индукции формулируется следующим образом: если пред-
ложение )(nA истинно при pn
=
и если )1()(
+
⇒ kAkA для любого pk ≥ , то предложение
)(nA
истинно для любого
pn
≥
.
Тот, кто не знает, и не знает, что он не знает –
глупец, избегай ег
о
Тот, кто не знает, и знает, что он не знает –
может научиться, научи его.
Тот, кто знает, и не знает, что он знает –
спит, разбуди его.
Тот, кто знает, и знает, что он знает –
Пророк, учись у него.
Древнее персидское стихотворение
Лекция 3
МАТЕМАТИЧЕСКАЯ ЛОГИКА (окончание)
1. Понятие высказывания. Любая научная теория воспринимается нами как некото-
рая система утверждений. Истинность каждого из них, вообще говоря, нуждается в доказа-
тельстве. В отдельных случаях такое доказательство может проводиться опытным путем, но
чаще всего оно достигается с помощью логических средств. Именно эти логические средства
и изучает раздел математики, называемый математической логикой. Исходным
понятием
математической логики является понятие высказывания.
Определение
. Высказыванием называется повествовательное предложение, которое
может быть либо истинным, либо ложным.
Примеры
. 1. Предложение «Снег – белый» есть истинное высказывание.
2. Предложение «Волга впадает в Средиземное море» – ложное высказывание.
3. Предложение «2+2=10» – ложное высказывание.
Далеко не всякое предложение является высказыванием. В частности, вопроситель-
ные и повелительные предложения не относятся к высказываниям. Например, по поводу
предложения «Который час?» не имеет смысла ставить вопрос, истинно оно или ложно;
то
же самое относится, скажем, к предложению «Мойте руки перед едой!». Не являются выска-
зываниями и такие предложения, которые служат определениями чего-либо, например:
«Трапецией называется четырехугольник, две стороны которого параллельны».
Существуют предложения, которые безусловно являются истинными или ложными,
однако в силу недостаточности наших знаний мы не можем в данный
момент сказать точно,
истинны они или ложны. Например, «Земля – единственная обитаемая планета во Вселен-
ной» или «Всякое четное число есть сумма двух простых» (нерешенная до конца проблема
теории чисел). Предложения такого типа мы также считаем высказываниями.
Однако, не всякое повествовательное предложение является высказыванием. Рассмот-
рим, например, предложение: «Остаток от деления числа
n на 7 равен 3». В этом предложе-
нии не содержится никакого утверждения, и нельзя ставить вопрос о его истинности или
ложности. Однако, подставив в это предложение вместо
n конкретное натуральное число,
мы получим высказывание.
Буква
n , входящая в это предложение, играет роль переменной. Вообще, переменная
– это языковое выражение, служащее для обозначения произвольного объекта из некоторого
фиксированного множества, называемого областью возможных значений этой переменной.
- 16 - S k +1 = (1 + 3 + 5 + ... + (2k − 1)) + (2k + 1) = S k + (2k + 1) = k 2 + (2k + 1) = (k + 1) 2 . Итак, A(k ) ⇒ A(k + 1) . На основании принципа математической индукции заключаем, что предложение A(n) истинно для любого n ∈ N . В ряде случаев бывает нужно доказать справедливость некоторого утверждения не для всех натуральных чисел, а лишь для n ≥ p , где p – фиксированное натуральное число. Тогда принцип математической индукции формулируется следующим образом: если пред- ложение A(n) истинно при n = p и если A(k ) ⇒ A(k + 1) для любого k ≥ p , то предложение A(n) истинно для любого n ≥ p . Тот, кто не знает, и не знает, что он не знает – глупец, избегай его Тот, кто не знает, и знает, что он не знает – может научиться, научи его. Тот, кто знает, и не знает, что он знает – спит, разбуди его. Тот, кто знает, и знает, что он знает – Пророк, учись у него. Древнее персидское стихотворение Лекция 3 МАТЕМАТИЧЕСКАЯ ЛОГИКА (окончание) 1. Понятие высказывания. Любая научная теория воспринимается нами как некото- рая система утверждений. Истинность каждого из них, вообще говоря, нуждается в доказа- тельстве. В отдельных случаях такое доказательство может проводиться опытным путем, но чаще всего оно достигается с помощью логических средств. Именно эти логические средства и изучает раздел математики, называемый математической логикой. Исходным понятием математической логики является понятие высказывания. Определение. Высказыванием называется повествовательное предложение, которое может быть либо истинным, либо ложным. Примеры. 1. Предложение «Снег – белый» есть истинное высказывание. 2. Предложение «Волга впадает в Средиземное море» – ложное высказывание. 3. Предложение «2+2=10» – ложное высказывание. Далеко не всякое предложение является высказыванием. В частности, вопроситель- ные и повелительные предложения не относятся к высказываниям. Например, по поводу предложения «Который час?» не имеет смысла ставить вопрос, истинно оно или ложно; то же самое относится, скажем, к предложению «Мойте руки перед едой!». Не являются выска- зываниями и такие предложения, которые служат определениями чего-либо, например: «Трапецией называется четырехугольник, две стороны которого параллельны». Существуют предложения, которые безусловно являются истинными или ложными, однако в силу недостаточности наших знаний мы не можем в данный момент сказать точно, истинны они или ложны. Например, «Земля – единственная обитаемая планета во Вселен- ной» или «Всякое четное число есть сумма двух простых» (нерешенная до конца проблема теории чисел). Предложения такого типа мы также считаем высказываниями. Однако, не всякое повествовательное предложение является высказыванием. Рассмот- рим, например, предложение: «Остаток от деления числа n на 7 равен 3». В этом предложе- нии не содержится никакого утверждения, и нельзя ставить вопрос о его истинности или ложности. Однако, подставив в это предложение вместо n конкретное натуральное число, мы получим высказывание. Буква n , входящая в это предложение, играет роль переменной. Вообще, переменная – это языковое выражение, служащее для обозначения произвольного объекта из некоторого фиксированного множества, называемого областью возможных значений этой переменной.
Страницы
- « первая
- ‹ предыдущая
- …
- 14
- 15
- 16
- 17
- 18
- …
- следующая ›
- последняя »