Muestre que la relación R sobre N dada por aRb iff b = 2^ka para algún entero k menor o igual a 0 es una ordenación parcial

1) reflexividad a=2^0*a así que un ~ un 2) transitividad supongamos a~b,b~c, entonces a=2^k*b,b=2^m*c, con k y m m

Resuelto Muestre que la relación R sobre N dada por aRb iff b

Nuestra ayuda de expertos desglosó tu problema en una solución confiable y fácil de entender.

Pregunta: Muestre que la relación R sobre N dada por aRb iff b = 2^ka para algún entero k menor o igual a 0 es una ordenación parcial
Muestre que la relación R sobre N dada por aRb iff b = 2^ka para algún entero k menor o igual a 0 es una ordenación parcial
Esta es la mejor manera de resolver el problema.
Solución
1) reflexividad a=2^0*a así que un ~ un 2) transitividad supongamos a~b,b~c, entonces a=2^k*b,b=2^m*c, con k y m m…
Mira la respuesta completa