Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Простые числа




Простые числа играют большую роль в математике - по существу они являются «кирпичами», из которых строятся составные числа.

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

Теорема. Любое составное число можно единственным образом представить в виде произведения простых множителей.

Например, запись 110 = 2×5×11 есть представление числа 110 в виде произведения простых множителей или разложение его на простые множители.

Два разложения числа на простые множители считают одинаковыми, если они отличаются друг от друга лишь порядком множителей. Поэтому представление числа 110 в виде произведения 2×5×11 или произведения 5×2×11 есть, по существу, одно и то же разложение числа 110 на простые множители.

Раскладывая числа на простые множители, используют признаки делимости на 2, 3, 5 и др. Напомним один из способов записи разложения чисел на простые множители. Разложим, например, на множители число 90. Число 90 делится на 2. Значит, 2 есть один из про­стых множителей в разложении числа 90. Разделим 90 на 2. Число 2 запишем справа от знака равенства, а частное 45 - под числом 90. Число 45 делим на простое число 3, получаем 15. Делим 15 на 3, получаем 5. Число 5 - простое, при делении его на 5 получаем 1. Разложение на множители закончено.

90 =2×3×3×5

При разложении числа на простые множители произведение одинаковых множителей представляют в виде степени: 90=2×32×5; 60=22× 3× 5; 72=23×32. Такое разложение числа на простые множители называют каноническим.

Греческий математик - Евклид доказал, что множество простых чисел бесконечно.

Действительно, предположим, что множество простых чисел конечное и исчерпывается числами 2, 3, 5, 7,...,р, где p - самое большое простое число. Перемножим все простые числа и их произведение обозначим через а. Прибавим к этому числу 1. Каким будет полученное число а + 1 - простым или составным?

Простым число а+1 быть не может, потому что оно больше само­го большого простого числа, а по предположению таких простых чисел не существует. Но составным оно тоже быть не может: если а+1 составное, то оно должно иметь хотя бы один простой делитель q. Так как число а = 2×3×5 ×...×р также делится на это простое число q, то и разность (а + 1) - а, т.е. число 1, делится на q, что невозможно.

Итак, число а не является ни простым, ни составным, но этого тоже не может быть - всякое число, отличное от 1, либо простое, либо составное. Следовательно, наше предположение о том, что множество простых чисел конечное и есть самое большое простое число, неверно, и значит, множество простых чисел бесконечное.




Поделиться с друзьями:


Дата добавления: 2014-12-29; Просмотров: 796; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.011 сек.