H24

Chứng minh rằng tồn tại một số có dạng 20232023...202300...0 chia hết cho 2024

 

H24
2 tháng 12 2023 lúc 20:57

Xét 2024 số có dạng 2023,20232023,20232023...2023,...

Nếu trong các số trên có 1 số chia hết cho 2024=>đpcm

Nếu trong các số trên không có số nào chia hết cho 2024 thì số dư sẽ là 1,2,3,...,2023

Vì có 2023 số dư mà có 2024 số =>theo định lý Dirichlet có ít nhất 2 số có cùng số dư. Gọi 2 số đó là 20232023...2023(a số 2023) và 20232023...2023(b số 2023)(a>b)

Ta có: 20232023...2023(a số 2023)-20232023...2023(b số 2023) \(⋮\) 2024

=>20232023...2023(a-b số 2023)*10^b \(⋮\) 2023

Khi đó 20232023...202300...0 \(⋮\) 2024 

=>đpcm

Bình luận (0)