Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Четыре класса целых неотрицательных чисел.Простые и составные числа

Читайте также:
  1. Автозаполнение числами. Прогрессия
  2. Аксиомы Пеано. Аксиоматическое определение целых неотрицательных чисел
  3. Арест имущества должника, основания применения, составные части, основные правила.
  4. Безразмерные переменные (числа подобия) и уравнения подобия.
  5. Билет 101. Nemathelminthes. Общая характеристика типа. Nematoda. Характеристика класса. Медицинское значение. Био- и геогельминты.
  6. В три-четыре раза выше их нормального ритма
  7. В целом процесс мотивации можно разбить на четыре основных этапа.

Число 0 имеет бесконечно много делителей. Число 1 имеет единственный делитель 1. Любое натуральное число а > 1 имеет конечное число делителей, а в Þ 1 ≤ ва, т.е. в может принимать не более чем а различных значений.

Определение. Натуральное число, большее 1, называется простым, если оно делится только на себя и на 1. Натуральное число а называется составным, если а d, где 1 < d < а.

По числу различных натуральных делителей множество целых неотрицательных чисел N 0 разбивается на четыре попарно непересекающихся подмножества (класса):

1) число 1 (имеет один натуральный делитель);

2) числа простые (имеют точно два натуральных делителя);

3) числа составные (имеют не менее трех различных натуральных делителей);

4) число 0 (имеет бесконечно много натуральных делителей).

Теорема 1 (о существовании простого делителя).

Если натуральное число а > 1,то оно имеет хотя бы один простой делитель.

Доказательство (методом от противного).

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

Т.е. d t Ù t < d, докажем, что t = 1. Т.к. а d Ù d t Þ а t, но ведь это означает, что t еще меньший, чем d делитель числа а, что противоречит выбору d, значит t = 1,т.е. d имеет только два натуральных делителя d и 1.

Теорема 2. Наименьший простой делитель составного числа а не превосходит .

Доказательство. Пусть дано число а. Обозначим буквой р его наименьший простой делитель, тогда а = р · в, при этом рв, т.к. иначе простой делитель числа в был бы меньше, чем р. Тогда а имело бы простые делители меньшие, чем р. Умножим левую и правую часть неравенства рв на р, получим р 2 р · в = а Þ р.

Следствие. Если число а не делится ни на одно простое число, не превосходящее , то у него нет совсем простых делителей, меньших этого числа, т.е. это число простое.

Например, 137 простое число. В самом деле, 1l < < 12, если 137 не делится на простые числа меньшие 12, то оно простое. 137 не делится на 2, на 3, на 5, на 7, на 11. Вывод: 137 – простое число.


Дата добавления: 2015-07-18; просмотров: 425 | Нарушение авторских прав


Читайте в этой же книге: Теоретико-множественное истолкование деления и деления с остатком | Понятие числа | Действия над натуральными числами – мерами величин | Выбора действий и наглядной иллюстрацией условия задачи | Позиционные системы счисления | Перевод натуральных чисел из одной позиционной системы счисления в другую | Восьмеричная система счисления | Компьютеры и системы счисления | Отношение делимости и его свойства | Признаки делимости на 2 и 5. |
<== предыдущая страница | следующая страница ==>
Признаки делимости в других позиционных системах счисления| Решето Эратосфена

mybiblioteka.su - 2015-2024 год. (0.006 сек.)