Guest
Новичок
|
    
Как решить это "ручками" менее, чем за 15 мин?)
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 18 марта 2005 2:42 | IP
|
|
Guest
Новичок
|
количество оснований, по котором число n псевдопростое, равно
П gcd(n-1,p-1),
где произведение берется по всем простым p делящим n.
Для n=91 получаем
gcd(91-1,7-1)*gcd(91-1,13-1)=36
См. также внешняя ссылка удалена
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 19 марта 2005 2:47 | IP
|
|
Reactor
Новичок
|
Мне советовали перенести сюдаследующую задачу.
Господа. Казалось,что подобную задачу я решу с ходу,а оказалось .....
Дано число 2^n-1 (n- целое нечетное). Не вычисляя самого числа и не вычисляя корня из него определить последнюю цифру до запятой корня квадратного из данного числа.
Это вообще реально?
(Сообщение отредактировал Reactor 3 июня 2006 21:45)
|
Всего сообщений: 10 | Присоединился: июль 2005 | Отправлено: 3 июня 2006 21:45 | IP
|
|
|
Форум
Теория чисел
