H
1
K
Khách
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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
VL
2
20 tháng 12 2015
Xét dãy số gồm 104 số : 1991; 1992; 1993; ...; 199104
Chia các số trong dãy cho 104 . Các số dư có thể là 1;2;3;...;103. (Số dư khác 0 vì các số trong dãy đều lẻ mà 104 là số chẵn )
=> Có ít nhất hai số trong dãy có cùng số dư
Giả sử hai số đó là: 199m; 199n (1 <m; n <104 và m > n)
=> 199m - 199n chia hết cho 104
=> 199n.(199m-n - 1) chia hết cho 104
Mà 199n không chia hết cho 104 Nên 199m-n - 1 chia hết cho 104
Đặt k = m - n => 199k - 1 chia hết cho 104
Vậy ....
15 tháng 4 2018
bài làm
Xét dãy số gồm 104 số : 1991; 1992; 1993; ...; 199104
Chia các số trong dãy cho 104 . Các số dư có thể là 1;2;3;...;103. (Số dư khác 0 vì các số trong dãy đều lẻ mà 104 là số chẵn )
=> Có ít nhất hai số trong dãy có cùng số dư
Giả sử hai số đó là: 199m; 199n (1 <m; n <104 và m > n)
=> 199m - 199n chia hết cho 104
=> 199n.(199m-n - 1) chia hết cho 104
Mà 199n không chia hết cho 104 Nên 199m-n - 1 chia hết cho 104
Đặt k = m - n => 199k - 1 chia hết cho 104
Đáp số:...........
hok tốt
FZ
1
DH
20 tháng 12 2015
Ta đặt dãy số: 1999^1, 199^2 ,..., 1999^104
Ta lấy tất cả các số trên chia cho 104 sẽ thấy có ít nhất 103 số dư
1,2,3....,103 ( sẽ dư 0 vì 1999 và 104 nguyên tố cùng nhau nên 1999mũ bao nhiêu cũng chia hết cho 104)
Mà dãy số trên có 104 => sẽ có ít nhất 2 số cùng dư
Gọi 2 số đó là 199^a và 199^b ( a > b)
Vì 1999^ a và 199^b chia hết cho 104 có cùng số dư nên 199^a - 199^b chia hết cho 104
=> 199^bx ( 199^ a-b -1)
mà ước chung lớn nhất ( 199^b,104)=1 nên 199^ a-b-1 chia hết cho 104
Vậy với k= a-b thfi tồn tại 199k -1 chai hết cho 104
Z
0
FZ
1
13 tháng 8 2015
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
Ta đặt dãy số:
1999^1;1999^2;......;1999^104
Ta lấy tất cả các số trên chia cho 104, ta sẽ có ít nhất103 số dư
1;2;3;....;103( sẽ ko dư 0 vì 1999 và 104 nguyên tố cùng nhau nên 1999 mũ bao nhiêu cũng ko chia hết cho104 )
Mà dãy số trên có 104 số nên sẽ có ít nhất 2 số có cùng số dư
Gọi 2 số đó là 1999^a và 1999^b (a>b)
vì 1999^a và 1999^b chia cho 104 có cùng số dư nên 1999^a - 1999^b chia hết cho 104
1999^a - 1999^b chia hết cho 104
=> 1999^bx(1999^a-b -1)
mà UCLL(1999^b;104)=1 nên 1999^a-b -1 sẽ chia hết cho 104
vậy với k=a-b thì tôn tại 1999^k -1 chia hết cho 104