# transitive

1. ### 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. ### 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. ### Is this transitive or none?

Can someone draw the graph for me plz?
4. ### continues of a transitive closure

Is the transitive closure of a monotonic and continuous preference relation also continuous? Thanks a lot.
5. ### 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. ### 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. ### 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. ### 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. ### 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. ### 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. ### Are all standard models of ZFC transitive?

Are all standard models of ZFC transitive?
12. ### 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. ### 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. ### 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. ### 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. ### Number of Transitive Relations?

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