(离散数学)在一个有n个元素的集合上,可以有多少种不同的关系?

问题描述:

(离散数学)在一个有n个元素的集合上,可以有多少种不同的关系?
要求简要说明!

A上的关系是笛卡尔积A×A的子集,A有n个元素,A×A有2^n个元素,所以A上的关系有 2^(2^n) 个