transitive

  1. S

    Transitive Relation

    Hello, Should the variables (x and y and z) in transitive relation be different numbers? or x,y, and z can be equal? For example we have: R = { {1,1}, {1,2} , {1,3} } Is R transitive? because we have: {1,1} {1,1} => {1,1} {1,1} {1,2} => {1,2} {1,1} {1,3} => {1,3} Thanks
  2. J

    How can a frame with just one point be reflexive or transitive?(modal logic))

    How can in modal logic a frame with just one point be reflexive or transitive?
  3. S

    Is this transitive or none?

    Can someone draw the graph for me plz?
  4. B

    continues of a transitive closure

    Is the transitive closure of a monotonic and continuous preference relation also continuous? Thanks a lot.
  5. M

    Is the Levenshtein distance transitive?

    Hi, Using the Levenshtein distance (Distance de Levenshtein — Wikipédia) I'm computing the rate of resemblance between a lot of words. To have the best possible complexity, I was wondering if this distance is transitive. For example I have 3 words: word1, word2, word3. Let's say: - there...
  6. A

    Reflexive, symmetric, transitive relations

    Let A = {1, 2, 3} Define a relation R on A that is: not reflexive, not symmetric, transitive my ans: {(1,2), (2,3), (1,3)} Can it be only three elements? not reflexive, symmetric, transitive my ans: {(1,2), (2,1), (2,3), (3,2), (1,3), (3,1)} I read that each of the three property should be...
  7. M

    DISCRETE MATHEMATICS Reflexive Symmetric Transitive & Elements

    I'm new to the forum and look forward to be contributing. Thanks in advance guys. Let A = R x R the set of all ordered pairs (x,y), where x and y are real numbers. Define relation L on A as follows: For all (x,y) and (z,w) in A, (x,y) L (z,w) iff x - y = z - w. Prove that L is a)...
  8. C

    transitive relation

    Hello everyone! I couldn't find more appropriate sub forum for that question so of it doesn't fit here I apology. Transitive relation must be symmetric or antisymmetric? If so, how do I prove that? thanks!
  9. C

    transitive relation

    Hello everyone! I couldn't find more appropriate sub forum for that question so of it doesn't fit here I apology. Transitive relation must be symmetric or antisymmetric? If so, how do I prove that? thanks! ;)
  10. J

    Relations and Functions: symmtric, reflexive, transitive

    Hi! I need help on these questions. I tried answering the first one but I am not sure if I am doing it right. :( For each of the following relations, determine whether the relation is reflexive, symmetric, antisymmetric, or transitive. a) R ? Z+  Z+ where a  b if a|b (read “a divides b,” as...
  11. S

    Are all standard models of ZFC transitive?

    Are all standard models of ZFC transitive?
  12. J

    Transitive Surjection proof

    Hey all, can't figure out how to lay out the proof for the following problem: If f: A -> B is surjective and g: B -> C is surjective then g o f : A -> C is surjective. well by definition, for all b ? B there exists a ? A such that f(a) = b and, for all c ? C there exists b ? B such that g(b) =...
  13. M

    Check if relation is transitive

    Q) Determine whether the following relation is transitive:- Relation R in the set N of natural numbers defined as R = { (x,y) : y=x+5 and x<4} In the text book answer is given that it is transitive. I dd not understand how it is transitive. Please help.
  14. P

    transitive closure, cardinality

    For a given cardinal \kappa, H(\kappa) denotes the collection of sets whose transitive closure has cardinality less than \kappa. Prove that H(\aleph_1) has cardinality 2^{\aleph_0}. Which axioms of ZFC are satisfied by H(\aleph_1)? I am confused on how to prove this. I would appreciate some...
  15. C

    Foundation and Transitive Sets

    It's easy to show that assuming the axiom of foundation, any transitive set must contain the empty set. (Every element is a subset, so to satisfy foundation, some element must be empty). My question is: Is this still true without foundation? In other words, is the following true in ZF without...
  16. A

    Number of Transitive Relations?

    A set has 'n' elements. How many transitive functions can be defined on it?