Универсальное множество
-
Одним из важнейших понятий теории множеств является понятие универсального множества ( иногда используется термин «полное множество» , а также «универсум» .
- Обозначается оно обычно символом I ( либо U). Множество I — это множество всех тех элементов , которые участвуют в данном рассуждении . Любое рассматриваемое при этом множество является подмножеством универсального множества .
Например , если рассматриваются различные множества целых положительных чисел за исключением нуля , то универсальным можно считать множество всех натуральных чисел.
На диаграммах Венна универсальные множества изображаются в виде прямоугольников , внутри которых размещаются круги , обозначающие подмножества соответствующих универсальных множеств .
На рис.3 показан пример универсального множества I = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} и двух его подмножеств P = {2} и Q = {2, 3, 5, 7), где P — множество четных простых чисел , а Q — множество всех простых чисел , меньших 10.
В общем случае универсальным может быть любое непустое множество .
Упражнения
1. На рис . 3 укажите элементы универсального множества , не входящие в множество Q.
Решение. I — Q = {0,1,2,3,4,5,6,7,8,9} — {2,3,5,7} = {0,1,4,6,8,9}
2. Найдите кардинальное число множества I на рис.3.
Решение. |I|= 10 (десять элементов)
3. По рис.3 найдите |B(I)|.
Решение. |B(I)| = 2|I| = 210= 1024
4. Перечислите все элементы , которые останутся в множестве I ( рис.3), если из него удалить все элементы , не входящие в множество Q.
5. На рис . 4 универсальное множество образуют гласные буквы русского алфавита .
Укажите буквы ( в алфавитном порядке ), не входящие ни в множество M, ни в множество N.
6. Перечислите буквы ( в алфавитном порядке ), которые останутся в множестве M (рис.4), если все элементы множества N удалить .
Содержание:
Множества
Понятие множества является одним из исходных понятий математики в том смысле, что его нельзя определить с помощью более простых, чем оно само, понятий. В повседневной жизни часто приходится рассматривать набор некоторых объектов как единое целое. Скажем, когда биолог изучает флору и фауну некоторой местности, он делит организмы на виды, а виды на семейства. При этом каждый вид рассматривается как единое целое, состоящее из организмов.
Множество может состоять из объектов различной природы. Например, вес реки Азии или все слова в словаре могут рассматриваться как множества.
Знаменитый немецкий математик Г. Кантор (1845 -1918) дал следующую описательную формулировку: «Множество есть совокупность, мыслимая как единое целое».
Объекты, составляющие множество, называются его элементами.
Обычно, для удобства, множество обозначается заглавными буквами латинского алфавита, например, А, В, С,…, а его элементы — прописными.
Множество А, состоящее из элементов а, b, с, … , будем записывать в виде A = {а, b, с,…}. Отметим, что записи {6, 11} , {11, 6} , {11, 6, 6, 11} означают одно и то же множество.
При ведем примеры множеств. Например, множество {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} — множество цифр десятичной системы счисления ,
То, что х является элементом множества А, будем обозначать как 

Например, для множества 

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

В качестве еще одного примера бесконечного множества можно привести множество всех натуральных чисел, не меньших 13.
Обозначим через 
в силу того, что число всех его элементов равно 6. Множество, не содержащее ни одного элемента, называется пустым и обозначается так: 0
Пустое множество 0 считается конечным и для него я(0)= 0.
Для бесконечного множества А принято, что
Если вес элементы множества А также принадлежат множеству В, то говорят, что множество А — подмножество множества В и обозначают так: 
Во множестве {а} лежат два подмножества:
Множество {а, b} имеет четыре подмножества:

Если множество А имеет элементы, не принадлежащие В, то множество А не может быть подмножеством В. Этот факт мы будем записывать так:
Например, пусть А={ 1, 2, 3, 4}, В={2, 3, 4, 5}. Так как 
Если 
Например, множество всех правильных треугольников совпадает со множеством всевозможных треугольников, у которых все углы равны. Причина этого заключается в том, что у любого правильного треугольника
все углы равны, и, наоборот, если у треугольника все углы равны, то он является правильным.
Напомним основные числовые множества:


Множество действительных чисел
Объединение и пересечение множеств
1) Множество, состоящее из элементов, принадлежащих хотя бы одному из множеств А, В, называется объединением множеств.
Объединение множеств А, В обозначается через
Например, если
2) Множество, состоящее из элементов, принадлежащих обоим множествам А, В, называется пересечением множеств. Пересечение множеств А. В обозначается через
Например, если
Множества, не имеющие общих элементов, называются не пересекающимися.
Пример:
Для множеств
a) определите, какие из утверждений верны, а какие неверны:
b) найдите множества:
c) определите, какие из утверждений верны, а какие неверны:
Решение:
а) Так как число 4 не является элементом множества М, то утверждение 

b). 


c) Утверждение 

В некоторых случаях для задания множества указывается характеристическое свойство, истинное для всех элементов множества и ложное для остальных. Если мы кратко запишем тот факт, что элемент х удовлетворяет свойству Р как Р(х), то множество всех элементов, удовлетворяющих свойству Р обозначается так:
Например, запись 
На числовом луче это множество изображается так:
Видно, что 
Аналогично запись 
На числовом луче это множество изображается так:
Видно, что, 
Пример:
a) Как читается эта запись?
b) Выпишите последовательно элементы этого множества.
c) Найдите
Решение:
a) «Множество всех целых чисел, больших 3 и меньших или равных 10»;
b).
c).
Рассмотрим множество всех натуральных чисел, больших или равных 1, но меньших или равных 8. Пусть нас интересуют только его подмножества.
В таком случае, обычно вводится множество 
Множество А содержащее все элементы универсального множества U, не являющиеся элементами множества А, называется дополнением множества А.
Например, если 

Очевидно, что
т.е. множества А и А’ не имеют общих элементов, а также вес составляющие их элементы образуют в совокупности универсальное множество U.
Пример:
Пусть U универсальное множество. Найдите С’, если:
а) С = {все четные числа); b).
Решение:

Пример:
Пусть

Решение:
Пример:
Пусть 
b) найдите 
d) проверьте выполнение равенства
Решение:
Значит, 
Диаграммы Венна
Например, на этом рисунке изображено множество А, лежащее внутри универсального множества 
Если 

Мы знаем, что если 
Все элементы пересечения 
Все элементы объединения A U В принадлежат либо А, либо В, либо обоим одновременно. Значит, на соответствующей диаграмме Венна область, соответствующая множеству A U В, изображается следующим образом:
Пример:
Пусть 
Венна множества:
Решение:
Удобно на диаграмме Венна множества раскрашивать.
Например, на рисунке раскрашены множества А,
Высказывание
Высказывание — это повествовательное предложение, утверждающее что-либо о чем-либо, при этом непременно истинное или ложное. Вопросительные предложения, повествовательные предложения, описывающие личное отношение субъекта, например «Зеленый цвет приятен», не являются высказываниями. Отметим, что существуют высказывания, истинность или ложность которых не определяются однозначно.
Например, высказывание «Этот писатель родился в Ташкенте» может быть истинным по отношению к некоторым писателям и ложным по отношению к другим.
Пример:
Укажите, какие из предложений являются высказываниями. В случае, когда предложение является высказыванием, однозначно ли определяется его истинность — ложность?
а) 20:4=80; b) 25-8=200;
с) Где мой карандаш? d) У тебя глаза голубые.
Решение:
a) Это высказывание и оно ложно, так как 20:4=5;
b) это высказывание и оно истинно;
c) это вопросительное предложение и поэтому оно не является высказыванием;
d) это высказывание. Истинность-ложность его определяется неоднозначно, так как применительно к некоторым людям оно истинно, а к другим — ложно.
Мы будем обозначать высказывания буквами p,q,r … .
Например, р: во вторник прошел дождь; q: 20:4=5; r: х — четное число. Для построения нескольких сложных высказываний служат символы, называемые логическими связками: 


Рассмотрим их подробней.
Отрицание
Для высказывания р высказывание вида «не р» или «неверно, что р» называется отрицанием высказывания р и обозначается как
Например,
отрицанием высказывания
р: Во вторник шел дождь
является высказывание

Отрицанием высказывания
р: У Мадины глаза голубые
является высказывание

Ясно, что если р истинно, то 



1 Буквы Т и F — начальные буквы английских слов «true» (истинно) и «false» (ложно) соответственно.
Пример:
Составьте отрицание высказывания:
Решение:
Удобно находить отрицание высказывания с помощью диаграмм Венна. Например, рассмотрим высказывание:
р: «Число х больше, чем 10 «.
На диаграмме U — множество всех чисел, множество Р — множество истинности высказывания р, то есть множество всех х , для которых это высказывание истинно. Множество Р’ является множеством истинности отрицания 
Пример:
На множестве 
Решение:
Пусть множество Р — множество истинности высказывания р, а множество Р’ — множество высказывания 
Конъюнкция
Высказывание, образованное из двух высказываний с помощью связки «и», называется конъюнкцией заданных высказываний.
Конъюнкция высказываний р, q обозначается через
Например, конъюнкция высказываний,
р: Эльдар на завтрак ел плов;
q: Эльдар на завтрак ел самсу.
имеет вид:

Видно, что высказывание 




Первый и второй столбцы таблицы составлены из всех возможных значений истинности высказываний р, q.
На диаграмме Р — множество истинности высказывания р, Q — множество истинности высказывания q , а множество истинности высказывания 

Дизъюнкция
Высказывание, образованное из двух высказываний с помощью связки «или», называется дизъюнкцией заданных высказываний.
Дизъюнкция высказываний р, q обозначается через
Например, дизъюнкция высказываний,
р: Эльдар сегодня посетит библиотеку,
q: Эльдар сегодня посетит театр .
имеет вид:

Высказывание
Высказывание 
Дизъюнкция имеет следующую таблицу истинности:
pVq истинно, когда хотя бы одно из высказываний р, q истинно.
pVq ложно, когда оба высказывания p, q ложны.
На диаграмме Р — множество истинности высказывания р, Q — множество истинности высказывания q, а множество истинности высказывания pVq является множество 
Логическая равносильность
Составим, используя буквы и символы логических связок таких, как отрицание, конъюнкция и дизъюнкция, символическую запись более сложных высказываний естественного языка, при этом не обращая внимания на их истинность или ложность.
Объединяя таблицы истинности для отрицания, конъюнкции и дизъюнкции, можно составить таблицы истинности для более сложных высказываний:
Пример 1. Составьте таблицу истинности высказывания
1 шаг.
Выпишем таблицу и заполним сначала первый и второй столбец всеми возможными значениями истинности р и q:
2 шаг. Учитывая значения истинности q, заполним третий столбец значениями истинности
3 шаг Учитывая значения истинности p и 
Высказывание, являющееся истинным всегда, называется законом логики или тавтологией.
То, что высказывание является законом логики, можно доказать при помощи таблицы истинности.
Пример:
Докажите, что высказывание
Заполним таблицу истинности:
Решение:
Видно, что высказывание 
Если для двух высказываний соответствующие их значениям истинности столбцы одинаковы, то эти высказывания называются логически равносильными.
Пример:
Докажите, что следующие высказывания являются логически равносильными
Решение:
Составим таблицы истинности для высказываний
Так как у высказываний
Мы будем обозначать этот факт так:
Импликация
Высказывание, образуемое из двух высказываний с помощью связки «если …., то …» называется импликацией этих двух высказываний.
Импликация «Если р, то q» обозначается как
При этом высказывание р называется достаточным условием для q, а высказывание q — необходимым условием для р.
высказывание q — необходимым условием для р.
Рассмотрим , например, высказывания
р: У Сардора есть телевизор; q: Сардор будет смотреть кино.
Тогда высказывание 
Если у Сардора есть телевизор, то он будет смотреть кино.
Точно также
Для того, чтобы Сардор смотрел кино достаточно, чтобы у него был телевизор.
Можно заметить, что высказывание 

Пример:
Рассмотрим высказывания
р: «Анора часто смотрит кинофильмы»;
q: «Барно часто смотрит кинофильмы
r: «Барно не сдаст экзамен»;
s: «произойдет чудо».
Имеем: 1. 
2. 
3. 
4. 
5. 
Эквиваленция
Высказывание вида 
Запись 
Пример:
р: х — четно, q: последняя цифра числа х четна. Выразите высказывание
Решение:
Рассмотрим высказывание,

Тогда запись 

Видно, что высказывание 
Конверсия
Конверсией высказывания 
Конверсия имеет следующую таблицу истинности:
Пример:
Рассмотрим высказывания
р: треугольник равнобедренный,
q: два угла треугольника равны.
Выразите на естественном языке высказывание 
Решение:


Инверсия
Инверсией высказывания

Эта таблица совпадает с таблицей истинности высказывания 
Контрапозиция
Контрапозицией высказывания 

Эта таблица совпадает с таблицей истинности высказывания 
Пример:
Рассмотрим высказывание. Все учителя живут поблизости от школы». Составим его контрапозицию.
Решение:
Данное высказывание можно сформулировать так: «Если этот человек — учитель, что он живет поблизости от школы».
Это предложение имеет форму 
р: этот человек — учитель,
q: этот человек живет поблизости от школы.
Контрапозиция 
«Если этот человек не живет поблизости от школы, то он не является учителем.
Пример:
Рассмотрим высказывания:
р: Самандар находится в библиотеке, q: Самандар читает книгу.
Составьте имликацию, конверсию, инверсию и контрапозицию
Решение:
Отметим, что импликация и конверсия логически не равносильны, так как , например , Самандар может читать книгу и в классе.
Предикаты и кванторы
В некоторых предложениях участвуют переменные, при этом подставив вместо них конкретные значения, получим высказывания. Такие предложения называются предикатами.
Пример:
Пусть задан предикат 
Решение:
В некоторых предикатах переменную можно определить исходя из контекста.
Например, в предложениях «Этот писатель родился в Ташкенте» и «Он родился в Ташкенте» переменными являются словосочетание». «Этот писатель» и местоимение «он» соответственно. Если вместо переменной подставить значение «Абдулла Кадыри», получим истинное высказывание «Абдулла Кадыри родился в Ташкенте». Если вместо переменной подставить значение «Шекспир», получим ложное высказывание «Шекспир родился в Ташкенте».
Обозначив переменную через х, вышеуказанные предложения можно записать в виде «х родился в Ташкенте».
В предикате могут участвовать одно или несколько переменных. В зависимости от количества переменных, участвующих в предикате, будем обозначать его так:
Используя совместно с предикатом специальные символы 

Например, новое высказывание вида 

К примеру, рассмотрим предикат Р(х): «х родился в Самарканде». Тогда высказывание 

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

Действительно, при
Любое значениех, которое показывает, что высказывание 
Пример:
Докажите истинность высказывания
Решение:
Так как 

Если же 

Приведем два важных закона логики, связанных с операцией отрицания:
Для понимания смысла этих законов приведем пример.
Если запись 

не существует отличников», тогда запись означает логически равносильное ему утверждение «Все мои одноклассники не являются отличниками».
Точно также, формула 

Очевидно, что с помощью кванторов и предиката 
из которых, в свою очередь, можно построить всказывания вида:
В то время, когда смысл высказываний



Рассмотрим, например, предикат Р(х,у): человек у — отец моего одноклассника х.
В этом случае

Аналогично можно показать, что высказывания,
С помощью кванторов и предикатов можно построить и другие законы логики. Например, высказывание «Если все вороны черные, то ни одна не черная птица не является вороной «, служит примером закона логики вида:
Законы правильного мышления (аргументации)
В процессе познания действительности мы приобретаем новые знания. Некоторые из них непосредственно, в результате воздействия предметов внешнего мира на органы чувств. Но большую часть знаний мы получаем пу тем выведения новых знаний из знаний уже имеющихся. Чтобы научиться стройно и последовательно излагать свои мысли, правильно делать выводы, необходимо пользоваться законами логики. Определенность, непротиворечивость, последовательность и обоснованность являются обязательными качествами правильного мышления. Законы логики устанавливают необходимые связи в последовательном ряду мыслей и умозаключений.
Суждение представляет собой форму мышления, в которой что-либо утверждается или отрицается о предметах, их свойствах или отношениях. Например, в суждении «Железо-металл» утверждается связь между предметом (железо) и его признаком (являться металлом). В суждении «Яйцо появилось раньше курицы » утверждается связь между двумя предметами (яйцо и курица). Так как суждение выражается в форме повествовательного предложения, причем суждение может быть либо истинным, либо ложным, то каждое суждение имеет форму высказывания.
Умозаключение- это такая форма мышления, посредством которой из одного или нескольких суждений, называемых посылками, по определенным правилам получается некоторое суждение, называемое заключением или выводом.
Пусть S-совокупность исходных суждений (посылок), Р- заключение. В этом случае, умозаключение имеет логическую форму вида 

Если Собир занимается спортом, то будет здоров. Собир занимается спортом. Следовательно, Собир будет здоров.
Найдем логическую форму этого умозаключения.
Пусть р: Собир занимается спортом; q: Собир будет здоров. Тогда умозаключение имеет вид:
Так следствие вытекает из суждений 
Составим соответствующую таблицу истинности:
Получили тавтологию. Это показывает правильность умозаключения, то есть мы из данного основания получили правильное следствие.
Пример:
Покажите неправильность умозаключения:
Если треугольник имеет три стороны, то 2+4-7.
Следовательно, треугольник имеет три стороны.
Решение:
Найдем логическую форму этого умозаключения.
р: треугольник имеет три стороны.
q: 2+4=7
Имеем:
Так как здесь 
Составим соответствующую таблицу истинности:
В результате мы не получили тавтологию. Это показывает неверность умозаключения, то есть мы из данного основания не получили правильное следствие.
Ниже мы приведем некоторые правила правильных умозаключений:
Доказательство верности вышеуказанных умозаключений мы оставляем учащимся в качестве упражнения.
Софизмы и парадоксы

Одним из первых соответствующие примеры привел математик Зенон, живший в 5 веке до нашей эры в Древней Греции. Например, Зенон «доказал», что быстроногий Ахиллес никогда не догонит неторопливую черепаху, если в начале движения она находится впереди Ахиллеса. Приведем его рассуждения. Допустим, Ахиллес бежит в 10 раз быстрее, чем черепаха, и находи тся позади нее на расстоянии в 100 шагов. За то время, за которое Ахиллес пробежит это расстояние, черепаха в ту же сторону проползет 10 шагов.
За то время, за которое Ахиллес пробежит 10 шагов, черепаха проползет еще 1 шаг, и так далее. Процесс будет длиться до бесконечности, Ахиллес так никогда и не догонит черепаху.
Примеры Зенона связаны с понятиями бесконечности и движения, которые имели большое значение в развитии физики и математики.
Некоторые софизмы обсуждали в переписке между собой наши великие соотечественники Беруни и Ибн Сино, а также они встречаются в произведениях Фараби.
Приведем простейшие примеры на софизмы и обсудим их.
Пример:
Куда пропали 1000 руб? Три друга отобедали в кафе, после чего официант дал им счет на 25000 руб. Каждый из трех друзей достал по купюре в 10000 руб, в итоге они отдали официанту 30000 руб. На сдачу официант отдал 5000 руб более мелкими купюрами. Друзья взяли по 1000 руб себе, а оставшиеся 2000 руб отдали другу на такси. Один из друзей стал рассуждать: «Каждый из нас потратил по 9000 руб, что в итоге составляет 27000 руб. Затем 2000 руб отдали на такси, значит, в итоге получается 29000 руб. Куда пропали 1000 руб?»
Решение:
Основной «подвох» в этом рассуждении заключается в том, что 2 От древнегреческого уловка.
расчеты сделаны неверно. Действительно, трое друзей сложились по 9000 руб и получили 27000 руб. Из этих денег 25000 руб заплатили за обед, а 2000 руб заплатили за такси. Следовательно, общая трата составила 27000 руб. Тс 2000 руб находятся внутри 27000 руб.
Пример:

2(10—8—2)=25—20—5
2-2-(5—4—1)=5-(5—4—1)
Сократим левую и правую часть последнего равенства на общий делитель (5-4-1). В итоге получим равенство 2-2=5.
Основной «подвох» в этом рассуждении заключается в том, что мы поделили обе части равенства 2-2-(5-4-1)=5-(5-4-1) на нуль.

Парадоксы, обычно, возникают в теориях, логические основы которых не определены полно.
Пример:
Парадокс лжеца. Рассмотрим высказывание «То, что я утверждаю сейчас — ложь».
Если это высказывание истинно, значит, исходя из его содержания, верно то, что данное высказывание -ложь. Но если оно -ложь, тогда неверно то, что оно утверждает, то есть утверждение о ложности данного высказывания неверно, значит, данное высказывание истинно. Таким образом, цепочка рассуждений возвращается в начало.
Пример:
Прилагательное русского языка назовем рефлексивным, если оно обладает свойством, которое определяет.
Например, прилагательное «русский» — рефлексивное, а прилагательное «английский» — нерефлексивное, прилагательное «трехсложный» — рефлексивное (это слово состоит из трех слогов), а прилагательное «четырехсложный» — нерефлсксивное (состоит из пяти слогов). Вроде бы ничто не мешает нам определить множество {все рефлексивные прилагательные}. Но давайте рассмотрим прилагательное «нерефлексивный». Оно рефлексивное или нет?
Можно заявить, что прилагательное «нерефлексивный» не является ни рефлексивным, ни нерефлексивным. Действительно, если это слово рефлексивное, то по своему смыслу, оно нерефлексивное. Если же это от древнегреческого 
Пример:
Два взаимно пересекающихся множества А, В делят универсальное множество на четыре части:
Следовательно, число элементов универсального множества является суммой количеств элементов этих частей.
На следующей диаграмме мы заключили известные количества элементов частей универсального множества в круглые скобки:
Здесь, например, обоим множествам А, В принадлежат 4 элемента, а 3 элемента не принадлежат ни одному из них.
Так как произвольный элемент множества U, принадлежит только одному из этих 4 частей , то число элементов множества U равно 7+4+6+3=20.
Пример:
Используя рисунок, найдите число элементов следующих множеств:
d). Множество элементов, принадлежащих Р, но не принадлежащих Q
е) Множество элементов, принадлежащих Q, но не принадлежащих Р;
f) Множество элементов, не принадлежащих ни Р, ни Q.
Пример:
Если
a) Найдите
b) Сколько элементов содержит множество элементов, принадлежащих А, но не принадлежащих В‘?
Решение:
Составим диаграмму Венна:
Из того, что 
Из диаграммы получаем следующее:
b) Число элементов, принадлежащих А, но не принадлежащих В, равно а= 8
Пример:
Из 27 учеников, посещающих спортивную секцию, 19 имеют темные волосы, 14 — черные глаза, а 11 имеют и темные волосы и черные глаза одновременно.
a) Изобразите эту информацию с помощью диаграммы Венна. Объясните ситуацию.
b) Найдите число учеников, которые I имеют или темные волосы или черные глаза; II темноволосых, но не черноглазых?
Решение:
а) Пусть Qs — множество темноволосых, a Qk множество черноглазых учеников.
Изобразим ситуацию на диаграмме:
b) Используя диаграмму, определим следующее:
I количество учеников, имеющих или темные волосы или черные глаза:
II количество темноволосых учеников, не обладающих черными глазами:
Пример:
На футбольном соревновании город представляют три команды А, В и С. 20 процентов населения города болеют за команду И, 24 процента — за В, 28 процентов — за С. 4 процента жителей болеют и за С и за И, 5 процент, жителей болеют и за В и за А, а 6 процентов жителей болеют и за В и за С. Кроме того, 1 процент населения болеет за все три команды.
Сколько процентов жителей:
a) болеют только за команду А;
b) болеют и за А и за В, но не болеют за команду С;
c) не болеют ни за одну из команд?
Решение:
Заполним для начала соответствующую диаграмму Венна.
а= 1, так как 1 процент жителей болеет за все команды.
a+d=4, так как 4 процента жителей болеет и за И и за В.
а+b=6, так как 6 процентов жителей болеют и за В и за С а+с=5, так как 5 процентов жителей болеют
—-
Множества
Понятие множества принадлежит к числу первичных, не определяемых через более простые. Под множеством понимается совокупность некоторых объектов, объединенных по определенному признаку. Объекты, которые образуют множество, называются элементами, или точками, этого множества.
Множества обозначаются прописными буквами, а их элементы — строчными. Если 

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

Два множества называются равными, если они состоят из одних и тех же элементов. Например, если 
множества равны.
Объединением двух множеств А и В называется множество С, состоящее из элементов, принадлежащих хотя бы одному из данных множеств, т.е.
Пересечением двух множеств А и В называется множество D, состоящее из всех элементов, одновременно принадлежащих каждому из данных множеств А и В, т.е.
Разностью двух множеств А и В называется множество E, состоящее из всех элементов множества А, которые не принадлежат множеству В, т.е.
Пример 1. Даны множества 
Решение. Объединение двух данных множеств — 


Множества, элементами которых являются действительные числа, называются числовыми.
Обозначения множеств:



R — множество действительных чисел;
I — множество иррациональных чисел;

Геометрически, каждому действительному числу соответствует точка числовой оси, и наоборот, каждой точке прямой — определенное действительное число.
Множество X, элементы которого удовлетворяют: неравенству 




В дальнейшем все указанные множества мы объединяем термином промежуток X.
——
Множества и операции над ними
Под множеством будем понимать совокупность объектов, наделенных определенными свойствами. Эти свойства должны полностью определять данное множество, то есть являться признаками, по которым относительно любого объекта можно решить, принадлежит он данному множеству или нет. Синонимами термина «множество» являются термины «класс «семейство «совокупность». Объекты, из которых состоит данное множество, называют его элементами.
Чаще всего множество обозначают большими буквами латинского или греческого алфавита, а его элементы — малыми буквами. Если a — элемент множества A, то пишут a ∈ A (читают: «a принадлежит множеству A») или A 3 a (множество A содержит элемент a). Запись a ∈/ A означает, что a не является элементом множества A.
Множество обычно записывают одним из следующих способов:
A = {a , . . . , 
Первая запись означает, что множество A состоит из элементов a, . . . , 

Определение 1.1. Множества A и B называются равными (или совпадающими), если они состоят из одних и тех же элементов, то есть x ∈ A тогда и только тогда, когда x ∈ B .
Коротко это высказывание записывают: A = B, а отрицание этого утверждения — в виде: 
Определение 1.2. Если каждый элемент множества A является элементом множества B , то говорят, что A есть подмножество множества B (или A есть часть B ), и пишут A ⊂ B (читается: «Множество A содержится в множестве B») или B ⊃ A (читается: «Множестоо B содержит множество A»).
Отметим следующие свойства отношения включения:
1. A ⊂ A, то есть всякое множество есть подмножество себя самого;
2. Если A ⊂ B и B ⊂ C, то A ⊂ C (отношение включения транзитивно);
3. Если A ⊂ B и B ⊂ A, то A = B.
Удобно считать, что 
Пусть A и B — некоторые подмножества множества E. Введем наиболее простые операции с множествами.
Определение 1.3. Объединением множеств A и B называется множество, обозначаемое A ∪ B и состоящее из всех элементов, которые принадлежат или множеству A или B .
Таким образом, x ∈ A ∪ B , если x ∈ A, но x 


Определение 1.4. Пересечением множеств A и B называют множество, обозначаемое A∩B и состоящее из всех элементов, каждый из которых принадлежит и A и B .
Если множества A и B не имеют общих точек, то A ∩ B =


Определение 1.5. Разностью множеств A и B называют множество, обозначаемое A B и состоящее из всех элементов множества A, которые не принадлежат множеству B .
Если A ⊂ B , то часто множество A B называют дополнением множества B до A. По определению A A = 

Пример 1.1. Пусть A = {1,3,4,8, 15} ,B = {1,2,7,8, 12}. Тогда
A∪B = {1,2,3,4,7,8,12,15}, A∩B = {1, 8},
AB = {3, 4, 15}, BA= {2, 7, 12}
Определение 1.6. Набор, состоящий из двух элементов x1 и x2, называют упорядоченным, если известно, какой из этих элементов является первым, а какой — вторым. Такой упорядоченный набор называют упорядоченной парой и обозначают (x1, x2). Элементы x1 , x2 называют, соответственно, первой и второй координатами пары (x1, x2). Пары (x1, x2) и (y1 , y2) называют совпадающими, если x1 = y1 и x2 = y2 .
Определение 1.7. Декартовым (или, по-другому, прямым) произведением множеств A и B называют множество упорядоченных пар (x, y), где первый элемент x является элементом множества A, а второй y — элементом множества B . Это множество обозначают символом A × B .
Таким образом, A × B = { (x, y) | x ∈ A, y ∈ B}. Но, вообще говоря, A × B
Пусть A и B — числовые отрезки, помещенные на взаимно перпендикулярных осях плоскости. Упорядоченная пара (x, y) — это точка пересечения перпендикуляров, восстановленных в точках x ∈ A и y ∈ B . Произведением A × B является прямоугольник.
Логическая символика
В последующем, как и в большинстве математических текстов используется ряд специальных символов, многие из которых вводятся по мере надобности. Применяются распространенные символы математической логики 

Запись A 
Запись A 
Запись «∃ x ∈ X » означает: существует элемент x из множества X .
Запись «∀ x ∈ X » означает: для любого элемента x из множества X или каков бы ни был элемент x из множества X .
Часто в символьной записи математических утверждений используют символ «:» или эквивалентный ему символ «| которые читают: «такой, что». В частности, запись «∃ x ∈ X : x2 — 1 = 0″ означает: существует такой элемент x в множестве X , что x2 — 1 = 0.
- Заказать решение задач по высшей математике
Множества
Множества и операции над ними
Понятие множества и его элементов
Элемент 
Элемент 

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







Равенство множеств
Два множества называются равными, если каждый элемент первого множества является элементом второго множества и, наоборот, каждый элемент второго множества является элементом первого множества
Пересечение множеств
Пересечением множеств 



Объединение множеств
Объединением множеств 




Разность множеств
Разностью множеств 



Дополнение множеств
Если все рассматриваемые множества являются подмножествами некоторого универсального множества 





Объяснение и обоснование:
Понятие множества
Одним из основных понятий, которые используются в математике, является понятие множества. Для него не дается определения. Можно пояснить, что множеством называют произвольную совокупность объектов, а сами объекты — элементами данного множества. Так, можно говорить о множестве учеников в классе (элементы — ученики), множестве дней недели (элементы — дни недели), множестве натуральных делителей числа 6 (элементы — числа 1, 2, 3, 6) и т. д. В курсах алгебры и алгебры и начал анализа чаще всего рассматривают множества, элементами которых являются числа, и поэтому их называют числовыми множествами.
Как правило, множества обозначают прописными буквами латинского алфавита. Например, если множество 




Можно рассматривать также множество, не содержащее ни одного элемента, — пустое множество.
Например, множество простых делителей числа 1 — пустое множество.
Для некоторых множеств существуют специальные обозначения. Так, пустое множество обозначается символом 







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




В общем виде запись множества с помощью характеристического свойства можно обозначить так: 




Равенство множеств
Пусть 




Два множества называются равными, если каждый элемент первого множества является элементом второго множества и, наоборот, каждый элемент второго множества является элементом первого множества.
Из приведенного определения равенства множеств следует, что в множестве одинаковые элементы не различаются. Действительно, например, 
Подмножество
Если каждый элемент множества 



Это записывают следующим образом:
Например, 


Полагают, что всегда 
Иногда вместо записи 




Сопоставим определение равенства множеств с определением подмножества. Если множества 











Таким образом, два множества равны, если каждое из них является подмножеством другого.
Иногда соотношения между множествами удобно иллюстрировать с помощью кругов (которые часто называют кругами Эйлера—Венна). Например, рисунок 1 иллюстрирует определение подмножества, а рисунок 2 — отношения между множествами 
Операции над множествами
Над множествами можно выполнять определенные действия: пересечение, объединение, находить разность. Дадим определение этих операций и проиллюстрируем их с помощью кругов Эйлера—Венна.
Пересечением множеств 




Пересечение множеств обозначают знаком 
Например, если 

Объединением множеств 




Объединение множеств обозначают знаком 
Например, для множеств 




Разностью множеств 



Разность множеств обозначают знаком 
Например, если
Если 



Например, если обозначить множество всех иррациональных чисел через 




Если все множества, которые мы рассматриваем, являются подмножествами некоторого так называемого универсального множества 





Дополнение множества 



Например, если 


Числовые множества. Множество действительных чисел
Числовые множества:
Действительные числа
Числа, которые можно представить в виде бесконечной десятичной дроби
Рациональные числа
Можно представить в виде несократимой дроби 

Иррациональные числа
Нельзя представить в виде несократимой дроби 


Целые числа
Включают натуральные числа, числа, противоположные им, и число нуль
Дробные числа
Числа, состоящие из целого числа частей единицы
(

Натуральные числа 
Для школьного курса математики натуральное число — основное не определяемое понятие
Число 0
Такое число, при сложение с которым любое число не изменяется
Целые отрицательные числа
Числа, противоположные натуральным
Модуль действительного числа и его свойства
Определение:
Модулем положительного числа называется само это число, модулем отрицательного числа называется число, противоположное ему, модуль нуля равен нулю
Геометрический смысл модуля
На координатной прямой модуль — это расстояние от начала координат до точки, изображающей это число.
Модуль разности двух чисел 



Свойства
1. 
2. 
3. 

4. При 
5. При
6. 
7. 
8. 
9.
Модуль суммы не превышает суммы модулей слагаемых
10.
Объяснение и обоснование:
Числовые множества
В курсе математики вы встречались с разными числами: натуральными, целыми, рациональными, иррациональными, действительными. Представление о числах у человечества складывалось постепенно, под воздействием требований практики. Например, натуральные числа появились в связи с необходимостью подсчета предметов. Но для того чтобы дать ответ на вопрос «Сколько спичек в пустой коробке из-под спичек?», множества натуральных чисел 






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

Таким образом, выбирая какую-либо единицу измерения, мы получаем числовое значение величин, которое может выражаться с помощью разных рациональных чисел — целых и дробных, положительных и отрицательных.
Целые и дробные числа составляют множество 
Любое рациональное число можно записать в виде дроби 



Рациональное число может быть записано разными дробями. Например,
Как видно из приведенных примеров, среди дробей, которые изображают данное рациональное число, всегда есть единственная несократимая дробь (для целых чисел — это дробь, знаменатель которой равен 1).
Обратим внимание, что рациональное число, записанное в виде дроби 


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

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





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








Рациональные и иррациональные числа составляют множество действительных чисел 
Каждое действительное число может быть записано в виде бесконечной десятичной дроби: рациональные числа — в виде бесконечной периодической десятичной дроби, а иррациональные — в виде бесконечной непериодической десятичной дроби.
Напомним, что для сравнения действительных чисел и выполнения действий над ними (в случае, когда хотя бы одно из них не является рациональным) используются приближенные значения этих чисел. В частности, для сравнения двух действительных чисел последовательно рассматриваем их приближенные значения с недостатком с точностью до целых, десятых, сотых и т. д. до тех пор, пока не получим, что какое-то приближенное значение одного числа больше соответствующего приближенного значения второго. Тогда то число, у которого приближенное значение больше, и считается большим. Например, если



Для выполнения сложения или умножения рассмотренных чисел 

Как видим,
В курсе математического анализа доказывается, что в случае, когда приближенные значения чисел 




Модуль действительного числа и его свойства
Напомним определение модуля.
Модулем положительного числа называется само это число, модулем отрицательного числа — число, противоположное ему, модуль нуля равен нулю.
Это определение можно коротко записать несколькими способами. а при а > 0,



При необходимости мы будем пользоваться любой из этих записей определения модуля. Для нахождения 

На координатной прямой модуль числа — это расстояние от начала координат до точки, изображающей это число.
Действительно, если 
Если 
Модуль разности двух чисел 



Для доказательства можно воспользоваться тем, что при параллельном переносе вдоль оси координат на 










При параллельном переносе вдоль оси 












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


то есть модуль любого числа является неотрицательным числом.
Учитывая, что точки 


это означает, что модули противоположных чисел равны.
Если 



то есть каждое число не превышает его модуль.
Если в последнее неравенство вместо 






При 







при 
Обратим внимание, что последнее утверждение справедливо и при 

Аналогично при 




то есть в этом случае 







при
Свойства модуля произведения и модуля дроби фиксируют известные правила действий над числами с одинаковыми и разными знаками:
модуль произведения равен произведению модулей множителей, то есть
модуль дроби равен модулю числителя, деленному на модуль знаменателя (если знаменатель не равен нулю), то есть
Формулу для нахождения модуля произведения можно обобщить для случая нескольких множителей

Если в формуле (3) взять 
Используя последнюю формулу справа налево при 





запишем неравенство (1) для чисел 

Складывая почленно эти неравенства, получаем
Учитывая неравенство (2), имеем

то есть модуль суммы не превышает суммы модулей слагаемых. Если в неравенстве (4) заменить 


Если записать число 



Если в неравенстве (6) заменить 



то есть модуль суммы двух чисел не меньше разности их модулей.
Меняя местами буквы 



Полученные неравенства (4)-(8) можно коротко записать так:
Примеры решения задач:
Пример №402
Докажите, что сумма, разность, произведение, натуральная степень и частное (если делитель не равен нулю) двух рациональных чисел всегда является рациональным числом.
Решение:
► Пусть заданы два рациональных числа 





где 

Комментарий:
Любое рациональное число может быть записано как дробь 


Чтобы доказать утверждение задачи, достаточно доказать, что сумма, разность, произведение и частное двух дробей вида 
Пример №403
Докажите, что для любого натурального числа 

Комментарий:
Для доказательства утверждения задачи можно использовать метод от противного: предположить, что заданное положительное число является рациональным ненатуральным (то есть дробью), и получить противоречие с условием или с каким-либо известным фактом.
Записывая 

Решение:
► Допустим, что 









Следовательно, у натуральных множителей, которые стоят в числителе и знаменателе этой дроби, должен быть общий натуральный делитель, отличный от 1. Но в числителе стоят только множители 





Например, поскольку числа 




Пример №404
Докажите, что 
Решение:
► Допустим, что число 


Следовательно,
Но правая часть этого равенства — рациональное число (поскольку по предположению 

Комментарий:
Для доказательства утверждения задачи можно использовать метод «от противного» — допустить, что заданное число является рациональным, и получить противоречие с каким-либо известным фактом, например с тем, что 
При анализе полученных выражений используем результат задачи 1: если число 


Заметим, что знаменатель полученной дроби
Пример №405
Решите уравнение
Решение
I способ
►
Ответ:
Комментарий:
Заданное уравнение имеет вид 






II способ
Ответ:
Комментарий:
С геометрической точки зрения 







Пример №406
Решите неравенство
Решение:
Решая эти неравенства (рис. 15), получаем
Следовательно, 
Ответ:
Комментарий:
Заданное неравенство имеет вид 



Тогда неравенству 


- Рациональные уравнения
- Рациональные неравенства и их системы
- Геометрические задачи и методы их решения
- Прямые и плоскости в пространстве
- Функции, их свойства и графики
- Параллельность в пространстве
- Перпендикулярность в пространстве
- Векторы и координаты в пространстве
Загрузить PDF
Загрузить PDF
Последовательность Фибоначчи – это ряд чисел, в котором каждое последующее число равно сумме двух предыдущих чисел. Числовые последовательности часто встречаются в природе и искусстве в виде спиралей и «золотого сечения». Самый простой способ вычислить последовательность Фибоначчи – это создать таблицу, но такой метод не применим к большим последовательностям. Например, если нужно определить 100-й член последовательности, лучше воспользоваться формулой Бине.
-
1
Нарисуйте таблицу с двумя столбцами. Количество строк таблицы зависит от количества чисел последовательности Фибоначчи, которые нужно найти.
- Например, если нужно найти пятое число последовательности, нарисуйте таблицу с пятью строками.
- Используя таблицу, нельзя найти некоторое случайное число без вычисления всех предыдущих чисел. Например, если нужно найти 100-е число последовательности, нужно вычислить все числа: от первого до 99-ого. Поэтому таблица применима только для нахождения первых чисел последовательности.
-
2
В левом столбце напишите порядковые номера членов последовательности. То есть напишите цифры по порядку, начиная с единицы.
- Такие цифры определяют порядковые номера членов (чисел) последовательности Фибоначчи.
- Например, если нужно найти пятое число последовательности, в левой колонке напишите следующие цифры: 1, 2, 3, 4, 5. То есть нужно найти с первого по пятое число последовательности.
-
3
В первой строке правой колонки напишите 1. Это первое число (член) последовательности Фибоначчи.
- Имейте в виду, что последовательность Фибоначчи всегда начинается с 1. Если последовательность начинается с другого числа, вы неправильно вычислили все числа вплоть до первого.
-
4
К первому члену (1) прибавьте 0. Получится второе число последовательности.
- Запомните: чтобы найти любое число последовательности Фибоначчи, просто сложите два предыдущих числа.
- Чтобы создать последовательность, не забудьте о 0, который стоит перед 1 (первым членом), поэтому 1 + 0 = 1.
-
5
Сложите первый (1) и второй (1) члены. Получится третье число последовательности.
- 1 + 1 = 2. Третий член равен 2.
-
6
Сложите второй (1) и третий (2) члены, чтобы получить четвертое число последовательности.
- 1 + 2 = 3. Четвертый член равен 3.
-
7
Сложите третий (2) и четвертый (3) члены. Получится пятое число последовательности.
- 2 + 3 = 5. Пятый член равен 5.
-
8
Сложите два предыдущих числа, чтобы найти любое число последовательности Фибоначчи. Этот метод основан на формуле:
.[1]
Эта формула не является замкнутой, поэтому при помощи этой формулы нельзя найти любой член последовательности без вычисления всех предыдущих чисел.Реклама
-
1
-
2
В формулу подставьте порядковый номер числа (вместо
).
– это порядковый номер любого искомого члена последовательности.
-
3
В формулу подставьте золотое сечение. Золотое сечение приблизительно равно 1,618034; подставьте в формулу это число.[5]
-
4
Вычислите выражение в скобках. Не забывайте про правильный порядок выполнения математических операций, в котором выражение в скобках вычисляется в первую очередь:
.
-
5
Возведите числа в степени. Возведите в соответствующие степени два числа, которые находятся в числителе.
-
6
Вычтите два числа. Перед тем как приступить к делению, вычтите числа, которые находятся в числителе.
-
7
Полученный результат разделите на квадратный корень из 5. Квадратный корень из 5 приблизительно равен 2,236067.
- В нашем примере:
.
- В нашем примере:
-
8
Полученный результат округлите до ближайшего целого числа. Последний результат будет десятичной дробью, которая близка к целому числу. Такое целое число представляет собой число последовательности Фибоначчи.
- Если в вычислениях использовать неокругленные числа, вы получите целое число. Работать с округленными числами намного легче, но в этом случае вы получите десятичную дробь.[6]
- В нашем примере вы получили десятичную дробь 5,000002. Округлите ее до ближайшего целого числа и получите пятое число последовательности Фибоначчи, которое равно 5.
Реклама
- Если в вычислениях использовать неокругленные числа, вы получите целое число. Работать с округленными числами намного легче, но в этом случае вы получите десятичную дробь.[6]
Об этой статье
Эту страницу просматривали 27 790 раз.
Была ли эта статья полезной?
Калькулятор процентов
Калькулятор процентов поможет вам рассчитать процент от числа и вычислить
отношение двух чисел.
Нахождение процента от числа
Процентом называют одну сотую часть.
Рассмотрим алгоритм нахождение 15% от числа 220:
-
1 Число 220 это 100%, найдем 1% от числа, для
этого разделим 220 на 100:
1% от числа равен 220 ÷ 100 = 2.2 -
2 Чтобы найти 15%, умножим
значение 1% от числа на 15.
15% от числа равно 2.2 × 15 = 33. -
3 В итоге получаем что 15% от
числа 220 равно 33%.Полностью нахождения
15% от числа можно записать: 220 ÷ 100 × 15 = 2.2
× 15 = 33
Пример Вычислить 10%, 30%,
50% от числа 760.
10% от числа равно: 760 ÷ 100 × 10 = 7.6 × 10 =
76
30% от числа равно: 760 ÷ 100 × 30 = 7.6 × 30 =
228
50% от числа равно: 760 ÷ 100 × 50 = 7.6 × 50 =
380
Рассмотрим пример когда нужно вычислить общее количество предметов, если известна часть.
Пример В корзине осталось 6
яблок, 15% от общего числа, вычислите общее количество яблок.
Найдем чему равен 1% и умножим на 100:
100% от числа равно: 6 ÷ 15 × 100 = 0.4 × 100 =
40
Отношение чисел
Частное двух чисел называют отношением этих чисел.
Рассмотрим на примерах как находить отношение двух чисел.
Пример Найдем отношение чисел
4 и 20
Число 4 составляет 20% от числа 20.
Для вычисления разделим 4 на 20 и умножим на 100,
получим 4 ÷ 20 × 100 = 20%
Число 20 составляет 500% от числа 4.
Для вычисления разделим 20 на 4 и умножим на 100,
получим 20 ÷ 4 × 100 = 500%
Из числа 4 получим 20 увеличив на 400%.
Для вычисления разделим 20 на 4, умножим на 100
и отнимем 100%, получим 20 ÷ 4 × 100 — 100 =
400%
Из числа 20 получим 4 уменьшив число на
80%.
Для вычисления разделим 4 на 20, умножим на 100
и отнимем 100%, получим 4 ÷ 20 × 100 — 100 =
-80%. Если в результате получается отрицательное значение, то число надо
уменьшать, если положительно то увеличивать.
Найдем отношение двух вещественных чисел.
Пример Найдем отношение чисел
0.3 и 0.6
Число 0.3 составляет 50% от числа 0.6.
Для вычисления разделим 0.3 на 0.6 и умножим на
100, получим 0.3 ÷ 0.6 × 100 = 50%
Число 0.6 составляет 200% от числа 0.3.
Для вычисления разделим 0.6 на 0.3 и умножим на
100, получим 0.6 ÷ 0.3 × 100 = 200%
Из числа 0.3 получим 0.6 увеличив на
100%.
Для вычисления разделим 0.6 на 0.3, умножим на
100 и отнимем 100, получим 0.6 ÷ 0.3
× 100 — 100 = 100%
Из числа 0.6 получим 0.3 уменьшив число на
50%.
Для вычисления разделим 0.3 на 0.6, умножим на
100 и отнимем 100, получим 0.3 ÷ 0.6
× 100 — 100 = -50%.
Смотрите также
Другие страницы
Наибольшим общим делителем (НОД) двух целых чисел называется наибольший из их общих делителей. К примеру для чисел 12 и 8, наибольшим общим делителем будет 4.
Как найти НОД?
Способов найти НОД несколько. Мы рассмотрим один из часто используемых в математике — это нахождение НОД при помощи разложения чисел на простые множители. В общем случае алгоритм будет выглядеть следующим образом:
- разложить оба числа на простые множители (подробнее о разложении чисел на простые множители смотрите тут);
- выбрать одинаковые множители, входящие в оба разложения;
- найти их произведение.
Примеры нахождения наибольшего общего делителя
Рассмотрим приведенный алгоритм на конкретных примерах:
Пример 1: найти НОД 12 и 8
1. Раскладываем 12 и 8 на простые множители:
2. Выбираем одинаковые множители, которые есть в обоих разложениях. Это: 2 и 2
3. Перемножаем эти множители и получаем: 2 · 2 = 4
Ответ: НОД (8; 12) = 2 · 2 = 4.
Пример 2: найти НОД 75 и 150
Этот пример, как и предыдущий с легкостью можно высчитать в уме и вывести ответ 75, но для лучшего понимания работы алгоритма, проделаем все шаги:
1. Раскладываем 75 и 150 на простые множители:
2. Выбираем одинаковые множители, которые есть в обоих разложениях. Это: 3, 5 и 5
3. Перемножаем эти множители и получаем: 3 · 5 · 5 = 75
Ответ: НОД (75; 150) = 3 · 5 · 5 = 75.
Частный случай или взаимно простые числа
Нередко встречаются ситуации, когда оба числа взаимно простые, т.е. общий делитель равен единице. В этом случае, алгоритм будет выглядеть следующим образом:
Пример 3: найти НОД 9 и 5
1. Раскладываем 5 и 9 на простые множители:
Видим, что одинаковых множителей нет, а значит, что это частный случай (взаимно простые числа). Общий делитель — единица.
















































































































































































































