Równanie modularne Torex: Czy moglby mi ktos sprawdzic, czy dobrze rozwiazuje ten przykład? 15*x=6mod9 NWD(15,9)=3=d i 3|6, wiec beda 3 rozwiazania i dzielimy pierwsze rownanie przez d (3). 5*x=2mod3 n₁=3 NWD(5,3)=1 x=2*5^φ(3)−1mod3 x=10mod3 x=1, czyli α=1 I do wzoru: x_k+1=((n₁*k)+α)modn x₁=(3*0+1)=1mod3 x₂=(3*1+1)=4mod3 x₃=(3*2+1)=7mod3 Prosilbym o sprawdzenie, dzieki

Torex: Chyba w x1 x2 x3 powinno byc mod 9 jednak, ale nie jestem pewny..

po prostu Michał: 15x = 6 (mod 9) /:3 5x = 2 (mod 9) x = 4?

Torex: Nie rozumiem tego co napisales, ale ok

Adamm: raczej mod 9 1 = 4 = 7 mod 3

Mila: 15x=9k+6 /:3 5x=3k+2 2x=3k+2 2x=2(mod3) /:2 x=1(mod3) x=3n+1