b) Ta chứng minh bằng quy nạp. Dễ thấy n=3 thỏa mãn.
Giả sử đpcm đúng với n=k. Khi đó tồn tại k số nguyên dương phân biệt a_1,a_2,...,a_k thỏa mãn.
Xét k+1 số : a_1,a_2,...,a_k,a_1+a_2+...+a_{k}
Nhận thấy tổng k số bất kỳ luôn chia hết cho số còn lại. Vậy đpcm đúng với n=k+1.
Theo nguyên lý quy...