Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Простые числа Мерсенна. Совершенные числа

Название: Простые числа Мерсенна. Совершенные числа
Раздел: Рефераты по математике
Тип: реферат Добавлен 20:49:28 09 сентября 2005 Похожие работы
Просмотров: 1417 Комментариев: 3 Оценило: 4 человек Средний балл: 2.5 Оценка: неизвестно     Скачать

Простые Числа Мерсенна, совершенные числа.

Среди простых чисел особую роль играют простые числа Мерсенна - числа вида 1)Мр = 2р -1 , где р - простое число. Они называются простыми числами Мерсенна по имени французского монаха Мерена Мерсенна (1588-1648), одного из основателей Парижской Академии наук, друга Декарта и Ферма. Так как М2 =3, М3 =7, М5 =31, М7 =127 , то это - простые числа Мерсенна. Однако, число 2)М11 =2047=23 . 89 простым не является. До 1750 года было найдено всего 8 простых чисел Мерсенна: М2 , М3 , М5 , М7 , М13 , М17 , М19 , М31 . То, что М31 - простое число, доказал в 1750 году Л. Эйлер. В 1876 году французский математик Эдуард Люка

установил, что число

3)М127 =170141183460469231731687303715884105727

- простое. В 1883 г. Сельский священник Пермской губернии И.М.Первушин без всяких вычислительных приборов доказал, что число М61 =2305843009213693951 является простым. Позднее было установлено, что числа М89 и М107 - простые. Использование ЭВМ позволило в 1952-1964 годах доказать, что числа М521 , М607 , М1279 , М2203 , М2281 , М3217 , М4253 , М4423 , М2689 , М9941 , М11213 - простые. К настоящему времени известно уже более 30 простых чисел Мерсенна, одно из которых М216091 имеет 65050 цифр. Большой интерес к простым числам Мерсенна вызван их тесной связью с совершенными числами.

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

Евклид доказал, что если р и 2р -1 - простые числа, то число 4)Рр =2р-1 (2р -1)=2р-1 Мр является совершенным.

Действительно, делителями такого числа, включая само это число, являются 5)1,2, ... ,2р-1р ,2Мр , ... ,2р-1 Мр .

Их сумма Sp =(1+2+ ... +2р-1 )(Мр +1) =(2 р -1) . 2 р = 2 . 2р-1 Мр . Вычитая из S само число Рр , убеждаемся, что сумма всех делителей числа Рр равна этому числу, следовательно Рр - совершенное число.

Числа Р2 =6 и Р3 =28 были известны ещё пифагорейцам. Числа Р5 =496 и Р7 =8128 нашел Евклид. Используя другие простые числа Мерсенна и формулу 4, находим следующие совершенные числа:

6)Р13 =33550336, Р17 =8589869056, Р19 =137438691328,Р31 =2305843008139952128.

Для всех остальных чисел Мерсенна числа Рр имеют очень много цифр.

До сих пор остаётся загадкой, как Мерсенн смог высказать правильное утверждение, что числа Р17, Р19, Р31 являются совершенными. Позднее было обнаружено, что почти за сто лет до Мерсенна числа Р17, Р19 нашел итальянский математик Катальди - профессор университетов Флоренции и Болоньи. Считалось, что божественное провидение предсказало своим избранникам правильные значения этих совершенных чисел. Если учесть, что ещё пифагорейцы считали первое совершенное число 6 символом души, что второе совершенное число 28 соответствовало числу членов многих учёных обществ, что даже в двенадцатом веке церковь учила: для спасения души достаточно изучать совершенные числа и тому, кто найдёт новое божественное совершенное число, уготовано вечное блаженство, то становится понятным исключительный интерес к этим числам.

Однако и с математической точки зрения чётные совершенные числа по-своему уникальны.Все они - треугольные. Сумма величин, обратных всем дилителям числа, включая само число, всегда равна двум. Остаток от деления совершенного числа, кроме 6, на 9 равен 1. В двоичной системе совершенное число Рр начинается р единицами, потом следуют р-1 нулей. Например:

7)Р2 = 110, Р3 = 11100, Р5 = 111110000, Р7 =1111111000000 и т.д.

Последняя цифра чётного совершенного числа или 6, или 8, причём, если 8, то ей предшествует 2.

Леонард Эйлер доказал, что все чётные совершенные числа имеют вид 2р-1 . Мр , где Мр -простое число Мерсенна. Однако до сих пор не найдено ни одного нечётного совершенного числа. Высказано предположение(Брайен Такхерман,США), что если такое число существует, то оно должно иметь не менее 36 знаков.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений22:23:45 18 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
11:54:11 24 ноября 2015
.Найдите все такие простые числа р , что число (р в квадрате 3) - простое...
Лейло19:24:45 23 декабря 2008

Работы, похожие на Реферат: Простые числа Мерсенна. Совершенные числа

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(150558)
Комментарии (1836)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru