2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Два взаимопростых числа
Сообщение22.06.2012, 20:57 
Аватара пользователя


01/12/11

8634
Найти два взаимопростых 2012-значных натуральных числа, $A$ и $B$ таких, что для любых натуральных $m$ и $n$ числа $A^m$ и $B^n$ отличаются по крайней мере на $$\text{а)}\quad 4\cdot 10^{2011}$$ $$\text{б)}\quad 5\cdot 10^{2011}$$

 Профиль  
                  
 
 Re: Два взаимопростых числа
Сообщение24.06.2012, 15:44 
Аватара пользователя


01/12/11

8634
Пункт а) решается очень легко:

(Решение пункта а))

Достаточно, к примеру, взять числа $4\cdot 10^{2011}+1\quad \text{и}\quad 8\cdot 10^{2011}+1$. Эти числа (даже при возведении в любую степень с натуральным показателем) дают остаток 1 при делении на $4\cdot 10^{2011}$, следовательно их степени будут либо равны (что невозможно ввиду их взаимной простоты), либо отличны как минимум на $4\cdot 10^{2011}$, что и требовалось.

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

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



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

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


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

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