What is the first line of this proof

  • Slides: 7
Download presentation

What is the first line of this proof? (1) Let x R. (2) Let

What is the first line of this proof? (1) Let x R. (2) Let x R-1. (3) Let (x, y) R. (4) Let (x, y) R-1.

What is the first line of this proof? (1) Let x R. (2) Let

What is the first line of this proof? (1) Let x R. (2) Let x R-1. (3) Let (x, y) R. (4) Let (x, y) R-1. (5) Let (x, y) Dom(R) (6) Let (x, y) Dom(R-1) (6)(7) Let x Dom(R) (8) Let x Dom(R-1)

Let A = {1, 2, 3} with relations defined on A given by R

Let A = {1, 2, 3} with relations defined on A given by R = {(1, 1), (2, 3)} and S = {(1, 3), (2, 1), (3, 2)}. Then S R = (1) { 1, 2, 2, 3} (2) { 3, 2, 3, 1} (3) {(2, 1), (3, 3)} (4) {(1, 1), (2, 1)} (5) {(1, 1), (2, 3), (1, 3)} (6) {(1, 3), (2, 2)} (6)(7) {(1, 1), (2, 3), (1, 3), (2, 1), (3, 2)} (8)

Let A = {1, 2, 3} with relations defined on A given by R

Let A = {1, 2, 3} with relations defined on A given by R = {(1, 1), (2, 3)} and S = {(1, 3), (2, 1), (3, 2)}. Then R S = (1) { 1, 2, 2, 3} (2) { 3, 2, 3, 1} (3) {(2, 1), (3, 3)} (4) {(1, 1), (2, 1)} (5) {(1, 1), (2, 3), (1, 3)} (6) {(1, 3), (2, 2)} (6)(7) {(1, 1), (2, 3), (1, 3), (2, 1), (3, 2)} (8)

Let A = {1, 2, 3} with relations defined on A given by R

Let A = {1, 2, 3} with relations defined on A given by R = {(1, 1), (2, 3)} and S = {(1, 3), (2, 1), (3, 2)}. Then R R = (1) { 1, 2, 2, 3} (2) { 3, 2, 3, 1} (3) {(2, 1), (3, 3)} (4) {(1, 1), (2, 1)} (5) {(1, 1), (2, 3), (1, 3)} (6) {(1, 3), (2, 2)} (6)(7) {(1, 1), (2, 3), (1, 3), (2, 1), (3, 2)} (8)

Let A = {1, 2, 3} with relations defined on A given by R

Let A = {1, 2, 3} with relations defined on A given by R = {(1, 1), (2, 3)} and S = {(1, 3), (2, 1), (3, 2)}. Then S S = (1) { 1, 2, 2, 3} (2) { 3, 2, 3, 1} (3) {(2, 1), (3, 3)} (4) {(1, 1), (2, 1)} (5) {(1, 2), (2, 3), (3, 1)} (6) {(1, 3), (2, 2)} (6)(7) {(1, 1), (2, 3), (1, 3), (2, 1), (3, 2)} (8)