03 اردیبهشت 1390, 10:39 ق.ظ
13 اردیبهشت 1390, 10:17 ق.ظ
روابطی که خاصیت پاد تقارن دارند ولی خاصیت انعکاسی ندارند:
رابطه پاد تقارن وقتی انعکاسی نیست که حداقل یکی از زوجها از بین n زوج [tex]\left( n,n \right ),...,\left( 1,1 \right )[/tex] در رابطه نباشد: [tex]2^{n}-1[/tex]
سایر زوج ها، هر 2 زوج 3 انتخاب دارند مثلاً انتخاب های [tex]\left( a,b \right )\left( b,a \right )[/tex] عبارتند از:
1) [tex]\left( a,b \right )[/tex] باشد [tex]\left( b,a \right )[/tex] نباشد.
2) [tex]\left( a,b \right )[/tex] نباشد [tex]\left( b,a \right )[/tex] باشد.
3) هیچکدام نباشند.
پس تعداد حالات آنها [tex]3^{(\frac{n^{2}-n}{2})}[/tex] می باشد.
بنابراین تعداد روابطی که پادتقارن دارند ولی انعکاسی ندارند:
[tex](2^{n}-1)\times 3^{(\frac{n^{2}-n}{2})}[/tex]
رابطه پاد تقارن وقتی انعکاسی نیست که حداقل یکی از زوجها از بین n زوج [tex]\left( n,n \right ),...,\left( 1,1 \right )[/tex] در رابطه نباشد: [tex]2^{n}-1[/tex]
سایر زوج ها، هر 2 زوج 3 انتخاب دارند مثلاً انتخاب های [tex]\left( a,b \right )\left( b,a \right )[/tex] عبارتند از:
1) [tex]\left( a,b \right )[/tex] باشد [tex]\left( b,a \right )[/tex] نباشد.
2) [tex]\left( a,b \right )[/tex] نباشد [tex]\left( b,a \right )[/tex] باشد.
3) هیچکدام نباشند.
پس تعداد حالات آنها [tex]3^{(\frac{n^{2}-n}{2})}[/tex] می باشد.
بنابراین تعداد روابطی که پادتقارن دارند ولی انعکاسی ندارند:
[tex](2^{n}-1)\times 3^{(\frac{n^{2}-n}{2})}[/tex]