20746

Простые числа. Бесконечность множества простых чисел. Каноническое разложение составного числа и его единственность

Доклад

Математика и математический анализ

Определение: Всякое натуральное число p 1 не имеющее других натуральных делителей кроме 1 и p называется простым числом. Наименьшее простое число 2. 1 Если p 1 является наименьшим делителем целого числа n 1 то оно простое число p. 2 Если произведение где p простое число то по крайней мере либо либо .

Русский

2013-07-31

44.5 KB

74 чел.

Алгебра.

Вопрос №2.

Простые числа. Бесконечность множества простых чисел. Каноническое разложение составного числа и его единственность.

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

Наименьшее простое число – 2. 1 – не простое и не составное, так как имеет один делитель 1.

1) Если p>1 является наименьшим делителем целого числа n>1, то оно простое (число p).

2) Если произведение , где p – простое число, то, по крайней мере, либо , либо .

3) Натуральное число a и p – простое число, либо взаимно простые, либо .

Теорема. Множество простых чисел бесконечно.

Доказательство (Евклид).

Предположим, что множество простых чисел конечно. Пронумеруем их в порядке возрастания: p1, p2, …, pn.

Рассмотрим . Докажем, что Q – простое. По предположению число Q не может быть простым, так как . Тогда Q – составное число и должно делиться на простое число pm, но тогда , что невозможно. Следовательно, число Q – простое.

Мы получили ещё одно простое число, что противоречит нашему предположению. Следовательно, множество простых чисел – бесконечно.

Что и требовалось доказать.

Существует один простой способ выявления простых чисел на конечном множестве.

Решето Эратосфена: наименьший простой делитель числа a не может быть больше .

p – наименьший простой делитель числа a. .

Метод: (этот факт используется при составлении таблиц простых чисел меньших или равных N, способом, который был указан Эратосфеном и названным решето Эратосфена). Выписывают числа от 2 до N и вычёркивают числа, кратные 2, 3, …. И продолжают до тех пор, как найдено число большее или равное .

По теореме Евклида множество простых чисел бесконечно, тем не менее, можно указать отрезки натуральных чисел сколь угодно большой длины, которые не содержат простые числа. Например: n!+2, n!+3, …, n!+n.

С другой стороны, встречаются такие простые числа, разность между которыми равна 2. Такие числа называются близнецами. Например: 2 и 3, 5 и 7, 11 и 13, 17 и 19, 29 и 31.

Теорема. Всякое натуральное число a (кроме 1), может быть представлено в виде произведения простых множителей и причём единственным образом, если не учитывать порядок следования сомножителей.

.

Доказательство.

Если число a составное, то наименьший делитель, отличный от 1, число простое. a1 – составное.

Единственность.

Предположим, что существует ещё одно разложение: .

Не нарушая общности рассуждений:

Теорема доказана.

Среди p1, …, pn могут быть одинаковые. Тогда – каноническое разложение на простые множители.


 

А также другие работы, которые могут Вас заинтересовать

45616. ОБЩЕСТВЕННОСТЬ. ОБЩЕСТВЕННОЕ МНЕНИЕ 41 KB
  Паблик рилейшнз в системе социального управления ОБЩЕСТВЕННОЕ МНЕНИЕ заинтересованноценностное оценочное отношение социального субъекта к затрагивающим его интересам дискуссионным и информационно доступным объектам функционирующее в духовной или духовнопрактической форме; Гавра Д. Общественное мнение как социологическая категория и социальный институт Субъект ОМ всё множество соц. ОМ при этом вступает как совокупное мнение соответствующего субъекта имеющее внутр. Программы деятсти субъектов ПР нацелены на: убедить людей...
45620. PR-тексты, подготавливаемые пресс-службой организации 35.5 KB
  PRтексты подготавливаемые прессслужбой организации Под ПРтекстом понимается текст функционирующий в пространстве публичных коммуникаций инициированный базисным субъектом ПР направленный одной из групп целевой общественности содержащий ПРинформацию распространяемый через СМИ посредством прямой почтовой или личной доставки обладающий скрытым или реже мнимым авторством. Мнимое авторство текст готовит допустим пресссекретарь а потписывает первое лицо компании. РАСПРОСТРАНЯЕМЫЕ ИНФОРМАЦИОННЫЕ ДОКУМЕНТЫ Прессслужбы и...