Tập hợp A có 5 phần tử. Mỗi tập con của A có k phần tử (1k5) là một tổ hợp chập k của A. 

  • Tập con số lẻ 1 phần tử của A là một tổ hợp chập 1 của 5

Có: C51

  • Tập con số lẻ 3 phần tử của A là một tổ hợp chập 3 của 5

Có: C53

  • Tập con số lẻ 5 phần tử của A là một tổ hợp chập 5 của 5

Có: C55

Số tập con có số lẻ (1;3;5) phần tử của A bằng: C51 + C53 + C55  (1)

  • Tập con số chẵn 0 phần tử của A là một tổ hợp chập 1 của 5 

Có: C50

  • Tập con số chẵn 2 phần tử của A là một tổ hợp chập 3 của 5 

Có: C52

  • Tập con số chẵn 4 phần tử của A là một tổ hợp chập 5 của 5 

Có: C54

Số tập con có số chẵn (0;2;4) phần tử của A bằng: C50 + C52 + C54 (2)

Có: C51 = C54 ; C53 = C52 ; C55 = C50 (3)

Từ (1); (2) và (3) số tập hợp con có số lẻ (1;3;5) phần tử của A bằng số tập hợp con có số chẵn (0;2;4) phần tử của A (đpcm)