Để chứng minh rằng một đa giác lồi có n cạnh, khi được chia thành các tam giác bằng nhau bằng cách vẽ n-3 đường chéo đôi một không cắt nhau, thì n phải chia hết cho 3, ta có thể sử dụng phương pháp quy nạp (induction) để giải quyết bài toán này.
Đầu tiên, chúng ta xét trường hợp đơn giản nhất khi n = 3, tức là đa giác là tam giác. Trong trường hợp này, không cần vẽ đường chéo nào cả, vì tam giác đã được chia thành các tam giác bằng nhau. Và n = 3 chia hết cho 3.
Giả sử đa giác có n cạnh thỏa mãn điều kiện trong đề bài. Ta sẽ chứng minh rằng khi thêm một cạnh mới vào đa giác, tức là n+1 cạnh, thì n+1 cũng phải chia hết cho 3.
Giả sử đa giác có n cạnh và đã được chia thành các tam giác bằng nhau bằng cách vẽ n-3 đường chéo đôi một không cắt nhau. Khi thêm một cạnh mới vào đa giác, chúng ta sẽ thêm một tam giác mới và tạo ra một đường chéo mới. Khi đó, số tam giác trong đa giác tăng thêm một đơn vị và số đường chéo tăng thêm một đơn vị.
Điều quan trọng là ta phải đảm bảo rằng khi thêm một cạnh mới vào, chúng ta vẫn có thể chia đa giác thành các tam giác bằng nhau bằng cách vẽ n-2 đường chéo đôi một không cắt nhau. Điều này có nghĩa là ta cần thêm một đường chéo mới để duy trì tính chất của đa giác ban đầu.
Với việc thêm một cạnh mới, số đường chéo tăng lên một đơn vị, nên ta cần có (n-2)+1 = n-1 đường chéo. Điều này đồng nghĩa với việc n-1 phải chia hết cho 3.
Dựa trên quy nạp, chúng ta có thể kết luận rằng với mọi số tự nhiên n ≥ 3, nếu đa giác có n cạnh và được chia thành các tam giác bằng nhau bằng cách vẽ n-3 đường chéo đôi một không cắt nhau, thì n phải chia hết cho 3.
Vậy, điều phải chứng minh đã được chứng minh.
