Masakra:) Słodziutka: Rozwiąż kongruencję 10x⇔15 (mod35)

sushi_ gg6397228: 35| (10x−15) to widac ze x=5 (50−15=35) albo x=−2 , wiec masz duzo do wyboru "x" 10x⇔15 co jest rownowazne 10x⇔ 50 np x= 12 120−50= 70 i 35 jest dzielnikiem 70 zatem x=−2, 5,12,..... x= 7n−2 n∊C

Jack: Można też tak: 10x ⇔ 15 (mod 35) 2x ⇔ 3 (mod 7) x ⇔ 2⁻¹ *3 (mod 7) 2⁻¹=4 (mod7) bo 2*4⇔1 (mod7) Stąd x ⇔ 5 (mod 7) tzn. x= 7n −2, n∊Z (całkowite)

Słodziutka: Dziękuje