bài 4

Question

Cho p là số nguyên tố, a không chia hết cho p. Chứng minh rằng có thể tìm được số tự nhiên b sao cho ab$\equiv $1 (mod p)

GreenmjlkTea FeelingTea · Answer 1 · 5/2/2013 12:19:04 AM

Theo định lý Fecma ta có

a^p $\equiv$ a( mod p). Do a không chia hết cho p nên a^p-1 $\equiv $1( mod p ). Vậy ta chọn b = a^p-2 khi đó ab = a^p-1 $\equiv $1( mod p )

Trả lời 02-05-13 12:19 AM

GreenmjlkTea FeelingTea
1

277K 282K

1 Đáp án