2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу 1, 2  След.
 
 Делимость на 24
Сообщение26.11.2008, 21:29 
Подскажите, пжл-ста, где можно найти доказательство о делимости произведения 4-х последовательных чисел на 24 ?

 
 
 
 
Сообщение26.11.2008, 21:35 
Аватара пользователя
Быстрее самому исследовать и проверить. =)

Использовать тот факт, что из $N$ последовательных натуральных найдется такое число, которое будет делиться на $N$.

 
 
 
 
Сообщение26.11.2008, 21:45 
Аватара пользователя
Проще скажу: ясно ли, почему произведение двух последовательных чисел делится на 2?

 
 
 
 
Сообщение26.11.2008, 21:48 
скажу ещё проще: сколько из них гарантированно делятся на 2? сколько -- на 3? сколько -- на 4?

 
 
 
 Re: Делимость на 24
Сообщение26.11.2008, 21:53 
Аватара пользователя
Dezire писал(а):
Подскажите, пжл-ста, где можно найти доказательство о делимости произведения 4-х последовательных чисел на 24 ?

А зачем его где-то искать? Попробуйте сами. Ну вот скажите, сколько среди этих чисел четных?

Добавлено спустя 50 секунд:

связь тормозит, опередили

 
 
 
 
Сообщение26.11.2008, 22:01 
2 четных

 
 
 
 
Сообщение26.11.2008, 22:34 
Dezire в сообщении #162410 писал(а):
2 четных


Сколько среди этих двух четных делится кроме 2-х еще и на четыре?

 
 
 
 
Сообщение26.11.2008, 23:20 
Аватара пользователя
Сформулируем (как в книге).
$n(n+1)(n+2)(n+3)\,\vdots\,24,\ \ n\in\mathbb{Z}$

Доказать $\forall n\in\mathbb{Z}\exists k\in\mathbb{Z}[n(n+1)(n+2)(n+3)=24k].$

 
 
 
 
Сообщение26.11.2008, 23:22 
как раз тот случай, когда кванторная форма записи неадекватна до ужаса

 
 
 
 
Сообщение26.11.2008, 23:27 
У нас имеются k и (k+1), т.е. 2k и 2(k+1)

k - четное, значит k=2m, а поскольку среди четырех два четных, значит 2*k = 2 * 2 * m = 4m

дальше как?

 
 
 
 
Сообщение26.11.2008, 23:28 
Аватара пользователя
записал так потому что подумал применить индукцию для $\forall nP(n)$

 
 
 
 
Сообщение26.11.2008, 23:32 
Dezire в сообщении #162455 писал(а):
дальше как?

дальше три

 
 
 
 
Сообщение27.11.2008, 01:28 
Аватара пользователя
1. $0$ делится на $24.$
2. Допустим $P(n)$, то есть $n(n+1)(n+2)(n+3)=24k_1.$ Пусть $k=k_1+i+n^2+1$, где $i=\dfrac{n^3+11n}{6}.$ Пусть $i\in\mathbb{N}.$ Тогда получаем $(n+1)(n+2)(n+3)(n+4)=24k.$ Следовательно $P(n+1).$
3. $\forall n\in\mathbb{N}P(n).$

 
 
 
 
Сообщение27.11.2008, 01:52 
Любезный(ая), если Вы, отдохнувши с утра, напишете пяток примеров и поглазеете на них, Вы (возможно) всё поймёте.
Почему $1\cdot2\cdot3\cdot4$ делится на 24?
Почему $2\cdot3\cdot4\cdot5$ делится на 24?
Почему $3\cdot4\cdot5\cdot6$ делится на 24?
Почему $9\cdot10\cdot11\cdot12$ делится на 24?
Почему $52\cdot53\cdot54\cdot55$ делится на 24? Потому что 52 делится на 4, 54 --- на 2, 54 --- на 3. А $2\cdot4\cdot3=24$.
Почему $99953\cdot99954\cdot99955\cdot99956$ делится на 24? Потому что...

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

 
 
 
 
Сообщение27.11.2008, 07:18 
Можно рассмотреть и так:
$a, b, c, d $ - последовательные целые числа, не равные $ 0 $.
$ abcd = ac\cdot bd = (b^2-1)(c^2-1) $

Как минимум, один из квадратов двух последовательных чисел имеет остаток $ 1 $ по основанию $ 3 $, следовательно, как минимум, одно из чисел $ (b^2-1) $ или $ (c^2-1) $ делится на $ 3 $.

Один из квадратов двух последовательных чисел имеет остаток $ 1 $ по основанию $ 8 $, следовательно, либо $ (b^2-1) $, либо $ (c^2-1) $ делится на $ 8 $.

 
 
 [ Сообщений: 16 ]  На страницу 1, 2  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group