Giả sử [TEX]m[/TEX] chia [TEX]a-1[/TEX] được [TEX]j[/TEX] dư [TEX]l(0 \leq l < a)[/TEX]
Khi đó xét số [TEX]aj+l[/TEX] nếu [TEX]l>0[/TEX] và [TEX]aj-1[/TEX] với [TEX]l=0[/TEX]. Ta sẽ chứng minh đây là số cần tìm.
Xét các bộ [TEX](1+ah,2+ah,...,a+ah)[/TEX]. Cho [TEX]h[/TEX] đi từ [TEX]0[/TEX] trở đi thì ta có dãy các bộ số liên tiếp và có số dư đôi một khác nhau. Khi đó thì mỗi bộ có [TEX]a-1[/TEX] số không chia hết cho [TEX]a[/TEX] nên theo cách tính toán thông thường ta có đpcm.
Nếu có gì thắc mắc bạn có thể hỏi tại đây, chúng mình luôn sẵn sàng giúp đỡ.
Bạn có thể tham khảo thêm các kiến thức môn học khác tại đây.