Fryazino.NET Forum || Культура и наука || китайская теорема об остатках >> Привет, Гость! Войдите! : вход | поиск | правила | банлист

Выберите форум---ОбщийКультура и наукаРазный PeopleМузыкаКупля/Продажа/УслугиHard&SoftФото и ВидеоВопросы по работе сетиКиноСпортАвто/МотоРелигияДетиУчеба и ОбразованиеПоздравленияФлора и ФаунаИгры

Автор китайская теорема об остатках (1) 1 для печати | RSS 2.0 Volkodav.pas Участник заядлый нИгАдяЙ! licq:1801 отправлено: 02-06-2004 12:55:00 |     инфо • правка • ссылка • сообщить модератору пусть k1,..,ks - натуральные Нод(ki,kj)=1 для любого i,j : i<>j есть си-ма сравнений x=ai mod ki, i=1..s если bi=k1*k2*...*k(i-1)*k(i+1)*...ks существует ci : ci*bi=1 mod ki тогда все решения сис-мы сравнений представимы по формуле x=сумма по i от 1 до S ai*bi*ci + k1*k2*...*ks*k , где k - целое сосбно, как оно доказывается? IP Dementor Участник Первая школа форева отправлено: 02-06-2004 13:39:10 |     инфо • правка • ссылка • сообщить модератору пусть x - одно из решений которые ты привел. тогда если X+Y тоже решение, то из каждого сравнения вытекает что Y mod ki=0 следовательно т.к. (ki, kj)=1 то Y=k*k1k2k3k4...ks IP Volkodav.pas Участник заядлый нИгАдяЙ! licq:1801 отправлено: 02-06-2004 13:40:09 |     инфо • правка • ссылка • сообщить модератору To Dementor понял %) сенк %) Сообщение изменено Volkodav.pas от Wed Jun 2 13:41:51 2004 IP Dementor Участник Первая школа форева отправлено: 02-06-2004 13:41:30 |     инфо • правка • ссылка • сообщить модератору Не за что Сообщение изменено Dementor от Wed Jun 2 13:42:17 2004 IP

Хотите создавать темы и отправлять сообщения? Выполните Вход или Зарегистрируйтесь!