2. Xét tập hợp Y
n+1được xây dựng từ các tập hợp còn lại
• Từ tập Y
n, khi đó ta có thể thêm vào mỗi tập con của Y
nphần tử 4n hoặc 4n + 1, thêm cả hai
hoặc không thêm phần tử nào. Khi đó | Y
n+1| = 4 | Y
n| .
• Từ tập X
n, khi đó ta có thể thêm vào mỗi tập con của X
n phần tử 4n hoặc 4n + 1 nhưng
không thể thêm đồng thời hai phần tử này, hoặc không thêm vào. Khi đó | Y
n+1| = 3 | X
n| .
• Từ tập Z
n, khi đó ta có thể thêm vào mỗi tập con của Z
n phần tử 4n hoặc 4n + 1 nhưng
không thể thêm đồng thời hai phần tử này, hoặc không thêm vào. Khi đó | Y
n+1| = 3 | Z
n| .
Từ đó ta có quan hệ hồi quy
| Y
n+1| = 3 | X
n| + 4 | Y
n| + 3 | Z
n| (2).
Bạn đang xem 2. - Chuyên đề Toán chuyên