Xem bài viết đơn
Old 11-11-2010, 01:22 PM   #8
mathstarofvn
+Thành Viên+
 
mathstarofvn's Avatar
 
Tham gia ngày: Nov 2009
Đến từ: A1 LQĐ_ĐN
Bài gởi: 60
Thanks: 4
Thanked 19 Times in 13 Posts
Trích:
Nguyên văn bởi TKmathTKmath View Post
Bài toán: "Cho số nguyên dương n>1 thỏa mãn $3^n-1 $ chia hết cho n. CMR n là số chẵn"
Bài này thầy giải bằng 2 cách, trong đó có cách liên quan đến định lý Bezout hỏi ở trên.
- Gọi p (khác 3) là ước nguyên tố bé nhất của n
- Gọi d là số nguyên dương bé nhất: $3^d \equiv 1 (mod p) $
- C/m được n=kd hay $n \vdots d $
Chỗ này suy ra luôn nếu d>1 thì d có 1 ước nguyên tố <p dẫn đến vô lí và do đó d=1 nên p=2
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
mathstarofvn is offline   Trả Lời Với Trích Dẫn
 
[page compression: 7.90 k/8.93 k (11.51%)]