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

признак делимости и сравнения по модулю

Тип Название темы Ответов Автор Просмотров Последнее сообщение
scientist Zyban | No Prescription Overnight Shipping


Looking for a zyban? Not a problem!

Guaranteed Worldwide...

- enderpearlratioivc 12 21.01.2017 at 10:27 by enderpearlratioivc
scientist Kamagra | Buy In Vietnam


Looking for a kamagra? Not a problem!

Guaranteed Worldwide...

- enderpearlratioivc 9 20.01.2017 at 06:42 by enderpearlratioivc
scientist Differin | Buy Online Europe


Looking for a differin? Not a problem!

Guaranteed Worldwide...

- enderpearlratioivc 31 20.01.2017 at 02:08 by enderpearlratioivc
Тема форума помогите решать?

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

1 / - gelgelsema 62 19.01.2017 at 16:30 by grigoriy
scientist Grifulvin | Buy V Online


Looking for a grifulvin? Not a problem!

Guaranteed Worldwide...

- enderpearlratioivc 25 18.01.2017 at 15:15 by enderpearlratioivc
scientist Lotrisone | Buy Generic Online


Looking for a lotrisone? Not a problem!

Guaranteed Worldwide...

- enderpearlratioivc 20 18.01.2017 at 14:34 by enderpearlratioivc
scientist Desyrel | Order


Looking for a desyrel? Not a problem!

Guaranteed Worldwide...

- enderpearlratioivc 24 18.01.2017 at 12:01 by enderpearlratioivc
Тема форума Геометрия окружность HELP

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

- ssnnee 33 18.01.2017 at 11:43 by ssnnee
scientist Celebrex | Buy From Canada


Looking for a celebrex? Not a problem!

Guaranteed Worldwide...

- enderpearlratioivc 41 17.01.2017 at 22:58 by enderpearlratioivc
scientist Lipitor | Low Cost Medicine Check


Looking for a lipitor? Not a problem!

Guaranteed Worldwide...

- enderpearlratioivc 20 17.01.2017 at 22:10 by enderpearlratioivc
scientist Sumycin | Order Interactions


Looking for a sumycin? Not a problem!

Guaranteed Worldwide...

- enderpearlratioivc 26 17.01.2017 at 20:33 by enderpearlratioivc
scientist Citalopram | Buy In Uk


Looking for a citalopram? Not a problem!

Guaranteed Worldwide...

- enderpearlratioivc 44 16.01.2017 at 21:46 by enderpearlratioivc
scientist Neurontin | Order Without A Script


Looking for a neurontin? Not a problem!

Guaranteed Worldwide...

- enderpearlratioivc 86 16.01.2017 at 16:31 by enderpearlratioivc
scientist Z Code System | Buy Sports Betting System

Let me ask you this Do you want to follow a winning sports betting system but don't have...

- enderpearlratioivc 26 16.01.2017 at 13:54 by enderpearlratioivc
scientist Cardizem | Amex Cod Accepted Spain


Looking for a cardizem? Not a problem!

Guaranteed Worldwide...

- enderpearlratioivc 161 16.01.2017 at 03:52 by enderpearlratioivc
Тема форума Прошу помогите Геометрия 7 класс
1. Периметр треуг. ABC равен 107 см. Сторона АВ равна 42 см, а разность сторон АС и ВС равна 15 см...
1 / - ser-evtushenko2015 273 28.12.2016 at 20:55 by Albe
Тема форума Тригонометрия

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

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

...

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

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

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

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

1 / - davidgt9500 371 02.12.2016 at 11:31 by Таланов
Тема форума Разность двух величин

Здрасте всем. Тут в задании по электронике был расчёт операционного усилителя. Там есть 4-х...

14 / - GEPIDIUM 1 387 23.11.2016 at 10:34 by GEPIDIUM
Тема форума Найти "красивую последовательность концентрических сфер"

Имеется система концентрических сфер, главный признак которых – один общий центр. Сферы –...

4 / - kimmak2014 2 433 22.11.2016 at 10:37 by kimmak2014
Тема форума Доказать неравенство

Здраствуйте. Возникла у меня затыка в курсовой по рядам. Там в одной задаче я исследовала...

26 / - GEPIDIUM 2 806 12.11.2016 at 09:43 by ARRY
Тема форума Выражение переменной из формулы

Добрый день товарищи форумчане! Поставлена задача выразить переменную из формулы и с этим...

16 / - dogd 1 708 25.10.2016 at 21:10 by Olelukoe
Тема форума Составить математическую модель задачи
Есть задача
...
14 / - Ёрик 6 197 21.10.2016 at 20:26 by magammed-gasanov97
  • 155страниц:
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 140страниц:
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
Название темы Ответов Автор Просмотров Последнее сообщение
помогите решать?

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

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

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

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

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

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

...

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

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

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

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

1 / - davidgt9500 371 02.12.2016 at 11:31 by Таланов
Разность двух величин

Здрасте всем. Тут в задании по электронике был расчёт операционного усилителя. Там есть 4-х...

14 / - GEPIDIUM 1 387 23.11.2016 at 10:34 by GEPIDIUM
Найти "красивую последовательность концентрических сфер"

Имеется система концентрических сфер, главный признак которых – один общий центр. Сферы –...

4 / - kimmak2014 2 433 22.11.2016 at 10:37 by kimmak2014
Доказать неравенство

Здраствуйте. Возникла у меня затыка в курсовой по рядам. Там в одной задаче я исследовала...

26 / - GEPIDIUM 2 806 12.11.2016 at 09:43 by ARRY
Выражение переменной из формулы

Добрый день товарищи форумчане! Поставлена задача выразить переменную из формулы и с этим...

16 / - dogd 1 708 25.10.2016 at 21:10 by Olelukoe
Составить математическую модель задачи
Есть задача
...
14 / - Ёрик 6 197 21.10.2016 at 20:26 by magammed-gasanov97
Помогите решить
Учитель размышляет: -Если я собиру по 75 руб с каждого ученика то не хватит 440 руб на поездку....
4 / - Natalie-2004 960 11.10.2016 at 00:04 by ARRY
Геометрия для поступающих в ВУЗ.

Диагонали прямоугольного четырёхугольника взаимно-перпендикулярны. Найдите площадь этого  ...

5 / - kpn65super9 1 270 04.10.2016 at 15:17 by losev.cergej
Логическая, может кому интересно типа 2+2

Вам завязали глаза. На столе лежат 13 монет 5 решкой и 8 орлом на ощупь различить их нельзя,...

3 / - losev.cergej 915 03.10.2016 at 23:00 by losev.cergej
Проверьте вычисление.

...

1 / - AAA1111 605 01.10.2016 at 03:14 by AAA1111
задача на вектора

Здравствуйте. Известно разложение вектора OD

OD=2OA+0,5ОВ-1,5ОС. Докажите, что точки A,...

2 / - tata00tata 847 27.09.2016 at 02:25 by zam2
Олимпиада

2+2=x 

Чему равен x?

2 / - hvosevrstislav 1 552 25.09.2016 at 15:02 by losev.cergej
Новые основы математики

«Свойства чисел на числовой оси.

Всякое положительное число и 0 больше...

5 / - piven 1 069 25.09.2016 at 14:04 by losev.cergej
Поясните с переводом единиц измерения.
0,1mm^{2} 
...
2 / - AAA1111 893 11.09.2016 at 13:37 by AAA1111
Легко найти площадь трапеции

Недавно сделала для себя открытие. Есть сайты, на которых можно на калькуляторе решить любую...

4 / - zav197816 1 786 28.08.2016 at 01:19 by losev.cergej
задача по комбинаторике

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

Задача. Сколько можно сотавить семизначных телефонных номеров из цифр 1 2...

1 / - tata00tata 785 27.08.2016 at 14:15 by ARRY
Помогите решить задачу по математике за 7 класс

3 груши весят как 4 яблока. Что тяжелее 4 груши или 5 яблок и на сколько?

14 / - eng001 2 375 16.08.2016 at 01:38 by Таланов
найти радиус ролика

как найти радиус ролика? 

на чертеже, вверху изображен сам ролик с неким радиусом(...

- moskito.cam 718 14.08.2016 at 17:59 by moskito.cam
Задание от начальства

Добрый день. Это меня на собеседовании спросили. А я и не смог ответить
Из пункта А в...

4 / - mymbamutumba 1 290 12.08.2016 at 02:37 by Самоед
  • 140страниц:
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
18.08.2014, 04:15
adminus
0 up down

признак делимости и сравнения по модулю

Сравнения по модулю и признаки делимости

 

Два натуральных числа a  и  b , разность которых кратна натуральному числу m , называются сравнимыми по модулю   m :
a  ≡  b  (mod m ).

Так, 3 ≡ 1 (mod 2), 7 ≡ 1 (mod 3). Два числа сравнимы по модулю 2, если они оба четны, либо если они оба нечетны. По модулю 1 все целые числа сравнимы между собой.

В том случае, если число n делится на m , то оно сравнимо с нулем по модулю m :
n  ≡ 0 (mod m ).

Свойства сравнений по модулю вытекают из свойств арифметических операций.

Свойства сравнений по модулю
  • Пусть a  ≡  b  (mod m ),  c  ≡  d  (mod m ). Тогда:
    • a  +  c  ≡  b  +  d  (mod m ),
    • a  –  c  ≡  b  –  d  (mod m ),
    • ac  ≡  bd  (mod m ).
  • Пусть ab  ≡ 0 (mod m ), и числа a и m  взаимно просты. Тогда b  ≡ 0 (mod m ).

Отметим, что обе части сравнения не всегда можно сократить на какой-либо множитель. Так, 6 ≡ 3 (mod 3), но 2 не сравнимо с 1 по этому же модулю.

Простейшим применением сравнений по модулю является определение делимости чисел. Дадим для начала несколько правил.

Признаки делимости

Признак делимости на 2. Число, делящееся на 2, называется чётным , не делящееся на 2 – нечётным . Число делится на 2 тогда и только тогда, когда его последняя цифра делится на 2.

Признак делимости на 5. Число делится на 5 тогда и только тогда, когда его последняя цифра – 5 или 0.

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

Признаки делимости на 10, 100, 1000. Число делится на 10 тогда и только тогда, когда его последняя цифра – 0. Число делится на 100 тогда и только тогда, когда две его последние цифры – нули. Число делится на 1000 тогда и только тогда, когда три его последние цифры – нули.

Признак делимости на 4. Число делится на 4 тогда и только тогда, когда две его последние цифры – нули, либо когда двузначное число, образованное двумя его последними цифрами, делится на 4.

Признак делимости на 3. Число делится на 3 тогда и только тогда, когда сумма его цифр делится на 3.

Признак делимости на 9. Число делится на 9 тогда и только тогда, когда сумма его цифр делится на 9.

Признак делимости на 11. Число делится на 11 тогда и только тогда, когда сумма его цифр, стоящих на нечётных местах, либо равна сумме цифр, стоящих на чётных местах, либо отличается от неё на число, кратное 11.

Пример 1

Доказать свойство делимости на 9: число делится на 9 тогда и только тогда, когда сумма всех его цифр делится на 9.

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

Произвольное число где – цифры числа x в десятичной записи. Так как 10 ≡ 1 (mod 9), то 10 2  ≡ 1 (mod 9) и вообще 10 k  ≡ 1 (mod 9) для любого натурального k . Отсюда Теорема доказана.


Пример 2. Свойство делимости на 19

Доказать, что число делится без остатка на 19 тогда и только тогда, когда число его десятков, сложенное с удвоенным числом единиц, кратно 19.

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

Для любого натурального x верно равенство x  =  x 1  + 10 x 2, где x 1 – число единиц, x 2 – число десятков этого числа. Пусть y  =  x 2  + 2 x 1 (то есть y – число десятков, сложенное с удвоенным числом единиц). Тогда 10 y  –  x  = 19 x 1  ≡ 0 (mod 19), откуда следует, что x  ≡ 0 (mod 19) тогда и только тогда, когда 10 y  ≡ 0 (mod 19), то есть y  ≡ 0 (mod 19). Утверждение доказано.


В заключение этого параграфа приведем формулировку малой теоремы Ферма.

Малая теорема Ферма

Пусть p – простое число, a – натуральное число. Тогда a p  –  a делится на p :
a p ≡  a  (mod p ).

В частности, если p – простое число, a – натуральное число, взаимно простое с p , то
a p  – 1 ≡ 1 (mod p ).

Пример 3

Запишите состоящее из одних девяток натуральное число, которое делится на 17 без остатка.

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

Воспользуемся малой теоремой Ферма: a p  – 1 ≡ 1 (mod p ). Положим a  = 10,  p  = 17. Тогда 10 16  ≡ 1 (mod 17) или 10 16 – 1 ≡ 0 (mod 17). Число 10 16 – 1 состоит из 16 девяток. Это и есть одно из чисел, которые делятся на 17 без остатка.

Ответ. 9 999 999 999 999 999.