Cho $n,a,b$ là các số nguyên dương. Chứng minh $(n^a-1,n^b-1)=n^{(a,b)}-1.$
#1
Đã gửi 23-07-2023 - 17:26

- HaiDangPham yêu thích
"Chỉ có cách nhìn thiển cận mới không thấy được vai trò của Toán học"
(Giáo sư Tạ Quang Bửu)
#2
Đã gửi 23-07-2023 - 20:11

theo thuật toán euclidan $gcd(n^a-1,n^b-1)=gcd(n^a-1-n^{a-b}(n^b-1),n^b-1)=gcd(n^{a-b}-1,n^b-1)$
tiếp tục như thế mãi có đpcm
- chaubee2001 và Leonguyen thích
Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: số học, ucln
2 người đang xem chủ đề
0 thành viên, 2 khách, 0 thành viên ẩn danh