Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Теория чисел
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

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

См. также http://www.research.att.com/projects/OEIS?Anum=A063994

Всего сообщений: Нет | Присоединился: Never | Отправлено: 19 марта 2005 2:47 | IP
Reactor


Новичок

Мне советовали перенести сюдаследующую задачу.
Господа. Казалось,что подобную задачу я решу с ходу,а оказалось .....  
Дано число 2^n-1 (n- целое нечетное). Не вычисляя самого числа и не вычисляя корня из него определить последнюю цифру до запятой корня квадратного из данного числа.
Это вообще реально?

(Сообщение отредактировал Reactor 3 июня 2006 21:45)

Всего сообщений: 10 | Присоединился: июль 2005 | Отправлено: 3 июня 2006 21:45 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com