0 / 0 / 0
Регистрация: 08.12.2010
Сообщений: 3
|
|
1 | |
Cравнения первого степеня вида ax=b(mod m)09.12.2010, 02:28. Показов 5566. Ответов 1
Метки нет Все метки)
(
Помогите решить сравнения первого степеня вида ax=b(mod m) и написать программу, решаюшую такие уравнения на C++.
Пример: 2х=5(mod 3). Остаток m -> [0], [1], [2]. x1=0 -> 2*0-5/3=-5/3 не принадлежит Z. Следовательно, x1=0 не есть решением. x2=1 -> 2*1-5/3=-1 принадлежит Z. Следовательно, x2=1 есть решением. x3=2 -> 2*2-5/3=-1/3 не принадлежит Z. Следовательно, x3=2 не есть решением. Это примерный алгоритм решения для простых уравнений. Если имеются уравнения вида: 124х=72(mod 152), то вручную перебирать их затруднительно, нужно, чтобы это делала программа. Пожалуйста, обьясните коды доступно.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
|
|
09.12.2010, 02:28 | |
Ответы с готовыми решениями:
1
Построить три вида фигуры. На месте вида спереди и вида слева совместить часть вида с частью разреза
Обчислити значення суми до 50 степеня включно:
|
0 / 0 / 0
Регистрация: 08.12.2010
Сообщений: 3
|
|
14.12.2010, 00:34 [ТС] | 2 |
хм, господа, в чем дело?
мне нужно не решение этих производных, а именно программа. Может, не там тему подняла? Если да, то переместите пожалуйста. Алгоритм решения сравнений первой степени Возьмем для примера 1. Найдем НОД а) Если б) Если Тогда наибольший общий делитель 2. Далее рассматриваются два случая: а) Если б) Если 3. Сокращаем уравнение на 4. Снова используем алгоритм Евклида для Тоже самое, что и в 1.а)\1.б) 5. Таблица для нахождения числителей подходящих дробей: a) Если _____________________________________________ |Q_n:| 0 | q_0 | q_1 | ... | q_n | |____|___|_____|__________|___|_______________| |P_n:| 1 | q_0 | q_0q_1+1 | ... | p_n-1q_n+p_n-2 | |____|___|_____|__________|___|_______________| б) Если __________________________________________________ _____________ |Q_n:| 0 | 0 | q_0 | q_1 | q_2 | ... | q_n | |____|___|___|_____|__________|__________|_____|__ ______________| |P_n:| 1 | 0 | 1 | q_1 | q_1q_2+1 | ... | p_n-1q_n+p_n-2 | |____|___|___|_____|__________|__________|_____|__ ______________| 6. И наконец, Причем значение икса не должно перевышать Если Вот собсно, и все ![]() ЗЫ: извиняюсь за ужасную таблицу
0
|
14.12.2010, 00:34 | |
Помогаю со студенческими работами здесь
2
1.Докажите, что если a ≡ b (mod n) и c ≡ d (mod n), то:
Как скопировать данные из одного вида таблицы в другою иного вида
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |