(A ∪ B)′ আর A′ ∩ B′ কি একই?

সেট প্রক্রিয়া কয়েকটি নিয়ম মানে। বিনিময়: A ∪ B = B ∪ A, A ∩ B = B ∩ A। সংযোজন: (A ∪ B) ∪ C = A ∪ (B ∪ C)। বণ্টন: A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) এবং A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)। ডি মরগানের সূত্র: সংযোগের পূরক মানে পূরকের ছেদ, (A ∪ B)′ = A′ ∩ B′, আর ছেদের পূরক মানে পূরকের সংযোগ, (A ∩ B)′ = A′ ∪ B′। এগুলো যেকোনো সেটের জন্য সত্য, তাই U এর আকার যাই হোক দুই পাশের উপাদান মিলে যায়। ভেনচিত্রে দুই পাশের রং করা অংশ একই হলে সূত্রটি দেখা যায়; একটি উদাহরণে না মিললেই সূত্র মিথ্যা প্রমাণ হয়।

পূরক নিলে ∪ বদলে ∩ হয়, ∩ বদলে ∪। এটা উদাহরণের ওপর নির্ভর করে না: যে সংখ্যা ২ বা ৩ কোনোটির গুণিতক নয়, সেটি ২ এর গুণিতক নয় এবং ৩ এরও নয়।