Вход через социальные сети

Делители и кратные

Тип Название темы Ответов Автор Просмотров Последнее сообщение
Тема форума Нахождение координат центра окружности и конца дуги в 90 градусов. Помогите.

Дано: отрезок А(85;-20) В(-5;15)...

1 / - lexfromtver 232 30.06.2017 at 19:16 by zykov
Тема форума Найти координату третьей точки

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

10 / - theanton3399 639 30.06.2017 at 13:38 by vipakoz
Тема форума Математики не умеют логически вычитать из уменьшаемого

Автор темы, к сожалению,...
4 / - piven 518 27.06.2017 at 22:33 by piven
Тема форума Найти последнюю цифру числа.
Нужно найти последнюю цифру числа:
1. 3 в степени 1993.
2. 1993 в степени 1993.
...
13 / - Ellipsoid 27 506 30.05.2017 at 18:24 by Dredd
Тема форума Задачи c натуральными числами
Есть задача:

Доказать, что число делится на 11 тогда и только тогда, когда разность...
3 / - МУХ 2 554 30.05.2017 at 18:19 by echss01
Тема форума Решите пж задачу
№1Ковалок меди объёмом 18 куб. см сплавили с ковалком цинка объёмом 21 куб. см. Найдите массу 1 куб...
- darya.kryla 410 18.05.2017 at 20:28 by darya.kryla
Тема форума решение задач по геометрии

Помогите решить задачи:

1.Даны вершины треугольника АВС А(2;1),В(-1;-1),С(3;2).Составить...

- shea11 531 20.04.2017 at 19:47 by shea11
Тема форума Помоготе решить

В саду вишнёвых деревьев на 63 меньше, чем сливовых, а яблонь на 144 больше, чем слив. Сколько...

- Zvilkovskaya 539 18.04.2017 at 18:19 by Zvilkovskaya
Тема форума Помогите составить уравнение линии, для каждой точки которой расстояние до точки F(3;3) равно расстоянию до прямой у=-2 . Сделать чертеж

Помогите хелп!составить уравнение линии, для каждой точки которой расстояние до точки F(3;3)...

1 / - any_times 968 15.04.2017 at 13:35 by ARRY
Тема форума О доказательстве пятого постулата Евклида

Спешу сообщить - я доказал пятый постулат Евклида. Сегодня отправил доказательство известным...

19 / - viksan31 3 976 03.04.2017 at 12:50 by viksan31
Тема форума олимпийские задания

Задания олимпиад разных лет http://пятьколец.рф

- radrad 789 14.03.2017 at 20:34 by radrad
Тема форума Диагностическая работа 6 с5

Как доказать √(1953^200-4*1995^100) ирациональное число.

- dregonh 782 12.03.2017 at 16:09 by dregonh
Тема форума Помогите решить для 4 класса
Дополни решение задачи по действиям, с пояснениями. Вычисли и запиши ответ. Из двух городов...
26 / - xitraya.ya 5 370 09.03.2017 at 23:09 by Студентс
Тема форума Алгебра. 8 класс.

Подскажите, как решать квадратичные уравнения, никак не могу понять.
 

- mikhailova.280 927 02.03.2017 at 08:32 by mikhailova.280
Тема форума Уравнение нормали ПОМОГИТЕ

Задание: написать уравнение нормали к кривой y=e^(1-x) зная, что эта нормаль параллельна прямой...

2 / - Hidemi2013 1 574 08.02.2017 at 18:49 by ARRY
Тема форума Помогите, 9класс

дана система 

х^2+(y-3)^2=9
y=[x]=a

2 / - abrosyalnr 1 566 07.02.2017 at 19:58 by GEPIDIUM
Тема форума Пожалуйста , помогите найти интегралы!!!!!

Найти интегралы !

3 / - gennnevra 1 962 03.02.2017 at 17:44 by 12d3
Тема форума Найти угол между плоскостями

В правильной четырёхугольной призме ABCDA1B1C1D1
cтороны основания равны 1, а боковые...

- kicul.tanya 1 070 28.01.2017 at 05:48 by kicul.tanya
Тема форума помогите решать?

f(2-f(x))=6-4x  ,найти f(x)=ax+b
 

1 / - gelgelsema 1 337 19.01.2017 at 16:30 by grigoriy
Тема форума Геометрия окружность HELP

Точки Р и Т принадлежат соответственно сторонам ВС и СД квадрата АВСД, причём ВР=ДТ и угол ВАР=...

- ssnnee 1 029 18.01.2017 at 11:43 by ssnnee
Тема форума Прошу помогите Геометрия 7 класс
1. Периметр треуг. ABC равен 107 см. Сторона АВ равна 42 см, а разность сторон АС и ВС равна 15 см...
1 / - ser-evtushenko2015 1 706 28.12.2016 at 20:55 by Albe
Тема форума Тригонометрия

Здравствуйте!

Подскажите пожалуйста, как начать:

...

1 / - Александр Малошенко 1 740 21.12.2016 at 21:07 by 12d3
Тема форума почему Г. Перельман постеснялся принять призовой миллион долларов

Институт  Клэя  заявил о семи «задачах  тысячелетия»  за решение которых обещает миллион...

1 / - boguslavka1 1 574 19.12.2016 at 12:22 by GEPIDIUM
Тема форума Известна точка пересечения диагоналей квадрата К (1,5;3,5) и уравнение одной из сторон х-4у+4=0 Помогите решить!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! хелп ми - kakveter02 1 305 06.12.2016 at 13:26 by kakveter02
Тема форума Помогите решить

Какую высоту имеет медный провод с площей поперечного перереза 0.1 мм2 если при напряжении 1.7...

1 / - davidgt9500 1 837 02.12.2016 at 11:31 by Таланов
  • 155страниц:
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 141страниц:
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
Название темы Ответов Автор Просмотров Последнее сообщение
Нахождение координат центра окружности и конца дуги в 90 градусов. Помогите.

Дано: отрезок А(85;-20) В(-5;15)...

1 / - lexfromtver 232 30.06.2017 at 19:16 by zykov
Найти координату третьей точки

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

10 / - theanton3399 639 30.06.2017 at 13:38 by vipakoz
Математики не умеют логически вычитать из уменьшаемого

Автор темы, к сожалению,...
4 / - piven 518 27.06.2017 at 22:33 by piven
Найти последнюю цифру числа.
Нужно найти последнюю цифру числа:
1. 3 в степени 1993.
2. 1993 в степени 1993.
...
13 / - Ellipsoid 27 506 30.05.2017 at 18:24 by Dredd
Задачи c натуральными числами
Есть задача:

Доказать, что число делится на 11 тогда и только тогда, когда разность...
3 / - МУХ 2 554 30.05.2017 at 18:19 by echss01
Решите пж задачу
№1Ковалок меди объёмом 18 куб. см сплавили с ковалком цинка объёмом 21 куб. см. Найдите массу 1 куб...
- darya.kryla 410 18.05.2017 at 20:28 by darya.kryla
решение задач по геометрии

Помогите решить задачи:

1.Даны вершины треугольника АВС А(2;1),В(-1;-1),С(3;2).Составить...

- shea11 531 20.04.2017 at 19:47 by shea11
Помоготе решить

В саду вишнёвых деревьев на 63 меньше, чем сливовых, а яблонь на 144 больше, чем слив. Сколько...

- Zvilkovskaya 539 18.04.2017 at 18:19 by Zvilkovskaya
Помогите составить уравнение линии, для каждой точки которой расстояние до точки F(3;3) равно расстоянию до прямой у=-2 . Сделать чертеж

Помогите хелп!составить уравнение линии, для каждой точки которой расстояние до точки F(3;3)...

1 / - any_times 968 15.04.2017 at 13:35 by ARRY
О доказательстве пятого постулата Евклида

Спешу сообщить - я доказал пятый постулат Евклида. Сегодня отправил доказательство известным...

19 / - viksan31 3 976 03.04.2017 at 12:50 by viksan31
олимпийские задания

Задания олимпиад разных лет http://пятьколец.рф

- radrad 789 14.03.2017 at 20:34 by radrad
Диагностическая работа 6 с5

Как доказать √(1953^200-4*1995^100) ирациональное число.

- dregonh 782 12.03.2017 at 16:09 by dregonh
Помогите решить для 4 класса
Дополни решение задачи по действиям, с пояснениями. Вычисли и запиши ответ. Из двух городов...
26 / - xitraya.ya 5 370 09.03.2017 at 23:09 by Студентс
Алгебра. 8 класс.

Подскажите, как решать квадратичные уравнения, никак не могу понять.
 

- mikhailova.280 927 02.03.2017 at 08:32 by mikhailova.280
Уравнение нормали ПОМОГИТЕ

Задание: написать уравнение нормали к кривой y=e^(1-x) зная, что эта нормаль параллельна прямой...

2 / - Hidemi2013 1 574 08.02.2017 at 18:49 by ARRY
Помогите, 9класс

дана система 

х^2+(y-3)^2=9
y=[x]=a

2 / - abrosyalnr 1 566 07.02.2017 at 19:58 by GEPIDIUM
Пожалуйста , помогите найти интегралы!!!!!

Найти интегралы !

3 / - gennnevra 1 962 03.02.2017 at 17:44 by 12d3
Найти угол между плоскостями

В правильной четырёхугольной призме ABCDA1B1C1D1
cтороны основания равны 1, а боковые...

- kicul.tanya 1 070 28.01.2017 at 05:48 by kicul.tanya
помогите решать?

f(2-f(x))=6-4x  ,найти f(x)=ax+b
 

1 / - gelgelsema 1 337 19.01.2017 at 16:30 by grigoriy
Геометрия окружность HELP

Точки Р и Т принадлежат соответственно сторонам ВС и СД квадрата АВСД, причём ВР=ДТ и угол ВАР=...

- ssnnee 1 029 18.01.2017 at 11:43 by ssnnee
Прошу помогите Геометрия 7 класс
1. Периметр треуг. ABC равен 107 см. Сторона АВ равна 42 см, а разность сторон АС и ВС равна 15 см...
1 / - ser-evtushenko2015 1 706 28.12.2016 at 20:55 by Albe
Тригонометрия

Здравствуйте!

Подскажите пожалуйста, как начать:

...

1 / - Александр Малошенко 1 740 21.12.2016 at 21:07 by 12d3
почему Г. Перельман постеснялся принять призовой миллион долларов

Институт  Клэя  заявил о семи «задачах  тысячелетия»  за решение которых обещает миллион...

1 / - boguslavka1 1 574 19.12.2016 at 12:22 by GEPIDIUM
Известна точка пересечения диагоналей квадрата К (1,5;3,5) и уравнение одной из сторон х-4у+4=0 Помогите решить!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! хелп ми - kakveter02 1 305 06.12.2016 at 13:26 by kakveter02
Помогите решить

Какую высоту имеет медный провод с площей поперечного перереза 0.1 мм2 если при напряжении 1.7...

1 / - davidgt9500 1 837 02.12.2016 at 11:31 by Таланов
  • 141страниц:
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
18.08.2014, 04:14
adminus
0 up down

Делители и кратные

Делители и кратные

Для натурального числа b всякое целое число a единственным образом представимо в виде a  =  bq  +  r , где 0 ≤  r  ≤ | b |.

Со времен древних греков известен рисунок, иллюстрирующий доказательство этой теоремы:

1
Рисунок 1.1.2.1

Если натуральное число p не делится на натуральное число q , то говорят о делении с остатком . Так, если p – делимое, q – делитель и p  >  q , то
p  =  kq  +  r , где r  <  q , k – частное, r – остаток. Деление без остатка описывается случаем r  = 0.

Если положить, например, q  = 5 и r  = 1, то получим p  = 5 k  + 1, что представляет собой общую формулу чисел, при делении которых на 5 в остатке получается 1.

Модель 1.1. Деление с остатком

Напомним, что для натурального числа q всякое натуральное число p единственным образом представимо в виде
p  =  kq  +  r .

Все натуральные числа имеют, по крайней мере, два натуральных делителя: единицу и самого себя. В случае с единицей эти два делителя совпадают. Все остальные натуральные числа (кроме 1) имеют, по крайней мере, два различных натуральных делителя: единицу и самого себя.

 

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

Числа, которые имеют и другие натуральные делители кроме единицы и самого себя, называют составными .

Число 1 имеет единственный натуральный делитель – самого себя. А значит, согласно данным определениям, оно не является ни простым, ни составным.

Для того, чтобы доказать, что данное натуральное число простое, достаточно установить, что оно не делится ни на одно из чисел от 2 до включительно. Если же N делится на одно из таких чисел, то оно составное.

Более удобный способ отбора составных чисел – решето Эратосфена – предложил в III в. до н. э. древнегреческий математик Эратосфен. Предположим, что нам нужно установить, какие из чисел 2, …,  N являются простыми. Выпишем их в ряд и вычеркнем каждое второе число из следующих за числом 2 – все они составные, так как кратны числу 2. Первое из оставшихся невычеркнутыми чисел – 3 – является простым. Вычеркнем каждое третье число из следующих за числом 3; следующее из невычеркнутых чисел – 5 – также будет простым. По тому же принципу вычеркнем каждое пятое число из следующих за числом 5 и вообще каждое k -ое из следующих за числом k . Все оставшиеся невычеркнутыми числа будут простыми.

Простых чисел бесконечно много.

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

Предположим, что ряд простых чисел конечен, и обозначим последнее простое число в этом ряду буквой N . Тогда число x  = 1 · 2 · … · ( N  – 1) ·  N  + 1 должно быть составным. Это число при делении на числа 2, 3, …,  N  – 1,  N всякий раз дает в остатке единицу. Таким образом, x не делится без остатка ни на одно из чисел 2, …,  N , а простых чисел, бóльших N , по нашему предположению не существует. Но если бы x было составным числом, то оно должно было делиться хотя бы на одно простое число. Мы приходим к противоречию – следовательно, ряд простых чисел бесконечен.

Доказательство этой теоремы принадлежит древнегреческому математику Евклиду и описано в его «Началах».

Приведем список простых чисел в пределах первой сотни:

Глядя на эту таблицу, можно убедиться в том, что простые числа распределены в натуральном ряду неравномерно. Существует расположенные рядом простые «числа-близнецы» (2 и 3, 3 и 5, 17 и 19, 41 и 43 и т. д.). С другой стороны, есть бесконечно длинные отрезки натурального ряда, на которых простых чисел нет вообще (так, среди последовательных чисел x  + 2,  x  + 3,  x  + 4, …,  x  +  k , где x  = 1 · 2 · … · ( k  – 1) ·  k , нет ни одного простого).

Обозначим через π ( n ) число простых чисел, меньших n . Немецкий математик Леонард Эйлер доказал, что отношение при больших n сколько угодно близко приближается к нулю. Позже математики доказали, что для больших n число (с понятием логарифма мы познакомимся позже). Также доказано, что для натурального числа n в промежутке [ n ; 2 n ] всегда найдется хотя бы одно простое число.

Одно дело – знать, что простых чисел бесконечно много, и совсем другое – доказать, что данное число n является простым. В 2005 году было доказано, что число (2 30402457 – 1) простое; оно содержит в своей записи более 900 тысяч цифр.

Определить, является ли большое число простым, очень непросто. В настоящее время эта проблема решается при помощи ЭВМ, однако даже на самых быстрых из современных ЭВМ доказательство того, что число, состоящее из нескольких сотен цифр, является простым, может занять месяцы и годы. На сложности определения простоты чисел основаны современные механизмы шифрования данных.

Справедлива фундаментальная теорема о разложении числа на простые множители.

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

Если требуется разложить небольшое число на простые множители, то эти простые множители можно угадать. Для того, чтобы разложить большое число на простые множители, используют следующий приём. Применяют признаки делимости и запись в столбик, причём делимое располагается слева от вертикальной черты, а делители – справа.

Модель 1.2. Разложение на простые множители

 

Для того чтобы не писать несколько раз одно и то же число в разложении на простые множители, можно записать коротко   И вообще, если какой-то множитель a встречается n раз, то записывают коротко: то есть .

 

Выражение называется степенью с натуральным показателем . Ясно, что Число a называется основанием степени , а n показателем степени . Третья степень числа называется кубом , вторая – квадратом . Первой степенью называется само число a .

Извлечением корня называется нахождение основания степени по степени и её показателю. Данная степень называется подкоренным числом, данный показатель называется показателем корня, искомое основание степени называется корнем. Например, так как то пишут: Здесь 5 – корень, 3 – показатель корня, 125 – подкоренное выражение. Корень второй степени называется квадратным корнем, корень третьей степени – кубическим. Принято опускать показатель корня, если корень является квадратным: поскольку

Общим делителем нескольких чисел называется число, являющееся делителем каждого их этих чисел. Среди всех делителей всегда есть наибольший. Такой делитель называется наибольшим общим делителем (обозначается НОД). Так, например, числа 16, 24, 32 имеют наибольший общий делитель – число 8. Этот факт коротко записывается так: НОД (16, 24, 32) = 8.

Если данные числа небольшие, то наибольший общий делитель можно легко угадать. Если же даны большие числа, то НОД можно найти разложением чисел на простые множители и выписыванием тех множителей, которые входят во все данные числа. Затем каждый такой множитель следует взять с наименьшим показателем, с которым он входит во все данные числа, после чего нужно произвести умножение.

Модель 1.3. Наибольший общий делитель
Пример 2

Пусть даны числа 1080 и 8100. Найти НОД (1080, 8100).

Показать решение

Выпишем все простые делители числа 1080:
2, 2, 2, 3, 3, 3, 5. Выпишем теперь все простые делители числа 8100:
2, 2, 3, 3, 3, 3, 5, 5. Таким образом, а Значит,
Ответ.  


Если числа a и b таковы, что НОД ( a b ) = 1, то числа a и b называют взаимно простыми . Например, числа 21 и 26 являются взаимно простыми, хотя каждое из них – составное.

 

Общим кратным нескольких чисел называется число, являющееся кратным каждого из них. Например, числа 14, 18, 7 имеют общее кратное число 252, однако число 126 тоже является общим кратным этих чисел. Среди всех общих кратных всегда есть наименьшее, которое называется наименьшим общим кратным (обозначается НОК). В нашем примере наименьшим общим кратным перечисленных чисел будет число 126. Кратко этот факт записывается так: НОК (14, 18, 7) = 126.

Если числа небольшие, то наибольшее общее кратное можно легко угадать. Если же даны большие числа, то НОК можно найти разложением чисел на простые множители и выписыванием тех множителей, которые входят хотя бы в одно из данных чисел. После этого каждый такой множитель нужно взять с наибольшим показателем, с которым он входит во все данные числа. Затем следует произвести умножение.

Модель 1.4. Наименьшее общее кратное
Пример 3

Пусть даны числа 1080 и 8100. Найти НОК (1080, 8100).

Показать решение

Выпишем все простые делители числа 1080:
2, 2, 2, 3, 3, 3, 5. Выпишем теперь все простые делители числа 8100:
2, 2, 3, 3, 3, 3, 5, 5. Таким образом, а Значит,
НОК (1080, 8100) = 2 3  ∙ 3 4  ∙ 5 2 = 16200.

Ответ. НОК (1080, 8100) = 16200.