I'm having trouble with this math problem on equivalence relations. Let X be any subset of the set of positive integers Z. Define a relation ~ on X as follows: I have reflexive proven, having trouble with transitivity and symmetric.

Quessyrutty6w 2022-07-18 Answered
Equivalence Relations (Discrete Math)
I'm having trouble with this math problem on equivalence relations. Let X be any subset of the set of positive integers Z. Define a relation ~ on X as follows:
I have reflexive proven, having trouble with transitivity and symmetric.
You can still ask an expert for help

Want to know more about Discrete math?

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Solve your problem for the price of one coffee

  • Available 24/7
  • Math expert for every subject
  • Pay only if we can solve it
Ask Question

Answers (2)

salumeqi
Answered 2022-07-19 Author has 15 answers
Step 1
Symmetric: If a / b = 2 k then b / a = 2 k
Step 2
Transitive: If a / b = 2 k 1 and b / c = 2 k 2 then a / c = ( a / b ) ( b / c ) = 2 k 1 + k 2
Not exactly what you’re looking for?
Ask My Question
phepafalowl
Answered 2022-07-20 Author has 4 answers
Step 1
Symmetric if: a b = 2 n then what does b a equall?
Step 2
Transitive: Start by saying what you know
a b = 2 n
and b c = 2 k
Not exactly what you’re looking for?
Ask My Question

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

You might be interested in

asked 2021-08-15
How many elements are in the set { 0, { { 0 } }?
asked 2021-08-18
Discrete Mathematics Basics
1) Determine whether the relation R on the set of all Web pages is reflexive, symmetric, antisymmetric, and/or transitive, where (a,b)R if and only if
I) everyone who has visited Web page a has also visited Web page b.
II) there are no common links found on both Web page a and Web page b.
III) there is at least one common link on Web page a and Web page b.
asked 2020-11-09
Use proof by Contradiction to prove that the sum of an irrational number and a rational number is irrational.
asked 2021-07-28

Let A, B, and C be sets. Show that (AB)C=(AC)(BC)
image

asked 2022-06-14
The difference between "if" and "and" in symbolic logic
Let M(x,y) be “x has sent y an e-mail message” and T(x,y) be “x has telephoned y,” where the domain consists of all students in your class. Assume that all e-mail messages that were sent are received. Use quantifiers to express each of these statements.
1. There is a student in your class who has not received an e-mail message from anyone else in the class and who has not been called by any other student in the class.
2. Every student in the class has either received an email message or received a telephone call from another student in the class.
The answer in book for 1 is:
x y ( x y ( ¬ M ( y , x ) ¬ T ( y , x ) ) )
and the answer for 2 is:
x ( y ( x y ( M ( y , x ) T ( y , x ) ) ) ) .
My problem is with parts x y
and x y ..
When should I use "→" or "∧" after x y ? I don't understand the difference in their literature in the question. When I want to use "if" in any other question, the answer is "and" and vice versa.
asked 2022-05-21
How to prove A + A B + A B C + A B C D = A + B + C + D
Prove the above relationship by using the Boolean definition. I tried A + A B = A + B, but end up with A + B + A B ( C + D ), how can I go next?
asked 2022-04-04

Let a and b be coprime integers, and let m be an integer such that a | m and b | m. Prove that ab | m

New questions

Solve your problem for the price of one coffee

  • Available 24/7
  • Math expert for every subject
  • Pay only if we can solve it
Ask Question