Bài số 4:
Hãy tìm tất cả các số nguyên dương nguyên tố cùng nhau với mọi số hạng của dãy vô hạn
Bài 4 IMO 2005
Bắt đầu bởi chuyentoan, 15-07-2005 - 07:17
#1
Đã gửi 15-07-2005 - 07:17
The only way to learn mathematics is to do mathematics
#2
Đã gửi 15-07-2005 - 09:43
#3
Đã gửi 15-07-2005 - 11:05
Bài này dùng Fermat nhỏ là được.
với p>3 thì ta có http://dientuvietnam...i?a_1=10,a_2=48 chia hết cho 2 và 3 nên ta không tìm được số nào ngoài 1.
với p>3 thì ta có http://dientuvietnam...i?a_1=10,a_2=48 chia hết cho 2 và 3 nên ta không tìm được số nào ngoài 1.
#4
Đã gửi 15-07-2005 - 20:03
cho em hỏi chút đề bài hỏi là tìm các số nguyên dương hay là số nguyên tố vậy nếu là số nguyên tố thì đơn giản quá!
#5
Đã gửi 15-07-2005 - 20:46
Tất nhiên là tìm các số nguyên dương. Bạn đọc kỹ đề đi tìm các số nguyên dương nguyên tố cùng nhau với... chứ không phải là tìm các số nguyên tố
The only way to learn mathematics is to do mathematics
#6
Đã gửi 15-07-2005 - 20:51
để cho rõ hơn, cụ thể như sau:Bài này dùng Fermat nhỏ là được.
với p>3 thì ta có http://dientuvietnam...i?a_1=10,a_2=48 chia hết cho 2 và 3 nên ta không tìm được số nào ngoài 1.
với p nguyên tố khác 2 và 3; đặt
http://dientuvietnam.net/cgi-bin/mimetex.cgi?(p;2\)=\(p;3\)=1 nên
Nên:
Hay:
The only way to learn mathematics is to do mathematics
#7
Đã gửi 16-07-2005 - 22:08
Hoặc là có thể nhân cho 6 rồi áp dụng Fermat nhỏ một cách bình thường.
Anh yêu mây làm bài tốt chứ, mà em có biết anh phải không nhỉ... hì ở trên mạng chẳng biết ai là ai cả.
Anh yêu mây làm bài tốt chứ, mà em có biết anh phải không nhỉ... hì ở trên mạng chẳng biết ai là ai cả.
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh