【问题标题】:How to solve R of Problems如何解决问题的 R
【发布时间】:2019-11-20 04:12:24
【问题描述】:

这是什么意思?

R o R o R o R = R o R o R

据我了解,这意味着 R of R of R of R 与 R of R of R of R 相同 但似乎离散数学中还有更多的东西

【问题讨论】:

  • 我投票结束这个问题,因为它是一个数学问题,而不是一个编程问题。

标签: discrete-mathematics


【解决方案1】:

让我们考虑在集合 S={1,2,3} 上定义的关系 R={(1,2),(2,3),(3,1)}。

R o R 计算如下

     R o R(1) = R(2) = 3
     R o R(2) = R(3) = 1
     R o R(3) = R(1) = 2

R o R = {(1,3),(2,1),(3,2)}

类似地 R o R o R = {(1,1),(2,2),(3,3)}

R o R o R o R = {(1,2),(2,3),(3,1)}

对于这个例子,R o R o R o R = R

如果您的问题 R o R o R o R = R o R o R,则关系 R={(1,1),(2,2),(3,3)} 满足等式。

【讨论】:

    【解决方案2】:

    你是对的;含义:

    R o R o R o R = R o R o R
    

    这是:

    R的R的R的R的R的R的R的R的R的R的R的R的R的R的R的

    我们可以通过与 R 的逆相组合,基于这个等式推断出更多关于 R 的性质:

    R o R o R o R = R o R o R
    (R^-1 o R^-1 o R^-1) o (R o R o R o R) = (R^-1 o R^-1 o R^-1) o (R o R o R)
    (R^-1 o R^-1) o (R^-1 o R) o (R o R o R) = (R^-1 o R^-1) o (R^-1 o R) o (R o R)
    (R^-1 o R^-1) o I o (R o R o R) = (R^-1 o R^-1) o I o (R o R)
    (R^-1 o R^-1) o (R o R o R) = (R^-1 o R^-1) o (R o R)
    

    你可以重复这个过程,发现:

    R = I
    

    是唯一可接受的解决方案。

    【讨论】:

      猜你喜欢
      • 2021-12-24
      • 2015-01-30
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多