2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Задачка по теории чисел
Сообщение01.11.2008, 23:28 


25/06/07
124
Новосибирск
Помогите пожалуйста, что-то застрял на этом:
Доказать, использовав малую теорему Ферма, что разность \[
\underbrace {k...k}_{p{\text{ цифр}}}\underbrace {0...0}_{v(9 - k){\text{ цифр}}} - k\underbrace {0...0}_{(9 - k){\text{ цифр}}}
\]
делится на \[
p
\] при любом простом \[
p \ne 3
\].
\[
k
\] - цифра, \[
v
\] - целое число.

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


14/02/07
2648
Это неправильный факт, видимо поэтому Вы на нем и застряли. Например, при $p=7$, $k=8$, $v=2$ эта разность равна $888888720$ и на $7$ не делится, к сожалению.

 Профиль  
                  
 
 
Сообщение02.11.2008, 00:26 


25/06/07
124
Новосибирск
Хорхе писал(а):
Это неправильный факт, видимо поэтому Вы на нем и застряли. Например, при $p=7$, $k=8$, $v=2$ эта разность равна $888888720$ и на $7$ не делится, к сожалению.

Ой, я ошибся. В общем v=p

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


11/01/06
3824
Запишите это число "в явном виде", и всё должно получиться.

 Профиль  
                  
 
 
Сообщение03.11.2008, 19:04 


25/06/07
124
Новосибирск
RIP писал(а):
Запишите это число "в явном виде", и всё должно получиться.

Всё оказаолсь просто, большое спасибо!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group