2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Делимость на 24
Сообщение26.11.2008, 21:29 


26/11/08
3
Подскажите, пжл-ста, где можно найти доказательство о делимости произведения 4-х последовательных чисел на 24 ?

 Профиль  
                  
 
 
Сообщение26.11.2008, 21:35 
Аватара пользователя


31/07/07
161
Быстрее самому исследовать и проверить. =)

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

 Профиль  
                  
 
 
Сообщение26.11.2008, 21:45 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Проще скажу: ясно ли, почему произведение двух последовательных чисел делится на 2?

 Профиль  
                  
 
 
Сообщение26.11.2008, 21:48 
Заслуженный участник


11/05/08
32166
скажу ещё проще: сколько из них гарантированно делятся на 2? сколько -- на 3? сколько -- на 4?

 Профиль  
                  
 
 Re: Делимость на 24
Сообщение26.11.2008, 21:53 
Заслуженный участник
Аватара пользователя


30/10/07
1221
Самара/Москва
Dezire писал(а):
Подскажите, пжл-ста, где можно найти доказательство о делимости произведения 4-х последовательных чисел на 24 ?

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

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

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

 Профиль  
                  
 
 
Сообщение26.11.2008, 22:01 


26/11/08
3
2 четных

 Профиль  
                  
 
 
Сообщение26.11.2008, 22:34 


11/07/06
201
Dezire в сообщении #162410 писал(а):
2 четных


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

 Профиль  
                  
 
 
Сообщение26.11.2008, 23:20 
Аватара пользователя


01/12/06
760
рм
Сформулируем (как в книге).
$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 
Заслуженный участник


11/05/08
32166
как раз тот случай, когда кванторная форма записи неадекватна до ужаса

 Профиль  
                  
 
 
Сообщение26.11.2008, 23:27 


26/11/08
3
У нас имеются k и (k+1), т.е. 2k и 2(k+1)

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

дальше как?

 Профиль  
                  
 
 
Сообщение26.11.2008, 23:28 
Аватара пользователя


01/12/06
760
рм
записал так потому что подумал применить индукцию для $\forall nP(n)$

 Профиль  
                  
 
 
Сообщение26.11.2008, 23:32 
Заслуженный участник


11/05/08
32166
Dezire в сообщении #162455 писал(а):
дальше как?

дальше три

 Профиль  
                  
 
 
Сообщение27.11.2008, 01:28 
Аватара пользователя


01/12/06
760
рм
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 


29/09/06
4552
Любезный(ая), если Вы, отдохнувши с утра, напишете пяток примеров и поглазеете на них, Вы (возможно) всё поймёте.
Почему $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 


23/01/07
3497
Новосибирск
Можно рассмотреть и так:
$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