Решение на линейни сравнения от един неизвестен дискретна математика, комбинаторика,

За първи път чувам за два прохода. В книгата "Просто и сложно програмиране" е един много елегантен прилагане на разширена алгоритъм, без каквато и инсулт оплаквания. Аз ще ги взема, когато си мисля ръце

Ааа, добре, аз винаги чували за него миналата

ъ-ъ-ъ-ъ. Не си спомням думите:

заедно.
Между другото, нищо не можете да отидете заедно - bukof допълнително много. Ако, тогава ще пиша сравнения системи. Това, което искаш?

main.c. има такава древна книга Buchstab теория на числата. Вземете го, има линеен сравнение и система за линейно сравнение е разгледана подробно по общ начин.

2. Коефициентът на събитията и не са взаимно прости.

Вземете сравнението. Търсим (преместете мишката до формулата, да видим как ще е изписано). Ние вярваме, че и след това (от сравнения разделителна способност). Така че всичко се свежда до време.
Отново, помислете за сравнение с вече. Сега, ако изведнъж, а след това, че Това е невъзможно. Т.е. ако изведнъж, но след това няма никакви решения.

1. мода не е сравнително премиер

Ако, за съществуването на които правят сравнения е необходимо (и при условията по-горе (т.е. ако всеки сравнение отделно има решение) като достатъчно), че системата има решение (и уравненията за проверка на линейната зависимост и всички).

За пореден път, всичко това е посочено на прост език Bushtabe на няколко страници.

Като цяло, критерий за съществуването на решения?

Може би в случая на система с произволен брой сравнения ние ще провери дали всеки сравнение има решение. Разширяване на модулите и проверка на факторите на сравнение и също лесен за модули съвместимостта (въпреки че е малко по-дълъг период от време, за да бъде в случай на големи количества. В противен случай е необходимо да се добавят на всеки сравнение стъпка едно, помислете за GCD-те и проверка за решения и след това.). Ти трябва да мислим малко (по-специално, тъй като всичко, което правите, в контекста на алгоритъма). Имате произволна система за сравнения?