Guest
Новичок
|
    
Здравствуйте!
Подскажите, пожалуйста, в каком направлении искать в таком вот вопросе:
Дано длинное число Ф (в записи этого числа участвуют М цифр, М очень велико). Как найти такое основание степени А и такой показатель Н, чтобы разность между А^Н и Ф была минимальной?
То есть как представить большое ("многоцифирное" ) число в виде степени?
мне нужно, чтобы количество цифр А было равно (хотя бы приблизительно) Н.
то есть количество цифр основания было равно количеству цифр показателя степени.
имелось в виду, что все числа (Ф, А, Н) - натуральные положительные.
например: 857895894375758894569549687387397668736394768576 = 43725897^8784787
Заранее спасибо
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 14 марта 2008 12:34 | IP
|
|
Siriusss
Новичок
|
 
Может попробовать что-то сделать, опираясь на основную теорему арифметики: любое натуральное число можно представить в виде произведения степеней простых чисел...
|
Всего сообщений: 28 | Присоединился: апрель 2007 | Отправлено: 15 марта 2008 18:56 | IP
|
|
Guest
Новичок
|
спасибо, будем искать 
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 17 марта 2008 5:08 | IP
|
|
|
Форум
Как представить большое число в виде степени?
