Câu trả lời của tôi tương tự như câu trả lời của Dave Tweed, nghĩa là tôi đã đưa nó lên một mức độ chính thức hơn. Tôi rõ ràng đã trả lời sau, nhưng tôi đã quyết định đăng nó vì ai đó có thể thấy cách tiếp cận này thú vị.
Mối quan hệ mà bạn đang cố gắng chứng minh là độc lập với cấu trúc của hàm f vì thực tế, đó là một tautology . Để giải thích những gì tôi muốn nói, tôi đề nghị một cuộc biểu tình cho một vị tướng, hình thành một cách chính xác, Boolean biểu P trong một số tùy ý của các biến Boolean, nói n∈N , y1,…,yn , nơi yi∈{0,1} cho tất cả i=1,…,n .
Chúng ta có P(y1,…,yn)∈{0,1} và xem xét hai bộ sau các giá trị Boolean chon chiều vector Boolean(y1,…,yn)
YY¯={(y1,…,yn)∈{0,1}n|P(y1,…,yn)=1}={(y1,…,yn)∈{0,1}n|P(y1,…,yn)=0}
Những bộ là một phân vùng của tập hợp đầy đủ các giá trị đầu vào vector Boolean có thể giả định, tức làY∪Y¯={0,1}nvàY∩Y¯=∅(bộ trống), do đó
P(y1,…,yn)P′(y1,…,yn)={01if (y1,…,yn)∈Y¯if (y1,…,yn)∈Y⇕={10if (y1,…,yn)∈Y¯if (y1,…,yn)∈Y
do đó chúng tôi luôn có
P+P′=1∀(y1,…,yn)∈{0,1}n