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.
Bài toán liên quan $a^n$ chia hết cho số nguyên tố $p$.
Bắt đầu bởi Nguyen Thao Anh 2007, 31-08-2018 - 10:05
#1
Đã gửi 31-08-2018 - 10:05
#2
Đã gửi 31-08-2018 - 11:08
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.......
- Tea Coffee yêu thích
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