Bài 1: Cho $a,b,n$ là các số nguyên với $a,b>1$ và $(a;b)=1$. Chứng minh rằng $n$ chia hết $\phi (a^n+b^n)$
hàm Phi
Bắt đầu bởi manutd, 31-01-2007 - 07:28
#1
Đã gửi 31-01-2007 - 07:28
không thể online nhiều được nữa, hẹn gặp lại diễn đàn trong một ngày gần đây
#2
Đã gửi 01-02-2007 - 21:58
Bài này theo mình như sau :
Cm $ a^{ \phi (k)}-b^{ \phi (k)} $ chia hết cho n với k= $\a^n+b^n$
Và một kq quen thuộc $gcd( (a^{m} + b^{m}), a^{n} + b^{n} )$=$ a^{gcd(m,n)}+b^{gcd(m,n)} $
Đặt $k= 2^{h}t $ và phân tích
Bài này cahwcs không khó lắm đâu và cũ lắm r?#8220;i
Đương nhiên có thể thay '+' bằng '-'
Cm $ a^{ \phi (k)}-b^{ \phi (k)} $ chia hết cho n với k= $\a^n+b^n$
Và một kq quen thuộc $gcd( (a^{m} + b^{m}), a^{n} + b^{n} )$=$ a^{gcd(m,n)}+b^{gcd(m,n)} $
Đặt $k= 2^{h}t $ và phân tích
Bài này cahwcs không khó lắm đâu và cũ lắm r?#8220;i
Đương nhiên có thể thay '+' bằng '-'
Bài viết đã được chỉnh sửa nội dung bởi DinhCuongTk14: 07-02-2007 - 17:02
#3
Đã gửi 07-02-2007 - 11:29
Bài này theo mình như sau :
Cm $ a^{ \phi (k)}-b^{ \phi (k)} $ chia hết cho n với k= $\phi (a^n+b^n)$
chỗ này mình không hiểu
hận 2007 này không trả sẽ không bao giờ làm toán làm toán
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh