Chứng minh rằng luôn tìm được số có dạng : 19741974...19740000...0000\(⋮1975\)
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.
Những câu hỏi liên quan
NT
1
8 tháng 1 2017
Ta xét dãy số 1; 11; 111; ...; 111...11
30 c.số
Khi mỗi số hạng chia cho 29 thì sẽ có 2 số đồng dư
Giả dụ 2 số đó là 111...1 và 111...1 (n > m)
n c.số m c.số
=> 111...1 - 111...1 = 111...100...0 = 111...11 . 10m
n c.số m c.số
Nhưng ƯCLN (10m,29) = 1 => 111...11 chia hết cho 29
Vậy luôn tìm được 1 số có dạng 111...11 chia hết cho 29
NM
Nguyễn Minh Quang
Giáo viên
8 tháng 8 2021
xét dãy số \(1998,19981998,199819981998,...\)đến số có 1999 bộ 1998
vậy dãy trên gồm 1999 số
giả sử rằng không có số nào chia hết cho 1999
nên 1999 trên chỉ có thể rơi vào các trường hợp chia 1999 dư 1, dư 2, ..., dư 1998
do có 1998 khả năng số dư, nên ít nhất có hai số trong dãy là cùng số dư khi chia cho 1999 ( nguyên lí dirichlet)
giả sử hai số đó co x và y bộ 1998 ( x>y
ta có hiệu hai số đó là tích của 10^(4y) và số có (x-y) bộ 1998 phải chia hết cho 1999
điều này là vô lý vì 10^(4y) và số có (x-y) bộ là không chia hết cho 1999
vậy giả sử ban đầu là sai hay tồn tại số chia hết cho 1999
6 tháng 5 2016
Xét 2016 số 2016 , 20162016 , ... , 20162016...2016 ( 2016 số 2016 )
Đem 2016 số này chia cho 2017 sẽ cho ta tối đa là 2015 số dư 0 ; 1 ; 2 ; ... ; 2016
Vì 2016 = 2015 x 1 + 1
=) Theo nguyên lý Đi - rích - lê sẽ có hai số chia cho 2017 cùng số dư
Giả sử hai số đó là : 20162016...2016 ( ... là i số 2016 ) và 20162016...2016 ( ... là k số 2016 )
=) ( 20162016...2016 ( ... là i số 2016 ) - 20162016...2016 ( ... là k số 2016 ) ) chia hết cho 2017
=) 20162016...201600...0000 chia hết cho 2017
i - k số 2016 6 k chữ số 0
= ) 20162016...2016 ( ... là i - k số 2016 ) nhân 10 sẽ chia hết cho 2017
Vì ( 106k x 2017 ) =1
=) 2016201620162016...2016 ( ... là i - k số 2016 sẽ chia hết cho 2017
=) ĐPCM
13 tháng 3 2016
Xét các số: 2016;20162016;...;2016...2016 (2018 số 2016)
Có 2018 số nên chia cho 2017 có ít nhất 2 số đồng dư
Giả sử số đó là 2016...2016 (m số 2016) và 2016...2016 (n số 2016) (m,n E N;m>n)
=>2016...2016-2016...2016 chia hết cho 2017
▲ ▲
m số 2016 n số 2016
=>2016...2016.1000n
▲
m-n số 2016
Mà (1000n;2017)=1
=>2016...2016 chia hết cho 2017 (m-n số 2016) (đpcm)
WL
13 tháng 3 2016
Xétcác số 2016;20162016;...;2016 ...2016(2018số 2016)
có 2018 số nên chia cho 2017 có ít nhất 2 số đồng dư
giả sử số đó là 2016...2016 chia hết cho 2017 (n số 2016) (m,nEn;m>n)
=> 2016...2016-2016...2016 chia hết cho 2017
m số 2016 nsố 2016
=> 2016...2016.1000n
m-n số 2016
Mà (1000n;2017)=1
=>2016...2016 chia hết cho 2017 ( m - n số 2016) (dpcm)
Ta xét 1975 số có dạng:
Số thứ nhất: 1974
Số thứ 2: 19741974
..............
Số thứ 1975: 19741974...1974 (có 1975 nhóm số 1974)
Khi chia các số trên cho 1975 số dư lớn nhất là 1974 => có ít nhất 2 số khi chia cho 1975 có cùng số dư
Giả sử có 2 số đó là
197419741974...1974 (có m nhóm số 1974) và 19741974...1974 (có n nhóm số 1974)
Giả sử m>n thì
197419741974...1974 - 19741974...1974=197419741974...1974000...0 (có m-n nhóm số 1974 và 4xn chữ số 0) chia hết cho 1975