Число элементов в декартовом произведении конечных множеств

⇐ ПредыдущаяСтр 2 из 52Следующая ⇒

Нам известно, как находят декартово произведение конечных множеств. Например, если А = {х, у, z}, а В = {m, p}, то А х В = {(х, m), (х, р), (у, m), (у, р ), (z, m), (z, р)}. Чтобы ответить на вопрос: «Сколько элементов в полученном множестве? », достаточно пересчитать их. А как определить число элементов в декартовом произведении множеств, не образуя его и не обращаясь к пересчету элементов?

Можно доказать, что если в множестве А содержится а элементов, а в множестве В – b элементов, то в декартовом произведении множеств А и В содержится а • b элементов, т.е.

n(А х В) = n(А) • n(В) = а • b. (3)

Правило распространяется на случай t множеств, т.е.

n(А₁ х А₂ х …х Аt) = n(А₁ )•n(А₂ ) •…•n(Аt).

Например, если в множестве А содержится 3 элемента, в множестве В – 4 элемента, в множестве С – 5 элементов, то в их декартовом произведении будет содержаться 3•4•5 = 60 упорядоченных наборов из трех элементов.

Полученные формулы можно использовать при решении задач.

Задача 1. У Маши 3 различных юбки и 4 различных кофты. Сколько различных комплектов, состоящих из юбки и кофты, она может составить?

Решение. Пусть А – множество юбок у Маши, В – множество кофт. Тогда, по условию задачи, n(А) = 3, n(В) = 4. Требуется найти число возможных пар, образованных из элементов множества А и В, т.е. n(А х В). Но согласно правилу n(А х В) = n(А) • n(В) = 3 • 4 = 12. Таким образом, из 3 юбок и 4 кофт Маша может составить 12 различных комплектов.

Задача 2. Сколько двузначных чисел можно записать, используя цифры 5, 4 и 7?

Решение. Запись любого двузначного числа состоит из двух цифр и представляет собой упорядоченную пару. В данном случае эти пары образуются из элементов множества А = {5, 4, 7}. В задаче требуется узнать число таких пар, т.е число элементов в декартовом произведении А х А. Согласно правилу n(А х А) = n(А) • n(А) = 3 • 3 = 9. Значит, двузначных чисел, записанных с помощью цифр 5, 4 и 7, будет 9.

Часто при решении задач, аналогичных рассмотренным выше, требуется не только ответить на вопрос о том, сколько существует возможных вариантов ее решения, но и осуществить перебор этих вариантов. Например, в задаче 2 можно предложить записать все двузначные числа, используя цифры 4, 5 и 7.

Существует единый подход к осуществлению такого перебора – строится схема, называемая деревом возможных вариантов. Она будет иметь вид:

12. Основные понятия:

Множество, элемент множества, характеристическое свойство элементов множества, подмножество, равные множества, пересечение множеств, объединение множеств, вычитание множеств, дополнение подмножества, декартово произведение множеств.

Лекция 5. Математические понятия

План:

1. Объем и содержание понятия. Отношения между понятиями

2. Определение понятий. Определяемые и неопределяемые понятия.

3. Способы определения понятий.

4. Основные выводы

Математические понятия

Понятия, которые изучаются в начальном курсе математики, обычно представляют в виде четырех групп. В первую включаются понятия, связанные с числами и операциями над ними: число, сложение, слагаемое, больше и др. Во вторую входят алгебраические понятия: выражение, равенство, уравнения и др. Третью группу составляют геометрические понятия: прямая, отрезок, треугольник и т.д. Четвертую группу образуют понятия, связанные с величинами и их измерением.

Чтобы изучать все разнообразие понятий, надо иметь представление о понятии как логической категории и особенностях математических понятий.

В логике понятия рассматривают как форму мысли, отражающую объекты (предметы и явления) в их существенных и общих свойствах. Языковой формой понятия является слово (термин) или группа слов.

Составить понятие об объекте – это значит уметь отличить его от других сходных с ним объектов. Математические понятия обладают рядом особенностей. Главная заключается в том, что математические объекты, о которых необходимо составить понятие, в реальности не существуют. Математические объекты созданы умом человека. Это идеальные объекты, отражающие реальные предметы или явления. Например, в геометрии изучают форму и размеры предметов, не принимая во внимание другие свойства: цвет, массу, твердость и т.д. От всего этого абстрагируются. Поэтому в геометрии вместо слова «предмет» говорят «геометрическая фигура».

Результатом абстрагирования являются и такие математические понятия, как «число» и «величина».

Вообще математические объекты существуют лишь в мышлении человека и в тех знаках и символах, которые образуют математический язык.

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

Объем и содержание понятия. Отношения между понятиями

Всякий математический объект обладает определенными свойствами. Например, квадрат имеет четыре стороны, четыре прямых угла, равные диагонали. Можно указать и другие его свойства.

Среди свойств объекта различают существенные и несущественные. Свойство считают существенным для объекта, если оно присуще этому объекту и без него он не может существовать. Например, для квадрата существенными являются все свойства, названные выше. Несущественно для квадрата АВСD свойство «сторона АВ горизонтальна».

Когда говорят о математическом понятии, то обычно имеют в виду множество объектов, обозначаемых одним термином (словом или группой слов). Так, говоря о квадрате, имеют в виду все геометрические фигуры, являющиеся квадратами. Считают, что множество всех квадратов составляет объем понятия «квадрат».

Вообще, объем понятия – это множество всех объектов, обозначаемых одним термином.

Любое понятие имеет не только объем, но и содержание.

Содержание понятия – это множество всех существенных свойств объекта, отраженных в этом понятии.

Рассмотрим, например, понятие «прямоугольник».

Объем понятия – это множество различных прямоугольников, а в его содержание входят такие свойства прямоугольников, как «иметь четыре прямых угла», «иметь равные противоположные стороны», «иметь равные диагонали» и т.д.

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

Любое понятие нельзя усвоить, не осознав его взаимосвязи с другими понятиями. Поэтому важно знать, в каких отношениях могут находиться понятия, и уметь устанавливать эти связи.

Отношения между понятиями тесно связаны с отношениями между их объемами, т.е. множествами.

Условимся понятия обозначать строчными буквами латинского алфавита: а, b, c, d, …, z.

Пусть заданы два понятия а и b. Объемы их обозначим соответственно А и В.

Если А ⊂ В (А ≠ В), то говорят, что понятие а – видовое по отношению к понятию b, а понятие b – родовое по отношению к понятию а.

Например, если а – «прямоугольник», b – «четырехугольник», то их объемы А и В находятся в отношении включения (А ⊂ В и А ≠ В), поэтому всякий прямоугольник является четырехугольником. Поэтому можно утверждать, что понятие «прямоугольник» - видовое по отношению к понятию «четырехугольник», а понятие «четырехугольник» - родовое по отношению к понятию «прямоугольник».

Если А = В, то говорят, что понятия А и В тождественны.

Например, тождественны понятия «равносторонний треугольник» и «равнобедренный треугольник», так как их объемы совпадают.

Рассмотрим подробнее отношение рода и вида между понятиями.

1. Во-первых, понятия рода и вида относительны: одно и то же понятие может быть родовым по отношению к одному понятию и видовым по отношению к другому. Например, понятие «прямоугольник» - родовое по отношению к понятию «квадрат» и видовое по отношению к понятию «четырехугольник».

2. Во-вторых, для данного понятия часто можно указать несколько родовых понятий. Так, для понятия «прямоугольник» родовыми являются понятия «четырехугольник», «параллелограмм», «многоугольник». Среди указанных можно указать ближайшее. Для понятия «прямоугольник» ближайшим является понятие «параллелограмм».

3. В-третьих, видовое понятие обладает всеми свойствами родового понятия. Например, квадрат, являясь видовым понятием по отношению к понятию «прямоугольник», обладает всеми свойствами, присущими прямоугольнику.

Так как объем понятия – множество, удобно, устанавливая отношения между объемами понятий, изображать их при помощи кругов Эйлера.

Установим, например, отношения между следующими парами понятий а и b, если:

1) а – «прямоугольник», b – «ромб»;

2) а – «многоугольник», b – «параллелограмм»;

3) а – «прямая», b – «отрезок».

Отношения между множествами отображены на рисунке соответственно

А В А А В

1) 2) 3)

2. Определение понятий. Определяемые и неопределяемые понятия.

Появление в математике новых понятий, а значит, и новых терминов, обозначающих эти понятия, предполагает их определение.

Определением обычно называют предложение, разъясняющее суть нового термина (или обозначения). Как правило, делают это на основе ранее введенных понятий. Например, прямоугольник можно определить так: «Прямоугольником называется четырехугольник, у которого все углы прямые». В этом определении есть две части – определяемое понятие (прямоугольник) и определяющее понятие (четырехугольник, у которого все углы прямые). Если обозначить через а первое понятие, а через b – второе, то данное определение можно представить в таком виде:

а есть (по определению) b.

Слова «есть (по определению)» обычно заменяют символом ⇔, и тогда определение выглядит так:

а ⇔ b.

опр.

Читают: «а равносильно b по определению». Можно прочитать эту запись еще и так: «а тогда и только тогда, когда b.

Определения, имеющие такую структуру, называются явными. Рассмотрим их подробнее.

Обратимся ко второй части определения «прямоугольник».

В нем можно выделить:

1) понятие «четырехугольник», которое является родовым по отношению к понятию «прямоугольник».

2) свойство «иметь все углы прямые», которое позволяет выделить из всевозможных четырехугольников один вид – прямоугольники; поэтому его называют видовым отличием.

Вообще видовое отличие – это свойства (одно или несколько), которые позволяют выделить определяемые объекты из объема родового понятия.

Итоги нашего анализа можно представить в виде схемы:

Знак «+» используется как замена частица «и».

Нам известно, что любое понятие имеет объем. Если понятие а определено через род и видовое отличие, то о его объеме – множестве А – можно сказать, что в нем содержатся такие объекты, которые принадлежат множеству С (объему родового понятия с) и обладают свойством Р:

А = {х/ х ∈ С и Р(х)}.

Так как определение понятия через род и видовое отличие является по существу условным соглашением о введении нового термина для замены какой-либо совокупности известных терминов, то об определении нельзя сказать, верное оно или неверное; его не доказывают и не опровергают. Но, формулируя определения, придерживаются ряда правил. Назовем их.

1. Определение должно быть соразмерным. Это означает, что объемы определяемого и определяющего понятий должны совпадать.

2. В определении (или их системе) не должно быть порочного круга. Это означает, что нельзя определять понятие через само себя.

3. Определение должно быть ясным. Требуется, например, чтобы значения терминов, входящих в определяющее понятие, были известны к моменту введения определения нового понятия.

4. Одно и то же понятие определить через род и видовое отличие, соблюдая сформулированные выше правила, можно по-разному. Так, квадрат можно определить как:

а) прямоугольник, у которого соседние стороны равны;

б) прямоугольник, у которого диагонали взаимно перпендикулярны;

в) ромб, у которого есть прямой угол;

г) параллелограмм, у которого все стороны равны, а углы прямые.

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

Назовем ту последовательность действий, которую мы должны соблюдать, если хотим воспроизвести определение знакомого понятия или построить определение нового:

1. Назвать определяемое понятие (термин).

2. Указать ближайшее родовое понятие (по отношению к определяемому) понятие.

3. Перечислить свойства, выделяющие определяемые объекты из объема родового, т.е сформулировать видовое отличие.

4. Проверить, выполнены ли правила определения понятия (соразмерно ли оно, нет ли порочного круга и т.д.).

3. Способы определения понятий

Рассмотрим виды определений.

1. При изучении математики в начальных классах определения через род и видовое отличие используется не всегда. Но понятий в начальном курсе математики изучается много. Как же их определяют?

2. Неявные определения: контекстуальные и остенсивные.

В контекстуальных определениях содержание нового понятия раскрывается через отрывок текста, через контекст, через анализ конкретной ситуации. Пример – определение уравнения в традиционном курсе математики.

Остенсивные определения – это определения путем показа. Они используются для введения терминов путем демонстрации объектов, которые этими терминами обозначают. Например, таким образом вводятся понятия равенства и неравенства в начальном курсе математики.

Основные выводы

Уточнены представления о математических понятиях:

- это понятия об идеальных объектах;

- каждое математическое понятие имеет название (термин), объем и содержание;

- математические понятия могут находиться в отношении рода и вида, если их объемы находятся в отношении включения, но не совпадают;

- математические понятия могут быть тождественными, если их объемы совпадают;

- понятиям дают определения; они могут быть явными и неявными; к неявным относят контекстуальные и остенсивные определения; среди явных чаще используются определения через род и видовое отличие;

- при воспроизведении или конструировании определений через род и видовое отличие необходимо соблюдать ряд правил: определение должно быть соразмерным, в нем не должно быть порочного круга, оно должно быть ясным.

⇐ Предыдущая 123 4 5 6 7 8 9 10 Следующая ⇒