« предыдущая тема следующая тема »
Страницы: [1]

Автор Тема: Задаче по алгебре, теории чисел. Дано НОД, доказать что ...  (Прочитано 5279 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн rita211

  • Новичок
  • *
  • Сообщений: 1
    • Просмотр профиля
Задаче по алгебре, теории чисел. Дано НОД, доказать что ...
« : 13 Июня 2010, 15:07:27 »
всем здрасте)
помогите пожалуйста с задачкой:
Дано НОД(p,q)=1  p,q - natural
Доказать что существует такое целое число К, что q делит (p^k)-1

скажите хотя бы в каком напрвлении идти - вычеты алшоритм эвклида?? заранее спасибо))
« Последнее редактирование: 13 Июня 2010, 15:11:14 от Asix »

Оффлайн Nikgamer

  • Ветеран
  • *****
  • Сообщений: 610
    • Просмотр профиля
Re: Задаче по алгебре, теории чисел. Дано НОД, доказать что ...
« Ответ #1 : 13 Июня 2010, 21:25:24 »
Почитайте про малую теорему Ферма и найдете ваши q и k.
депрессивный зануда и социофоб.
Страницы: [1]
« предыдущая тема следующая тема »
 

Доказать, что выражение равно "0"

Автор helen0406

 Ответов: 6
Просмотров: 9675 		Последний ответ 02 Октября 2011, 17:25:00
от tig81
Люди помогите решить задачу по теории вероятностей.очень прошу...

Автор sancho199268

 Ответов: 0
Просмотров: 4862 		Последний ответ 27 Мая 2011, 14:27:30
от sancho199268
Ребят помогите решить парочку задач по теории вероятности

Автор erta

 Ответов: 1
Просмотров: 7594 		Последний ответ 08 Декабря 2009, 00:06:26
от Kirpich
Помогите решить задачу по теории вероятностей! Завтра зачет !

Автор EnigmA

 Ответов: 5
Просмотров: 5494 		Последний ответ 20 Декабря 2009, 18:11:46
от Asix
Помогите решить задачу по теории веротяности (определение ошибки)

Автор Верона

 Ответов: 2
Просмотров: 5123 		Последний ответ 18 Декабря 2009, 18:33:57
от Asix