Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Trong phép chia cho 1000 có 1000 số dư là 0,1,2,3,...,999.
Xét 1001 số: 3,32,33,...,31001 thì tồn tại 2 số có cùng số dư trong phép chia cho 1000.
Gọi 2 só đó là 3a và 3b (1=<a=<b=<1001). 3a-3b chia hết cho 1000
=> 3b.(3a-b-1) chia hết cho 1000.
Ta có: (3b,1000)=1 => 3a-b-1 chia hết cho 1000 => 3a-b có tậm cùng là 0001.
Trong phép chia cho 1000 có 1000 số dư là 0,1,2,3,...,999.
Xét 1001 số: 3,32,33,...,31001 thì tồn tại 2 số có cùng số dư trong phép chia cho 1000.
Gọi 2 só đó là 3a và 3b (1=<a=<b=<1001). 3a-3b chia hết cho 1000
=> 3b.(3a-b-1) chia hết cho 1000.
Ta có: (3b,1000)=1 => 3a-b-1 chia hết cho 1000 => 3a-b có tậm cùng là 0001.
Gỉa sử tồn tại số tự nhiên n để 2010n - 1 chia hết cho 1010n - 1
Vì 2010 chia hết cho 3 nên 2010n chia hết cho 3 => 2010n - 1 không chia hết cho 3 => 1010n - 1 không chia hết cho 3
Mà 1010 đồng dư với -1 ( mod 3) => 1010n - 1 đồng dư với (-1)n - 1 (mod 3) => (-1)n - 1 khác 0 => n lẻ
+) Vì 1010n - 1 chia hết cho 1010 - 1 = 1009 nên 2010n - 1 chia hết cho 1009 Hay 2010n đồng dư với 1 ( mod 1009)
Gọi k là số nguyên dương nhỏ nhất mà 2010k đồng dư với 1 ( mod 1009) => n chia hết cho k Mà n lẻ nên k lẻ
+) Ta lại có: 1009 là số nguyên tố và nguyên tố cùng nhau với 2010. Theo ĐL Fermat nhỏ có: 20101008 đồng dư với 1 (mod 1009)
Vì k là số nguyên dương nhỏ nhất để 2010k đồng dư với 1 ( mod 1009) nên k là ước của 1008
1008 = 24.32. 7 Mà k lẻ nên k có thể bằng 3;7;9;21;27; 63
Thử các giá trị của k
Vì 2010 đồng dư với -8 (mod 1009) nên 20103 đồng dư với -512 (mod 1009) => Loại k = 3
tương tự với k = 7; 9 => Loại
20109 đồng dư với 89 (mod 1009) ; 89 đồng dư với 548 (mod 1009)
=> 201027 đồng dư với 5483 ( mod 1009); 5483 đồng dư với 710 ( mod 1009)
=> k = 27 Loại
Làm tương tự với k = 63 => Loại
Vậy không có giá trị nào của k thỏa mãn y/c => điều giả sử sai
=> Không tồn tại số tự nhiên n thỏa mãn y/ c
A = n^5 - n = n(n^4-1) = n(n^2 +1)(n^2 -1) =n(n^2 +1)(n+1)(n-1)
* n(n +1) chia hết cho 2 => A chia hết cho 2.
*cm: A chia hết cho 5.
n chia hết cho 5 => A chia hết cho 5.
n không chia hết cho 5 => n = 5k + r (với r =1,2,3,4)
- r = 1 => n - 1 = 5k chia hết cho 5 => A chia hết cho 5
- r = 2 => n^2 + 1 = 25k^2 + 20k + 5 chia hết cho 5 => A chia hết cho 5
- r = 3 => n^2 + 1 = 25k^2 + 30k + 10 chia hết cho 5 => A chia hết cho 5
- r = 4 => n +1 = 5k + 5 chia hết cho 5 => A chia hết cho 5
=> A luôn chia hết cho 5
2,5 nguyên tố cùng nhau => A chia hết cho 2.5=10 => A tận cùng là 0
=> đpcm
Nói trước mình copy
n^5-n=n(n^4-1)=n(n²-1)(n²-4+5)
=(n-2)(n-1)n(n+1)(n+2)+5(n-1)n(n+1) (a)
*Vì (n-2)(n-1)n(n+1)(n+2) là tíc 5 số tự nhiên ltiếp nên chia hết cho 2,5 nên chia hết cho 10
( vì (2,5)=1) (b)
*Vì (n-1)n(n+1) là tích 3 số nguyên ltiếp nên chia hết cho 2 =>5(n-1)n(n+1) chia hết cho 10 (c)
Từ (a),(b),(c)=>n^5-n chia hết cho 10 nên n^5 và n có cùng dư khi chia cho 10
Đặt dư là r(r thuộc N,0≤r≤9) ta có:n^5=10k+r,n=10h+r đều có tận cùng là r (đpcm)