Đến nội dung

Hình ảnh

Bài toán liên quan $a^n$ chia hết cho số nguyên tố $p$.


  • Please log in to reply
Chủ đề này có 1 trả lời

#1
Nguyen Thao Anh 2007

Nguyen Thao Anh 2007

    Lính mới

  • Thành viên mới
  • 4 Bài viết

Chứng minh rằng: Nếu $a^n$ chia hết cho số nguyên tố $p$ thì $a$ chia hết cho $p$. Với $a, n$ là các số nguyên dương.



#2
Chickey

Chickey

    Binh nhất

  • Thành viên mới
  • 41 Bài viết

Giả sử an chia hết cho p nhưng a không chia hết p

Đặt: a=p.k + r (k, r là các số nguyên dương. $0\leq r< p$)

Khi đó 

an $\equiv$ rn (mod p)

Mà r < p nên (p, r) =1

suy ra rn không thể nào chia hết cho p

=> an không thể chia hết cho p (mâu thuẫn)

Vậy.......


POLITICS ARE FOR THE MOMENT-AN EQUATION IS FOR ETERNITY

                                                                                   -    Albert Einstein-

 




1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh