Xreferat.com » Рефераты по математике » Содержание и значение математической символики

Содержание и значение математической символики

«Число d является наибольшим общим делителем чисел а и b» описывает трехместный предикат. Трехместные предикаты на множестве действительных чисел задают действия сложения, вычитания, умножения и деления: X + Y = Z, X – У = Z, X • Y = Z, X : Y = Z. Примером четырехместного предиката может служить отношение между членами пропорции X : Y = Z : W

Ознакомившись с понятием предиката, мы переходим теперь к рассмотрению операций, позволяющих из некоторых исходных предикатов строить новые. Начнем изучение с простейшего случая одноместных предикатов. Пусть Р (X) и Q (X) – два одноместных предиката, определенных на некотором множестве М. С помощью операций алгебры высказываний мы можем строить новые предикаты на множестве М. Конъюнкция Р (X)ÙQ (X) – это предикат R1(X) = Р(X)ÙQ(X), который истинен для тех объектов а из М, для которых оба предиката Р(X) и Q(X) истинны. Аналогично определяется дизъюнкция Р(X)ÚQ(X):R2(X) = Р(X)ÚQ(X) – это предикат на М, который истинен в точности для тех аСодержание и значение математической символикиМ, для которых истинен по меньшей мере один из предикатов Р (X) и Q (X). Так же определяется отрицание ùР (X): R3(X) = ùР(X) – предикат на М, истинный для тех и только тех а Î М, для которых Р (X) ложен.

4.2.2 Кванторы.

В алгебре предикатов наряду с операциями логики высказываний важнейшую роль играют операции, называемые кванторами. Именно употребление кванторов делает алгебру предикатов значительно более богатой, чем алгебру высказываний. Кванторы соответствуют по смыслу тому, что на обычном языке выражается словами «все» («для каждого», «для всех» и т. п.) и «существует» («некоторый», «найдется» и т. п.).

Понятие, обозначаемое словом «все», лежит в основе квантора всеобщности (или квантора общности). Если через Гр (X) обозначен предикат «X есть грек», определенный на множестве М всех людей, то из этого предиката с помощью слова «все» мы можем построить высказывание «Все люди – греки» (конечно, ложное высказывание). Это пример применения квантора всеобщности.

Вообще же квантор всеобщности определяется так. Пусть Р (X) – какой-нибудь предикат. Тогда квантор всеобщности – это операция, которая сопоставляет Р (X) высказывание

«Все X обладают свойством Р (X)». (*)

Для этой операции («все») употребляется знак Содержание и значение математической символики (перевернутая латинская буква А, напоминающая о немецком слове «alle» или английском «all» – все). Высказывание (*) записывается так: Содержание и значение математической символики(X)P(X) (читается: «для всех X Р от X»). В соответствии со смыслом слова «все» Содержание и значение математической символики(X)Р(X) – ложное высказывание, кроме того единственного случая, когда Р (X) тождественно-истинный предикат.

Наряду с квантором всеобщности в логике предикатов рассматривается другой квантор – «двойственный» ему квантор существования, обозначаемый знаком Содержание и значение математической символики (это перевернутая латинская буква E, напоминающая немецкое слово «existieren» или английское «exist» — существовать):

 Содержание и значение математической символики(Х)Р(Х)

(читается: «существует такое X, что Р от X») – высказывание, которое истинно тогда и только тогда, когда Р истинно по меньшей мере для одного объекта а из области определения М. Тем самым Содержание и значение математической символики(X)Р(X) – истинное высказывание для всех предикатов Р (X), кроме одного – тождественно-ложного.

Между кванторами Содержание и значение математической символики и Содержание и значение математической символики имеют место отношения равносильности, позволяющие сводить любой из этих кванторов к другому: ù Содержание и значение математической символики(X) P(X) ÛСодержание и значение математической символики(X) ù P(X) («Неверно, что все X обладают свойством Р (X)» равносильно тому, что «Существует такой объект X, для которого истинно не Р (X)»). Отсюда имеем: Содержание и значение математической символики(X) Û ùСодержание и значение математической символики(X)ù P(X). Аналогично, имеет место двойственный закон: ùСодержание и значение математической символики (X) P(X) Û Содержание и значение математической символики(X)ù P(X). («Неверно, что существует X, обладающее свойством Р (X)» равносильно «Все X обладают свойством не Р (X)»).

Отсюда Содержание и значение математической символики(X)Р(X)ÛùСодержание и значение математической символики(X)ùP(X). Эти равносильности называют правилами де Моргана для кванторов.

С помощью квантора существования легко выражается суждение типа «Некоторые Р суть Q» (например, «Некоторые англичане курят», «Некоторые нечетные числа – простые» и т. п.), т. е. что по крайней мере один объект а, обладающий свойством Р, обладает также свойством Q. Этот факт записывается формулой Содержание и значение математической символики(X)(Р(X)ÙQ(X)) («Существует такой X, что Р от X и Q от X»).

Аналогично с помощью кванторов записывается ряд других отношений между одноместными предикатами.

Гораздо более богатые возможности открывает применение кванторов к многоместным предикатам. Остановимся вкратце на этом вопросе.

Пусть А (X, Y) – некоторый двухместный предикат, определенный на некотором множестве М. Квантор всеобщности и квантор существования можно применять к нему как для переменной X, так и для переменной Y: Содержание и значение математической символики(X)А(X, У); Содержание и значение математической символики(Y)А(X, Y); Содержание и значение математической символики(X)А(Х,Y); Содержание и значение математической символики(Y)A(X,Y). Переменная, к которой применен квантор, называется связанной, другая переменная – свободной. Все четыре приведенных выражения являются записями одноместных предикатов от соответствующей свободной переменной. Содержание и значение математической символики(X)А(X,Y) (читается: «для всех X, A от X и Y») – одноместный предикат от переменной Y: Содержание и значение математической символики(X)А (X,Y)=F(У), Он истинен в точности для тех bÎМ, для которых одноместный предикат А (X, b) истинен для всех X. Если представить предикат А (X, Y) его таблицей, то предикат F (Y) = Содержание и значение математической символики(X) (X, Y) истинен для тех b, для которых столбец с входом b содержит исключительно букву и.

Применение квантора к одной из переменных двухместного предиката превращает его в одноместный. В случае трехместных предикатов применение квантора приводит к двухместному предикату. Аналогично и для предикатов с большим числом мест применение квантора превращает n-местный предикат в (n – 1)-местный.

К свободной переменной X одноместного предиката Содержание и значение математической символики(У)А(X, Y) в свою очередь можно применять квантор всеобщности или квантор существования. Получаются выражения

Содержание и значение математической символики(X)(Содержание и значение математической символики(У)А(X,У)); Содержание и значение математической символики(X)(Содержание и значение математической символики(Y)А(X,У)), которые, опуская скобки, принято записывать несколько проще: Содержание и значение математической символики(X)Содержание и значение математической символики(У)А(X,У); Содержание и значение математической символики(X)Содержание и значение математической символики(Y)А(X,У),

Это – высказывания. Первое истинно, если все строки, а тем самым и вся таблица предикатов, содержат только букву и, второе истинно, если соответствующая матрица содержит по меньшей мере одну тождественно-истинную строку. Три другие предиката Содержание и значение математической символики(X)А (X,У), Содержание и значение математической символики(У)А(X, У) и Содержание и значение математической символики(X)А (X,У) также допускают квантификацию, так что в общей сложности мы получаем из одного предиката восемь формально различных высказываний: Содержание и значение математической символики(X)Содержание и значение математической символики(У)А (X, У); Содержание и значение математической символики(X)Содержание и значение математической символики(У)А (X,У); Содержание и значение математической символики(X)Содержание и значение математической символики(У)А (X, У); Содержание и значение математической символики(X)Содержание и значение математической символики(У)А (X, У); Содержание и значение математической символики(У)Содержание и значение математической символики(X) А (X, У); Содержание и значение математической символики(У)Содержание и значение математической символики(X)А(X, У); Содержание и значение математической символики(У)Содержание и значение математической символики(X)А (X, У); Содержание и значение математической символики(Y)Содержание и значение математической символики (X) А (X, У).

Нетрудно убедиться в том, что четыре высказывания, содержащие одинаковые кванторы, попарно эквивалентны:

Содержание и значение математической символики(X)Содержание и значение математической символики(У)А(X,У) ÛСодержание и значение математической символики(У)Содержание и значение математической символики(X)А (X, У);

Содержание и значение математической символики(X)Содержание и значение математической символики(У)А (X, У) Û Содержание и значение математической символики(Y)Содержание и значение математической символики(X)А (X, У).

Содержание и значение математической символики(X)Содержание и значение математической символики(У)А(X,У) так же как и Содержание и значение математической символики(У)Содержание и значение математической символики(X)А(X, У), истинно тогда и только тогда, когда А (X, У) – тождественно-истинный предикат, Содержание и значение математической символики(X)Содержание и значение математической символики(У)А (X, У) и Содержание и значение математической символики(Y)Содержание и значение математической символики(X)А(X,У) оба истинны во всех случаях, кроме одного, когда А(X,У) – тождественно-ложный предикат. Все остальные высказывания существенно различны. Особенно следует помнить, что порядок следования разноименных кванторов очень важен.

Я считаю, что к окончанию школы ученики должны овладеть кванторами, но введение их должно быть постепенным и начинаться в простых ситуациях. Учащиеся должны хорошо понимать, что от перестановки кванторов может меняться смысл утверждения.

Например, Пусть I=(а,b) – некоторый интервал. Тогда «Для всякого хÎI существует такой у, что у = f (х)» (Содержание и значение математической символики(x)Содержание и значение математической символики(у) (у = f (х))), означает, что функция f(х) всюду определена на I. Напротив, «Существует такое у, что для всякого х у=f (х)» (Содержание и значение математической символики(у)Содержание и значение математической символики(х)(у=f(х))) означает, что функция f(x) принимает для всех х некоторое фиксированное значение у, т. е. постоянна.

Приведем еще один пример. Корректное определение периодичности всюду определенной функции f(х) выглядит с использованием кванторов так: Содержание и значение математической символики(c)Содержание и значение математической символики(x) (c¹0 Ù Ùf(x+c) = f(x)), между тем если переставить кванторы и сформулировать утверждение «Для каждого х существует такое с, что с¹0 и что f(х + с) =f(x)»: Содержание и значение математической символики(c)Содержание и значение математической символики(x) (c¹0 Ù f(x+c) = f(x)), то это означает лишь, что функция принимает каждое значение больше чем один раз, т. е. нечто совсем иное.

В математическом анализе часто приходится сталкиваться с кванторами.

Определение предела последовательности из учебника «Алгебра и начала анализа» для 10-11 классов сформулировано так «Число А является пределом последовательности аn, если для любого Содержание и значение математической символики>0 существует номер N, такой, что при всех n>N верно неравенство Содержание и значение математической символики». В кванторном обозначении это определение записывается так:

Содержание и значение математической символики(Содержание и значение математической символики >0)Содержание и значение математической символики(NÎN)Содержание и значение математической символики(n ÎN)((n>N) Þ Содержание и значение математической символики

 Переставлять кванторы нельзя: именно тот факт, что N под квантором существования Содержание и значение математической символики следует за выражением Содержание и значение математической символики(Содержание и значение математической символики> 0), указывает на зависимость N от выбранного Содержание и значение математической символики.

Как выразить утверждение, что последовательность (хn) сходится? Надо указать на то, что предел A существует. С помощью кванторов это утверждение формулируется так:

Содержание и значение математической символики(A) Содержание и значение математической символики(Содержание и значение математической символики>

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: