2008-01-11

離散題庫班中的兩題

題庫中有兩題我覺得好像怪怪的~~~
49頁中的95元智最小的x我算是7
還有51頁的95亞大那題~~~
我算是7+27k
那題我是約分後再算的~~~~~

1 則留言:

黃子嘉 提到...

1. 從第三行改成
2 = 19 * 2 + 3 * 2 * (-6)
= 19 * (2 - 3k) + 3 * (-12 + 19k)
=> 3 * (-12 + 19k) = 2 (mod 19)
=> x = -12 + 19k

2. 作法改成同除以3再作
即8x = 2 (mod 27)