2014 dxdy logo

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

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




 
 Два взаимопростых числа
Сообщение22.06.2012, 20:57 
Аватара пользователя
Найти два взаимопростых 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 
Аватара пользователя
Пункт а) решается очень легко:

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

Достаточно, к примеру, взять числа $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