2014 dxdy logo

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

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




На страницу 1, 2  След.
 
 Доказать сравнение.
Сообщение03.02.2013, 23:45 
Доказать, что при p не равном 2
$\frac{2^p-2}{p}=1-\frac{1}{2}+\frac{1}{3}-...-\frac{1}{p-1}(modp)$
Нашел эту задачу на другом портале. Там посоветовали разложить $2^p$ на биномы, сократить и упростить биномиальные коэффициенты по модулю. Я разложил, сократил но как упростить по модулю не понимаю.
Вот что получилось
$2+\frac{p-1}{2}+...+\frac{(p-1)...(p-k+1)}{1\cdot2\cdot...\cdot k}$
Правую часть сравнения трогать вообще не надо?

 
 
 
 Posted automatically
Сообщение03.02.2013, 23:58 
Аватара пользователя
moscow5 в сообщении #679762 писал(а):
Доказать, что при p!=2 ...
Условие $p!=2$ влечёт сразу $p=2$ и некую бессмысленность последующих формул.
Исправляйте условие.

 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин» для исправления.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 
 
 
 Posted automatically
Сообщение04.02.2013, 15:35 
Аватара пользователя
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)».
Причина переноса: $p\neq2$.

 
 
 
 Re: Доказать сравнение.
Сообщение04.02.2013, 15:59 
moscow5 в сообщении #679762 писал(а):
Доказать, что при p не равном 2
$\frac{2^p-2}{p}=1-\frac{1}{2}+\frac{1}{3}-...-\frac{1}{p-1}(modp)$
Здесь $p$ --- простое число, иначе бессмыслица.

 
 
 
 Re: Доказать сравнение.
Сообщение04.02.2013, 16:07 
nnosipov в сообщении #679913 писал(а):
moscow5 в сообщении #679762 писал(а):
Доказать, что при p не равном 2
$\frac{2^p-2}{p}=1-\frac{1}{2}+\frac{1}{3}-...-\frac{1}{p-1}(modp)$
Здесь $p$ --- простое число, иначе бессмыслица.

Вы правы.

 
 
 
 Re: Доказать сравнение.
Сообщение04.02.2013, 16:16 
Докажите сравнение $C_{p-1}^{k-1} \equiv (-1)^{k-1} \pmod{p}$ для биномиальных коэффициентов.

 
 
 
 Re: Доказать сравнение.
Сообщение04.02.2013, 16:32 
А откуда взялся коэф. $C_{p-1}^{k-1}
Ведь по формуле бинома первый коэф. выглядит как $C_{p}^{1}, а последний $C_{p}^{p}

 
 
 
 Re: Доказать сравнение.
Сообщение04.02.2013, 16:59 
moscow5 в сообщении #679922 писал(а):
А откуда взялся коэф. $C_{p-1}^{k-1}$
Это посредник. Потом мы его свяжем с $C_p^k$.

 
 
 
 Re: Доказать сравнение.
Сообщение04.02.2013, 17:14 
Не могу понять как доказать ваше сравнение, надо использовать вот это следствие?
Изображение
И кажется слева выходит 0, кода мо модулю p берем. (в наших обозачениях n это p)

 
 
 
 Re: Доказать сравнение.
Сообщение04.02.2013, 18:02 
Распишите биномиальный коэффициент в произведение. Каждому числу в числителе найдется соответствующее в знаменателе, взятое со знаком минус.

 
 
 
 Re: Доказать сравнение.
Сообщение04.02.2013, 18:05 
Можно и так, только слева нуля не будет, посмотрите повнимательнее. Но можно и проще --- просто написав формулу для $C_{p-1}^{k-1}$ через факториалы и посмотрев на неё по модулю $p$.

 
 
 
 Re: Доказать сравнение.
Сообщение04.02.2013, 18:59 
Расписал формулу, получилось $\frac{(p-1)!}{(k-1)!(p-k)!}=\frac{(p-k+1)...(p-1)}{(k-1)!}$
А как взять по модулю ее?

 
 
 
 Re: Доказать сравнение.
Сообщение04.02.2013, 19:03 
$p-k+1\equiv -(k-1)\pmod p$

 
 
 
 Re: Доказать сравнение.
Сообщение04.02.2013, 19:10 
Аватара пользователя
 ! 
moscow5 в сообщении #679942 писал(а):
Изображение


moscow5,

замена формул картинками на форуме запрещена!

 
 
 
 Re: Доказать сравнение.
Сообщение04.02.2013, 19:19 

(Оффтоп)

Oooh, sneaky :-) AKM, а как вы это заметили?

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


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