Giả sử tồn tại trường hợp mà không có số nào thỏa mãn với yêu cầu đề bài.Ta có:-Số 5" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">55 chắc chắn không là hiệu của 2" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">22 số nào cả. (1)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(1)(1)-Số 4" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">44 không thể ở nhóm có 1" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">11 và 5" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">55 cùng tồn tại. (2)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(2)(2)-Số 3" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">33 không thể ở nhóm có 1" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">11 và 4" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">44, 2" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">22 và 5" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">55 cùng tồn tại. (3)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(3)(3)-Số 2" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">22 không thể ở nhóm có số 4" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">44, 1" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">11 và 3" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">33, 3" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">33 và 5" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">55 cùng tồn tại. (4)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(4)(4)-Số 1" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">11 không thể ở nhóm có số 2" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">22, 3" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">33 và 4" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">44, 4" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">44 và 5" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">55 cùng tồn tại. (5)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(5)(5)Không làm mất tính tổng quát, ta gọi 2" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">22 nhóm là I" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">II và II" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">IIII với 5" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">55 được xếp vào nhóm I" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">II (vì (1)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(1)(1))-Nếu thêm 1" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">11 vào nhóm I⇒" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">I⇒I⇒Chỉ có thể thêm tiếp 3" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">33 vào nhóm I" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">II . (vì (2)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(2)(2) và (5)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(5)(5)) ⇒" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">⇒⇒ Nhóm II" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">IIII buộc phải có 2,4" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">2,42,4 (loại vì (4)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(4)(4)) -Nếu thêm 2" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">22 vào nhóm I⇒" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">I⇒I⇒Không thêm được số nào vào nhóm I" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">II. (vì (3),(4)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(3),(4)(3),(4) và (5)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(5)(5))⇒" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">⇒⇒ Nhóm II" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">IIII có 1,3,4" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">1,3,41,3,4 (loại vì (3)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(3)(3)).-Nếu thêm 3" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">33 vào nhóm I⇒" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">I⇒I⇒Chỉ có thể thêm tiếp 1" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">11 hoặc 4" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">44 vào nhóm I" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">II. (vì (3)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(3)(3)) +Nếu thêm 4⇒" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">4⇒4⇒ nhóm II" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">IIII buộc phải có 1,2" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">1,21,2 (loại vì (5)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(5)(5)) +Nếu không thêm 4⇒" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">4⇒4⇒ nhóm II" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">IIII buộc phải có 2,4" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">2,42,4 (loại vì (4)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(4)(4)) -Nếu thêm 4" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">44 vào nhóm I⇒" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">I⇒I⇒ Chỉ có thể thêm tiếp 3" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">33 (vì (4)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(4)(4) và (2)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(2)(2))⇒" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">⇒⇒ Nhóm II" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">IIII buộc phải có 1,2" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">1,21,2 (loại vì (5)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(5)(5)).-Nếu không thêm số nào ⇒" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">⇒⇒ Nhóm II" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">IIII có 1,2,3,4" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">1,2,3,41,2,3,4 (loại vì (5)" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">(5)(5))Vậy không có trường hợp nào thỏa mãn ⇒" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">⇒⇒ Giả sử sai ⇒" role="presentation" style="font-size: 17.12px; display: inline; position: relative;">⇒⇒ Ta có ĐPCM.