Докажите что три последовательных числа делятся на 6

Докажите, что произведение любых трех последовательных натуральных чисел делится на 6?

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

Из трёх последовательных натуральных чисел как минимум одно чётное(делится на 2), а другое обязательно кратно 3.

Результат произведения будет делиться и на 2, и на 3, а значит, будет делиться и на 6.

Докажите, что сумма любых трех нечетных чисел являются четным числом?

Докажите, что сумма любых трех нечетных чисел являются четным числом.

Докажите, что сумма любых трех последовательных натуральных чисел кратна 3.

Помогите пожалуйста срочно.

Зараннее огромное спасибо.

Докажите, что сумма трех последовательных натуральных чисел делится на 3?

Докажите, что сумма трех последовательных натуральных чисел делится на 3.

Докажите, что произведение пяти последовательных целых чисел делится на 5?

Докажите, что произведение пяти последовательных целых чисел делится на 5.

Отношение произведений трех последовательных натуральных чисел к их сумме равно 5?

Отношение произведений трех последовательных натуральных чисел к их сумме равно 5.

Найдите большее из этих чисел.

Выберите неверное утверждение?

Выберите неверное утверждение?

А)произведение любых двух последовательных целых чисел делится на 2

Б)одно из любых трёх последовательных нечётных целых чисел делится на 3

В)произведение любых трёх последовательных целых чисел делится на 3

Г)одно из любых четырёх последовательных нечётных целых чисел делится на 4.

Докажите что произведение 3 последовательных чётных чисел делится на 48?

Докажите что произведение 3 последовательных чётных чисел делится на 48.

ДОКАЖИТЕ, ЧТО ПРОИЗВЕДЕНИЕ ЛЮБЫХ ТРЕХ ПОСЛЕДОВАТЕЛЬНЫХ НАТУРАЛЬНЫХ ЧИСЕЛ ДЕЛИТСЯ НА 6?

ДОКАЖИТЕ, ЧТО ПРОИЗВЕДЕНИЕ ЛЮБЫХ ТРЕХ ПОСЛЕДОВАТЕЛЬНЫХ НАТУРАЛЬНЫХ ЧИСЕЛ ДЕЛИТСЯ НА 6.

Запишите с помощью уравнения следующие предложения : 1) сумма двух последовательных натуральных чисел равна 193?

Запишите с помощью уравнения следующие предложения : 1) сумма двух последовательных натуральных чисел равна 193.

2) сумма трех последовательных натуральных чисел равна 54.

3) произведение двух последовательных нечетных чисел равно 255.

4) произведение трех последовательных четных чисел равно 480.

Докажите на примерах, что 1) любые трехзначные числа, записанные с помощью трех одинаковых цифр, делятся на 3 2) сумма трех последовательных нечетных чисел делится на 3?

Докажите на примерах, что 1) любые трехзначные числа, записанные с помощью трех одинаковых цифр, делятся на 3 2) сумма трех последовательных нечетных чисел делится на 3.

Помогите?

Докажите, что сумма трех последовательных нечетных чисел делится на 3.

Источник

Делимость чисел и признаки делимости

Докажите, что произведение любых трёх последовательных целых чисел делится на

Вставьте вместо звёздочек в числе \(2\ast 45\ast 6\) цифры так, чтобы полученное число делилось

В ответ запишите все полученные числа.

Задачи на делимость чисел в ЕГЭ по математике встречаются из года в год. Причем в зависимости от их условия, выпускники могут давать как развернутые ответы, так и достаточно краткие. Именно поэтому в процессе подготовки к ЕГЭ учащимся непременно стоит разобраться с задачами на применение признаков делимости. Сделать это вам поможет образовательный портал «Школково». В соответствующих разделах представлен весь необходимый теоретический и практический материал, подготовленный и изложенный нашими специалистами в максимально доступной форме. Ознакомившись с ним, все школьники, независимо от уровня подготовки, смогут решать интересные задачи на признаки делимости чисел подобные тем, которые ежегодно встречаются в ЕГЭ.

Основные моменты

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

Как подготовиться к экзамену?

Вы уже изучили теоретический материал на тему «Делимость чисел» и готовы приступить к решению задач? Попрактиковаться вы можете в режиме онлайн. Для каждой задачи на делимость в соответствующем разделе представлены алгоритм решения и правильный ответ. Наши специалисты подобрали задания различного уровня сложности. Решая задачи на делимость, школьники из Москвы и других городов могут сохранить упражнение в разделе «Избранное», чтобы при необходимости обсудить его с преподавателем.

Источник

Докажите что три последовательных числа делятся на 6

При решении задач этого занятия вам пригодятся следующие признаки делимости:

Натуральное число делится на 3 тогда и только тогда, когда его сумма цифр делится на 3.
Натуральное число делится на 9 тогда и только тогда, когда его сумма цифр делится на 9.
Натуральное число делится на 2 тогда и только тогда, когда его последняя цифра чётна.
Натуральное число делится на 5 тогда и только тогда, когда его последняя цифра равна 0 или 5.
Натуральное число делится на 4 тогда и только тогда, когда число, образованное его двумя последними цифрами (в том же порядке), делится на 4.
Натуральное число делится на 8 тогда и только тогда, когда число, образованное его тремя последними цифрами (в том же порядке), делится на 8.

1. Вовочка написал в тетради число 65349*0712 в качестве примера числа, которое делится: а) на 9; б) на 3. (На месте звёздочки когда-то была написана цифра, а теперь там пятно от сладкого чая.) Помогите Вовочке восстановить пропущенную цифру. Укажите все возможные варианты!

Сумма известных цифр числа равна 37.

a) Чтобы число делилось на 9, нужно, чтобы его сумма цифр делилась на 9. Это возможно, только если на месте звёздочки стоит цифра 8.

б) Чтобы число делилось на 3, нужно, чтобы его сумма цифр делилась на 3. Это возможно, только если на месте звездочки стоит одна из цифр 2, 5, 8.

а) Число оканчивается на 98, а 98 не делится на 4. Поэтому по признаку делимости на 4 число на делится на 4. Но любое число, делящееся на 12, должно делиться и на 4.

б) Сумма цифр числа равна 40, а 40 не делится на 3. Поэтому по признаку делимости на 3 число на делится на 3. Но любое число, делящееся на 12, должно делиться и на 3.

У Тани есть следующая выигрышная стратегия: после очередного хода Даши она должна дописать к числу такую цифру, чтобы в результате сумма цифр числа делилась на 3. Это всегда можно сделать (более того, для этого Тане достаточно использовать цифры 0, 1 и 2). Тогда после каждого хода Тани (в том числе после последнего) написанное на доске число будет делиться на 3, и Таня выиграет.

Упражнение. Попробуйте доказать, что Тане для выигрыша достаточно правильно сделать последний ход (независимо от её предыдущих ходов).

В силу признака делимости на 4 код может оканчиваться только цифрами 32 (другие двузначные числа, составленные из цифр 2 и 3, не делятся на 4).

Двоек в коде больше, чем троек; значит, двоек не меньше четырёх, а троек не больше трёх. Если в коде четыре двойки и три тройки, то сумма цифр кода равна 2 · 4 + 3 · 3 = 17 и не делится на 3, поэтому и сам код не делится на 3. По аналогичной причине код не может состоять из пяти двоек и двух троек (тогда сумма цифр была бы равна 2 · 5 + 3 · 2 = 16). Значит, код может состоять только из одной тройки и шести двоек (тогда сумма цифр равна 2 · 6 + 3 · 1 = 15 и код делится на 3).

Положение единственной тройки в коде мы уже определили, а остальные цифры · двойки. Значит, подходит только код 2222232.

Число делится на 45 тогда и только тогда, когда оно делится на 5 и на 9 (докажите это с помощью основной теоремы арифметики). Чтобы число делилось на 5, последняя цифра должна быть равна 0 или 5.

Пусть последняя цифра числа равна 0, тогда сумма известных нам цифр числа равна 7 + 2 + 4 + 0 = 13. Чтобы число делилось также и на 9, нужно дополнить сумму цифр до числа, кратного 9. Это удастся сделать, только если взять в качестве третьей цифры числа цифру 5. Этот случай даёт нам число 72540.

Пусть теперь последняя цифра числа равна 5, тогда сумма известных нам цифр числа равна 7 + 2 + 4 + 5 = 18 и уже делится на 9. Чтобы число делилось также и на 9, нужно, чтобы после дописывания ещё одной цифры сумма цифр числа по-прежнему была кратна 9. Это условие будет выполнено, только если взять в качестве третьей цифры числа цифру 0 или цифру 9. Таким образом, этот случай даёт нам ещё два числа: 72045 и 72945.

а) Из двух последовательных чётных чисел одно к тому же обязательно делится на 4 (докажите это аккуратно, пользуясь признаком делимости на 4), поэтому их произведение делится на 8.

б) Среди четырёх последовательных натуральных чисел всегда будут два последовательных чётных числа, так что их произведение должно делиться на 8 по пункту а. А число 116 не делится на 8. Значит, оно не может быть образовано тремя последними цифрами числа, делящегося на 8.

Достаточно доказать, что среди любых 7 различных цифр найдутся две, из которых можно составить число, кратное 4. Тогда это число можно будет поставить в конец числа, а остальные цифры расставить в произвольном порядке перед ними. Полученное число будет делиться на 4 в силу признака делимости на 4.

Среди 7 различных цифр обязательно найдутся по крайней мере две чётных (иначе среди них было бы по крайней мере 6 нечётных цифр, а нечётных цифр всего 5). Числа, кратные 4, можно составить из «хороших» пар чётных цифр (0, 2), (0, 4), (0, 6), (0, 8), (2, 4), (2, 8), (4, 6), (4, 8) и (6, 8). Остаётся ещё «плохая» пара (2, 6). Если других чётных цифр в наборе нет, то в нём должны содержаться все нечётные цифры (в том числе 1). Тогда, используя имеющиеся в наборе в этом случае цифры 1 и 6, можно составить число 16, кратное 4. Если же в наборе есть другие чётные цифры, то есть по крайней мере одна из «хороших» пар чётных цифр, а этот случай рассмотрен выше.

Если число делится на 3, то в силу признака делимости и его сумма цифр делится на 3. Тогда произведение числа и суммы его цифр делится на 9. Если же число не делится на 3, то и сумма его цифр не делится на 3, значит, и произведение числа и суммы его цифр не делится на 3.

Таким образом, произведение числа на сумму его цифр либо делится на 9, либо не делится на 3. А число 4704 делится на 3, но не делится на 9.

Упражнение. В условии задачи не сказано, что число должно быть целым. Проверьте, что ответ останется тем же и для дробных чисел, записанных при помощи конечных десятичных дробей.

Сумма цифр числа, составленного из таких цифр, равна 10 · 0 + 10 · 1 + 10 · 2 = 30. Значит, в силу признаков делимости это число делится на 3, но не делится на 9.

Источник

math4school.ru

Делимость целых чисел и остатки

Немного теории

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

Каждое целое число а можно разделить на натуральное число m с остатком, то есть представить в виде а = mq + r, где q и r – целые числа и r (остаток) не меньше 0, но меньше q.

Среди любых m последовательных целых чисел найдется ровно одно число, делящееся на m.

Если два числа а и b при делении на число m дают одинаковые остатки, то говорят, что а сравнимо с b по модулю m. Записывают это так

Если a > b, то наибольший общий делитель a и b равен наибольшему общему делителю a – b и b.

Если а и b – натуральные числа и а = bq + r (r – остаток), то наибольший общий делитель d этих чисел равен наибольшему общему делителю b и r; пользуясь этим утверждением несколько раз, можно найти его как последний не равный нулю остаток в цепочке делений с остатком:

(алгоритм Евклида); отсюда следует, что существуют целые числа х и у, такие, что d = ах + by. В частности, если числа а и b взаимно просты, то есть не имеют общих делителей, больших 1, то существуют целые х и у, для которых ах + by = 1.

Каждое натуральное число единственным образом представляется в виде произведения простых чисел (основная теорема арифметики).

Количество простых чисел бесконечно; доказательство этого утверждения по Евклиду основано на том, что произведение нескольких простых чисел, сложенное с единицей, имеет отличные от всех этих простых чисел множители.

Задачи с решениями

1. Сколько существует натуральных чисел, меньших 1000, которые не делятся ни на 5, ни на 7?

Вычёркиваем из 999 чисел, меньших 1000, числа, кратные 5: их [999/5]=199. Далее вычёркиваем числа, кратные 7: их [999/7]=142. Но среди чисел, кратных 7, имеется [999/35]=28 чисел, одновременно кратных 5; они будут вычеркнуты дважды. Итого, нами должно быть вычеркнуто 199+142–28=313 чисел. Остаётся 999–313=686.

2. Номер автобусного билета – шестизначное число. Билет называется счастливым, если сумма трёх первых цифр номера равна сумме последних трёх цифр. Докажите, что сумма всех номеров счастливых билетов делится на 13.

Если счастливый билет имеет номер А, то билет с номером В=999999–А также счастливый, при этом А и В различны. Поскольку А+В=999999=1001·999=13·77·99 делится на 13, то и сумма номеров всех счастливых билетов делится на 13.

3. Докажите, что сумма квадратов трёх целых чисел не может при делении на 8 дать в остатке 7.

Любое целое число при делении на 8 имеет остатком одно из следующих восьми чисел 0, 1, 2, 3, 4, 5, 6, 7, поэтому квадрат целого числа имеет остатком при делении на 8 одно из трёх чисел 0, 1, 4. Чтобы при делении на 8 сумма квадратов трёх чисел имела остаток 7, необходимо, чтобы выполнялся один из двух случаев: либо один из квадратов, либо все три при делении на 8 имеют нечётные остатки.

В первом случае нечётный остаток есть 1, а сумма двух чётных остатков равна 0, 2, 4, то есть сумма всех остатков равна 1, 3, 5. Остатка 7 в этом случае получить нельзя. Во втором случае три нечётных остатка это три 1, и остаток всей суммы равен 3. Итак, 7 не может быть остатком при делении на 8 суммы квадратов трёх целых чисел.

4. Докажите, что при любом натуральном n:

а) число 5 5n+1 + 4 5n+2 + 3 5n делится на 11.

б) число 2 5n+3 + 5 n ·3 n+2 делится на 17.

а) Первоначально выполним следующее преобразование заданного выражения:

Принимая во внимание бином Ньютона n-й степени, можно записать: (х+1) n = Ах+1, где А – некоторое целое число при целых х. Тогда приведённое выше выражение принимает вид 11В+5+16+1 = 11С, очевидно делящееся на 11, где В и С – некоторые целые числа.

б) Выполним следующие преобразования, из которых следует доказываемое утверждение:

2 5n+3 + 5 n ·3 n+2 = 8·32 n + 9·15 n = 8(17+15) n + 9·15 n = 17А + 8·15 n + 9·15 n = 17А + 17·15 n = 17В,

где А, В – целые положительные числа.

а) если х 2 +у 2 делится на 3 и числа х, у целые, то х и у делятся на 3;

б) если сумма трёх целых чисел делится на 6, то и сумма кубов этих чисел делится на 6;

в) если p и q простые числа и p>3, q>3, то p 2 –q 2 делится на 24;

г) если a, b, c – любые целые числа, то найдутся такие взаимно простые k и t, что ak+bt делится на c.

Таким образом, х=3а и у=3b, то есть х и у делятся на 3, что и требовалось доказать.

б) Достаточно показать, что x 3 +y 3 +z 3 –(x+y+z) делится на 6. Это так и есть, ведь каждое из слагаемых x 3 –x, y 3 –y и z 3 –z делится на 6, поскольку а 3 –а=а(а–1)(а+1) – произведение трёх последовательных целых чисел, которое обязательно делится на 2, 3, а, значит, и 6.

в) Кратность p 2 –q 2 числу 3 можно доказать так. При делении на 3 квадраты целых чисел дают остатки 0 или 1. Так как p и q простые числа больше 3, то это p 2 и q 2 при делении на 3 имеют одинаковые остатки – единицу. Тогда p 2 –q 2 делится на 3.

С другой стороны, p 2 –q 2 =(p+q)(p–q). Так как p и q нечётные и при делении на 4 имеют остатки 1 или 3, то выражение в одних скобках делится на 4, а в других – на 2, а разность квадратов p и q – на 8.

Так как p 2 –q 2 делится на взаимно простые числа 3 и 8, то p 2 –q 2 делится на 3·8=24, что и требовалось доказать.

г) Пусть наибольший общий делитель чисел b и c–a равен d, b=k·d и c–a=t·d. Тогда числа k и t взаимно просты.

Итак, a·k+b·t делится на c.

а) наибольший общий делитель чисел 2n+3 и n+7;

б) все пары натуральных чисел х, у таких, что 2х+1 делится на у и 2у+1 делится на х;

в) все целые k, для которых k 5 +3 делится на k 2 +1;

а) Заметим, что если m > n, то НОД (m; n) = НОД (m – n; n).

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

Пусть k – общий делитель m u n (m > n). Это значит, что m = ak, n = bk, где a, b – натуральные числа, причем a > b. Тогда m – n = k(a – b), откуда следует, что k – делитель числа m – n. Значит, все общие делители чисел m и n являются делителями их разности m – n, в том числе и наибольший общий делитель.

НОД (2n+3; n+7) = НОД (n+7; 2n+3 – (n+7)) = НОД (n+7; n–4) = НОД (n–4; 11).

Так как 11 – простое число, то искомый наибольший общий делитель равен 1 либо 11. Если n–4 = 11d, то есть n = 4+11d, то наибольший общий делитель равен 11, в противном случае – 1.

Ответ: НОД (2n+3; n+7) = 11, при n равных 4+11d; НОД (2n+3; n+7) = 1, при n не равных 4+11d.

б) Число 2х+1 нечётное и делится на у, поэтому у тоже нечётное. Аналогично х – нечётное.

Числа х и у взаимно простые. Действительно, пусть k – общий делитель х и у, тогда 2х делится на k, и (2х+1) тоже делится на k (k – делитель у, а у – делитель 2х+1). Значит, 1 делится на k, то есть k=1.

Число 2х+2у+1 делится и на х и на у, а значит, – на ху. Тогда 2х+2у+1 не меньше ху.

Пусть х 5 +3 = (k 3 –k)( k 2 +1) + (k+3), то k 5 +3 делится на k 2 +1, если k+3 делится на k 2 +1. Когда это возможно? Рассмотрим варианты:

1) k+3 = 0, а значит k = –3;

2) k+3 = k 2 +1; решая, находим k = –1, k = 2;

3) проверим целые k при которых k+3 > k 2 +1; после проверки: k = 0, k = 1.

г) пусть m = 2·3·5·7·k. Подбирая k так, чтобы m–1 делилось на 11, а m+1 – на 13, получим, что число n = m–10 удовлетворяет условию задачи.

7. Существует ли десятизначное число, делящееся на 11, в записи которого каждая цифра встречается по одному разу?

I способ. Выписывая трёхзначные числа, делящиеся на 11, можно среди них найти три числа, в записи которых участвуют все цифры от 0 до 9. Например, 275, 396,418. С их помощью можно составить десятизначное число, делящееся на 11. Например:

2753964180 = 275·10 7 + 396·10 7 + 418·10 = 11·(25·10 7 + 36·10 4 + 38·10).

II способ. Для нахождения требуемого числа воспользуемся признаком делимости на 11, согласно которому числа n=a₁a₂a₃…a₁₀ (в данном случае а_i не множители, а цифры в записи числа n) и S(n)=a₁–a₂+a₃–…–a₁₀ одновременно делятся на 11.

Пусть А – сумма цифр, входящая в S(n) со знаком «+», В – сумма цифр, входящая в S(n) со знаком «–». Число А–В, согласно условию задачи, должно делиться на 11. Положим В–А=11, кроме того, очевидно, А+В=1+2+3+…+9=45. Решая полученную систему В–А=11, А+В=45, находим, А=17, В=28. Подберём группу из пяти различных цифр с суммой 17. Например, 1+2+3+5+6=17. Эти цифры возьмём в качестве цифр с нечётными номерами. В качестве цифр с чётными номерами возьмём оставшиеся – 4, 7, 8, 9, 0.

Мы видим, что условию задачи удовлетворяет, например, число 1427385960.

8. Два двузначных числа, записанных одно за другим, образуют четырёхзначное число, которое делится на их произведение. Найти эти числа.

Пусть a и b – два двузначных числа, тогда 100a+b – четырёхзначное число. По условию 100a+b = k·ab, отсюда b = a(kb–100), то есть b делится на a.

Итак, b = ma, но a и b двузначные числа, поэтому m однозначное.

Так как 100a+b = 100a+ ma = а(100+m) и 100a+b = kab, то а(100+m) = kab,

то есть 100+m = kb или 100+m = kma, откуда 100 = m(ka–1).

Таким образом, m – делитель числа 100, кроме того, m – однозначное число, значит, m = 1, 2, 4, 5.

Так как ka = 1+100/m, причём а двузначно, то отпадают для m значения 1 и 5, ибо

при m = 1 число 100/1+1 = 101 не делится ни на какое двузначное число а;

при m = 5 число 100/5+1 = 21 и имеем а=21, при котором b = ma = 5·21 – трёхзначное число.

При m = 2 имеем, ka = 51, a = 17, b = 17·2 = 34;

при m = 4 имеем, ka = 26, a = 13, b = 13·4 = 52.

Ответ: 17 и 34, 13 и 52.

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

2 2k+1 + n 2k+1 = (2 + n)·А₁,

3 2k+1 + (n – 1) 2k+1 = (3 + (n – 1))·А₂ = (2 + n)·А₂,

4 2k+1 + (n – 2) 2k+1 = (4 + (n – 2))·А₃ = (2 + n)·А₃ и так далее, где А_i – некоторые целые числа.

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

2(1 2k+1 + 2 2k+1 +. +n 2k+1 ) = 2·1 2k+1 + (2 2k+1 + n 2k+1 ) + (3 2k+1 + (n – 1) 2k+1 ) +. + (n 2k+1 + 2 2k+1 ) =

= 2 + (n + 2)·А, где А – некоторое целое число.

Одно из слагаемых последней суммы делится на n + 2, другое при любых натуральных n – нет. Итак, рассматриваемая в условии сумма не делится на n при любых натуральных n и k.

10. Докажите, что для любого простого числа р > 2 числитель m дроби

Заметим, что число р–1 чётное, и преобразуем дробь m/n к виду

Приводя полученное выражение к общему знаменателю

Задачи без решений

1. Докажите, что при любом натуральном n:

а) число 4 n + 15n – 1 делится на 9;

б) число 3 2n+3 + 40n – 27 делится на 64;

в) число 5 n (5 n + 1) – 6 n (3 n + 2 n ) делится на 91.

а) натуральные значения n такие, что n 5 – n делится на 120;

б) наименьшее натуральное число n такое, что n делится на 19, а n + 2 делится на 82.

3. Пусть m, n – различные натуральные числа, причём m – нечётное. Докажите, что 2 m –1 и 2 n +1 взаимно простые.

4. Четыре различных целых трёхзначных числа, начинающиеся с одной и той же цифры, обладают тем свойством, что их сумма делится на три из них без остатка. Найдите эти числа.

Источник