Форум программистов, компьютерный форум, киберфорум
Алгебра, теория чисел
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгебра Базисы и размерности образа и ядра оператора В пространстве А3 оператор φ переводит вектор x=(x1,x2,x3) в вектор φx=(x1+x2, x2, x1+x2+x3). Найти базисы и размерности образа и ядра этого оператора. https://www.cyberforum.ru/ algebra/ thread822190.html Алгебра Матрица оператора линейного преобразования
Дана матрица М линейного преобразования φ в базисе e1, e2. Найти матрицу преобразования φ в базисе a1=3e1–e2, a2=e1+e2. 3 1 0 1 =М Знаю, что определитель результирующей матрицы должен быть...
Алгебра Составить каноническое уравнение прямой! Помогите решить задачку с объяснением! Правила, 5.18. Задания набирать ручками. Для формул есть редактор. https://www.cyberforum.ru/ algebra/ thread821610.html Алгебра Составить уравнение элипса https://www.cyberforum.ru/ algebra/ thread821607.html
Помогите решить и с объяснением вот эту задачку! Правила, 5.18. Задания набирать ручками. Для формул есть редактор.
Кольцо вычетов по модулю. Деление числа Алгебра
Здравствуйте. Реализую сейчас на c# алгоритм Полига-Хеллмана (вычисление дискретного логарифма по модулю простого числа...). И наткнулся на такую вещь. x = ( 7 * 4^-1 )^15 mod 61. Как такие вещи...
Алгебра Необычное (для меня) логарифмическое уравнение Привет всем. Есть уравнение log2(1+sqrt(x))=log3(x) и еще одно log2(9x+2)=log3(16x+2) Пробовал приводить к одному основанию, но что-то ничего не получается. Advanced Grapher дает ответ, но... https://www.cyberforum.ru/ algebra/ thread821116.html
Алгебра Нахождения остатка двузначных чисел по признаку Паскаля https://www.cyberforum.ru/ algebra/ thread820679.html
Всем Здравствуйте! Вывел признаки делимости через признак Паскаля для чисел а вот дальше проблема ведь мы на первом шаге пишем 10: 10 = r0 * m +r1 m - число п\з которого ищем, r0 = 1 . Как...
Алгебра Собственные векторы матрицы
дана матрица 4 5 7 2. Собственные значения равны 9 и -3. Ищу собственные векторы: При λ=9 получается система -5α1+5α2=0 7α1-7α2=0. Получается, α1=α2. Но какой тогда...
Алгебра Матрица оператора дифференцирования https://www.cyberforum.ru/ algebra/ thread820001.html
Найти матрицу оператора дифференцирования пространства многочленов степени не выше 2 в базисе 1, x–1, (x–1)2/2. Помогите разобраться! Заранее спасибо.
Алгебра является ли подгруппой дополнение к подгруппе Выяснить, является ли подгруппой дополнение к подгруппе. Cрочно, очень прошу помочь https://www.cyberforum.ru/ algebra/ thread819816.html
Алгебра является ли группой множество с заданной операцией?
срочно! выяснить, является ли группой множество с заданной операцией? просто доказать как-либо, это теоретический вопрос
Алгебра Extended GCD Algorithm & Diophantine equations - сделать в Excel https://www.cyberforum.ru/ algebra/ thread819353.html
Господа, я в Excel полный ноль - но требуется сделать табличку, что бы Excel мог расчитывать. Вот пример как должны выглядить табличка (см ниже): И так расчет: 1) В начале стандартный расчет -...
4423 / 3425 / 347
Регистрация: 12.03.2013
Сообщений: 5,908
31.03.2013, 02:29 0

Алгоритм Гарнера. Китайская теорема об остатках - Алгебра - Ответ 4335954

31.03.2013, 02:29. Показов 4384. Ответов 2
Метки (Все метки)

Ответ

Вот же формула из вики, не подходит?
https://www.cyberforum.ru/cgi-bin/latex.cgi?x := \sum_{i} a_i \frac{N}{n_i} ((\frac{N}{n_i})^{-1})_{n_i}
http://en.wikipedia.org/wiki/C... neral_case

Вернуться к обсуждению:
Алгоритм Гарнера. Китайская теорема об остатках Алгебра
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
31.03.2013, 02:29
Готовые ответы и решения:

Возведение в степень по составному модулю (теорема об остатках)
Помогите разобраться, как поступать, если модуль раскладывается не на два простых (и взаимно...

Китайская теорема об остатках
когда коэфф взаимно простые, решение понятно но вот , например 2x =1mod(4) 4x=1(mod2) без...

Китайская теорема об остатках
товарищи есть у кого-то исходный код на Си который реализует данную теорему или может знаете где...

Теорема об остатках
завтра сдать надо((

2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
31.03.2013, 02:29

Китайская теорема. Информ. безопасность
Китайская теорема. Помогите ребят перевести с pascal на C++ var x,s:uint64; yy,nn,mm,kk:array ...

Составить алгоритм, определяющий, является ли конечный неориентированный граф гамильтоновым (теорема Дирака)
Ребята помогите составить алгоритм пожалуйста, с помощью которого для любого конечного...

Теорема Ферма и теорема Безу
Уважаемые господа, предлагаю вашему вниманию доказательство Великой теоремы Ферма с помощью...

Покажите, что если бы теорема Райса–Успенского была неверна, то и теорема Клини была бы неверна
Покажите, что если бы теорема Райса–Успенского была неверна, то и теорема Клини была бы неверна.

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.