رابطۀ بین مجموعۀ اعداد طبیعی 2 تا 5 و مجموعه‌ای که شامل مقسوم علیه‌های طبیعی این اعداد است را با R نشان می‌دهیم. از R حداقل چند زوج مرتب حذف کنیم تا R به یک تابع تبدیل شود؟
پاسخ
5
حالا می‌توان به صورت «زوج مرتبی» تعداد رابطه‌ها را به دست آورد:
اگر بخواهیم تابع داشته باشیم، در هر ردیف، حداکثر یک عضو باید باقی بماند. پس حداقل باید عضو را باید حذف کرد.
عضو را باید حذف کرد.
