Question

离散数学里的{0,1}^n到{0,1}的对应关系是什么意思

如上所说

Answer 1

记A={0,1}，则A×A={<0,0>.<0,1>,<1,0>,<1,1>}，集合{0,1}上的关系即为笛卡尔积A×A的子集，分别是：
空关系Φ；
{<0,0>}；
{<0,1>}；
{<1,0>}；
{<1,1>}；
{<0,0>，<0,1>}；
{<0,0>，<1,0>}；
{<0,0>，<1,1>}；
{<0,1>，<1,0>}；
{<0,1>，<1,1>}；
{<1,0>，<1,1>}；
{<0,0>，<0,1>，<1,0>}；
{<0,0>，<0,1>，<1,1>}；
{<0,0>，<1,0>，<1,1>}；
{<0,1>，<1,0>，<1,1>}；
{<0,0>，<0,1>，<1,0>，<1,1>}。