Question

[Trần Cẩm Thùy]

Chứng minh n^7 - n chia hết cho 7 với mọi n thuộc Z

Answer 1

[Võ Đông Anh Tuấn]

  Cái này đâu cần tới qui nạp. Giải theo Fertma là được: 
- Phương pháp Fertma: Ta có n thuộc Z và 7 là số nguyên tố 
Nên n^7 đồng dư n (mod 7) 
=> n^7 - n đồng dư 0 (mod 7) 
=> n^7 - n chia hết cho 7 
- Phương pháp Qui nạp: Đặt A(n)=n^7 - n (cho dễ làm) 
+ n=0 => A(n)=0 chia hết cho 7 
+Giả sử n=k thì A(k)= k^7-k chia hết cho 7 
+Với n=k+1 thì 
A(k+1)= (k+1)^7-(k+1) 
= k^7 + 7k^6 + 21k^5 + 35k^4 + 35k^3 + 21k^2 + 7k +1 - k -1 
= k^7 - k + 7( k^6 +3k^5 + 5k^4 + 5k^3 +3k^2 +k) 
Do k^7-k chia hết cho 7 
& 7( k^6 +3k^5 + 5k^4 + 5k^3 +3k^2 +k) chia hết cho 7 
Suy ra: A(k+1) chia hết cho 7 
Vậy: n^7 - n chia hết cho 7 
*Chú ý: A(k+1) nghĩ là biểu thức A có biến kà k+1 chứ ko phải là A nhân cho (k+1) nhé, tương tự A(n), A(k) cũng thế. 
Mình đã cố gắng nhưng có thể vẫn còn sai sót mong các bạn thông cảm. Chúc bạn vui vẻ ^^!!