1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Likurg_2 [28]
3 years ago
7

For x, y ∈ R we write x ∼ y if x − y is an integer. a) Show that ∼ is an equivalence relation on R. b) Show that the set [0, 1)

= {x ∈ R : 0 ≤ x < 1} is a set of representatives for the set of equivalence classes. More precisely, show that the map Φ sending x ∈ [0, 1) to the equivalence class C(x) is a bijection.
Mathematics
1 answer:
vodomira [7]3 years ago
4 0

Answer:

A. It is an equivalence relation on R

B. In fact, the set [0,1) is a set of representatives

Step-by-step explanation:

A. The definition of an equivalence relation demands 3 things:

  • The relation being reflexive (∀a∈R, a∼a)
  • The relation being symmetric (∀a,b∈R, a∼b⇒b∼a)
  • The relation being transitive (∀a,b,c∈R, a∼b^b∼c⇒a∼c)

And the relation ∼ fills every condition.

∼ is Reflexive:

Let a ∈ R

it´s known that a-a=0 and because 0 is an integer

a∼a, ∀a ∈ R.

∼ is Reflexive by definition

∼ is Symmetric:

Let a,b ∈ R and suppose a∼b

a∼b ⇒ a-b=k, k ∈ Z

b-a=-k, -k ∈ Z

b∼a, ∀a,b ∈ R

∼ is Symmetric by definition

∼ is Transitive:

Let a,b,c ∈ R and suppose a∼b and b∼c

a-b=k and b-c=l, with k,l ∈ Z

(a-b)+(b-c)=k+l

a-c=k+l with k+l ∈ Z

a∼c, ∀a,b,c ∈ R

∼ is Transitive by definition

We´ve shown that ∼ is an equivalence relation on R.

B. Now we have to show that there´s a bijection from [0,1) to the set of all equivalence classes (C) in the relation ∼.

Let F: [0,1) ⇒ C a function that goes as follows: F(x)=[x] where [x] is the class of x.

Now we have to prove that this function F is injective (∀x,y∈[0,1), F(x)=F(y) ⇒ x=y) and surjective (∀b∈C, Exist x such that F(x)=b):

F is injective:

let x,y ∈ [0,1) and suppose F(x)=F(y)

[x]=[y]

x ∈ [y]

x-y=k, k ∈ Z

x=k+y

because x,y ∈ [0,1), then k must be 0. If it isn´t, then x ∉ [0,1) and then we would have a contradiction

x=y, ∀x,y ∈ [0,1)

F is injective by definition

F is surjective:

Let b ∈ R, let´s find x such as x ∈ [0,1) and F(x)=[b]

Let c=║b║, in other words the whole part of b (c ∈ Z)

Set r as b-c (let r be the decimal part of b)

r=b-c and r ∈ [0,1)

Let´s show that r∼b

r=b-c ⇒ c=b-r and because c ∈ Z

r∼b

[r]=[b]

F(r)=[b]

∼ is surjective

Then F maps [0,1) into C, i.e [0,1) is a set of representatives for the set of the equivalence classes.

You might be interested in
-68 times the difference between a number and 11 is equal to the number one plus -94
Scilla [17]

Answer:

x=841/68

Step-by-step explanation:

-68(x-11)=1+(-94)

-68(x-11)=-93

-68x+748=-93

-68x=-93-748

-68x=-841

68x=841

x=841/68

8 0
3 years ago
What’s is the value for X+8=12
Luba_88 [7]

Answer:

4

Step-by-step explanation:

X+8= 12

Carry over the 8 and make X the subject.

X= 12-8

X= 4

3 0
3 years ago
Read 2 more answers
What is the distance between the ends of the class
aleksandrvk [35]
Using tan50=p/14=p=14*tan50
total distance betn the end of the class = 28*tan50=53.6910052ft
5 0
3 years ago
Find the factors of x^3 + z^3
bixtya [17]
So to factor
factor out a x+z
(x+z)(x^2-xz+z^2)
the factors are
x+z and x^2-xz+z^2
5 0
3 years ago
Find the length of the base of the following pyramid, given the height of the pyramid is 211 meters and the angle of elevation o
jek_recluse [69]

Answer:

use formula length × width ×height

Step-by-step explanation:

plug in what they have given you

6 0
3 years ago
Other questions:
  • 127.90 in expanded form
    9·1 answer
  • What number am i? I am greater than 40. I have 3 more ones than tens. I am an even number
    8·2 answers
  • There are 86400 frames of animation in 1 hour of anime.How many frames are there per second
    7·1 answer
  • Which of the following functions best represents the graph?
    10·2 answers
  • Using paper folding to construct a line perpendicular to a given line through a point
    7·1 answer
  • HELPP PLS AND THANK YOU
    11·1 answer
  • To divide the following equation how would we revise the problem? 7.82 divided by .25
    12·1 answer
  • PLEASE HELP ME
    10·2 answers
  • At Fairview Middle School, 75 band members need to raise a total of $8,250 for a trip. So far, they have raised $3,120.
    14·1 answer
  • Which polygon is a pentagon
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!