рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Делимость натуральных чисел

Делимость натуральных чисел - раздел Компьютеры, Фундаментальная и компьютерная алгебра Операция Деления Не Всегда Возможна В Области Натуральных Чисел. Это Дает Нам...

Операция деления не всегда возможна в области натуральных чисел. Это дает нам право ввести отношение делимости: скажем, что число n делит число m, если m=nk для какого-либо подходящего k∈ ℕ . Обозначается это отношение так: . Среди всех натуральных чисел особо выделяются простые числа -- это числа n имеющие ровно два делителя -- единицу и само число n. Тем самым единица не будет простым числом – она имеет один делитель. Но по существу единца не причисляется к простым числам в силу своей обратимости: . Вот первые 99 простых чисел:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103,

107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173,179,181,191, 193, 197, 199,

211,223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293,307, 311,

313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431,

433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523.

Число, не являющееся простым, называется составным. Пусть k -- составное натуральное число. Тогда для некоторых натуральных чисел a,b, больших единицы. При этом получаем: . Число a (так же как и b) либо простое, либо составное. Во втором случае снова раскладываем , где p,q>1, и поэтому . В виду уменьшения делителей, этот процесс не может продолжаться бесконечно (см. свойство полной упорядоченности). Следовательно, в итоге получаем разложение числа k в произведение простых чисел. Тот факт, что такое разложение единственно с точностью до перестановки сомножителей мы докажем позже, а пока сформулируем

ОСНОВНАЯ ТЕОРЕМА АРИФМЕТИКИ 1. Любое натуральное число , большее единицы, разложимо в произведение простых чисел:

 

Такое разложение единственно.

ТЕОРЕМА 2. Множество простых чисел бесконечно.

Предположим противное: множество простых чисел исчерпывается числами . Образуем число . Это число по основной теореме арифметике имеет простой множитель p. Тем самым для какого-либо . Тогда из соотношений и вытекает, что p делит их разность, т.е. число 1 и, следовательно, p≤ 1. Это противоречие показывает, что предположение о конечности множества простых чисел неверно. Следовательно, верно отрицание этого утверждения, т.е. верно то, что утверждается в формулировке теоремы. □

 

– Конец работы –

Эта тема принадлежит разделу:

Фундаментальная и компьютерная алгебра

Введение... Курс Фундаментальная и компьютерная алгебра предназначен для студентов специальностей Математика Прикладная...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Делимость натуральных чисел

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Н.И.Дубровин
Спасское Городище 2012 Оглавление Введение. 4 Список обозначений и терминов. 5 1 Немного о БЕЙСИКе. 6 2 Наивная теория множеств. 9

Немного о БЕЙСИКе
  В математике имеют дело с такими объектами как числа разной природы (натуральные, целые, рациональные, действительные, комплексные), многочлены одной и нескольких переменных, матриц

Наивная теория множеств.
  Математический текст состоит из определений и утверждений. Некоторые утверждения в зависимости от важности и отношения к другим утверждениям называются одним из следующих терминов:

Декартовы произведения
Упорядоченная пара, или просто пара элементов это одна из фундаментальных конструкций в математики. Представлять её можно как полочку с двумя местами -- первым и вторым. Очень часто в математике не

Натуральные числа
  Числа {1,2,3,… }, которые можно получить из единицы операцией сложения, называют натуральными и обозначают ℕ. Аксиоматическое описание натуральных чисел может быть таким (см.

Рекурсия
От аксиом N1-N3 до знакомых всем с начальной школы операций сложения и умножения натуральных чисел, сравнения натуральных чисел между собой и свойств вида "от перемены мест слагаемых сумма не

Порядок на множестве натуральных чисел
На множестве имеется отношение линейного порядка. Скажем, что n<m, если найдется натуральное число k такое, что n+k=m. Отношение n≤ m тогда получается из отношения строгого неравенства про

Делимость целых чисел
  Обозначим через -- кольцо целых чисел. Термин «кольцо» означает, что мы имеем дело с множеством R, на котором заданы две операции – сложение и умножение, подчиняющиеся известным пра

Алгоритм Евклида
Дана пара целых чисел (m,n). Считаем n остатком с номером 1. Первый шаг алгоритма Евклида – делим m на n с остатком, а далее делим остаток на вновь получившийся остаток, покуда этот вновь получивши

Матричная трактовка алгоритма Евклида
Придадим матричную трактовку алгоритму Евклида (о матрицах см. следующий параграф). Перепишем последовательность делений с остатком в матричном виде:   Подставляя в каждое по

Элементы логики
Математики имеют дело с объектами, такими как, например, -- числа, -- функции, -- матрицы, -- прямые на плоскости и т.д., а также имеют дело с высказываниями. Высказывание есть некоторое повествова

Высказывательные формы
Будет ли выражение высказыванием? Нет, эта запись есть высказывательная форма от одной переменной . Если вместо переменной подставлять допустимые значения, то получаем различные высказывания, котор

Матричная алгебра
  Матричная алгебра над кольцом R (R – кольцо целых чисел, поле рациональных чисел, поле вещественных чисел) – наиболее широко используемая алгебраическая система с множеством операци

Определители
Определитель квадратной матрицы A есть ее числовая характеристика, обозначаемая или . Начнем с определителей матриц малых размерностей 1,2,3: ОПРЕДЕЛЕНИЕ. Пу

Линейные преобразования плоскости
Известно, что любое преобразование плоскости ϕ, сохраняющее расстояния, есть либо параллельный перенос на вектор , либо поворот вокруг точки О на угол α, либо симметрия относительно прямо

Комплексные числа
  В этом параграфе изучается лишь одно поле -- поле комплексных чисел ℂ . С геометрической точки зрения оно представляет из себя плоскость, а с алгебраической точки зрения в это

Конструкция поля комплексных чисел.
Мы фактически уже построили поле комплексных чисел в предыдущем параграфе. В силу исключительной важности поля комплексных чисел приведем его непосредственную конструкцию. Рассмотрим пространство с

Сопряжение комплексных чисел
Поле комплексных чисел доставляет нам новое свойство -- наличие нетождественного непрерывного автоморфизма (изоморфизма на себя). Комплексное число называется сопряженным к , а отоб

Тригонометрическая форма записи комплексных чисел
Изобразим комплексное число вектором. Длина этого вектора, т.е. величина называется модулем комплексного числа и обозначается . Величину назовем нормой числа , иногда удобнее пользоваться е

Комплексная экспонента
Правило (2) параграфа дает нам право определить экспоненту чисто мнимого числа:   Действительно, таким образом определенная функция обладает следующими свойствами: &

Решение квадратных уравнений.
Линейный многочлен при всегда имеет корень . Квадратный трехчлен уже не всегда имеет корни над полем действительных чисел. Пусть – квадратный трехчлен над полем комплексных чисел ( ). Обоз

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

ТЕОРЕМА об отношении эквивалентности
Пусть “ ” – отношение эквивалентности на множестве М. Для элемента обзначим через класс эквивалентности. Тогда множество М разбивается в объединение классов эквивалентности; каждый элемент из М при

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги