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.

8 tháng 6 2020

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