Chứng minh rằng tồn tại số có dạng 3232..........32 chia hết cho 31
Giúp mình với
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.
323232..........32=101010..10.32
=> tồn tại.....................
Lời giải:
Cho $n=1$ thì $2023^n-1=2023^1-1=2022\vdots 2022$
Thực chất là với mọi số $n\in\mathbb{N}$ thì $2023^n-1\vdots 2022$
Xét 1995 số có dạng : 1994 ; 19941994 ; ... ; .
Nếu một trong các số trên chia hết cho 1995 thì dễ có đpcm.
Nếu các số trên đều không chia hết cho 1995 thì khi chia từng số cho 1995 khả năng sẽ chỉ có 1994
dư là 1 ; 2 ; 3 ; ... ; 1994.
Vì có 1995 số dư mà chỉ có 1994 khả năng dư, theo nguyên lí Đi-rích-lê tồn tại ít nhất 2 số khi chia
cho 1995 có cùng số dư, hiệu của chúng chia hết cho 1995. Giả sử hai số đó là
Khi đó : = 1994...199400...0 chia hết cho 1995 (đpcm).
bạn dùng chatgpt ạ?
tại vì cách giải của định lý dirichlet không như thế này.
Ko phải tôi ko cần chatgpt nhưng ứng dụng này làm sai mà t xóa app chatgpt như thế
Xét 1995 số có dạng : 1994 ; 19941994 ; ... ; .
Nếu một trong các số trên chia hết cho 1995 thì dễ dàng có đpcm.
Nếu các số trên đều không chia hết cho 1995 thì khi chia từng số cho 1995 sẽ chỉ có 1994 khả năng
dư là 1 ; 2 ; 3 ; ... ; 1994.
Vì có 1995 số dư mà chỉ có 1994 khả năng dư, theo nguyên lí Đi-rích-lê tồn tại ít nhất 2 số khi chia
cho 1995 có cùng số dư, hiệu của chúng chia hết cho 1995. Giả sử hai số đó là :
Khi đó : = 1994...199400...0 chia hết cho 1995 (đpcm).
đúng cái nhé
\(gcd\left(1991;10^k\right)=1\) với mọi \(k\).
Giả sử ko có số nào dạng \(2003...2003\) mà chia hết cho \(1991\).
Xét \(1992\) số \(2003,20032003,...,20032003...2003\) (số cuối cùng có \(1992\) lần lặp \(2003\)).
Theo nguyên lí Dirichlet thì tồn tại 2 số cùng số dư khi chia cho \(1991\).
Gọi chúng là \(2003...2003\) có \(m\) và \(n\) lần lặp số \(2003\).
Ta trừ chúng cho nhau, ở đây cho \(m>n\) thì hiệu là con số này:
\(2003...2003000...000\) (trong đó có \(m-n\) số \(2003\)và \(n\) số \(0\))
Số này chia hết cho \(1991\).
Mà \(gcd\left(1991;10^n\right)=1\) nên \(2003...2003\) (với \(m-n\) số \(2003\)) chia hết cho \(1991\) (vô lí)
Vậy điều giả sử là sai, suy ra đpcm.
Xét 32 số có dạng 32,3232,...,3232...3232
Theo nguyên lí Diriclet tồn tại 2 số có cùng số dư khi chia cho số 31
Giả sử 2 số đó là 32...32,32...32( lần lượt có m và n cặp 32, n>m)
Khi đó hiệu 2 số đó chia hết cho 31, tức (32...32).10m( n-m cặp 32 )
Mặt khác (10m,31)=1
Từ đó suy ra số 32...32 (n-m cặp 32) chia hết cho 31