Sposób rozwiązywania kongruencji liniowych

yurai · Post autor: **yurai** » 26 sie 2009, o 20:26

Witam, tak jak w temacie proszę o algorytm rozw. dowolnych liniowych kongruencji. Wiem,że takowy istnieje, jednak ciężko znaleźć coś sensownego w internecie (jest np. tutaj ,ale strasznie pogmatwany :/).

Qń · Post autor: Qń » 26 sie 2009, o 23:44

Ten sam algorytm masz na , natomiast w przykładzie jest tam zrobione to "na palcach". Rzeczony algorytm jest jednak w ogólności najszybszy i wcale nie taki trudny.

Q.

yurai · Post autor: **yurai** » 27 sie 2009, o 09:45

Sorry, ale nie za bardzo rozumiem, na wiki jest CHTOR a mi chodzi o precyzyjny algorytm rozw. pojedynczego równania postaci ax = b (mod n), niezależnie od wartości zmiennych, coś jak na ważniaku tylko nie tak chaotyczne.

Qń · Post autor: Qń » 27 sie 2009, o 09:53

Pardą, ubrdało mi się, że chodzi o układ liniowych kongruencji, bo tylko jego rozwiązanie wydało mi się nieoczywiste. Ale co w takim razie jest niejasne w linkowanym przez Ciebie algorytmie?

Q.

yurai · Post autor: **yurai** » 27 sie 2009, o 13:40

Dzięki za duże zainteresowanie,ale już właśnie zrozumiałem jak się to rozwiązuje. Moja wina; Nie uwzględniłem tego że kongruencja liniowa ma albo nieskończenie wiele rozw. albo brak. Pozdrawiam.